Pertanyaan yang diberi tag fastest-code

23
Home Prime Generator Tercepat

Apa yang dimaksud dengan prime home? Sebagai contoh, ambil HP (4). Pertama, temukan faktor prima. Faktor prima dari 4 ( dalam urutan numerik dari yang paling rendah hingga yang terbesar, selalu ) adalah 2, 2. Ambil faktor-faktor tersebut sebagai angka literal. 2, 2 menjadi 22. Proses anjak piutang...

23
Substring Pengidentifikasi Unik Terpendek

Diberikan daftar string, ganti setiap string dengan salah satu substring yang tidak kosong yang bukan substring dari string lain dalam daftar dan sesingkat mungkin. Contoh Diberikan daftar ["hello","hallo","hola"], "hello"harus diganti hanya "e"karena substring ini tidak terkandung dalam...

22
Angka yang Hilang Direvisi

Latar Belakang: Saya awalnya memposting pertanyaan ini tadi malam, dan menerima serangan balik karena ketidakjelasannya. Sejak itu saya telah berkonsultasi dengan banyak personel mengenai tidak hanya kata-kata dari masalah, tetapi juga kerumitannya (yang bukan O (1)). Masalah pemrograman ini...

22
Produk yang sama dengan jumlah dan sebaliknya

Sepasang persamaan yang menyenangkan adalah 1 + 5 = 2 · 3 dan 1 · 5 = 2 + 3 . Ada banyak seperti ini, yang lain adalah 1 + 1 + 8 = 1 · 2 · 5 dan 1 · 1 · 8 = 1 + 2 + 5 . Secara umum produk n bilangan bulat positif sama dengan jumlah n bilangan bulat positif, dan sebaliknya. Dalam tantangan ini,...

22
Buat pembungkus kata sederhana

(Catatan: Ini adalah pertanyaan golf kode pertama saya, tetapi sejauh yang saya tahu, tidak ada orang lain yang melakukan hal ini, jadi saya harus baik.) Tugas Anda adalah membuat program atau fungsi yang mengambil string sdan integer n, dan mengembalikan atau menampilkan teks yang terbungkus...

22
ASCII Art Octagons

Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # #...

22
Fungsi totient Super cepat

Tujuannya sederhana: hitung fungsi totient untuk sebanyak mungkin angka dalam 10 detik dan jumlahkan jumlahnya. Anda harus mencetak hasil Anda di akhir dan Anda harus benar-benar menghitungnya. Tidak ada fungsi totient otomatis yang diizinkan, tetapi perpustakaan bignum diperbolehkan. Anda harus...

22
Membangun Jaringan Listrik

Tantangan Ada N kota yang diluruskan dalam garis lurus. Kota ke-i terletak beberapa A[i]kilometer di sebelah kanan asalnya. Tidak ada dua kota di tempat yang sama. Anda akan membangun jaringan listrik dengan beberapa pembangkit listrik. Pembangkit listrik harus dibangun di dalam kota. Namun, Anda...

21
Pemecah Sudoku tercepat

Pemenang ditemukan Sepertinya kita memiliki pemenang! Kecuali ada yang berencana untuk bertarung dengan pemecah Sudoku tercepat di dunia saat ini, pengguna 53x15 menang dengan Tdoku pemecah yang sangat cepat. Bagi siapa pun yang masih mengerjakan solver mereka, saya masih akan melakukan benchmark...

20
Apakah ini bilangan segitiga terpotong?

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga...

20
Tanam pohon di taman - Secepat mungkin!

Tantangan ini terinspirasi oleh aplikasi ini . Kasing uji dipinjam dari aplikasi itu. Ini adalah tantangan kode tercepat , di mana tujuannya adalah untuk menyelesaikan kasus uji terbesar dalam jumlah waktu paling sedikit. Tersedia beberapa kasus uji yang lebih kecil, sehingga orang dapat menguji...

20
Membentuk Polyominoes dengan Chain of Rods

Latar Belakang Pertimbangkan rantai batang (tertutup), yang masing-masing memiliki panjang bilangan bulat. Berapa banyak polyomino bebas lubang yang bisa Anda bentuk dengan rantai tertentu? Atau dengan kata lain, berapa banyak poligon yang tidak berpotongan sendiri yang berbeda dengan sisi yang...

19
Lapisan Sierpinski

Dimulai dengan /\Anda dapat membuat pola Sierpinski triangle like dengan menambahkan garis di bawahnya sehingga ... Setiap cabang longgar /atau \perpecahan lagi menjadi dua cabang: /\. Setiap tabrakan dahan \/mati tanpa ada (kecuali spasi) di bawahnya. Mengulangi aturan ini menghasilkan /\...

19
Jumlah faktor prima terkecil

SF (n) adalah fungsi yang menghitung faktor prima terkecil untuk angka yang diberikan n. Kami akan memanggil T (N) jumlah setiap SF (n) dengan 2 <= n <= N. T (1) = 0 (jumlahnya lebih dari 0 puncak) T (2) = 2 (2 adalah prime pertama) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2...

19
Urutkan penyisipan terbalik

Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili...

19
Apakah Ada Lebih Banyak Objek Keras atau Objek Lunak

Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak...

18
Tantangan coding Bentley: k kata yang paling sering

Ini mungkin salah satu tantangan pengkodean klasik yang mendapat resonansi pada tahun 1986, ketika kolumnis Jon Bentley meminta Donald Knuth untuk menulis sebuah program yang akan menemukan kata-kata yang paling sering k dalam sebuah file. Knuth mengimplementasikan solusi cepat menggunakan hash...

18
Menemukan kecocokan semua-kecuali-satu

Tantangan ini adalah tentang menulis kode untuk menyelesaikan masalah berikut. Diberikan dua string A dan B, kode Anda harus menampilkan awal dan akhir indeks substring A dengan properti berikut. Substring A juga harus cocok dengan beberapa substring B dengan hingga satu subtitusi karakter...

17
Kode tercepat untuk menemukan prime berikutnya

Masalahnya adalah sebagai berikut. Input: Bilangan bulatn Output: Perdana terkecil lebih besar dari n. Tantangannya adalah untuk memberikan kode tercepat yang dapat dilakukan. Saya akan menguji kode pada nilai mulai dari ukuran kira10^8 10^200 - kira dan menggandakan ukuran sampai dibutuhkan...