Pertanyaan yang diberi tag «fastest-algorithm»

Kompetisi algoritma tercepat dimenangkan oleh jawaban dengan kompleksitas waktu asimptotik terkecil. Untuk tantangan berdasarkan runtime aktual, gunakan [kode tercepat] sebagai gantinya.


3
Perkiraan angka floating point dengan presisi n-digit
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 rhingga pdigit. b adalah bilangan bulat positif terkecil yang …

7
Sungai Digital (Solusi Terpendek Dan Tercepat)
Ini adalah pertanyaan pertama saya, jadi saya harap ini berjalan dengan baik. Latar Belakang: Bukan sungai yang mungkin Anda pikirkan. Pertanyaannya berkisar pada konsep sungai digital. Sebuah sungai digital adalah urutan angka dimana jumlah berikut nadalah nditambah jumlah digit. Penjelasan: 12345 diikuti oleh 12360 karena 1 + 2 + 3 …

7
Selanjutnya meningkat terberat
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 adalah peningkatan urutan tertinggi yang memiliki jumlah elemen terbesar. …

1
Jumlah output unik dengan mengganti variabel
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 Anda dalam hal k. Algoritma tercepat menang. Dalam kasus seri, …

2
Tantangan optimasi algoritma tercepat
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. Setiap tugas membutuhkan sejumlah waktu untuk melakukan tergantung pada procs. …

7
Hitung jumlah kata siklik dalam suatu input
Kata Siklik Pernyataan masalah Kita dapat menganggap kata siklik sebagai kata yang ditulis dalam lingkaran. Untuk mewakili kata siklik, kami memilih posisi awal yang sewenang-wenang dan membaca karakter dalam urutan searah jarum jam. Jadi, "gambar" dan "turepic" adalah representasi untuk kata siklik yang sama. Anda diberi kata String [], yang …

6
Kode-Tantangan: Perdana Terdekat
Tantangan Dalam tugas ini Anda akan diberi integer N Anda harus menampilkan bilangan prima terdekat ke bilangan bulat. Jika bilangan prima itu sendiri menghasilkan bilangan. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Jumlah input tidak akan melebihi nilai 10000. Tantangannya adalah untuk mengimplementasikan solusi tercepat sehingga dapat …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.