algorithm - BinaryDevelop

プログラミングの理論迷路を解け

質問迷路の解き方にはどのようなものがあるか？ 2つのアイデアがありますが、あまりエレガントではないと思います。基本的な状況です。我々は行列を持っており、この行列の要素は、それが迷路を表すように順序付けされており、1つの方法と1つの出口があります。私の最初のアイデアは、迷路の中にロボットを送り込み、一辺をたどりながら、迷路の外に出るまで行かせることでした。これは非常

2023-11-21 18:39:06
非常に大きな'n'に対してn番目のフィボナッチ数を求める。

質問フィボナッチ数列の第n項が非常に大きな値、例えば1000000である場合、どのようにして求めることができるかについて考えていました。小学校で習う漸化式を使うと fib(n)=fib(n-1)+fib(n-2) を使うと、50 番目の項を見つけるのに2-3分かかります! ググってみたら、Binetの公式を知ったのですが、n>79の値では適切ではないそうです。ここで

2023-11-19 11:43:34
2つの文字列の類似度を比較するアルゴリズムにはどのようなものがあるか？

質問文字列を比較して、それらが同じものを表しているかどうかを判断する必要があります。これは、人間が入力した案件のタイトルに関するもので、略称やその他の細かい点が異なる場合があります。たとえば、次の2つのタイトルを考えてみましょう。 std::string first = "Henry C. Harper v. The Law Offices of Huey & Luey, L

2023-11-18 14:55:34
ある数字がフィボナッチであるかどうかをテストする

質問フィボナッチ数のリストを作る方法は知っていますが、与えられた数がフィボナッチリストに属するかどうかをテストする方法がわかりません。思いつく1つの方法は、その数までのフィボナッチ数のリストを生成して、それが配列に属するかどうかを見ることですが、もっと簡単で速い別の方法があるはずです。何かアイデアはありますか？どのように解決するのですか？非常に素晴らしいテストは、N がフ

2023-11-09 21:57:32
想定される面接の質問重なり合う区間をすべて求める方法

質問内容この記事を改善したいですか？引用とあなたの答えが正しい理由の説明を含む、この質問に対する詳細な回答を提供します。十分な詳細がない回答は、編集または削除される場合があります。面接の質問ではないそれ自体これはインタビューの質問ではありませ

2023-11-09 21:02:06
配列が変わらない確率は何％か？

質問この質問は、マイクロソフトの面接で聞かれたものです。なぜこのような確率に関する奇妙な質問をするのか、非常に興味があります。 0からN-1までの乱数を生成する乱数発生器、rand(N)が与えられたとき。 int A[N]; // An array of size N for(i = 0; i < N; i++) { int m = rand(N); int n

2023-11-06 04:52:31
与えられた文字列の次に大きい順列を求めるアルゴリズム

質問与えられた文字列の次に大きい順列を見つけるための効率的なアルゴリズムが欲しい。どのように解決するのですか？ウィキペディアには記事があります。また、次の順列を生成するアルゴリズムも記述されています。引用元次のアルゴリズムは、与えられた並べ換えの後に辞書式に次の並べ換えを生成します。これは与えられた並べ換えをインプレースで変更します。最も高いイ

2023-10-20 16:27:59
3次元点群からの表面再構成のためのロバストアルゴリズム？

質問 3Dレンジデータからサーフェス再構成を行うために、どのようなアルゴリズムがあるのかを把握しようとしています。一見したところボールピボッティングアルゴリズム ( BPA ) とポアソン表面再構成がより確立された方法なのでしょうか？ BPAとポアソン表面再構成アルゴリズム以外で、この分野で確立された、よりロバストなアルゴリズムは何でしょうか？お勧めの研

2023-10-14 20:23:29
ハッシュルックアップとバイナリサーチはどちらが速いか？

質問最適なパフォーマンスで繰り返される同時検索が必要な、静的なオブジェクトのセット (一度ロードされるとほとんど変更されないという意味での静的) が与えられたとき、どちらの方が良いでしょうか？ HashMap またはカスタムコンパレーターを使用したバイナリ検索による配列のどちらが良いでしょうか? 答えはオブジェクトまたは構造体タイプの関数ですか？ハッシュおよび/またはイコール関数

2023-10-13 01:22:12
要素の重みを持つリストから無作為にk個の要素を選択する。

質問重みのない（確率が等しい）選択は、美しく表現されています。ここで . この方法を重み付けに変換する方法はないかと考えていました。また、他のアプローチにも興味があります。更新：サンプリングを使わずに置換どのように解決するのですか？これはとても古い質問ですが、ちょっとした計算を適用すれば、O(n)時間でこれを行うための巧妙なトリックがあると思い

