Pemenang tantangan kode tercepat ditentukan oleh kinerja runtime dari kiriman. Agar adil, semua pengiriman harus dilakukan benchmark pada mesin yang sama, yang biasanya berarti semua pengiriman harus diuji oleh tuan rumah tantangan. Untuk penilaian dengan kompleksitas waktu asimptotik, gunakan [algoritma tercepat] sebagai gantinya.
Saya memiliki kode ini yang saya tulis dengan Python / NumPy from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1, 1],...
Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...
Mengikuti minat pada pertanyaan ini , saya pikir akan menarik untuk membuat jawaban yang sedikit lebih objektif dan kuantitatif dengan mengusulkan sebuah kontes. Idenya sederhana: Saya telah menghasilkan file biner yang berisi 50 juta gaussian ganda yang didistribusikan (rata-rata: 0, stdev 1)....
Ini adalah tindak lanjut dari Seberapa lambat sebenarnya Python? (Atau seberapa cepat bahasa Anda?) . Ternyata agak terlalu mudah untuk mendapatkan speedup x100 untuk pertanyaan terakhir saya. Bagi mereka yang telah menikmati tantangan tetapi menginginkan sesuatu yang lebih keras di mana mereka...
Saya berjanji, ini akan menjadi tantangan terakhir saya tentang diamong tilings (untuk sementara waktu). Sisi baiknya, tantangan ini tidak ada hubungannya dengan seni ASCII, dan juga bukan golf kode, jadi ini sebenarnya sangat berbeda. Jadi sebagai pengingat, setiap segi enam dapat diberi judul...
Cerita Indiana Jones sedang menjelajahi sebuah gua di mana harta karun berharga berada. Tiba-tiba, gempa bumi terjadi. Ketika gempa berakhir, ia memperhatikan bahwa beberapa batu yang jatuh dari langit-langit menghalangi jalan menuju harta karun itu. Dia juga memperhatikan bahwa dia bisa...
Tulis program terpendek yang memecahkan kubus Rubik (3 * 3 * 3) dalam waktu dan gerakan yang wajar (katakanlah, maks. 5 detik pada mesin Anda dan kurang dari 1000 gerakan). Input dalam format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (input khusus ini mewakili kubus...
Jumlahnya 113adalah prima pertama yang panjangnya 3prima, jumlah digital 5 = 1 + 1 + 3prima, dan produk digital 3 = 1 * 1 * 3prima. Prime yang memiliki 3 properti ini akan disebut prime prime . Bilangan prima 11117dan 1111151contoh lainnya. Tujuan Tulis sebuah program yang dapat menemukan...
Senar berliku-liku terlihat seperti ini: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tugas Anda Ambil string sdan ukuran n, lalu keluarkan string snakified. Masukan ThisIsAnExampleOfaSnakifiedStringdan 3akan menghasilkan contoh di atas. Spesifikasi s hanya akan berisi karakter ASCII...
Sekarang semua orang telah mengembangkan keahlian pengkodean tingkat rendah (sering luar biasa) untuk Seberapa lambat Python sebenarnya? (Atau seberapa cepat bahasa Anda?) Dan Seberapa Lambat Apakah Python Sungguh (Bagian II)? sekarang saatnya untuk tantangan yang juga akan meregangkan kemampuan...
Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...
Ini harus menjadi tantangan sederhana. Dengan diberi nomor n >= 0, keluarkan logaritma super-log (atau log *, log-star, atau logaritma iterated , yang setara karena ntidak pernah negatif untuk tantangan ini.) Dari n. Ini adalah salah satu dari dua fungsi terbalik untuk tetrasi . Yang lainnya...
Tulis sebuah program untuk memfaktorkan bilangan semi-prima dalam waktu singkat. Untuk tujuan pengujian, gunakan ini: 38! +1 (523022617466601111760007224100074291200000001) Itu sama dengan: 14029308060317546154181 ×
Tantangan ini adalah untuk menulis kode cepat yang dapat melakukan jumlah tak terbatas yang sulit secara komputasi. Memasukkan Sebuah noleh nmatriks Pdengan entri bilangan bulat yang lebih kecil dari 100nilai absolut. Saat menguji, saya senang memberikan input ke kode Anda dalam format apa pun...
Tantangannya adalah untuk menulis kode tercepat yang mungkin untuk menghitung permanen dari sebuah matriks . Permanen dari n-by- nmatrix A= ( ai,j) didefinisikan sebagai Di sini S_nmewakili set semua permutasi dari [1, n]. Sebagai contoh (dari wiki): Dalam pertanyaan ini semua matriks...
Mini-Flak adalah bagian dari bahasa Brain-Flak , di mana <>, <...>dan []operasi tidak diizinkan. Sebenarnya itu tidak harus cocok dengan regex berikut: .*(<|>|\[]) Mini-Flak adalah subset lengkap Turing terkecil yang diketahui dari Brain-Flak. Beberapa saat yang lalu saya...
Pertimbangkan semua 2^npanjang string biner yang berbeda ndan asumsikan n > 2. Anda diizinkan untuk menghapus b < n/2bit tepat dari masing-masing string biner, meninggalkan string yang n-btersisa. Jumlah string berbeda yang tersisa tergantung pada bit mana yang Anda hapus. Dengan asumsi...
Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus...
Ini adalah urutan A054261 The nnn th nomor penahanan utama adalah jumlah terendah yang berisi pertama nnn bilangan prima sebagai substring. Misalnya, angka 235235235 adalah angka terendah yang berisi 3 bilangan prima pertama sebagai substring, menjadikannya bilangan penampung prima ke-3. Sepele...
[Pertanyaan ini adalah tindak lanjut untuk Menghitung berjalannya string ] Periode pstring wadalah bilangan bulat positif psehingga w[i]=w[i+p] setiap kali kedua sisi persamaan ini didefinisikan. Biarkan per(w)menunjukkan ukuran periode terkecil w. Kami mengatakan bahwa string wadalah iff...