Pertanyaan yang diberi tag «fewest-operations»

Operasi paling sedikit mengukur jumlah "operasi" tertentu yang dilakukan pada waktu proses.

6
Skor Rutinitas Ayunan Pohon Anggur Tarzan di Olimpiade
Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 | 0 karena sisa ketika …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

7
Temukan Keju
Pembaruan: Ada 6 labirin. Mereka termasuk dalam pengontrol. Ada tar.gz dari labirin dan file .bmp mereka di sini (dropbox). Ada juga utilitas untuk membuat lebih banyak labirin di tautan itu (file maze_4.txt salah dalam arsip). Pada titik ini, silakan jalankan entri Anda sendiri dan perbarui skor Anda. Rincian tentang cara …


2
Mengoptimalkan pengurutan, menggunakan "Pembalikan sub-vektor"
Ini adalah tantangan operasi paling sedikit di mana tujuannya adalah untuk mengurutkan vektor ke dalam urutan naik menggunakan pembalikan paling sedikit. Algoritme Anda hanya dapat mengurutkan vektor menggunakan "pembalikan sub-vektor" 1 , tetapi dapat menggunakan operasi lain untuk operasi aritmatika, loop, memeriksa apakah itu diurutkan dll . Jumlah pembalikan sub-vektor …

15
Tantangan Geometris
Semua orang suka geometri. Jadi mengapa kita tidak mencoba dan membuat kode golf? Tantangan ini melibatkan mengambil huruf dan angka dan membuat bentuk tergantung padanya. Input Masukan akan dalam bentuk (shapeIdentifier)(size)(inverter). Tapi apa itu shapeIdentifier, ukuran, dan inverter? Pengidentifikasi bentuk adalah pengidentifikasi untuk jenis bentuk yang akan Anda buat dengan …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

3
Anjak bilangan bulat 64-bit
Tulis program perakitan GOLF yang bertuliskan integer dari stdin (diikuti oleh trailing newline), dan output faktor prima yang dipisahkan oleh newlines, diikuti oleh trailing newline di stdout. Faktor utama tidak harus dalam urutan tertentu. 1bukan faktor utama. Biner GOLF Anda (setelah perakitan) harus sesuai dengan 8192 byte. Program Anda akan …

4
Identifikasi string dari substringnya
pengantar Saya sebelumnya telah menciptakan dua tantangan di mana idenya adalah untuk merekonstruksi objek menggunakan sesedikit mungkin jenis operasi query; ini akan menjadi yang ketiga. Tugas Input Anda harus berupa string yang tidak kosong di Satas alfabet abcdan panjangnya, dan output Anda akan menjadi S. Tanpa batasan, ini tentu saja …


1
Ketahui urutan dengan urutannya
pengantar Misalkan Anda dan teman Anda sedang bermain game. Teman Anda memikirkan beberapa urutan nbit, dan tugas Anda adalah menyimpulkan urutan dengan mengajukan pertanyaan kepada mereka. Namun, satu-satunya jenis pertanyaan yang Anda boleh tanyakan adalah "Berapa lama urutan umum terpanjang dari urutan Anda dan S", di mana Sada urutan bit. …

4
Tantangan optimasi dengan koin aneh
Anda memiliki nkoin yang masing-masing berbobot -1 atau 1. Masing-masing diberi label dari 0hingga n-1sehingga Anda dapat membedakan koin tersebut. Anda memiliki satu alat penimbang (ajaib) juga. Pada belokan pertama Anda dapat menaruh koin sebanyak yang Anda suka di alat penimbang yang dapat mengukur bobot negatif dan positif dan itu …

3
Temukan Pola di Strings
Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di samping satu sama lain, dan pmewakili penggabungan mereka. …
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 

4
Menguji apakah angka adalah kuadrat
Tulis program perakitan GOLF yang memberikan bilangan bulat unsigned 64-bit dalam register nmemberikan nilai bukan nol ke dalam register sjika nberbentuk bujur sangkar, sebaliknya 0ke dalam s. Biner GOLF Anda (setelah perakitan) harus sesuai dengan 4096 byte. Program Anda akan dinilai menggunakan program Python3 berikut (yang harus dimasukkan ke dalam …

3
Rekonstruksi Permutasi
pengantar Misalkan Anda diberikan permutasi nobjek secara acak . Permutasi disegel dalam sebuah kotak, jadi Anda tidak tahu yang mana dari n!kemungkinan itu. Jika Anda berhasil menerapkan permutasi ke nobjek yang berbeda, Anda dapat langsung menyimpulkan identitasnya. Namun, Anda hanya diizinkan untuk menerapkan permutasi ke nvektor biner panjang, yang berarti …

2
Sembunyikan-dan-Cari Gambar
Dalam tantangan ini, Anda perlu menemukan piksel tertentu dalam sebuah foto (diambil dengan kamera asli). Anda memberikan tupel (R, G, B) dan gambar, dan Anda harus mengembalikan titik (x, y) di dalam gambar yang cocok dengan warna RGB yang diberikan . Gambar mungkin memiliki banyak titik yang cocok dengan warna; …

2
Tantangan Golf CPU GOLF: Partisi Utama
Tantangan ini adalah yang pertama dari serangkaian masalah operasi paling sedikit yang harus ditulis dalam GOLF CPU . Anda dapat menemukan yang berikutnya di sini Partisi angka N,, adalah daftar angka yang ditambahkan N. Sebuah partisi utama adalah daftar bilangan prima yang menambahkan hingga N. Untuk tantangan ini, Anda diberi …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.