タグ付けされた質問 「image-processing」

あなたのタスクはAtomasをプレイするボットを作成し、最高スコアを獲得します。 ゲームの仕組み： ゲームボードは、6つの「原子」のリングから始まります。 1します3。原子自体に応じて、2つの原子間または別の原子上で原子を「再生」できます。 通常のアトムまたは特別なアトムを使用できます。 通常の原子： ボード上の任意の2つの利用可能な原子の間で通常の原子を再生できます。 範囲内の原子から始めます1 to 3が、範囲は40移動ごとに1ずつ増加します（したがって、40移動後に範囲は2 to 4）。 ボード上に範囲よりも低い原子がある場合1 / no. of atoms of that number on the board、スポーンする可能性があります。 2プレイする必要があるとしましょう。ボードは次のようになります。 1 1 2 1 2の右側に配置しましょう1。 ボードは次のようになります。 1 1 2 1 2 注：ボードは折り返されているので、1左端は実際には2右端のます。これは後で重要になります。 「特別な」アトムには4つのタイプがあり、それらは次のとおりです。 の +アトム： このアトムは、2つのアトム間で再生されます。産卵の確率は5分の1です。 原子の両側の+原子が同じ場合、融合が発生します。仕組みは次のとおりです。 The two atoms fuse together to create an atom …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

画像の平均色 科学者は宇宙の平均色を決定できましたが、画像の平均色は何バイトで見つけることができますか？ あなたのタスク 入力は単一の画像になり、画像内の色の平均を見つけて16進数の色文字列（#??????）を出力する必要があります。画像は次の形式のいずれかです。 JPEG / JFIF JPEG 2000 TIFF GIF BMP PNG PNM PPM 入力は、画像へのURL / URIとして取得することもできます。 ImageMeasurements許可されていないなど、平均を計算したり、一度に画像をサンプリングしたりする組み込み関数。 例 結果は、平均の計算方法と使用するカラーモデルによってわずかに異なります。下の画像にRGBとLCH（HSV）の値を追加しました。 出力：#53715FRGB、#3B7D3DLCH（HSV）の場合もあります 出力：#8B7D41RGB、#96753CLCH（HSV）

21 code-golf  image-processing 

関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

参照：解析 前書き あなたは、スピードカメラをプログラミングしている政府のプログラミングチームに取り組んでいます。ただし、速度計算機をプログラムした人々のグループはスペースを取りすぎているため、ナンバープレート認識ソフトウェアをできるだけ小さくする必要があります。 チャレンジ ナンバープレートの画像を指定すると、プレート上のテキストを返します。 ナンバープレート 以下は、プログラムが認識しなければならないすべての文字です。 ABCDEFG H1JKLMN0 PQRSTUVW XYZ01234 56789 注意 イギリスのナンバープレートでは、I（i）と1（1）の文字は同じであり、O（o）と0（ゼロ）の文字は同じです。そのため、常に文字が数字であると想定してください。すなわち、次のナンバープレートは10（1つのゼロ）です。 例 C0D3 GLF B3T4 DCY M1NUS 15 YET1CGN その他の規則 インターネットアクセスおよびOCRライブラリと機能は許可されていません。 ナンバープレートは常に上に示したものと同じに見えます。すべてのナンバープレートはほぼ同じサイズになります（切り取り方法により多少の誤差があります）。 ナンバープレートのロスレスPNGバージョンが必要な場合は、それらを提供します。 得点 バイト単位の最短プログラムが優先されます。 すべてのナンバープレートは、このサイトの検索バーのスクリーンショットです

20 code-golf  image-processing  optical-char-recognition 

