タグ付けされた質問 「code-golf」

コードゴルフは、ソースコードの最小バイトで特定の問題を解決するための競争です。

5
冬のシーズンに向けて氷のようなアバター画像を作成する
冬になり、寒くなり始めます(そして、奇妙なカラフルな帽子が現れ始めます...すぐに)。テーマに合うように、アバターの写真やその他の画像をフリーズさせるコードを書きましょう! 入力 このチャレンジへの提出への入力は、画像(フリーズする画像)と数字(後述のしきい値)である必要があります。 言語でサポートされている方法(引数としてのファイルパスまたはURL、クリップボードからの取得、画像のドラッグアンドドロップなど)およびRGBで色を表現するここにリストされている形式で画像を入力できます(代わりにRGBAをサポート/要求できますが、これは必須ではありません)。 プログラムにハードコーディングすることを除き(コマンドライン引数、STDIN、入力ダイアログなど)、任意の方法で番号を入力することができます(例n=10)。画像にファイルパス/ URLを使用する場合は、この方法でも入力する必要があります。 出力 プログラムは、以下の説明に従って画像を処理し、任意の方法で出力する必要があります(ファイルに出力する、画面に表示する、クリップボードに配置するなど)。 説明 送信では、次の3つの手順で画像を処理する必要があります。nあなたのプログラムが画像とともに入力として受け取った番号を指します。 n各ピクセルのR、G、Bの値を、マンハッタンのnピクセル距離内にあるすべてのピクセルの平均R、G、Bの値に置き換えて、範囲外の座標をすべて無視することにより、入力画像に半径のぼかしを適用します。(つまり、Xの差とYの差の合計がより小さいか等しいすべてのピクセルn。) (注:便利な組み込み関数があるため、上の画像にはガウスぼかしを使用しました。そのため、画像が少し異なって見える場合があります。) 各ピクセルをピクセルの距離内のランダムなピクセルに設定しますn/2(「距離」は前のステップと同じ方法で定義されます)。 これは、画像をループし、各ピクセルをこの範囲内のランダムなピクセルに設定することで行う必要があります。そのため、一部のピクセルが完全に消えたり、一部が重複したりする場合があります。 すべての変更を同時に適用する必要があります。つまり、ピクセルの古い値(ステップ1の後、このステップの前)を使用し、ランダムピクセルに設定した後の新しい値は使用しません。 各ピクセルの「青」RGB値に1.5を乗算し、255(またはピクセルのバンドの最大値)に制限して、切り捨てます。 ルール 言語に組み込まれている画像ライブラリ/画像処理関連の機能を使用できます。ただし、説明に記載されている3つの主要なタスクのいずれかを実行する機能は使用できません。たとえば、blur関数を使用することはできませんが、getPixel関数は問題ありません。 これはcode-golfなので、バイト単位の最短コードが勝ちです!

19
最短の一意の部分文字列
入力 英数字の文字列s。 出力 内の(連続した)サブストリングとして1回だけ出現する最短のストリングs。重複するオカレンスは個別としてカウントされます。同じ長さの候補が複数ある場合は、それらをすべて発生順に出力する必要があります。このチャレンジでは、空の文字n + 1列はlengthの文字列で何度も発生しますn。 例 文字列を考えます "asdfasdfd" 空の文字列は10回出現するため、一意の出現の候補ではありません。手紙のそれぞれ"a"、"s"、"d"、と"f"彼らはどちらかの候補ではないので、少なくとも2回出現します。サブストリング"fa"と"fd"は、この順序で1回だけ出現しますが、長さ2の他のすべてのサブストリングは2回出現します。したがって、正しい出力は ["fa","fd"] ルール 関数と完全なプログラムの両方が許可されていますが、標準の抜け穴は許可されていません。出力の正確なフォーマットは、理由の範囲内で柔軟です。特に、空の文字列の出力を生成することはできませんが、エラーをスローすることはできません。最も低いバイトカウントが優先されます。 テストケース "" -> [""] "abcaa" -> ["b","c"] "rererere" -> ["ererer"] "asdfasdfd" -> ["fa","fd"] "ffffhhhhfffffhhhhhfffhhh" -> ["hffff","fffff","hhhhh","hfffh"] "asdfdfasddfdfaddsasadsasadsddsddfdsasdf" -> ["fas","fad","add","fds"] リーダーボード これが私が約束した言語別のリーダーボードです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば: # Ruby, <s>104</s> <s>101</s> 96 bytes <script src='https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js'></script><script>site = …
29 code-golf  string 

