アルゴリズム - BinaryDevelop

[解決済み] なぜλ-calculusの最適評価器は数式を使わずに大きなモジュラーエクスペンジョンを計算できるのか？

疑問点チャーチナンバーとは、自然数を関数として符号化したものです。 (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 きちんと、2つの教会番号を当てはめ

2022-07-05 13:57:13
[解決済み] ある数字が回文であるかどうかを調べるには？

質問ある数字が回文であるかどうかを調べるにはどうしたらよいですか？どんな言語でも。どんなアルゴリズムでも。(数字を文字列にしてから文字列を反転させるアルゴリズムを除く)。どのように解決するのですか？これはプロジェクト・オイラー問題の一つです。 . 私がHaskellでこれを解いたとき、まさにあなたが提案したように、数を文字列に変換しました。そうすれば、その文字

2022-06-29 22:13:17
[解決済み] 光の周波数をRGBに変換する？

質問光の周波数をRGBの値に変換する公式をご存知の方はいらっしゃいますか？どのように解決するのですか? ここでは、変換処理全体の詳細について説明します。 http://www.fourmilab.ch/documents/specrend/ . ソースコード付き!

2022-06-29 02:02:14
[解決済み] ロードされたサイコロをシミュレートするための効率的なデータ構造とアルゴリズムとは？

質問もし、私が n -のサイコロがあり、それぞれの面が k はある確率で p k をロールアップしたときに出てくる。この情報を静的に (つまり、固定された確率のセットに対して) 格納し、サイコロのランダムな出目を効率的にシミュレートするための良いデータ構造があるかどうか知りたいのです。現在、私はO(lg) n ) の解決策を持っています。の累積確率

2022-06-24 10:41:43
[解決済み] 配列から、和が指定された数に等しい要素の組を求めよ。

質問 n個の整数の配列が与えられ、数Xが与えられたとき、その和がXに等しいユニークな要素の組(a,b)を全て求めよ。以下は私の解答ですが、O(nLog(n)+n)となりますが、最適かどうかはわかりません。 int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; findpair(arr, 10, 7); } voi

2022-06-20 18:57:06
[解決済み] 短い文字列のための効率的な圧縮アルゴリズム[closed]。

質問現在のところ、この質問は私たちのQ&A形式には適していません。私たちは回答が事実、参考文献、専門知識によって裏付けられていることを期待していますが、この質問はおそらく討論、議論、投票、または拡大した議論を求めるものでしょう。この質問を改善し、再開できる可能性があると思われる場合ヘルプセンターへをご覧くだ

2022-06-19 07:56:34
[解決済み] バックトラックと深さ優先探索の違いは何ですか？

質問バックトラックと深さ優先探索の違いは何ですか？どのように解決するのですか？バックトラックは、より汎用的なアルゴリズムです。深さ優先探索は、木構造の検索に関連するバックトラックの特定の形式です。ウィキペディアより。ルートから開始し（グラフの場合はルートとしてノードを選択）、バックトラックを行う前に各枝に沿って可能な限り探索を行うものです。

2022-06-12 01:53:54
[解決済み] 3つのスタックを持つ待ち行列を実装するには？

質問あるアルゴリズムの本で、こんな質問を見かけました。アルゴリズム第4版 by Robert Sedgewick and Kevin Wayne)で見つけました。 <ブロッククオート 3つのスタックを持つキュー 3つのスタックを持つキューを実装し、各キューの操作にかかるスタック操作の数が一定（最悪ケース）になるようにします。警告：難易度が高いです。 2つのスタックを

2022-06-05 21:45:46
[解決済み] 緯度・経度・kmの簡単な計算方法は？

質問検索用のバウンディングボックスを計算するために、緯度または経度の浮動小数点に追加できる、km を値に変換する簡単な計算はありますか? それは完全に正確である必要はありません。たとえば、イギリスのロンドンの緯度/経度が与えられ (51.5001524, -0.1262362) 、その点から東/西に 25 km の緯度と、その点から北/南に 25 km の経度を計算したい場合、25

2022-06-04 14:49:17
[解決済み] 並列ソートアルゴリズムの中で、最も平均的な場合分け性能を持つのはどれか？

質問ソートは直列の場合、O(n log n)を要する。もしO(n)個のプロセッサがあれば、線形的なスピードアップを望むことができます。O(log n)並列アルゴリズムは存在しますが、それらは非常に高い定数を持っています。また、O(n)に近いプロセッサを持たないコモディティハードウェアでは適用できません。p個のプロセッサがあれば、妥当なアルゴリズムはO(n/p log n)時間かかるはずです

2022-05-27 21:30:30
[解決済み] O(1), O(n log n), O(log n)の複雑さを持つアルゴリズムの例

