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

整数を指定するとn > 0、バイナリ表現の、0または1そのバイナリ表現の最長連続シーケンスの長さが出力されます。 例 6110バイナリで書かれています。最長のシーケンスは11なので、返す必要があります2 16→ 10000→4 893→ 1101111101→5 1337371→ 101000110100000011011→6 1→ 1→1 9965546→ 100110000000111111101010→7

43 code-golf  sequence  binary  subsequence 

強盗セクション 警官のセクションはここにあります。 チャレンジ あなたの仕事は、同じ言語と同じバージョン（たとえば、Python 3.5 ≠ Python 3.4）で警官の提出をアウトゴルフすることです。これは許可されていません。バイト単位の長さが元のサブミッションより短い場合、サブミッションはアウトゴルフされます。提出物をクラックするために、少なくとも1バイトだけゴルフをする必要があります。たとえば、タスクが2× nを実行することであり、提出が次の場合： print(2*input()) 次の操作を行うことにより、警官を追い抜くことができます。 print 2*input() またはこれも（ラムダが許可されているため）： lambda x:2*x これを次のヘッダーで投稿します。 ##{language name}, <s>{prev byte count}</s> {byte count}, {cop's submission + link} 例えば： パイソン2、16 12バイト、アドナン（提出に+リンク） lambda x:2*x A005843を計算します（オフセット= 0）。 その場合、提出物をクラックしました。 得点 最も多くの提出物をクラックした人が勝者です。 ルール クラックの提出は、警官の提出と同じ言語である必要があります。 同じ入力が同じ出力になります（a（2）= 4は4のままです）。 Pythonなどの言語の場合、その言語に標準で含まれているライブラリをインポートできます。（したがって、numpy / sympyなどはありません） 入力と出力は両方とも10進数です（基数10）。 注意 このチャレンジは終了しました。Robbersセクションの勝者はfeersumです。CnRの最終スコアは以下のとおりです。 feersum：16クラック デニス：12クラック …

43 code-golf  number  sequence  cops-and-robbers 

正の整数の空でないリストを取り込むプログラムまたは関数を作成します。"1 2 3 4"またはなどの合理的で便利な形式で入力されていると想定できます[1, 2, 3, 4]。 入力リストの数値は、円グラフ全体のスライスを表します。各スライスサイズは対応する数値に比例し、すべてのスライスは指定された順序でグラフの周囲に配置されます。 たとえば、次のパイ1 2 3 4は次のとおりです。 あなたのコードが答えなければならない問題は、円グラフが今までされてい二分しますか？つまり、円の一方の側から他方の側に完全に直線があり、対称的に2つに分割されていますか？ あなたはする必要があり、出力truthyの少なくとも一つの二等分線と出力がある場合に値をfalsy何も存在しない場合、値。 で1 2 3 4例との二分がある4 1と2 3出力truthyであろうように。 ただし、入力の1 2 3 4 5場合は二等分線がないため、出力は偽になります。 追加の例 数値を異なる方法で配置すると、二等分線が削除される場合があります。 例2 1 3 4→偽： 入力リストに数字が1つしかない場合、パイは二等分されません。 例10→偽： 複数の二等分線が存在する場合があります。ゼロ以上である限り、出力は真実です。 例6 6 12 12 12 11 1 12→真実：（3つの二等分線があります） 視覚的に明らかではない場合でも、2分割が存在する場合があります。 例1000000 1000001→偽： 例1000000 1000001 1→真実： （円グラフを生成してくれたnces.ed.govに感謝します。） テストケース …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

これは非常に簡単な挑戦かもしれませんが、まだcode-golfで行われていないことに驚いています。 1から10までのすべての整数を昇順で標準出力に出力します。 出力形式は、言語がサポートするものであれば何でもかまいません。これには、任意の区切り文字（コンマ、セミコロン、改行、これらの組み合わせなど、数字は含まれません）、およびプレフィックスとポストフィックス（など[...]）が含まれます。ただし、1〜10以外の数値を出力することはできません。プログラムは入力を受け付けない場合があります。標準の抜け穴は許可されていません。 これはcode-golfなので、バイト単位の最短回答が勝ちです！ リーダーボード コードスニペットを表示 var QUESTION_ID=86075,OVERRIDE_USER=42570;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/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 rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody …

