タグ付けされた質問 「fractal」

フラクタルは自己相似形であり、通常は非常に詳細です。よく知られているフラクタルセットには、マンデルブロセット、ジュリアセット、フェニックスセットがあります。木のようなフラクタル描画も一般的です。

17
カントールセットを印刷する
チャレンジ Nレベルのキャンターセットを作成します。 Cantorターナリセットは、一連のラインセグメントのオープンミドル3分の1を繰り返し削除することによって作成されます。 プログラムは1つのパラメーターN(整数)を受け取り、NレベルのCantorセットを(コンソールまたは同様の方法で)印刷します。印刷には、アンダースコア(_)と空白文字のみを含めることができます。パラメータは正でも負でもかまいません。記号はカンターセットの構築方向を示します。N > 0カンターセットが下向きに構築されN < 0、カンターセットが上向きに構築されている場合。その場合N = 0、プログラムは1行(_)を出力します。 例えば: N = 2 _________ ___ ___ _ _ _ _ N = -2 _ _ _ _ ___ ___ _________ N = 3 ___________________________ _________ _________ ___ ___ ___ ___ _ _ _ _ _ _ _ _ N …

1
雪を作ろう!
あなたのタスク:Kochスノーフレークをn番目の深さまで生成します。完全なKochスノーフレークを作成する必要はありません。開始三角形の片側だけです。コッホフレーク上のウィキペディア:https://en.wikipedia.org/wiki/Koch_snowflake。 ルール: プログラムは、コッホ雪片の片側をn番目の深さまで生成する必要があります。 出力はASCIIでなければなりません。 あなたはあり全体の雪片を生成します。これは必須ではありません。 入力/出力および抜け穴とスタッフの標準ルールが適用されます。 すべての文字が互いに適切な場所にある限り、空白は重要ではありません。 最短のコードが勝ちます! テストケース: n = 0: __ n = 1: __/\__ n = 2: __/\__ \ / __/\__/ \__/\__ n = 3: __/\__ \ / __/\__/ \__/\__ \ / /_ _\ \ / __/\__ __/ \__ __/\__ \ / \ / \ / __/\__/ …

15
g l f a t a n 2
時には、デカルト座標(x,y)を極座標に変換するのは本当に大変です(r,phi)。r = sqrt(x^2+y^2)非常に簡単に計算できますが、角度を計算する際にケースの区別が必要になることがよくあります。phiこれarcsinはarccos、arctanおよび他のすべての三角関数が、それぞれが円の半分のみに広がる共領域を持つためです。 多くの言語には、直交座標を極座標に変換するための組み込みatan2機能があります。または、少なくとも(x,y)角度を計算する関数がありますphi。 仕事 あなたのタスクは、2つ(浮動小数点、両方ではないゼロ)デカルト座標を取るプログラム/関数を記述することで(x,y)、対応する極角出力するphi、phiと(度、ラジアン、またはグレードでなければならないグレード Iは、平均グラジアン 1であります/ 400の完全な円)、あなたにとってより便利な方。 角度は正の方向で測定され、の角度はゼロです(1,0)。 詳細 あなたは、角度計算ビルトインを使用することはできませんphiを含む2点の座標、与えられたatan2、rect2polar、argOfComplexNumberおよび同様の機能を。ただし、通常の三角関数とその逆関数を使用できます。これらの関数は1つの引数のみを取ります。単位記号はオプションです。 半径はr非負でなければならない、とphiの範囲でなければなりません[-360°, 360°](それはあなたの出力かどうかは関係ありません270°か-90°)。 例 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

12
一般化されたCantorセットのセグメント長
問題 単一の連続した間隔から開始して、まだ削除されていないすべての間隔の中間から合理的な長さのセグメントを繰り返し削除することにより、一般化されたCantorセットを定義しましょう。 削除するかどうかのセグメントの相対的な長さ、および実行する反復回数を考えると、問題は、反復後に削除された、またはされていないセグメントの相対的な長さを出力するプログラムまたは関数を作成することnです。 例:4番目と6番目の8番目を繰り返し削除する 入力: n – 0または1から始まるインデックス付きの反復回数 l-セグメントの長さのリストは、正の整数gcd(l)=1と奇数の長さで、削除されないセグメントから始まる、そのままの状態または削除される部分の相対的な長さを表します。リストの長さが奇数であるため、最初と最後のセグメントは削除されません。たとえば、通常のCantorセットの場合、これは3分の1が[1,1,1]になり、3分の1が削除され、3分の1が削除されます。 出力: 前の反復で削除されなかったセグメントがリストの縮小されたコピーで置き換えられるとき、th反復における相対セグメント長の整数リストo、。最初の反復はちょうどです。単項式であっても、明確な出力方法を使用できます。gcd(o)=1nl[1] 例 n=0, l=[3,1,1,1,2] → [1] n=1, l=[3,1,1,1,2] → [3, 1, 1, 1, 2] n=2, l=[3,1,1,1,2] → [9,3,3,3,6,8,3,1,1,1,2,8,6,2,2,2,4] n=3, l=[5,2,3] → [125,50,75,100,75,30,45,200,75,30,45,60,45,18,27] n=3, l=[1,1,1] → [1,1,1,3,1,1,1,9,1,1,1,3,1,1,1] 入力が有効であると想定できます。これはcode-golfであるため、バイト単位で測定される最短のプログラムが優先されます。

