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

ほとんどの言語と異なり、Python a<b<cは数学で行われるように評価し、ブール値a<bをと比較するのではなく、実際には3つの数値を比較しcます。これをC（および他の多くの）で記述する正しい方法は、a<b && b<c。 この課題の課題は、このような任意の長さの比較チェーンをPython /直感的な表現から他の言語でどのように記述するかまで拡張することです。 仕様書 プログラムは演算子を処理する必要があります。 ==, !=, <, >, <=, >=。 入力には、整数のみを使用した比較チェーンがあります。 途中の比較の真実性について心配する必要はありません。これは、純粋に構文解析/構文上の課題です。 入力には、スペースで分割することで解析を簡単にする回答を防ぐための空白はありません。 ただし、出力には、&&' のみ、または比較演算子と&&'の両方のいずれか、または両方を囲む単一のスペースがある場合がありますが、一貫性があります。 テストケース Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 && 7<8 && 8<9 3<5==6<19 3<5 && 5==6 && 6<19 10>=5<7!=20 10>=5 && 5<7 && …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

整数nを指定して出力n * reversed(n) reversed(n)は、reverseの桁を取得したときに取得する数値ですn。 reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 最短のコードが勝ちます！ リーダーボード コードスニペットを表示 var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

オーストラリアの州と準州は8つあり、それぞれ2文字または3文字の略語が使用されています。 ACT：オーストラリア首都特別地域 NSW：ニューサウスウェールズ州 NT：ノーザンテリトリー QLD：クイーンズランド SA：南オーストラリア TAS：タスマニア VIC：ビクトリア WA：西オーストラリア あなたの仕事は、大文字で有効なオーストラリアの州の省略形を取り、正しいフルネーム（上記のように大文字と小文字を区別する）を返す関数/プログラムを書くことです。 これはその言語のすべてのプログラムの避けられない副作用である単一の末尾の改行を除いて、余分な空白は許可されません。 例えば： f("TAS") => "Tasmania" 標準のコードゴルフ規則（バイト単位の最短コードが優先されます！）と抜け穴が適用されます。

9 code-golf  kolmogorov-complexity 

この質問は、「物事の説明者」が楽しく読めるから書いてありました。 文字、数字、およびこのようなもののセットを読み取り/受け取り、すべての単語がこのセットの一部である場合に"#%|?戻る「コンピュータに物事を実行させるもの」を記述します。True / 1 すべての単語がそのセットの一部ではない場合、そのセットの一部ではなかった単語を返します。 このウェブサイトは、すべての場合において正しいと見なすことができます。ルールはそのサイトの仕様に従うように書かれています。 例： Truthy： 最初の水平線より上のテキスト全体が入力として貼り付けられている場合、コードは真の値を返す必要があります。 次の行は真の値を返します（入力はで区切られています###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 偽り： 次の例では、入力と出力はで区切られてい***ます。異なるテストケースはで区切られ###ます。 This code doesn't return …

9 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 

Stack Exchangeのコンテンツについては、これほど多く笑っていません。そこにあるものからインスピレーションを得ているので、皆さんはこのチャレンジを楽しんでくれると思います。 あなたはコードゴルフである関数またはプログラムを書くでしょう、すなわちそれはあなたがそれを作ることができる限り短くなければならないでしょう。 テキストが与えられたら、このテーブルに従って、できるだけ多くの単語を短縮したテキストを（どちらの方法でも）返します。 テーブルから情報を引き出すのではなく、必要なすべての情報をコードに含める必要があります。 私たちが不当な競争をすることはないので、すべてのデフォルトルールは破られるべきではありません。 表のように大文字で表記されていない場合は、テキストを考慮する必要がないためyou all WOULD not have、You all would not haveに変換したり、に変換したりしないでくださいy'all'dn't've。 古き良きアポストロフィ（U + 0027）やその他のアポストロフィだけに一致させることができます。あなたがしたいものは何でも。 ↑上の入力例と↓の下の対応する出力例 StackExchangeのコンテンツから、これほど多くのことを笑ったことがありません。そこにあるものに触発されて、私はすべてがこの挑戦を楽しむと思います。 コードゴルフである関数またはプログラムを作成します。つまり、できる限り短くする必要があります。 テキストが与えられたら、次の表に従ってできるだけ多くの単語を短縮したテキストを（どちらの方法でも）返します。 テーブルから情報を引き出すのではなく、必要なすべての情報をコードに含める必要があります。 私たちが不当な競争をすることはないので、すべてのデフォルトのルールが破られるべきではありません。 表のように大文字で表記されていない場合は、テキストを考慮する必要がないため、you all WOULD not haveまたはYou all would not haveに変換しないでくださいy'all'dn't've。 古き良きアポストロフィ（U + 0027）またはその他のアポストロフィだけに一致させることができます。あなたがしたいものは何でも。

