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

行列が与えられると、のA各行と列Aが並べ替えられている場合（行の場合は左から右、列の場合は上から下に昇順）、「並べ替えられている」と言えます。したがって、このマトリックスはソートされます。 [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 4 4 5 ] [ 5 5 5 5 5 ] ただし、このマトリックスはソートされていません。 [ 1 2 3 4 5 ] [ 2 1 3 4 5 …

15 code-golf  array-manipulation  sorting  matrix  integer 

各辺の長さが整数である三角形ABC（積分三角形）を考えます。ABCの中央値を、頂点から反対側の中点までの線分になるように定義します。次の図では、赤い線分が中央値を表しています。三角形には3つの中央値があることに注意してください。 してみましょうnはいくつかの正の整数です。各辺の長さがn以下の非縮退積分三角形には、少なくとも1つの積分中央値がありますか？ チャレンジ 与えられた最大辺の長さnに対して少なくとも1つの積分中央値を持つ積分三角形の数を計算するプログラムを作成します。辺の長さの順序は重要ではありません。つまり、<6,6,5>は<5,6,6>と同じ三角形を表し、1回だけカウントする必要があります。<1,2,3>などの縮退三角形を除外します。 得点 私のマシンでプログラムが60秒で三角形の数を生成できる最大のnは、スコアです。最高スコアのプログラムが勝ちます。私のマシンはSony Vaio SVF14A16CLB、Intel Core i5、8GB RAMです。 例 ましょうT（Nは）入力にプログラムすることN。 T(1) = 0 T(6) = 1 T(20) = 27 T(22) = 34 T（1）= T（2）= T（3）= T（4）= T（5）= 0であることに注意してください。積分辺の組み合わせは積分中央値を生成しないためです。ただし、6に到達すると、三角形<5,5,6>の中央値の1つが4なので、T（6）= 1 であることがわかります。 また、T（22）はダブルカウントが問題になる最初の値であることに注意してください。三角形<16,18,22>には中央値13と17（および2sqrt（85））があります。 中央値の計算 三角形の中央値は、次の式で計算できます。 Current top score: Sp3000 - 7000 points - C

15 fastest-code  geometry  integer 

バイナリ畳み込みは数値Mで記述され、数値に適用されNます。のバイナリ表現の各ビットについてM、ビットが設定されている場合（1）、出力の対応するビットは、対応するビットに隣接する2ビットをXORすることで与えられますN（必要に応じて折り返します）。ビットが設定されていない場合（0）、出力の対応するビットはの対応するビットによって与えられNます。 実用的な例（8ビット値）： ましょうN = 150、M = 59。それらのバイナリ表現は（それぞれ）10010110と00111011です。 Mのバイナリ表現に基づいて、ビット0、1、3、4、および5が畳み込まれます。 ビット0の結果は、ビット1と7をXORすることで得られ1ます（折り返すため）。 ビット1の結果は、ビット0と2のXOR演算によって得られ0ます。 ビット2の結果は、元のビット2で与えられ、を生成し1ます。 ビット3の結果は、ビット2と4のXORによって得られ0ます。 ビット4の結果は、ビット3と5のXOR演算によって得られ0ます。 ビット5の結果は、ビット4と6のXORによって得られ1ます。 ビット6と7の結果は、元のビット6と7で与えられ、とを生成0し1ます。 したがって、出力は10100110（166）です。 チャレンジ とが与えられたときN、on Mによって記述されたバイナリ畳み込みを実行した結果を出力しMますN。入力および出力は、便利で一貫性があり、明確な形式である場合があります。Nそして、M常に（包括的）範囲[0, 255]（8ビット符号なし整数）にあり、バイナリ畳み込みを実行するために、バイナリ表現を8ビットにパディングする必要があります。 テストケース 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

順列セットのS= { s1、s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\}である全単射関数π:S→Sπ:S→S\pi: S \to S。例えば、S={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\}、関数π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4)は順列です： π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad \pi(2) = 4,\quad \pi(3) = 1,\quad \pi(4) = 2 我々はまた、のは、見てみましょう、無限集合の順列を持つことができるNN\mathbb{N}例として：関数π:x↦x−1+2⋅(xmod2)π:x↦x−1+2⋅(xmod2)\pi: x \mapsto x-1 + 2\cdot(x \mod 2)は、2つのブロックの奇数と偶数の整数を交換する順列です。最初の要素は次のとおりです。 2,1,4,3,6,5,8,7,10,9,12,11,14,13,16,15,…2,1,4,3,6,5,8,7,10,9,12,11,14,13,16,15,… 2,1,4,3,6,5,8,7,10,9,12,11,14,13,16,15,\dotsc チャレンジ この挑戦のためにあなたの仕事は、任意の実装の機能/プログラムの書き込みにある1つの正の自然数の順列を。ソリューションのスコアは、実装された順列でマッピングした後のコードポイントの合計です。 例 Pythonで実装された上記の順列をとると仮定します。 def …

