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

ベルトランの仮説は、すべての整数のためと述べているN≥1少なくとも一つの素数が存在したpように、N <P≤2nのは。n <4000のこの定理を検証するために、4000のケースをチェックする必要はありません。Landauのトリックは、 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259, 2503, 5003 すべてが素数です。これらの各数値はその前身の2倍未満であるため、各区間{y：n <y≤2n}にはこれらの素数の少なくとも1つが含まれます。 この一連の数字は、バートランド素数（OEIS A006992）であり、次のように定義されています。 a(1) = 2 a(n) = largest prime below 2a(n-1) チャレンジ このシーケンスを実装します。あなたは書くことができます nを指定した関数またはプログラムがa（n）（0または1のインデックス）を返します。 nを指定した関数またはプログラムは、このシーケンスの最初のn（またはn-1またはn + 1）エントリを返します。 無限のリスト、ストリーム、ジェネレーター、または同様の言語の同等物。

24 code-golf  number  sequence  number-theory  primes 

ここのほとんどの人はパスカルの三角形に精通しています。連続する行で形成されます。各要素は、左上と右上の2つの隣接要素の合計です。最初の5行は次のとおりです（Generate Pascalの三角形から借用）。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . これらの行を左に折りたたむ 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . 昇順に並べ替えます 1 1 1 1 1 2 1 1 3 3 …

24 code-golf  sequence  number-theory 

前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える！のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

免責事項：これは、「Polyglot the OEIS！」から大きな影響を受けています。しかし、閉鎖につながる問題を修正し（出力セクションを参照）、回答を無効にしないように再投稿されました。 前書き 私たちは皆、整数シーケンスのオンライン百科事典（OEIS）を知っています。それでは、興味深いシーケンスのオフラインバージョンを作成したらどうでしょうか。まあ、それはちょっと簡単すぎるでしょう、そうではありませんし、標準インターフェイスでどのようにシーケンスを選択しますか？いいえ。これに対する簡単なソリューションが必要です。ポリグロット！ 入力 入力は負でない整数になりnます。 出力 あなたの出力は nOEISシーケンスの-番目のエントリOR nOEISシーケンスの最初のエントリ。 インデックスは、必要に応じて1ベースまたは0ベースにすることができます。 この質問を重複させないために、汎用整数プリンター 定数シーケンスは禁止されています。これはまた、提出の難易度を高め、「退屈な」解決策を避けるべきです;） 等しくない2つのシーケンスメンバーが存在する場合、シーケンスは非定数です。 ええと、チャレンジはどこにありますか？ 上記の機能をポリグロットする必要があります。つまり、言語A、B、およびCをサポートする場合、すべてが異なるOEISシーケンスを実装する必要があります。シーケンスの選択は、すべての言語で異なるシーケンスが必要な場合を除いて制限されません。 つまり、提供されたプログラムを言語Aで実行する場合、シーケンスXが生成され、提供されたプログラムを言語Bで実行する場合、シーケンスYが生成され（X！= Y）、提供されたプログラムを実行する場合言語Cでは、シーケンスZが生成されます（X！= Z && Y！= Zを使用）。 誰が勝ちますか？ 最も多くのシーケンス/言語ペアを持つ答えが勝ちです。最初のタイブレーカーはコードサイズ（バイト単位）で、値が小さいほど優れています。2番目のタイブレーカーは提出時間で、早いほうが優れています。 最後の言葉/ルールはありますか？ どの言語がどのシーケンスを生成するかを宣言する必要があります。 標準のI / Oルールが適用されます。 言語間で異なるエンコーディングが使用される場合、両方のプログラムが同じバイトシーケンスを使用する必要があります。 言語（Python 2/3）リビジョンは、異なる言語としてカウントされます。言語の異なる実装（ブラウザJSとNode.jsなど）も異なる言語としてカウントされます。 標準の抜け穴が適用されます。

24 code-challenge  sequence  polyglot  rosetta-stone 

数えてみましょう... 2までカウントして1に戻る 4まで カウントして1に戻る6までカウントして1に戻る ...わかりました... これらをすべてまとめると、次のシーケンスが得られます {1,2,1,2,3,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1,2,3...} 課題 1インデックス付き（または0インデックス付き）の 整数n>0を指定しn>=0、このシーケンスのn番目の項を出力します テストケース Input->Output 1->1 68->6 668->20 6667->63 10000->84 ルール プログラムは1分以内にn = 10000までの解を計算できる必要があります これはcode-golfなので、バイト単位の最短コードが勝ちです！

24 code-golf  sequence  counting 

