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

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

16
ビット幅nのグレーコードリストを教えてください
グレイコードはビット幅の2進数のシーケンスでnあり、連続する数字は1ビットのみ異なります(出力例を参照)。 参照 入力例: 3 出力例: 000 001 011 010 110 111 101 100 ノート: この質問はだまされているようですが、そうではありません。なぜなら、その質問はコードゴルフではなく、異なる出力を要求するからです。ただし、その答えを確認するのに役立ちます。 n入力を含む変数を想定できます。
11 code-golf  binary 

3
ゼロからソリッドPNGを出力する
入力:RGBA 16進数の色c(例FFFF00FF)と0以上1000以下の整数n(例200)。 出力:PNGファイルの未加工バイト。出力がファイルに保存され、イメージビューアーで開かれると、色で塗りつぶされたnby nイメージcが表示されます。 仕様:プログラムは正確に出力する必要があります: PNGヘッダー(89504E470D0A1A0A16進数) IHDRこれらの仕様を含むチャンク: 幅:前の入力 n 高さ:前の入力 n ビット深度:8(RGBA) カラータイプ:(6アルファ付きトゥルーカラー) 圧縮方法: 0 フィルター方法: 0 インターレース方式: 0 IDAT画像データ(以前に入力された色のベタ画像c)を含む1つ以上のチャンク。圧縮または非圧縮の場合があります IEND画像終了チャンク 詳細は、ウィキペディア、W3サイト、またはGoogle検索で入手できます。 制限事項: いかなる種類の画像でも動作するように設計された画像ライブラリまたは関数を使用することはできません。 プログラムは3分以内に実行され、すべての入力に対して10 MB未満のファイルを出力する必要があります(健全性チェック)。 これはcode-golfなので、バイト単位の最短コードが勝ちます!

2
Xが3より大きく、XとYの間に少なくとも2つの差がある
私はいくつかのC ++をゴルフしようとしています。この条件を短くすることは可能ですか? X > 3 & X - Y > 1 (もちろん、空白の削除は別として。) だから、X少なくともです4がX >= Y + 2。 XおよびYは、[0,5]間隔の整数です。 ビット単位の数式を見つけようとしましたが、失敗しました。
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

5
アルゴリズム編組-母の日
仕事: あなたの仕事は、多くのストランドと三つ編みの反復回数が与えられると、各ストランドがどこに行くかを伝えるプログラムを作成することです。ルールは次のとおりです。 ストランドの数は常に奇数で、3〜6000(両端を含む)の間です。 開始すると、ストランドは2つの(ほぼ)等しいバンチ、leftおよびに分割されrightます。leftあなたが起動したときにもう一本鎖を持つことになります。 入力が7の場合: / / / / \ \ \ 1 2 3 4 5 6 7 繰り返しごとに、より多くのストランドを持つ側の最も外側のストランドが反対方向に面する中央に配置されます。中心は、向かい合うストランドの間として定義されます////middle\\\。 入力7の1回の繰り返し(ストランド1は中央に移動しました): / / / \ \ \ \ 2 3 4 1 5 6 7 例: 入力: 3 4 計算: 1 2 3 \ 2 1 3 / 2 3 …
11 code-golf 

13
ポイントフリーのルックアンドセイシーケンス
あなたは、入力として整数を取り、その番号が最初に何を見て、言うシーケンスであったかを出力するプログラムを作ります。 例えば: $ ./LAS 8 [1,11,21,1211,111221,312211,13112221,1113213211] ユーザーがシーケンスの異なる番号を明確に見ることができる限り、リストを出力する正確な方法は重要ではありません。しかし、ここにキャッチがあります。ユーザー定義変数を使用することはできません。 例えば: スコープ変数を含む変数はありません。 関数がある場合、名前を持つことはできません。(例外として、あなたの言語がメインの機能または同様の機能を必要とする場合、その機能を使用できます。) 関数がある場合、名前付き引数を持つことはできません。 また、look and sayシーケンスに関連する特定の機能を備えたライブラリを使用することはできません。また、ネットワークにアクセスしたり、プログラムにファイルを提供したりすることはできません(ただし、独自に生成および使用できます)。これはコードゴルフです。文字の最短コードが勝ちます!

