アルゴリズム - BinaryDevelop

[解決済み] Kotlin - 配列から重複する文字列を削除する方法は？

質問からの重複を削除する方法 Array<String?> を kotlin で使用できますか？どのように解決するのですか？を使用します。 distinct 拡張機能 : val a = arrayOf("a", "a", "b", "c", "c") val b = a.distinct() // ["a", "b", "c"] また dis

2022-04-27 17:36:52
[解決済み] ハッシュテーブルとトライ（プレフィックスツリー）のどちらを選べばいいですか？

質問ハッシュテーブルとプレフィックスツリーのどちらかを選ばなければならない場合、どちらを選ぶべきかの判断材料は何でしょうか。私の素朴な考えでは、トライを使うと配列として保存されないので余計なオーバーヘッドがあるように思えますが、実行時間（最長キーが最長英単語と仮定した場合）については（上限との関係で）本質的に O(1) で済むと思われます。たぶん、最長の英単語は50文字くらい？ハッシ

2022-04-26 13:50:39
[解決済み] 円形のデータの集合の平均はどのように計算するのですか？[クローズド］

質問閉店 . この質問はもっと必要ですフォーカス . 現在、回答は受け付けておりません。 <パスこの質問を改善したいですか？問題を更新して、1つの問題だけに焦点を当てるようにします。この投稿を編集する .

2022-04-25 16:32:58
[解決済み] ディズニーのファストパスは有効か、有用か待ち行列論

質問ディズニーランドでは、以下のようなシステムを使っています。ファストパス人気のある乗り物のために、2つ目の短い列を作るためです。このアイデアは、1時間以上待つこともある通常の列で待つことも、指定された時間帯（通常は数時間後）に戻ってくれば10分以内しか待たないファストパスを取得することもできる、というものです。ファストパスで一度に乗れるのは1つの乗り物だけです。このコ

2022-04-24 22:45:53
[解決済み] 非回帰的深さ優先探索アルゴリズム【非公開

質問閉店 . この質問はもっと必要ですフォーカス . 現在、回答は受け付けておりません。 <パスこの質問を改善したいですか？問題を更新して、1つの問題だけに焦点を当てるようにします。この投稿を編集する .

2022-04-24 15:22:36
[解決済み] DijkstraのアルゴリズムとA-Starの比較は？

質問の人たちが何をやっているのか見ていたのですがマリオAIコンペティション A* (A-Star) Pathing Algorithmを利用して、とても素晴らしいマリオボットを作っている人もいます。 ( マリオA*ボットのアクション動画 ) 質問ですが、A-StarはDijkstraと比べてどうなのでしょうか？見てみると、似ているような気がするのです

2022-04-24 04:58:22
[解決済み] 3つ以上の数値の最小公倍数

質問複数の数値の最小公倍数はどのように計算するのですか？今までは2つの数の間でしか計算できなかった。しかし、それを拡張して3つ以上の数を計算する方法がわからない。今のところ、こんな感じです。 LCM = num1 * num2 / gcd ( num1 , num2 ) gcdは、数字の最大公約数を計算する関数です。ユークリッド・アルゴリズムによるしかし、3つ

2022-04-23 22:04:19
[解決済み] Googleの面接でのトリッキーな質問

質問内容私の友人が就職の面接を受けています。面接の質問のひとつに考えさせられるものがあり、フィードバックが欲しいのです。次の式が与えられたとき、出力がソートされるように i と j を反復する（最適な）解を求めよ。 2^i * 5^j つまり、最初の数回はこんな感じでしょうか。 2^0 * 5^0 = 1 2^1 * 5^0 = 2 2^2 * 5^0 = 4 2^0 *

2022-04-23 10:02:52
[解決済み] 時計回りに並べると？

質問 x,y 点の配列がある場合、この配列の点を時計回りに（全体の平均中心点を中心に）並べ替えるにはどうすればよいでしょうか。私の目標は、線を作成する関数にポイントを渡して、最終的に線が交差しないできるだけ凸の、むしろ "solid" のように見えるものを作成することです。参考までに、私はLuaを使っていますが、どんな疑似コードでもありがたいです。更新してください。参考ま

2022-04-23 02:36:39
[解決済み] Diff Algorithm? [クローズド］

質問 <パス現状では、この質問は私たちのQ&A形式には適していません。私たちは、回答が事実、参考資料、専門知識によって裏付けられていることを期待していますが、この質問は、討論、議論、投票、または長時間のディスカッションを求める可能性があります。この質問を改善し、再開することが可能であるとお考えの場合。ヘルプ

2022-04-22 11:50:02
[解決済み] 高次元データにおけるニアレストネイバー？

質問という質問をしたことがあります。質問数日前に、与えられたベクトルに対する最近傍を見つける方法について書きました。私のベクトルは現在21次元ですが、私は機械学習や数学の分野ではないので、先に進む前に、いくつかの基本的な質問を自分自身に投げかけはじめています。ユークリッド距離は、そもそも最近傍を見つけるのに適した指標なのか？そうでない場合、どのような選択肢があるのか？

2022-04-21 17:34:12
[解決済み] 数の素因数分解の最大値を求めるアルゴリズム

質問ある数の最大の素因数を計算するには、どのような方法があるか？最も効率的なのは次のようなものだろうと考えています。きれいに割り切れる最も小さい素数を探す割り算の結果が素数かどうかのチェックそうでない場合、次に低いものを探す 2に進みます。素因数が小さい方が計算しやすいという前提で考えています。この程度でよいのでしょうか？また、他にどのようなアプローチ

2022-04-20 23:57:27
[解決済み] 一意な（繰り返しのない）乱数をO(1)で？

質問 0から1000の間で、決して繰り返さない（つまり6が2回現れない）ユニークな乱数を生成したいのですが、そのために以前の値のO（N）検索のようなものに頼らないで済みます。これは可能でしょうか？解決方法は？ 1001個の整数からなる配列を0〜1000の値で初期化し、変数maxに配列の現在の最大インデックス（1000で始まる）を設定する。 0からmaxの間で乱数rを選び、rの位置の

2022-04-20 20:27:39
[解決済み] サイクルリンクリストのサイクル開始ノードを見つけるにはどうしたらいいのでしょうか？

質問カメとウサギが出会うことでループが成立することはわかったが、カメをリンクリストの先頭に移動させ、ウサギを出会いの場にとどめ、その後両者を1歩ずつ移動させると、どのようにしてサイクルの始点で出会うことができるのだろうか？解決方法は？これは Floydの周期検出アルゴリズム . このアルゴリズムの第2段階について質問しているのですが、サイクルの一部であるノードを見つけた

2022-04-19 13:21:51
[解決済み] 幅優先探索を再帰的に実行する

質問例えば、2分木の幅優先探索を実装したいとします。再帰的に . あなたならどうする？補助ストレージとしてコールスタックのみを使用することは可能でしょうか？解決方法は？ (これは単なる思考訓練、あるいはトリック的な宿題や面接の質問だと思いますが、何らかの理由でヒープ領域が許されない[本当に悪いカスタムメモリマネージャ？奇妙なランタイム/OS問題？]、一方でスタックへの

2022-04-16 23:20:45
[解決済み】大きなӨ記号は、具体的に何を表すのですか？

質問ビッグ・オー、ビッグ・オメガ、ビッグ・シータの表記の違いがとてもわかりにくいのですが。 big Oが上限、big Omegaが下限というのはわかるのですが、big Ө（シータ）とは一体何を表すのでしょうか？という意味だと読んだことがあります。タイトバインドということですが、どういうことでしょうか？どのように解決するのか？与えられた関数において、アルゴリ

2022-04-15 22:58:31
[解決済み] フラットな構造から効率的にツリーを構築する方法とは？

質問フラット構造のオブジェクトがたくさんあります。これらのオブジェクトは ID と ParentID プロパティがあるので、ツリーに並べることができます。これらは順不同です。それぞれ ParentID プロパティは、必ずしも ID を構造体の中に入れる。したがって、これらのオブジェクトから複数のツリーが出現する可能性があります。これらのオブジェクトをどのように処理

2022-04-15 10:44:48
[解決済み】このゲームの数学的/計算原理は何ですか？

質問私の子供たちは、次のような楽しいゲームを持っています。スポットイット! ゲームの制約は（私が説明できる限りでは）。 55枚のカードからなるデッキである各カードには8枚の絵が描かれている（つまり、1枚のカードに同じ絵が2枚あることはない）山札から2枚のカードが選ばれたとき、一致する絵柄は1枚だけである . マッチする絵は、カードによって縮尺が異なる場合

2022-04-15 05:36:19
[解決済み] 任意の二分木における2つのノードの最小公倍数の先祖を見つけるには？

質問ここでいうバイナリツリーは、必ずしもバイナリサーチツリーであるとは限りません。という構造にも取れる。 struct node { int data; struct node *left; struct node *right; }; 友人と一緒に考え出した最大限の解決策は、このようなものでした。検討するこの二分木は :

2022-04-14 11:27:11
[解決済み】広さ優先と深さ優先の比較

質問ツリー/グラフをトラバースするとき、Breadth FirstとDepth Firstの違いは何ですか？コーディングや擬似コードの例があれば、教えてください。どのように解決するのですか？この2つの用語は、木の歩き方を2種類に分けて説明しています。その違いを示すのが一番簡単だろう。木を考えてみましょう。 A / \ B C / / \ D

2022-04-13 23:36:34

最新

おすすめ