タグ付けされた質問 「kolmogorov-complexity」

関連：繰り返しphi（n）関数。 あなたの課題は、反復phi関数を計算することです。 f(n) = number of iterations of φ for n to reach 1. どこφでオイラーのφ関数は。 関連OEIS。 以下がそのグラフです。 ルール： あなたの目標はからに出力f(n)するn=2ことn=100です。 これはコードゴルフなので、最短のコードが優先されます。 確認できる値は次のとおりです。 1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 5, 4, …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

私をアイスクリームコーンにしてください ここニューイングランドにはたくさんの素晴らしいアイスクリーム店があります。それらのほとんどは今冬のために閉じられているので... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ 目標 上記のアイスクリームコーンを正確に出力します。（または関数から返す） これはコードゴルフなので、最短の回答が勝ちます

13 code-golf  string  ascii-art  kolmogorov-complexity 

誰もが頑固なベセスダファンですか？おそらく黒曜石のエンターテイメントを好むでしょうか？さて、あなたがそれらのいずれかであるなら、次の図はあなたに比較的馴染みがあるはずです。 私はかなりユニークなASCII-Artチャレンジを準備する自由を取りましたので、ここで私があなたに何をさせるつもりかについての最初の手がかりがあります： _____________________________________________________ / \ | _____________________________________________ | | | | | | | Welcome to ROBCO Industries (TM) Termlink | | | | Password Required | | | | Attempts Remaining: | | | | | | | | 0x01 | 0x0D | | | | 0x02 | 0x0E …

13 code-golf  ascii-art  kolmogorov-complexity 

緩い範囲の解釈 ListSharpは、多くの機能を備えたインタープリター型プログラミング言語です。これらの機能の1つは、次のように機能する1つのインデックスベースの範囲作成者です。 あなたはと範囲を定義する(INT) TO (INT)か、単に(INT)どこの両方または単一のintは分からに行くことができる最大のint32値 次に、これらの範囲を使用して、境界を超えることを恐れずに配列の要素を抽出できます したがって： 1 TO 5 生成： {1,2,3,4,5} 3 生成： {3} AND演算子を使用して範囲を追加できます 1 TO 5 AND 3 TO 6 生成： {1,2,3,4,5,3,4,5,6} これは負の数でも機能することを忘れないでください 3 TO -3 生成： {3,2,1,0,-1,-2,-3} 課題は次のとおりです。 入力 文字配列および文字列として以前に定義された範囲句 出力 1インデックスの要素は範囲の位置に基づいています（非既存/負のインデックスは空の文字に変換されます） 勝つ方法 コードゴルフの挑戦として、あなたは勝つために最短のバイト数でプログラムを作成することになっています 空の文字は存在しないことが指摘されているため、無視する必要があります（ここでは、わかりやすくするためだけに示しましたが、混乱させています） テストケース： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO 3" …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

単純なテキストを読むだけでは十分な魅力がないと思いませんか？私たちを試してください ##### ### ### ##### ##### ##### ##### # # ##### # # # # # # # # # # # # # # ##### ### # # # # #### # # # # # # # # # # # # # # # # # ### …

13 code-golf  ascii-art  kolmogorov-complexity 

したがって、1年生の数学では、ポリゴンの名前を学びます。3つの辺は三角形、4は正方形、5は五角形です。ただし、1年生の栄誉では、もう少し先に進みます。 あなたの挑戦 いくつかの辺より上のポリゴンには命名システムがあるため、任意の大きなポリゴンには名前があります。 あなたの仕事は、プログラムや機能書くことで入力としてポリゴンの名前を受け入れると辺の数を出力ことがあります。 ポリゴンの名前は、いくつかの例外を除き、このウィキペディアの記事の左の列に定義されています。 3辺の多角形は、三角形ではなく三角形と呼ばれ、4辺の多角形は、四角形ではなく正方形になります（すべての多角形が規則的であると仮定します）。それ以外の場合、記事の名前が使用されます。 ルール 入力は文字列値になります。 プログラムは結果をSTDOUTに出力する必要があります（または整数を返す必要があります）。 3〜99のポリゴンのみが入力されます。 プログラムはすべてのテストケースを満たす必要があります。 標準的な抜け穴はありません。 プログラムは、無効/範囲外の入力に対して何もする必要はありません。 スコアリングはバイト単位です。これはcode-golfであるため、最短のプログラムが優先されます。 テストケース 3 triangle 4 square 5 pentagon 10 decagon 11 hendecagon 12 dodecagon 13 triskaidecagon 20 icosagon 21 icosikaihenagon 22 icosikaidigon 34 triacontakaitetragon 35 triacontakaipentagon 36 triacontakaihexagon 47 tetracontakaiheptagon 48 tetracontakaioctagon 49 tetracontakaienneagon 64 hexacontakaitetragon 80 …

13 code-golf  string  number  kolmogorov-complexity 

特定の数を念頭に置いていますが、それは私がしている挑戦の一部です。 以下は、同じ数字ですがシャッフルされた数字です。 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 数字は666桁（10進数）です。Pythonを使用しているため、整数（または技術的に長い）は自動的にbignumです。 使用する255文字があり、同じ番号を記述する必要があります。説明は、元の数値を生成するためにeval（）を実行することを意図しています。 どの戦略を検討すべきですか？