14 code-challenge  sequence  integer  permutations  self-referential 

チャレンジ 有効な算術和にいくつかの欠損値を与えて、完全な式を出力します。 例： 1#3 123 + 45# => + 456 -------- -------- 579 579 入力 式の形式は、配列["1#3", "45#", "579"]、文字列"1#3+45#=579"、または3つの入力にすることができますf("1#3","45#","579") 出力 入力と同じ 結果を出力する必要はありません ノート 不足している数字は、次を使用して表されます。 #またはその他の定数以外の定数ます 結果に欠けている番号がないと仮定する 入出力が2つの用語で構成され、最終結果であると仮定する 用語> 0および結果> = 2の両方を想定 複数の解決策があるかもしれません。合計結果が一致する限り、誰でも出力できます 出力の可能性があるテストケース（きれいな形式） #79 879 + 44# => + 444 -------- -------- 1323 1323 5#5 555 + 3#3 => + 343 …

14 code-golf  arithmetic  integer 

定義 特定の関数の最大値と最小値は、特定の範囲内または関数のドメイン全体内の関数の最大値と最小値です。 チャレンジ 課題は、任意の方法を使用して、特定の多項式関数の極大値と極小値を見つけることです。心配しないでください、私は挑戦を説明して、それをできるだけ単純に保つために最善を尽くします。 入力には、電力の降順または昇順のいずれかで（単一の）単一変数多項式のすべての係数が含まれます。例えば、 [3,-7,1] 代表します 3x2 - 7x + 1 = 0 [4,0,0,-3] 代表します 4x3-3=0. 解決方法（デリバティブを使用）？ ここで、入力が[1,-12,45,8]であるとしましょう。これは関数にすぎません。x3 - 12x2 + 45x + 8 最初のタスクは、その関数の導関数を見つけることです。これは多項式関数なので、実際には簡単なタスクです。 の導関数はです。に存在する定数項は単純に乗算されます。また、加減算された用語がある場合、それらの導関数もそれぞれ加算または減算されます。定数数値の導関数はゼロであることを忘れないでください。以下に例を示します。xnn*xn-1xn x3 -> 3x2 9x4 -> 9*4*x3 = 36x3 -5x2 -> -5*2*x = - 10x 2x3 - 3x2 + 7x -> 6x2 - 6x …

14 code-golf  number  integer  polynomials  equation 

チャレンジ： 入力： 3つの整数：下端の長さ。砂粒の開始量; インデックス 出力：指定された下端の長さと砂粒の量に基づいて、指定されたインデックスで砂時計の下部の状態を出力します。 チャレンジルール： 1〜9の数字で砂の粒をシミュレートします 私たちは、あなた自身の選択の1文字が続き、途中で上部の砂の粒の現在の残量を置く（数字、空白や改行を除く、すなわち-）その下の行に 砂時計がいっぱいになると、行ごとに1桁ずつ埋めます 砂が左または右に移動できる場合は、常に右に移動します（砂時計の上にある砂粒の残​​りの量のバランスをとる場合も同じです） 9に達すると、砂が満たされ、砂時計の特定の場所にこれ以上砂を入れることができなくなります 残った砂の粒の量も常に正しく揃えられています 砂時計の下半分が完全に満たされるか、残った砂粒の量が0に達すると、これ以上進むことはできません。これは、このポイントを超えるすべてのインデックスの出力になります 0インデックスまたは1インデックスの両方が許可されています。回答で使用したものを指定してください。 末尾と先頭のスペース、および単一の末尾または先頭の改行はオプションです あなたがそれらを表示することを選択した場合、砂時計の下の部分の空白を埋めるためにゼロの代わりに他の文字を使用することができます（数字、改行、または首として使用した文字を除く）。 下端の長さは常に奇数になります 下端の長さは>= 3;になります。砂粒の量>= 0 必要に応じて、指定されたインデックスまでのすべての状態を印刷することもできます （インデックスが0の）インデックスは、砂の粒の合計量より大きくなることはないと想定できます（したがって、砂の粒が100個ある場合、インデックス100は最大の有効なインデックス入力です）。 最初のインデックス（インデックスが0の場合は0、インデックスが1の場合は1）は、砂粒の量が上にある空の砂時計を出力します。 例：写真（またはascii-art）は1000語以上の単語を言うので、以下に例を示します。 入力下端の長さ：5 砂粒の入力量：100 現在のインデックスの代わりに、ここにすべてのステップを表示します。 下端の長さ5と砂粒の量を含むすべての可能なインデックスの出力100： 100 - 0 000 00000 99 - 0 000 00100 98 - 0 000 00110 97 - 0 000 01110 96 - …