20
整数が指定された基数(基数)の回文であるかどうかを判別
stdinから2つの整数を読み取るプログラムを作成します。それぞれの改行は終了し、以降は「number」および「radix」と呼ばれます。 数がその基数での回文である場合(例えば、あなたが望む任意の固定メッセージを出力しtrue、t、1) 数はその基数(例えばで回文ではない場合、あなたが望む任意の異なる固定メッセージを印刷しfalse、f、0、など) これらのメッセージは実行ごとに同じである必要がありますが、メッセージの内容(ゴルフに最適なもの)に関するルールはありません。 入力が有効な2つの正の整数であると仮定できます。「数」は超えません2147483647、「基数」は超えません32767。 外部リソースを使用することはできませんが、言語にデフォルトで含まれている任意の数学関数を使用できます。 注: 基数は、数値の基数にすぎません。 サンプルの実行: 16 10 false 16 3 true 16 20 true 121 10 true 5 5 false 12346 12345 true 16781313 64 true 16781313 16 true

23
加算と減算のみを使用して、xまでのすべての平方を計算します
目標はx、加算と減算を使用して、すべての平方を計算することです。 ルール: コードは、生成する正方形の総数を取得し、それらすべての正方形を含む配列を返す関数でなければなりません。 文字列、構造、乗算、除算、または組み込み関数を使用して平方を計算することはできません。 配列、整数(整数)、加算、減算のみを使用できます。他のオペレーターは許可されていません! これはコードゴルフの質問なので、バイト単位の最短コードが勝ちです!
11 code-golf  math  number 

5
モンティホール問題の実行
モンティホール問題のシミュレーションについてはすでに質問があります。これは違います。ユーザーがします遊ぶモンティ・ホール問題を。プログラムがホストの役割を果たします。モンティボット、あなたが好きなら。 手順は次のとおりです。 3つのドアのどれが賞品を隠すかを(ランダムに)選択します。 3つのドアの視覚表示を出力します。簡単ABCにできます。または3つの正方形。または何でも。 ドアの1つを選択する入力を受け取ります。これは、選択したドアをマウスでクリックするか、1文字の入力(B)などです。 別のドアを開きます。選択したドアを開けません。メインプライズを隠すドアを開けないでください。それはありますが、選択肢がないわけか、それはありますが、2の選択肢を持っていることを意味します。2つの選択肢がある場合は、ランダムに1つ選んでください。ドアが開かれ、その背後に賞品が隠されていないことを視覚的に示します。プログラムのテキストベースの入力/出力の場合、これはoutputのように単純でAB0、ドアCが開かれたことを示します。もっと独創的になってください。GUIプログラムを実行している場合、表示の選択はユーザー次第です。 ユーザーからの入力を受け入れます。ユーザーは、入力するstickかswitch(または、GUIプログラムの場合はボタンをクリックするか、選択入力を使用するなど)できます。利用者は以外を入力した場合stickやswitch、実装が定義されていません。好きなことをしてください。 テキストYou won!またはを出力しますYou lost。 プログラムを終了します。 ルール: ランダムに何かを選択する必要がある場合、暗号のランダム性について心配しないでください。どのrand()機能でも実行できます。 プログラムはチートしてはなりません。賞品はゲーム開始前に設定されている必要があります。つまり、手順は指定された順序で実行する必要があるということです。まず、背後にある賞品を隠すドアを選択し、次にプレイヤーに選択を求めます。ステップ4で開くドアの選択は、ステップ4で行う必要があります。事前に選択されていません。 ステップ6の出力は正直でなければなりません。 これはコードゴルフです。最短のコードが優先されます。
11 code-golf 