13 code-golf  kolmogorov-complexity  tips  python  compression 

タスク 私は誰もが自動コード生成と仕事中の時間の節約を愛していると思います。日中は多くのクラスとメンバーを作成するgetters必要があり、それらすべてを手動で作成する必要はありません。 タスクはgetters、すべてのクラスメンバーに対して自動的に生成されるプログラムまたは関数を作成することです。 入力 私たちの言語では、オブジェクトは非常に単純です。クラスおよびメンバーの名前は、文字から始まる必要[a-zA-Z]があり、文字のみを含めることができます[a-zA-Z0-9]。以下に例を示します。 class Stack { public overflow; protected trace; private errorReport; } 出力 これは、指定された例に基づいた有効な出力です。 class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } ゲッター getterメソッドの要件は次のとおりです。 …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

今日のXKCDはスポーツトーナメントスタイルのブラケットであり、競技者はよく知られた名前であり、混乱を招く可能性のある名前のグループに入れられます。 与えられたラウンドの各競技者がそのラウンドに勝つ可能性が等しいことに基づいて、与えられた競技者がトーナメント全体に勝つ確率を与えます。 入力 出場者の名前。 XKCDはすべて大文字を使用するのが好きですが、大文字と小文字を区別せずに使用することも、入力大文字と小文字を区別しないこともできます。 すべての入力名が有効であると想定できます。 Jeff GordanはおそらくスペルミスですJeff Gordon。これらのいずれかまたは両方を受け入れることを選択できます。 いくつかの名前は句読点、例えば含めるH. G. WellsとをJoseph Gordon-Levitt。句読点の有無にかかわらず（またはその両方）、名前を受け入れることを選択できます。句読点なし上記のようになりますH G Wellsし、Joseph Gordon Levitt 同様に、どちらかBeyoncé、Beyonceまたは両方を受け入れることを選択できます Mister/Fred Astaire/Rogersラインが少し奇妙です。この1については、次のすべてを受け入れる必要がありますFred Rogers、Mister RogersとFred Astaire 出力 与えられた競技者がトーナメント全体に勝つ確率（合理的な形式）（例1/64） 例 ルイアームストロングは、6ラウンドでそれぞれ2人の競技者と対戦する可能性があるため、1/64の勝率があります。 アランリックマンは潜在的に7ラウンドでプレイする可能性があります。1回目は3人の競技者で、残りは2人の競技者であるため、1/192の確率で勝ちます。 画像からすべての名前を入力する手間を省くために、explainXKCDはすでにそれらを表にしています。また、それらをこのペーストビンにダンプしました。 ExplainXKCDでの勝ちの確率は間違っていることに注意してください-おそらく最終ラウンドを忘れているため、本来の2倍の大きさです。@Geobitsを指摘してくれてありがとう。

13 code-golf  kolmogorov-complexity  rational-numbers  probability-theory 

バックグラウンド このパズルは、フォーフォーズパズルのバリエーションです（それ自体が過去の質問のトピックです）。そのパズルのように、目的は、4桁と特定の数学演算子のみを使用して、異なる整数の数式を見つけることです。ただし、この場合、許可される数字は2、0、1、および5だけです。それぞれがソリューションに正確に1回、正しい順序で表示される必要があります。驚くほど多くの整数がこの方法で表現できます。ソルバーは、奇妙に楽しいので、最初に手で解決することをお勧めします。 ルール 定数は、1桁または複数の数字から作成できます。 整数：たとえば、2、0、15など。 10進数：例.2、.01、1.5など 繰り返しの小数：.2〜（= 0.222 ...）、. 15〜（= 0.1555 ...）、20.15 ~~（= 20.1515 ...） 次の単項演算が許可されています。 単項否定：-x 平方根：sqrt（x） 整数階乗：x！ 次のバイナリ操作が許可されています。 標準算術演算子：x + y、xy、x * yおよびx / y 任意のべき乗：x ^ y 任意のルート：rt [x]（y）（= xのyのルート） 仕事 プログラムは、できるだけ多くの0〜100の整数の式を出力し、生成した式の数を出力する必要があります。 ソリューションは、n = [expr]の形式で順番に印刷する必要があります。 式では、2、0、1、5のすべての数字をその順序で1つずつ使用する必要があります。 式は、上記の表記法を使用して印刷する必要があります。不要な括弧は許可されますが、空白のように必須ではありません。演算子の優先順位は、単項否定、階乗、べき乗、乗算/除算、加算/減算です。 プログラムは、すべての数値の解を返す必要はありません。したがって、単に0を出力するプログラムは有効です。ただし、以下のスコアリングセクションを参照してください。 プログラムは、最新のコンピューターで15分未満で実行する必要があります。 プログラムまたは関数を作成できます。式はSTDOUT（または最も近い代替）に出力する必要があります。式の数は、STDOUTに出力するか、整数として返すことができます。標準コードのゴルフ制限が適用されます。 出力例 0=2*0*1*5 10=20*1*.5 42=((2+0!)!+1)!/5! 100=20*1*5 4 得点 …

