タグ付けされた質問 「repeated-transformation」

チャレンジ 整数を指定すると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 

乗法永続性 数字のすべての数字を掛ける 1桁が残るまで繰り返します Numberphileが説明したように： Numberphile「277777788888899の特別なところは？」 Numberphile「乗法持続性（追加映像）」 例 277777788888899→2x7x7x7x7x7x7x8x8x8x8x8x8x9x9 = 4996238671872 4996238671872→4x9x9x6x2x3x8x6x7x1x8x7x2 = 438939648 438939648→4x3x8x9x3x9x6x4x8 = 4478976 4478976→4x4x7x8x9x7x6 = 338688 338688→3x3x8x6x8x8 = 27648 27648→2x7x6x4x8 = 2688 2688→2x6x8x8 = 768 768→7x6x8 = 336 336→3x3x6 = 54 54→5x4 = 20 20→2x0 = 0 ちなみに、これは現在のレコードです。つまり、最小数と最大数のステップです。 ゴルフ 入力として任意の整数を受け取り、入力自体から始めて1桁になるまで各ステップの結果を出力するプログラム。277777788888899の場合、出力は次のようになります。 277777788888899 4996238671872 438939648 4478976 338688 27648 2688 …

46 code-golf  math  arithmetic  repeated-transformation 

バックグラウンド： 現実の世界での基本的な加算や乗算などの標準演算は、次のように機能します。 12 + 123 = 135 そして 12 * 123 = 1476 それは面白くて退屈ではありません！多くの学校では、これをすでに公式アルゴリズムの実践、実践、実践として解釈しています。これは、かなり厳格で退屈な数学的食事を意味し、この課題で意図されているものではありません。私たちの最愛のサイトでいくつかの楽しみをする準備をしてください。 2つの正の整数を追加し、その結果のすべての数字を再度追加するプロセスを検討してください。1桁のみが取得されるまで、追加を繰り返します。例えば： 結果12 + 123は135です。 135のすべての数字を追加して取得し1 + 3 + 5 = 9ます。 この繰り返し加算で1桁の値9を取得するために必要なステップ数は2です。 前の加算プロセスと同様に、2つの正の整数の乗算は同じプロセスに従います。結果のすべての数字を乗算し、1桁だけが残るまでこのプロセスを繰り返します。上記の例を見てください。 結果12 * 123は1476です。 取得する1476のすべての数字を乗算します1 * 4 * 7 * 6 = 168。 168のすべての桁を再度乗算します1 * 6 * 8 = 48。 取得し4 * 8 = …

44 code-golf  math  repeated-transformation 

これは比較的簡単なチャレンジです。 長さ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 

これはやや証拠ゴルフのような警官と強盗の挑戦です。これは警官のスレッドです。強盗のスレッドはこちらです。 警官 あなたの仕事は、ある単語から別の単語への到達可能性を判断するのが難しい抽象的な書き換えシステムを定義することです。次のものを準備します。 アルファベットと呼ばれる記号のセット。（これらには任意のUnicode文字を使用できますが、空白、または互いに区別しにくい記号を使用しないでください。） ソース文字列あなたのアルファベットからのシンボルで構成される。 ターゲット文字列あなたのアルファベットからのシンボルで構成される。 アルファベットの文字を使用した一連の書き換えルール。（書き換えルールの定義については、以下を参照してください。） 書き換えルールを連続して適用することにより、ソース文字列をターゲット文字列に変換できるかどうかを示す証明。この証明は、書き換え手順の実際のシーケンス、またはそのようなシーケンスが存在する必要があることの数学的証明、またはそのようなシーケンスが存在しないことの数学的証明で構成される場合があります。 これらの最初の4つを投稿し、証拠を秘密にします。強盗は、ソース文字列からターゲット文字列に到達できる、または到達できないという独自の証拠を提供することにより、あなたの答えを解読しようとします。提出物が2週間以内にクラックされない場合、それを安全とマークし、証拠を編集できます。 提出物は、以下に詳述するように、書き換えルールの文字数と、ソースおよびターゲット文字列に従ってスコアリングされます。勝者は、スコアの最も低い、クラックされていない提出物になります。 書き換えルールとは何ですか？ 書き換えルールは、アルファベットの文字列のペアです。（これらの文字列のいずれかが空の場合があります。）書き換えルールの適用は、ペアの最初の文字列に等しいサブ文字列を見つけ、それを2番目の文字列で置き換えることで構成されます。 例でこれを明確にする必要があります。 アルファベットがAでBありC、ソース文字列は「A」です。ターゲット文字列は「C」であり、書き換えルールは A:B B:BB B:A AA:C 次に、ターゲット文字列は次の方法で到達可能です。 A B (using rule 1) BB (using rule 2) AB (using rule 3) AA (using rule 3) C (using rule 4) 得点 あなたのスコアは ソース文字列の長さ、 ターゲット文字列の長さ さらに、書き換えルールに含まれるすべての文字列の長さ、 書き換えルールごとに1ポイント追加します。 上記のようにコロン区切り文字を使用して書き換えルールを記述する場合、これはすべての書き換えルールの合計長（セパレータを含む）にソース文字列とターゲット文字列の長さを加えたものになります。スコアが低いほど優れています。あなたのアルファベットの異なる文字の数は、同数を壊すために使用され、少ないほど良いです。 バウンティ 本当に低得点になる答えを見たいです。このチャレンジで100ポイント未満で、クラックされない最初の回答に200担当者を授与します。

