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

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

5
TMPでのfizz buzz [終了]
閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 この質問を改善してみませんか? 質問を更新して、 Code Golf Stack Exchangeのトピックとなるようにします。 4ヶ月前に閉鎖。 Fizz Buzz問題は、プログラムする方法がわからないインタビュー対象者を排除するために一部で使用されている解決すべき非常に基本的な問題です。問題は: Set N = [0,100] Set F = x in N where x % 3 == 0 Set B = x in N where x % 5 == 0 Set FB = F intersect B For all N: if x in …

14
数を推測する
説明文 完全に機能する「数字を推測する」ゲームを作成します。ゲームは次のように2人のプレーヤーでプレイされます。 プレーヤーは1からNの間の数字(A)を選択します プレーヤー2が同じ範囲の数字(B)を選択してAを推測しようとする 最初のプレイヤーは"higher" if A > B、"lower" if A < Bまたは"correct"と 応答しますif A = B。 手順2〜3は、I回または「正しい」が応答されるまで繰り返されます。 「正解」が聞こえた場合、プレーヤー2が勝利し、それ以外の場合は負けます。 スペック 有効なエントリの最小仕様: ユーザーはプレーヤー1またはプレーヤー2としてプレイできます。 コンピュータは別の役割を果たします。 コンピュータは、プレーヤー2としてプレイしている間、実際に数字を推測しようとする必要があります(したがって、指定されたデータに対して推測したり、指定されたデータを無視したりすることは不正行為です) N = 100 またはユーザーによる入力(選択) I = 5 またはユーザーによる入力(選択) プログラムは最後に勝者を発表しなければなりません。 各ステップで何をすべきかについての人間が読める完全な指示(たとえば、「プレーヤー1またはプレーヤー2としてプレイしますか?」、「別の推測を入力してください:」など)-この問題にごちゃごちゃしないでください。単純にしてください。 勝利条件 その順序で: 2番目に投票数の多いエントリより3票以上前に投票した場合、最も高い投票数のエントリが勝ちます。 最短のエントリーが勝ちます。

5
注文の数
異なる言語で実行したときに、各言語でコードの異なるバイト順列を出力するプログラムを作成します。正確なソースコードは1つの順列としてカウントされます。 ここで「異なる言語」は、異なるバージョン(Py 2とPy 3)または異なる標準フラグにすることができます。異なるバージョンを強制するのは異なる出力です。 各言語のプログラムには、適切なクインルールが適用されます。スコアはとして計算され(Language count)^6/(Code length in bytes)、スコアが高いほど優れています。 サンプル: コードがでAABあり、3つの異なる言語で実行されている場合ABA、AABとが返されます。AABスコアは2^6/3(2つのAABカウントのうちの1つのみ)です。ABA意味がなくても大丈夫です。

8
最長期間の反復クイン
ご存知のように、クインは独自のソースコードを出力するプログラムです。ただし、別の別のプログラムを出力して、最初のプログラムを再度出力するプログラムを作成することもできます。たとえば、Python 2プログラム x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 実行すると、次のテキストが出力されます。 print """x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3""" Pythonプログラムとして実行すると、元のコードが再び出力されます。これは反復クインと呼ばれます。元のコードに戻すには2回実行する必要があるため、ピリオド2を持っていると言います。しかし、もちろん、もっと長い期間も可能です。 あなたの課題は、可能な限り長い期間の反復クインを、選択した言語で100バイト以下で記述することです。(上記の私の例は、末尾の改行を含めて119バイトであるため、この仕様には適合しません。) 次の規則と説明に注意してください。 通常のquine規則が適用されます。つまり、プログラムは独自のソースコードに直接アクセスできる言語機能を使用できません。 反復された出力は、最終的に元のコードに正確にループバックする必要があり、デモンストレーションまたはそれができることの証明を含める必要があります。 また、サイクルがそうである限り、そのサイクルが長い理由の説明も含める必要があります。これは数学的な証明のレベルである必要はありませんが、あなたの言語に精通している誰かに説得力があるはずです。(この規則はここにあります。非常に大きな数の回答が含まれると予想されるためです。) 少なくともそれが長いことを証明できる限り、正確な数を与えるのではなく、「少なくとも1,000,000回の反復」のようなことを言っても問題ありません。この場合、スコアは1,000,000になります。そうでなければ、あなたのスコアはあなたのクインの期間です。 100バイトの制限は初期プログラムにのみ適用されます-それが出力するプログラムは長くなる可能性がありますが、元のコードを出力するには、最終的に100バイトに戻す必要があります。 マシンに無限のRAMと無限のランタイムがあると想定できますが、言語に無制限の精度のデータ型(整数など)がない場合は想定できません。あなたはできるあなたのパーサが処理できる入力の長さに制限はありませんと仮定します。 最も高いスコアが勝ちます。 注意:Quit Whiningと呼ばれる既存の課題があります。クインを繰り返すことには、クインの反復も含まれます。ただし、同じコンセプトに基づいていることを除けば、これらはまったく異なるタイプの課題です。もう1つはまっすぐなコードゴルフですが、これは(意図的に!)偽装で忙しいビーバーの問題です。この質問への適切な回答を生成するために必要な手法は、他の質問への回答に必要なものとは非常に異なる可能性が高く、これは仕様によるものです。