42 code-golf  number  kolmogorov-complexity  sequence 

前書き 私たちは皆、フィボナッチ数列を知っていて大好きで、すでにここで無数の挑戦を見てきました。ただし、この答えが提供する非常に単純なケースはまだありません：逆フィボナッチ！だから、与えられたF_n仕事を見つけることですn。 仕様 入力 入力は負でない整数になり、フィボナッチ数列の一部であることが保証されます。 出力 出力も負でない整数でなければなりません。 何をすべきか？ すでに紹介したとおり、フィボナッチ数が与えられたら、そのインデックスを出力します。ここでFiboancci番号はとして定義されてF(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)おり、指定されているため、をF(n)返す必要がありますn。 潜在的なコーナーケース 0は有効な入出力です。 入力として「1」を指定した場合、「1」または「2」を出力できます。 入力は実際にはフィボナッチ数であると常に仮定することができます。 入力が32ビット符号付き整数として表現可能であると想定できます。 誰が勝ちますか？ これはコードゴルフなので、バイト単位の最短回答が勝ちです！ もちろん、標準ルールが適用されます。 テストケース 0 -> 0 2 -> 3 3 -> 4 5 -> 5 8 -> 6 13 -> 7 1836311903 -> 46

42 code-golf  math  sequence  fibonacci 

素数生成関数は非常に多数あります。それらのほとんどすべてが構築されており、エラトステネスのふるい、メビウス関数またはウィルソンの定理に基づいており、実際に計算することは一般的に実行不可能です。しかし、非常に簡単な構造を持ち、偶然発見されたジェネレーターもあります。 2003年、スティーブンウルフラムは、NKSサマースクールでのライブコンピューター実験で、ネストされた再帰方程式のクラスを調査しました。マシュー・フランクの周りの人々のグループが追加の実験を追跡し、単純な再発の興味深い特性を発見しました a(n) = a(n-1) + gcd(n,a(n-1)) 開始値はであるa(1) = 7。差はa(n) - a(n-1) = gcd(n,a(n-1))常に1または素数のように見えました。最初のいくつかの違いは（OEIS A132199）です。 1, 1, 1, 5, 3, 1, 1, 1, 1, 11, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 23, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, …

42 code-golf  number  sequence  primes  number-theory 

Van EckシーケンスのN番目の項を出力します。 Van Eckシーケンスは次のように定義されます： 0で始まります。 最後の用語がその用語の最初の出現である場合、次の用語は0です。 最後の用語が以前に発生した場合、次の用語は、最後に発生したステップの戻り数です。 https://oeis.org/A181391 https://www.youtube.com/watch?v=etMJxB-igrc https://www.youtube.com/watch?v=8VrnqRU7BVU シーケンス：0,0,1,0,2,0,2,2,1,6,0,5,0,2、... テスト： 入力| 出力 1 | 0 8 | 2 19 | 5 27 | 9 52 | 42 64 | 0 編集 1インデックスが優先され、0インデックスが許容されます。既に提出されたソリューションの一部が変更される可能性があります。 N期のみお願いします。 同じ（すでに投稿されている部分を除いて）、コードゴルファーとナンバーマニアウォッチャーにはかなりのオーバーラップがあるようです。

41 code-golf  sequence 

チャレンジ： 正の整数を受け入れ、（3 ^ x）-1の形式で記述できるかどうかをチェックするプログラムを作成します。ここで、Xは別の正の整数です。 可能であれば、Xを出力します できない場合は、-1または偽のステートメントを出力します。 入力/出力の例 入力： 2 （3 ^ 1）-1と書くことができるので、1であるxを出力します 出力： 1 入力： 26 26は（3 ^ 3）-1と書くことができるので、x（3）を出力します 出力： 3 入力： 1024 1024は（3 ^ x）-1の形式では記述できないため、-1を出力します 出力： -1 これはコードゴルフなので、バイト数が最小になります 関連OEIS：A024023

41 code-golf  math  number  sequence  arithmetic 