質問私たちが日常的に使っているアルゴリズムで、O(1)、O(n log n)、O(log n)の複雑さを持つものは何でしょうか？どのように解決するのですか？あなたが質問に与えられたような時間の複雑さを持つアルゴリズム/ステートメントのグループの例をしたい場合は、ここで小さなリストです - 。 O(1) 時間配列のインデックスにアクセスする (int a = ARR

2022-05-24 16:44:51
[解決済み] Breadth First Search (BFS)が同じことをより速くできるのに、なぜDijkstraのアルゴリズムを使うのですか？

疑問点 BFSとBFSは、どちらも単一ソースからの最短経路を求めるために用いることができる。BFSは O(E+V) で実行され、Dijkstra の場合は O((V+E)*log(V)) . あと、ルーティングプロトコルのようにDijkstraがよく使われているのを見かけますね。では、なぜBFSの方が速いのに、Dijkstraのアルゴリズムを使っているのでしょうか？どのよ

2022-05-15 11:49:19
[解決済み] 良いハッシュ関数とは？

質問良いハッシュ関数とは？大学のデータ構造の講義でハッシュ関数とその応用をたくさん見ましたが、良いハッシュ関数を作るのはかなり難しいということがほとんどでした。衝突を避けるための経験則として、私の教授は次のように言っていました。 function Hash(key) return key mod PrimeNumber end (modはCや類似の言語での%演算子) で、素

2022-05-14 10:27:42
[解決済み] 2つの矩形の交差を検出するアルゴリズム？

質問 2つの矩形が交差しているかどうかを検出するアルゴリズムを探しています（一方は任意の角度で、他方は垂直/水平の線のみで）。片方の角がもう片方にあるかどうかのテストは、ほぼうまくいきます。長方形が十字のような形になると失敗します。線の勾配を利用すると、縦線に特殊なケースが必要になるので、それを避けるのが良さそうですね。どのように解決するのですか？標準的な方法として

2022-05-11 21:06:58
[解決済み] アマゾンのレコメンデーション機能の仕組み

質問アマゾンのレコメンデーション技術の画面の裏側には、どのような技術があるのでしょうか？アマゾンのレコメンデーションは現在最も優れていると思いますが、どのようにして私たちに適切なレコメンデーションを提供しているのでしょうか？最近、私たちも同じようなレコメンデーションのプロジェクトに関わっていますが、技術的な観点からアマゾンのレコメンデーション技術の裏側を知りたいと思います。どの

2022-05-11 16:24:15
[解決済み] 窓から猫を放り投げる

質問あなたが高いビルの中で猫と一緒にいると想像してください。猫は低層階の窓から落ちても大丈夫だが、高層階から投げられると死んでしまう。猫が生き延びることができる最長落下距離を、最少の試行回数で求めるにはどうしたらよいか？もちろん、猫が1匹しかいない場合は、直線的にしか検索できません。まず、1階から猫を投げます。生き残ったら、2階から投げる。最終的に、f階から投げられた猫は死ぬ。そのと

2022-05-05 16:54:03
[解決済み] 2^nとn*2^nは同じ時間複雑性か？

質問私が見つけた時間の複雑性に関する資料は、特に多項式でない例で、時間の複雑性の方程式の中の項を無視してもよい場合について不明瞭です。という形のものがあれば、n 2 + n + 1の場合、最後の2項は重要ではありません。具体的には、2つのカテゴリ分けがある場合、2 n とn*(2) n ) の場合、2番目は1番目と同じ順番になるのでしょうか？そこでの追加のn乗は重

2022-05-03 08:04:12
[解決済み] スパイラルでループする

質問友人がNxM行列（NとMは奇数）の要素を通してループさせるアルゴリズムを必要としていました。私は解決策を思いついたが、私は仲間のSO'erがより良い解決策を思いつくかどうかを知りたかった。この質問に対する回答として、私の解答を掲載します。出力例です。 3x3の行列の場合、出力は以下のようになるはずです。 (0, 0) (1, 0) (1, 1) (0, 1) (

2022-05-02 05:28:41
[解決済み] 2つのキューを使用したスタックの実装

質問以前、同じような質問がありました。そこが、ここでの質問はその逆で、2つのキューをスタックとして使用するものです。質問は... 2つのキューとその標準的な操作( enqueue , dequeue , isempty , size ) を実装し、スタックとその標準的な操作 ( pop , push , isempty , size ). があるはずです。

2022-04-29 05:30:19
[解決済み] 行または列に 0 が含まれる場合、行列のすべてのセルに 0 を設定します。

質問 <パスこの記事を改善したいですか？この質問には、引用とあなたの答えが正しい理由の説明を含めて、詳細な答えを記入してください。十分な詳細がない回答は、編集または削除されることがあります。 0と1を持つNxN行列が与えられる。を含むすべての行を設定

2022-04-28 04:53:16

最新

おすすめ