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

コードチャレンジは、他のスコアリングタグ(コードゴルフなど)ではカバーされない客観的な勝ち基準でプログラミングパズルを解くクリエイティブな方法の競争です。

12
短いデッドフィッシュ番号
Deadfishは、チューリング完全でない最もよく知られたプログラミング言語の1つです。データを保存するためのアキュムレータが1つ(0から始まる)と、4つのコマンドのみがあります。 i - Increment the accumulator s - Square the accumulator d - Decrement the accumulator o - Output the accumulator Deadfishプログラムは次のようになります。 iiisdo そして、それは印刷されます: 8 チャレンジ 。意志の入力数と出力Deadfishコードは番号を表示することをプログラムを作成します(またはパラメータとして番号を取り、コードを返す関数を作る。)それはから任意の整数のために働かなければならない0と255 ゴール コードを作成して、指定された数を生成するための最短のコードを作成してください。例えば: iiiiiiiiio そして iiiso それぞれを印刷します9が、2番目は短くなります。 得点 あなたのスコアは: The number of characters in your source code + The sum of the lengths of …

8
ハングマンソルバーを書く
ハングマンソルバーを作成する必要があります。この英語の単語リスト[1]に対してテストすると、最も多くの単語を解決するソルバーが勝ち、不正確な推測の総数がタイブレーカーになります。単語リスト内のすべての単語は、ランダムな順序でテストされます。 [1]:この単語リストはここから取得され、数字が削除され、長さ1またはアルファベット以外の文字が含まれる単語が削除され、最も頻繁に使用される4096個の一意の単語がこの単語リストとして選択されます。 詳細: プログラムはゲームプログラムとやり取りします。これにより、標準入力から下線と正しく推測された文字が表示されます。あなたのプログラムはあなたの推測を標準出力に与えます、そしてそれは前の推測が正しかったか間違っているかを入力から推測しなければなりません。6回間違えた後、プログラムは失われます。プログラムは、各ゲームの終了後(勝ち負け後)に次のゲームの準備ができている必要があります。 コードの長さは2048バイト未満でなければならず、プログラムは外部リソース(ローカルストレージまたはインターネットからのワードリストへのアクセスを含むがこれに限定されない)を使用してはなりません。 例:(入力は>、明確化のためだけにここに先行します-入力に実際には存在しません) >_______ // 7 underscores a // Now you wait for input again >_a___a_ e >_a___a_ // Implies that your guess is wrong >_____ // new round, this will be given ONLY IF you already have 6 losses 6回間違えた場合、推測が間違っていることを示唆する最終入力を受け取り、プログラムは新しいラウンドを開始する準備ができている(つまり、別の入力を受け取る)必要があります。 勝ったら、 >_angman h >hangman >_____ // …

30
すべての母音を含む単語を検索する
プログラムは、この単語リストですべての母音(a e i o u y)を含むすべての単語を見つける必要があります。これを行う簡単な方法はありますが、最短の答えを探しています。私はどんな言語でも取りますが、Bashを見たいです。 次に例を示します(大幅に改善される可能性があります)。 cat wordlist.txt | grep "a" | grep "e" | grep "i" | grep "o" | grep "u" | grep "y" あなたのスコアはコードの長さです。 単語のすべての出現をカウントするための-5ポイント。 最低スコアが勝ちます。

11
StackOverflow Explodeの作成(ブックマークレット)[終了]
StackExchangeネットワーク(特にSO)で人々がイライラすることがあります。 あなたのタスクは、StackOverflowを何らかの方法で爆発/爆発/破壊させるブックマークレットを作成することです。これは、フラストレーションを分散するより良い方法を提供します。 ルール: ブックマークレットの形式である必要があります ChromeおよびFirefox(最新の安定版)で動作する必要があります jQueryはサイト上にあるため、使用できます explosionThisPage.jsなどをプルするスクリプトタグを作成しない スコアリングは、次の場合を除き、コピーして貼り付ける必要がある文字数です。 説明を含める場合は-1 各アップ投票で-5 -10 jQueryを使用しない場合 -10爆発音が鳴る場合 実際にサイトに害を及ぼす場合は+ 9e72(F5は損傷を修復するはずです) gifが邪魔な場合は削除します。