256バイト以下のソースコードを使用して完全なプログラムを作成します。このプログラムは、フラグの画像を見て、そのフラグの発行元の国を判別します。チャレンジの196個の異なるフラグを含むzipファイルは、ここからダウンロードできます。ソース：[ Flagpedia ]。これらの196個のフラグ画像は、プログラムが処理する必要がある唯一の入力です。 プログラムは何も入力しません。フラグ画像はプログラムと同じディレクトリにあり、「f.png」という名前が付けられます。プログラムはこのファイルを開いて識別し、その国の 2文字の略語を印刷します。ファイルを開くことができない言語を使用している場合は、プログラムをとして実行することもできます./program < f.png。 各フラグファイルには、予想される出力と同じ名前が付けられます。2文字を超える出力はすべて無視されます。 すべての出力/ファイル名のリストは次のとおりです。 ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj, bn, bo, br, bs, bt, bw, by, bz, ca, cd, cf, cg, ch, ci, cl, cm, cn, co, cr, cu, cv, …

20 code-challenge  kolmogorov-complexity  image-processing  test-battery 

標準のトゥルーカラーイメージと単一の24ビットRGBカラー（0〜255の3つの数字）を取り込むプログラムを作成します。入力画像を修正（または同じ寸法の新しい画像を出力）して、その平均色が入力された正確な単一色になるようにします。これを実現するために、入力画像のピクセルを自由に変更できますが、目標は色の変化を視覚的にできるだけ目立たないようにすることです。 RGB画像の平均色は、実際には各カラーチャネルに1つずつ、3つの算術平均のセットです。平均の赤の値は、画像内のすべてのピクセルの赤の値を合計ピクセル数（画像領域）で割ったものを、最も近い整数に切り捨てたものです。緑と青の平均は同じ方法で計算されます。 このPython 2（PILを使用）スクリプトは、ほとんどの画像ファイル形式の平均色を計算できます。 from PIL import Image print 'Enter image file' im = Image.open(raw_input()).convert('RGB') pixels = im.load() avg = [0, 0, 0] for x in range(im.size[0]): for y in range(im.size[1]): for i in range(3): avg[i] += pixels[x, y][i] print 'The average color is', tuple(c // (im.size[0] * im.size[1]) for …

20 popularity-contest  graphical-output  image-processing 

この画像は、7つの異なる色の長方形を重ねて作成したものです。 黒と栗色の長方形は遮られていません。つまり、他の長方形はそれらの上にありません。 このような画像を取り込むプログラムを作成し、遮られていない長方形を1つ削除して、結果の画像を出力します。 例 上記のイメージでプログラムを実行し、出力でプログラムを再実行し続けると、次のように進行する可能性があります。 実行1-黒を削除（あずき色だった可能性があります）： 実行2-マルーンの削除（選択のみ）： 実行3-黄色の削除（選択のみ）： 実行4-青の削除（緑だった可能性があります）： 実行5-緑の削除（選択のみ）： 実行6-ブラウンの削除（選択のみ）： 実行7-赤の削除（選択のみ）： 追加の実行で同じ白い画像が生成されます。 Stack Exchangeがこれらの画像を損失なく圧縮しないことを願っています。 画像の背景は常に白になり、各長方形は白ではない一意のRGBカラーになります。 画像は常に重複する長方形のセットとして解釈できると想定できます。具体的には、特定の色について、その色が画像の上部に最も近いピクセルがその色の長方形の上端の一部であると想定できます。同じことが下、左、右のエッジにも当てはまります。 たとえば、この画像では、オレンジ色の長方形が古い赤い上端を覆っているため、赤い長方形の上端は黄色の長方形の下端のすぐ下になります。 この画像では、最初に赤い長方形を削除することができます（黒/マルーン/オレンジ/グレーと共に）： 下の長方形の順序があいまいな場合、任意の順序を付けることができます。 たとえば、ここの左の画像は中央または右になります。 出力には逆説的な重複があってはなりません（したがって、ペインターのアルゴリズムで作成することは可能です）。したがって、この画像（user23013に感謝）では、オレンジ色の長方形の下に緑色にする必要があります。 さらなる詳細 画像と長方形のサイズは任意です。 長方形は画像の境界線に接する場合があります。 最大256個の3-1の長方形がある場合があります。 入力が完全に白の場合、出力も同様になります。 画像ライブラリを使用できます。 入力は、画像ファイル名または生の画像データである必要があります。stdinまたはコマンドラインから取得できます。 出力は、同じ画像ファイルまたは別の画像ファイルに書き込むか、生のまま標準出力に出力するか、単に表示することができます。 一般的なロスレストゥルーカラー画像ファイル形式はすべて許可されます。 最少バイトの送信が勝ちです。

20 code-golf  graphical-output  geometry  image-processing 

整数値の順列を検討1するがN。たとえば、次の例N = 4： [1, 3, 4, 2] このリストは循環的である1と見なし、そのように、および2隣接として扱われます。そのようなリストについて計算できる1つの量は、隣接する値の差の2乗の合計です。 (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 あなたの仕事は、正の整数を与えられて、この量を最大にする順列を見つけることNです。N = 4上記の例の場合、最適ではありません（実際、最小限です）。18次の順列（および他のいくつかの順列）の合計平方差を達成できます。 [1, 4, 2, 3] アルゴリズムは（のN）多項式時間で実行する必要があります。特に、すべての順列の差の合計を単純に計算することはできません。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 出力は、任意の便利で明確なフラットリストまたは文字列形式にすることができます。0toのN-1代わりに1toの値を持つリストを返すことを選択できますN。 標準のコードゴルフ規則が適用されます。 テストデータ この問題に対する優れた分析ソリューションがあります。たとえば、すべての有効なソリューションN = 10は次のリストと同等です（巡回シフトおよび反転まで）。 [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 私は（それがパターンを把握する、おそらく十分ですが）それを超えてあまりにも明らかにし、その代わりに任意のより多くの例を与える、あなたは結果が与えられたため、次の総乗違いがあることを確認することができますしたくありませんN。 N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

月の謎の大きさ 月のサイズが変わることを聞いたことがあると思います。あなたが恋をしていて幸運なとき、月は通常の状況に比べてほぼ2倍の大きさです。一部の人々は、理由はレンズとして機能する雰囲気だと言います。他の人は、近くの木など他のオブジェクトとの比較の問題にすぎないと考えています。どのような説明を読んでも、それは非常に主観的なものです。 月の科学の大きさ プログラマーですよね？事実に頼っていますよね？だからここに実験があります： 時間と絞りの手動設定をサポートする素敵なカメラを用意してください。 カメラを最大ズームレベルに設定します。 外に出て、月の写真を撮って、最適な設定を検出して、月がシャープになり、照明がちょうど良いようにします。 設定を覚えておいてください 月が大きいか小さいと思うたびに、これらの設定で月の写真を撮ります。 月のサイズをピクセルで計算する カメラは嘘をつきませんよね？明るいピクセルを数えることで、月の大きさを少なくともピクセル単位で効果的に測定できます。 サイズがすべての写真で同じ場合、それは私たちの脳のバグです。サイズが異なる場合、推測の余地があります 月は本当に成長します（しかし、それは何を食べますか？） 大気のレンズ効果があります 月は楕円曲線を持ち、時には近く、時には地球から遠く離れています ... ただし、タスクが完了するまで開いたままにします。もちろん、ソフトウェアが月のサイズを正確に計算できるかどうかを事前に知りたいと思うでしょう。 タスク 月の最適化された写真をいくつか与えて、月のサイズを計算してください。最適化は次のとおりです。ピクセルは黒または白です。間に何もない。アンチエイリアスなし。これで簡単になりますよね？ 警告：月はいつも満杯ではありません、あなたは知っています...それは鎌でありえます！しかし、鎌の形であっても、月のサイズは大きくなります。したがって、フルサイズを計算してください。 プログラムは、PNGを入力として受け取ります。たとえばstdin、プログラムの代わりに関数を記述する場合、ファイル名のコマンドライン引数として、または（標準フレームワークライブラリの）Bitmapオブジェクトとしてパイプされます。 プログラムは、適切な入力ビットマップサイズで動作しますが、必ずしも正方形ではありません。150ピクセルの最小幅と高さが保証されています。 満月は写真の少なくとも25％を覆います。 プログラムは、満月のように計算された月のサイズをピクセル単位で出力します。 月は完全な球体であると仮定します。 正確なサイズは常に整数ですが、計算で返される場合は10進数を出力できます。 精度は98％から102％の間でなければなりません。（それは私が達成できると保証できるものよりもむしろ推測です。到達するのが難しすぎると思われる場合は、コメントを残してください。） 更新： 月の中心は必ずしも写真の中央にあるとは限りません。 最小の可視領域は月の5％またはピクセルの総数の1.25％です。 写真は、月全体が画像に合うように撮影されます。つまり、ピクセルの総数は月のサイズの上限です。 月は切り取られません。 サンプル 必要に応じて、ブレンドファイルを使用して独自のサンプルを生成できます。次の写真を作成しました。WhitePixelCounter.exe（.NETが必要）を使用してPNGファイル内のピクセルをカウントし、イメージに黒と白のピクセルのみが含まれているかどうか、およびそれらの数を確認できます。 次の256x256ピクセルの画像は白いピクセルの量が異なりますが、計算された月のサイズは16416ピクセルになります。 そして、これらの177x177ピクセルの画像は10241ピクセルを返すはずです。画像は基本的に同じですが、今回は焦点距離の異なるカメラが使用されました。 結果が9988の非正方形および非中心サンプル： ああ、私は今のところリファレンス実装を持っていませんし、何かを実装できるかどうかさえ知りません。しかし、私の脳には、数学的に解決可能でなければならないという強い信念があります。 ルール これはコードゴルフです。2015-03-30の最短コードが受け入れられます。

19 code-golf  image-processing 

上にわたりhttp://meta.stackoverflow.com、我々は我々自身のいくつかのミームを持っています。それらの1つは、フリーハンドの赤丸です。 この投稿を参照してください。 だから、挑戦は コードでフリーハンドの赤い円を描くことができますか？ 追加の制限： あなたはかかります、画像を入力として、あなたはフリーハンド赤い丸の画像が出力を追加しなければなりません。 予測可能である必要があります。つまり、同じ画像入力は同じ出力になる必要があります。ランダム性を使用できますが、結果は同じ入力に対して一貫している必要があります。 出力は、円（他の変更なし）を除いて、入力とまったく同じ画像でなければなりません。 フリーハンドの赤い円は、フリーハンド（完全な円ではない）に見え、赤（明らかに）であり、一般に円のように見える（ランダムな波線がない）必要があります。 これは人気コンテストなので、2014年3月の初めに最も多くの賛成票を投じた回答が勝ちます。「フリーハンドの赤い丸」以外の特定の目標はありませんので、できるだけ創造性を高めて、最も多くの賛成票を獲得してください！（可能な限り公平になるように、ルールに従う回答に賛成票を投じます。）

19 popularity-contest  image-processing 

時には、デカルト座標(x,y)を極座標に変換するのは本当に大変です(r,phi)。r = sqrt(x^2+y^2)非常に簡単に計算できますが、角度を計算する際にケースの区別が必要になることがよくあります。phiこれarcsinはarccos、arctanおよび他のすべての三角関数が、それぞれが円の半分のみに広がる共領域を持つためです。 多くの言語には、直交座標を極座標に変換するための組み込みatan2機能があります。または、少なくとも(x,y)角度を計算する関数がありますphi。 仕事 あなたのタスクは、2つ（浮動小数点、両方ではないゼロ）デカルト座標を取るプログラム/関数を記述することで(x,y)、対応する極角出力するphi、phiと（度、ラジアン、またはグレードでなければならないグレード Iは、平均グラジアン 1であります/ 400の完全な円）、あなたにとってより便利な方。 角度は正の方向で測定され、の角度はゼロです(1,0)。 詳細 あなたは、角度計算ビルトインを使用することはできませんphiを含む2点の座標、与えられたatan2、rect2polar、argOfComplexNumberおよび同様の機能を。ただし、通常の三角関数とその逆関数を使用できます。これらの関数は1つの引数のみを取ります。単位記号はオプションです。 半径はr非負でなければならない、とphiの範囲でなければなりません[-360°, 360°]（それはあなたの出力かどうかは関係ありません270°か-90°）。 例 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

時々退屈しているとき、私はいくつかのテキストを取り、文字の「穴」を埋めます。しかし、穴を埋めることはあなたができる最も退屈なことではありませんか？私たちはそれを自動化すべきだと思うので、時間をより有効に使うことができます。 標準のコードゴルフ規則が適用されます。 入力 英数字（az、AZ、0-9）およびスペースのシーケンスを含む文字列。 出力 レンダリングされた文字列とその上の穴を含む画像。穴を埋める必要がある限り、人間が読める任意のフォントを使用できます。画像をi.png（png形式で）ファイルに保存するか、単に画像を表示することができます。 画像のプロパティ： 黒いテキスト 白または透明の背景 パディング： 画像の寸法は、テキストの寸法の最大2倍にすることができます パディングは背景と同じ色、白または透明にする必要があります 例 入力： Example text 出力：

18 code-golf  graphical-output  image-processing 

多角形の辺の数を数える ポリゴンサイドカウントロボットは、誰にも言わずに世界を旅することにしましたが、ポリゴンカウントのプロセスを長時間停止しないことが重要です。したがって、次のタスクがあります。ポリゴンの白黒画像を指定すると、プログラム/関数は辺の数を返す必要があります。 プログラムは古いパンチカードコンピューターに送られ、パンチカードは最近非常に高価なので、プログラムをできるだけ短くすることをお勧めします。 エッジの長さは少なくとも10ピクセルであり、2つの隣接するエッジによって形成される角度は少なくとも10°ですが、170°以下（または190°以上）です。ポリゴンは画像内に完全に含まれており、ポリゴンとその補数が接続されているため（孤立した島はありません）、この入力は無効になります。 得点 これはcodegolfです。つまり、バイト単位の最短のサブミッションが勝ち、サブミッションはすべてのテストケースのエッジの正しい数を見つける必要があります。（また、提出は他のケースでも機能するはずです。それらのテストケースだけの最適化は許可されていません。） 毎回正しい番号を見つけられないソリューションを提出したい場合、それも提出できますが、それはより良いパフォーマンスのすべての提出の後ろにランク付けされます。 提出タイトルに合計数を含めてください。（総誤差は、辺の実際の数と各出力の間の絶対差の合計です）。 テストケース n = 10 n = 36 n = 7 n = 5 これはテストケースではなく、単なる好奇心からです：この入力に対していくつのエッジを取得しますか？

18 code-golf  image-processing 

シームカービングアルゴリズム、またはそのより複雑なバージョンは、さまざまなグラフィックプログラムおよびライブラリでコンテンツを認識した画像のサイズ変更に使用されます。ゴルフしましょう！ 入力は、整数の長方形の2次元配列になります。 出力は同じ配列で、1列幅が狭く、各行から1つのエントリが削除されます。これらのエントリは、上から下へのパスを表し、すべてのパスの合計が最小になります。 https://en.wikipedia.org/wiki/Seam_carving 上の図では、各セルの値は赤で表示されています。黒の数値は、セルの値と、その上の3つのセルのうちの1つで最も低い黒の数値の合計です（緑の矢印が指す）。強調表示された白いパスは、合計が5（1 + 2 + 2および2 + 2 + 1）の2つの最小合計パスです。 2つのパスが最低合計に結び付けられている場合、どちらを削除してもかまいません。 入力は、stdinから、または関数パラメーターとして取得する必要があります。括弧や区切り文字など、選択した言語に適した方法でフォーマットできます。入力がどのように予想されるかを回答で指定してください。 出力は、明確に区切られた形式で標準出力に出力するか、2次元配列（ネストされたリストなどを含む）に相当する言語の関数戻り値として出力する必要があります。 例： Input: 1 4 3 5 2 3 2 5 2 3 5 2 4 2 1 Output: 4 3 5 2 1 4 3 5 3 5 2 3 or 3 2 5 …

18 code-golf  image-processing 

前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N！-1.たとえば、3！= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆（またはその逆）は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind（Xをインデックスと順列の逆置換の指標として）のx。（興味がある場合、これはA056019です。） インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K！、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind（Iを）。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind（x）を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。（すべての順列または次の順列を生成するビルトインが許可されます。） 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock