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

ある種のシーケンスを伴う課題に。

4
ASCIIアートで長い分割を視覚化する
ASCIIアートで長い除算を視覚化するプログラムを作成します。入力は、選択した入力形式を使用して、分子と分母の2つの整数で構成されます。 例： 1234÷56： 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12： 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 ルール： プログラミング言語の除算演算子の使用は許可されています。 大きな整数のサポートの使用も許可されています。 一貫性のために： 商がゼロの場合、ダイビングボードの最後にゼロを1つ出力します。 余りがゼロの場合、印刷しないでください。 数字に先行ゼロを印刷しないでください。 末尾の余分な改行と右側の末尾のスペースは許可されます。 最小の文字数のソリューションが勝ちです。 制限： 0 <=分子<= 10 72 - 1 1 <=分母<= 9999999 …
11
新しい注文＃2：私のやり方を変える
はじめに（無視してもよい） すべての正の数を規則正しい順序（1、2、3、...）で並べるのは少し退屈ですよね？そのため、すべての正の数の順列（再編成）に関する一連の課題があります。これは、このシリーズの2番目の課題です。最初の挑戦はここで見つけることができます。 この課題では、グレーコードを使用して自然数を再調整します。グレイコード、または「反射バイナリコード」は、2つの連続する値が1ビットだけ異なるような方法でのバイナリエンコーディングです。このエンコードの実用的な用途は、ロータリーエンコーダーで使用することです。したがって、「Turn My Way」を参照します。 このエンコードはある程度の自由度があることに注意してください。例えば、バイナリ1100以下の4つの可能な次のコードがある：1101 1110 1000 0100 Iが定義する理由である（nは）バイナリエンコーディングが異なるだけ一文字こと最小、以前に使用されていない値として。このシーケンスはA163252に対応します。a(n)a(n)a(n) これは「純粋なシーケンス」のチャレンジであるため、タスクは入力として特定のnに対してa （n ）を出力a(n)a(n)a(n)です。ここでa （n ）はA163252です。nnna(n)a(n)a(n) 仕事 整数入力nnn与えられると、整数形式（バイナリ形式ではない）でa(n)a(n)a(n)出力します。 a(n)a(n)a(n)は、a(n−1)a(n−1)a(n-1)とa(n)a(n)a(n)が2進数で書かれた場合に1ビットだけ異なるように、シーケンスの初期に発生しない最小の正の整数として定義されます。 注：ここでは、1ベースのインデックス付けが想定されています。0ベースのインデックスを使用できます。そのためa(0)=1;a(1)=3a(0)=1;a(1)=3a(0) = 1; a(1) = 3など。これを使用することを選択した場合は、回答にこれを記載してください。 テストケース Input | Output -------------- 1 | 1 5 | 4 20 | 18 50 | 48 123 | 121 1234 | 1333 3000 | 3030 …
10
多かれ少なかれ出力数
チャレンジ とで構成される入力文字列（または配列）が与えられる<と>、次のような整数のシーケンス（配列または文字列）を出力します。 出力内の連続した数字の間に順番に適用すると、演算子はすべて正しい すべての整数は正（1以上） 整数の合計は数学的に可能な限り小さい 入力は、選択した言語の「より大きい」と「より小さい」に一致するように変更できます。 代替出力として、出力の数値の合計を指定するだけです。アンサータイトルに解決するバージョンを明記してください。 通常の除外とルールが適用され、最小バイトが優先されます。 入力文字列があなたの言語で整数オーバーフローを引き起こすことは決してないと仮定できます。 例 >与え2 1に合計しました3 >>>与え4 3 2 1に合計しました10 ><与え2 1 2に合計しました5 与え1に合計しました1 >>>>>>>>>与え10 9 8 7 6 5 4 3 2 1に合計しました55 >><<>><>>>与え3 2 1 2 3 2 1 4 3 2 1に合計しました24 ><>><>><>与え2 1 3 2 1 3 2 1 2 …
12
この課題は再帰（警官のスレッド）に関するものです
警官のスレッド このスレッドでのタスクは、再帰ベースのプログラム/関数を作成して整数系列を生成することです。強盗は、強盗のスレッドでより短い非再帰的な解決策を見つけようとします。 チャレンジの概要 多くの言語では、再帰関数はプログラミングタスクを大幅に簡素化できます。ただし、適切な再帰の構文オーバーヘッドにより、コードゴルフでの使いやすさが制限される場合があります。 COPSは、単一の整数服用プログラムや関数作成するn最初の生成され、n整数系列のエントリをのみ再帰使用1。また、エントリを安全としてマークするために、シーケンスを生成する短い非再帰的な方法があることを確認する必要があります。 強盗は見つけようとします短く、同じ整数シリーズを生成し、同じ言語でプログラムまたは機能を一切再帰使用していない2。 警察官の提出物が10日（240時間）以内にクラックされない場合、警察官は独自の解決策を明らかにすることにより、より短い非再帰的アプローチが実際に可能であったことを証明します。その後、提出物を安全とマークすることがあります。 copsチャレンジの勝者は、安全とマークされた最短の（code-golfによる）再帰ベースのサブミッションです。 強盗チャレンジの勝者は、ほとんどのソリューションをクラックした強盗です。 1：構文が再帰的であれば十分です。テールコールの最適化などを心配する必要はありません。 2：繰り返しますが、構文は非再帰的です。そのため、末尾呼び出しの最適化のおかげで、再帰的なソリューションを投稿し、ループにコンパイルされたと主張することはできません。 提出要件 各提出には、単一の整数n（ゼロベースまたは1ベース）が必要です。送信するとn、選択した整数シリーズの最初のエントリが出力または返されます。（この整数系列はに依存してはならないことに注意してくださいn）。入力方法と出力方法は、再帰的アプローチと非再帰的アプローチで異なる場合があります。整数シリーズは、長さが5以上の任意の確定的シリーズです。シリーズは適切に説明する必要があります。 あなたの提出は任意の大規模nで働く必要はありませんが、少なくとも働くはずn=5です。非再帰的アプローチは、少なくともn再帰的アプローチと同じか、最大でn=2^15-1、どちらか小さい方まで機能する必要があります。 再帰 この課題のために、再帰は、それ自体を呼び出す関数（または関数に似た構造）を使用して目的のシーケンスを作成することとして定義されます（または、それ自体を呼び出すことになる関数のシーケンスを呼び出します。これには、Yコンビネーターのような構造が含まれます）。再帰の深さは、無限大になるnにつれて無限大になるはずです。非再帰的アプローチは、再帰的ではないものです。
15
「初期の鳥」の正方形
定義 正の整数の正方形のシーケンスを取得し、それらを数字の文字列（つまり149162536496481100...）に連結する場合、「初期の鳥」の正方形は、自然な位置の前にこの文字列で見つかるものです。 たとえば、7 2（数値49）は、文字列のオフセット2にありますが、自然な位置はオフセット10です。したがって、7は最初の「早い鳥」の正方形です。 「初期の鳥」の正方形と見なされるには、正方形内のすべての数字が自然な位置の開始前に発生する必要があることに注意してください。自然な位置と部分的に重複する一致はカウントされません。 a(n)k 2が「初期の鳥」の正方形であるようなn番目の正の整数k です。 仕事 正の整数を指定するとn、出力されますa(n)。 1ベースまたは0ベースのインデックスを使用できますが、0ベースのインデックスを使用する場合は、回答の中でそう言ってください。 ソリューションは、少なくともa(53)（または、0ベースのインデックス付けを使用している場合）と同等の高さを処理できる必要がありますa(52)。 テストケース n a(n) 1 7 2 8 3 21 4 25 5 46 6 97 7 129 8 161 9 196 10 221 ... 13 277 ... 50 30015 51 35000 52 39250 53 46111 参照資料 OEIS A181585
7
振動の平等
on [l, r]から始まる、時間単位ごとに1単位の速度で、2つの整数点間で振動するオブジェクトがあります。あなたが仮定することができます。たとえば、オブジェクトがで振動する場合、次のようになります。lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 しかし、オブジェクトは継続的に振動するため、ともt=0.5 -> 3.5ありt=3.7 -> 5.3ます。 、の間[l1, r1]で振動する2つのオブジェクトが与えられた[l2, r2]場合t、2つのオブジェクトが同じ位置を共有するような時間が存在するかどうかを判断します。l1, r1, l2, r2任意の便利な形式でテイクを作成し、真実/偽の値を出力します。 真実の入力： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 
5
Primus-Orderus Primes
彼らは誰なの？ Primus-Orderus Primes（POP）は、素数の順序で順序を含む素数です。 そのnthため、POPになるためにnは、特定の方法ですべての数字をプライムに含める必要があります。 例 物事を明確にしましょう：すべての数字 n、POPの数字の中に現れる順番と同じ順番で現れる必要がありますn 6469th素数である64679、それはすべての数字が含まれているため、POPで6469正しい順序でを。 1407647それはPOPです107647th素数 14968819はPOP（968819th prime）であるため、このチャレンジはOEISではありません （A114924） 1327は素数であるためPOPではありません217th（数字は正しい順序ではありません） チャレンジ あなたは正しいと思いました！ 整数を指定するnと、nthPOPを出力します テストケース 入力->出力 1->17 3->14723 5->57089 10->64553 29->284833 34->14968819 これはコードゴルフなので、バイト単位の最短回答が勝ちです！ これらはすべて1インデックスである必要があります
8
見えない数字を生成する
部分文字列は、元の文字列の連続したセクションであるとしましょう。たとえばcat、の部分文字列ですconcatenate。適切な部分文字列は、元の文字列と等しくない部分文字列であると言います。たとえばconcatenate、サブストリングはサブストリングですconcatenateが、適切なサブストリングではありません。（単一の文字列には適切な部分文字列はありません） これらの用語を使用してシーケンスを定義します。このシーケンスのn番目の用語は、そのバイナリ表現の適切なサブストリングがシーケンス内の以前の用語のサブストリングではないような最小数になります。最初の用語は10です。 演習として、最初の5つの用語を生成します。私は物事を簡単にするためにバイナリで作業します。 最初の用語は10です。ので、11次の最小数は、唯一の適切なサブ有し、1またのサブストリングである10、11配列ではありません。 100しかし、適切なストリング含まない00のストリングではありません10ので100、私たちの次の用語です。次は、シーケンスに追加101する固有の適切なサブストリング01を110含み、次にシーケンスに11追加する新しい適切なサブストリングを含みます。 今、私たちは持っています 10, 100, 101, 110 111次のアップですが、それは唯一のサブストリングが含ま1や11用語を、それをしていないし。 1000ただし000、シーケンスへの追加が含まれます。 10進数の最初のカップルの用語を次に示します 2, 4, 5, 6, 8, 9, 10, 11, 14, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 30, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 50, …
30
制限付きミニチャレンジ強盗スレッド
警官のスレッド 強盗としてのあなたの仕事は、警官の解決策を見つけ、提供されたセットのバイトのみを使用してシーケンスのn番目の項を計算する提供された言語でプログラムを書くことです。 目標は、できるだけ多くの警官の回答をクラックすることです。各亀裂があなたに単一のポイントを与えます。 クラックが機能する限り、警官が意図した解決策である必要はありません。
30
Parrotプログラムを作成する
入力が与えられると、その入力の後に改行が際限なく続きます。 入力は、印刷可能なASCII文字（0x20-0x7E）と改行（0x0A）のみで構成される文字列になります。 入力の長さが0の場合、改行を無限に出力します。 これはコードゴルフなので、各言語で最も少ないバイトです勝ちます！
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
5
ロストイントランスレーション
これは 形式に慣れていない場合警官です。タグをクリックしてwikiに移動します。この質問に対する強盗のスレッドはありません。 警官 警官としての仕事は、整数シーケンスのオンライン百科事典から2つのシーケンスを選択し、1つのシーケンスのn番目の要素を入力として取り、2番目のシーケンスのn番目の要素を出力するプログラムを書くことです。次に、コードを含めて回答を作成し、選択したシーケンスを省略します。強盗は、あなたが選択したシーケンスを見つけようとします。あなたが考えていたシーケンスやプログラムのその他のシーケンスを見つけることができた場合、あなたの答えをクラック済みとしてマークする必要があります。強盗が、有効ではないと思われるひび割れを通知した場合、ひび割れではないという証拠を提示できます。それ以外の場合は、マークする必要があります。 7日間クラックされていない通常の回答に従って、安全とマークされる資格があります。警官は、彼らが念頭に置いていたシーケンスを明らかにすることにより、彼らの答えを安全とマークするかもしれません。安全になったら、回答がクラックされることはなくなります。 目標は、プログラムのバイトカウントを最小限に抑えながら、クラックを発生させないことです。 例 次のPythonコードは、A000290のn番目の要素（正方形の数）をA000217（三角形の数）に変換します。 lambda x:sum(range(0,int(x**.5+1))) 規定と要件 有限であることが証明されていないシーケンスを選択した場合、OEISページにリストされている用語だけでなく、存在する可能性のあるすべての用語を出力する必要があります 無限精度の整数を持たない以前のルール言語の例外として、範囲外の数値を出力または入力する必要はありません。 入力シーケンスのサイズは、出力シーケンスよりも小さいことが証明されていてはなりません。 入力シーケンスに繰り返し要素を含めることはできません（そうでない場合、タスクはほとんど不可能です） OEISのページにインデックス（「OFFSET」ヘッダーの後の最初の番号）が含まれます。デフォルトで、nのオフセットです（nはシーケンスの最初の要素のインデックスと同じです）。あなたの答え。 OEISにリストされているオフセットとは異なるオフセットを選択した場合でも、入力シーケンスのすべての要素を出力シーケンスの対​​応する要素にマッピングする必要があります。 プログラムが入力シーケンスにない入力を受け取った場合、希望することは何でもできます（未定義の動作）。ただし、おそらく整数を出力することはおそらくあなたの最大の関心事です。 コードを実行するのに時間がかかったり、フリーでない言語を選択したりして、意図的にコードを実行するのを難しくするのはスポーツマンらしくないです。私は後者を実施しますが、前者を客観的に実施することはできません。しかし、楽しみのために、前者を試してはいけないことをお勧めします。前者を試してみてください。これは、コンピューターが弱い人にとっては特に難しいことです。 強盗 強盗としてのあなたの仕事は、割れていない、安全でない答えを選択し、それらがマップするシーケンスを見つけることです。解決策が見つかった場合、動作する解決策（必ずしも警官の意図した解決策であるとは限りません）で、適切な答えについてシーケンスをコメントします。 強盗は、2つの特定のシーケンスが解決策であることを確認することについてあまり心配するべきではありません。OEISのすべてのエントリに一致する場合は、解決策を投稿する必要があります。それが警官が念頭に置いていたシーケンスではない場合、警官はそれが間違っているという証拠を提供するか、彼らがそれを見つけることができない場合にひびが入っているとマークすることができます。
13
コードの変更、シーケンスの変更：強盗
これは警官と強盗の挑戦です。警官のスレッドについては、こちらをご覧ください。 この課題には、警官によって選択された2つのOEISシーケンス（S 1、S 2）と、それらのシーケンスをどれだけうまくゴルフおよび難読化できるかが含まれます。 警官は、S 1を生成するコードAを構築し、S 2を生成するBを作成するのに可能な最良のレーベンシュタイン距離（文字数）であると主張する数値Xを与えます。 強盗の挑戦 特定の警官の提出物を解読するには、強盗は、S 2（n）を生成し、Y文字がA（with ）から変更される回答と同じ言語（およびバージョン）のプログラムCを作成する必要があります。強盗は必ずしも警官が（密かに）生成したものとまったく同じBコードを見つける必要はありません。強盗の提出物は、警官の提出物で指定されたものと同じ0インデックスまたは1インデックスに準拠する必要があります。Y <= X これを管理する場合は、ソリューションに回答を投稿し、警官の回答にリンクし、警官の回答にコメントを残して自分にリンクします。 各警官の回答は1回しか解読できません。もちろん、自分の回答を解読することはできません。警官の答えがクラッキングされる前または後に無効であることが判明した場合、強盗のスコアにはカウントされません。 勝利と得点 強盗は(X - Y)*5 + 5クラックごとにスコアリングされ、全体的に最高スコアの強盗が勝ちます。 さらなるルール ハッシュ、暗号化、または乱数生成に組み込み関数を使用しないでください（乱数ジェネレーターを固定値にシードした場合でも）。 プログラムまたは関数のいずれかが許可されますが、コードはスニペットであってはならず、REPL環境を想定してはなりません。 便利な形式で入力して出力できます。入出力メソッドは、両方のシーケンスで同じでなければなりません。 この挑戦のためのレーベンシュタイン距離のための決定的な計算がある。この1プラネットCalcの上。 CnRチャレンジであることに加えて、これはコードゴルフであるため、すべての通常のゴルフルールが適用されます。
9
些細なシーケンスのひねり
前書き 次のように定義された整数fのシーケンスを考えます。 f（2）= 2 もしnは奇素数である、そして、 =（N）F（+ F（N-1）F（N + 1））/ 2 もしN = P・Qは、その後、複合体であるF（N）= F（P）・F（Q） n≥2ごとにf（n）= nであることを確認するのはそれほど難しくありません。したがって、fの計算はそれほど興味深い課題ではありません。定義をひねりましょう。最初のケースを半分にし、2番目のケースを2倍にします。次のように定義された新しいシーケンスgを取得します。 g（2）= 1 場合nは奇素数である場合、G（N）= G（N-1）+ G（N + 1） もしN = P・Qが複合され、次いでG（N）= G（P）・G（Q） タスク あなたのタスクは、入力としてn≥2の整数を取り、出力としてg（n）を生成することです。整数オーバーフローを心配する必要はありませんが、計算できるはずです g（1025）= 81正しく、アルゴリズムは任意の大きな入力に対して理論的に機能するはずです。 完全なプログラムまたは関数を作成できます。最も低いバイトカウントが優先されます。 例 上記でg（1025）= 81と主張したので、手で計算してみましょう。素因数分解1025が提供します 1025 = 5*5*41 => g(1025) = g(5)*g(5)*g(41) 41は素数なので、 g(41) = g(40) + g(42) 次に、40と42の素因数分解を計算します。 40 …
9
傾斜2進数
整数を指定するとn、n0インデックスまたは1インデックスの最初の傾斜2進数を出力します。それらは、それらがどのように生成されるかからこれと呼ばれます： 数字を上下にバイナリで書きます（右揃え）： ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... 次に、各対角線を左下から右上に向けて、各最終桁が対角線の最終桁になるようにする必要があります。ここでマークされた第四対角（ゼロインデックス付き）だxあるのは、100： ........0 ........1 .......10 .......11 ......10x ......1x1 ......x10 ......111 .....1000 ......... 上向きに傾斜する対角線は次のとおりです。 0 11 110 101 100 1111 1010 ....... 次に、10進数に変換して、 0, 3, 6, 5, 4, 15, 10, ... OEIS A102370 これはcode-golfであるため、バイト単位の最短コードが優先されます。
9
すべてのゼノドローム
前書き ベースにxenodrome Nベースでその数字の全ての整数であり、nが異なっています。ここ xenodromesの一部OEIS配列です。 例えば、ベース16に、FACE、42およびFEDCBA9876543210いくつかのxenodromes（されている64206、66及び18364758544493064720基部10に）、しかし11とDEFACEDされません。 チャレンジ 入力ベースnを指定すると、ベース10のそのベースのすべてのゼノドロームが出力されます。 出力は、最小から最大の順にする必要があります。シーケンス内の用語がどこで終了し、新しい用語がどこから始まるかが明確である必要があります（例：[0, 1, 2]どこ012がそうでないかが明確です）。 nは0より大きい整数です。 明確化 このチャレンジは、整数とそのベースを文字列として処理することを避けるために、特にベース10でIOを実行します。課題は、ベースを抽象的に処理することです。そのため、この追加ルールを追加しています。 整数は、基数10以外の基数に文字列として保存できません。 言語の実装に時間、メモリ、精度、またはその他の技術的な制限がない場合、プログラムは理論的にかなり高いnを処理できる必要があります。 これはcode-golfであるため、バイト単位の最短プログラムが勝ちます。 入力と出力の例 1 # Input 0 # Output 2 0, 1, 2 3 0, 1, 2, 3, 5, 6, 7, 11, 15, 19, 21 4 0, 1, 2, 3, 4, 6, 7, 8, 9, 11, …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.