4
ブラックハットはどこ?
チャレンジ ランダムなxkcdコミックからパネルの画像が与えられると、Blackhatがコミックにある場合は真実の値を返し、そうでない場合は偽を返すコードを記述します。 ブラックハットとは誰ですか? Blackhatは、黒い帽子をかぶったxkcdコミックのキャラクターに付けられた非公式の名前です。 BlackhatのExplain xkcdページから取得 ブラックハットの帽子は常に真っすぐな黒で、上の画像と同じように見えます。 他のキャラクターも帽子と髪を持っているかもしれませんが、黒で真っすぐな帽子はありません。 入力 画像は、画像へのパスまたはSTDIN経由のバイトであるかどうかに関係なく入力できます。入力としてURLを使用する必要はありません。 ルール 答えをハードコーディングすることは禁止されていませんが、高く評価されていません。 答えを得るためにインターネットにアクセスすることは許可されていません。 例 https://xkcd.comの画像から切り取られたすべての画像 Blackhatはパネルにあります(戻るtruthy) Blackhatはパネルにありません(戻るfalsey) テストバッテリー Blackhatを含む20の画像は、https://beta-decay.github.io/blackhat.zipにあります。 Blackhatを含まない20個の画像は、https://beta-decay.github.io/no_blackhat.zipにあります。 (ミステリーテストケースのためにトレーニングするために)プログラムをテストするためにさらに画像が必要な場合は、Blackhatのすべての外観のリストをここで見つけることができます:http://www.explainxkcd.com/wiki/index.php/Category: Comics_featuring_Black_Hat 勝ち Blackhatがほとんどの画像でコミックに載っているかどうかを正しく識別するプログラムが勝ちです。ヘッダーには、スコアをパーセンテージで含める必要があります。 タイブレークが発生した場合、関連付けられたプログラムには「ミステリー」イメージ(つまり、私だけが知っているイメージ)が与えられます。最も正確に識別するコードがタイブレークに勝ちます。 スコアとともにミステリー画像が明らかになります。 注:ランドールの名前はハットガイかもしれません。私はブラックハットが好きです。

4
すべての無料のn-ominoesを含む平面の最小領域
Math Stack Exchangeで、無料のn-ominoをすべて含むことができる最小の領域について質問しました。 用語が増えたら、このシーケンスを整数シーケンスのオンライン百科事典に追加したいと思います。 例 9セル領域は、以下に示すように、12個すべての無料の5オミノを含むことができる平面の最小サブセットです。(無料のポリオミノは、回転および反転できるものです。) (12セルの領域は、35個すべての無料の6オミノを含むことができる平面の最小サブセットです。) チャレンジ nの関数としてすべてのn-ominoesを含むことができる平面の最小領域の上限を計算します。 そのような表は始まります: n | size --+------- 1 | 1* 2 | 2* 3 | 4* 4 | 6* 5 | 9* 6 | 12* 7 | 37 8 | 50 9 | 65 *These values are the smallest possible. 提出例 1-omino: 1 …

6
相互に排他的なクイン
あなたの挑戦は簡単です。互いに出力する文字を共有しない2つのプログラムを作成します。 例 次の場合、2つのプログラムPとQは相互に排他的なクインです。 P出力Q Q出力P PとQの両方に属する文字cはありません 各プログラムPおよびQは適切なクインです これは、空のクインと、自分の(または他の)ソースコードを無効として読み取るクインをカウントします。 その他のルール これらのプログラムを組み合わせた最短の長さが優先されます。つまり、size(P)+ size(Q)がスコアであり、最低スコアが勝ちます。 両方のプログラムは同じ言語です 各プログラムは完全なプログラムまたは機能である場合があり、同じである必要はありません。 たとえば、Pは完全なプログラムで、Qは関数です。 検証 これはオンラインで試してみてください!ここのスニペットは、2つのプログラムが相互に排他的かどうかを確認できます。入力は最初の2つの引数に入れられます。

