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

整数を指定するとN > 1、素分解がの素分解と同じ桁を持つ他のすべての数値を出力しますN。 たとえば、の場合N = 117、出力はでなければなりません[279, 939, 993, 3313, 3331]。 117 = 3 × 3 × 13 そのため、可能な数字であり1、3、3そして3、私たちは持っています 279 = 3 × 3 × 31 939 = 3 × 313 993 = 3 × 331 3313 = 3313 3331 = 3331 これらの数字の他の組み合わせは、素因数分解の結果とはなり得ない非素数整数を生成するため、これらは唯一の他の可能な数です。 場合Nのいずれかである117、279、939、993、3313あるいは3331、出力は他の5つの数字が含まれています：彼らは、素因数の仲間です。 先行ゼロを使用して素数を取得することはできません。たとえば、のN = 107場合、唯一のバディは701（017考慮されません）です。 入力と出力 入力および出力バディを取得し、10進数で返す必要があります。 Nは常に厳密により大きいです1。 出力は、バディとセパレーター/リスト構文要素のみを含む限り、かなり自由にフォーマットできます。 …

21 code-golf  number  primes  permutations  factoring 

ユーザーが1〜Nの範囲で入力した数値（1≤N≤100）の約数の合計を画面に表示するプログラムを作成します。 これはOEIS A000203です。 例： 入力：7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 出力： 8 入力： 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 + …

20 code-golf  sequence  integer  division  factoring 

背景 人々はチャットで素因数分解について話していましたが、私たちはレプユニットについて話していました。Repunitsはrepdigitsとして知られる数字のサブセットです。これは、222またはなどの繰り返し数字のみで構成される数字ですが、repunitsはのみで4444444444444444構成されます1。 最初のカップルrepunits従ってあり1、11、111など、これらによって参照されるR Nので、R 1 = 1、R 2 = 11、等、及び式によって生成されるR(n) = (10^n - 1)/9と、n > 0。 これらのレプユニット番号の素因数分解は、OEISのシーケンスA102380に従います。例えば： R 1 = 1 R 2 = 11 R 3 = 111 = 3 * 37 R 4 = 1111 = 11 * 101 R 5 = 11111 = 41 * 271 R …

20 code-golf  math  number-theory  primes  factoring 

正の数、所与のときに、書き込みコードxバツx入力として、最大の正の除数出力xバツx以下の平方根に等しいxバツx。 言い換えれば、次のような最大の見つけます。n>0n>0n > 0 ∃m≥n:m⋅n=x∃m≥n：m⋅n=バツ\exists m\geq n:m\cdot n=x （存在するmmmを超えるのか等しいnnnようにmmm時間nnnであり、xバツx） 入力があった場合、例えば除数は、、、、、、および。 、とを得るために、より大きな数字ですべての乗算が、、我々が戻るので、最大で。1212122 3 4 6 12 1 2 3 12 3 3111222333444666121212111222333121212333333 これはコードゴルフなので、回答はバイト単位でスコアリングされ、バイト数が少ないほどより良いスコアと見なされます。 テストケース (1,1) (2,1) (3,1) (4,2) (5,1) (6,2) (7,1) (8,2) (9,3) (10,2) (11,1) (12,3) (13,1) (14,2) (15,3) (16,4) (17,1) (18,3) (19,1) (20,4) (21,3) (22,2) (23,1) (24,4) (25,5) (26,2) (27,3) …

19 code-golf  math  number  factoring 

文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

「昇順行列」は、任意の要素がそれぞれの行と列で以前に使用されていない最小の利用可能な要素である整数の無限行列（0を含む）です。 | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

この課題では、正方行列のQR分解を見つけるようにお願いします。行列AのQR分解は、A = QRである2つの行列QとRです。特に、Qが直交行列（Q T Q = QQ T = Iで、Iが乗法恒等式、Tが転置）であり、Rが上三角行列（その対角線より下のすべての値がゼロになる）。 適切な方法で正方行列を取り、任意の方法でQR分解を出力するコードを記述します。多くの行列には複数のQR分解がありますが、出力が必要なのは1つだけです。 結果のマトリックスの要素は、マトリックス内のすべてのエントリの実際の回答の小数点以下2桁以内である必要があります。 これはコードとゴルフのコンペティションなので、回答はバイト単位でスコアリングされ、バイト数が少ないほどスコアが高くなります。 テストケース これらは可能な出力のみであり、出力が有効である限り、これらすべてに一致する必要はありません。 0 0 0 1 0 0 0 0 0 0 0 0 -> 0 1 0 0 0 0 0 0 0 0 0 1 , 0 0 0 1 0 0 1 0 0 …

16 code-golf  math  matrix  factoring 

