タグ付けされた質問 「test-battery」

多数のテストケースを通じてプログラムの出力を実行することをスコアリング基準に含む問題。

8
UpgoatまたはDowngoat?
ヤギの画像が与えられた場合、プログラムはヤギが逆さまになっているかどうかを特定するのが最善です。 例 これらは入力が何であるかの例です。実際の入力ではありません 入力: 出力: Downgoat スペック プログラムは最大30,000バイトである必要があります 入力には完全なヤギが含まれます 写真には常にヤギが含まれます ヤギが逆さまの場合、output Downgoat、そうでない場合Upgoat ただし、入力は画像として入力できます(ファイル名、画像のbase64など)。 「Upgoat」または「Downgoat」を含む画像名またはその他のメタデータに依存しないでください。要点のファイル名は参照用です。 ハードコードしないでください。それは退屈だ、私はそれを完全に強制することはできませんが、私はうまく尋ねることができます。 テストケース 画像の要点。で始まる画像にdowngoatはDowngoat出力があり、で始まる画像にupgoatはUpgoat出力があります。 テストケースの2番目のバッチ すべてのテストケースで画像をテストしてください。これらの画像はjpgsです。画像サイズは異なりますが、それほど大きくはありません。 注:回答を受け入れる前にいくつかのテストケースを追加して、ハードコードする回答を回避し、プログラムの一般的なパフォーマンスを確認することができます。 アバターを正しく取得するためのボーナスポイント:P 得点 スコアは次の方法で計算できるパーセントです: (number_correct / total) * 100

30
小さな「H」から「H」を作成する
チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 (必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます) 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

10
Diehardテストに合格する乱数ジェネレーターを構築する
ここにはランダム性に関する多くのコードゴルフの質問がありますが、実際にはアルゴリズムの擬似乱数ジェネレータの構築を要求するものはまだ見ていません。ビットストリームを生成するように要求するものがありますが、その1つで提供されるランダム性テストはそれほど厳密ではなく、コードゴルフでもありません。 作成するプログラムには、0〜4294967295のランダムな整数を返す呼び出し可能な関数が1つあります。この関数は、プログラムの一部としても記述されていないライブラリや他の関数、特に/ dev / randomの呼び出しを呼び出してはなりませんまたは、言語の組み込みrand()ライブラリ。より具体的には、算術、配列アクセス、条件付きフロー制御ステートメントなど、使用している言語の基本的な演算子に制限されます。 プログラムのスコアは次のように計算されます。 Score = C / R Cは文字単位のコードの長さで、RはジェネレーターがパスするDiehardテストの数です(乱数ジェネレーターが少なくとも1つのDiehardテストにパスしない場合、スコアは無限であり、失格となります)。ジェネレーターは、生成するファイルが区間[0、1)に沿って均一に分布しているように見えるP値の範囲を提供する場合、ダイハードテストに合格します。 Rを計算するには、乱数ジェネレーターとそのデフォルトシードを使用して、16 MBのバイナリデータファイルを生成します。関数の各呼び出しは4バイトを返します。関数が遅すぎてバイトを返せない場合は、テストの難易度によって低スコアを達成するためのトレードオフが考慮されます。次に、Diehardテストを実行し、提供されたP値を確認します。(これらを自分で実装しようとしないでください。ここで提供されているものを使用してください) もちろん、最低スコアが勝ちます。

10
存在できるのは1つだけです!
あなたのタスクは、正の整数が与えられn、numberと等しい式を生成しますn。 キャッチは1、出力に数値のみを許可することです。 あなたの処分で演算子は次のとおりです。 +、-、*および/ /浮動小数点除算(so 5/2 = 2.5)です。 sqrt(としてs) ceilおよびfloor(それぞれcおよびf) ! (階乗) この場合、階乗は正の整数に対してのみ機能します。 また、をスタックすることも許可されている1ため11、出力では次のようなものが許容されます。ただし、それらは同じ数の1's ' 11としてカウントされます(したがって2としてカウントされ1ます)。 また、出力に式を含める必要があります。これにより、出力の式が操作の順序で実行されたときに入力になります。ただし、それらは操作としてカウントされません。 例: 入力= 24、1つの可能な出力= (1+1+1+1)! 入力= 11、1つの可能な出力= 11 入力= 5、1つの可能な出力= c(s((1+1+1+1)!)) の平方根の上限24は5です。 ルール: 入力はから1までの正の整数であることが保証されています2^31-1。 プログラム2^31-1は、テストされていない場合でも、最大で正の整数で動作する必要があります。 プログラムは、セット内のすべての数値のすべての出力の処理を1時間で完了する必要があります。 プログラムのすべての実行の結果はまったく同じでなければなりません-また、シードはありません。 最大10個の数値の式のみをハードコードできます。 出力のどこにも虚数を含めることはできません(そのためno s(some negative number))。 また、edまたはed(no または)であっても、出力のどこ2^31-1よりも大きい数値または小さい数値を持つことはできません。-2^31+1sqrt/(((1+1+1)!)!)!((1+1+1+1)!)! 数字のセット: 945536, 16878234, 32608778, 42017515, 48950830, 51483452, 52970263, 54278649, 63636656, …

