N枚のコインを同時に投げる場合やN人のYES/NOの数え上げなどがしたい時は、 2**N通りのパータンを2進数に変換してしてからパターンを作ると良い。 具体的には、 0~2**N-1までの数字を10進数⇒2進数表記に文字列として変換したのち、文字列をリストと考えて処…
ダイクストラ法というアルゴリズム。 重み付きの経路の最短経路を求めるアルゴリズムとして有名である。 そのダイクストラ法というアルゴリズム、存在自体は知っていたが何度か自分で実装しようとしてはなぜそれが最短経路を求めるアルゴリズムになるのか腹…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。