2023-10-07 14:40:50
ファイルのエントロピーの計算方法は？

質問ファイルのエントロピーを計算する方法を教えてください。 (あるいは単にバイトの束としましょう) 思いついたのですが、数学的に正しいかどうかわかりません。私の考えは次のようなものです。 256個の整数（すべて0）の配列を作成します。ファイルをトラバースして、その各バイトについて。配列の対応する位置をインクリメントします。最後に配列の平均値を計算

2023-10-05 16:12:44
このシャッフルアルゴリズムに問題があるとすれば、それは何ですか、どうすれば分かりますか？

質問背景として、私が認識しているのはフィッシャー・イェーツという完全シャッフルを知っています。これは O(n) の複雑さと保証された均一性を持つ素晴らしいシャッフルであり、私はこれを使わないのは馬鹿だと思います...配列のインプレース更新が可能な環境 (すべてではないにしても、ほとんどの環境) では、このシャッフルを使用します。必須プログラミング環境では）。悲

2023-09-29 18:21:12
二分探索木における高さの求め方

質問私は誰かがバイナリ検索ツリーの高さを見つけるためにこのメソッドを作り直すのを助けることができればと思っていた。今のところ、私のコードは次のようになります。しかし、私が得ている答えは、実際の高さよりも1だけ大きいです。しかし、私が私の戻り値文から+1を削除すると、それは実際の高さよりも1だけ小さくなります。どんな助けでも大いに感謝します。 public int findHeight()

2023-09-25 21:15:25
スマートプログレスバー ETA計算

質問多くのアプリケーションで、ファイルのダウンロード、圧縮タスク、検索などのプログレスバーがあります。私たちは皆、何かが起こっていることをユーザーに知らせるために、しばしばプログレスバーを使用します。そして、どれだけの作業が行われたか、どれだけの作業が残っているかなどの詳細を知っていれば、現在の進捗レベルに到達するまでにかかった時間から外挿することで、時間の見積もりを行うこともできます

2023-09-20 08:37:40
数式を簡略化するためのストラテジー

質問数式を表す整形された木があります。例えば、文字列が与えられると "1+2-3*4/5" という文字列があると、これは次のようにパースされます。 subtract(add(1,2),divide(multiply(3,4),5)) というのは、このツリーのように表現されます。この木をできるだけ小さくすることができればと思います。上記の場合、すべての数値が定数で

2023-09-18 10:55:58
N×N の2値行列で0のみを含む最大の矩形を求めよ。

質問 NxNの2値行列（0か1しか含まない）があるとき、すべての0を含む最大の矩形を見つけるにはどうすればよいか？例題です。 I 0 0 0 0 1 0 0 0 1 0 0 1 II->0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 <--IV 0 0 1 0 0 0 IV

2023-09-10 19:34:18
なぜフィボナッチ数はコンピュータサイエンスにおいて重要なのか？

疑問点フィボナッチ数は、コンピュータサイエンスを学ぶ学生にとって再帰性の入門書として人気があり、自然界にも存在するという強い主張があります。これらの理由から、私たちの多くがフィボナッチ数に親しんでいます。また、コンピュータサイエンスの他の分野にも存在し、シーケンスに基づく驚くほど効率的なデータ構造とアルゴリズムがあります。思い浮かぶ主な例は2つあります。フィボ

2023-08-30 21:56:09
任意の有理数に対する「数当てゲーム」？

質問以前、面接の質問で次のようなことを言われたことがあります。私は正の整数nを考えているのですが、それをO(lg n)クエリで推測できるアルゴリズムを考えてください。各クエリはあなたが選んだ数であり、私は "lower," "higher," または "correct." のいずれかに答えます。この問題は、2の累乗をnを超えるものが見つかるまでリストアップし、その範囲に対

2023-08-27 07:01:55
最終整合性で使用するMerkle Treesの説明

質問メルクルの木は、分散され複製されたキー/値ストアにおいて、アンチエントロピーのメカニズムとして使用されています。ダイナモ Riak Cassandra アンチエントロピーのメカニズムが良いものであることは間違いありません。ただ、なぜ Merkle ツリーが一般的なアプローチである理由がよくわかりません。完全な Merkle

2023-08-24 23:57:47
俳句を生成するプログラムはどのように書くか？[クローズド］

質問ここで何が聞かれているのかを知ることは困難です。この質問は曖昧、漠然、不完全、過度に広い、または修辞的であり、現在の形式では合理的に回答することができません。この質問を明確にし、再開できるようにするための支援を求めています。ヘルプセンターをご覧ください。 .

2023-08-14 17:21:18

最新

おすすめ