30
StringgnirtSStringgnirtSStringgnirtS
これは比較的簡単なチャレンジです。 長さNの文字列が与えられると、文字列を前方に、次に後方に、次に前方に、次に後方に...などN回出力します。たとえば、入力が Hello! 出力する必要があります: Hello!!olleHHello!!olleHHello!!olleH オプションで、末尾の改行を1つ出力することもできます。 あなたの提出物は、完全なプログラムまたは機能のいずれかである可能性があり、任意の合理的な形式で入力および出力を行うことができます。たとえば、STDIN / STDOUT、関数の引数と戻り値、ファイルなどからIOを取得できます。入力文字列は空ではなく、印刷可能なASCIIのみを含むと安全に想定できます。新しい文字列を1行で出力する必要があります。したがって、たとえば、最後の例の出力が Hello! !olleH Hello! !olleH Hello! !olleH これは有効な解決策ではありません! 以下に、さらにいくつかのテストケースを示します。 Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 リーダーボード これはコードゴルフの挑戦なので、標準的な抜け穴は禁止され、バイト単位の最短回答が勝ちます!ただし、これは特定の言語で最短の回答を得るための競争でもあります。Javaの答えがperlや他のゴルフ言語の答えに勝る可能性は低いですが、Javaの最短の答えを持つことは依然として非常に印象的です。したがって、このリーダーボードを使用して両方を表示できます すべての言語の中で最も短い回答、および 個々の言語での最短回答。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

9
メッセージに50バイトのスターを付けるかどうかを予測する
以下に説明およびリンクされているリストから取得したサイトチャットルームからのメッセージで構成される文字列の入力が与えられた場合、そのメッセージがスター付きかどうかを50バイト以下で予測しようとする真偽値または偽の値を出力します。 真実または偽の値を使用できますが、それらは同一でなければなりません(つまり、1つの真実と1つの偽の2つの可能な出力のみが存在する必要があります)。入力は、改行が削除された生のHTMLとして提供され、ASCII以外のUnicode文字が含まれる場合があります。UTF-8以外での入力が必要な場合は、回答でそう言ってください。 このチャレンジに対する受賞作品は、以下にリンクされているリストから、チャットメッセージの最も高い割合を正しく予測するものになります。指定された2つの提出の成功率が同じ場合、短い提出が優先されます。 メッセージのセット全体でコードを実行し、正しい割合を計算するための指示を提供してください。理想的には、これはボイラープレートコード(50バイトにはカウントされない)であり、ポジティブテストケースをループし、コードが正しくなった数を出力し、ネガティブテストケースに対して同じことを行う必要があります。(全体のスコアはを介して手動で計算でき(correctPositive + correctNegative) / totalMessagesます。) コードを合理的にテストできるようにするには、合理的な現代のハードウェアでチャットメッセージのリスト全体に対して5分以内に完了する必要があります。 チャットメッセージの完全なリストはここにあり、真実のテストケースとしての最新のスター付きメッセージ1000件と、偽のテストケースとしての最新のスターなしメッセージ1000件で構成されています。要点には2つのファイルがあることに注意してください。スターを付けていないメッセージについては、下にスクロールしてください。