27 cops-and-robbers  repeated-transformation  grammars 

この質問は、Code Golf Stack Exchangeで回答できるため、Stack Overflowから移行されました。 8年前に移行され ました。 なぜ6174という数字がとても面白いのですか？以下のように定義ウィキペディアで 少なくとも2桁の数字を使用して、4桁の数字を入力します。（先行ゼロは許可されます。） 必要に応じて先行ゼロを追加して、2つの4桁の数字を取得するために、数字を昇順および降順で並べます。 大きい数字から小さい数字を引きます。 手順2に戻ります。 Kaprekarのルーチンとして知られる上記のプロセスは、最大7回の反復で常に6174に達します。6174に達すると、プロセスはそれを譲り続けます。 所定の4桁の数字（上記の定義を参照）に対してKaprekarのルーチンを実行するプログラムを作成し、ルーチンの各ステップを印刷します。 ルール： 提出は完全なプログラムでなければなりません。 入力は標準入力から読み取る必要があります。エコーからの配管は問題ありません。 入力は数値形式でなければなりません。 先行ゼロを印刷する必要があります。（以下の例を参照してください。） 最後の行には、必要な反復回数が記載されている必要があります。句読点が必要です。 例： > 2607 7620 - 0267 = 7353 7533 - 3357 = 4176 7641 - 1467 = 6174 Iterations: 3. > 1211 2111 - 1112 = 0999 9990 - 0999 …

24 code-golf  repeated-transformation  sequence 

SKIの計算は、ラムダ式を使用していないラムダ計算の変種です。代わりに、アプリケーションとコンビネータS、K、およびIのみが使用されます。この課題では、あなたの仕事は、SKI用語をβ標準形のラムダ用語に翻訳することです。 入力仕様 入力は、次のテキスト表現のSKI用語です。オプションの末尾の改行を受け取ることを選択できます。入力は、文字で構成されS、K、I、(、及び)で（ABNF形式で）次の文法を満たすsterm開始記号です。 sterm = sterm combinator ; application sterm = combinator ; sterm = '(' sterm ')' ; grouping combinator = 'S' | 'K' | 'I' ; primitives 出力仕様 出力は、次のテキスト表現の自由変数のないラムダ項です。オプションの末尾の改行を出力することもできます。出力はlterm、開始記号であるABNF形式の次の文法を満たします。 lterm = lterm operand ; application lterm = ALPHA '.' lterm ; lambda lterm = operand operand = '(' …

22 code-golf  repeated-transformation  lambda-calculus 

チャレンジ 同じ幅と高さのカラーラスターイメージ*が与えられた場合、Arnoldのcat mapで変換されたイメージを出力します。（*詳細は以下を参照） 定義 画像のサイズNが与えられると、ピクセルの座標が0との間の数として与えられると仮定しN-1ます。 Arnoldの猫マップは、次のように定義されます。 座標のピクセル[x,y]がに移動し[(2*x + y) mod N, (x + y) mod N]ます。 これはトーラス上の線形変換に他なりません。黄色、紫、緑の部分は、のために最初の正方形にマッピングされますmod N。 このマップ（呼び出しましょうf）には次のプロパティがあります。 これは全単射であり、可逆を意味します。これは、行列を使用した線形変換[[2,1],[1,1]]です。行列式が1あり、整数エントリのみを持つため、逆行列にも整数エントリのみがあり、で与えられます[[1,-1],[-1,2]]。これは、整数座標でも全単射であることを意味します。 これは、画像の全単射マップのグループのねじれ要素です。N x Nつまり、十分に何度も適用すると、元の画像が元に戻りますf(f(...f(x)...)) = x。マップ自体に適用される結果、同一性が得られる回数は、またはに等しい3*N。以下では、Arnoldの猫マップの反復アプリケーションの指定回数後の猫の画像と、繰り返しアプリケーションがどのように見えるかのアニメーションを見ることができます。 詳細 プログラムは必ずしも画像を処理する必要はありませんが、2D配列/行列、文字列、または同様の2D構造も受け入れられます。 (0,0)ポイントが左下にあるか左上にあるかは関係ありません。（または、あなたの言語でこれがより便利な場合は、他のコーナーで。）提出で使用する規則を指定してください。 テストケース マトリックス形式（[1,2,3,4]最上行、1インデックスあり(0,0)、2インデックスあり(1,0)、5インデックスあり(0,1)） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 maps to: 1 14 …