3
文字列内のパターンを検索
この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形(短い文字列をそれ自体に連結することによって取得される文字列)を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

6
フラクタルシーケンスの収束和
バックグラウンド フラクタルシーケンスは、あなたがすべての整数の最初の発生を削除し、前と同じ配列で終わることができ整数シーケンスです。 このような非常に単純なシーケンスは、キンバリングの言い換えと呼ばれます。正の自然数から始めます。 1, 2, 3, 4, 5, 6, 7, 8, 9, ... 次に、いくつかの空白をリフルします。 1, _, 2, _, 3, _, 4, _, 5, _, 6, _, 7, _, 8, _, 9, ... そして、空白自体にシーケンス自体(空白を含む)を繰り返し入力します。 1, 1, 2, _, 3, 2, 4, _, 5, 3, 6, _, 7, 4, 8, _, 9, …

3
ASCII Lシステムレンダラー
バックグラウンド L-システム(又はLindenmayerシステム)は、とりわけ、容易にモデルフラクタルに使用することができ、平行書き換えシステムです。この質問は、決定論的でコンテキストのないLシステムに関するものです。これらは、アルファベットの記号、初期公理文字列、および各アルファベット記号を新しい文字列にマッピングする一連の書き換えルールで構成されています。ルールは公理に並行して適用され、新しい文字列が生成されます。その後、このプロセスが繰り返されます。 たとえば、公理「A」とルールA = ABA; B = BBBを使用するシステムは、文字列「ABA」、「ABABBBABA」、「ABABBBABABBBBBBBBBABABBBABA」などのシーケンスを生成します。簡潔にするために、明示的に言及しませんLシステムを定義するときのアルファベット。さらに、明示的な書き換えルールのないシンボルは変更されていないと見なされます(つまり、シンボルAのデフォルトルールはA = Aです)。 Lシステムは、タートルグラフィックスの形式を使用して視覚化できます。慣例により、亀は右向きになります。文字列は、そのシンボルを反復して描画されます。Fは「1単位前方に描画」、Gは「1単位前方に移動」、+は「1単位左に曲がる」、-は「1単位右に曲がる」ことを意味します単位"。文字列内の他のすべてのシンボルは無視されます。この質問のために、角度単位は常に90°であると想定されています。 仕事 Lシステムの仕様と反復回数が指定されている場合、プログラムは、ボックス描画文字を使用して、結果の文字列のASCIIレンダリング(上記の説明を参照)を出力する必要があります。 パラメーターは、公理、書き換え規則(方程式の;区切りのリストとして)、および書き換えの反復回数を含むスペース区切りの文字列として渡されます。たとえば、入力 "FF = FGF; G = GGG 2"は文字列 "FGFGGGFGF"を生成するため、適切なギャップで4本の線を描画します。 Lシステムで使用される記号は、スペースとセミコロンを除く任意のASCII文字にすることができます。シンボルごとに指定される明示的なルールは最大で1つです(上記のように、デフォルトの書き換えルールはIDマッピングです)。 出力には常に少なくとも1つのFが含まれると想定できます。 出力には、次のUNICODEボックス描画文字を使用する必要があります、視覚化を表すを:─(U + 2500)、│(U + 2502)、┌(U + 250C)、┐(U + 2510)、└(U + 2514) 、┘(U + 2518)、├(U + 251C)、┤(U + 2524)、┬(U + 252C)、┴(U + 2534)、┼(U + 253C)、╴(U + 2574)、 …

