【Project Euler】道のりの総数は?【プログラミング】
閉じる
閉じる

新しい記事を投稿しました。シェアして読者に伝えましょう

×

【Project Euler】道のりの総数は?【プログラミング】

2018-03-20 19:00

    Problem 15: Lattice Paths

    Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.

    How many such routes are there through a 20×20 grid?

    これは昔よくあった問題ですね、A地点からB地点に行く最短の道のりは何通りありますか?という問題です。これは簡単で、
    (縦と横の道の数)C(縦 or 横の道の数)

    で求めることができます。いつ曲がりますか?を計算式にした形です。
    ・Python

    # モジュールを読み込む
    import scipy.special as ss

    # 組み合わせを計算する
    result = ss.comb(40, 20, 1)

    ・C++


    広告
    コメントを書く
    コメントをするには、
    ログインして下さい。