2
カインについてのハイパー
ハイパープログラミングに触発された:N + N、N×N、N ^ Nがすべて1つ。 @MartinEnderと@trichoplaxがサンドボックスで助けてくれたことに感謝します。 定義 ハイパークイン 定義hyperquineオーダーのNを QUINE状完全なプログラムまたは関数としてP を満たすに適用されるすべてのルール適切quines加えて、以下の構造を有し、そして。 Pは、同じ文字のn個のコピーで構成される文字‡グループの連結です。ときPが実行され、出力が文字の1つの以上のコピーによって拡張、同じグループの連結です。 例 ソースコードaabbccが出力を生成する仮想プログラミング言語ではaaabbbccc、このプログラムは次数2のハイパークインを構成します。 定義では、異なるグループの文字が異なる必要はありません。 ソースコードaabbccが出力を生成する場合、aaaabbbbccccプログラムは1次のハイパークインです。ソースコードは6つの単一文字グループ、6文字のペアの出力で構成されています。 ではGS2、空のプログラムを印刷\nし、プログラム\nを印刷\n\n。ただし、ハイパークインは、適切なクインのすべてのプロパティを満たさないため、ハイパークインで\nも\n\nありません。ソースコードのどの部分も、出力の別の部分をエンコードしません。 ハイパークインチェーン 次の制約を満たす、n個の完全なプログラムまたはn個の関数(P 1、…、P n)の有限シーケンスとして、長さnのハイパークインチェーンを定義します。 出力P 1、...、P N-1であるP 2、...、P nはそれぞれ、。 P 1、…、P nはハイパークインです。 次数P 1、...、P Nを形成狭義増加の配列に隣接する整数。 最後に、各初期間隔(P 1、…、P n)が長さnのハイパークインチェーンを構成するように、無限プログラムおよび関数(P 1、P 2、…)の無限シーケンスとして無限ハイパークインチェーンを定義します。 例 ソースコードは、仮想的なプログラミング言語のaabbcc出力を生成aaabbbccc順に、出力を生成し、、 aaaabbbbcccc、ペア(aabbcc、aaabbbccc)長さのhyperquineチェーン構成2。 aaaabbbbccccチェーンの最後のハイパークインの出力は、特定の出力を生成する必要がないことに注意してください。有効なソースコードである必要はありません。 場合は、前の例を続けるとaaaabbbbcccc、出力を生成するaaaaabbbbbccccc(トリプレットaabbcc、aaabbbccc、aaaabbbbcccc)長のhyperquine鎖構成3。 このパターンが永遠に続けば、シーケンスは(aabbcc、aaabbbccc、aaaabbbbcccc、...)無限hyperquineチェーンを構成しています。 出力(abc、aabbcc)を持つプログラムのペア(aabbcc、aaaabbbbcccc)はハイパーキンチェーンではありません。これは、ハイパーキンの次数が両方とも1であるため、厳密に増加するシーケンスを形成しないためです。 ハイパーキンの次数は1と4であるため、出力(aabbcc、aaaabbbbcccc)を持つプログラムのペア(aaaabbbbcccc、aaaaabbbbbccccc)はハイパーキンチェーンではありません。したがって、隣接する整数のシーケンスを形成しません。 ルール 仕事 選択したプログラミング言語で、重要なハイパーキンチェーン、つまり、少なくとも2つのハイパーキンで構成されるチェーンを記述します。 いつものように、あなたのプログラムはどんな形式でも入力を受け付けたり、独自のソースコードにアクセスしたりすることはできません。 インタプリタが暗黙的な改行を出力する場合、ハイパークインはこれを考慮する必要があります。 …