13 code-golf  number  kolmogorov-complexity  arithmetic  expression-building 

正の整数Nに対して、幅N文字、高さN文字の正方形のコードブロックを記述します。 たとえば、Nは5で、ブロックは次のようになります。 ThisI sMy5B y5Cod eBloc kOkay このブロックは次のように動作する必要があります。 一番上の行を抽出してプログラムとして実行する場合、正確なテキストrowを標準出力に出力する必要があります。 たとえば、ThisI印刷しますrow。 左の列を抽出してプログラムとして実行する場合、正確なテキストcolを標準出力に出力する必要があります。 たとえば、Tsyek印刷しますcol。 左上隅から右下隅までの主要な対角線を抽出してプログラムとして実行する場合、正確なテキストdiaを標準出力に出力する必要があります。 たとえば、TMCoy印刷しますdia。 ブロック全体が改行（オプションの末尾の改行を含む）を含むプログラムとして実行される場合、正確なテキストblkを標準出力に出力する必要があります。 例えば、 ThisI sMy5B y5Cod eBloc kOkay 印刷しますblk。 詳細 4つのプログラムはすべて同じプログラミング言語で実行されます。 元のブロックのN 2文字は、行末記号以外のものである可能性があります。 言語に標準出力がない場合は、別の一般的な出力方法を使用できます。4つのプログラムすべてで同じ方法でなければなりません。 オリジナルブロックに含まれる文字列が最も少ない（改行を含まない）提出物が勝ちです。Tiebreakerは、より小さいNを使用してサブミッションに進みます。

13 code-golf  kolmogorov-complexity  source-layout 

チャレンジ クリスマスの12日間のそれぞれで、日付に応じて「クリスマスの12日間」の適切な詩を出力します。 先頭および/または末尾の改行（\n）および末尾のスペースは許可されます。外部ソースから読み取ることはできません。 基本的にあなたがしなければならないことは、システム日付を読み、「12日間のクリスマス」の節を出力することです。 クリスマスの12日間 クリスマスの12日間は、クリスマスの日（12月25日）から1月5日までのキリスト教のお祝いの季節です。 例 日付が12月25日の場合（最短/最初の詩を印刷）： On the first day of Christmas my true love sent to me: a Partridge in a Pear Tree 日付が12月31日の場合（7節目を印刷）： On the seventh day of Christmas my true love sent to me: 7 Swans a Swimming 6 Geese a Laying 5 Golden Rings …

13 code-golf  kolmogorov-complexity 

生年月日（月と日）を入力として、対応する記号、要素、西部星座の質を出力するプログラムを作成します。この課題のために、これらはリンクされたウィキペディアのページの表とまったく同じように定義されています。 Sign Date Range Element Quality Aries March 21 to April 19 Fire Cardinal Taurus April 20 to May 20 Earth Fixed Gemini May 21 to June 21 Air Mutable Cancer June 22 to July 22 Water Cardinal Leo July 23 to August 22 Fire Fixed Virgo August 23 to …

13 code-golf  kolmogorov-complexity  date 

あなたの仕事は、次のパターンのいずれかに従うすべての時間（HH：MM形式で24時間）を印刷するプログラムを作成することです。 時間は分に等しい、例えば22：22,01：01 逆の時間に等しい時間（例：10：01、01：10、22：22） H：MMまたはHH：MMに一致するシーケンスは、常にHH：MMで印刷されます。例：00：12、01：23、23：45、03：45など（数字の間は常に1ステップ） ルール： 好きな言語を選択できます 繰り返し印刷することはできません 日ごとに1行に1回 勝者は2月5日に選ばれます。 PS：これは私の最初の質問です、いくつかの矛盾があるかもしれません。編集してください。 PS2：予想される44のソリューションをご紹介します（すでにJoshとprimoから提供されています、ありがとう！） 00:00 00:12 01:01 01:10 01:23 02:02 02:20 02:34 03:03 03:30 03:45 04:04 04:40 04:56 05:05 05:50 06:06 07:07 08:08 09:09 10:01 10:10 11:11 12:12 12:21 12:34 13:13 13:31 14:14 14:41 15:15 15:51 16:16 17:17 18:18 19:19 20:02 20:20 21:12 …

13 code-golf  kolmogorov-complexity  date 

あなたの仕事は、以下の二項演算子のそれぞれに対して1つのBrainfuckプログラムを作成することです。各プログラムは、入力から1つまたは2つの8ビット数（AおよびB）を取得し、指定された操作を計算する必要があります。 A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5つすべてを実装する必要はありません。スコアは次の方法で計算されます。 #totalCharacters + {4000 * #problemsNotCompleted} したがって、有効なスコアはゼロ（最高）から20,000（何も完了していない）までです。 結果を保存する場所や、入力を保存するかどうかは気にしません。8ビットセル、および必要なだけの空のセルを右側にのみ想定します。 最適なメモリ位置に番号がすでにあると仮定することができるので、IO操作を心配する必要はありません。

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry