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

負でない整数の空でない行列が与えられた場合、どの一意の行が行列の要素の合計に最も寄与するかを答えてください。 たとえば、一意の行の出現順序（または並べ替え順序）のマスク、それらのインデックス（0または1ベース）、行（任意の順序）または一部のサブマトリックス一種の辞書構成体…—しかし、説明してください！ 例 [[1,2,3],[2,0,4],[6,3,0],[2,0,4],[6,3,0],[2,0,4]]： 一意の行があり[1,2,3]、[2,0,4]及び[6,3,0]それぞれは、それぞれ6,6、および9それらが発生するたびに寄与する。ただし、それらはそれぞれ1回、3回、2回発生するため、それぞれの発生はすべて合計で6、18、および18になり（42）、後者の2行が最も寄与します。したがって、有効な答えは次のとおりです。 [false,true,true] 上記または 実際の行の 外観/ソート順または [1,2]/ [2,3]ゼロ/ 1ベースのインデックスの マスク⋮ [[2,0,4],[6,3,0]] [[1,2],[3,1],[2,3],[1,2],[3,1],[2,3],[1,2]] [false,false,true]（表示順）/ [false,true,false]（ソート順） [2]/ [3]（表示順）/ [1]/ [2]（ソート順） [[2,3]] ⋮

17 code-golf  matrix  subsequence 

インスピレーション。許可を得て掲載。 可能なXKCDカレンダーの「事実」の1つを印刷します。 生のテキストと構造は、APLリファレンス実装またはExplain XKCDのトランスクリプト（図の下のタイトルテキストを含む）から取得できます。 ルール すべての決定ノードで、各選択肢に等しい（疑似）ランダムチャンスがなければなりません。 すべて大文字を使用できます。 3つの文を生成する必要があります。質問、理由、タイトルテキスト。 3つの文は、それぞれ、、およびで終了し?、互いに1つのスペースで区切る必要があります。.. 含めることができる余分な空白は、末尾のスペースや改行だけです。 例 Did you know that the Latest Sunset drifts out of sync with the Zodiac because of time zone legislation in Indiana? Apparently it's getting worse and no one knows why. While it may seem like trivia, it has to …

17 code-golf  string  random  combinatorics 

このパターンを出力する言語でプログラムまたは関数を作成する必要があります。 ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| 出力は、それぞれ61文字の20行で構成されます。 ルール 標準的な抜け穴は禁止されています 出力の最後に単一の末尾改行がある場合があります 出力のどの行にも末尾の空白がない可能性があります 末尾に改行がなければ、出力のmd5チェックサムは fde4e3b4606bf9f8c314131c93988e96です。 末尾に改行があると、出力のmd5チェックサムは 1f0b43db4fec6594be202c8339024cb7です。 これはcode-golfであるため、バイト単位の最短コードが優先されます。

17 code-golf  ascii-art  kolmogorov-complexity 

あなたの仕事は、数学的に完璧な2048のゲームをシミュレートすることです。アイデアは、2048のゲームがどこまで進むことができるかの理論的な上限を見つけ、そこに到達する方法を見つけることです。 これがどのように見えるかを知るには、この2x2クローンで遊んで68ポイントを獲得してみてください。そうすると、2、4、8、および16タイルになります。そのポイントを超えて進むことは不可能です。 このクローンのように、タイルが生成される場所とその値を選択できるため、タスクが簡単になります。 入力として2048ボードを受け入れ、生成されたタイルを含むボードとタイルを折りたたんだ後のボードを出力するプログラムまたは関数を作成する必要があります。例えば： Input: ------- 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 Output: ------- 0 0 0 0 0 0 0 0 0 0 0 0 0 4 8 8 0 0 0 0 0 0 0 0 0 0 …

17 code-golf  sliding-puzzle 

