algorithm - BinaryDevelop

[解決済み] インタビューの質問です。2つのソートされた単一リンクリストを新しいノードを作成することなくマージする。

質問内容これは面接のための筆記試験で聞かれたプログラミングの問題である。あなたは既にソートされた2つの単一連結リストを持っています。それらをマージして、新しいノードを作成せずに新しいリストの先頭を返さなければなりません。返されたリストも同様にソートされている必要があります"。メソッドのシグネチャは Node MergeLists(Node list1, Node list2

2023-05-04 23:14:37
[解決済み] 類似画像検索のためのアルゴリズム

質問 2つの画像が「似ている」かどうかを判断し、色、明るさ、形などの類似パターンを認識できるアルゴリズムが必要です。人間の脳が画像を「分類」するためにどのようなパラメータを使用するかについて、いくつかのポインタが必要かもしれません。.. 私はハウスドルフベースのマッチングを見ましたが、それは主に変形したオブジェクトと形状のパターンをマッチングするためのもののようです。どのように解

2023-05-03 12:37:35
[解決済み] 最適な画像ダウンスケーリングアルゴリズムは何ですか？

質問ラスター画像をダウンサイジングするために使用できる最良のアルゴリズムを見つけたいのです。ベストとは、最も美しい結果を与えるものを意味します。私はバイキュービックを知っていますが、もっと良いものがあるのでしょうか? 例えば、Adobe Lightroomには、私が使っていた標準的なバイキュービックよりも良い結果を出す独自のアルゴリズムがあるという話を何人かの人から聞いたことがあります。残

2023-05-01 16:15:48
[解決済み] なぜFFTでは実数ではなく複素数が出るのですか？

質問アルゴリズムへの入力が実数（整数）の離散集合であったとしても、私たちが出会ったすべての FFT 実装は、（実部と虚部を持つ）複素数の値をもたらします。実数のみで周波数領域を表現することはできないのでしょうか? どのように解決するのですか? FFTは基本的に基底を変更するものです。FFT が元の信号を変更する基底は、代わりに一連の正弦波です。その基底がすべての可能な入力を記

2023-04-30 21:02:09
[解決済み] Viola-Jonesの顔検出は180kの特徴を主張する

質問私は Viola-Jonesの顔検出アルゴリズム . この技術は、画像内に 24x24 ピクセルのサブフレームを配置し、その後、その中に長方形の特徴をあらゆる位置、あらゆるサイズに配置することに依存しています。これらの特徴は、2つ、3つ、または4つの矩形で構成されます。次のような例があります。彼らは、網羅的なセットは180k以上であると主張しています（セクショ

2023-04-28 22:47:25
[解決済み] 算術演算子で0と1を反転させることは可能か？

質問論理演算子やビット演算子を使わずに、算術演算子だけで0と1の整数を反転させる方法はありますか？すなわち variable ?= variable は、変数が0なら1、1なら0にします。どのように解決するのですか？ x = 1 - x 0と1が切り替わります。

2023-04-27 22:31:26
[解決済み] 「統計的な中央値、最頻値、歪度、尖度を推定するためのオンライン（イテレータ）アルゴリズム？

質問中央値、最頻値、歪度、尖度を推定するアルゴリズムで、すべての値を一度にメモリに格納する必要がないものはありますか？基本的な統計量を計算したいのですが。平均：算術平均分散：平均値からの二乗偏差の平均値標準偏差: 分散の平方根中央値：数値の大きい半分と小さい半分を区切る値 mode：集合の中で最も頻度の高い値歪度：tl; dr 尖度：TL; D

2023-04-27 17:57:29
[解決済み] サフィックスの木とトライ。その違いとは？

質問について読んでいます。 Tries 一般に接頭辞ツリーと呼ばれるもので Suffix Trees . のコードを見つけたものの Trie の例は見つかりませんでした。 Suffix Tree . また、私は Trie を構築するコードは Suffix Tree の場合と同じです。唯一の違いは、前者では接頭辞を、後者では接尾辞を格納することです。これは本当で

2023-04-26 06:42:40
[解決済み] LR(0)とSLRの構文解析の違いは何ですか？

質問私はコンパイラの概念に取り組んでいますが、少し混乱しています...。ググっても明確な答えにはたどり着けませんでした。 SLRとLR(0)パーサーは同じものなのでしょうか？そうでない場合、何が違うのでしょうか？どのように解決するのですか？ LR(0)とSLR(1)パーサはどちらもボトムアップ、指向性、予測型パーサー . これは次のことを意味します。パーサ

2023-04-19 18:45:42
[解決済み] クラスタ数が未知の場合の教師なしクラスタリング

質問 3次元の大きなベクトル集合があります。私は、任意の特定のクラスタ内のすべてのベクトルが、互いの間のユークリッド距離が閾値よりも小さくなるように、ユークリッド距離に基づいてこれらをクラスタリングする必要がありますquot;T"。クラスタがいくつ存在するのかわかりません。最終的には、そのユークリッド距離が空間内のどのベクトルとも "T" よりも小さくないため、どのクラスタにも属さない