11
いくつの塔が見えますか?
この質問は、オンラインでプレイできる番号配置パズルタワー(スカイスクレイパーとも呼ばれます)に基づいています。あなたの目標は、パズルの解決策を見つけて、手がかり(各行と列に沿って見える塔の数)を決定することです。これはコードゴルフなので、バイト数が最も少なくなります。 タワーの仕組み -タワーパズルの解決策は、ラテン方陣であるn*nすべての行と列が数字の順列を含有するグリッド1を介しn。例n=5は次のとおりです。 4 3 5 2 1 5 4 1 3 2 1 5 2 4 3 2 1 3 5 4 3 2 4 1 5 各行と列には、両端に次のような手がかりが付いています。 2 3 1 4 5 v v v v v 2 > 4 3 5 2 1 < 3 1 > …
29 code-golf  grid 

27
16ビットバイナリグリッド
符号なし16ビット整数があれば、その10進形式を変換します(つまり数)をビットの4x4 ASCIIグリッドに最上位ビット(MSB)は左上、最下位ビット(LSB)は右下に読み、次に下に読みます(英語のテキストのように)。 例 入力:4242 +---+---+---+---+ | | | | # | +---+---+---+---+ | | | | | +---+---+---+---+ | # | | | # | +---+---+---+---+ | | | # | | +---+---+---+---+ 入力:33825 +---+---+---+---+ | # | | | | +---+---+---+---+ | | # | | | +---+---+---+---+ | …

19
基本的なバイナリについてのすべて
面白いタイトルを言い訳してください。 これは、82000のCurious Propertyに触発された質問です。その中で、著者は、82000という数値が2、3、4、および5の基数が2進数であることを指摘しています。 「?(好奇心が強い人のために、10 ^ 1,000,000までの値をチェックしましたが、これまでのところ答えはノーです。) これは私に考えさせられました:数を与えられて、それはどんなベースでバイナリですか? 私たちの好奇心8盛な数字82000は、実際には6つのベースのバイナリです。 Base 2 = 10100000001010000 Base 3 = 11011111001 Base 4 = 110001100 Base 5 = 10111000 Base 81999 = 11 Base 82000 = 10 すべての数値が連続したバイナリベースを持つわけではありません。番号83521を検討してください。2、17、289、83520、83521の基数のバイナリです。 あなたの課題は、どの基数がバイナリであるかを判断して表示することです。 ルール 数値は、そのベース内の表現がゼロと1のみで構成されている場合、そのベース内の「バイナリ」と見なされます。 110110はバイナリ値ですが、12345そうでA380Fはありませんが、間違いなく違います。 番号は標準入力で提供されます。2から2 ^ 32-1までの整数値で、10進形式で提供されます。 昇順で、数値が2進数である1よりも大きい各ベースを表示します。各ベースは独自の行にある必要があります。そのベースにバイナリ値を含める場合(以下のボーナススコアリングを参照)、ベースとバイナリ値をスペースで区切ります。標準出力への出力のみが判定され、標準エラーおよびその他のソースは無視されます。 得点 スコアは、プログラムのバイト単位のサイズです。スコアが低いほど優れています。 ボーナス: プログラムが検出されたベースのバイナリ値も出力する場合、スコアに0.75を掛けます。 表示されるバイナリ値には、余分な句読点、余分なゼロ、小数点、ゼロ、1はありません。 例 入力: 82000 出力(ボーナスを受け取る): …

12
単語検索パズル
単語検索パズルとしての長方形のテキストと検索文字列を指定して、テキストに検索文字列が含まれているかどうかを判断します。検索文字列が表示される場合があります。 水平、垂直、または斜めに 前方または後方 関数またはプログラムを作成し、関数引数ARGVまたはSTDINを介して入力として2つの文字列を使用できます。出力は、関数から返されるか、STDOUTに書き込まれる可能性のある、真実または偽の結果でなければなりません。 テキストに任意の印刷可能なASCII文字(16進コード20〜7E)と改行文字が含まれると想定します。文字は大文字と小文字が区別されます。入力テキストは長方形、つまりすべての行が同じ長さであると想定できます。入力が末尾の改行で終了するかどうか(送信で問題になる場合)があります。 これはコードゴルフで、最短の回答(バイト単位)が勝ちです。 例 単語検索に関するウィキペディアの記事のこのグリッドを最初の入力として使用します。 WVERTICALL ROOAFFLSAB ACRILIATOA NDODKONWDC DRKESOODDK OEEPZEGLIW MSIIHOAERA ALRKRRIRER KODIDEDRCD HELWSLEUTH 次の検索文字列は、それぞれ真実または偽の結果をもたらすはずです。 Truthy: RANDOM, VERTICAL, HORIZONTAL, WORDSEARCH, WIKIPEDIA, TAIL Falsy: WordSearch, CODEGOLF, UNICORN または、この入力テキストを使用して Lorem ipsum dolor sit amet consectetu r adipisicing elit sed do eiusmod tem por incididunt ut labore et dolore …