8
フラクタルツリーを作成する
私が見たいのは、整数を入力できるフラクタルツリーです。出力は、入力された分岐ステップ数のフラクタルツリーになります。 ルール: フラクタルはラインフラクタルツリーである必要があります。 フラクタルの形状もこの図と同じでなければなりません。 各分岐は、分岐するたびに幅が25%減少するはずです。 ブランチの最終層は1ピクセル幅の線である必要があります 最短のコードが勝つ ヒント:このサイトは役に立つかもしれません。

7
インデックス付きフラクタルを描く
前書き この課題では、2×2マトリックスに次のようにインデックスが付けられます。 0 1 2 3 フラクタルのようなパターンのファミリーを定義しますF(L)。ここでLは、nこれらのインデックスの長さリストであり、F(L)size を持ちます。2n-1 × 2n-1 の場合L == []、F(L)は1×1パターン#です。 の場合L != []、F(L)次のように構築されます。ましょう最初の要素が削除されたPから取得されたパターンになりますL。ピリオドで満たされたサイズの4つのグリッドを取得し、インデックス付きのグリッドをパターンで置き換えます。次に、グリッドの間にハッシュの1つの層を使用してグリッドを接着します。以下に4つのケースの図を示します。2n-1-1 × 2n-1-1.L[0]P# L[0]==0 L[0]==1 L[0]==2 L[0]==3 #... ...# ...#... ...#... [P]#... ...#[P] ...#... ...#... #... ...# ...#... ...#... ####### ####### ####### ####### ...#... ...#... #... ...# ...#... ...#... [P]#... ...#[P] ...#... ...#... #... ...# …

4
スラッシュでランダムウォークを描く
(STDIN /コマンドライン/関数引数を介して)N整数正にかかるプログラムまたは機能を記述し、プリント又は戻る二次元の文字列表現ランダムウォーク Nが長いステップされ、スラッシュから引き出さ:/ \(プラススペースと間隔の改行)。 2Dランダムウォークは、無限整数格子の原点から始まります。その後、N回繰り返し、基本方向(上、下、左、右)がランダムに均一に選択され、歩行者はその方向に1ユニット移動します。結果として得られるパスは、ランダムウォークです。 N = 6のランダムウォークを次に示します。(-1、3)に達すると、それ自体をトラバースします。 これをスラッシュで描くには、基本的に全体を時計回りに45°回転させる必要があります。スラッシュバージョンでは、軸と開始点と終了点は描画されません。 / \ \ /\ このようなより複雑なウォーク(N = 20、ただし伝える方法はありません): これになります: / /\/ /\ \/\/ /\/ \/ プログラムは、これらのタイプのランダムウォークのスラッシュバージョンを生成する必要があります。ウォークが進むそれぞれの新しい方向をランダムに選択する必要があるため、特定のNのプログラムを実行するたびに、ほぼ確実に異なるウォークが生成されます。(疑似ランダム性は問題ありません。) 最低および最高のスラッシュの上下に空行が存在することはありません(オプションの末尾の改行を除く)。また、左端および右端のスラッシュの前後にスペースの空の列があってはなりません。 したがって、N = 1の場合、出力は常に/or \ですが、次のようなことはありません。 / 末尾のスペースは、右端のスラッシュの列を超えない限り許可されます。 最少バイトの送信が勝ちです。これは便利なバイトカウンターです。

9
ペアノ曲線を描く
前書き 幾何学において、ペアノ曲線は、1890年にジュゼッペペアノによって発見された空間充填曲線の最初の例です。ペアノ曲線は、単位間隔から単位正方形への単射的で連続的な関数ですが、単射ではありません。ペアノは、これら2つのセットのカーディナリティが同じであるという以前のGeorg Cantorの結果に動機付けられました。この例のため、一部の著者は、「Peano curve」というフレーズを使用して、より一般的に任意の空間充填曲線を指します。 チャレンジ プログラムは、整数nである入力を受け取り、nこの画像の左端に示されている横2から始まるペアノ曲線の3番目の反復を表す図面を出力します。 入力 nペアノ曲線の反復数を示す整数。オプションで、追加の入力はボーナスのセクションで説明されています。 出力 nペアノ曲線の3番目の反復の図。描画は、ASCIIアートまたは「実際の」描画のどちらでも、最も簡単なものと最も短いもののどちらでもかまいません。 ルール 入力および出力は、任意の便利な形式で指定できます(言語/ソリューションに最適な形式を選択してください)。 負の値や無効な入力を処理する必要はありません 完全なプログラムまたは機能のいずれかが受け入れられます。 可能であれば、他の人があなたのコードを試すことができるように、オンラインテスト環境へのリンクを含めてください! 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。 ボーナス これは公園を散歩するべきではないので(少なくとも私が考えることのできるほとんどの言語では)、以下に対してボーナスポイントが与えられます。 コードがPeanoカーブの構築のgifを生成する場合、-100バイトまでn。 コードが任意の長方形の形状に対してスペースを埋める曲線を描く場合、-100バイト(明らかにPeano曲線は正方形に対してのみ機能します)。あなたは、入力が、フォームを取ることを前提とすることができます(反復の数)前と同じ意味を持っていますが、どこと曲線を描画する矩形の長さと幅になります。の場合、これは通常のペアノ曲線になります。n l wnlwl == w 負のスコアは許可されます(ただし、可能です...)。 編集 のソリューションにプログラムの出力を含めてくださいn == 3 (l == w == 1)。

