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

定義：素数はp nの形式で表現できる自然数です。pは素数で、nは自然数です。 タスク：プライムパワーp n > 1の場合、プライムpを返します。 テストケース： input output 9 3 16 2 343 7 2687 2687 59049 3 得点：これはcode-golfです。バイト単位の最短回答が優先されます。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

等しい長さの2つのストリング間のハミング距離は、対応するシンボルが異なる位置の数です。 してみましょうP長さのバイナリ文字列にするnとT長さのバイナリ文字列です2n-1。のすべての長さの部分文字列のn間のハミング距離を左から右に順番に計算し、それらを配列（またはリスト）に入れることができます。PnT ハミング距離シーケンスの例 させP = 101てくださいT = 01100。このペアから得られるハミング距離のシーケンスは2,2,1です。 近さの定義 次に、このようなハミング距離のシーケンスを2つ考えてみましょう。と言うx = (0, 2, 2, 3, 0)とy = (2, 1, 4, 4, 2)例として。私たちはそれを言ってxおりy、closeもしy <= x <= 2*yそうならx <= y <= 2*x。ここで、スカラー乗算と不等式は要素ごとに取られています。つまり、2つのシーケンスAとB、A <= B iff A[i] <= B[i]すべてのインデックスに対してi。 ハミング距離のシーケンスは、これらの比較方法では半順序を形成することに注意してください。言い換えれば、シーケンスの多くのペアは、互いに大きくも等しくも小さくも等しくありません。たとえば(1,2)と(2,1)。 したがって、上記の例を使用して、(0, 2, 2, 3, 0) <= 2*(2, 1, 4, 4, 2) = (4, …

13 sequence  combinatorics  fastest-code  binary  optimization 

緩い範囲の解釈 ListSharpは、多くの機能を備えたインタープリター型プログラミング言語です。これらの機能の1つは、次のように機能する1つのインデックスベースの範囲作成者です。 あなたはと範囲を定義する(INT) TO (INT)か、単に(INT)どこの両方または単一のintは分からに行くことができる最大のint32値 次に、これらの範囲を使用して、境界を超えることを恐れずに配列の要素を抽出できます したがって： 1 TO 5 生成： {1,2,3,4,5} 3 生成： {3} AND演算子を使用して範囲を追加できます 1 TO 5 AND 3 TO 6 生成： {1,2,3,4,5,3,4,5,6} これは負の数でも機能することを忘れないでください 3 TO -3 生成： {3,2,1,0,-1,-2,-3} 課題は次のとおりです。 入力 文字配列および文字列として以前に定義された範囲句 出力 1インデックスの要素は範囲の位置に基づいています（非既存/負のインデックスは空の文字に変換されます） 勝つ方法 コードゴルフの挑戦として、あなたは勝つために最短のバイト数でプログラムを作成することになっています 空の文字は存在しないことが指摘されているため、無視する必要があります（ここでは、わかりやすくするためだけに示しましたが、混乱させています） テストケース： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO 3" …

13 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 

タスク 私は誰もが自動コード生成と仕事中の時間の節約を愛していると思います。日中は多くのクラスとメンバーを作成するgetters必要があり、それらすべてを手動で作成する必要はありません。 タスクはgetters、すべてのクラスメンバーに対して自動的に生成されるプログラムまたは関数を作成することです。 入力 私たちの言語では、オブジェクトは非常に単純です。クラスおよびメンバーの名前は、文字から始まる必要[a-zA-Z]があり、文字のみを含めることができます[a-zA-Z0-9]。以下に例を示します。 class Stack { public overflow; protected trace; private errorReport; } 出力 これは、指定された例に基づいた有効な出力です。 class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } ゲッター getterメソッドの要件は次のとおりです。 …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

あなたの仕事は、以下の二項演算子のそれぞれに対して1つのBrainfuckプログラムを作成することです。各プログラムは、入力から1つまたは2つの8ビット数（AおよびB）を取得し、指定された操作を計算する必要があります。 A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5つすべてを実装する必要はありません。スコアは次の方法で計算されます。 #totalCharacters + {4000 * #problemsNotCompleted} したがって、有効なスコアはゼロ（最高）から20,000（何も完了していない）までです。 結果を保存する場所や、入力を保存するかどうかは気にしません。8ビットセル、および必要なだけの空のセルを右側にのみ想定します。 最適なメモリ位置に番号がすでにあると仮定することができるので、IO操作を心配する必要はありません。

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

前書き この課題では、整数のバイナリ表現の末尾のゼロをに設定する必要があります010101…。これは例を使用して説明するのが最適です。 整数を指定する400と、最初のステップはそれをバイナリに変換することです： 110010000 ご覧のとおり、5番目のビットは最下位1ビットであるため、そこから開始して下位ゼロを次のように置き換え0101ます。 110010101 最後に、それを10進数に変換します。 405 チャレンジ 正の整数が返されると、上記で定義されたプロセスの対応する結果値が出力されます。 ルール このシーケンスは、少なくとも1 1ビットの整数に対してのみ定義されるため、入力は常に≥1になります 代わりに、入力を文字列、数字のリスト（10進数）として受け取ることができます 無効な入力を処理する必要はありません テストケース 中間ステップを含むいくつかのテストケースを以下に示します（これらを印刷/返却する必要はありません）。 In -> … -> … -> Out 1 -> 1 -> 1 -> 1 2 -> 10 -> 10 -> 2 3 -> 11 -> 11 -> 3 4 -> 100 -> 101 …

12 code-golf  sequence  binary  bitwise 

免責事項 この質問は、この質問の複製ではありません。特定の桁をカウントしていません。初期パラメーターで既に設定されているためです。この質問は、提供された数字に基づいてバイナリ文字列から構築できる10進数に焦点を当てています。 チャレンジ それぞれゼロ（）と1（）の数を表す2つの整数Xとが与えられた場合、提供されたゼロと1のみを使用してバイナリ文字列を作成することで決定できるすべての可能な10進数を計算し、出力として表示します。Y01 例1： 入力： 0 1 出力： 1 説明：説明1する対象は1つだけであり、一方向にのみ変換できます。 例2： 入力： 1 1 出力： 1,2 説明：011に10変換し、2 に変換します。 例3： 入力： 3 2 出力： 3,5,6,9,10,12,17,18,20,24 説明：3 0秒と2 1秒で00011（3）、00101（5）、00110（6）、01001（9）、01010（10）、01100（12）、10001（17）、10010（18）、10100（20）、11000（24） 制限と規則 コードが機能するの0 < X + Y <= 16は、出力の最大数が16からのみ発生する場合1（つまり、パラメーター0と）のみ16です。 上記の制限の結果、出力で予想される数値の範囲はfrom 0および65535です。 コンマ区切りリスト、配列、STDOUTに出力されるリストなど、結果の出力が提供される限り、関数またはコードを受け入れます。出力について強調しなければならない唯一の基準は、ソートする必要があることです。 これはコードゴルフであり、最小バイトは最大の栄光を受け取ります。 愚かな抜け穴を容認しません

12 code-golf  binary 

前書き Kippleは、2003年3月にRune Bergによって発明されたスタックベースの難解なプログラミング言語です。 Kippleには、27のスタック、4つの演算子、および制御構造があります。 スタック スタックは命名されているa- zと32ビット符号付き整数を含んでいます。また@、数値の出力をより便利にするための特別なスタックがあります。数字がにプッシュされる@と、その数字の数字のASCII値が実際にプッシュされます。（たとえば、12を@に押した場合、49を押し、次に50を押し@ます。） iプログラムが実行される前に、入力が入力スタックにプッシュされます。インタープリターは、i実行前に保存する値を要求します。実行が終了すると、出力スタック上のすべてoがポップされ、ASCII文字として出力されます。これはKippleの唯一のIOメカニズムであるため、Kippleプログラムとの対話は不可能です。 オペレーター オペランドは、スタック識別子または符号付き32ビット整数のいずれかです。 プッシュ：>または< 構文：Operand>StackIndentifierまたはStackIndentifier<Operand Push演算子は、オペランドを左に取り、指定されたスタックにプッシュします。たとえば12>a、値12をstackにプッシュしますa。a>bstackから一番上の値をポップし、stack aにプッシュしますb。空のスタックをポップすると常に0 a<bが返されb>aます。これはと同等です。a<b>c最上位から値ポップbの両方にとプッシュをcしてa。 追加： + 構文： StackIndentifier+Operand 追加演算子は、スタックの一番上の項目とオペランドの合計をスタックにプッシュします。オペランドがスタックの場合、値はそこからポップされます。たとえば、スタックの最上位の値aが1の場合、a+23をプッシュします。aが空の場合、a+22をプッシュします。スタックの一番上の値場合aとbがある1と2は、a+bスタックから値2をポップアップ表示されますbし、スタックに3を押しますa。 減算： - 構文： StackIndentifier-Operand Subtract演算子は、Add演算子とまったく同じように機能しますが、加算ではなく減算する点が異なります。 晴れ： ? 構文： StackIndentifier? Clear演算子は、最上位のアイテムが0の場合、スタックを空にします。 インタープリターは演算子の隣にないものをすべて無視するため、次のプログラムが機能しますa+2 this will be ignored c<i。ただし、コメントを追加する適切な方法は、#文字を使用することです。a #と行末文字の間のすべてのものは、実行前に削除されます。ASCII文字＃10は、Kippleの行末として定義されています。 オペランドは2つの演算子で共有a>b c>b c?できますa>b<c?。たとえば、と書くことができます。 プログラム1>a<2 a+aはa、値を[1 4]（下から上へ）含むようになり、ではありません[1 3]。-オペレーターも同様です。 制御構造 Kippleには、ループという制御構造が1つしかありません。 構文： (StackIndentifier code ) …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

