Pertanyaan yang diberi tag fastest-algorithm

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

Palindrome adalah kata yang kebalikannya sendiri. Sekarang ada beberapa kata yang mungkin terlihat seperti palindrom tetapi tidak. Misalnya menganggap kata sheesh, sheeshbukan palindrom karena kebalikannya hseehsyang berbeda, namun jika kita anggap shsebagai satu huruf, maka kebalikannya sheesh....

Penambahan Piramida Terbalik adalah proses mengambil daftar angka dan menambahkannya secara berurutan hingga Anda mencapai satu angka. Ketika diberi nomor 2, 1, 1proses berikut terjadi: 2 1 1 3 2 5 Ini berakhir dengan angka 5. TUGAS ANDA Diberikan sisi kanan Piramida Terbalik (Naik),...

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang...

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup tahun lalu . Buat regex yang akan menerima string regex sebagai...

Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 )....

Katakanlah kita memiliki bilangan bulat non-negatif yang "kekar" (yaitu, "berat") jika nilai digit rata-rata lebih besar dari 7. Angka 6959 adalah "kekar" karena: (6 + 9 + 5 + 9) / 4 = 7.5 Angka 1234 tidak, karena: (1 + 2 + 3 + 4) / 4 = 2.5 Tulis fungsi, dalam bahasa apa pun,...

Saya baru-baru ini melihat kode Javascript ini di StackOverflow untuk menggabungkan dua array , dan menghapus duplikat: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); }...

Jadi sebelum Anda membaca beberapa konsep dasar ilmu komputer. Pohon biner adalah struktur yang dialokasikan secara dinamis (biasanya digunakan untuk penyimpanan yang dipesan). Karena sifatnya traversal pohon biner biasanya bersifat rekursif; Ini karena linear traversal (via loop) tidak alami...

Definisi : kekuatan prima adalah bilangan alami yang dapat diekspresikan dalam bentuk p n di mana p adalah prima dan n adalah bilangan alami. Tugas : Diberi kekuatan prima p n > 1, kembalikan prima p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 Penilaian : Ini adalah kode-golf...

Tantangan ini adalah dari tes masuk ke kursus keamanan cyber nomor tertutup. Lagi pula itu tidak ada hubungannya dengan keamanan cyber, itu hanya untuk menguji para siswa logika dan keterampilan pengkodean. Tugas Tulis sebuah program yang menghapus entri dari array sehingga nilai-nilai yang...

Tugasnya sederhana: menulis perakitan yang menghitung urutan besarnya bilangan bulat menggunakan sesedikit mungkin siklus clock. Urutan besarnya didefinisikan sebagai log10, bukan log2. Kisaran input yang valid adalah 0hingga , inklusif. Perilaku untuk input di luar rentang itu tidak...

pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk...

Tantangan Dalam tugas ini Anda akan diberi bilangan bulat N (kurang dari 10 ^ 5), menampilkan urutan Farey dari urutan N. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Memasukkan 4 3 1 2 Keluaran F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...

Latar Belakang Tatamibari adalah teka-teki logika yang dirancang oleh Nikoli. Teka-teki Tatamibari dimainkan pada kotak persegi panjang dengan tiga jenis simbol yang berbeda di dalamnya: +, -. dan |. Pemecah harus mempartisi kisi-kisi menjadi daerah persegi panjang atau persegi sesuai dengan...

Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 10 bulan lalu . Di RPG meja bernama

Kami memiliki angka floating point rantara 0 dan 1, dan bilangan bulat p. Temukan fraksi bilangan bulat dengan penyebut terkecil, yang mendekati rdengan setidaknya p-digit presisi. Input: r(angka floating point) dan p(integer). Output: adan bbilangan bulat, di mana a/b(as float) mendekati...

Urutan berikutnya adalah urutan yang dapat diturunkan dari urutan lain dengan menghapus beberapa elemen tanpa mengubah urutan elemen yang tersisa. Sebuah urutan yang meningkat secara ketat adalah urutan di mana setiap elemen lebih besar dari yang sebelumnya. Urutan peningkatan urutan terberat...

Diberikan serangkaian formula seperti ini: bacb bcab cbba abbc Berikan algoritme yang menemukan jumlah hasil unik yang bisa Anda dapatkan ketika setiap variabel diganti dengan "0" atau "1" di setiap rumus. Ada (k!)^2rumus, masing-masing dengan 2k-1variabel dan k^2istilah. Ekspresikan asimptotik...

Ini adalah percobaan pertama saya dengan tantangan kompleksitas asimptotik meskipun saya senang dengan jawaban sepenuhnya dalam kode selama mereka datang dengan penjelasan tentang kompleksitas waktu mereka. Saya memiliki masalah berikut. Pertimbangkan tugas T_1, ... T_n dan procs M_1, ..., M_m....