9 code-golf  string  kolmogorov-complexity 

2015年は山羊の年でした。この課題では、どの動物がその年を表すかを理解します。この複雑な問題を回避するために、中国の新年を計算する必要はありません。 ゾディアックでは12頭しかいないので、コードはできるだけ短くする必要があります。 例 プログラムはシステム年を取得する必要があります。最初の行は参照用です 2015 Goat 1924 Rat 1923 Pig 2008 Rat 仕様 干支の順序は次のとおりです。 Rat, Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig Rat2008年に始まり、Pig2007年になりOx、2009年になり、最後にループします。 出力は正しく大文字にする必要があります。

9 code-golf  kolmogorov-complexity  date 

Debian Linuxディストリビューション（およびUbuntuやKaliなどのDebianベースのディストリビューション）は、APTと呼ばれるパッケージマネージャを使用します。プログラムをインストールするfooには、ターミナルに入力します sudo apt-get install foo APTの小さなイースターエッグは次のとおりです apt-get moo 入力後、次の出力が生成されます (__) (oo) /------\/ / | || * /\---/\ ~~ ~~ ..."Have you mooed today?"... この正確な出力をできるだけ少ないバイト数で生成するプログラムを作成する必要があります。（末尾のスペースと改行を含む） 以下は、\n改行文字を表すために追加された同じ出力と、*末尾のスペースを表すためのa です。 (__)*\n (oo)*\n /------\/*\n / | ||***\n * /\---/\*\n ~~ ~~***\n ..."Have you mooed today?"...\n コメントで要求されているように、これはムーイングのmd5sumです。 35aa920972944a9cc26899ba50024115 -

9 code-golf  ascii-art  kolmogorov-complexity 

2014年12月で、2015年はもうすぐ始まります。しかし、誰もがこれを実現しているわけではないようです。 しかし、PPCGの人々が助けに来ます！ 入力 プログラムには壁のようなグリッドが与えられ、12月の月の日は11月と1月の日とは異なります。毎週日曜日から始まり、土曜日に終わります。 月内の日はで表されます#。月の外にある日は、（スペース、ASCIIコード32）で表されます。毎週別々の行にあります。行は改行文字（\n）で区切られます。プログラムでは、入力の最後に改行を省略するか含める必要があります。 たとえば、これは2009年12月の入力です。 ##### ####### ####### ####### ##### カレンダーは常に12月です。 仕事 入力を指定すると、カレンダーに関連付けられている年を見つける必要があります。カレンダーが一致する年は複数あるため、2015に最も近い年（2015より前）を返す必要があります（2015自体を除く）。 プログラムは、2015年に近い別の年（2015年より前）と同じ12月のカレンダーレイアウトを持つものを除き、2015年未満のすべての年について正しい出力を生成する必要があります。 年が2014年未満の場合は、2014との年の差も計算する必要があります。たとえば、2012の場合、差は2です。 出力 プログラムの出力は次のようになります。 テキスト：（Your calendar is for <year>.注：これはもともと「カレンダー」と綴られていたので、その綴りも受け入れます。） 改行が続く（\nまたは\r\n）。 次のテキスト： It's almost 2015. 年が2014年未満の場合は、この後にテキストを続けるYou're <difference> years behind.必要があります。これは別の行にする必要があります。 改行が続く（\nまたは\r\n）。 次のテキスト： Go buy a new calendar! 必要に応じて、改行（\nまたは\r\n）を続けます。 ルール カレンダーをコマンドライン引数（例：）として受け取るかyourprogram.exe <calendar>、ユーザー入力を求めるかを選択できます。 プログラムが無効な入力を受信しないと想定する場合があります。無効な入力には、年が存在しないカレンダーレイアウトが含まれています。 最短のコード（バイト数、任意の言語）が優先されます。 非標準のコマンドライン引数（スクリプトの実行に通常必要とされない引数）は、合計文字数にカウントされます。 プログラムで禁止されていること： 外部リソースに依存します。 特定のファイル名を持つことに依存します。 必要な出力以外のものを出力します。 …

9 code-golf  kolmogorov-complexity  new-years 

いくつかの背景 カウンティングロッドは小さな棒（長さ3〜14 cm）で、2000年以上にわたって多くのアジアの文化の数学者が整数または分数を表すために使用していました。（ただし、このchqllengeでは、符号なし整数に焦点を当てています）ロッド番号と呼ばれるバージョンも作成されました。 仕組みは次のとおりです。 （いつか混乱した場合は、各桁のASCII表記と、下部に含めたいくつかの例を確認してください） ロッド数字は、1〜9の数字と0の空白を持つ真の位置数字システムです。数字は水平線と垂直線で構成されます。行が多いほど、桁が高くなります。5を超えたら、水平線を上に配置して、下の行数に5を追加します。1本の垂直線は1、2本の垂直線2、5本の垂直線は5、5本の垂直線は上部に水平線があり、4本の垂直線は上部に水平線が9（最上位桁）です。 縦3桁： ||| ||| ||| ||| ||| ただし、ロッドの数字を読みやすくするために、交互の数字ごとに異なる表記法を使用しています。2番目の表記は、水平線と垂直線の役割を入れ替えます。したがって、3は3本の水平線で、8は垂直線が上にある3本の水平線で表されます。 横8桁： | | __|__ _____ _____ 先に述べたように、どちらの表記を使用するかは簡単ですが、これらは交互に使用され、Sun Tzuは「1つは垂直、10つは水平」と書いています。したがって、右端の数字は垂直であり、そこから交互になります。 チャレンジ これらの棒は、負の数と分数を表すために使用されました（それらに関するウィキペディアの記事で説明されています）。この課題では、正の整数のみに焦点を当てますが、目的は単純です： 何らかの方法で整数値を入力として受け取り、この整数のロッド数値表現をSTDOUTに出力する関数または完全なプログラムを記述します（うまくいく場合は、ファイルに書き込むこともできます）。バイト単位の最短コードが優先されます。 すべての数字は5x5のASCII文字で表され、5つのスペースで構成される2つの列で区切られます。各桁に使用する正確な表現は次のとおりです。 space between two digits (two colums): 0 digit, both vertical and horizontal (five columns): 1 digit, vertical: | | | | | 2 digit, vertical: …

9 code-golf  ascii-art  kolmogorov-complexity 

前提： ネットワーキングの場合、すべてのデバイスが正しく接続されていることを確認するために、デバイスにpingを送信した可能性があります。ネットワーキングで人気のあるシスコである[引用が必要]の IOSには、次のようなコマンドがあります。 （画像ソース） あなたの課題は、この一部をグラフィカルに再現することです。スキップしている部分は、最初の行（Type escape sequence to abort.）全体と、IPアドレスと往復時間です。 まず、以下を出力します。 Sending 5, 100-byte ICMP Echos, timeout is 2 seconds: 次に、送信されるエコー要求をシミュレートします。各要求は、2秒待機してから応答を生成することから始まります。成功したエコー応答はで表され!、失敗した応答はで表され.ます。実際にはパケットを送信しませんが、パケットの損失を表すために、プログラムは2つのオプションからランダムに選択し、それぞれの確率がゼロではないようにする必要があります。この行は空で始まり、各ティックは別の文字を追加します。 5番目のエコーの後、パーセンテージ行が出力され、プログラムが終了します。パーセント線は次の形式になります Success rate is $p percent ($s/5) どこ$p正規表現である0|20|40|60|80|100と$s成功したエコーの数です。画面は、新しい状態を再描画するか、既存のエコーラインに追加することにより、待機時間ごとに更新する必要があります。これにはSendingラインが含まれます。 実行例：（ティックカウントは表示されるべきではなく、各タイムステップで出力がどのようになるかを明確にするためにあります） #Tick 0 Sending 5, 100-byte ICMP Echos, timeout is 2 seconds: #Tick 1 Sending 5, 100-byte ICMP Echos, timeout is 2 …

8 code-golf  kolmogorov-complexity  random  animation 

99種類のドーサは、南インドで人気の道端のドーサストールのチェーンです。これは、このチェーンと古典的なCodeGolfチャレンジ「99ボトルオブビール」の組み合わせから着想を得ています。 下記の人気の「99ドーサ品種」のメニューのバリエーションを再現します。 （注：名前にもかかわらず、リストには10​​3品種が含まれ、正確には99品種ではありません） 望ましい出力は次のリストです（任意の順序）： Sada Dosa Cheese Sada Dosa Paneer Sada Dosa Paneer Cheese Sada Dosa Schezwan Sada Dosa Cheese Schezwan Sada Dosa Paneer Schezwan Sada Dosa Paneer Cheese Schezwan Sada Dosa Onion Sada Dosa Cheese Onion Sada Dosa Paneer Onion Sada Dosa Paneer Cheese Onion Sada Dosa Chutney Dosa …

8 code-golf  kolmogorov-complexity 

あなたとあなたの友達はお互いに秘密のメッセージを送りたいと思っています。しかし、あなたは陰謀論者であり、政府が標準の暗号化を解読できる量子コンピューターを持っていると思うので。したがって、あなた自身の1つを発明しています。この最初のステップは次のとおりです。入力文字列を取得して、すべての文字が周期表の要素の記号で表せるかどうかを確認します（大文字と小文字は区別されません）。可能であれば、各セクションをシンボルが表す要素の名前に置き換えます。この方法ですべての文字を置き換えることができない場合は、元の文字列を使用するだけです。 あなたのタスク： 前述のように、メッセージをエンコードするプログラムまたは関数を記述します。プログラムが外部ソースからデータをフェッチする場合、外部ソースのサイズをバイトカウント（この抜け穴）に追加する必要があることに注意してください。使用される要素と記号は次のとおりです。 H Hydrogen He Helium Li Lithium Be Beryllium B Boron C Carbon N Nitrogen O Oxygen F Fluorine Ne Neon Na Sodium Mg Magnesium Al Aluminum Si Silicon P Phosphorus S Sulfur Cl Chlorine Ar Argon K Potassium Ca Calcium Sc Scandium Ti Titanium V Vanadium Cr …

8 code-golf  string  kolmogorov-complexity  encryption 

1821年3月25日、ギリシャは大きな独立戦争を戦った。これを尊重するために、あなたの仕事はギリシャの国歌を印刷することです： Σε γνωρίζω από την κόψη του σπαθιού την τρομερή. Σε γνωρίζω από την όψη που με βιά μετράει τη γη. Απ' τα κόκκαλα βγαλμένη, των Ελλήνων τα ιερά! Και σαν πρώτα ανδρειωμένη, χαίρε ω χαίρε Λευτεριά! Και σαν πρώτα ανδρειωμένη, χαίρε ω χαίρε Λευτεριά! Και σαν πρώτα ανδρειωμένη, χαίρε …

8 code-golf  kolmogorov-complexity  unicode 

混乱している場合は、こちらをお読みください。 チャレンジ： このコードゴルフの目標は、数に基づいてい8675309ます... 目標は、2から8675309までのすべての素数を出力し、2から開始して、8つの素数をスキップし、6をスキップし、7をスキップすることです。基本的に、次のシーケンス8675309。9に達したら8に循環します。 出力： 2 29 （8番目をスキップして10番目のプライムに到達） 59 （6番目をスキップして17番目のプライムに到達） 97 （7をスキップして25番目のプライムに到達） 例：（PHPのような疑似コードで、$primeはすべての素数を含む配列です。） $tn=1; $c=1; $na=array(8,6,7,5,3,0,9); l: output($prime[$tn]); if ($prime[$tn]>=8675309) {exit(8675309)}; $c+=1; if ($c>=8) {$c=1}; $tn+=$na[$c]; goto l; スキップと言うとき 8つの素数を、私は＃1素数から＃10素数に移動することを意味します（間にある8をスキップします）。 各番号は改行する必要があります。 0in 8675309に到達したら、何もスキップせずに次の素数を出力するだけです。 これはコードゴルフなので、最短のコード（バイト単位）が優先されます。

8 code-golf  kolmogorov-complexity  primes 

序文 「ドローxフラグ」のチャレンジはたくさんありますが、検索すると、ユニオンジャックをドローするチャレンジはありません。これは描くのが難しい旗だと思いますが、それでも可能だと思います。 チャレンジ ユニオンジャックを描画します。自由に利用できるグラフィックファイル形式でファイルに出力したり、画面に描画したりできます。 Code Golfルールが適用され、バイト単位の最短コードが優先されます。 標準の抜け穴が適用されます。 フラグ描画用のビルトインは許可されていません。 寸法は以下のとおりとします。最小サイズ600x300ピクセル（または言語がスケーラブルグラフィックのみをサポートする場合は単位）最大エラー1ピクセル。 色は、言語またはそのドキュメントで定義されている赤、白、青、またはWikipediaページごとの＃CC0000、＃FFFFFF、および＃003399 です。

8 code-golf  kolmogorov-complexity  graphical-output