Pertanyaan yang diberi tag «number-theory»

Diberi dua daftar bilangan bulat kosong , kiriman Anda harus menghitung dan mengembalikan konvolusi diskrit keduanya. Menariknya, jika Anda mempertimbangkan elemen daftar sebagai koefisien polinomial, lilitan kedua daftar mewakili koefisien produk dari dua polinomial. Definisi Diberikan daftar A=[a(0),a(1),a(2),...,a(n)]dan B=[b(0),b(1),b(2),...,b(m)](pengaturan a(k)=0 for k<0 and k>ndan b(k)=0 for k<0 and k>m) maka …

19 code-golf  math  array-manipulation  number-theory  polynomials 

Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak didefinisikan sebagai objek yang tidak diisi dengan #'s di …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

Dalam tantangan ini, Anda akan menghitung angka dari urutan yang aneh. Input Anda adalah bilangan bulat non-negatif desimal tunggal. Membalikkan bit dalam integer ini dan kemudian kuadratkan angka untuk mendapatkan output yang diperlukan. Saat membalikkan bit Anda tidak harus menggunakan nol terkemuka di input. Sebagai contoh: 26 (base 10) = …

19 code-golf  arithmetic  sequence  number-theory  base-conversion 

Diberikan bilangan bulat n(di mana n < 10001) sebagai input, tulis sebuah program yang akan menampilkan n angka Ulam pertama . Nomor Ulam didefinisikan sebagai berikut: U 1 = 1, U 2 = 2. Sebab n > 2, U n adalah bilangan bulat terkecil yang lebih besar dari U n-1 …

19 code-golf  number  number-theory  sequence 

Teorema empat persegi Lagrange memberi tahu kita bilangan alami dapat direpresentasikan sebagai jumlah dari empat bilangan kuadrat. Tugas Anda adalah menulis program yang melakukan ini. Input: Jumlah alami (di bawah 1 miliar) Output: Empat angka yang kuadratnya berjumlah ke angka itu (urutan tidak masalah) Catatan: Anda tidak perlu melakukan pencarian …

19 code-golf  number-theory 

Di /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-ini- pertanyaan ini diajukan. Berapa banyak bilangan prima yang tetap prima setelah Anda menghapus salah satu digitnya? Misalnya 719prima seperti yang Anda dapatkan 71, 19dan 79. Sementara pertanyaan ini belum terselesaikan saya pikir itu membuat tantangan pengkodean yang bagus. Tugas. Berikan prime terbesar yang dapat Anda temukan yang tetap …

19 code-challenge  primes  number-theory 

Buat program yang menghitung berat hamming dari string. Pemenang adalah program dengan bobot hamming terendah. Aturan: Hamming weight untuk karakter ASCII didefinisikan sebagai jumlah total bit yang diset 1dalam representasi binernya. Asumsikan pengkodean input adalah ASCII 7-bit, melewati mekanisme input apa pun yang normal untuk bahasa Anda (mis. Stdin, args, …

19 code-golf  binary  number-theory 

Diberi bilangan bulat positif, cetaklah nomor hamming sebanyak itu , secara berurutan. Aturan: Input akan berupa bilangan bulat positifn ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 Keluaran harus menjadi n pertama persyaratan https://oeis.org/A051037 Waktu pelaksanaan harus <1 menit Ini adalah kode-golf ; kode menang paling pendek

19 code-golf  sequence  number-theory 

Tulis pernyataan matematika, menggunakan simbol: There exists at least one non-negative integer(ditulis sebagai E, penjumlahan eksistensial) All non-negative integers(ditulis sebagai A, quantifier universal) + (tambahan) * (perkalian) = (persamaan) >, <(operator pembanding) &(dan), |(atau), !(tidak) (, )(untuk pengelompokan) nama variabel yang setara dengan pernyataan itu Ada bilangan rasional a, sehingga …

19 math  number-theory  atomic-code-golf 

Mengingat kata, memperlakukan setiap surat nomor itu dalam alfabet bahasa Inggris (jadi amenjadi 1, bmenjadi 2, zmenjadi 26 dan seterusnya), dan periksa apakah semua dari mereka, termasuk duplikat, yang berpasangan coprime . Inputnya persis satu kata huruf Inggris kecil. Keluarannya adalah fakta jika kata itu coprime: nilai kebenaran / falsey …

18 code-golf  decision-problem  number-theory  primes 

Secara khusus, PRIMEGAME Conway . Ini adalah algoritma yang dirancang oleh John H. Conway untuk menghasilkan bilangan prima menggunakan urutan 14 angka rasional: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 …

18 code-golf  math  sequence  number-theory 

Diberikan integer input n >= 10, output rata-rata semua rotasi deduplicated dari integer. Sebagai contoh, untuk input 123, rotasi adalah 123(tidak ada rotasi), 231(satu rotasi) dan 312(dua rotasi). Rata-rata dari mereka adalah (123 + 231 + 312) / 3atau 222. Sebagai contoh lain, ambil 4928. Rotasi adalah 4928, 9284, 2849, …

18 code-golf  math  number-theory 

Tugas Diberikan bilangan bulat positif masukan n(dari 1 hingga batas bahasa Anda, secara inklusif), kembalikan atau hasilkan jumlah maksimum bilangan bulat positif berbeda yang dijumlahkan n. Uji Kasus Mari ftentukan fungsi yang valid sesuai dengan tugas: Urutan untuk f, mulai dari 1: 1, 1, 2, 2, 2, 3, 3, 3, …

18 code-golf  math  number-theory  integer  integer-partitions 

Bilangan biquadratic adalah angka yang merupakan kekuatan keempat bilangan bulat lainnya, misalnya: 3^4 = 3*3*3*3 = 81 Diberikan bilangan bulat sebagai input, menghasilkan angka biquadratic terdekat. Berikut adalah 15 kotak ganda pertama: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625 Ini adalah kode-golf …

18 code-golf  sequence  number-theory  integer 

Misalkan kita mulai dengan daftar bilangan prima yang tak terbatas: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Kemudian, kami mengambil perbedaan absolut antara setiap pasangan angka, berulang kali: [1, 2, 2, 4, 2, 4, 2, 4, …

18 code-golf  sequence  number-theory