「ギザ番号」は、口語ではティミー番号とも呼ばれ、数字がピラミッドを表す任意の番号です（A134810）。たとえば、「12321」は次のように視覚化できるため、ギザ番号です。 3 2 2 1 1 ただし、ピラミッドの上部に2桁があるため、「123321」のようなものはギザ番号ではありません 33 2 2 1 1 つまり、次のすべての条件が満たされている場合、数字はギザの数字です。 桁数が奇数で、中央の桁が最大です それは回文的（同じ読み取り前方または後方）であり、 数字の前半は厳密に1ずつ増加しています。（それは回文的でなければならないので、これは数字の後半が厳密に1つ減少しなければならないことを意味します） 入力として正の整数を取る完全なプログラムまたは関数を作成し、それがギザ数であるかどうかを判断する必要があります。入力は文字列または数値として取得できます。それは場合であるギザ番号、出力truthy値。それ以外の場合、偽の値。 合計45のギザ数があるので、これらの入力のいずれかが真実の値になるはずです。 1 2 3 4 5 6 7 8 9 121 232 343 454 565 676 787 898 12321 23432 34543 45654 56765 67876 78987 1234321 2345432 3456543 4567654 5678765 6789876 123454321 234565432 …

41 code-golf  math  sequence  palindrome  decision-problem  code-golf  string  code-golf  math  array-manipulation  geometry  decision-problem  code-golf  natural-language  code-golf  string  permutations  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  optimization  card-games  code-golf  ascii-art  code-golf  number  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  card-games  code-golf  number  decision-problem  code-golf  string  arithmetic 

過剰数は、その適切な約数の和が元の数よりも大きい任意の数です。たとえば、12の適切な除数は次のとおりです。 1, 2, 3, 4, 6 そして、これらの結果を合計すると16になります。16は12より大きいので、12は豊富です。これには「6」や「28」などの適切な除数の合計に等しい数など、「完全な数」は含まれないことに注意してください。 今日のあなたの仕事は、数字が豊富かどうかを判断するプログラムまたは関数を書くことです。あなたのプログラムは入力として単一の整数を取り、それが豊富であるかどうかに応じて真実/偽の値を出力する必要があります。入力は常に有効で0より大きいと想定できます。そのため、入力が不適切な場合、未定義の動作は問題ありません。 入力と出力は、たとえばSTDIN / STDOUT、ファイル、引数/戻り値などすべての妥当な形式で受け入れることができます。 参考までに、最大100個の豊富な数字を次に示します。 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100 さらに、A005101で詳細を確認できます。 これはcode-golfであるため、標準の抜け穴は拒否され、選択した言語で可能な限り最短のコードを記述しようとします。

40 code-golf  math  sequence  decision-problem 

つまらない数（私は完全にだけ、この挑戦のためにアップしませんでした）このように作成されます。 正の整数Nを取る Nの末尾にNの数字を追加して、新しい数値Oを作成します 最終的な興味のない数はO * Nです たとえば、N = 12の場合： O = 1212 O * N = 1212 * 12 最終番号は14544です 入力 正の整数N（N> 0）または言語の同等の値。間違った入力をキャッチする必要はありません。 出力 対応する興味のない番号。 テストケース 1 -> 11 2 -> 44 3 -> 99 10 -> 10100 174 -> 30306276 得点 バイト単位の最短コードが優先されます。

40 code-golf  math  number  sequence 

本を読むのは簡単ですが、本を印刷するのは少し難しいかもしれません。小冊子を印刷するとき、プリンタは左から右に読むために特定の方法でページを配置する必要があります。これを行うには、次のようなパターンを使用します n, 1, 2, n-1, n-2, 3, 4, n-3, n-4, 5, 6, n-5, n-6, 7, 8, n-7, n-8, 9, 10, n-9, n-10, 11, 12, n-11… テストケース 4ページの小冊子： 4, 1, 2, 3 8ページの小冊子： 8,1,2,7,6,3,4,5 12ページの小冊子： 12,1,2,11,10,3,4,9,8,5,6,7 16ページの小冊子： 16,1,2,15,14,3,4,13,12,5,6,11,10,7,8,9 20ページの小冊子： 20,1,2,19,18,3,4,17,16,5,6,15,14,7,8,13,12,9,10,11 仕事 あなたの仕事はn、4の倍数である整数が与えられると、本の印刷に使用できる数字の配列を表示することです。nページのです。 注意：スペース、コンマ、ハイフン、または括弧で区切られているかどうかにかかわらず、出力が正しい数値を生成する限り、ソリューションを取得するための任意の方法を使用できます。 これはコードゴルフの質問なので、回答はバイト単位でスコア付けされ、最も少ないバイトが勝ちます。