9
文字列をひっかく
スナックされた文字列は次のようになります。 T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt あなたのタスク 文字列sとサイズをn取得し、スナックされた文字列を出力します。入力しThisIsAnExampleOfaSnakifiedString、3上記の例を生成します。 仕様書 s コードポイント33から126までのASCII文字のみが含まれます(スペースや改行は含まれません)。 s 長さは1〜100文字です。 n各出力文字列セグメントのサイズを表す整数です。「蛇」の曲線を構成する文字の各行(上/下または左/右)はn文字です。例については、テストケースを参照してください。 n 3〜10になります。 出力文字列は常に下向きになります。 各行の末尾のスペースは許可されます。 出力の最後にある末尾の改行も使用できます。 先行スペースは使用できません。 code-golfは、バイト単位の最短コードが勝つことを意味します。 テストケース a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf 4 …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

22
文字列を爆発させる
任意の文字列を指定して、テキストが各対角線に沿って上下に移動する三角形の形式で印刷します。たとえば、の入力は次"Hello World"を出力する必要があります。 d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …

17
Flood Paint AIを作成する
Flood Paintのゲームでは、ゲームの目標は、ボード全体をできるだけ少ないターンで同じ色にすることです。 ゲームは次のようなボードから始まります。 3 3 5 4 1 3 4 1 5 5 1 3 4 1 1 5 2 1 6 5 2 3 4 3 3 4 3 4 4 4 5 5 5 4 1 4 6 2 5 3[3]1 1 6 6 5 5 1 2 …

1
音声認識:「はい」または「いいえ」?
仕事 最大精度のトレーニングサンプルに基づいて、音声サンプルの音声認識を行うソースコードまたはバイナリコードの最小バイト数でプログラムを実装する。 プログラムは読むべきtrain/yes0.wav、train/no0.wav、train/yes1.wavなど(400 yesesと400件のNOEがトレーニングデータセット内にある)、そして読み始めinputs/0.wav、inputs/1.wavそれがファイルを見つけることが失敗するまで、それを分析し、ために「はい」か「いいえ」(または他の単語を出力します中間回答)。 必要に応じて、読み取りの代わりにプログラムを事前にトレーニングすることもできますtrain/が、結果のデータテーブルはスコアにカウントされます(トレーニングサンプルへの過剰適合に注意してください-試験サンプルと重複しません)。この場合、データテーブルを作成するために使用されるプログラムを補遺として含める方が良いでしょう。 すべてのサンプルファイルは、ラップトップマイクからのリトルエンディアン16ビットステレオWAVファイルで、フィルタリング/ノイズリダクションはありません。 制限 禁止されている機能: ネットワークを使用する; 回答ファイルに到達しようとしていますinputs/key。 runner精度を計算するプログラムを破壊します。 既存の認識ライブラリを使用します。FFT実装へのリンクは許可されていません。一定量の情報(sinまたはなどatan2)を取得する外部数学関数のみが許可されています。FFTが必要な場合は、プログラムのソースコードにその実装を追加するだけです(必要に応じて多言語にすることができます)。 リソース制限: i5ラップトップでは、プログラムに30分以上のCPU時間はかかりません。さらに時間がかかる場合は、最初の30分間に生成された出力のみがカウントされ、他のすべては半一致と見なされます。 メモリ制限:1GB(一時ファイルを含む)。 道具 tools/runnerプログラムは自動的にあなたのソリューションを実行し、精度を計算します。 $ tools/runner solutions/example train train/key Accuracy: 548 ‰ トレーニングデータまたは実際の試験データを使用してプログラムを調べることができます。データセットを公開するまで、試験データセットで提出された回答を試し、結果(精度のパーセンテージ)を公開します。 得点 精度に応じて5つのクラスのソリューションがあります。 すべてのサンプルが正しく推測されました:クラス0; 精度950-999:クラス1。 精度835-950:クラス2。 精度720-834:クラス3; 精度615-719:クラス4; 各クラス内のスコアは、ソリューションが使用するバイト数です。 受け入れられた答え:最高の空でないクラスの最小のソリューション。 リンク集 ツールを使用したGithubプロジェクト:https : //github.com/vi/codegolf-jein トレーニングデータセット:http : //vi-server.org/pub/codegolf-jein-train.tar.xz 検査データセットはこれまでプライベートに保たれており、Githubリポジトリで利用可能なチェックサム(HMAC)があります。 すべてのサンプルはCC-0(パブリックドメイン)と見なされ、スクリプトとプログラムはMITと見なされる必要があります。 ソリューション例 認識の品質が非常に低く、ファイルの読み取り方法と回答の出力方法を示しているだけです。 #define _BSD_SOURCE #include <stdio.h> …