最初の行にスペースと1つのピリオド（.、「ボール」）が含まれ、その後にスペース、スラッシュ（/）、およびバックスラッシュ（）が含まれる行が続く文字\列を指定すると、ボールが開始位置から落ちた後に着地する列を決定します。それぞれ/が左に1列ずつ\移動し、それぞれが右に1列ずつ移動します。 サンプル入力 . / \ \ / / \ \/ \ \ /\ \ /\ \ \ / サンプル出力 ボールは5列目から始まり、/3行目でヒットし、次に\5行目から7行目までの3つがヒットし、最終的な位置は 7 主にテキストエディタの規則との一貫性のために、列は1からインデックス付けされていることに注意してください。 エッジケース ボール/が最初の列でa に当たった場合、ボールは存在しない列0に永久に留まります0。 ボールが\/パターンのいずれかの側に当たった場合、結果は不定です。プログラムは出力なしで終了するか、無限ループするか、エラーメッセージを印刷することができます（私のソリューションは印刷します-1）が、有効な出力と認識できるものを印刷することはできません。 ボールが\\パターン内の左スラッシュに当たった場合、ボールは右スラッシュではなく、右スラッシュの直下に到達するはずです。私が当初考えていた解決策は、この間違いを起こしやすいため、その道をたどらないでください！ .最後/または\各行の後にスペースがある場合とない場合があります。あなたのプログラムは、そのようなパディングが利用可能であることに依存すべきではありません。同様に、最初の行に続く行がある場合とない場合があります。 最初の行には0個以上のスペースと正確に1個のスペースがあると想定できます.。後続の行がある場合は、ゼロ個以上のスペースとゼロ個以上のスラッシュが含まれます。 実装の詳細 プログラムは、ファイル（コマンドライン引数として指定）から読み取るか、標準入力から読み取ることができます。 プログラムは、単一の数値を標準出力に出力する必要があります。（はい、末尾の改行は問題ありません。はい、数字に複数の数字がある場合があります。） テストケース 入力： . 出力： 1 ここでの入力は正確に1バイトであることに注意してください。これは、処理できる最小のケースです。 入力： . \ \ \ \ 出力： 6 これらのスラッシュの後にスペースがないことに注意してください。 入力： . / …

17 code-golf  simulation 

概要 タスクは、火星探査車をナビゲートし、その最終的な座標と方向を伝えることです。 入力： 最初の入力： まず、プログラムは次の形式の入力を受け取る必要があります。 [X-Coordinate],[Y-Coordinate],[Direction] 方向は次のNいずれSかでなければなりません：またはまたはEまたはW（北、南、西、東の手紙を開始） 例： 10,20,N（x = 10、y = 20、方向= N（北）） 2番目の入力： 第2の入力は、一連の構成されR、L、M右のために、左とそれぞれ移動します。 以下のためR及びL（左右）ローバの方向は、それに応じて変更しなければなりません。 Mローバーそれが移動する前にした方向前方に1つのユニットを移動する必要があります。 座標を計算するためのルール： N = Y + 1 E = X + 1 S = Y - 1 W = X - 1 出力： ローバーの最終的な座標と現在の方向。 例： Enter initial data: 1,2,N Enter the instructions: MRMLM …

17 code-golf  code-golf  code-golf  code-golf  string 

問題：Facebook Hacker Cup 2011 Round 1Bの Slot Machine Hacker 目標：stdin / stdoutを使用したお気に入りの言語での最短コード。getRandomNumber定義されていると仮定することはできません。つまり、ソリューションには、機能として、または他の方法でゴルフの可能性のあるバージョンを含める必要があります。 参照解決策：SO [私は私のものを選びました。stdin/ stdoutを使用しているため、daveの解決策がわかりません。] 問題のテキストは次のとおりです。 最近、スロットマシン用のソフトウェアを書いている人と友達になりました。彼と少し時間を過ごした後、あなたは彼がスロットマシンがどのように機能するかについての彼の知識を誇示する傾向があることに気付きます。最終的には、特定のブランドのマシンで使用されているアルゴリズムを詳細に説明するように彼に依頼します。アルゴリズムは次のとおりです。 int getRandomNumber() { secret = (secret * 5402147 + 54321) % 10000001; return secret % 1000; } この関数は、[0、999]の整数を返します。各数字は、特定のマシン状態の間にホイールに表示される10個のシンボルの1つを表します。secretは、最初は未知の非負の値に設定されます。 マシンの動作を十分に長く観察することで、秘密の価値を判断し、将来の結果を予測できます。将来の結果を知っていれば、スマートな方法で賭けて多くのお金を獲得することができます。 入力 入力の最初の行には、テストケースの数である正の数Tが含まれています。これに、Tテストケースが続きます。各テストケースは正の整数Nで構成され、これはあなたが行う観測の数です。次のNトークンは、観測値を表す0〜999の整数です。 出力 各テストケースについて、空白文字で区切られたマシンによって表示される次の10個の値を出力します。観察したシーケンスが、友人が説明したマシンで作成できない場合は、"Wrong machine"代わりに印刷してください。次の10個の値を一意に決定できない場合は、"Not enough observations"代わりに印刷してください。 制約 T = 20 1≤N≤100 入力のトークンは3文字以下で、0〜9の数字のみが含まれます。 入力例 …

17 code-golf 

