algorithm

    5

    7答えて

    私は現在、私の最初のアルゴリズムとデータ構造の途中です。残念ながら、私の先生はあまり良くはなく、私たちが使っているオンラインの本は非常に曖昧です(http://people.cs.vt.edu/~shaffer/Book/)これまでAを維持管理してきましたが、これは主に運と常識によるものですが、現在では、種類、検索、グラフなどの高度なデータ構造を取り扱っています。 私は、あなたがこのテーマをよりよ

    3

    2答えて

    私の問題:私は「優しい」宝くじプロセスを作りたいと思っています。このアルゴリズムは、可能であれば賞品を均等に配付する。これは、不評の賞品を獲得するために柔軟性があるので、すべての賞品を購入する人々にとって不公平だと考えられますが、賞品はほぼ同じであるとは言い切れません。このアルゴリズムは分散を殺し、ダイスロールを減らして賞品を獲得するのに役立ちます。 (うん、退屈) 私はNあなたは賞を獲得すること

    2

    1答えて

    私の形式はテキストファイル解析しようとしています:彼らは最短パスを実装するための間 A B 2 A G 6 A C 99 ... B C 7 B E 2 B G 99 は今、これらは「ノード」と「コスト」を表すのアルゴリズム。 私は、2つのインスタンス変数、隣接ノードであるハッシュの名前と配列、およびそこに到達するコストを持つNodeクラスを作成することに決めました。 私はファイル

    4

    4答えて

    GPSトラックから取得するポリゴンの面積を計算したいと思います。だから、基本的に私は一定の時間が経過した後、デバイス/ユーザーの位置を保存します、5秒としましょう。 このトラックのポリゴンのうち、トラックがある領域を計算したいと思います。 凸面ポリゴンの場合、三角形の面積を計算する必要があるので、これは問題ではありません最初の点の1つの開始点)。基本的に左の画像に表示されています。 (黄色のポリゴ

    0

    3答えて

    私は最近、サブストリングの検索を行うさまざまな方法を調査しようとしており、次の記事http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_string_search_algorithmを見つけました。私はそこに誰かが示唆することができる/他の共通/効率的なアルゴリズムがあるかどうか疑問に思っていた? おかげでずっと

    14

    7答えて

    私はプログラミングコンテストの予備的な問題を解決しようとしています。問題の2つを計算し、いくつかの非常に大きな整数(100 !、2^100)。 この大きな整数の威力を計算するには、速い方法が必要です。 ? あなたは()ところで、私はCインタフェースと実装「任意精度演算」の項を読んで、それは(POWのために助けにはならない)私に EDITを、このためのいくつかのアルゴリズムやデータ構造をアドバイスす

    0

    1答えて

    私は基本的にどの製品が一番注文されたかを調べ、トップ5 'post_id'の配列を返す方法を見つける必要があります。 これは、製品の詳細情報が含まれている異なる順序の配列です: Array ( [1] => Array ( [post_id] => 1 [post_ident] => macbook_pro [post_name] =>

    -6

    2答えて

    有効な単語を含む辞書があるとします。 すべてのスペースが削除された入力文字列が与えられた場合、その文字列が有効な単語で構成されているかどうかを判断します。 辞書は、O(1)ルックアップを提供するハッシュテーブルであると仮定できます。 これについては繰り返してください。私は本の中でこの質問を見つけましたが、この本は無回答です。

    0

    4答えて

    4つの異なる請求書を使って87を得る総合的な方法を見つけるためのコードです。私はどのようにすべての単一の方法の代わりに最小額の請求書(4 - 20代、1 - 5、2 - もの)を得るためにこれを変更するのだろうかと思います。どんな助けもありがとう。 int target = 87; int[] dollarSizes = { 1, 5, 10, 20 }; int[] ways = new i

    6

    2答えて

    私は空間インデックスに関する良い文献に興味があります。どれが使用されているか、スピード、スペース要件、それらを使用するときの空間クエリのパフォーマンスなどの中で、それらの間の比較。