5
オイラーのフロント9
プロジェクトオイラーは、競争する(よく、遊ぶ)ためのもう1つの楽しいプログラミングチャレンジサイトです。初期の問題は穏やかに始まりますが、最初の100を超える難易度で爆発します。最初のいくつかの問題には、素数、倍数、因子を見つけることの間に共通性があるため、興味深いコードのマイクロ再利用の機会があります。 したがって、先験的な知識を使用せずに、最初の9つの問題を解決するプログラムを作成します。 問題は、呼び出し時の引数または実行中の標準入力を介して、ASCII '1'から '9'を含むユーザーによって選択されます。(すべての回答を計算できますが、表示できるのは1つだけです。) 正解は、ASCIIを使用して、基数10の新しい行に印刷する必要があります。 プログラムは1分以内に実行する必要があります(PEの提案)。 「事前知識なし」とは、外部リソースなしであなたのコードが答えを導き出さなければならないことを意味します‡。このようなプログラムは無効と見なされます(そうでない場合は、タイプミスをしないと仮定します)。 print[233168,4613732,6857,906609,232792560,25164150,104743,40824,31875000][input()-1] ‡問題#8(1000桁の数字を含む)の場合、外部ファイルから数字を読み取り、保存方法(バイナリ、テキスト、ヘッダー、インポートされたモジュールなど)を指定するか、回答投稿に含めるか(またはその両方)メインプログラムの長さにはカウントされません)。 スコアはバイト単位です。 15ユニコーンポイント™は、2週間後にバイトカウントリーダーに授与されました。
11 code-golf  math 

1
「マッチ3」ゲームですぐに最高の動きを見つける
今日の課題は、次のような入力を行うことです。 fbcfbee ffcabbe debceec bccabbe edcfbcd daeaafc eebcbeb そして、出力のように(資本金に注意し、三個の以上の文字にマッチします宝石をちりばめたようなゲームで可能な限り最高の動きBとC)を: fbcfbee ffcabbe deBCeec bccabbe edcfbcd daeaafc eebcbeb 完全な仕様: 入力は、それぞれ小文字のn行ですn(n任意の数字を使用できます)。 出力は、マッチ3ゲームで行うことができる最高の動きになり、スワップしたい2文字を大文字にします。 一致には次の優先順位が必要です(これらの例で.は、重要でない正方形を示します)。 五行 xxYxx ..X.. 壊れた五行 X.. Yxx x.. x.. または .X. xYx .x. .x. 四列 xYxx .X.. 三列 xYx .X. 最も高い優先度の一致を見つけて出力する必要があります。 同じ優先度の一致が複数ある場合は、それらのいずれかを出力できます。 常に少なくとも1つの一致が存在します(一致しない場合、または必要な操作を行うとプログラムが中断する可能性があります)。 I / Oは、任意の妥当な形式(stdin / out、ファイルの読み取りと書き込み、関数の引数/戻り値、ダイアログボックスなど)にすることができますが、ハードコードされていません(などx="[insert input here]")。 これはコードゴルフなので、バイト単位の最短コードが優先されます。何らかの理由でネットワークアクセスを使用すると、ネットワークからダウンロードされたすべてのバイトがスコアにカウントされます。
11 code-golf  game 