数か月前に、質問に対する賛成票で与えられる評判を高めることについて、メタについて議論しました。投票の現在の評判システムの基本は次のとおりです。1 質問に賛成票を投じるU価値は5つあります。 回答の賛成票uは10名の価値があります。 質問または回答のダウン票dは、-2評判に値します。 新しいシステムにはさまざまな提案がありましたが、現在最も人気のあるものは上記と同じですが、質問の賛成票が+10 repにスケーリングされています。この課題は、このシステムが導入された場合にどれだけ多くの担当者を獲得できるかを計算することです。 例を見てみましょう。投票アクティビティがの場合、UUUUuuuuUUUUUduuudUU現在のシステムでは121を獲得します。 U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x 5 = 25 = 85 d x 1 x -2 = -2 = 83 u x 3 x 10 = 30 …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

前書き 注：これは、不正行為を助長する何らかの方法ではありません。以下のようCᴏɴᴏʀO'Bʀɪᴇɴは 3：すでに言った、勉強はテストに合格するための最適なソリューションです。 複数選択テストに対する次の回答を検討してください。 ABCBCAAB 回答が一致するかどうかを示す表は次のとおりです。 A B C B C A A B A 1 0 0 0 0 1 1 0 B 0 1 0 1 0 0 0 1 C 0 0 1 0 1 0 0 0 これにより、次の数字が得られます。 10000110, 01010001, 00101000 課題は、これらの2進数を印刷することです。ただし、複数選択テストでどの文字が使用されているかを確認することが重要です。例えば： ABCDCDBCDABC この最高文字はD、アルファベットの4番目の文字です。したがって、4つの異なる 2進数を出力する必要があります。すなわち： 100000000100, …

12 code-golf  string  binary 

