Pertanyaan yang diberi tag «fastest-code»

Sebuah String biner adalah string yang hanya berisi karakter yang diambil dari 01 . Sebuah String biner seimbang adalah string biner yang berisi persis sebanyak 0 sebagai 1 s. Anda diberi bilangan bulat positif n dan sejumlah topeng yang berubah-ubah, masing-masing panjangnya 2n karakter, dan hanya berisi karakter yang diambil …

10 combinatorics  fastest-code  balanced-string 

Latar Belakang Manufactoria telah dipasarkan sebagai permainan, tetapi pegolf-kode kami dapat melihatnya seperti apa adanya: bahasa pemrograman dua dimensi. Bahasa pemrograman Manufactoria didasarkan pada satu antrian tunggal , yang berisi serangkaian penanda berwarna. Penunjuk instruksi bergerak di sekitar papan permainan menggunakan sabuk konveyor, dan ia bertemu serangkaian penulis dan cabang …

10 fastest-code  manufactoria 

Buat fungsi yang akan menampilkan sekumpulan angka acak berbeda yang diambil dari suatu rentang. Urutan elemen dalam himpunan tidak penting (mereka bahkan dapat diurutkan), tetapi harus mungkin untuk isi himpunan berbeda setiap kali fungsi dipanggil. Fungsi akan menerima 3 parameter dalam urutan apa pun yang Anda inginkan: Hitungan angka dalam …

10 code-challenge  fastest-code  number  random 

Ini adalah tantangan lain tentang angka-angka Fibonacci. Tujuannya adalah untuk menghitung angka Fibonacii ke- 20'000'000 secepat mungkin. Output desimal sekitar 4 MiB besar; dimulai dengan: 28543982899108793710435526490684533031144309848579 Jumlah MD5 dari output adalah fa831ff5dd57a830792d8ded4c24c2cb Anda harus mengirimkan program yang menghitung angka saat berjalan dan menempatkan hasilnya stdout. Program tercepat, seperti yang diukur …

10 fastest-code  fibonacci 

Ini adalah tindak lanjut ke Count array yang membuat set unik . Perbedaan yang signifikan adalah definisi keunikan. Pertimbangkan Apanjang array n. Array hanya berisi bilangan bulat positif. Sebagai contoh A = (1,1,2,2). Mari kita definisikan f(A)sebagai himpunan jumlah semua sub-susunan berdekatan yang tidak kosong A. Dalam hal ini f(A) …

9 combinatorics  fastest-code 

pengantar Tantangan ini serupa dengan masalah Project Euler . Saya datang dengan itu karena saya memainkan permainan papan sederhana yang menipu dan tidak dapat menghasilkan solusi yang efisien untuk menjawab pertanyaan sederhana tentang mekanismenya. Quarto adalah varian yang menyenangkan dari 4 berturut-turut. Ini dimainkan di papan 4 oleh 4 dengan …

9 code-challenge  game  permutations  fastest-code  board-game 

The Hamming jarak antara dua string dengan panjang yang sama adalah jumlah posisi di mana yang sesuai simbol yang berbeda. Membiarkan Pmenjadi string biner panjang ndan Tmenjadi string biner panjang 2n-1. Kita dapat menghitung njarak Hamming antara Pdan setiap nsubstring Tdengan panjang dari kiri ke kanan dan menempatkannya ke dalam …

9 sequence  combinatorics  fastest-code  binary 

pengantar Ada seorang pemungut pajak yang mengalami kesulitan mengelola pajak kerajaannya: catatan sejarah telah terbakar dalam api besar. Dia ingin mencari tahu berapa banyak masa lalu yang mungkin ada dalam hal di mana uang saat ini diwarisi dari. Untungnya, kerajaannya sangat sederhana. Kerajaan dapat dimodelkan dengan matriks boolean 2D, di …

9 fastest-code  cellular-automata 

Tugasnya adalah menemukan cara untuk menggambar garis horizontal dalam array bilangan bulat 16-bit. Kami mengasumsikan array 256x192 piksel dengan 16 piksel per kata. Baris adalah proses yang berdekatan dari set (1) bit. Baris dapat dimulai di tengah kata apa pun, tumpang tindih dengan kata lain, dan diakhiri dengan kata apa …

9 fastest-code 

Dua baris matriks adalah ortogonal jika produk dalamnya sama dengan nol. Panggil sebuah matriks dengan semua baris ortogonal berpasangan, sebuah matriks ortogonal . Sebuah matriks circulant adalah salah satu di mana setiap vektor baris diputar satu elemen ke relatif kanan ke vektor baris sebelumnya. Kami hanya akan tertarik pada matriks …

8 math  fastest-code  binary-matrix 

Untuk ndaftar yang diberikan, faktorisasi utama dari semua bilangan asli antara 1dan ndalam urutan menaik. Misalnya, untuk n= 10 hasilnya adalah: 1: 2: 2^1 3: 3^1 4: 2^2 5: 5^1 6: 2^1 3^1 7: 7^1 8: 2^3 9: 3^2 10: 2^1 5^1 Persyaratan: Anda tidak bisa hanya mengulangi angka dan …

8 number-theory  primes  fastest-code  factoring