6
非表示のステレオグラムメッセージ
テキストの段落、空の行、非表示のメッセージを含む入力文字列に従ってテキストステレオグラムを生成する必要があります。結果は1組の段落として表示されます。1つは異なる間隔であり、立体視で見たときに効果が上がる(説明はここにあります)。 例 入力: I invented vegetarianism. It is a diet involving no meat, just vegetables. It is also common in cows - they are awesome. vegetarianism. is awesome. 出力: I invented I invented vegetarianism. vegetarianism. It is a diet It is a diet involving no involving no meat, just meat, …
29 code-golf 

23
回転しても安全な数字を印刷する
バックグラウンド ボードゲームのメーカーで働いており、ゲームのために0からnまでの数字が刻まれた木製のタイルを作る必要があります。ただし、これ以上苦労しないと、一部のタイルは区別できなく6なり9ます。これを回避するには、曖昧さをなくすためのドットを他の(およびそれらとのみ)混同する可能性のある数字を装備する必要があります。たとえば、9.またはなどのタイルがあります6089.。 残念ながら、これにはプログラム可能なすべての文字を手作業でエンコードしなければならない退屈なプロセスを必要とするインターフェイスが壊れている古いプログラム可能な木彫りデバイスを使用する必要があります。幸いなことに、デバイスはすべての既存のプログラミング言語を理解します。したがって、このようなタイルを印刷する最短のプログラムを探しています。 実際のタスク 次の最短プログラムを作成します。 入力として正の整数nを取ります。入力の読み方はあなた次第です。 出力し0からの数字のそれぞれのn(0およびnは正確に一度お好みの順番で含まれる)、(改行を含む)単一の空白文字で区切られています。数字は先行ゼロなしで印刷されます。 数字がnより大きい場合でも、π(180°)回転すると、別の有効な数字になるすべての数字にドット(。)を追加します。書体の0と8は回転対称で、9は回転6です。2と5は回転時に区別されます。1は回転対称ではありません。先行ゼロのある数字は無効です。 例 次の各番号は、この方法で正確に印刷する必要があります。 2 4 5 6. 8 9. 16 60 66. 68. 69 906 909. 8088. 9806. 9886 9889.
29 code-golf  number 

5
3文字で「Godel-Escher-Bachキューブ」を形成できるかどうかを確認します
この質問は、本「Godel、Escher、Bach」の表紙から着想を得ています。 ここでの課題は、指定された3つの文字が3辺から読み取ることができる3D彫刻を生成できるかどうかを示す関数を記述することです。 この演習で使用できる文字は、26個の5px * 5pxビットマップのみです。 またはバイナリ(AからZ): 01110 11110 01111 11110 11111 11111 11111 10001 11111 11111 10001 10000 10001 10001 01110 11110 01110 11110 01111 11111 10001 10001 10001 10001 10001 11111 10001 10001 10000 10001 10000 10000 10000 10001 00100 00100 10010 10000 11011 11001 10001 10001 10001 10001 …
29 code-golf  3d 

8
あなたは一番大きな部屋にいますか?
前書き 最近、Pretty Good Software Companyでの求人を受け入れました。あなたはオフィスの大きさに満足していますが、最大のオフィスはありますか?立ち寄ったときに同僚のオフィスをただ見回すだけではわかりにくい。これを理解する唯一の方法は、建物の設計図を調べることです... あなたのタスク 建物のフロアプランを取り、オフィスが最大かどうかを示すプログラム、スクリプト、または関数を作成します。建物はn × nの正方形であるため、フロアプランは読みやすくなっています。 入力は、n + 1で \n区切られた行で構成されます。最初の行には番号nが付きます。次のn行は、建物のフロアプランです。簡単な入力例: 6 ...... . . . .X . . . . . . . . ...... フロアプランのルールは次のとおりです。 .(ASCII 46)壁を表すために使用されます。(スペース[ASCII 32])は、オープンスペースを表すために使用されます。 あなたはX(ASCII 88)で表されます。あなたはあなたのオフィスにいます。 フロアプランはn行で、各行にn文字が含まれます。 建物は四方を壁で完全に囲まれています。これは、入力の2行目(フロアプランの最初の行)と入力の最後の行がすべて.sであることを意味します。また、すべてのフロアプランラインの最初と最後の文字が.sであることを意味します。 オフィスのサイズは、隣接するスペースの合計として定義されます(壁を通過することなく、N、S、E、Wの4方向に移動することにより連続します)。 オフィスのサイズの目的で、あなたを表すXは(オープンスペース)としてカウントされます 4 <= n <= 80 あなたのオフィスが他のすべてのオフィスよりも厳密に大きいかどうかを出力する必要があります。出力は、選択したプログラミング言語でTrueまたはFalseを明確に示し、ゼロ、null、および空を示すFalseの標準規則に準拠するものであれば何でもかまいません。Trueは、オフィスが厳密に最大であることを意味します。 上記の入力のサンプル出力: 1 オフィスは8平方フィートで、他のオフィスは4平方フィートしかないためです。 I / Oガイドライン …