4
Vimで最も破壊的な「挿入モードへの入力を忘れた」シーケンス
あなたが任意のテキストファイル(あなたが選択してもよい)を持っているふりをしてください。 テキストへの挿入が意図されていたが、通常モードで入力された(つまり、i/ aが押されなかった)場合、最も破壊的な(*)キーストロークのシーケンスを指定します。ビジュアルモードにしたり、Vimを終了したりすることはできません。 破壊的とは、次のように定義されます。必要なキーストロークの数による、変更/削除された文字の比率。 変更を一定数のundos で元に戻すことができない場合は、ボーナスポイントを獲得できます。 例:改行なしの入力ファイル。入力シーケンス:dfs。

7
コードゴルフ:フェイリーシーケンス(I)
チャレンジ このタスクでは、整数N(10 ^ 5未満)が与えられ、次数NのFareyシーケンスが出力されます。 入力Nは1行で指定され、入力はEOFで終了します。 入力 4 3 1 2 出力 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} 制約 入力数は10 ^ 6の値を超えません 任意の言語を使用できます 最短のソリューションが勝ちます!
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

11
ソフィージェルマンの素数を一覧表示する
質問 A ソフィージェルマン素数が素数であるPよう2P + 1も素数です。たとえば、23も素数であるため、11はソフィージャーマン素数です。ソフィージェルマンの素数を昇順で計算する最短のプログラムを書く ルール Sophie Germain素数は、外部ソースからではなく、プログラムによって生成される必要があります。 プログラムは、2³²-1未満のすべてのソフィージェルマン素数を計算する必要があります プログラムが見つけたソフィージャーメインプライムをそれぞれ印刷する必要があります。 最もスコアの低い人が勝つ 得点 コードのバイトあたり2ポイント -10(プログラムによって生成された素数が2³²-1より大きい場合)

2
ロボット!これらの漬物を集めてください!
少し漬け物になっているようです。文字通り。たくさんの漬物を床に落としました、そして今、それらはすべて散らばっています!それらすべてを集めるのを手伝ってほしい。ああ、私は自分の命令でたくさんのロボットを持っていると言ったのですか?(また、それらはすべてあちこちに散在しています。私は物事を整理するのが本当に苦手です) 次の形式で入力する必要があります。 P....... ..1..2.. .......P ........ P3PP...4 .......P すなわち、いずれかの複数の行.、P(漬物)、または数字(ロボットのID)。(各行は同じ長さで、が埋め込まれて.いると想定できます。)これらの行を配列として入力するか、STDINから丸呑みするか、コンマ区切りの単一行で読み取るか、ファイルを読み取るか、または何でもできます入力を受け取りたい。 出力は行の形式である必要があります。nここnで、は最大のロボットIDです。(ロボットIDは常に1から始まります。)各行には、L(左)、R(右)、U(上)、D(下)の文字で構成されるロボットのパスが含まれます。たとえば、そのパズルの出力例は次のとおりです。 LLU RDR LRRR D それもすることができます LLU RDR LRRR D または ["LLU","RDR","LRRR","D"] または、ソリューションが何であるかを理解できる限り、任意の形式を使用できます。 あなたの目標は、最小のステップを持つ最適な出力を見つけることです。歩数は、すべてのロボットの最大歩数としてカウントされます。たとえば、上記の例には4つのステップがあります。複数のソリューションがある場合がありますが、出力する必要があるのは1つだけであることに注意してください。 得点: プログラムは、5つの(ランダムに生成された)テストケースのそれぞれで実行されます。 各実行からステップを追加する必要があり、それがスコアになります。 最も低い合計、累積スコアが勝ちます。 これらの特定の入力をハードコードすることはできません。コードは他の入力でも機能するはずです。 ロボットはお互いを通り抜けることができます。 プログラムは確定的でなければなりません。つまり、すべての実行で同じ出力になります。シードされ、一貫してクロスプラットフォームで同じ数値を生成する限り、乱数ジェネレーターを使用できます。 コードは、各入力に対して3分以内に実行する必要があります。(できればはるかに少ない。) 引き分けの場合、ほとんどの賛成票が勝ちます。 ここにテストケースがあります。それらは私が書いた小さなRubyスクリプトでランダムに生成されました。 P.......1. .......... P.....P... ..P....... ....P2.... ...P.P.... .PP..P.... ....P....P PPPP....3. .P..P.P..P ....P..... P....1.... .P.....PP. .PP....PP. .2.P.P.... ..P....P.. .P........ …