3
私と一緒にゴルフ言語を構築する
多くのPPCGユーザーが、チャットとサンドボックスの両方で、特にMartin Ender、AdmBorkBork、Emigna、およびuser202729でこの課題の作成を支援しました。 私たちのコミュニティは、ゴルフのために特別に設計された一連の言語、つまり「ゴルフ言語」を作成する必要があると考えています。このような言語は、かつては見栄えがよく、今ではぎこちないGolfScriptから、JellyやHuskなどの洗練された簡潔な言語に進化しました。ご覧のとおり、これらの言語は、一連のタスクでますます短くなっています。ですから、ここの周りのゴルフの言語に関する明白な専門家として、私たちは競争する勇気がある他のすべての言語を打ち負かすために一緒に言語を設計するべきです。ビューグルの紹介! ラッパ:頭字語からBuGoL:Bu ilt Go lfing L anguage。 この課題の仕組み 導入部で私がほのめかしているものが得られなかった場合、この課題は回答連鎖課題であり、それぞれが新しいゴルフ言語の通訳者に何かを提供し、各回答でPPCGで競争する能力を向上させます。 言語仕様/通訳の基礎からなる最初の回答を投稿しますが、他のすべての回答はそれから継続します。新規提出により、次のものが提供されます。 言語の仕様の変更 最新の通訳者で、変更点に正確に対応しているもの 言語の更新されたスコア(詳細は少し) 次の3つの方法のいずれかで仕様を変更できます。 単一のコマンドを追加できます 2つの新しいコマンドを追加できます 1つの既存のコマンドの動作を編集できます 新しいインタープリターに関しては、Pythonで書かれた最新バージョンを使用する必要があります。ゴルフする必要はありません。以前に追加したコマンドはすべて、最新のインタープリターと最新のコマンド(追加したコマンド)でテスト可能でなければなりません。また、コメントや文字列リテラルなどのように、インタープリターを更新するときは、攻撃的な言語を使用しないでください。 追加されたコマンドは、あなたが望むことをするかもしれません。唯一の要件は次のとおりです。 攻撃的な出力を生成しません 別のコマンドとは異なります サンプルの課題の1つが完了するのを妨げません これらとは別に、必要に応じて特定または一般的なものにすることができます。また、任意の文字を使用できます。追加したコマンドが「新しいコマンド」であるかどうかわからない場合は、コメントでお気軽にお問い合わせください。 言語のスコア あなたは、すべての新しい提出物に言語のスコアを含める必要があることに気づいたかもしれません。そのスコアは、このチャレンジが永遠に続くことを防ぐものであり、次のように定義されます。 現在のスコアは、言語が20以下のタスクを完了するために必要なバイトカウントの合計です。 各タスクには、標準I / Oルールが適用され、標準の抜け穴が適用されます。 20のタスク: "こんにちは世界!" –文字列を出力するHello, World! 1、2、Fizz、4、Buzz – 1から100までの各整数を別々の行に出力します。3のFizz倍数が、5のBuzz倍数が、両方の倍数が、FizzBuzz ソースコードに数字を含めずに数字2014を生成する – 外部変数やランダムシードにアクセスせずに、ソースコードの文字を使用せずに数字2014を出力します0123456789 難読化されたHello World – Hello, World!次のセットの少なくとも2つの文字を使用せずに文字列を出力します:hlwd、eor01および27(大文字と小文字を区別しない) お気に入りのプログラミング言語にハッピーバースデーを歌う –選択した言語で、次を出力します。 Happy Birthday …

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がほとんどの画像でコミックに載っているかどうかを正しく識別するプログラムが勝ちです。ヘッダーには、スコアをパーセンテージで含める必要があります。 タイブレークが発生した場合、関連付けられたプログラムには「ミステリー」イメージ(つまり、私だけが知っているイメージ)が与えられます。最も正確に識別するコードがタイブレークに勝ちます。 スコアとともにミステリー画像が明らかになります。 注:ランドールの名前はハットガイかもしれません。私はブラックハットが好きです。

