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

Binaryは、基数2の数体系です。このタグは、ベース2が関係する課題に使用します。

14
バイナリプライムチャンク
シーケンスを検索しています 自然数を取る 1,2,3,4,5,6,7,8,9,10,11,12,13,14... 2を底に変換 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... 上記の数字を連結します 110111001011101111000100110101011110011011110... パーティションにこの番号をプライムチャンク (桁の素数を含むチャンク) 素数が順序をascedingに取り込まれます2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] 各チャンクの数字の合計を見つける Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 5 8 シーケンス 2、2、2、6、5、8、9、10、14、22、11、18、25、27、32、21、28、32、40、40、49、49、32、41、49、 53、63、55、63、70、87、73、51、63、71、78、78、90、107、86、96、108、115、128、138、92、83、95、102、110、 130、106、122、141、149、163、130、140、151、165、181、165、204、200、234、100、130、138、167、149、169、180、209、166、189、 194、222、205、234、260、216、206、217、241、240、267、289、242、274、308、286、329、338、155、189、225、197、240、272、217、 254、282、287、317、281、256、299、286、331、337、316、350、354、391、367、282、327、313、364、358、348、397、406、466 ... チャレンジ nth上記のシーケンスの項を 見つける 入力 整数 n>0 テストケース 1->2 3->2 6->8 36->78 60->165 160->581 260->1099 …

8
逆挿入ソート
目的 挿入ソートの動きから、元のスクランブルリストを生成しますするします。元のリストからすべての数字を持っているだろう0にN-1(包括的)N入力の大きさです。 入力 リストをソートするために必要な移動を含むリスト。各値は、元の(スクランブルされた)番号によって正しい位置に移動するスロットの量を表します。このプロセスは左から右であることに注意してください。入力リストの (0からインデックス付けされた)位置の値は、両端の値を含みます。 無効な入力を処理する必要はありません。この場合、どのような動作も許容されます(クラッシュ、無限ループなど)。i0i 出力 スクランブルリスト 動きを生成するためのステップバイステップ Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 is …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

30
バイナリニブルでのカウント
この課題は、0から10までの数字を端末、ウィンドウ、キャンバスまたはスクリーンに出力することです。出力される各数値は4ビット幅のニブルとして表示される必要があるため、ゼロなどが表示さ0000れます。 出力される各番号は、スペース、カンマ、またはキャリッジリターンで区切ることができます。最小のソリューションが勝ちますが、シーケンスに繰り返し番号がない限り、好きな順序で番号を表示できます。 低レベルのバイナリ言語のエントリは、コンマまたは空白で出力することができない場合、コンマまたは空白の区切り文字について心配する必要はありません(つまり、標準出力がバイナリのみに制限されているか、ソリューションが初期のコンピュータキット用です)デジタルディスプレイが限られているKIM-1など)。

12
バイナリカーはいつありますか?
今日仕事を始めたとき、私の車の走行距離計は101101であったことに気づきました。これは、バイナリ(および回文ですが、それは重要ではありません)であるため、すばらしい数字です。さて、次にバイナリ走行距離計の読み取りを行うときを知りたいです。走行中は走行距離計を読むことができません。それは危険だからです。仕事や家に帰るときはバイナリでなければなりません。 オフィスへの行き帰りに交通渋滞がひどいので、毎日違うルートをとる必要があります。 この挑戦のために、一日は往復であり、通勤から始まります。 走行距離計の最初の測定値と、各方向のマイル数を表す10要素のシーケンスを取得する必要があります。バイナリ走行距離計の読み取り値に到達するまで、このシーケンスを繰り返す必要があります。次に、バイナリ読み取りに到達するまでにかかる日数を出力する必要があります。 ルートの走行距離と走行距離計の読み取り値は両方とも正の整数になります。日のカウントはどちらかになりますxか、x.5一日数のあなたの出力は半分日間浮動小数点をサポートする必要があるので、。日数が整数の場合、を出力する必要はありません.0。オドメーターは常に最終的にバイナリ状態になります。 あらゆる形式の入出力が許容され、標準の抜け穴は許可されません。 テストケース: 101101, [27, 27, 27, 27, 27, 27, 27, 27, 27, 27] == 165.0 1, [13, 25, 3, 4, 10, 8, 92, 3, 3, 100] == 22.5 2, [2, 3, 1, 2, 7, 6, 10, 92, 3, 7] == 2.0