1
ウォーリーを見つけることができますか?[閉まっている]
休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか?質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 5年前休業。 Where's Waldoは、いくつかのシーンの画像が表示される検索ゲームです。目標は、画像内でWaldoという名前の男性を見つけることです。 ウォルドがどのように見えるかを示すいくつかの写真です。彼はいつも赤と白の縞模様のセーターと帽子、青いズボン、茶色の靴と髪を着ています。彼はカメラ、眼鏡、または杖などの付属品の有無にかかわらずすることができます。 そして、ここにウォルドが隠されているいくつかのシーンがあります。(画像を右クリックして、画像ソースに移動してより高い解像度にすることができます。) チャレンジ 画像を処理するプログラムを作成し(入力として提供されます)、上記の5つの画像のできるだけ多くでWaldoを見つけます。プログラムは次の式を使用して採点されます codeLength / numberOfPicturesInWhichWaldoIsFound そしてもちろん、スコアが低いほど良いです。

5
数字の入れ替え[終了]
閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 この質問を改善してみませんか? 質問を更新して、 Code Golf Stack Exchangeのトピックとなるようにします。 2年前休業。 これは、多くの人が手動で解決した一般的なパズルです。これが、同じことを解決するアルゴリズムを書く時です。 同数のマッチ棒が、お互いの方向を向いた2つの異なる側面に並んでいます。それらの間に単一の空のスペースがあります。次の図のように言います(マッチ棒の総数が4の場合)。 各スティックは、前の方向に1ステップスライドするか(すぐ前のスペースが空いている場合)、またはスティックを前に1スティック飛び越えて、空いているスペースに着地することができます(そのスペースが空いている場合)。逆方向への移動はできません(スペースが空いていても)。リバースジャンプも許可されていません。1つのステップで許可される移動は1つだけです。 ここで、すべての左側のマッチスティックが右側に着地し、すべての右側のマッチスティックが左側に着地するために必要な最小ステップを見つけるアルゴリズムを記述する必要があります。 例:マッチスティックが2つある場合(両側に1つずつ)、ステップは次のようになります。 注:上の図では、左側のスティックが最初に移動されています。右側のスティックが最初に動くときに別の解決策が存在します。しかし、この問題では、1つのソリューションのみを与える必要があります。これは、左側のスティックが最初に動くことを前提としています。 次の図は、4つのマッチスティック(各サイドに2つ)を使用した動きを示しています。 注:上の図では、左側のスティックが最初に移動されています。右側のスティックが最初に動くときに別の解決策が存在します。しかし、この問題では、1つのソリューションのみを与える必要があります。これは、左側のスティックが最初に動くことを前提としています。 [仮定:入力は、02から14までの任意の偶数にすることができます(つまり、両側に1から7のマッチスティック)。この範囲外の入力の場合、検証を行う必要はなく、エラーメッセージを提供する必要もありません。注:出力では、各ステップは「|」で区切られています (パイプ)キャラクター。COBOLプログラマーは常にPIC 9(2)を入力サイズとして想定し、出力が最大長450文字で、右側にスペースが埋め込まれていると想定する場合もあります。] 入力例: 02 出力例: 01To02|03To01|02To03| 入力例: 04 出力例: 02To03|04To02|05To04|03To05|01To03|02To01|04To02|03To04| 入力例: 06 出力例: 03To04|05To03|06To05|04To06|02To04|01To02|03To01|05To03|07To05|06To07|04To06|02To04|03To02|05To03|04To05|

2
ASCII迷路圧縮
チャレンジ ASCII迷路の圧縮に特化した圧縮アルゴリズムを設計します。圧縮アルゴリズムと解凍アルゴリズムの両方を作成する必要があります。あなたのスコアはあなたの圧縮された迷路のサイズに基づいています。 迷路 これらの迷路は、主に文字で形成されている(床)、 、+、-、|及び#(壁)、及び正確に一つ各々の^(開始)及び$(エンド)。また、ASCII文字を含めることもできます。これは、床タイルとしてカウントされます。この課題の目的のために、迷路は解決可能である必要はなく、迷路の内容の実際の意味は無関係です。 + 少なくとも1つの水平方向に隣接する壁セルと少なくとも1つの垂直方向に隣接する壁セルがある壁セルに使用されます。 | 垂直方向に隣接する壁セルが少なくとも1つあり、水平方向に隣接する壁セルがない壁セルに使用されます。 - 水平方向に隣接する壁セルが少なくとも1つあるが、垂直方向に隣接する壁セルがない壁セルに使用されます # 他の壁セルに直角に隣接していない壁セルにのみ使用されます。 すべての迷路は長方形ですが、必ずしも規則的なグリッド/壁の配置があるとは限りません。 圧縮する迷路 迷路1 +----+---- | o | | | -- | o--+ | | | $ --^-+-+--- 迷路2 +-----+---+ | a | | ^ +-+-+ # | | | | B | | | | --+ | …