6
ダーツとCodegolfの出会い
私は誰もがダーツに精通していると思う、何人かの人々はスコアを理解していないので、ここのそれらの人々にとってはそれに関する有用なリンクです。 ボード ダーツボードは、20個に分割されたパイと比較できます。各ピースは4つのセクションに分かれています。 ダブルと呼ばれる小さな外輪(ポイントx2) シングルと呼ばれる大きなリング(ポイントx1) トリプルと呼ばれる別の小さなリング(ポイントx3) シングルと呼ばれる別の大きなリング(ポイントx1) ボードの中央にはさらに2つのリング、緑と赤のリングがあります(クラシックボード) 赤いリング、ブルズアイまたはダブルブルと呼ばれるボードの中央にあり、50ポイントに適しています。これはダブルとしてカウントされ、そのためチェックアウトが許可されています。 ブル、シングルブル、または単に25と呼ばれるグリーンリングは、シングルとしてカウントされます。 チャレンジ 3ダーツ以下ですべてのチェックアウトの可能性を見つけます。 ユーザーは整数を入力でき、3ダーツ(またはそれ以下)でスコアを0にできるかどうかを確認する必要があります。 例 例1: Input: 170 Output: T20, T20, Bullseye 例2: Input: 6 Output: D3; S3,S1,D1; S2,D2; S2,S2,D1; D2,D1; S4,D1; D1,D1,D1; S1,S1,D2; T1,S1,D1; 例3: Input: 169 Output: No possible checkout! ルール 基本的なダーツルール、ダブル(ボードの外輪またはブルズアイ)で終わる必要があります 外部リソースを使用しません。 可能なチェックアウトのハードコーディングは許可されますが、これはcodegolfであることを忘れないでください。コードを短くすることはできません;) ヒットするセルは、C + Nの形式で表示されます。C= Tはトリプル、Dはダブル、Sはシングルです。 ブルズアイは、ブルズアイまたはDB、DBullまたは類似したものと呼ばれます。 …
11 code-golf 

4
画像から2014年の数字を生成する
では2014年の挑戦、マイケル・スターンは、解析するためにOCRを使用することを提案している私は別の方向にこの挑戦を取るしたいと思います2014年に。選択した言語/標準ライブラリの組み込みOCRを使用して、ASCII文字列「2014」に解析される最小のイメージ(バイト単位)を設計します。 Sternの元の画像は7357バイトですが、少し手間をかけると980バイトに可逆圧縮できます。白黒バージョン(181バイト)も同じコードで機能することは間違いありません。 ルール:各回答では、画像、バイト単位のサイズ、および画像の処理に必要なコードを提供する必要があります。明らかな理由により、カスタムOCRは許可されません...!妥当な言語と画像形式が許可されます。 編集:コメントに応じて、既存のライブラリ、またはOCRが利用できない言語のhttp://www.free-ocr.com/を含むようにこれを拡大します。

7
コードゴルフ:ディレクトリツリー->ツリー
コンテスト(!):選択した言語で、指定されたディレクトリのディレクトリツリーを走査し、それに対応するツリー(配列の配列)を出力するプログラムを作成します。ディレクトリが事前定義された変数Dであると仮定します。最小の文字数が優先されます。 ルール: 再帰を使用する必要があります ルールを見る 注:再帰の深さの制限がないと仮定します。言い換えれば、コードは十分に小さなディレクトリツリーで動作する必要があり、原則として大きなディレクトリツリーで動作します。 例えば: ディレクトリツリーは dir1 ├── dir11 │ ├── file111 │ └── file112 ├── dir12 │ ├── file121 │ ├── file122 │ └── file123 ├── file11 ├── file12 └── file13 出力ツリーは [[[],[]],[[],[],[]],[],[],[]] ここで最初にゴルフをコーディングしてください。 楽しんで :)

1
ディープノートを生成するスクリプトを作成する
THX深いノートは、オーディオ/ビデオ・生産技術で最も有名な音の一つです。作成者によると、最終結果を生成するには約20,000行のCコードが必要でした。それ以上のことができる。 あなたの仕事は、米国特許商標庁が提供するように、THXサウンドの商標の説明に適合するサウンド(ファイルまたはハードウェアに直接)を生成する任意の言語でスクリプトを記述することです。 THXロゴのテーマは、7メジャーにわたる30ボイスで構成されており、200から400 Hzの狭い範囲で始まり、3オクターブを含むあらかじめ選択されたピッチにゆっくりと変化します。30ボイスは、200 Hz〜400 Hzのピッチで始まり、4小節目までに3オクターブにわたる事前に選択されたピッチに到達します。最高音はわずかに離調しますが、最低音2倍の声の数は2倍になります。 「事前に選択されたピッチ」は、実際のTHXディープノートのピッチとほぼ同じである必要があり、Eフラットのキーにあることに注意してください。 どの言語でもそうするための最短のコードが勝ちます。
11 code-golf 