30
無効なInvali Inval
このアイデアは、@TùxCräftîñgのチャットメッセージに大まかに基づいています。 以下のシーケンス例をご覧ください。 INVALID0、INVALID1、INVALID2 INVALID3、INVALID4...INVALID9 後INVALID9、次のようになります。 INVALI0、INVALI1、INVALI2、INVALI3...INVALI9 そしてINVALI9、次のようになります: INVAL0、INVAL1、INVAL2、INVAL3...INVAL9 その後、次INVAL9のようになります。 INVA0、INVA1、INVA2、INVA3、...INVA9 INVALID毎回単語から文字を削除し続けていることに注目してください。 単一の文字、つまり文字に到達するまで、これを繰り返しますI。 I0、I1、I2、I3、I4...I9 さて、あなたの仕事は、単語の入力を取得し、上記の例のようにそれからシーケンスを生成することです。コードも1文字で動作する必要があり、その場合、結果のシーケンスは短くなります。 任意の入力および出力形式を選択できます(必要に応じて、セパレーターの有無にかかわらず)が、選択したものを指定する必要があります。 シーケンスは、正確に指定された順序である必要があります。 このチャレンジを正常に完了する最短のコード(バイト単位)がチャレンジに勝ちます。 上記の例の完全なシーケンス: INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …

18
回転対称性のある数
整数、出力所与truthyのそれは同じ逆さまである場合、値または(180°回転)falsyそうでない場合、値を。 0、1、及び8回転対称性を持っています。6となり9、逆もまた同様です。 真実の結果を生み出す一連の数字:OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