13
フィボナッチ製品
正のフィボナッチ数の一意の合計として、0より大きい数を分解できます。この質問では、可能な最大の正のフィボナッチ数を繰り返し減算することでこれを行います。例えば: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ここで、フィボナッチ積を上記と同じリストと呼びますが、加算は乗算に置き換えられます。たとえば、f(100) = 89 * 8 * 3 = 2136。 正の整数nを指定して、その数のフィボナッチ積を返すプログラムまたは関数を作成します。 テストケース: 1: 1 2: 2 3: 3 4: …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

11
コッホスノーフレークのグラフィカル表現
Kochスノーフレークを生成する コッホスノーフレークは、nそれぞれの辺の中央に別の等辺点が追加される三角形です:http : //en.wikipedia.org/wiki/Koch_snowflake#Properties すでにkolmogrov-complexity Koch Snowflakeチャレンジがありましたn=4。新しい課題はn、1との間にあるコッホ雪片を描くこと10です。 ルール 雪片は、プログラムやファイルにハードコーディングされていない場合があります-プログラムで生成する必要があります。 プログラムはn、1〜10のすべてのサイズをサポートする必要があります。 サイドの数は、std-inを介してユーザーが入力する必要があります。 スノーフレークのグラフィック表現を画面に印刷する必要があります。 n1、2、3、および4に等しいKochスノーフレークのサンプル(わかりやすくするために緑の線のみを使用し、再現しません): タイブレーカーが発生した場合、アップ投票数が最も多いプログラムが勝ちます(ポップコンテスト)。

9
ヒルベルト曲線を描く
ヒルベルト曲線は空間充填曲線の一種であり、基本的に線を平面にマッピングします。線の各点は平面の1つの点にのみ対応し、平面の各点は線の1つの点に対応します。ヒルベルト曲線の反復0〜4が示されています。 0から4までの反復 このタスクの目的:上記で定義したように、ヒルベルト曲線の4番目の反復を描くコードを作成します。コードは完成している必要があります。つまり、ヒルベルト曲線を描く関数を作成する場合、コードはその関数を呼び出す必要があります。出力は、画面に直接表示するか、出力を画像ファイルに書き込むことができます。曲線は回転または反転できますが、線は直角に交差する必要があり、出力を引き伸ばすことはできません。ASCIIアートは高く評価されていますが、受け入れられません。バイト単位の最短コードが勝ちです!

2
ベータ版のスノーフレーク
チャレンジ 15/16シーズンには多くの場所で最初の雪が降る冬が近づいているので、スノーマシンを壊して雪をコーディングしてみませんか? nSTDINを介して整数を指定すると、レベルでASCII表現のベータのスノーフレーク(以下で説明)を出力しますn。 ベータ版のスノーフレーク スノーフレークは、レベル0で1つのxから始まります。 x 次に、各コーナーで次のいずれかの形状を追加します。 x xx 上記の形状を右上隅に追加します。右下隅の場合は、時計回りに90°、左下の場合は時計回りに180°、左上の場合は時計回りに270°回転させます。 そうすると、次のような形になります。 x x xx xx x xx xx x x 形状の向きに注意してください。次に、上記の方向規則を使用して、各コーナーに図形を追加し、レベル2を取得します。 x x x xxxxxxx xx x x xx xxx xxx xx x xx xxx xxx xx x x xx xxxxxxx x x x シェイプはx、2つ以上の露出した側面(上記のコーナーと呼ばれる)を持つs​​にのみ追加されることに注意してください。 L字型は、n1より大きい値で重複する場合があります。たとえば、次のようになります。 レベル0が次の場合: x x 次に、レベル1にオーバーラップが存在する必要があります(で示される、出力にをo含めないoでください): …

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