バックグラウンド のすべての素因数が厳密にを超える場合n、数はB-rough と記述することができます。nB チャレンジ 2つの正の整数Bとを指定するとk、最初のk B大まかな数値を出力します。 例 ましょうf(B, k)最初のk B大まかな数を含むセットを返す関数になります。 > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 > f(2, 5) 1, 3, 5, 7, 9 > f(10, 14) 1, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59

15 code-golf  number-theory  primes  factoring 

エンコードの仕組み ビットのリストが与えられた場合： プライムを保持する（で始まる2） リストを持っている 入力の各ビットに対して 前のビットと同じ場合、保持している素数をリストに追加します 異なる場合は、次の素数を保持してリストに追加します リスト内のすべての数値の積を返します 最初のビットについては、前のビットが 0 注：これらの手順は説明のみを目的としており、従う必要はありません。 例 Input: 001 hold 2 0: add 2 to the list 0: add 2 to the list 1: hold 3, add 3 to the list list: 2,2,3 Output: 12 Input: 1101 hold 2 1: hold 3, add 3 to …

15 code-golf  primes  factoring  encode 

on [l, r]から始まる、時間単位ごとに1単位の速度で、2つの整数点間で振動するオブジェクトがあります。あなたが仮定することができます。たとえば、オブジェクトがで振動する場合、次のようになります。lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 しかし、オブジェクトは継続的に振動するため、ともt=0.5 -> 3.5ありt=3.7 -> 5.3ます。 、の間[l1, r1]で振動する2つのオブジェクトが与えられた[l2, r2]場合t、2つのオブジェクトが同じ位置を共有するような時間が存在するかどうかを判断します。l1, r1, l2, r2任意の便利な形式でテイクを作成し、真実/偽の値を出力します。 真実の入力： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

回文の素数の問題はかなり一般的ですが、それはこの質問の目的ではありません。この挑戦では、数は回文である必要はありません、その主な要因はそうです。 仕事 コードは、入力として単一の正の整数を取る必要があります。次に、その整数の素因数の順列のいずれかが連結時に回文的であるかどうかを確認します。その場合、それらの1つを出力します（連結された文字列ではなく、因子のリスト）。そうでなければ、出力する必要があります-1。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース 11 -> [11] 4 -> [2, 2] 39 -> [3, 13] 6 -> -1 1207 -> [17, 71] 393 -> -1 2352 -> [2, 2, 7, 3, 7, 2, 2]

15 code-golf  palindrome  factoring 

出力個別因子の直方体 今日のタスクは非常に単純です。正の整数を指定すると、その因子によって形成可能な各直方体の代表を出力します。 説明 直方体の体積は、3辺の長さの積です。例えば、側面の長さは整数辺を有することができ、ボリューム4の直方体[1, 1, 4]、[1, 2, 2]、[1, 4, 1]、[2, 1, 2]、[2, 2, 1]、または[4, 1, 1]。しかし、これらのいくつかは、同じ直方体表す：例えば[1, 1, 4]と[4, 1, 1]同じ直方体が回転しています。そこボリューム4と整数辺と2つだけ異なる立方体は、次のとおり[1, 1, 4]と[1, 2, 2]。出力は、最初の直方体の任意の表現、および2番目の直方体の任意の表現にすることができます。 入力 あなたのプログラムは、整数単一の正を取る必要があります1 ≤ N ≤ 231− 11≤n≤231−11 \le n \le 2^{31}−1。 出力 可能なすべての直方体をリストまたはその他の受け入れ可能な方法で出力する必要があります。例えば Input Output 1 [[1, 1, 1]] 2 [[1, 1, 2]] 3 [[1, 1, …

13 code-golf  math  number  permutations  factoring 

正の整数n> 1が与えられた場合、積がnである 1より大きい整数を追加することにより、いくつの数値を作成できるかを決定します。たとえば、n = 24の場合、次の方法でnを製品として表現できます。 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + 2 = 14 24 = 6 * 2 * 2 -> 6 + 2 + 2 = 10 24 = 6 * 4 -> 6 + 4 = 10 24 …

12 code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

これには実用的な目的はありませんが、ゴルフは楽しいかもしれません。 チャレンジ 数nが与えられると、 nの各桁の量をカウントし、各カウントに1を加算します nの素因数分解を行う 重複する素数を含めずに、nの素因数分解の各桁の量を数える 手順1と3のリストのそれぞれの要素を乗算して、新しいリストを作成します そのリストの合計を返します たとえば、121には2つ1のsとa 2があるため、手順1から次のリストを取得します。 0 1 2 3 4 5 6 7 8 9 1 3 2 1 1 1 1 1 1 1 121の素因数分解は11 2で、ステップ3の次のリストを示します。 0 1 2 3 4 5 6 7 8 9 0 2 0 0 0 0 0 0 …

11 code-golf  primes  factoring