2023-04-18 10:14:36
[解決済み] 2つの木構造を同一にするための最小限の操作を計算する

質問これはどちらかというとCSに関する質問ですが、興味深いものです。多かれ少なかれ同じノードを再編成した2つの木構造があるとします。あなたはどのようにして任意のある意味で最小限の操作の順序 MOVE(A, B) - ノードAをノードBの下に移動させる（サブツリー全体を含む） INSERT(N, B) - を挿入します。新しい

2023-04-16 15:59:08
[解決済み] ある点が矩形の内側にあるかどうかを調べる

質問ある点が矩形の内側にあるかどうかを調べたい。矩形はどのような向きでもよく、軸合わせされている必要はない。私が思いついた1つの方法は、矩形と点の座標を回転させて矩形の軸を揃え、点の座標が矩形の座標の中にあるかどうかを単純にテストすることでした。上記の方法は回転を必要とし、そのため浮動小数点演算が必要です。他に効率的な方法はないでしょうか？どのように解決するのですか？

2023-04-14 17:35:35
[解決済み] コンピュータサイエンスにおけるソートと実世界におけるソートの比較

質問私はソフトウェアにおけるソートアルゴリズムについて考えていました。 O(nlogn) の障害を克服する可能性のある方法について考えていました。私は実用的な意味でより速くソートすることが可能だとは思っていませんので、私がそうだとは思わないでください。とはいえ、ほとんどすべてのソートアルゴリズムで、ソフトウェアは各要素の位置を知っていなければならないようです。これは理にかなってお

2023-04-14 07:36:59
[解決済み] グラフのY軸に魅力的なリニアスケールを選択する

質問私たちのソフトウェアで、棒グラフ（または折れ線グラフ）を表示するコードを少し書いています。すべてうまくいっています。困っているのは、Y 軸のラベル付けです。呼び出し元は、Y スケールにどの程度細かくラベル付けしてほしいかを私に伝えることができますが、私は、quot; attractive" のような方法で正確にラベル付けすることに行き詰っているようです。私は、quot;at

2023-04-12 19:45:19
[解決済み] コード補完の仕組みを教えてください。

質問多くのエディタや IDE がコード補完機能を備えています。それらのいくつかは非常に知的であり、他のものはそうではありません。私は、よりインテリジェントなタイプに興味があります。例えば、ある関数がa)現在のスコープで利用可能である場合、b)その戻り値が有効である場合にのみ、その関数を提供するIDEを見たことがあります。(例えば、"5 + foo[tab]" の後は、整数に加えることができ

2023-04-12 02:33:01
[解決済み] JavaScriptを使用しています。数の第n根を計算する

質問 JavaScript を使って数値の n 番目の根を取得しようとしていますが、内蔵の Math オブジェクトを使用して行う方法が見当たりません。私は何かを見落としているのでしょうか？もしそうでなければ... この機能を持った数学のライブラリはありますか？なければ... 自分でやるにはどのようなアルゴリズムが良いのでしょうか？どのように解決するのですか？

2023-04-04 12:03:17
[解決済み] 並べ換えの遅延生成

質問 Clojureで遅延リストを作成するような方法で、セットの並べ換えを生成するアルゴリズムを探しています。つまり、並べ換えのリストに対して反復処理を行い、各並べ換えは私が要求するまで計算されず、すべての並べ換えが一度にメモリに格納される必要はありません。代わりに、私はある集合が与えられると、その集合の "next"順列を返すようなアルゴリズムを探しています。それは、それ自身の出力で

2023-04-02 17:27:52
[解決済み] 有向グラフが非周期的であるかどうかを調べるには？

質問有向グラフが非周期的であるかどうかを調べるにはどうしたらよいですか？また、そのアルゴリズムはどのように呼び出されるのでしょうか？リファレンスがあればありがたいです。どのように解決するのですか？私は、次のことを試してみます。グラフをトポロジカルにソートするを試してみて、それができなければ、それはサイクルを持っているということです。

2023-03-26 11:50:16
[解決済み] 色の類似性チェックのためのアルゴリズム

質問 2つのRGB色を比較して、その類似性の値を生成するアルゴリズムを探しています（ここで、類似性とは、"平均的な人間の知覚に関して似ているという意味です")。何かアイデアはありますか？ EDIT : 私はもう答えることができないので、私の解決策を質問の編集として置くことにしました。私は、私自身の色の比較を扱うことができるように、私のアプリで真の色の (非常に) 小さ

2023-03-21 04:44:44
[解決済み] 2次元の多角形の面積はどのように計算するのですか？

質問 2次元空間に自己交差しない点が並んでいると仮定して、得られる多角形の面積を求める効率的な方法は何か？余談ですが、これは宿題ではなく、私はコードを探しているわけではありません。私は、私自身の方法を実装するために使用できる説明を探しています。私は点のリストから三角形のシーケンスをプルすることについて私のアイデアを持っていますが、私はおそらく私がキャッチしない凸と凹の多角形に関する

2023-03-15 19:16:53

最新

おすすめ