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

チャレンジ： および8つの異なる「折りたたみオプション」の1つであるNxN行列が与えられた場合、値が減算された2D配列/リストを出力します。N≥ 2N≥2N\geq2 8つの折りたたみオプションは次のとおりです。左から右。右から左へ; 上から下へ; 下から上 左上から右下; topright-to-bottomleft; 左下から右上へ。下から左へ。 段階的な例： 入力行列： [[ 1, 3, 5, 7], [ 0, 8, 6, 4], [ 1, 1, 1, 1], (a'th row in the explanation below) [ 1,25, 0,75]] 折りたたみオプションを上から下にすると、次の結果が出力されます。 [[ 1,-7,-5,-3], [ 0,22,-5,68]] どうして？上から下に折ります。マトリックスの次元は均一なので、そのまま保持する中間層はありません。「行が減算される行目（であったであろう」の奇数次元行列の「行目）。そうなります。番目の行は、次に減算される行目（であったであろう」奇数次元行列の「行目）。そうなります。aaa[1, 1, 1, 1]（a − 1 ）(a−1)(a-1)（a − 2 ）(a−2)(a-2)[1-0, …

21 code-golf  number  arithmetic  integer  matrix 

チャレンジ： 入力： 2つの整数パラメーターaとb（ただしa<b、差は少なくとも2） 出力： 出力またはこのテキスト、返すaとbに充填されました： (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] = [a,b] = {a<=x<=b} = {a<=x&&x<=b} = a..b チャレンジルール： I / Oは柔軟です。STDOUTに出力でき、文字列/文字配列などとして返されます。2つの整数、10進数、文字列として入力できます（a+1and を計算する必要があるのでわかりませんb-1が、私のゲストになります）。 任意の長さの先頭および/または末尾の改行が許可され、各行の末尾および/または先頭のスペースが許可されます。 等号のスペース（同じ列に配置するスペースを含む）は必須であり、他の文字間のスペースは許可されません。 a+1そしてb-1これらの計算の後に正しい値に置き換えられます。 の≤代わりに使用することはできません<=。 …

21 code-golf  string  number  integer 

あなたの使命は、コンベヤーベルトから袋に果物を詰めて小売業者に送ることを最適化し、最大数の袋を最適化できるアルゴリズム（プログラムまたは機能）を構築することです。 各バッグには少なくとも一定量の重量が必要ですが、その重量を使用して別のバッグを満たすことができるため、超過分は利益を失います。袋詰め機は常にnキューからの果物を先読みしnており、処理中の（単一の）袋にこれらの果物のいずれかを追加することのみを選択できます。nキューの最初の要素を超えて見ることはできません。プログラムは、バッグの中にすでにある重量を常に正確に知っています。 これを視覚化するもう1つの方法はn、新しい果物が到着する前に果物を採取する必要がある場所に、最終的なサイズの積載エリアを備えたコンベアベルトを用意することです。最後に残った果物と満杯でない袋は廃棄されます。 入力 キュー内の果物の重量のリスト/配列（正の整数） バッグの最小総重量（正の整数） 先読みn（正の整数） 出力 アルゴリズムは、すべてのバッグについて、その中の果物の重さを返す必要があります。それは、あなたやあなたの言語にとって便利な手段であれば、その標準入力でも戻り値でもなんでもです。プログラムを実行して、コンピューターで1分でスコアを計算できるはずです。 例 Total weight 1000, lookahead of 3 and fruit queue: [171,163,172,196,156,175,162,176,155,182,189,142,161,160,152,162,174,172,191,185] One possible output (indented to show how the lookahead affects the bagging): [171,163,172, 156,175, 176] [162, 155,182,189, 161,160] [152,162,174,172,191,185] 得点 アルゴリズムは、私が用意した10000個のオレンジのバッチで、両端を含む2〜7の先読みで6回実行してテストされます。少なくとも1000ユニットの袋に詰めてください。オレンジは通常、平均重量170、標準偏差13で分布しています。 スコアは、6回の実行からのバッグの数の合計になります。最高のスコアが勝ちます。標準の抜け穴は許可されていません。 Haskellの簡単な実装例とテストスイートの定型文

21 number  code-challenge  sequence  optimization 

ここでは、簡単なシーケンスの最初の100個の番号： 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 このシーケンスはどのように機能しますか？ n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 奇数n（0インデックス）ごとに、a(n-1) + X（X=1アクセスされるたびに1ずつ増加します） 偶数n（0インデックス）ごとに、a(n-1) - 1 チャレンジ： の一つ： 入力整数を指定すると、シーケンスの '番目の数をn出力nします。 入力整数を指定すると、シーケンスのn最初のn数を出力します。 入力を取得せずに（または空の未使用入力を取得せずに）シーケンスを無期限に出力します。 チャレンジルール： 入力にnは、0または1の両方のインデックスを付けることができます。 シーケンス（の一部）を出力する場合、リスト/配列を使用して、任意の区切り文字（スペース、コンマ、改行など）を使用してSTDOUTに出力できます。あなたの電話。 回答で使用した3つのオプションのいずれかを明記してください。 …

21 code-golf  number  sequence  integer 

孤独な素数（私はそれらを呼ぶ）は素数であり、widthの数グリッドが与えられた場合w ≥ 3、直交または対角線上に他の素数が隣接しない素数です。 たとえば、次の場所でグリッドを取得した場合w = 12（太字で強調されたプライム）： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23... ...86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 …

21 code-golf  number  primes  grid 

ストーリー だから私は、他の本だけで私のテーブルから分離したい本を持っています。これを本の長さで達成するために必要な本の数を知りたい。nnn 以下は、Wolframの友人が描いた視覚化です。 WolframおよびWikipediaのトピックに関する詳細情報。 チャレンジ 整数の入力与えられると、最上部の本がテーブルから水平方向にn本の長さだけ離れるのに必要な本の数を出力します。または次の不等式で入力n のmの最小整数値を見つけます。 m ∑ i = 1 1nnnnnn mmmnnn∑i=1m12i≥n∑i=1m12i≥n\sum_{i=1}^{m}\frac{1}{2i} \geq n 編集：分数の場合、少なくともIEEE単精度浮動小数点を使用します。投稿後にチャレンジを編集して申し訳ありません （OEIS A014537） テストケース 1 4 2 31 3 227 5 12367 10 272400600

21 code-golf  math  number  sequence  rational-numbers 

で、この課題我々は要因の木を使用して整数すべての正をエンコードする方法を学びました。 仕組みは次のとおりです。 空の文字列の値は1です。 (S)ここSで、値がSの式は、S番目の素数に評価されます。 ABここでAおよびBは、それぞれAおよびBの値を持つ任意の式の値はA * Bです。 たとえば、7を表す場合は、次のようにします。 7 -> (4) -> (2*2) -> ((1)(1)) -> (()()) この方法を使用すると、すべての整数を表すことができます。実際、いくつかの数値は複数の方法で表すことができます。乗算は可換であるため、10は両方 ((()))() そして ()((())) 同時に、いくつかの数値は1つの方法でしか表現できません。例として8を取り上げます。8は次のようにしか表現できません ()()() そして、私たちの原子はすべて同じなので、commutivityを使用して原子を再編成することはできません。 それで、今の質問は「どの数字が一方向でしか表現できないのか？」です。最初の観察は、私がそこに戻り始めたばかりのものです。完全な力にはいくつかの特別な特性があるようです。さらに調査すると、36を見つけることができます。これは6 2が完全な力ですが、複数の表現があります。 (())()(())() (())()()(()) ()(())()(()) ()(())(())() ()()(())(()) また、6はすでに再配置可能であるため、これは理にかなっています。したがって、6から作成する数も再配置可能でなければなりません。 これでルールができました： 数値は、一意の表現を持つ数値の完全な力である場合、一意の表現を持ちます。 この規則は、素数が一意であるかどうかを判断するために、合成数が一意であるかどうかの判断を減らすのに役立ちます。この規則ができたので、何が素数を一意にするのかを理解したいと思います。これは実際にはかなり自明です。一意の番号を取得して括弧で囲む場合、結果は一意である必要があります。逆に、nに複数の表現がある場合、n番目の素数には複数の表現が必要です。これにより、2番目のルールが生成されます。 N番目の素数をしている場合にのみ場合は一意であるnがユニークです。 これらのルールは両方とも再帰的であるため、ベースケースが必要になります。最小の一意の番号は何ですか？()空の文字列である1 だけがさらに小さく、一意であるため、2と言いたくなるかもしれません。 1は一意です。 これらの3つのルールを使用して、数値に一意の因子ツリーがあるかどうかを判断できます。 仕事 あなたはそれが来るのを見たかもしれませんが、あなたの仕事は正の整数を取り、それが一意であるかどうかを判断することです。この計算を行うプログラムまたは関数を作成する必要があります。2つの可能な値のいずれかを出力する必要があります。これらの値は自由ですが、入力が一意の場合は「yes」を、そうでない場合は「no」を出力する必要があります。 回答はバイト単位でスコアリングする必要があり、バイト数は少ない方が良いでしょう。 テストケース 最初のカップルの一意の番号は次のとおりです。 1 2 3 4 5 …

21 code-golf  number  decision-problem  primes  factoring 

仕事で問題があります。2つの異なるデータベースから文字列として送られる2つの数値を比較する必要があります。数字には、先行ゼロや先行/末尾スペースが含まれる場合があります。そのため"0001 "、あるデータベースと" 1 "別のデータベースの両方を使用できます。 私は次のコードでC＃の問題を解決しました： Func<string, string, bool> f = (a,b) => int.Parse(a.Trim()) == int.Parse(b.Trim()) チャレンジ これは本当に簡単な挑戦であり、初心者やあらゆる難解な言語に適しています。先行ゼロや先行/末尾スペースが含まれる可能性のある文字列として2つの数値が与えられた場合、2つの文字列が同じ数値を表すかどうかをチェックする最短のコードを記述します。 入力は、2つの文字列または言語の同等の文字列（char配列でも構いません）である必要があり、常にゼロより大きい整数値を表します。 出力は、真理値と偽値を表す2つの一貫した値である必要があります。 例 A B Result ---------------------------- "0001" "1 " true "1450" "1450 " true "0010001 " " 10001 " true "0010000" " 10 " false "101023" "101024" false これはcode-golfなので、各言語の最短コードが勝つかもしれません！

21 code-golf  string  number  decision-problem  parsing 

正の整数ネスティングレベル所定のn文字列s印刷可能なASCII文字（のと~同じ言語で実行すると、プログラムを出力するプログラムを出力し、出力プログラム。。。文字列を出力しますs。 合計でnプログラムを生成する必要があります。すべてのプログラムは回答と同じ言語で実行する必要があります。 注：プログラムまたは関数を出力することができます-提出物としてデフォルトで許可されているもの。 あなたのs言語のプログラムや関数が通常どのように文字列を入力するかをエスケープ文字で入力できます。 例 例えば、与えられたn=1とs="recursion"、Pythonの2プログラムのかもしれない出力： print "recursion" これを実行すると出力されます： recursion 与えられたn=2s = "PPCG"の場合、Python 2プログラムは次を出力します。 print "print \"PPCG\" " この出力の実行： print "PPCG" この出力の実行： PPCG 関連（+タイトルのインスピレーション）：もう1つのLULと私は出ています 関連（サンドボックス内-現在削除されていますが、十分な評判で表示できます）：ソースコードの再帰 テストケース 次のテストケースでコードが機能することを確認します（1行に1つ）。 n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks might be …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

バイナリ壁の作成に触発 正の整数のリストが与えられた場合、[2, 6, 9, 4]例として、次のようにそれらをすべて上に書き出すことができます。 0010 0110 1001 0100 これを壁として想像できます。 ..#. .##. #..# .#.. しかし、これは非常に弱い壁であり、崩壊しました！各1（#）は、「地面」または別の1（#）に当たるまで落ちます。0S（.S）が移動することにより左スポット中に存在する1S。 これは次のようになります。 .... .... .##. #### 次のように変換されます： 0000 0000 0110 1111 これは、数字のリストとしてです[0, 0, 6, 15]。 別のテストケース [10, 17, 19, 23] これは次のようになります。 01010 10001 10011 10111 になる： 00000 10011 10011 11111 に翻訳する： [0, 19, 19, 31] チャレンジ …

21 code-golf  number  binary  binary-matrix 

パスカルの三角形は1、各行を開始し、連続する加算から形成することで生成されます。ここでは、代わりに、乗算と加算を交互に行うことにより三角形を形成します。 我々は、行を開始する1だけで孤独で1。その後、奇数行で加算が行われ、偶数行（1-indexed）で乗算が行われます。追加ステップを実行するとき、三角形の外側のスペースが0sで埋められていると仮定します。乗算ステップを実行するとき、外側が1s で満たされていると仮定します。 7行までの完全な三角形です。*または+その行を生成するために行ったものステップ左側番組に。 1 1 2 * 1 1 3 + 1 2 1 4 * 1 2 2 1 5 + 1 3 4 3 1 6 * 1 3 12 12 3 1 7 + 1 4 15 24 15 4 1 チャレンジ inputが与えられると、この三角形のth番目の行をn出力しnます。 ルール 代わりに0インデックスを選択することもできますが、上記とまったく同じ三角形が生成されるように、加算行と乗算行がフリップフロップする必要があることに注意してください。これを行うことを選択した場合は、提出物に明記してください。 入力と出力は、言語のネイティブ整数型に適合すると仮定できます。 …

21 code-golf  math  number  arithmetic  number-theory 

入力として正の整数nを指定すると、nの逆の範囲の合計を出力します。 逆の範囲の合計は、1から始まりnを含む最大nの包括的範囲を作成し、内部の各数値を反転し、合計することによって作成されます。 例： 入力が10の場合、次のようになります。 範囲： [1,2,3,4,5,6,7,8,9,10] 反転：（[1,2,3,4,5,6,7,8,9,01]反転した1文字の数字はそれ自体であり、反転した10文字は01または1です） 和： 46 3桁以上の数字は、2桁の数字と同じように反転します。たとえば、1234は4321になります。 テストケース： Input -> Output 10 -> 46 5 -> 15 21 -> 519 58 -> 2350 75 -> 3147 999 -> 454545 999の入力への完全なテキストの場合は、見つけることができるここでは、非常に多くのfireflame241 @のおかげで。

21 code-golf  number  arithmetic 

チャレンジ 正の整数を指定すると、それ自体を含む除数の積を返します。 これは、OEISのシーケンスA007955です。 テストケース 1：1 2：2 3：3 4：8 5：5 6：36 7：7 8：64 9：27 10：100 12：1728 14：196 24：331776 25：125 28：21952 30：810000 得点 これはcode-golfなので、各言語で最短の答えが勝ちです！

21 code-golf  number  sequence  number-theory  division 

ゴルフ中に、コードで多数の数字を表す必要がある場合があります。そのまま書き込むと、バイト数が大幅に増加する可能性があります。 長い数字をコードで簡潔に表現するための一般的な1つのヒントは何ですか？ 回答ごとに1つのヒントを投稿してください。 1で一般的には、私は、単一の言語以上に適用することができヒントを意味します。言語固有のヒントについては、それぞれのスレッドに投稿してください。

21 code-golf  number  tips 

数値がde Polignac数であるのは、それが奇数であり、p + 2 nの形式で表現できない場合に限られます。ここで、nは非負の整数で、pは素数の整数です。 仕事 正の整数を受け取り、それがde Polignac数であるかどうかを判別するコードを作成します。trueとfalseの2つの異なる値を出力できます。バイト数を最小限に抑えることを目指してください。 テストケース ポジティブなケースについては、ここにOEISがあります 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997, 1019, 1087, 1199, 1207, 1211, 1243, 1259, 1271, 1477, 1529, 1541, 1549, 1589, 1597, 1619, 1649, 1657, 1719, 1759, 1777, 1783, 1807, …

21 code-golf  number  number-theory  decision-problem