問題タブ [heuristics]

List、Map、または Set などの Java Collection インターフェースのさまざまな実装を選択するための適切な経験則がある人はいますか?

たとえば、Vector または ArrayList、Hashtable または HashMap を使用するのが一般的にどのような場合で、どのような場合に適しているのでしょうか?

デジタル オーディオ データがクリッピングしているかどうかを判断するためのアルゴリズムまたはヒューリスティックはありますか?

私は子供にプログラミングを教えており、現在、いくつかの基本的な人工知能の概念を紹介しています。まず、ゲーム ツリー全体を検索する三目並べゲームを実装して、完全にプレイします。終了したら、同じ概念を、1 つ 1 つを評価するにはポジションが多すぎるゲームに適用したいので、中間ポジションを評価するためのヒューリスティックを実装する必要があります。

私が考えることができる最高のものは、Dots and Boxesでした。ボードのサイズを任意に大きく設定して、彼がツリー全体を検索するのを防ぐことができるという利点があり、非常に基本的なスコア関数を自分のボックスの数から対戦相手のボックスの数を引いたものにすることができます。残念ながら、これは、プレイヤーが実際にボックスを作り始める前にかなりの数の手がかかるため、ゲームの開始のほとんどで、すべてのポジションがスコア 0 で同等に評価されることを意味します。

ゲームについてもっと良いアイデアを持っている人はいますか? (または、ドットとボックスのより優れたスコアリング関数)?

私は値を持っていて、それが単位であることを知っていました

メートル^mn/md * kg ^kn/kd * s ^sn/sd * K ^Kn/Kd * A ^An/Ad

注: 指数は有理数であり、m ^0.5の単位が有効です

問題は、ユニットをよりコンパクトなものに分解する方法をどのように選択するかです

たとえば、

N/mが使えます

これは、離散最適化問題のサブセットであると思われます。

アイデアは、すべての右側の要素を左側に移動し、左側を右側に移動して、真ん中に空のスペースを配置することです。要素は、1 つまたは 2 つのピースを飛び越えて空のスペースに入ることができます。

このタスクのヒューリスティックを考えようとしています。ヒューリスティックは可能な解決策を見つけるのを助けることを意図していますか、それとも解決策として実際に多くの動きを返しますか? このようなヒューリスティックをどのように表現すればよいでしょうか?

巨大なテキストで検索する必要がある人物のフルネームの膨大なリストがあります。

名前の一部のみがテキストに表示される場合があります。また、スペルミス、ミスタイプ、または省略される可能性があります。テキストにはトークンがないため、テキストのどこから人名が始まるかわかりません。そして、名前がテキストに表示されるかどうかはわかりません。

例：

リストに「バラク・フセイン・オバマ」があるので、次のテキストでその名前が出現するかどうかを確認する必要があります。

• ...バラク・オバマ候補が合衆国大統領に選出された... (不完全)
• ...バラク・フセイン候補が米国大統領に選出された... (不完全)
• …バラク・ホー候補がアメリカ合衆国大統領に選出された…（省略）
• …バラク・オバナ候補が合衆国大統領に選出された…（つづり間違い）
• ...バラク・オバマ候補がアメリカ合衆国大統領に選出された... (タイプミス、B は V の隣)
• ...ジョン・マケイン候補は選挙に敗れた... (オバマの名前は出てこない)

確かに決定論的な解決策はありませんが...

この種の検索に適したヒューリスティックは何ですか?

しなければならない場合、どのようにしますか？

大量のデータをディスク上に約1,000ブロックで保存する必要があります。予測するのは難しい方法でこれらのオブジェクトにアクセスしますが、パターンがおそらく存在する場所です。

アクセスパターンに基づいてディスク上のオブジェクトを再配置し、シーケンシャルアクセスを最大化して、ディスクシーク時間を最小化するアルゴリズムまたはヒューリスティックはありますか？

ここ数日、遺伝的アルゴリズムを使用した TS ソリューションを紹介しているいくつかのWeb サイトに注目しました。

TSP 問題で、最も短いツアーを生成するアプローチはどれですか?最近傍または遺伝的アルゴリズム?

ここでの最近の不正投票事件を踏まえて、望ましくない投票行動を防止または検出するためのシステムを構築することに精通している人がいるかどうか疑問に思っていました。この技術は、検索エンジン、オンライン広告 (クリック詐欺など)、コミュニティ サイト (Digg、reddit など) で広く使用されていると思いますが、明らかな理由から驚くほどほとんど公開されていません。

これが私の質問です。複雑さとユーザー エクスペリエンスを考慮して、そのようなシステムをどのように設計しますか? これを調査する学術研究の領域はありますか?

追伸: これは、不正検出メカニズムや、ここでの最近の個人的な経験に関する質問ではありません。それについては、この他の質問をご覧ください。