14 code-golf  ascii-art  number  integer 

私が書いている別の課題については、テストケースが有界整数で解けることを検証する必要があります。具体的には、空ではない整数の配列Aと整数のビット幅について、以下を検証する必要がありますn。 すべての整数aがA満たされます-2**(n-1) <= a < 2**(n-1)（n-bit 2の補数整数で表現可能）。 の長さAは未満です2**n。 の合計はをA満たし-2**(n-1) <= sum(A) < 2**(n-1)ます。 要素のすべての組み合わせはA、上記のすべての条件を満たす。 当然、この問題を外部に委託することにしました！ 整数の配列Aと正の整数ビット幅nを指定するとA、上記の条件を満たすことを確認します。 テストケース [0, 0, 0], 2: True [0, 0, 0, 0], 2: False (violates #2) [1, 2, 3, 4, 5], 8: True [1, 2, 3, 4, 5], 2: False (violates all conditions) [1, 2, 3, …

14 code-golf  array-manipulation  integer  permutations 

自然数が与えられると、nプログラムまたは関数を記述して、達成に使用できるすべての可能な2つの因子乗算のリストを取得しますn。ふりの内容をよりよく理解するには、http：//factornumber.com/？page = 16777216にアクセスして、次のリストnがいつ16777216取得されるかを確認します。 2 × 8388608 4 × 4194304 8 × 2097152 16 × 1048576 32 × 524288 64 × 262144 128 × 131072 256 × 65536 512 × 32768 1024 × 16384 2048 × 8192 4096 × 4096 ここのようなものをきれいに印刷する必要はありません。要件は、各エントリ（因子のペア）が互いに十分に区別され、各ペアの内側で、最初の因子も他から明確に区別されることです。リスト/配列を返すことを選択した場合、内部要素は、2つの要素を持つリスト/配列、またはC ++などのペアをサポートする言語の構造になりますstd::pair。 1つのエントリによる乗算を出力したり、1番目の係数を2番目の係数で置き換えてエントリを繰り返したりしないでください。 勝者なし; それは言語ごとの基本コードのゴルフになります。

14 code-golf  math  arithmetic  integer 

2つの正の整数NをM取得し[N]、M反復での連結累積和を作成します。最後の反復の結果を出力します。 連結累積合計の定義： 数字Nから始めてシーケンスを定義するX = [N] 追加Xの累積和X 手順を2 M回繰り返します。 ベクトルの累積合計X = [x1, x2, x3, x4]は次のとおり[x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]です。 例N = 1とM = 4： P =累積和関数。 M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, 1, 2] - X …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

自然数を表す1つの方法は、素数の指数を乗算することです。たとえば、6は2 ^ 1 * 3 ^ 1で表すことができ、50は2 ^ 1 * 5 ^ 2（^は指数を表す）で表すことができます。この表現の素数の数は、他の方法と比較して、この表現方法を使用する方が短いかどうかを判断するのに役立ちます。しかし、これらを手動で計算したくないので、それを行うためのプログラムが必要です。ただし、家に帰るまでプログラムを覚えておく必要があるため、できるだけ短くする必要があります。 あなたのタスク： プログラムまたは関数を作成して、この数値表現に異なる素数がいくつあるかを判断します。 入力： 通常の方法で取得される、1 <n <10 ^ 12のような整数n。 出力： はじめに概説したように、入力を表すために必要な個別の素数の数。 テストケース： 24 -> 2 (2^3*3^1) 126 -> 3 (2^1*3^2*7^1) 1538493 -> 4 (3^1*11^1*23^1*2027^1) 123456 -> 3 (2^6*3^1*643^1) これはOEIS A001221です。 得点： これはcode-golfで、バイト単位の最低スコアが勝ちです！

14 code-golf  number-theory  primes  integer 

