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

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

19
私のパイは二等分されましたか？
正の整数の空でないリストを取り込むプログラムまたは関数を作成します。"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 
11
10進数の干し草の山でバイナリ針を見つける
挑戦 あなたが与えられている： 正の整数の空ではない、ソートされていないリストh（haystack） 正の整数n（針） あなたの仕事は、バイナリ表現がnのバイナリ表現を含むhの順列のすべての一意の 10進連結のリストを返すことです。 例 h = [1、2、3] n = 65 一致する連結は1つしかないため、予想される出力は[321]です。 h = [1、2、3] n = 7 今回は、バイナリパターン111を含む3つの連結があります。予想される出力は[123, 231, 312]です。 h = [12、3] n = 7 2つの順列のみが使用可能で、両方が一致しています。予想される出力は[123, 312]です。 h = [1、2、2] n = 15 唯一のマッチング連結である122（1111010含むバイナリで1111予想出力されるように、） [122]。2つの順列は実際には122になりますが、出力することはできません[122, 122]。 明確化と規則 針は、整数（65）、10進数値を表す文字列（）、"65"または2進値を表す文字列（"1000001"）として使用できます。 haystackは、ネイティブ配列/オブジェクト/整数のセット（[11,12,13]）、ネイティブ配列/オブジェクト/ 10進値を表す文字列のセット（["11","12","13"]）、または10進値の区切り文字列（"11 12 13"または"11,12,13"）として取得できます。数字の配列（など[[1,1],[1,2],[1,3]]）を使用してバリアントを選択することもできます。 出力は、上記のhaystackの形式のいずれかに従う必要がありますが、必ずしも同じ形式である必要はありません。 最高の10進連結が、言語で表現可能な最高の符号なし整数より大きいhaystacksを処理することは想定されていません。 それとは別に、十分な時間とメモリが与えられていると仮定すると、コードは理論的にはすべての入力をサポートする必要があります。 これはスパルタです！ …
22
Natural Pi＃0-ロック
ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数である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 
14
神殿のスカイラインシーケンスを生成する
次のプロセスを検討してください。 負でない整数Nを取ります。 例：N = 571 先行ゼロなしでバイナリで表現します。（ゼロ自体は唯一の例外で、になり0ます。） 例571= 1000111011バイナリで このバイナリ表現で1と0の連続した実行を分割します。 例えば1000111011→ 1、000、111、0、11 実行を最長から最短に並べ替えます。 例えば1、000、111、0、11→ 000、111、11、1、0 各実行のすべての数字を、常にで始まる「」1と0「」を交互に使用して上書きします1。 例えば000、111、11、1、0→ 111、000、11、0、1 結果を連結して、新しい2進数を取得します。 例えば111、000、11、0、1→ 1110001101= 909小数で このプロセスによって生成された値をプロットすると、かなりきれいなグラフが得られます。 そして、結果のシーケンスをTemple Skylineシーケンスと呼んでいる理由が明らかになることを期待しています チャレンジ 非負の整数Nを取り込んで、対応するTemple Skylineのシーケンス番号を出力または返すプログラムまたは関数を作成します。入力と出力は両方とも10進数でなければなりません。 入力された場合、たとえば571、出力があるべき909。 バイト単位の最短コードが優先されます。 参考のために、N = 0から20までのシーケンスの用語を以下に示します。 0 1 1 1 2 2 3 3 4 6 5 5 6 6 7 7 8 14 …
30
最大2 ^ n-1の出力番号、「ソート済み」
入力として正の整数nを取り、nビットを使用して作成できる10進数（一部）を出力し、次の順序で並べます。 最初に1つだけで作成できるすべての番号をリストし、1残り0をバイナリ表現（ソート済み）でリストし、次に2つの連続 1で作成できるすべての番号、残り0、3つの連続 1などをリストします。 n = 4の場合、次のようになります。 0001 - 1 0010 - 2 0100 - 4 1000 - 8 0011 - 3 0110 - 6 1100 - 12 0111 - 7 1110 - 14 1111 - 15 だから、のための出力はn = 4である：1、2、4、8、3、6、12、7、14、15（オプションの出力形式）。 テストケース： n = 1 1 n = 2 1 2 …
27
折りたたみ番号
与えられた数は、それが折りたたみ数であるかどうかを決定します。 折り畳み式の数値は、バイナリ表現を取り、それを半分に「折り畳む」場合に、数値の前半と後半の数字を逆にしたXNOR乗算の結果を取得する数値です。ゼロ。 数値の2進数の桁数が奇数の場合、その中間桁は1でなければならず、折り畳み時に無視されます。 それは少し混乱するかもしれないので、私はいくつかの例を挙げます： 178 178のバイナリ表現は 10110010 これを折り畳むには、まず半分に分割します 1011 0010 後半を逆にします 1011 0100 そして、2つの半分をXNORします。 0000 これはゼロなので、これは折りたたみ数です。 1644 1644のバイナリ表現は 11001101100 これを折り畳むには、まず半分に分割します 11001 1 01100 中央のビットは1なので、破棄します。 11001 01100 後半を逆にします 11001 00110 そして、2つの半分をXNORします。 00000 これはゼロなので、これは折りたたみ数です。 4254 4254のバイナリ表現は 1000010011110 これを折り畳むには、まず半分に分割します 100001 0 011110 中間ビットは0であるため、これはフォールディング数ではありません。 仕事 あなたの仕事は、正の数を取り、数が折り畳まれている場合は真実を返し、そうでない場合は偽りを返すことです。これはコードゴルフですので、バイト数を減らしてください。 テストケース 以下は、最初の99個の折りたたみ番号です。 [1, 2, 6, 10, 12, 22, …
22
基本的なASCIIタリー
代替タイトル：壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …
36 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 
24
複素数2進数
正整数からガウス整数への単純な全射マッピングを作成してみましょう。ガウス整数は、実数部と虚数部が整数である複素数です。 たとえば4538、正の整数が与えられた場合、先頭に0'を付けずにバイナリで表現します。 4538 base 10 = 1000110111010 base 2 後続0のを削除します。 100011011101 1つ以上0のすべての実行を単一のものに置き換えます+。 1+11+111+1 すべて1のをで置き換えますi： i+ii+iii+i 結果の複雑な式を評価し、単純化されたガウス整数を出力します。 i+ii+iii+i = i+i*i+i*i*i+i = 2i+i^2+i^3 = 2i+(-1)+(-i) = -1+i 出力は、従来の数学的な方法で表現することも、実数部と複素数部に2つの個別の整数として与えることもできます。この4538例では、次のいずれでも問題ありません。 -1+i i-1 -1+1i (-1, 1) -1 1 -1\n1 以下のような入力の場合29、Mathyさんは、次のような出力フォーマットされた0、0iまたは0+0iすべての罰金です。 それがあなたの言語にとってより自然であれば、j代わりに（または他の何か）を使用しても問題ありませんi。 バイト単位の最短コードが優先されます。
14
グレーコードの増分
前書き A グレイコード番号は1ビットだけではなく、ビットの可変量を切り替えるだけインクリメントされたバイナリ表現に対する代替です。以下に、10進数および2進数に対応するいくつかのグレーコードを示します。 decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | 11 | 10 ------------------------- 4 | 100 | 110 ------------------------- 5 | 101 | 111 ------------------------- 6 | 110 | 101 …
22
文字列を爆発させる
任意の文字列を指定して、テキストが各対角線に沿って上下に移動する三角形の形式で印刷します。たとえば、の入力は次"Hello World"を出力する必要があります。 d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …
15
メルキーを遊ぼう！
メルキー Mölkkyはフィンランドの投げゲームです。プレーヤーは木製ピン（「メルキー」とも呼ばれます）を使用して、1〜12の数字でマークされたスローイングピンとほぼ同じ寸法の木製ピンを倒します。ピンの初期位置は次のとおりです。 (07)(09)(08) (05)(11)(12)(06) (03)(10)(04) (01)(02) この説明と以下のルールはウィキペディアに基づいています。 簡略化されたMölkkyルール 1本のピンをノックすると、ピンにマークされたポイントの数が決まります。 ノッキング2つの以上のピンのピンの数は上ノックスコア（例えば、3つのピンスコア3点にわたってノッキング）。 ゲームの目的は、正確に50ポイントに到達することです。スコアを25ポイントに戻すと、50を超えるスコアがペナルティになります。 この課題のために、ピンは常に上記の正確な順序であると仮定します。（実際のゲームでは、ピンは着地した場所に投げるたびに再び立ち上がります。） 他のすべてのMölkkyルールは無視され、1人のプレーヤーのみが考慮されます。 入力 12個のブール値のリストの空でないリスト。ブール値の各リストは、スローの結果を表します。ピンがノックオーバーされた場合は1、そうでない場合は0です。：ブール値は、左上から右下へのピンの正確な順序で与えられている7、9、8、5、11、12、6、3、10、4、1、2。 出力 すべての後のスコアは、ルールを適用して算出、入力に記載のスロー1、2及び3。 詳細な例 次の入力を考えてみましょう。 // 07 09 08 05 11 12 06 03 10 04 01 02 [ [ 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0 ], // scores 5 …
33 code-golf  game  binary 
11
整数をエンコードする
与えられた正の整数n > 2。次のように配列に変換します。 2空の配列を返すことに等しい場合 そうでない場合、すべてnの素因数の配列を昇順で作成し、各要素を素数の順序でそのインデックスに置き換え、最後に各要素を配列に変換します たとえば、数値46を配列に変換できます。まず、それをその素因数の配列に変換します。 [2, 23] 数値23は9th番目の素数なので2、空の配列と23で置き換え[9]ます。配列は次のようになります。 [[], [9]] の主な要因9は3および3ですので、 [[], [3, 3]] 両方について同じことを行います3： [[], [[2], [2]]] そして最後に： [[], [[[]], [[]]]] 今、それをエンコードするために、それぞれの開いている括弧をで置き換え1、それぞれの閉じている括弧を0で置き換えて1から、すべての終了ゼロを削除し、最後から1をドロップします。これは2進数です。上記の例を使用して： [ ] [ [ [ ] ] [ [ ] ] ] | | | | | | | | | | | | | | …
28
バイナリ壁を作成する
10を底とする正の整数の配列を指定n > 0すると、は、バイナリ壁の表現を出力します。 これはどのように作動しますか？ 各数値をバイナリ表現に変換します。 表現の先頭にゼロを追加して、最も長いものの長さ（つまり、1, 2-> 1, 10->）にし01, 10ます。 1sがレンガであり、sがレンガ0が欠けている壁を作成します。 壁は文字のブロックで、印刷可能な文字はレンガを表し、スペース（32）は欠けているレンガを表します。レンガには任意の文字を選択できます。空白文字でない限り、壁全体で区別する必要はありません。行方不明のレンガ文字はスペースでなければなりません。以下の例*では、レンガに使用しました。 例 入力： [ 15, 7, 13, 11 ] [ 1111, 111, 1101, 1011 ] [ 1111, 0111, 1101, 1011 ] 出力： **** *** ** * * ** ルール ご使用の言語で使用できない他のベースが言語で受け入れられている場合は、ベース10で入力する必要があります。 先頭と末尾の改行が許可されます。 入力は、整数のリスト、個別の引数、または任意の妥当な形式として取得できます。 出力は、改行で区切られた文字列、行の配列、2D配列など、任意の妥当な形式になります。 標準の抜け穴は許可されていません。 テストケース 最初のテストケースでは、すべてのレイヤーの最後に空のブリックがあることに注意してください。 [ 14, 4, …
30
リバース（バイナリ）ビット番号とは何ですか？
あなたが与えられているので、POSITIVEのベース10（10進数）の数を。あなたの仕事は、2進数を逆にし、その10進数を返すことです。 例： 1 => 1 (1 => 1) 2 => 1 (10 => 01) 3 => 3 (11 => 11) 4 => 1 (100 => 001) 5 => 5 (101 => 101) 6 => 3 (110 => 011) 7 => 7 (111 => 111) 8 => 1 (1000 => 0001) …
23
バイプレックス：重要な役に立たない演算子
入力 1から255までの正の整数（両端を含む）のリストで、それぞれ1から2 32-1（両端を含む）の範囲です。 入力形式は、テストケースと同じである必要はありません。 先行ゼロなしの入力を受け入れる必要があります。 先行ゼロを含む入力を受け入れる必要はありません。 整数の間に任意の区切り文字を使用できます。 整数は文字列で表すことができますが、特定の整数の個々の数字は連続している必要があります。 出力がそのベースにもある場合は、入力に任意のベース（バイナリおよび単項を含む）を使用することを選択できます。 出力 単一の整数。 出力には先行ゼロがない必要があります。 出力は入力と同じベースになければなりません。 出力は任意の方法で計算できますが、次の計算の結果と一致する必要があります。 バイプレックスの計算 バイナリ表現のビットは、ゼロから始まる右から番号が付けられているため、ビットiは2 iを表す列にあります。 I 番目 bitsumの合計であるI 番目の入力番号のそれぞれのバイナリ表現のビットです。 bitsum最大値は bitsumsで撮影した最高値です。 bitsum最小値は最小である非ゼロ bitsumsによって撮影された値。 出力のバイナリ表現のi 番目の桁は次のとおりです。 i 番目のビットサムが最大ビットサムまたは最小ビットサムに等しい場合は1 。 それ以外の場合は0。 実施例 この例では、入力と出力にバイナリを使用しています。 Input: 100110 1101110 1100101 _______ Bitsums: 2301321 Output: 101101 ビットサムの最大値は3、ビットサムの最小値は1であるため、ビットサムが3または1の場合はすべて出力に1が、その他の場合は0が出力されます。 テストケース テストケースの形式は次のとおりです。 Input => Output バイナリのテストケース： [1] …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.