Pertanyaan yang diberi tag fewest-operations

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 |...

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...

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...

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...

nAngka yang diberikan dalam array (Anda tidak dapat menganggap itu bilangan bulat), saya ingin menghitung produk dari semua subset ukuran n-1. Anda dapat melakukan ini dengan mengalikan semua angka bersama dan kemudian membaginya dengan masing-masing secara berurutan, selama tidak ada angka yang...

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...

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...

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...

pengantar Sebuah disk adalah wadah linear dengan blok diindeks 0melalui size-1. File adalah daftar nama indeks blok yang digunakan oleh file itu. Contoh filesystem diekspresikan seperti ini: 15 ALPHA=3,5 BETA=11,10,7 "Disk memiliki 15 blok, blok pertama file ALPHA adalah blok disk di indeks 3...

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...

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...

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...

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...

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...

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...

Tantangan Anda: Anda berada di lantai 0 sebuah gedung tinggi tanpa batas. Di lantai mana pun, Anda bisa berjalan ke jendela dan menjatuhkan sebutir telur. Tujuan Anda adalah untuk mengetahui lantai tertinggi yang dapat ditahan telur tanpa pecah. Namun, Anda memiliki maksimal 3 butir telur untuk...