シーケンス 誰でも知っているのは、偶数の素数だけです2。うん しかし、でn連結されると素数n-1になる特定の偶数があります。 まず1第一に、10素数ではないので、リストにありません。2（21）および3（32）でも同様です。しかし、4作品のため43素数であるので、シーケンスの最初の番号ですa(1) = 4。次の番号その作品（いずれも6（65）も8（87）の仕事は）ある10ので、109素数であるので、a(2) = 10。それから22、2221がプライムなので、さらに束をスキップしa(3) = 22ます。等々。 明らかに、このシーケンス内のすべての項は偶数です。これは、n連結された奇数が偶数にn-1なる（に3変わるなど32）ため、素数にならないためです。 これは、OEISのシーケンスA054211です。 チャレンジ nこのシーケンスのどこかに収まる入力番号（つまり、n連結されたn-1素数）が与えられると、このシーケンスでの位置を出力します。0インデックスまたは1インデックスのいずれかを選択できますが、提出の際にどちらを指定してください。 ルール 入力と出力は、言語のネイティブ整数型に適合すると仮定できます。 入力と出力は、任意の便利な形式で指定できます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人がコードを試すことができるように、オンラインテスト環境へのリンクを含めてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 例 以下の例は1から始まります。 n = 4 1 n = 100 11 n = 420 51

24 code-golf  sequence  arithmetic  primes 

定義 交互電力フィボナッチ数列は次のように形成されます。 空のシーケンスから始めて、nを1に設定します。 f n（n 番目の非負のフィボナッチ数）を繰り返し計算します。 0は最初、1は2番目、3番目、2は4番目です。他のすべては、シーケンス内の前の2つの数値を合計することによって取得されるため、3 = 1 + 2は5番目、5 = 2 + 3は6番目などです nが奇数の場合、f nの符号を変更します。 追加2 N-1のコピーF N配列。 nをインクリメントし、手順2に戻ります。 これらは、APFシーケンスの最初の100の用語です。 0 1 1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 …

24 code-golf  math  sequence  array-manipulation  fibonacci 

正の整数を取りXます。この数は、のすべての数字の合計Xがの約数でありX、のすべての数字の積がの約数である場合に関心のあるシーケンスの一部XですX。 たとえば、135が1 + 3 + 5 = 9分割され135 = 9 * 15、1 * 3 * 5 = 15が分割されるため、このような数値135です。 これは、OEISのシーケンスA038186です。 あなたのタスク：整数が与えられると、そのようなプロパティをもつ正の整数をN出力しNます。 入力と出力 番号には0-indexedまたは1-indexedを使用できます。回答のどれを使用するかを指定してください。 入力はSTDIN、を介して、関数の引数などとして取得できます。 出力は、に出力されSTDOUTたり、関数から返されたり、類似したものになります。 テストケース 以下のテストケースは1-indexedです。 Input Output 1 1 5 5 10 12 20 312 42 6912 50 11313 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。

24 code-golf  sequence  arithmetic 

1から9までの数字のリストが与えられると、各数字が単一の連続したブロックとしてグループ化されるかどうかを出力します。つまり、同じ数字の2つが異なる数字で区切られていません。数字がまったく表示されなくても問題ありません。少ないバイトが勝ちます。 入力： 1から9までの数字の空でないリスト。これは、10進数、文字列、リスト、または同様のシーケンスにすることができます。 出力：一貫したTruthyの値のすべての桁が連続したブロックにグループ化されている場合、および一貫性のFalseyの値はそうではありません場合。 真の場合： 3 51 44999911 123456789 222222222222222222222 偽の場合： 818 8884443334 4545 554553 1234567891 コードスニペットを表示 var QUESTION_ID=77608,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/77608/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i; body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px} <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link …

24 code-golf  sequence 

前提 ある夜、私はただ数字を考えていました。私は、7、10、12、13などのような数字についてユニークな何かを見つけました。彼らは正方形の正方形です！意味は、二乗したとき、それ自体が正方形で構成されることです。OEISは、2つ以上の正方形を10進数で連結したものを正方形と呼びます。 このような数の例には、7（49は2 2と3 2）13（169は4 2と3 2）と20（400は2 2と0 2）が含まれます。1369は1、36、9に分割できるので、他の例には37が含まれます。1444（38 2）は1、4、4、4 に分割できるので、用語です。 .SE、そして私にちなんで命名されました！ チャレンジ TanMath番号を印刷するプログラムを設計します。番号n（1から始まる）を指定して、n番目のTanMath番号T（n）を出力します。 コード例として： >> 1 >> 7 または >> 4 >> 13 Python実装の参照（@MartinBüttnerと@ Sp3000に感謝！）： from math import sqrt n = input() def r(digits, depth): z = len(digits) if z < 1: return (depth > 1) else: for i …

24 code-golf  number  sequence  number-theory  set-partitions 

（に似頑丈角魔方陣は）Nの整数1の配置である2毎に2×2のサブグリッドが同じ和を有するようにN Nによってグリッドに。 たとえば、N = 3の場合、1つの頑丈な正方形は 1 5 3 9 8 7 4 2 6 なぜなら、2 x 2の4つのサブグリッド 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 すべて同じ額になります23： 23 = 1 + 5 + 9 + 8 = 5 + 3 + 8 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