1
ドメイン名の評価
ドメイン名の取引は大企業です。ドメイン名の取引に最も役立つツールの1つは自動評価ツールです。そのため、特定のドメインの価値を簡単に見積もることができます。残念ながら、多くの自動評価サービスを使用するには、メンバーシップ/サブスクリプションが必要です。この課題では、.comドメインの値を大まかに推定できる簡単な評価ツールを作成します。 入出力 入力として、プログラムはドメイン名のリストを1行に1つずつ取得する必要があります。各ドメイン名はregexと一致します^[a-z0-9][a-z0-9-]*[a-z0-9]$。つまり、小文字、数字、ハイフンで構成されます。各ドメインは少なくとも2文字の長さで、ハイフンで始まったり終わったりしません。.comそれが暗示されているので、各ドメインから省略されています。 入力の代替形式として、目的の文字から整数への変換を指定する限り、文字列ではなく整数の配列としてドメイン名を受け入れることを選択できます。 プログラムは、対応するドメインの評価価格を示す整数のリストを1行に1つずつ出力する必要があります。 インターネットおよび追加ファイル 回答の一部としてこれらのファイルを提供する限り、プログラムは追加のファイルにアクセスできます。また、プログラムは辞書ファイル(有効な単語のリスト)にアクセスすることも許可されています。これは提供する必要はありません。 (編集)プログラムがインターネットにアクセスできるように、この課題を拡大することにしました。プログラムにはドメインの価格(または価格履歴)を検索できないこと、および既存のサービス(いくつかの抜け穴をカバーするために後者)のみを使用するという制限があります。 合計サイズの唯一の制限は、SEによって課される回答サイズの制限です。 入力例 これらは最近販売されたドメインです。免責事項:これらのサイトはどれも悪意があるとは思われませんが、誰がそれらを管理しているかわからないため、これらのサイトへのアクセスをお勧めしません。 6d3 buyspydrones arcader counselar ubme 7483688 buy-bikes learningmusicproduction 出力例 これらの数値は実数です。 635 31 2000 1 2001 5 160 1 得点 スコアリングは「対数の差」に基づきます。たとえば、ドメインが300ドルで販売され、プログラムが500ドルで評価した場合、そのドメインのスコアはabs(ln(500)-ln(300))= 0.5108です。ドメインの価格が1ドル未満になることはありません。総合スコアは、一連のドメインの平均スコアであり、低いスコアほど優れています。 予想されるスコアを把握するために、36以下のトレーニングデータの定数を単純に推測すると、約のスコアが得られ1.6883ます。成功したアルゴリズムのスコアはこれよりも低くなります。 値は数桁にわたるため、データは異常値で満たされるため、対数を使用することを選択しました。平方差の代わりに絶対差を使用すると、スコアリングでの外れ値の影響を減らすのに役立ちます。(また、ベース2またはベース10ではなく、自然対数を使用していることに注意してください。) 情報源 ドメインオークションのWebサイトであるFlippaから最近販売された1,400以上の.comドメインのリストをざっと見てきました。このデータは、トレーニングデータセットを構成します。提出期間が終了したら、追加の月を待ってテストデータセットを作成し、それを使用して提出物を採点します。他のソースからデータを収集して、トレーニング/テストセットのサイズを増やすこともできます。 トレーニングデータは、次の要点で入手できます。(免責事項:単純なフィルタリングを使用して、いくつかの露骨なNSFWドメインを削除しましたが、いくつかはまだこのリストに含まれている可能性があります。本当の価格。 https://gist.github.com/PhiNotPi/46ca47247fe85f82767c82c820d730b5 以下は、トレーニングデータセットの価格分布のグラフです。x軸は価格の自然対数で、y軸はカウントです。各バーの幅は0.5です。左側のスパイクは、ソースWebサイトが最低5ドルの増分入札を必要とするため、1ドルと6ドルに対応しています。テストデータの分布はわずかに異なる場合があります。 0.2のバー幅を持つ同じグラフへのリンクを次に示します。このグラフでは、11ドルと16ドルの急上昇を確認できます。

2
言語を推測する
前書き このサイトはコードスニペットの巨大なデータセットを急速に構築しているので、それで何かをしましょう! これがデータファイルです。このサイトから取得した113言語の9,066の一意の言語とスニペットのペアが含まれています。形式はタブで区切られ(language-TAB-snippet)、スニペットのすべての改行がに置き換えられ<LF>、すべてのタブが4つのスペースに置き換えられます。各言語には少なくとも5つのスニペットがあります。 [更新:以前見逃していたPythonとRegExpのいくつかのバージョンをマージするために、データファイルに小さな変更を加えました-上記のリンクが更新されました] チャレンジ コードスニペットを取得し、記述された言語を出力するプログラムまたは関数を作成します(詳細については以下を参照)。ソース+必要なデータの合計サイズは300バイト以下である必要があり、プログラムは独自のソースコードが与えられたときに正しい言語を出力する必要があります。最高の精度(上記のデータセットで最も正解)が優先されます。 ルール ソースコード、リソース、および必要なコンパイル/ランタイムフラグの合計サイズは300バイトを超えてはなりません。 回答は上記のデータセットに対してテストされます。入力として「スニペット」値の1つが与えられ、その出力がデータセットに従って「正しい」出力と比較されます。これはデータセット内のすべてのエントリに対して繰り返され、正解の最終的な数がスコアになります。 入力エンコーディングを選択できます。UTF-8を想定していますので、別のエンコーディングが必要な場合は回答で指定してください。 <LF>改行に代わるものを使用する必要はありません。エントリがリテラル改行(char 10)として改行を受け取ることを期待している場合は、回答でそれを指定します。 エントリは、入力スニペットが記述されていると思われる言語を出力する必要があります。多くの言語文字列を圧縮する必要を避けるため、マッピングを許可します(「Java」の3を出力する場合は問題ありません)。回答のマッピングに注意してください。 各言語に対して1つの出力マッピングのみを使用できます(つまり、3が「Java」を意味する場合、4は「Java」を意味することもできません)。 独自のソースコードを与えられたとき、あなたのプログラムがなければなりません正解(必須出力は、記述されている言語)を生成します。 データセット内のすべての言語をサポートする必要はありません。必要に応じて、追加の言語をサポートできます(たとえば、エントリがデータセット内の言語のいずれでもない場合)。 プログラムは確定的である必要があります(同じ入力を2回提供すると、同じ出力が生成される必要があります)。 タイブレーク 関係は、1つのエントリが勝つまでデータセットを減らすことによって決定されます。データセットは、最も一般的な言語のすべてのスニペットを削除することで削減されます(つまり、まれな言語の精度によって関係が壊れます)。たとえば、完全なデータセットでAとBのスコアが70%の場合、すべてのPythonスニペットが削除されます。AとBの両方が60%を獲得した場合、CJamは削除されます。Aのスコアが50%で、Bのスコアが55%の場合、Bが勝者です。 100%の精度が達成された場合、同じ言語のより多くのサンプルを含む2番目の(ブラインド)データセットを使用して、同順位が決定されます。 例1 Pythonスクリプト: print("python") このスクリプトは、独自のソースコードを指定すると「python」を正常に生成するため、有効です。データセットでは、スコア1008/9066 = 11.1% 例2 JavaScript関数: function f(s){return /function/.test(s)?1:2} マッピング1→javascript、2→python。ここでも、独自のソースに対して1(「javascript」)が正常に生成され、データセットでは1092/9066 = 12.0%のスコアが付けられます。 データはどこから来たのですか? このサイトの[code-golf]チャレンジからサンプルを取得するSEDEクエリを作成しました。結果の10,000件の回答から、ハッキングされたpythonスクリプトを使用してそれぞれのコードと言語名を見つけ、5つ未満の例ですべての言語を除外しました。データは100%クリーンではありませんが(プルしたコード以外のスニペットがあることは知っています)、十分に良いはずです。 今年の初めからこの課題に触発された:誰が言ったの?2016年大統領選挙 一部は言語とは何か?

15
幾何学的な挑戦
誰もがジオメトリを愛しています。では、なぜゴルフをコーディングしてみませんか?この課題には、文字や数字を取り入れ、それに応じた形を作ることが含まれます。 入力 入力はの形式になり(shapeIdentifier)(size)(inverter)ます。 しかし、shapeIdentifier、サイズ、およびインバーターは何ですか? 形状識別子は、*s で作成する形状のタイプの識別子です。形状識別子は次のとおりです。 s - 平方 t -三角形 サイズはの間1-20になり、それは図のサイズです。 インバーターは、形状が逆さまになるかどうかであり、a +またはaで示され-ます。注: s3-==(等しい)s3+正方形は対称であるため。ただし、t5-!=(等しくない)t5+。 出力では末尾の空白は問題ありませんが、先頭の空白はそうではありません。 出力例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特記事項 三角形の入力は常に奇数になるため、三角形は常に*上部が1 で終わります。 三角形のサイズは、インバーターの場合は底辺 +のサイズであり、インバーターの場合は上部のサイズです-。
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

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