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

GAU番号を紹介します GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 このチャレンジはとても簡単です！ 整数n> 0が与えられた場合、GAU（n）の桁数を見つけます 例 レッツ・メイクGAU（4） 私たちは（私たちは4に到達するまで）は、次の手順を取り、それらを連結 [1][122][122333][1223334444] すべての数字をその値と同じ回数だけ記述する必要がありますが、1から毎回カウントする必要があります 1から1までカウントする必要があるGAU（5）を作成してみましょう [1] 次に1から2（ただし、すべての数値をその値と同じ回数だけ繰り返します） [122] その後1から3 [122333] その後1から4 [1223334444] そして最後に1から5まで（GAU（5）を見つけたいのでこれが最後のステップです） [122333444455555] これらすべての手順を実行し、それらを連結すると 、結果はGAU（5）になります 11221223331223334444122333444455555 これらのGAU番号の桁数に関心があります。 テストケース 入力⟼出力 n ⟼ Length(GAU(n)) 1 ⟼ 1 …

22 code-golf  sequence 

関連：私がしなければならない数学の問題をいくつ教えてください！ チャレンジ 厳密に正の厳密に昇順の整数リストLおよびLの整数3≤N≤長さが与えられた場合、長さ≥NのLの連続整数実行の中間整数を単一のダッシュで置き換え-ます。 ルール 水平方向の空白は関係ありません。 オプションで、言語のデフォルトのリスト形式のイントロデューサー、セパレーター、およびターミネーター文字を保持できます。以下のフォーマットの例を参照してください。 データ例 これらの例はすべてを使用していますL = 3 5 6 7 8 10 11 12 14 16 17 18 19 20 21 22 24。 N = 3 → 3 5 - 8 10 - 12 14 16 - 22 24 N = 4 → 3 5 - 8 …

22 code-golf  sequence  integer  subsequence  substitution 

バックグラウンド スーパープライムは、インデックスがすべて素数のリストでも素数である素数です。シーケンスは次のようになります。 3、5、11、17、31、41、59、67、83、109、127、157、179、191、... これは、OEISのシーケンスA006450です。 チャレンジ 正の整数を指定して、それがスーパープライムかどうかを判断します。 テストケース 2：偽 3：本当 4：偽 5：true 7：偽 11：true 13：偽 17：真 709：true 851：偽 991：真 得点 これはcode-golfであるため、各言語の最短の回答が優先されます。

22 code-golf  sequence  number-theory  decision-problem  primes 