文字列が与えられたら、すべての左二重引用符を2つのバッククォートに、すべての右二重引用符を2つのシングルクォートに置き換えます。 左引用符は、引用符を開始する引用符を意味します。右引用とは、引用を終了する引用を意味します。引用符はネストできません。文字列内に偶数の二重引用符があると仮定することができます。 例 入力： "To be or not to be," quoth the Bard, "that is the question". The programming contestant replied: "I must disagree. To `C' or not to `C', that is The Question!" 出力： ``To be or not to be,'' quoth the Bard, ``that is the question''. The programming …

17 code-golf 

nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 そのような要因はないため、空のタプルを取得します。 これがどこから来るのか興味がある場合：この分解は、数論で不変因子分解として知られており、有限生成アーベル群の分類に使用されます。 チャレンジ 与えられたの出力の全てなのタプル与えられたためのようなものは何でも順番あなたが、正確に一度だけ。標準のシーケンス出力形式が許可されています。nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)nnn 例 1: () (empty tuple) 2: (2) 3: …

17 code-golf  math  sequence  number-theory  abstract-algebra 

この挑戦は、私が最近娘と楽しんでいるフィオナ・ワットとレイチェル・ウェルズによる幼い子供向けの本に触発されました。 それぞれの本で、マウス（図示されているが、テキストの一部ではない）は、同じタイプの5つのものの連続がそのものではないと文句を言う。次に、Thingの一部のコンポーネントが期待するプロパティを持っていないことを宣言することにより、これをバックアップします。 質問の6回目に、マウスはその物を見つけ、期待される特性があるので喜んでいます。 典型的な例のテキストは次のとおりです。 That's not my bunny, its tail is too fluffy. That's not my bunny, its paws are too rough. That's not my bunny, its tail is too woolly. That's not my bunny, its eyes are too shiny. That's not my bunny, its nose is too wrinkled. That's …

17 code-golf 

ある正の整数与えられると、オブジェクトのすべての混乱を生成します。nnnnnn 詳細 混乱は不動点のない順列です。（この手段は、すべての混乱の数にすることはできません番目のエントリ）。iiiiii 出力は、数字の並べ替え（または）で構成される必要があります。(1,2,…,n)(1,2,…,n)(1,2,\ldots,n)(0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) あるいは、（またはそれぞれ）の混乱を常に印刷することもできますが、そうする必要があります。(n,n−1,…,1)(n,n−1,…,1)(n,n-1,\ldots,1)(n−1,n−2,…,1,0)(n−1,n−2,…,1,0)(n-1,n-2,\ldots,1,0) 出力は決定的である必要があります。つまり、入力として指定されたでプログラムが呼び出されるときは常に、出力は同じである必要があります（これには、混乱の順序が同じままである必要があります）。毎回有限の時間（確率1でこれで十分ではありません）。nnn と仮定できます。n⩾2n⩾2 n \geqslant 2 特定のnnnについては、すべての混乱を生成するか、インデックスとして機能する別の整数kkkを取得し、kkk番目の混乱を（選択した順序で）出力できます。 例 混乱の順序は、ここにリストされている順序と同じである必要はないことに注意してください。 n=2: (2,1) n=3: (2,3,1),(3,1,2) n=4: (2,1,4,3),(2,3,4,1),(2,4,1,3), (3,1,4,2),(3,4,1,2),(3,4,2,1), (4,1,2,3),(4,3,1,2),(4,3,2,1) OEIS A000166は、混乱の数をカウントします。

17 code-golf  math  number  array-manipulation  permutations 

プライムスクエアとは何ですか？ プライムスクエアは、4つのエッジすべてが異なる素数であるスクエアです。 しかし、どれですか？ そして、それらをどのように構築しますか？ 4x4プライムスクエアの例を次に示します 1009 0 0 3 0 1021 まず、左上隅から始めます。時計回りに作業しています。1009の数字を 持つ最小の素数を選択します。 4 次に4、で始まる数字を持つ最小の素数が必要9です。これは9001です 3番目（4桁）の素数は1、最後の桁（9001がで終わるため1） である必要があり、かつエッジとして以前に使用されていないこのプロパティを持つ最小の4桁の素数である必要があります。 この素数は1021です 第四の素数が持っている必要があり4、数字を開始すると1（なぜなら1009ので始まる1）と端と1（なぜなら1021ので始まる1） このプロパティを持つ最小の4桁の素数エッジは以前のように使用されていないです1031 あなたのタスク あなたは、整数与えられますnから3 to 100 の寸法になります。この番号をn x n四角 次に必要があり、正確に次のテストケースの形式で出力この広場 テストケース n=3 Output 101 3 0 113 n=5 Output 10007 0 0 0 0 9 0 10061 n=7 Output 1000003 0 0 …

