タグ付けされた質問 「optimization」

他のタグでカバーされていないアスペクトの最適化に焦点を当てた課題。

14
数値、合計、製品
負でない整数の20×20グリッドが与えられた場合、個々のラインの合計の積が最大に達する3×3サブグリッドを見つけます。数式で話されています: 3×3のサブグリッドが与えられた 最大化する関数は ラインごとに合計が計算され、個々の合計が乗算されます。 例(5×5のみ): 赤で強調表示された部分は、関数の値がグリッド全体で最大の部分 です。 (35 + 272 + 167)⋅(163 + 270 + 242)⋅(216 + 68 + 266)= 175972500 入力 入力は標準入力で行われ、20文字からなる20行で構成され、スペース文字(U + 0020)で区切られます。数値は小さいので、32ビットの符号付き整数で結果を計算できます。 入力はファイルからリダイレクトされると想定できます。 出力 出力は、最大の結果が得られる3×3サブグリッドの関数の結果です。上記の例では、これはそう 175972500でした。 入力例1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 …

8
小石の山と山
私の仕事は、小石を三角形の山に積み上げることです。私はこれを1世紀だけ続けてきましたが、すでにかなり退屈です。最悪の部分は、すべての杭にラベルを付けることです。小石を最大サイズの山に分解する方法は知っていますが、山の数を最小限に抑えたいです。手伝ってくれますか? 仕事 整数を指定すると、それを最小数の三角数に分解し、その最小数を出力します。 三角形の数 三角数は、ある値について、最初のn自然数の合計として表すことができる数ですn。したがって、最初のいくつかの三角形の数は 1 3 6 10 15 21 28 36 45 55 66 78 91 105 例 例として、入力がであるとしましょう9。三角数ではないので、三角数の和として表現できません1。したがって、三角形の数の最小値は2であり、で取得でき[6,3]、の正しい出力が得られ2ます。 別の例として、入力がであるとしましょう12。最も明白な解決策は、貪欲なアルゴリズムを使用し、一度に最大の三角形の数を削除して[10,1,1]、の出力とを生成することです3。ただし、より適切な解決策があります:[6,6]、の正しい出力を生成します2。 テストケース in out 1 1 2 2 3 1 4 2 5 3 6 1 7 2 8 3 9 2 10 1 11 2 12 2 13 …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.