私はこの質問を読み、それがいい挑戦になると思った。 仕事 入力0<n<10で乱数を生成する 正確にn桁 最初ではない 0 そう f(n)>10**(n-1)-1 個別の数字 受賞基準 これはコードゴルフなので、最短のコードが優先されます。 ランダム ランダムに均等に分散されるということです。そのため、プログラムの観点からは、考えられる各数字には同じチャンスがあります。あなたが書いている言語が奇妙な乱数ジェネレーターを持っているなら、それを使用しても大丈夫です。 例 ランダムに選択する値のリストn=2は次のとおりです。 [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

入力： 長さが1より大きい、ゼロより大きい整数の空でないシーケンス。 出力： 自分自身を含むシーケンスの最小要素と最大要素の間の最長サブシーケンスのすべての要素の最大積。 注意： 最小要素と最大要素を繰り返すことができるため、可能な限り最長のサブシーケンスを見つけるために必要な明確な答えが得られます。最長のサブシーケンスが複数ある場合は、積が最大のサブシーケンスを選択します。 例： 最初の例： 入力： [5, 7, 3, 2, 1, 2, 2, 7, 5] 出力： 42 説明： min == 1、max == 7。両端に最小値と最大値を持つ2つのサブシーケンスがあります：[1, 2, 2, 7]と [7, 3, 2, 1]。それらの長さは等しいので、製品の比較：7*3*2*1 == 42と1*2*2*7 == 28。なぜなら42 >= 28、答え：42。 2番目の例： 入力： [1, 2, 2, 2, 4, 3, 3, 1] 出力： …

22 code-golf  sequence 

これがこの挑戦の強盗のスレッドです 警官はOEISシーケンスを選択し、2つの異なる言語で2 つの完全なプログラムを作成し、STDINを介してnを指定すると、シーケンスのn番目のアイテムを生成します。2つのプログラムは相互のアナグラムである必要があります。つまり、それぞれを他の文字から再配置できます。 彼らはOEIS番号、ソースコードとの名前発表します1つのそれはである言語を。 警官が使用する言語以外の言語で実行される元の警官の提出のアナグラムを見つける必要があります。あなただけ見つけなければならない答えクラックする任意のシーケンスを生成し、元のアナグラムである言語やプログラムを、必ずしも警官が考えていた答え。 文字コードで出力するか、STDERRをソリューションに含めることができますが、それは、警官が隠しソリューションを示している場合のみです。STDOUTへの10進出力は常に有効なクラックです。 したがって、警官は、シンボルのリストを使用してタスクを実行する言語を見つけるのをできるだけ難しくするように奨励されます。 得点 最もクラックの多い人がこのセクションの勝者になります。各ソリューションの最初のクラックのみがスコアにカウントされます。 リーダーボード このチャレンジで起こったすべての人に感謝します。 これがリーダーボードです Place User Score ----------------------------- 1 Adnan 3 1 Kritixi Lithos 3 1 Emigna 3 1 milk 3 5 Steven H. 2 5 Wheat Wizard 2 5 jimmy23013 2 8 ETH Productions 1 8 Dennis 1 8 alleks 1 …

22 code-golf  sequence  polyglot  cops-and-robbers 

知っておくべきこと： まず、ラッキーナンバー。 ラッキーナンバーは次のように生成されます： すべての自然数を取る： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20... 次に、各2番目の数字を削除します。 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39... 今、3安全です。 3番目ごとに番号を削除します。 1, 3, 7, …

22 code-golf  math  sequence 

f,g整数に対する任意の次数の2つの多項式が与えられた場合、プログラム/関数は2番目の多項式の最初の多項式を評価する必要があります。f(g(x))（別名組成物 (fog)(x) 2つの多項式の） 詳細 組み込みが許可されます。入出力として適切なフォーマットを想定できますが、入力と出力のフォーマットは一致する必要があります。例えば、文字列としてのフォーマット x^2+3x+5 または係数のリストとして： [1,3,5] or alternatively [5,3,1] さらに、入力多項式は完全に拡張されると想定でき、出力も完全に拡張されると予想されます。 例 A(x) = x^2 + 3x + 5, B(y) = y+1 A(B(y)) = (y+1)^2 + 3(y+1) + 5 = y^2 + 5y + 9 A(x) = x^6 + x^2 + 1, B(y) = y^2 - y A(B(y))= y^12 …

22 code-golf  math  sequence  polynomials  integer 

The Holy Numbersから学んだように、5つの神聖な数字（0, 4, 6, 8, 9）があり、それらの数字だけで構成される正の整数は神聖です。さらに、数字の聖さは、数字の穴の合計です（+2すべて0または8、+1その他）。 現在、数値の神聖さを真に正確に表すために考慮すべき追加のプロパティがあります。数字の穴の数だけでなく、数字のどこで発生するかがわかります。 数を考慮してください88。私たちの古いルールでは、それは聖性を持っているでしょう4。しかし、それはほとんど公平ではありません！8左側は、他よりも多くの仕事をしている8- 10回仕事を！それはその仕事に対して報われるべきです。右側のすべての数字の総聖さ（このルールによって右側の数字に付与された追加の聖さポイントを含む）から1を引いたものに等しい追加の聖ポイントで報酬を与えます。 考慮すべきその他の例を次に示します。 Number: 8080 Digital holiness: (2 + 7 - 1) + (2 + 3 - 1) + (2 + 1 - 1) + (2 + 0 - 1) Total holiness: 15 Number: 68904 Digital holiness: (1 + 5 - 1) …

22 code-golf  number  sequence 

回文数（分からない場合）は、同じ前後を読み取る数です（例、11）。最初の15の非回文数字は次のとおり10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26です。これはA029742です。私はこれらの数字を常に必要としていますが、私のメモ帳は非常に小さいため、コードはできるだけ短くする必要があります。 ルール 各サブミッションは完全なプログラムまたは関数でなければなりません（たとえば、Cでは、ヘッダーなしで関数を定義することはできませんが、必要なヘッダーを使用して関数を定義できます）。 可能であれば、プログラムをテストできるサイトへのリンクを提供します。 プログラムはに何も書き込まないでくださいSTDERR。 入力を引数として、またはfrom STDIN（または言語の最も近い代替）として使用できます。 プログラムは、バイトに従ってスコア付けされます。通常の文字セットはUTF-8です。別の文字セットを使用している場合は指定してください。 標準的な抜け穴は禁止されています。 テストケース 1 ==> 10 ----- 5 ==> 15 ----- 12 ==> 23 得点 これはcode-golfであるため、最小バイト数が優先されます。 提出 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 …

22 code-golf  number  sequence  palindrome 

このCollat​​zシーケンスあなたが、任意の正の整数で始まるこの例では、我々は10を使用し、それへのステップのセットを適用する場所（も3X + 1問題と呼ばれる）があります。 if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10は偶数なので、2で割って5を取得します。5は奇数です。したがって、3を乗算して1を加算して16を取得します。16は偶数です。 4は2であり、2の半分は1です。これは6ステップを要したため、10の停止距離は6であると言います。 Super Collat​​z番号は、停止距離がそれよりも小さいすべての番号の停止距離よりも大きい番号です。図6は、8の停止距離を有するので、例えば、図6は、2 1を有しており、1は0（持つ、3 7を有し、4 2を有し、5は5の停止距離を有し、スーパーこのCollat​​z番号A006877 OEISで）あなたが必要と番号を取るn個の入力として、及びまでのすべてのスーパーこのCollat​​z番号アウト出力のn。 ルール 完全なプログラムまたは機能が許容されます。 Super Collat​​zシーケンスを事前計算またはハードコーディングすることはできません。 任意の妥当な形式で入力できます。 出力は、関数からリストとして返されるか、STDOUTまたはファイルに出力されます。最も便利な方。 無効な入力（非数字、小数、負数など）は、未定義の動作を引き起こします。 サンプルのpython def collatzDist(n): if n == 1: return …

22 code-golf  math  number  sequence  number-theory 

月曜日のミニゴルフ：毎週月曜日に（願わくば！）投稿された一連の短いコードゴルフの質問。 （すみません、また遅くなりました。基本的に昨日も今日もコンピューターから離れていました。） 私たちプログラマー（特にコード愛好家）は、任意の整数シーケンスが大好きです。これらのシーケンス専用のサイト全体があり、現在約200,000のエントリがあります。この課題では、これらのシーケンスのさらに別のセットを実装します。 チャレンジ あなたの課題は、整数Nを取り込んで10を基数とする整数のシーケンスを出力するプログラムまたは関数を作成することです。次の各整数は次のように決定されます。 1から始めます。 前の整数の基数10表現の各桁Dに対して： Dが0の場合、現在の整数に1を追加します。 そうでなければ、現在の整数にDを掛けます。 詳細 0 < N <2 31と仮定できます。 シーケンス内の各整数は、10未満の数に達するまで、入力番号から始めて出力する必要があります。 出力は、配列、またはスペース、コンマ、改行、またはこれらの組み合わせで区切られた文字列です。 末尾のスペースや改行を使用できますが、末尾のコンマは使用できません。 先行ゼロはありません。 例 例1： 77 この例はかなり簡単です。 77 = 1*7*7 = 49 49 = 1*4*9 = 36 36 = 1*3*6 = 18 18 = 1*1*8 = 8 したがって、適切な出力は77 49 36 18 8です。 例2： 90 …

22 code-golf  number  sequence 

このサイトには、シーケンスを印刷するように求めるいくつかの課題がありますが、これも例外ではありません。 （このチャレンジのシーケンスの次の説明では、シーケンス内のシンボルが0およびであると想定しています1。） 再帰的定義Thue-Morseのシーケンスがあることです T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n より直接的な定義はからそのシーケンスである0と2**m-1し、2**m to 2**(m+1)-1バイナリ補完しています。そう0では続いて1、01続いて10、0110続いて1001、そして、先にビットを飛ばし、0110100110010110続いています1001011001101001。 課題は、最初の要素のThue-Morseシーケンスを出力するプログラムまたは関数を作成することです。nここで、nは負でない整数です。以下の例に示すように、出力には任意の2つのシンボルを使用できます。 例 >>> tm_01(20) 01101001100101101001 >>> tm_ab(42) abbabaabbaababbabaababbaabbabaabbaababbaab >>> tm_paren(37) ())()(())(()())()(()())(())()(())(()( >>> tm_space_star(12) ** * ** * >>> tm_01(0) # to show that this is a valid input ルール 入力は負でない整数になります。すべての入力が有効であると想定できます。 出力nは、便利な記号を使用して、Thue-Morseシーケンスの最初の要素でなければなりません。必要に応じて、セパレータを追加することもできます。私の例では、そうではありません。 注：としてこのルールは、（Pythonののそれらのような）のリストを可能にする,有効な区切りであると私は文字を先頭または末尾に気にしないよう、[そして]出力に。 これはコードゴルフであるため、最小バイト数が優先されます。 …

22 code-golf  math  sequence  binary 

定義 連結された自然数（1から始まる正の整数）の無限の行があります。 1234567891011121314151617181920212223... チャレンジ 入力として位置番号を受け入れ、上記で定義された行のその位置から数字を出力する任意の言語でプログラムを作成します。 位置番号は、任意のサイズの正の整数です。つまり、最初の位置は1であり、出力数字「1」が生成されます。 入力は、10進数（例：13498573249827349823740000191）、または正の整数に対応するe表記（例：1.2e789）のいずれかです。 非常に大きなインデックスを入力として指定すると、プログラムは妥当な時間（最新のPC / Macでは10秒）で終了する必要があります（たとえば、1e123456-123456ゼロの1）。したがって、単純な反復ループは受け入れられません。 無効な入力が与えられた場合、プログラムは1秒以内にエラーで終了する必要があります。例えば。1.23e（無効）、または1.23e1（12.3に等しい-整数ではない） パブリックBigNumライブラリを使用して数値を解析/保存し、それらに対して単純な数学演算を実行しても問題ありません（+-* / exp）。バイトペナルティは適用されません。 最短のコードが優先されます。 TL; DR 入力：bignum整数 出力：無限行のその位置の数字 123456789101112131415... いくつかの受け入れテストケース 「入力：出力」という表記で。それらはすべて合格するはずです。 1：1 999：9 10000000：7 1e7：7（上記の行と同じ） 13498573249827349823740000191：6 1.1e10001：5 1e23456：5 1.23456e123456：4 1e1000000：0 1.23e：エラー（無効な構文） 0：エラー（範囲外） 1.23e1：エラー（整数ではない） ボーナス！ 数字内の桁位置番号を出力し、数字自体を出力します。例えば： 13498573249827349823740000191: 6 24 504062383738461516105596714 番号「50406238373846151610559 6 714」の位置24の数字「6」です。 1e1000000: 0 61111 1000006111141666819445...933335777790000 999995桁の長い数字の位置61111の数字「0」ここには含めません。 ボーナスタスクを実行する場合、コードのサイズに0.75を掛けます クレジット …

22 code-golf  number  sequence  number-theory 

nOEISにA014258として文書化されている、Iccanobifシーケンスのth番目までのシーケンスを出力または返すプログラムまたは名前付き関数を作成します。がゼロの0場合、シーケンスのゼロ番目の要素（）のみが出力されることに注意してくださいn。 シーケンスは、標準のフィボナッチシーケンスと同様に開始することで生成されますが、前の2つの数値を追加した後、結果を反転し、先行ゼロを削除します。少なくとも私にとって興味深い事実は、このシーケンスが厳密に増加していないことです（以下のリストを参照）。また、厳密にフィボナッチ数列以上であるようです（おそらくそうです）。 プログラムの入力は整数でなければなりません。 シーケンスの最初の20の数字は、視聴の楽しみのためにここに提供されています。 0, 1, 1, 2, 3, 5, 8, 31, 93, 421, 415, 638, 3501, 9314, 51821, 53116, 739401, 715297, 8964541, 8389769 標準的な抜け穴は禁止されています。 最短のプログラムが勝ちます。 編集：シーケンスがゼロ番目の要素で始まり、ゼロの場合に含める必要があることを明確にするためのメモを追加しましたn。 IOの例： 0 -> 0 1 -> 0 1 6 -> 0 1 1 2 3 5 8 17 -> [0, 1, 1, 2, …

22 code-golf  number  sequence  fibonacci