17 code-golf  ascii-art 

Sixersシーケンスは、シーケンスに与えることができる名前ですA087409。Numberphileビデオでこのシーケンスについて学びました。次のように構成できます。 まず、基数10で書かれた6の倍数を取ります。 6, 12, 18, 24, 30, 36, ... 次に、数字を数字のストリームに連結します。 61218243036... 最後に、ストリームをペアに再グループ化し、それぞれを整数として解釈します。 61, 21, 82, 43, 3, ... 数をペアにグループ化するため、シーケンスの最大数は99になり、100未満のすべての非負整数がシーケンスで表されることがわかります。この課題は、Sixersシーケンス内の数値の最初のインスタンスのインデックスを見つけることです。 入力 範囲内の整数[0-99]。この範囲外の数値を考慮する必要はありません。そのような入力が与えられた場合、ソリューションは任意の動作をすることができます。 出力 Sixersシーケンスで入力番号が最初に現れるインデックス。これは、0インデックスまたは1インデックスの場合があります。答えの中でどれを使っているかを言ってください。 ルール 導入部に記載されているシーケンスを生成する手順は、例示のみを目的としており、結果が同じである限り、任意の方法を使用できます。 完全なプログラムまたは機能を送信できます。 入力および出力の賢明な方法はすべて許可されます。 標準の抜け穴は許可されていません。 オンラインでコードをテストするためのリンクをお勧めします！ これはcode-golfなので、各言語の最短回答が勝ちです！ テストケース 以下に、すべての入力と出力のリストをフォーマットで示しますinput, 0-indexed output, 1-indexed output。 0 241 242 1 21 22 2 16 17 3 4 5 4 96 …

17 code-golf  sequence 

前書き アスタリスク文字（星）を使用*して、指定された次元でascii-art星を表示するという考え方です。次元は、星の上部の点の高さを線で指定する111以上の入力数です。ここでの星は、写真の観点から見たときのサイズが大きく見える6つの尖った星を意図しています。 すべての場合において、星のascii-art表現は、次の例に示すように重なり合う2つの三角形として表示されます。 パラメトリック 次の図とデータの表は、星の最初の7つのサイズの属性を説明しています。N = 1が異なる場合を除き、各パラメーターはNNNが増加するにつれて等差数列で増加します。N=1N=1N=1 例 入力が1の場合（縮退の場合）、プログラムの出力は次のようになります。 * ***** ***** * 入力2： * *** ********* ******* ********* *** * （3） * *** ***** *************** ************* *********** ************* *************** ***** *** * （5） * *** ***** ******* ********* *************************** ************************* *********************** ********************* ******************* ********************* *********************** ************************* *************************** ********* ******* …

17 code-golf  ascii-art 

はじめに（無視してもよい） すべての正の数を規則正しい順序（1、2、3、...）で並べるのは少し退屈ですよね？そのため、すべての正数の順列（再編成）に関する一連の課題があります。これはこのシリーズの4番目の課題です（最初、2番目、3番目の課題へのリンク）。 この課題では、自然数の1つの順列ではなく、順列の全世界を調べます。 2000年、クラークキンバリングは、カナダ数学学会が発行する数学の科学ジャーナルであるCrux Mathematicorumの第 26 号で問題を提起しました。問題は： Sequence a=⎧⎩⎨⎪⎪a1=1an=⌊an−12⌋ if ⌊an−12⌋∉{0,a1,...,an−1}an=3an−1 otherwiseSequence a={a1=1an=⌊an−12⌋ if ⌊an−12⌋∉{0,a1,...,an−1}an=3an−1 otherwise\text{Sequence }a = \begin{cases} a_1 = 1\\ a_n = \lfloor \frac{a_{n-1}}{2} \rfloor\text{ if }\lfloor \frac{a_{n-1}}{2} \rfloor \notin \{0, a_1, ... , a_{n-1}\}\\ a_n = 3 a_{n-1}\text{ otherwise} \end{cases} すべての正の整数は、このシーケンスで1回だけ発生しますか？ 2004年には、はMateusz Kwasnickiは同じジャーナルに肯定的証拠を提供し、2008年に、彼は公表され、より一般的な証拠（元の質問に比べて）よりフォーマルなと。彼は、パラメーターpppおよびqqqを使用してシーケンスを作成しました。 ⎧⎩⎨⎪⎪a1=1an=⌊an−1q⌋ if ⌊an−1q⌋∉{0,a1,...,an−1}an=pan−1 otherwise{a1=1an=⌊an−1q⌋ …

17 code-golf  sequence