この質問は、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 

チャレンジ n'th要素または最初のn要素のいずれかを、よく知られた番号の順序で出力する関数/プログラムを作成します。 1, 2, 4, 8, 16 ... ああ、待って...最初の数個の数字を忘れてしまった： 1, 1, 1, 1, 2, 4, 8, 16 ... さて、良い測定のためにいくつか追加します。 1, 1, 1, 1, 2, 4, 8, 16, 33, 69, 146, 312, 673, 1463, 3202, 7050, 15605, 34705 ... 数値は、（ゼロインデックス付き）式で与えられる一般化されたカタロニア語の数値です。 a(n+1)=a(n)+∑k=2n−1a(k)⋅a(n−1−k)a(n+1)=a(n)+∑k=2n−1a(k)⋅a(n−1−k)a(n+1)= a(n) + \sum_{k=2}^{n-1} a(k)\cdot a(n-1-k) どこで a(0)=a(1)=a(2)=a(3)=1a(0)=a(1)=a(2)=a(3)=1a(0)= a(1)= a(2)= a(3) …

24 code-golf  number  sequence  recursion 

フェルマーの多角数定理は、すべての正の整数が最大対角数の合計として表現できると述べています。すべての正の整数は3つの三角形番号、4つの平方数、5五角数などあなたの仕事は、正の整数取ることですまでの和として表現することができることを、この手段、整数、および出力へ -合計される角整数。nnn nnnxxxs≥3s≥3s \ge 3sssxxx 目 -gonal整数、及び、いくつかの方法で定義することができます。非数学的な方法は、番目対角数を、それぞれの長さがである辺を持つ正多角形として構築できることです。たとえば、（三角形の数）の場合：nnnsssn≥1n≥1n \ge 1s≥3s≥3s \ge 3nnnssssssnnns =3s=3s = 3 より大きい例については、こちらをご覧ください。sss math-yの定義は、の式を使用することにより、番目対角数を生成します。P（n 、s ）P(n、s）P(n, s)nnnsss P（n 、s ）= n2（s − 2 ）− n （s − 4 ）2P（n、s）=n2（s−2）−n（s−4）2P(n, s) = \frac{n^2(s-2) - n(s-4)}{2} これはウィキペディアのページにあります。 入力 条件 2つの正の整数、および。言語で最も自然な表現でこれらの整数を入力できます（10進数、単項、教会の数字、整数値の浮動小数点数など）。sssバツバツxS ≥ 3s≥3s \ge 3 出力 最大長の整数リスト。ここで、の合計は等しく、すべての整数は対角整数です。繰り返しますが、整数は、言語の自然な表現で出力される場合があり、明確で一貫したセパレータがあります（したがって、10進出力の場合は非10進文字、単項出力などに使用されるものとは異なる文字）LLLsssLLLバツバツxLLLsss ルール 入力または出力が言語の整数制限を超えることはありません LLLは注文する必要はありません 複数の可能な出力の場合、いずれかまたはすべてが受け入れられます …

24 code-golf  math  sequence  number-theory 

SEで投稿を編集すると、5分間の猶予期間内にさらに編集された内容がマージされます。投稿を編集する回数のリストが与えられたら、猶予期間内ではない編集をカウントします。 数分で編集するとします[0,3,4,7,9,10,11,12]。これにより、3回の編集が行われ[0,7,12]、残りは猶予期間中に行われます。 0: [3,4] 7: [9,10,11] 12: [] 最初の編集は0分です。3分と4分での編集は5分の猶予期間内であるため、カウントしません。 2番目の編集は7分です。9、10、11分での編集は猶予期間内です。 12分目の3番目の編集は、7分から始まる5分間の猶予期間の端を過ぎています。 したがって、出力は3です。 分単位の時間のリストは、増加する整数のリストになります。最初の投稿では、最初の番号は常に0になります。これは編集としてカウントされます。 テストケース： [0] [0,3,5,7] [0,3,4,7,9,10,11,12] [0,30,120] [0,4,8,12,16] [0,4,8,12,16,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] [0,5,10,15,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] [0,1,4,5,9,11,12,14,16,18,23,24,26,28,29,30] 出力： 1 2 3 3 3 3 4 5 5 6 コピーを簡単にするために、入力、出力、および入出力のペアを以下に示します。 [[0], [0, 3, 5, 7], [0, 3, 4, 7, 9, 10, 11, 12], [0, …

23 code-golf  sequence  counting  subsequence  code-golf  arithmetic  code-golf  string  interpreter  code-golf  number  sequence  code-golf  quine  code-golf  sequence  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  kolmogorov-complexity