• [解決済み】ナイーブベイズ分類の簡単な説明【終了しました

    質問 閉店しました。 この質問は、以下を満たしていません。 Stack Overflowガイドライン . 現在、回答は受け付けておりません。 <パス この質問を改善したいですか? 質問を更新して、それが オントピック Stack O

    2022-05-03 09:12:21
  • [解決済み】固定長 6 int 配列の最速ソート

    質問 Stack Overflow の他の質問に対する回答 ( これ という興味深い問題に行き当たりました。6つの整数からなる配列をソートする最も速い方法は何でしょうか? 非常に低レベルな質問なので。 ライブラリの利用は想定できず(呼び出し自体にもコストがかかる)、プレーンなC言語のみ。 命令パイプラインを空にしないようにするため(これは 非常に のシーケンスポイン

    2022-04-29 02:27:21
  • [解決済み】最も近い文字列のマッチを取得する

    質問 複数の文字列をテスト文字列と比較し、最も近い文字列を返す方法が必要です。 TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW

    2022-04-29 01:03:16
  • [解決済み] [解答】ある数字が与えられたとき、元の数字と全く同じ桁数の次の数字を求めよ。

    質問 面接に失敗して、面接の質問もほとんど進まなかったんです。どうすればいいのか、どなたか教えてください。ネットで検索してみましたが、見つかりませんでした。 <ブロッククオート ある数字が与えられたとき、全く同じ数字を持つ次の数字を求めます。 元の数字と同じ数字の集合です。例:38276が与えられた場合 38627 私は、まず(右から)1桁目の数字が1より小さいイン

    2022-04-22 06:39:27
  • [解決済み】HSLからRGBへの色変換

    質問 HSLカラーをRGBに変換するアルゴリズムを探しています。 HSLはあまり広く使われていないようなので、コンバータを検索してもあまりヒットしません。 どのように解決するのですか? 一番簡単な方法は、パイソンで レスキュー :D colorsys.hls_to_rgb(h, l, s) HLS座標からRGB座標に色を変換します。

    2022-04-22 01:09:12
  • [解決済み】big-O時間複雑度の高いアルゴリズムが低いアルゴリズムより好ましいと思うケースはありますか?

    質問 を希望するケースはありますか? O(log n) よりも時間の複雑さ O(1) 時間の複雑さ?それとも O(n) から O(log n) ? 何か例はありますか? どのように解決するのですか? 時間計算量Oが大きいアルゴリズムを、小さいアルゴリズムより優先する理由はたくさんあるはずです。 ほとんどの場合、低いBig-O複雑度は実現が難しく、熟練した実装と多

    2022-04-20 09:21:47
  • [解決済み】異なるサイズの長方形を、かなり最適な方法で可能な限り小さな長方形に詰め込むには、どのようなアルゴリズムが使用できるだろうか?

    質問 Iveは、私は可能な限り最小のスペース(この空間の寸法は2の累乗でなければなりません)にパックする必要がある長方形のオブジェクトの束を持っています。 私は、与えられたスペースに可能な限りアイテムを詰め込む様々なパッキングアルゴリズムを知っていますが、この場合、そのスペースがどのくらいの大きさになるべきかを計算するアルゴリズムが必要です。 例えば、次のような長方形があるとします。

    2022-04-19 09:24:59
  • [解決済み】iTunes 11の曲リストに色をつけるアルゴリズムはどうなっているのでしょうか?[クローズド]

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

    2022-04-19 03:09:30
  • [解決済み】丸められたパーセンテージを100%にする方法

    質問 以下の4つのパーセンテージを考えてみましょう。 float の数値が表示されます。 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% このパーセンテージを整数で表す必要があります。もし私が単に Math.round() の合計が101%になってし

    2022-04-18 16:34:15
  • [解決済み】セグメントツリー、インターバルツリー、バイナリーインデックスツリー、レンジツリーの違いは何ですか?

    質問 セグメントツリー、インターバルツリー、バイナリーインデックスツリー、レンジツリーの違いは何ですか。 キーアイデア/定義 用途 性能/高次元でのオーダー/消費スペース 定義だけを述べるのはやめてください。 どのように解決するのですか? これらのデータ構造はすべて、さまざまな問題を解決するために使用されます。 セグメントツリー は間隔を格納し

    2022-04-18 03:59:58
  • [解決済み】純粋な関数型プログラミングの効率性

    質問 命令的にではなく、純粋に機能的にプログラミングした場合に起こりうる最悪の漸近的な速度低下をご存知の方はいらっしゃいますか? itowlson氏のコメントによる明確化 : 最善の非破壊アルゴリズムが最良の破壊アルゴリズムよりも漸近的に悪くなるような問題はありますか? どのように解決するのですか? によると ピッペンジャー[1996] 純粋に関数的なLispシステム(

    2022-04-13 06:15:08
  • [解決済み】ポリゴンの膨張・収縮(オフセット、バッファリング)のためのアルゴリズム

    質問 ポリゴンを膨らませる方法を教えてください。つまり、このようなことをしたいのです。 この要件は、新しい(膨張した)ポリゴンの辺や点が、古い(元の)ポリゴンからすべて同じ一定の距離にあることです(例の画像では、膨張した頂点に円弧を使用しなければならないため、そうなっていません)、しかし今はそれを忘れましょう ;) ). 私が求めているものを表す数学用語は、実は 内向き/

    2022-04-08 09:43:30
  • [解決済み】動的計画法を用いて,最も長く増加する部分列を決定する方法とは?

    質問 整数の集合がある。を見つけたい。 最長増加部分配列 その集合の動的計画法を使って どのように解決するのですか? まず、最も簡単な解決策を説明しよう。これはO(N^2)であり、Nはコレクションの大きさである。また、O(N log N)の解も存在するが、これも説明する。見てください。 こちら の項を参照してください。 配列の添字を0からN - 1までとし、次のように

    2022-04-06 03:04:36
  • [解決済み】遺伝的アルゴリズム/遺伝的プログラミングの良い解決例とは?[クローズド]

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

    2022-04-05 22:41:43
  • [解決済み】ssl証明書はどのように検証されるのですか?

    質問 ssl証明書を安全に検証するために必要な一連の手順は何ですか? 私の(非常に限られた)理解では、https のサイトにアクセスすると、サーバーはクライアント(ブラウザ)に証明書を送信し、ブラウザはその証明書から証明書の発行者情報を取得し、それを使って発行者に連絡し、何らかの方法で証明書の有効性を比較する、というものだと思います。 具体的にはどのように行われるのですか? 中間

    2022-04-05 05:14:08
  • [解決済み】2つの整数を1つにマッピングする、一意的かつ決定論的な方法

    質問 2つの正の整数A、Bがあるとする。この2つを組み合わせて1つの整数Cにしたい。 Cに結合する他の整数DとEは存在し得ない。 だから、加算演算子で組み合わせてもうまくいかない。例:30 + 10 = 40 = 40 + 0 = 39 + 1 連結もうまくいきません。例:"31" + "2" = 312 = "3" + "12" この組み合わせ操作は、決定論的であるべきです(同じ入

    2022-04-04 03:37:06
  • [解決済み】整数の流れから実行中央値を求める

    質問 &lt;ブロッククオート 重複している可能性があります。 C言語によるローリングメディアンアルゴリズム &lt;ブロッククオート データストリームから整数が読み込まれるとする。これまでに読み込まれた要素の中央値を効率的に求めよ。 私が読んだ解決策。左側の最大ヒープで実効中央値より小さい要素を、右側の最小ヒープで実効中央値より大きい要素を表現すればよい。

    2022-04-03 01:37:17
  • [解決済み】円の円周上にある点を計算するには?

    質問 次のような関数は、いろいろな言語でどのように実装できるでしょうか? を計算します。 (x,y) を入力すると、円の円周上の点が表示されます。 半径 角度 Origin (オプションのパラメータ。言語によってサポートされている場合) 解決方法は? その 円のパラメトリック方程式 は x = cx + r * cos(a) y = cy + r *

    2022-04-03 01:17:42
  • [解決済み】スキップリストとバイナリサーチツリーの比較

    質問 として知られるデータ構造に最近出会いました。 スキップリスト . 二分探索木と非常によく似た動作をしているようです。 なぜ、バイナリサーチツリーではなく、スキップリストを使おうと思ったのでしょうか? どのように解決するのか? スキップリストは、同時アクセス/変更にもっと適応的です。 Herb Sutter は 記事 同時並行環境におけるデータ構造について

    2022-04-02 20:29:11
  • [解決済み】log(n!)=Θ(n-log(n))なのか?)

    質問 私は、以下のことを示す必要があります。 ログ( n !) = Θ( n -log( n )) . で上界を示せというヒントがありました。 n n で下界を示す。 ( n /2) ( n /2) . これは、私にはそれほど直感的に理解できない。 なぜそうなるのでしょうか? を変換する方法は確かにわかります。 n n

    2022-04-01 20:23:05