11
二乗差を最大化する
整数値の順列を検討1するがN。たとえば、次の例N = 4: [1, 3, 4, 2] このリストは循環的である1と見なし、そのように、および2隣接として扱われます。そのようなリストについて計算できる1つの量は、隣接する値の差の2乗の合計です。 (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 あなたの仕事は、正の整数を与えられて、この量を最大にする順列を見つけることNです。N = 4上記の例の場合、最適ではありません(実際、最小限です)。18次の順列(および他のいくつかの順列)の合計平方差を達成できます。 [1, 4, 2, 3] アルゴリズムは(のN)多項式時間で実行する必要があります。特に、すべての順列の差の合計を単純に計算することはできません。 プログラムまたは関数を作成し、STDIN(または最も近い代替)、コマンドライン引数または関数引数を介して入力を取得し、STDOUT(または最も近い代替)、関数の戻り値または関数(out)パラメーターを介して結果を出力できます。 出力は、任意の便利で明確なフラットリストまたは文字列形式にすることができます。0toのN-1代わりに1toの値を持つリストを返すことを選択できますN。 標準のコードゴルフ規則が適用されます。 テストデータ この問題に対する優れた分析ソリューションがあります。たとえば、すべての有効なソリューションN = 10は次のリストと同等です(巡回シフトおよび反転まで)。 [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 私は(それがパターンを把握する、おそらく十分ですが)それを超えてあまりにも明らかにし、その代わりに任意のより多くの例を与える、あなたは結果が与えられたため、次の総乗違いがあることを確認することができますしたくありませんN。 N Total squared difference 1 0 2 …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  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 

2
Koopaシェルシーケンス
さまざまなスーパーマリオゲームで、緑と赤の Koopa Troopaシェルは、平らな表面で摩擦なくスライドし、途中にあるレンガブロックを破壊できます。シェルがレンガブロックに当たると、ブロックが壊れて空のスペースに変わり、Koopaシェルは方向を反転します。例として、こちらの赤いシェルをご覧ください。 スーパーマリオのレベルが1ブロックだけで、すべてのグリッドセルがレンガまたは空のスペースであると仮定します。ただし、右に移動するシェルを含む一番左のセルを除きます。レベルも周期的であるため、シェルがレベルの右端または左端を出ると、反対側から再び入ります。この状況では、シェルはレベル内のすべてのブリックブロックから跳ね返り、それがなくなるまで継続します。最後のレンガブロックが壊れた直後に、シェルはどこまで移動しましたか? チャレンジ 負でない10進整数を取り込むプログラムまたは関数を作成します。この数値は、先行ゼロなしでバイナリで表現され(唯一の例外は0自体です)、1ブロックの高レベルレイアウトをエンコードします。A 1はレンガブロックで、a 0は空のスペースです。 Koopa Shellはレベルの左端に挿入され、最初は右に移動しています。たとえば、入力に関連付けられているレベル39は >100111 なぜなら100111バイナリで39であり、>そして<右表し、それぞれのシェルを動かす左。 最後のブロック(別名1)が壊れたら、シェルが移動した合計距離を印刷するか返す必要があります。 39is の出力と7レベルの変更は次のようになります。 Level Cumulative Distance >100111 0 <000111 0 >000110 0 0>00110 1 00>0110 2 000>110 3 000<010 3 00<0010 4 0<00010 5 <000010 6 000001< 7 000000> 7 <-- output 同様に、の出力6は1次のとおりです。 Level Cumulative Distance >110 0 …

30
文字列からバイナリ
これはコードゴルフの挑戦です。タイトルが言うように、ASCII文字列をバイナリに変換するプログラムを作成します。 例えば: "Hello World!" に変わるはず 1001000 1100101 1101100 1101100 1101111 100000 1010111 1101111 1110010 1101100 1100100 100001です。 注:特にpythの実装に興味があります。

13
シェルピンスキー層
はじめに、そのような下に線を追加することにより、パターンのようなシェルピンスキーの三角形/\を作成することができます... ゆるい枝/または\2つの枝に再び分割されます/\。 ブランチの衝突は、その\/下に何も(スペースはありません)死んでしまいます。 これらの規則を繰り返すと、 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... (ViHartによるインスピレーション) 正の整数Nを取り込んで、このパターンの最初のN行をstdoutに出力するプログラムまたは関数を作成します。必要以上に先行または後続のスペースはありません。 たとえば、入力が1出力の場合、 /\ 入力が2出力の場合 /\ /\/\ 入力が8出力の場合 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等々。 最小バイトのコードが優先されます。

19
低ハミング重量でハミング重量を計算する
文字列のハミングの重みを計算するプログラムを作成します。勝者は、最低のハミング重量を持つプログラムです。 ルール: ASCII文字のハミングの重みは、1バイナリ表現で設定されるビットの総数として定義されます。 入力エンコードが7ビットASCIIであり、言語の標準的な入力メカニズム(stdin、argsなど)を通過すると仮定します。 結果を数値として、標準出力または言語が使用するデフォルト/通常の出力メカニズムに出力します。 言うまでもありませんが、実際のプログラムを有効に実行するには、実際にプログラムを実行できる必要があります。 勝者は、コードのハミング重みが最も低いソリューションです。 申し訳ありませんが、これには空白の解決策はありません!OK、ルールを整理したので、空白でコーディングできます:) 文字ごとの例: char | binary | weight -----+----------+------- a | 01100001 | 3 x | 01111000 | 4 ? | 00111111 | 6 \x00 | 00000000 | 0 \x7F | 01111111 | 7

30
64ビット整数の先行ゼロの数を見つける
問題: 64ビット符号付き整数の先行ゼロの数を見つける ルール: 入力を文字列として扱うことはできません。算術演算とビット演算がアルゴリズムを駆動するものであれば何でもかまいません 出力は、言語に関係なく、数値の64ビット符号付き整数表現に対して検証する必要があります デフォルトコードのゴルフ規則が適用されます バイト単位の最短コードが勝つ テストケース: これらのテストでは、2の補数の符号付き整数を想定しています。言語/ソリューションに符号付き整数の異なる表現がないか、使用していない場合は、それを呼び出して、関連する可能性のある追加のテストケースを提供してください。倍精度に対処するいくつかのテストケースを含めましたが、リストすべきその他のテストケースをお気軽にご提案ください。 input output 64-bit binary representation of input (2's complement) -1 0 1111111111111111111111111111111111111111111111111111111111111111 -9223372036854775808 0 1000000000000000000000000000000000000000000000000000000000000000 9223372036854775807 1 0111111111111111111111111111111111111111111111111111111111111111 4611686018427387903 2 0011111111111111111111111111111111111111111111111111111111111111 1224979098644774911 3 0001000011111111111111111111111111111111111111111111111111111111 9007199254740992 10 0000000000100000000000000000000000000000000000000000000000000000 4503599627370496 11 0000000000010000000000000000000000000000000000000000000000000000 4503599627370495 12 0000000000001111111111111111111111111111111111111111111111111111 2147483648 32 0000000000000000000000000000000010000000000000000000000000000000 2147483647 33 0000000000000000000000000000000001111111111111111111111111111111 2 62 …

7
ヒルベルトのバイナリーホテル
この課題では、2つの特性を満たす機能(または完全なプログラム)を実装するよう求められます。これらのプロパティは次のとおりです。 関数は、非負の整数に対する非負の整数係数を持つ多項式からの単射(可逆)関数でなければなりません。これは、2つの等しくない入力が等しい出力にマップできないことを意味します。 関数は、入力から出力までの「オンビット」の総数を保持する必要があります。つまり、多項式の各係数の1ビットをカウントする場合、それらの合計は出力のバイナリ表現の1ビットの数と同じでなければなりません。例えば9ある1001ことが2つの持つようにバイナリ1ビット。 IO 非負の整数多項式は、特定のポイントの後、すべての整数がゼロになるような非負の整数の無限リストと同じです。したがって、多項式は、無限リスト(おそらく望ましくありませんが)またはリストの末尾の後に暗黙のゼロを持つ有限リストのいずれかで表されます。 多項式と有限リストの主な違いは、リストの末尾にゼロを追加するとリストが変更されることです。 多項式の最後にゼロを追加しても、その値は変わりません: したがって、関数が入力として多項式を表す有限リストをとる場合、ゼロを追加しても結果が変わらないようにする必要があります。 多項式をリストとして表す場合、定数項を表す最初または最後のエントリでそれらを表すことができます。たとえば、次のいずれかの可能性があります。 最初のケースでは、リストの最後にゼロを追加しても結果は変わりません。2番目の場合、リストの先頭にゼロを追加しても結果は変わりません。 もちろん、言語が多項式をサポートしている場合、それらを入力として使用できます。 出力は、任意の標準的な方法による非負の整数出力でなければなりません。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。

8
ソースを一度に1ビットずつ出力する
空ではないプログラムまたは関数を作成し、呼び出されると単一の値1または0を出力し、複数回呼び出されると、出力番号はプログラムのソースコードのバイナリ表現を生成します(コードのコンパイル元と同じコードページで) / interpreted)。 たとえば、ソースコードがabc(ASCII)の場合、出力は次のようになります。 1st call: 0 // ASCII letter 'a' 2nd call: 1 3rd call: 1 4th call: 0 5th call: 0 6th call: 0 7th call: 0 8th call: 1 9th call: 0 // ASCII letter 'b' 10th call: 1 11th call: 1 12th call: 0 13th call: …

7
最長のハイパーキューブパス
チャレンジ 同じ長さの2つの異なるビット文字列が与えられます。(たとえば、000および111。)あなたの目標は、次のような一方から他方へのパスを見つけることです。 各ステップで、あなたは(あなたがから行くことができる唯一の1ビットを変更する000のいずれかに001、010、100)。 同じビット文字列に2回アクセスすることはできません。 これらの制約の下で、パスは可能な限り長くなります。 たとえば、から000に進むと111、次のパスを取ることができます 000, 001, 011, 010, 110, 100, 101, 111 これは、長さ3の8ビット文字列すべてにアクセスするため、可能な限り長くする必要があります。 ルール 標準の抜け穴が適用されます。 入力は、ゼロと1の2つの文字列、またはゼロと1の2つの配列、またはブール値の2つの配列として受け取ることができます。 入力を正しいバイナリ表現を持つ2つの整数(書き込みおよびas および無効)として受け取ることはできません。00011107 必要に応じて、ビット文字列の長さを入力として使用できます。 プログラムは、一度に1つずつアクセスしたビット文字列を出力するか、アクセスしたビット文字列の配列を返すことにより(それぞれ入力と同じ形式で)パスを出力できます。 出力には、パスの開始と終了(入力)が含まれている必要があります。 これはcode-golfで、バイト単位の最短コードが勝ちです。 例 0 1 -> 0, 1 10 01 -> 10, 00, 01 or 10, 11, 01 000 111 -> any of the following: 000, 100, 110, …

16
ちょっとしたストレッチです․․․
入力: 次の2つの入力を使用します。 b2つの異なる値を持つ入力:LeftとRight。† そして正の整数n。 出力: 左/右の入力に基づいて、次の2つのシーケンスのいずれかを範囲内で出力します1-n(最初の125アイテムの下のシーケンスに表示されます)。 Left: 1, 6, 7, 56, 57, 62, 63, 960, 961, 966, 967, 1016, 1017, 1022, 1023, 31744, 31745, 31750, 31751, 31800, 31801, 31806, 31807, 32704, 32705, 32710, 32711, 32760, 32761, 32766, 32767, 2064384, 2064385, 2064390, 2064391, 2064440, 2064441, 2064446, 2064447, 2065344, 2065345, 2065350, 2065351, …

23
簡単なバイナリ三角形
入力として正の整数を指定すると、次の三角形のn>=1最初のn行が出力されます。 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 …

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.