この CMCに触発された 0より大きい正の整数を指定して、次の操作を実行します。 10桁すべての数字（1234567890）が少なくとも1回は数字に含まれている場合は、カウントを出力してプログラムを終了します それ以外の場合は、数を2倍にして繰り返し、カウントを増やします。 カウントは0から始まり、入力が2倍になった回数です。たとえば、入力が617283945の場合、1234567890には10桁すべてが含まれているため、入力を1倍にする必要があります。 これはコードゴルフなので、最短のコードが勝ちます。必要に応じて、入力を文字列として取得できます。 テストケース input => output 617283945 => 1 2 => 67 66833 => 44 1234567890 => 0 100 => 51 42 => 55

14 code-golf  math  number  integer 

3つの入力、テキストの文字列T、置換する文字列、F; そして、それらを置き換える文字列R。Tと同じ（大文字と小文字を区別しない）文字を持つの各部分文字列について、の文字でF置き換えますR。ただし、元のテキストと同じ大文字小文字を使用してください。 より多くの文字が含まれているR場合F、余分な文字は大文字と小文字を区別する必要がありRます。に数字または記号がFある場合、対応する文字はRの大文字小文字を保持する必要がありRます。Fに表示されるとは限りませんT。 すべてのテキストが印刷可能なASCII範囲にあると想定できます。 例 "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " OH MY " -> "The birch can OH MY e slid OH MY …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

仕事 prepend、append-Sequenceは、このように再帰的に定義されます a（1）= 1 nが偶数の場合、a（n）= a（n-1）.n nが奇数の場合、a（n）= na（n-1） どこ 。整数の連結を表します。 最初のいくつかの用語は次のとおりです。1,12,312,3124,53124,531246,7531246,...これはA053064です。 タスクは、整数a> 0が与えられてnを返すため、prepend、append-Sequence のn番目の要素はaに等しく、そのようなnが存在しない場合は0、負の数、エラー出力などを返します。 ルール 入力は、整数、文字列、文字/数字のリストなどとして取得できます。 出力はSTDOUTに出力するか、返すことができます（整数、文字列などは問題ありません） 入力が無効で、そのようなnが存在しない場合、プログラムは正の整数を返す以外の処理を実行できます（例：永久ループ、0を返すなど）。 0インデックスを使用することもできますが、nが存在しない場合の出力は0にできません テストケース 1 -> 1 12 -> 2 21 -> 0 123 -> 0 312 -> 3 213 -> 0 211917151311975312468101214161820 -> 21 2119171513119753102468101214161820 -> 0 333129272523211917151311975312468101214161820222426283031 -> 0 999795939189878583817977757371696765636159575553514947454341393735333129272523211917151311975312468101214161820222426283032343638404244464850525456586062646668707274767880828486889092949698100 -> 100

14 code-golf  sequence  integer 

概要 このチャレンジの目標は、フランス語でタキンとも呼ばれる15パズル / スライディングパズルの元に戻すイメージバージョンを作成することです。 詳細： 以下で構成される入力が与えられた場合： 画像、 整数n、 他の整数r、 プログラム、関数、または適合するその他のものは、入力と同じイメージ（つまり、同じサイズと形式）を出力する必要がありますが、次のプロセスが行われました。 画像をn²長方形に分割し、 それらの長方形の1つをランダムに削除し、 ポイント（2.）の影響を受ける行/列からランダムな数の連続した長方形を移動して、作成された穴を埋め、この行/列に別の1つを生成します。この番号は0、ブランクがコーナーまたはエッジにある場合になります。 （3.）r回繰り返します。 明確化： 手順（3.）で行から長方形を移動した場合、次の繰り返しで列から長方形を移動する必要があります。 行ステップで長方形を左から右に移動した場合、次の行ステップで長方形を右から左に移動する必要があります。これは、列に関して上から下および下から上と同じです。 n画像の辺の長さを分割するように選択されると仮定できます。 最後のポイント： .gif全体のプロセスを示すアニメーションは大歓迎です。 私は（これは、次の画像を使用することを提案1024x768して、）n=16とr=100モデルとして、あなたは使用することができ、他の画像を（それはもちろん、SEの規則に関連するだと準拠限り）。 標準の抜け穴ポリシーが適用されることに注意してください。 これはコードゴルフなので、短い提出が勝ちます！ 例がリクエストされたので、ここに「手で」作られたものn=4とr=1 ステップ1および2 ステップ3：行ごとに、左に2つの長方形

14 code-golf  image-processing  sliding-puzzle  code-golf  math  number  sequence  integer  code-golf  code-golf  ascii-art