4
ロゼッタストーンチャレンジ:遺伝子マッピング
Rosetta Stone Challengeの目標は、可能な限り多くの言語でソリューションを作成することです。プログラミングの多言語性を自慢しましょう! チャレンジ あなたの課題は、できるだけ多くのプログラミング言語で、クロスオーバー周波数を使用していくつかの遺伝子をマッピングするプログラムを実装することです。これは主に言語のショーケースであるため、言語が持つあらゆる種類の標準ライブラリ関数を使用できます。 「遺伝子マッピング」とは何ですか? 遺伝子マッピングは、染色体上の遺伝子の相対的な位置を特定するプロセスです。これは、ペアが一緒に継承されない子孫の割合に等しい遺伝子のペアの交差頻度を測定することによって行われます。距離はマップ単位で測定され、1つのマップ単位は交差の1%に相当します。たとえば、遺伝子CとDの交差頻度が11%の場合、遺伝子Cは遺伝子Dから11マップユニット離れた距離にあります。 遺伝子のマッピングは、遺伝子の複数のペアを使用して実行され、相対的な順序が決定されます。たとえば、データ(A,B,12) (D,B,7) (A,D,5) (D,H,2) (H,B,9)は次のマップを生成します。 A..H.D......B これB......D.H..Aも有効なマップであることに気付いたかもしれません。これは、ミラーの反対側を区別することができないためです。プログラムは出力するものを選択できます。入力には可能なすべてのペアが含まれるわけではありませんが、マップ全体を再構築するのに十分な情報が常に存在します(したがって、有効な出力が2つを超えることはありません)。さらに、数値は常に(実際の生物学とは異なり)うまくいきます。つまり、のようなものはありません(A,B,3) (B,C,4) (A,C,13)。 入力 入力は数字で始まり、nその後に遺伝子のリスト(大文字)が続きます。その後、n3つのデータが存在します。各セットは、1組の遺伝子とそれらの交差周波数(距離)で構成されます。 3,P,H,I P,H,3 H,I,1 P,I,4 7,A,B,G,Q,U B,Q,4 A,B,10 G,U,13 Q,U,10 A,G,9 G,Q,3 A,Q,6 入力は厳密に定義されていません。これは、異なる言語では実行可能なものに制限があるためです。たとえば、区切り文字をコンマと改行以外に変更できます。入力フォーマットは主にあなた次第です。 出力 出力は、遺伝子マップのレンディションになります。距離が正確に描かれるように、ピリオドで区切られた遺伝子(大文字)で構成されます。上記の例の出力は次のとおりです。 P..HI *or* IH..P BG..Q.....A...U *or* U...A.....Q..GB これも完全に厳格な要件ではありません。たとえば、コンマやスペースなど、ピリオド以外のものを使用できます。 客観的な勝利基準 客観的な勝利基準については、次のとおりです。各言語は、最短のエントリを書くことができる人については個別の競争ですが、全体的な勝者は、これらのサブ競争のほとんどに勝った人になります。これは、多くの一般的でない言語で回答する人が有利になることを意味します。Code-golfは、言語に複数の解決策がある場合の大部分のタイブレーカーです。最短のプログラムを持っている人は、その言語の信用を得ます。 ルール、制限、および注意 あなたのプログラムは2013年12月20日より前に存在した任意の言語で書くことができます。また、私はテストすることができそうにないので、より珍しい/難解な言語で書かれたいくつかの応答を検証するためにコミュニティに頼る必要がありますそれら。 現在のリーダーボード このセクションは定期的に更新され、言語の数とそれぞれの言語のリーダーを示します。 AutoHotkey(632)-Avi dj(579)-ルービック 現在のユーザーランキング Avi(1):AutoHotkey(632) …

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