ソフトウェア士官学校ジャングル開発ログ-完全探索

2280 ワード
python アルゴリズム#アルゴリズム# テキストリンク

フルナビゲーション(ブルトポス)


コンピュータの高速計算を使用して、可能な限りの数をリストします.
答えを探す方法で、高校数学シミュレーション試験の主観問題で、
すべてを探し出して、問題を自分の実力で解決したと言える.
これはブルートフォス攻撃,鍵伝授調査,無差別対入攻撃などとも呼ばれる.
主に暗号学やアルゴリズムの分野に用いられる.

かんぜんナビゲーションぎじゅつ


これは主に完全なナビゲーション方法を用いるための技術である.
  • 単純Bluetooth
  • シーケンス、組合せ
  • 再帰関数
  • BFS/DFS
  • ビットマスク(バイナリ表現を用いる)

    • 並べ替えと組合せ


    シーケンス(シーケンス式:npr=n!/(n-r)!)
    n個の要素を用いてr個の配列として並べ替える
    シーケンスには順序があるので、要素の種類が同じでも、
    順番が違うと違う配列になります.
    組み合わせ(組み合わせ式:nCr=nPr/r!)
    n個の要素をr個の配列として表し、順序を考慮しない
    組み合わせは無秩序であり,元素の種類が同じであれば同じ配列として表される.
    Pythonでディスプレイスメント、コンビネーションを使用
    from itertools import permutations, combination
a = [1,2,3]
# 순열
permute = permutations(a,2)
print(list(permute)) # [(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)] - 6가지

# 조합
combi = combinations(a,2)
print(list(combi)) # [(1,2),(1,3),(2,3)] - 3가지
    文字列の実際の長さの取得
    小包