問題タブ [minimum]

特定の1つのピクセルまでの距離が最小であるピクセルのグループの中からグループを見つけるには、アルゴリズムが必要です(疑似コードでも問題ありませんが、できればC++で)。

距離は、グループの各ピクセルから特定のピクセルまでの距離の合計として定義されますが、各距離は |x|+|y| に等しくなります。座標。

十分に明確でない場合は、明確にするよう努めます

ありがとうございました

私はいくつかのプログラミング コンテストの質問を練習してきました (今後のコンテストの楽しみと練習のため)。

どこから始めればよいかよくわかりません=/。この問題を解決するには、どのようにアプローチすればよいですか?

data.frame列「a」と「b」のあるaがあります。列aとbの中で最高と最低を含む「high」と「low」という列を追加したいと思います。

データフレームの行をループせずにこれを行う方法はありますか？

編集：これはOHLCデータ用であるため、高列と低列には、列全体ではなく、同じ行のaとbの間の最高と最低の要素が含まれている必要があります。これがひどい言い回しならごめんなさい。

さて、私はJavaで再帰に頭を悩ませようとしていて、合計や逆転などの簡単なタスクを実行できますが、この演習を行うのに苦労しています。

再帰を使用して配列内の最小数を見つけようとしていますが、0.0の答えを取得し続けます。

再帰についての私の理解は、1つの要素をインクリメントしてから、再帰を終了する基本ケースを提供する必要があるということです。値を返す必要があるときと、再帰メソッドを呼び出すのが最適なときは、混乱していると思います。

これは私がこれまでに持っているものです：

グラフの最小帯域幅を見つけるための NP 完全な「最小帯域幅」問題に興味があります。よく知らない人のために、ここにリンクがあります...

http://en.wikipedia.org/wiki/Graph_bandwidth

Cuthill-McKee アルゴリズムを実装しました。これは、帯域幅が削減された頂点の順列を与えるのに非常に成功しました。ただし、帯域幅が狭いだけでなく、最小帯域幅を探しています。この問題を経験したことがある人がいる場合、削減だけでなく最小のソリューションを提供するアルゴリズムは何ですか? アルゴリズムの実際の実装は必要ありません。実際の最小帯域幅を生成するために調査するアルゴリズムについて提案が必要なだけです。

2 つのモデル: フィールドと値。値は、accepts_nested_attributes_for を使用してフィールドにネストされます

フィールドは多くの値を持つことができます。フィールドには列挙型の属性 input_type があり、:text、:checkbox、:radio、:select のいずれかになります。値はこのフィールドに表示されるオプションであるため、field.input_type が radio または select の場合、フィールドに 1 つの値のみを使用するロジックはありません。

フィールドの検証を使用して、値が 1 つしかないフィールドの挿入を防ぐにはどうすればよいですか?

ありがとう

インデックスページのみを表示するレールアプリをコーディングしようとしています。データベースへのアクセスは一切使用しません。すべての機能は、1 つのコントローラーと JavaScript を使用して実装されます。このようなアプリに必要なファイルとディレクトリ構造の最小数はいくつですか?

私の問題は次のとおりです-

以下のようないくつかの数字があります-

したがって、次の数値を入力として指定すると、出力は次のようになります-

[出力は、与えられた数値の合計であり、入力よりも大きい]

結果を得るために、すべての組み合わせ（つまり、ブルートフォース）を試したいだけではありません。上記の状況で可能な効率的なアルゴリズムはありますか？

ありがとう。

経度値 (len(Lon) = 420481) の長いリストと、緯度値の別のリストがあります。経度の最小値に対応する緯度を見つけたい。

私は試した：

しかし、これは完了するまでに何年もかかります。

誰かがより効率的な方法を知っていますか?

これについても提案があるかもしれません: 私は今、新しい経度に最も近い対応する緯度を見つけようとしていますが、これは元の経度ベクトルにはありません。私はこれを試しました：

複数の一致があるため、最後の行はエラーをスローします。現時点では、値を 1 つだけ見つける方法がわかりません。最初の値としましょう。どんな助けでも大歓迎です！

与えられた半径Rの球に属する2つの点AとBが与えられます。与えられた点Gまでの距離が最小の中心を持つ球を見つけたいと思います。

ありがとう