Pertanyaan yang diberi tag «number-theory»

Suatu hari Anda bangun hanya untuk menemukan diri Anda terjebak dalam array. Anda mencoba keluar begitu saja, mengambil satu indeks pada saat itu, tetapi tampaknya ada aturan lain: Array diisi dengan bilangan asli. Jika Anda menemukan diri Anda pada indeks n, Anda pergi ke indeks array[n], kecuali: Jika Anda menemukan …

32 code-golf  number  array-manipulation  number-theory  primes 

Latar Belakang Kebanyakan orang di sini harus terbiasa dengan beberapa sistem basis integer: desimal, biner, heksadesimal, oktal. Misalnya dalam sistem heksadesimal, angka abc.de 16 akan mewakili a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Namun, kita juga dapat menggunakan basis non-integer, seperti bilangan irasional. Setelah dasar seperti menggunakan rasio …

32 code-golf  number  arithmetic  number-theory  base-conversion 

Saya berada di rumah seorang teman untuk makan malam dan mereka menyarankan ide "ruang vektor faktor Utama". Dalam ruang ini bilangan bulat positif dinyatakan sebagai vektor sehingga elemen ke- n dalam vektor adalah berapa kali bilangan ke- n membagi angka tersebut. (Perhatikan bahwa ini berarti vektor kita memiliki jumlah syarat …

31 code-golf  math  number-theory  linear-algebra  factoring 

Tugas Anda adalah mengimplementasikan urutan integer A130826 : a n adalah yang terkecil bilangan bulat positif sehingga sebuah n - n adalah seluruh kelipatan 3 dan dua kali jumlah pembagi dari (a n - n) / 3 memberikan n th istilah dalam perbedaan pertama urutan yang dihasilkan oleh Flavius Saringan …

31 code-golf  math  sequence  number-theory 

Paling umum beberapa dari himpunan bilangan bulat positif Aterkecil postive bilangan bulat Bseperti itu, untuk setiap kdi A, terdapat bilangan bulat positif nsehingga k*n = B. Diberikan setidaknya dua bilangan bulat positif sebagai input, menghasilkan kelipatan paling tidak umum mereka. Aturan Builtin diperbolehkan, tetapi jika solusi Anda menggunakannya, Anda disarankan …

31 code-golf  math  arithmetic  number-theory  integer 

Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  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 

Kita semua akrab dengan deret Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Namun, alih-alih, f(n) = f(n-1) + f(n-2)kami akan mengambil jumlah digital dari 2 entri sebelumnya. Urutan masih harus dimulai dengan 0, 1, …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Tugas Anda adalah menulis program atau fungsi yang mencetak segitiga ASCII. Mereka terlihat seperti ini: |\ | \ | \ ---- Program Anda akan mengambil input numerik tunggal n, dengan kendala 0 <= n <= 1000. Segitiga di atas memiliki nilai n=3. Segitiga ASCII akan memiliki ngaris miring terbalik ( …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

A Quine Rapuh Quine rapuh adalah quine yang memenuhi properti setiap substring yang dibuat dengan menghapus satu karakter, ketika dievaluasi, menghasilkan kesalahan. Sebagai contoh. Jika program Anda asdfadalah quine, maka agar rapuh, program berikut ini harus salah: sdf adf asf asd Program Anda (dan semua substringnya) harus sepenuhnya deterministik, dan …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

Jika Anda pernah belajar tentang bilangan prima di kelas matematika, Anda mungkin harus, pada satu titik, menentukan apakah bilangan prima. Anda mungkin telah mengacaukan saat Anda masih mempelajarinya, misalnya, salah mengira sebagai perdana. Nah, jangan khawatir, karena 39 adalah semiprime, yaitu bahwa itu adalah produk dari dua bilangan prima. Demikian …

30 code-golf  math  number  number-theory  primes 

Latar Belakang: Tantangan Angka Sempurna saat ini agak cacat dan rumit, karena ia meminta Anda untuk menghasilkan dalam format yang kompleks yang melibatkan faktor-faktor angka. Ini adalah repost masalah keputusan murni dari tantangan. Tantangan Diberi bilangan bulat positif melalui format input standar apa pun , bedakan antara sempurna atau tidak. …

29 code-golf  number  decision-problem  number-theory  factoring 

( terkait ) Sebuah Pythagoras Tiga adalah daftar (a, b, c)yang memenuhi persamaan a 2 + b 2 = c 2 . Sebuah primitif Pythagoras Tiga (PPT) adalah salah satu tempat a, bdan csemua coprime (yaitu, pembagi hanya umum antara tiga unsur adalah 1). Misalnya, (3, 4, 5)segitiga kanan adalah …

29 code-golf  arithmetic  number-theory 

Kebanyakan orang di sini mengenal Segitiga Pascal. Itu dibentuk oleh baris berturut-turut, di mana setiap elemen adalah jumlah dari dua tetangga kiri atas dan kanannya. Ini adalah 5baris pertama (dipinjam dari segitiga Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …

29 code-golf  arithmetic  number-theory 

Ini harus menjadi tantangan sederhana. Dengan diberi nomor n >= 0, keluarkan logaritma super-log (atau log *, log-star, atau logaritma iterated , yang setara karena ntidak pernah negatif untuk tantangan ini.) Dari n. Ini adalah salah satu dari dua fungsi terbalik untuk tetrasi . Yang lainnya adalah super-root , yang …

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

Tambahan pada Kurva Elliptic Penafian: Ini tidak adil pada topik kaya kurva elips. Ini banyak disederhanakan. Karena kurva eliptik baru-baru ini mendapat banyak perhatian media dalam konteks enkripsi, saya ingin memberikan beberapa wawasan kecil bagaimana "menghitung" pada kurva eliptik benar-benar berfungsi. pengantar Kurva berbentuk bulat panjang adalah set poin (x,y)di …

29 code-golf  math  geometry  number-theory  abstract-algebra