2
パウダートイでのゴルフのヒント
これを楽しんでください。パウダートイは、特にフィルトロジックに関して、ゴルフにとって興味深い挑戦です。 TPTが課題となるのは、問題に取り組むための多くの方法です。 Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? そのため、TPTゴルフのヒントの場所は非常に役立つので、この質問のスレッドを作成しました。 このスレッドは、多くの略語を使用する可能性があります。それらの多くはゲーム内の要素になるため、Wikiでそれらを検索すると、それらが何であるかなど、それらに関する多くの情報が表示されます。 以下は、このスレッドに表示される可能性が最も高いもので、検索に行きたくない人のために、ゲーム内の説明(およびフルネーム)が添付されています。 SPRK:電気。TPTのすべての電子機器の基礎は、ワイヤーおよびその他の導電性要素に沿って移動します。 FILT:フィルター。フォトンをフィルターし、色を変更します。 ARAY:レイエミッター。レイは、衝突したときにポイントを作成します。 BTRY:バッテリー。無限の電力を生成します。 DRAY:複製光線。その前にあるパーティクルのラインを複製します。 CRAY:パーティクルレイエミッタ。tmpによって設定された範囲で、ctypeによって設定されたパーティクルのビームを作成します。 SWCH:スイッチ。スイッチを入れたときにのみ導通します。(PSCNはオン、NSCNはオフ) すべての要素のリスト
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

2
複数行にわたる関数の作成
複数行にわたって関数を作成しようとしています。 課題のパラメータ: 関数は 'barbarian'を返します 1行に2文字のみ 最大40行。私はファットアローを使用して関数を宣言しようとしていますが、ファットアローを接続していないと機能しません。 チャレンジのソース:https : //www.codewars.com/kata/multi-line-task-plus-plus-hello-world 私の現在の仕事: f= ( )=> '\ b\ a\ r\ b\ a\ r\ i\ a\ n\ s\ ' これは機能しますが、「)=>」は3文字です。関数の作成を拡張することさえ可能かどうかを知りたいだけです。明らかにあまり実用的ではないので、どこにも情報はありません。

2
クアルトにはいくつの抽選がありますか?
前書き この課題は、Project Eulerの問題に似ています。私はそれを思いついたのは、私が一見シンプルなボードゲームをプレイしていて、そのメカニズムに関する簡単な質問に答えるための効率的なソリューションを考え出せなかったからです。 Quartoは、4つの連続した楽しい変種です。これは、16個のユニークなピースを含む4 x 4のボードで再生されます(ピースは複製されません)。毎ターン、各プレイヤーはボードに1個の駒を置きます。各ピースには4つのバイナリ特性があります(ショート/トール、ブラック/ホワイト、スクエア/サーキュラー、ホロー/ソリッド)。目標は、4つの特性のいずれかについて、水平、垂直、または2つの対角線に沿って4つを連続して作成することです。つまり、4つの黒い部分、4つの白い部分、4つの高い部分、4つの短い部分、4つの正方形の部分、4つの円形の部分、4つの中空の部分、または4つの中実の部分です。 上の画像は完成したゲームを示しています。4つの正方形の駒があるため、4つ並んでいます。 チャレンジ クアルトでは、いくつかのゲームは引き分けに終わるかもしれません。 可能な終了位置の総数は16!、約20兆です。 それらの最終ポジションのいくつがドローですか? ルール ソリューションは、ドローであるエンドポジションの総数を計算して出力するプログラムでなければなりません。正解は414298141056 手動で推定されたゲームのルールの情報のみを使用できます(コンピューター支援の証拠はありません)。 問題の数学的簡略化は許可されますが、ソリューションで説明し、(手動で)証明する必要があります。 勝者は、CPU実行時間の点で最も最適なソリューションを持つものです。 勝者を決定するために、16 GB RAMを搭載したMacBook Pro 2,5 GHz Intel Core i7で、30m未満の報告された実行時間ですべてのソリューションを実行します。 他のボードサイズでも機能するソリューションを考え出すことのボーナスポイントはありません。それがいいのに。 該当する場合、プログラムは上記のハードウェアで1分以内にコンパイルする必要があります(コンパイラの最適化の乱用を避けるため)。 デフォルトの抜け穴は許可されていません 提出物 投稿してください: コードまたはコードへのgithub / bitbucketリンク。 コードの出力。 ローカルで測定された実行時間 あなたのアプローチの説明。 締め切り 提出期限は3月1日ですので、まだ十分な時間があります。


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