30
賢い人のMira気楼
むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります(同意しません。このスキームを拡張するにはO(2 ** n )コード行。) あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項: ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

2
ASCIIアート3D StreetView
入力: 一連の整数を取得します(stdinまたはプロンプト経由で供給されます)。 このシリーズの整数のペアはすべて、建物の幅[有効範囲:1..10]および高さ[有効範囲:0..10]を表します 入力が整形式であると想定します。 サンプル入力(2行目はデモのみを目的としています): 1 2 1 1 1 0 2 4 1 3 1 2 2 1 WHWHWHWHWHWHWH 対応するサンプル出力: ______ / ______ / | | | | __ | | / __ / | __ | | | | __ / __ / | | | | / …

16
ソースコードの画像を出力します(Quine-a-Quineではありません)
コードゴルフ:ソースコードの画像を印刷します。 必要条件 他の場所に保存され、実行時に取得されるバージョンではなく、ソースコード自体のイメージを出力する必要があります。 コードは、手でコピーして結果を再現できるほど読みやすいものでなければなりません。 任意の画像形式が適用可能です。 ボーナス 複数の出力形式を許可する場合、スコアの-10%。 コードが「真の」馬でもある場合、-15%。すなわち、ソースコードは読み込まれませんが、ソースコードは埋め込まれています(例についてはこちらをご覧ください) コードが厳密なクインの場合は-30%-つまり、コードの画像がプログラムに埋め込まれています(Pietソリューション、私はあなたを見ています)。

28
ジョセフス問題(カウントアウト)
チャレンジ 2つの正の整数nとkを引数として取り、各k番目の人をカウントアウトした後、nから残っている最後の人の数を返す関数を記述します。 これはコードとゴルフのチャレンジなので、最短のコードが優先されます。 問題 n人(1からnまでの番号が付けられている)が円の中に立っており、一人が残るまで各k -thがカウントされます(対応するウィキペディアの記事を参照)。この最後の人の番号を決定します。 たとえば、k = 3の場合、 2人はスキップされ、3人目はカウントされます。すなわち、n = 7の場合、番号は3 6 2 7 5 1(詳細は1 2 3 4 5 6 7 1 2 4 5 7 1 4 5 1 4 1 4)の順序でカウントアウトされるため、答えは4です。 例 J(7,1) = 7 // people are counted out in order 1 2 3 4 …

30
文字列が等しいかどうかを判別
あなたの仕事は簡単です。1つの文字列が等価演算子(などを使用せずに、他の(ないアドレス、値)に等しいかどうかを判断し==、===または.equal())または不等号(!=、!==)他の言語についても同様のもの。これはどこでも意味します!これらの演算子はコード内のどこでも使用できません。ただし、を!exp直接比較していないなどのトグルを使用できますexp != with something else。 また、strcmp、strcasecmpなどの関数は使用できません。 比較演算子については(>=、<=、>、<)、彼らもされている禁止します。いくつかの答えにはこれが含まれていることに気づきますが、等式演算子を境界にしない答えをもっと見たいです。 PHPを使用した例を示します。 <?php $a = 'string'; $b = 'string'; $tmp = array_unique(array($a, $b)); return -count($tmp) + 2; 単にtrueまたはfalse(または言語で0または1などのtrueまたはfalseに評価されるもの)を返して、文字列が一致するかどうかを示します。上記の例に見られるように、文字列はハードコーディングする必要があります。ゴルフでは文字列をカウントしないでください。そのため、変数を事前に宣言する場合は、宣言をカウントしないでください。
29 code-golf 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.