6
スワイプタイプコンバーター
ノートパソコンでのタイピングの次の革命は、SwiftKeyによって2014年4月1日にリリースされました。しかし、私は最初にスワイプするナノクローンを書く人になりたいのですが、スワイプテキストからリアルテキストライブラリへの良いスワイプを見つけることができず、それらを待つことができないので、私はここで尋ねています。 仕事 スワイプテキストを取り込んで、同等の実テキストを出力するプログラムを作成します。例: Input: hgrerhjklo Output: hello ユーザーが行う場合: 他の例: Input: wertyuioiuytrtjklkjhgfd Output: world Input: poiuytrtyuioiugrewsasdfgbhnmkijnbg Output: programming Input: poiuygfdzxcvhjklkjhgres Output: puzzles Input: cvhjioiugfde Output: code Input: ghiolkjhgf Output: golf ルール プログラムは、stdinまたはargvでスワイプされた「単語」を1つ受け取ります。 スワイプ入力の最初と最後の文字は、実際の単語の最初と最後の文字と同じです ユーザーが合理的に直線を作成すると想定できますが、サンプルデータを使用してこれを確認できます(サンプルデータを作成し、最終テストデータを作成します) 入力があいまいな場合は、どちらかの出力を選択できますが、テストデータからすべてのあいまいさを排除しようとします この単語はこの単語リストに含まれます(ただし、スワイプされます)。単語リストは現在のディレクトリにあり、読み取ることができます(改行区切り、名前付きwordlist、拡張子なし)。 スワイプには小文字のアルファベットのみが含まれます ユーザーがキーで一時停止すると、スワイプに重複した文字が含まれる場合があります プログラムは標準出力に出力する必要があります(大文字と小文字は区別されません) プログラム0は戻りコードとして戻らなければなりません 実行コマンド、コンパイルコマンド(必要な場合)、名前、使用する入力パスを指定する必要があります 標準的な抜け穴が適用されます(ただし、助けにはならない場合があります) 非組み込みライブラリは許可されていません 確定的、非ゴルフ/難読化ソリューションが望ましい ファイルの書き込み、ネットワーキングなどはありません コードは1秒以内に実行する必要があります(コードは単語ごとに1回実行されます) スコアリングの実行は、4つの仮想コード(2つの実際のコード)を備えたIntel i7 Haswellプロセッサーで実行されるため、必要な場合はスレッドを使用できます。 5000バイトの最大コード長 使用する言語には、Linux(Arch …

24
文字列をできるだけ少ない個別の文字で印刷します
作業は簡単です:印刷The quick brown fox jumps over the lazy dog数として使用して明確な可能な限りあなたのソースコード内の文字。 print "The quick brown fox jumps over the lazy dog"26の小文字すべてが少なくとも1回出現し、大文字のT、スペース、および引用文字とともに、29文字のスコアがあります。しかし、あなたはそれよりもっと創造的になることができると確信しています! Brainfuck、Whitespace、および類似の言語(私の判断で)は許可されていません。改行は1文字としてカウントされます。コードは必要なだけ長くすることができます。米国東部標準時の4月21日午後11時59分に解決策を受け入れます。同点の場合、短い回答が受け入れられます。

21
最も効率的かつ最短のコードでの最初のn個の素数のリスト[非公開]
ルールは簡単です: 最初のn個の素数は、(以下にプライムしないN)、標準出力に出力されなければならない(素数コード内で生成されるべきである)改行で区切ら プライムは、組み込み関数またはライブラリを介して生成することはできません。つまり、prime = get_nth_prime(n)、is_a_prime(number)、factorlist = list_all_factors(number)などの組み込み関数またはライブラリ関数の使用はあまり創造的ではありません。 スコアリング-たとえば、スコア = f([コード内の文字数])、O(f(n))はアルゴリズムの複雑さを定義します。nは検出した素数の数です。したがって、たとえば、O(n ^ 2)の複雑さを持つ300文字のコードがある場合、スコアは300 ^ 2 = 90000で、O(n * ln(n))を持つ300文字の場合、スコアは300 * 5.7 = 1711.13(簡単にするため、すべてのログを自然なログと仮定しましょう) 既存のプログラミング言語を使用して、最低スコアを獲得 編集: O(f(n))の「n」が何であるかについての混乱のため、問題は「最初の1000000素数」の検索から「最初のn個の素数」に変更されました、nは見つける素数の数です(素数の検索はここでの問題と問題の複雑さは、見つかった素数の数に依存します) 注:複雑さの混乱を明確にするために、「n」が見つけた素数で、「N」が見つかったn番目の素数である場合、nに関する複雑さはNとNは同等ではない、つまりO(f(n))! = O(f(N)) as、f(N)!= constant * f(n)and N!= constant * n、n番目の素関数は線形ではないことがわかっているので、素数の複雑さは、「n」で簡単に表現できる必要があります。 Kibbeeが指摘したように、このサイトにアクセスしてソリューションを確認できます(ここに、古いgoogleドキュメントリストがあります) これらをソリューションに含めてください- プログラムの複雑さ(些細でない場合は基本的な分析を含む) コードの文字長 最終的に計算されたスコア これは私の最初のCodeGolfの質問です。上記のルールに間違いや抜け穴がある場合は、指摘してください。


10
あなたのプログラムをどれくらい早く言うことができますか?
私は最近、筆記を手伝うために、ディクテーションソフトウェアをダウンロードすることにしました。ただし、コーディング中は言葉を記号から記号に変えたり、元に戻したりする必要があるため、うまく機能しません。私がすべてのシンボルである難解な言語でコーディングしているときはさらに悪化します。 ディクテーションプログラムの使用をより一貫性のあるものにするために、文字モードに切り替えることにしました。代わりに各文字の名前を言うだけです。問題が解決しました!これは私の小説のリリース日を少し遅らせますが... だから、キャラクターの名前が長いほど、言うのに時間がかかると仮定すると、私のプログラム/文章のいくつかを綴るのにどれくらい時間がかかりますか? 仕様書 印刷可能なASCIIのみで構成される文字列を指定すると、各文字のUnicode名の合計を返します。たとえば、/呼び出されたSOLIDUS7つの文字で、そしてAあるLATIN CAPITAL LETTER A22文字で。 しかし、覚えておいて、実行するためにあなたのプログラムを大声で言わなければならないので、それらのスコアは私がそれらを言うのにかかる時間、すなわち各キャラクターのユニコード名の長さの合計に基づきます。 テストケース: input => output入力に末尾/先頭スペースのない形式で。 A => 22 / => 7 Once upon a time... => 304 slurp.uninames>>.comb.sum.say => 530 JoKing => 124 !" #$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ => 1591 Double-check your \s on the last test case ;) => 755 <say "<$_>~~.EVAL">~~.EVAL => 388 …

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