39 code-golf  sequence 

ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数であるNかどうかを確認しN、を返しますsqrt(6 * N / #coprime)。 TL; DR これらの課題は、Piを概算するために自然と脳（およびおそらく再利用可能なリソース）のみを必要とするアルゴリズムのシミュレーションです。ゾンビの黙示録中に本当にPiが必要な場合、これらの方法は弾薬を無駄にしません！さらに8つの課題があります。推奨事項を作成するには、サンドボックスの投稿をチェックしてください。 シミュレーション 何をシミュレートしていますか？さて、2つのランダムな整数が比較的素数（すなわち、コプライムまたはgcd == 1）である確率は6/Pi/Piです。それらを数える; gcdが1 かどうかを確認します。繰り返す。これを数回繰り返した後、sqrt(6.0 * total / num_coprimes)に向かう傾向がありPiます。黙示録的な世界で平方根を計算するのが不安になっても心配しないでください！そのためのニュートン法があります。 これをどのようにシミュレートしますか？ 入力してください N 次のN時間を実行します。 ランダムな正の整数を均一に生成しi、j と 1 <= i , j <= 10^6 もしgcd(i , j) == 1：result = 1 その他： result = 0 N結果の合計を取り、S 戻る sqrt(6 * N / S) …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

これは警官のスレッドです。強盗のスレッドはここに行きます。 最後の警官のスレッドはすでに4か月前です。 警官の仕事 警官の仕事は、正の（または負でない）整数を受け取り、別の整数を出力/返すプログラム/関数を作成することです。 プログラムがゼロに耐えられない場合、警官はそれを述べなければなりません。 警官は、少なくとも2つのサンプル入力/出力を提供します。 たとえば、フィボナッチ数列を記述することにした場合、答えにこれを記述します。 a（0）は0を返します a（3）は2を返します 例の数は、警官の裁量次第です。 ただし、シーケンスは実際にIntegerSequences®のオンライン百科事典に存在する必要があるため、擬似乱数ジェネレーターはありません。:( 警官は、好きなだけキャラクターを隠すことができます。 たとえば、私のプログラムが次の場合： function a(n) if n>2 then return n else return a(n-1) + a(n-2) end end 次に、これらの文字を必要に応じて非表示にします。 function a(n) if ### then ######## else ###################### end end 強盗の仕事 明らかに元のソースコードを見つけることです。 ただし、同じ出力セットを生成する提案されたソースコードも、OEISで検出されている限り、有効と見なされます。 警官のためのヒント OEISの検索機能は連続した用語に対してのみ機能するため、シーケンスを非表示にする場合は、どこかに穴を空けてください。 どうやらシーケンスを非表示にする方法はありません。シーケンスを選択するとき、これを念頭に置いてください。 スコアは、コードのバイト数です。 勝者は、7日間でクラックされていない最低スコアの提出物になります。 2016年4月に投稿された提出物のみが勝利の対象となります。これより後の投稿は歓迎されますが、勝つことはできません。 勝利を主張するには、完全なコードとOEISシーケンスを明らかにする必要があります（7日後）。 投稿は次のようにフォーマットする必要があります（NNは文字数です）： Lua、98バイト …

39 number  sequence  cops-and-robbers 

スペースを除いて印刷可能なASCII文字のみが含まれ、長さが正の三角形（1、3、6、10、15、...）であることが保証されている文字列を取り込むプログラムまたは関数を記述します。 同じ文字列を印刷するか返しますが、スペースを使用して三角形に整形します。いくつかの例は、私が意味することを最もよく示します： 入力がR次の場合、出力は R 入力がcat次の場合、出力は c a t 入力がmonk3y次の場合、出力は m o n k 3 y 入力がmeanIngfu1次の場合、出力は m e a n I n g f u 1 入力が^/\/|\/[]\次の場合、出力は ^ / \ / | \ / [ ] \ 入力が Thisrunofcharactersismeanttohavealengththatcanbeexpressedasatriangularnumber.Diditwork?Youtellme,Ican'tcountverywell,ok? 出力は T h i s r u n o f c …

39 code-golf  string  ascii-art  arithmetic  sequence