Pertanyaan yang diberi tag «restricted-time»

Sebuah elemen primitif dari lapangan terbatas adalah generator dari kelompok perkalian dari lapangan. Dengan kata lain, alphain F(q)disebut elemen primitif jika itu adalah q−1akar persatuan primitif di Indonesia F(q). Ini berarti bahwa semua elemen non-nol F(q)dapat ditulis alpha^iuntuk bilangan bulat (positif) i. Semua elemen bidang F_{2^k}dapat ditulis sebagai polinomial tingkat …

16 code-golf  math  abstract-algebra  restricted-time 

Latar Belakang Masalah salesman keliling (TSP) meminta sirkuit terpendek yang mengunjungi kumpulan kota tertentu. Untuk keperluan pertanyaan ini, kota-kota akan menjadi titik di pesawat dan jarak di antara mereka akan menjadi jarak Euclidean biasa (dibulatkan ke bilangan bulat terdekat). Sirkuit harus "pulang pergi", artinya harus kembali ke kota awal. The …

16 code-challenge  optimization  busy-beaver  restricted-time 

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 …

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 

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau 0. Contoh: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Tugasnya adalah sebagai berikut: Diberikan bilangan bulat positif xdan bilangan prima n > x, menghasilkan bilangan bulat positif terkecil ysehingga (y * y) mod n = x. Bagian penting dari pertanyaan ini adalah batas waktu yang ditentukan di bawah ini yang tidak termasuk solusi brute force. Jika tidak ada nilai …

13 code-golf  math  abstract-algebra  restricted-time 

Jika kita menulis urutan angka sebagai koefisien dari seri daya, maka seri daya itu disebut fungsi penghasil (atau Gf) dari urutan tersebut. Artinya, jika untuk beberapa fungsi F(x)dan serangkaian bilangan bulat yang a(n)kita miliki: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Kemudian F(x)adalah fungsi …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

(Saya telah menandai pertanyaan "C" untuk saat ini, tetapi jika Anda mengetahui bahasa lain yang mendukung serikat pekerja, Anda juga dapat menggunakannya.) Tugas Anda adalah membangun empat operator matematika standar + - * /untuk struct berikut: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f …

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

Pertanyaan ini rumit (dan khususnya lebih sulit daripada Jumlah besar mana yang lebih besar? ), Bagi mereka yang suka teka-teki yang lebih menantang. Memasukkan Integer a1, a2, a3, a4, a5, b1, b2, b3, b4, b5 masing-masing dalam kisaran 1 hingga 10. Keluaran True if a1^(a2^(a3^(a4^a5))) > b1^(b2^(b3^(b4^b5))) and False otherwise. …

11 code-golf  math  restricted-time 

Tantangan: Keluarkan semua permutasi berbeda dari daftar, mungkin panjang, dari bilangan bulat positif. Anda dapat mengasumsikan bahwa vektor memiliki kurang dari 1.000 angka saat pengujian, tetapi prosesnya secara teori seharusnya bekerja untuk vektor apa pun dengan lebih dari satu angka terlepas dari ukurannya. Pembatasan: Anda harus membatasi penggunaan memori menjadi …

9 code-golf  number  permutations  restricted-complexity  restricted-time 

Pertimbangkan bilangan bulat modulo di qmana qbilangan prima, generator bilangan bulat apa pun 1 < x < qsehingga x^1, x^2, ..., x^(q-1)mencakup semua q-1bilangan bulat di antara 1dan q-1. Sebagai contoh, perhatikan bilangan bulat modulo 7 (yang kami tulis sebagai Z_7). Kemudian 3, 3^2 mod 7 = 2, 3^3 = …

9 code-golf  math  number-theory  restricted-time 

Tantangan: Program Anda akan mengambil dua bilangan bulat ndan ksebagai input, dan menghasilkan bilangan bulat terkecil yang lebih besar dari (tetapi tidak sama dengan) nyang berisi paling tidak kkemunculan angka tersebut 5. Anda dapat mengasumsikan 1 ≤ k ≤ 15dan 1 ≤ n < 10**15. Ini adalah tantangan waktu terbatas …

8 code-golf  restricted-time