これはxkcd＃153に基づいています。 2つのパラメーターをとるプログラムまたは名前付き関数を作成します。各パラメーターは、文字列、またはバイトまたは文字のリストまたは配列です。2番目のパラメーターには、lrfu（または同等のASCIIバイト）からの文字のみが含まれます。これは、最初のパラメーターで表されるビットシーケンスで実行される一連の命令として解釈される必要があります。 実行される処理は、次と同等である必要があります。 最初のパラメーターを各文字のビットを連結して形成される単一のビット文字列に変換します（7ビットASCII、8ビット拡張ASCII、または標準Unicodeエンコードのいずれかとして解釈されます）。たとえば、最初のパラメーターが"AB"次にある場合、これは10000011000010（7ビット）、0100000101000010（8ビットまたはUTF-8）、、00000000010000010000000001000010または01000001000000000100001000000000（2つのエンディアンのUTF-16）などのいずれかになります。 2番目のパラメーターの各文字について、順番に、対応する命令を実行します。 lビット列を左に回転します。例えばに10000011000010なり00000110000101ます。 rビット列を右に回転します。例えばに10000011000010なり01000001100001ます。 fビット列の各ビットを反転（または反転）します。例えばに10000011000010なり01111100111101ます。 uビット列を反転します。例えばに10000011000010なり01000011000001ます。 ビット文字列をビットごとに1文字を使用するASCII文字列に変換します。例えばに10000011000010なり"10000011000010"ます。これは、7/8ビットのすべてのセットに文字が割り当てられているわけではないためです。 例（Python）： >>> f("b", "rfu") 01110011 それはターン"b"の8ビットASCIIバイナリ表現に01100010、それが正しい（回転00110001）（各ビットを反転させ11001110）、それを（反転します01110011）。 柔軟性 その他の文字は文字の代わりに使用することができるl、r、f、そしてu、彼らは明確に文書化されなければなりません。 スコアボード 次のコードスニペットを作成してくれた@Optimizerに感謝します。使用するには、[コードスニペットを表示]をクリックし、一番下までスクロールして[►コードスニペットを実行]をクリックします。 コードスニペットを表示 var QUESTION_ID = 45087; var answers = [], page = 1;var SCORE_REG = /\d+(?=[^\d&]*(?:<(?:s>[^&]*<\/s>|[^&]+>)[^\d&]*)*$)/;function url(index) {return "http://api.stackexchange.com/2.2/questions/" + QUESTION_ID + "/answers?page=" + index + "&pagesize=100&order=desc&sort=votes&site=codegolf&filter=!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";}function getAnswers() {$.ajax({url: url(page++),method: "get",dataType: …

11 code-golf  string  binary 

グレイコードはビット幅の2進数のシーケンスでnあり、連続する数字は1ビットのみ異なります（出力例を参照）。 参照 入力例： 3 出力例： 000 001 011 010 110 111 101 100 ノート： この質問はだまされているようですが、そうではありません。なぜなら、その質問はコードゴルフではなく、異なる出力を要求するからです。ただし、その答えを確認するのに役立ちます。 n入力を含む変数を想定できます。

11 code-golf  binary 

それを受け入れる場合のタスクは、独自のソースコードをバイナリのUTF-8表現で出力するプログラムを記述することです。 ルール ソースは少なくとも1バイトの長さが必要です。 プログラムは入力をとってはなりません（または、未使用の空の入力が必要です）。 出力は任意の便利な形式にすることができます。 オプションの末尾の改行を使用できます。 1バイトは8ビットであり、バイナリUTF-8表現の長さは必然的に8の倍数であることに注意してください。 これはコードゴルフなので、すべての通常のゴルフ規則が適用され、最短のコード（バイト単位）が優先されます。 標準の抜け穴は禁止されています。 例 あなたのソースコードがでありAä$$€h、それに対応するUTF-8バイナリ表現がであるとしましょう010000011100001110100100001001000010010011100010100000101010110001101000。 私が実行Aä$$€hする場合、出力はでなければなりません010000011100001110100100001001000010010011100010100000101010110001101000。 A --> 01000001 ä --> 1100001110100100 $ --> 00100100 $ --> 00100100 € --> 111000101000001010101100 h --> 01101000 Aä$$€h --> 010000011100001110100100001001000010010011100010100000101010110001101000 文字列からバイナリUTF-8へのコンバーター オンラインでお試しください！ utf8-convert

10 code-golf  quine  binary 

2つのボックスB(x)とがありB(y)、それぞれに不明なビット-0または1が含まれていて、FそれらをX線撮影してB(x^y)（xor）の3つ目のボックスを生成できるマシンがあるとします。（および）Fも計算できます。-実際には、それらは、機械が実行できる単一の操作のちょうど特別な場合である内積それぞれ、で示さ以下。B(x*y)F() 2つの同じ長さの配列の場合 [B(x[0]), B(x[1]), ..., B(x[n-1])] [B(y[0]), B(y[1]), ..., B(y[n-1])] 内積は次のように定義されます B(x[0]*y[0] ^ x[1]*y[1] ^ ... ^ x[n-1]*y[n-1]) 「それぞれ」は、F()一度に複数ののペアを処理できることを意味します。そして一組からは同じ長さでなければなりません。異なるペアの-sと-sは必ずしも必要ではありません。x[]y[]x[]y[]x[]y[] ボックスは一意の整数IDで表されます。 JavaScriptでのそれぞれの内積の実装は次のようになります。 var H=[0,1]; // hidden values, indexed by boxId function B(x) { // seal x in a new box and return the box id return H.push(x)-1; } function F(pairs) { …

10 arithmetic  binary  atomic-code-golf 

C＃を使用して、数値のバイナリ表現で最初の1（右から左）のインデックスを見つけようとしています。たとえば、バイナリの100は次のとおりです。 0b1100100 最初の1は右から3番目の位置にあるため、3になります。 234は2を生成し、0は0を生成します。 これが私の現在の解決策です： k < 1 ? 0 :(int)Math.Log(k & -k, 2) + 1; これを短くする方法はありますか？

10 code-golf  tips  binary  c#