21 code-golf  graphical-output  image-processing  linear-algebra  repeated-transformation 

関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …

20 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 

すべての可能性を渡す最短のコードが勝ちです。 数学では、数値の持続性は、特定の一定の条件に達するまで特定の操作をその数字に適用する必要がある回数を測定します。整数の桁を追加して繰り返すことにより、正の整数の相加持続性を決定できます。1桁の数字が見つかるまで、合計の数字を追加し続けます。その1桁の数字に達するまでにかかった繰り返しの回数は、その数字の付加的な持続性です。 84523を使用した例： 84523 8 + 4 + 5 + 2 + 3 = 22 2 + 2 = 4 It took two repetitions to find the single digit number. So the additive persistence of 84523 is 2. 相加持続性を計算する必要がある正の整数のシーケンスが与えられます。各行には、処理する異なる整数が含まれます。入力は、任意の標準I / Oメソッドで行うことができます。 整数ごとに、整数を出力する必要があります。その後に単一のスペースが続き、その後にその持続性が続きます。処理される各整数は、独自の行にある必要があります。 テストケース 入出力 99999999999 3 10 1 8 0 …

20 code-golf  math  arithmetic  repeated-transformation 

インスピレーション。 逆。 指定されたオムニフィックス式を評価します。 Omnifixは通常の数学の挿入記法に似ていますが、引数を囲む各記号のコピーが追加されています。外側のシンボルは括弧の代わりになるため、追加の括弧は必要ありません。 加算、減算、乗算、除算、および正の実数（負の数を書き込むことができます-0-n-）を、言語の妥当な範囲内でサポートする必要があります。 プラスとマイナスでなければならない+と-、しかし、あなたは使用することができます*または×回および/または÷除算のために。リクエストに応じて、その他の妥当な記号を使用できます。 ブラウニーは、説明と追加機能（追加の演算、負の数、文字列など）を指摘します。回答にこれらの機能がない場合でも、それがどのようにできるかをお気軽に示してください。 可能であれば、ソリューションをテストするためのリンクを提供してください。 例 明確にするために、以下の説明では高いマイナス（¯）を使用して負の数を示しています。適切な形式を使用して負の数を返すことができます。 -5-2- → 3 +2+×3×2×+→ 8 （+2+×3×2×+→ +2+6+→ 8） -14--3-1--→ 12 （-4--3-1--→ -14-2-→ 12） +2.1+×3.5×2.2×+→ 9.8 （+2.1+×3.5×2.2×+→ +2.1+7.7+→ 9.8） ×3×÷-0-6-÷2÷×→ -9 （×3×÷-0-6-÷2÷×→ ×3×÷¯6÷2÷×→ ×3ׯ3×→ ¯9） ÷4÷-3-÷1÷2÷-÷→ 1.6 （÷4÷-3-÷1÷2÷-÷→ ÷4÷-3-0.5-÷→ ÷4÷2.5÷→ 1.6）

16 code-golf  math  arithmetic  repeated-transformation 

標準のサイコロ（ダイス）では、反対側の面が7になるように番号が配置されます。ランダムスローに続いて9回のランダムチップを出力する、可能な言語で最短のプログラムを記述します。チップはサイコロの4分の1回転です。たとえば、サイコロが5に面している場合、すべての可能なチップは1,3,4および6です。 望ましい出力の例： 1532131356

14 code-golf  random  repeated-transformation 

出力のような、そのような声明の完全な正式なパッと消える1+2=3、2+2=2*(1+1)など はじめに Peano Arithmeticを知っている場合は、おそらくこのセクションをスキップできます。 自然数の定義方法は次のとおりです。 (Axiom 1) 0 is a number (Axiom 2) If `x` is a number, the `S(x)`, the successor of `x`, is a number. したがって、たとえばS(S(S(0)))数字です。 コードで同等の表現を使用できます。たとえば、これらはすべて有効です。 0 "" 0 () ! 1 "#" S(0) (()) !' 2 "##" S(S(0)) ((())) !'' 3 "###" S(S(S(0))) (((()))) !''' ... …

12 code-golf  math  arithmetic  syntax  repeated-transformation 

チャレンジ このタスクでは、整数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 

これは、いくぶん証明的なゴルフのような警官と強盗の挑戦です。これは強盗のスレッドです。警官のスレッドはこちらです。 強盗 警官は抽象的な書き換えシステムを投稿します。あなたの仕事は、書き換えルールを適用して、ターゲット文字列にソース文字列から到達できるかどうかを証明することにより、提出をクラックすることです。（これを行うには、ソース文字列で始まりターゲットで終わる一連の書き換えルールをポストするか、これが存在するかしないかを数学的に証明します。） 詳細と定義については、警官のスレッドを参照してください。

9 cops-and-robbers  repeated-transformation  grammars