Tantangan dengan spek yang mengharuskan semua jawaban memenuhi batasan kompleksitas waktu tertentu. Ini bisa spesifik ("Jawaban Anda harus O (n ^ 2) di mana n adalah jumlah item dalam input"), atau pada tingkat kelas kompleksitas ("Jawaban Anda harus polinomial dalam jumlah item dalam memasukkan").
Tulis sebuah program (atau fungsi) yang memperlihatkan empat kompleksitas waktu O besar yang umum tergantung pada cara dijalankannya. Dalam bentuk apa pun yang diperlukan dalam bilangan bulat N positif yang Anda anggap kurang dari 31 . Ketika program dijalankan dalam bentuk aslinya , ia harus...
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. Seharusnya tidak ada lagi substring A yang...
Judul Alternatif: Hitung Kalimat Penjara Anda di Dinding Diberi nomor n, penghitungan keluaran dikelompokkan ke dalam 5-per-kelompok tradisional dan 50 per baris. Contohnya 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/...
Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini,...
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...
Latar Belakang Insiden adalah bahasa pemrograman yang cukup tidak biasa, karena daftar tokennya tidak ditentukan sebelumnya, melainkan disimpulkan dari input. Dengan demikian, melakukan token program Insiden bisa sangat sulit, terutama jika Anda ingin melakukannya secara efisien. Tugas ini adalah...
pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Saat menumpuk buku, Anda biasanya ingin meletakkan yang terbesar di bagian bawah dan yang terkecil di bagian atas. Namun, OCD laten saya membuat saya merasa sangat tidak nyaman jika saya punya dua buku di mana satu lebih pendek (tingginya) tetapi lebih lebar dari yang lain. Tidak peduli urutan mana...
Dalam matematika, permutasi σ dari urutan n adalah fungsi bijektif dari bilangan bulat 1 ... n ke dirinya sendiri. Daftar ini: 2 1 4 3 mewakili permutasi σ sedemikian rupa sehingga σ (1) = 2, σ (2) = 1, σ (3) = 4, dan σ (4) = 3. Akar kuadrat dari permutasi σ adalah permutasi yang, ketika...
pengantar Dalam tantangan ini, tugas Anda adalah memutuskan apakah urutan angka yang diberikan dapat dipisahkan menjadi dua urutan, yang salah satunya meningkat, dan yang lainnya menurun. Sebagai contoh, perhatikan urutannya 8 3 5 5 4 12 3. Ini dapat dibagi menjadi dua bagian sebagai berikut: 3...
Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat...
Tantangan Diberikan bilangan bulat n ≥ 4 , menghasilkan permutasi bilangan bulat [0, n-1] dengan properti yang tidak memiliki dua bilangan bulat berturut-turut (bilangan bulat dengan selisih mutlak 1) berada di samping satu sama lain. Contohnya 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4,...
"Matriks naik" adalah matriks tak terbatas dari bilangan bulat (termasuk 0) di mana setiap elemen adalah elemen terkecil yang tersedia yang belum pernah digunakan sebelumnya pada baris dan kolom masing-masing: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0...
Tugas Tugasnya adalah bermain golf algoritma pencocokan string tepat waktu pilihan Anda. Memasukkan Dua baris teks disediakan pada input standar, dipisahkan oleh baris baru. Baris pertama berisi "pola" dan hanya akan menjadi string ASCII yang diambil dari surat-surat a-z. Baris kedua berisi...
Anda diberi daftar ( a, b ), dan daftar x . Hitung kapak maksimum + b untuk setiap x . Anda dapat menganggap a , b dan x adalah bilangan bulat non-negatif. Program atau fungsi Anda harus berjalan dalam yang diharapkan (ke keacakan jika kode Anda melibatkan itu, bukan input) O ( n log n ) waktu di...
The Sekretaris Masalah adalah masalah terkenal digambarkan sebagai demikian: Anda membutuhkan sekretaris baru Anda memiliki N pelamar yang dapat Anda wawancarai satu per satu Anda dapat menilai setiap pelamar setelah wawancara. Sistem penilaian Anda tidak akan pernah memberi dua pelamar skor yang...
Input: Array I dari k bilangan bulat positif. Bilangan bulat tidak akan lebih besar dari 100 dan k ≤ 100 . Output: Kode Anda harus menampilkan semua kemungkinan array O dari bilangan bulat non-negatif dengan k dengan batasan 0 ≤ O i ≤ I i . Untuk mendapatkan dari satu array ke array berikutnya,...
Anda adalah geek pemrograman muda yang tinggal bersama 2 teman terbaik Anda. Setiap minggu, salah satu dari Anda harus melakukan semua pekerjaan rumah dan Anda memutuskan giliran siapa dengan mengambil tongkat. Orang yang mengambil tongkat terpendek akan kalah dan mengerjakan semua tugas. Karena...
Saya punya beberapa buku dan rak buku. Saya ingin meletakkan sebanyak mungkin buku di rak, tetapi saya memiliki peraturan. Semua dimensi buku (tinggi, lebar, dan kedalaman) harus membentuk urutan yang tidak bertambah di rak. Ini berarti setiap buku setidaknya harus setinggi buku setelahnya...
Dalam tantangan sederhana ini Anda akan diberikan array input Lbilangan bulat non-negatif dan sejumlah nampan blebih besar dari 0 tetapi tidak lebih dari panjangnya L. Kode Anda harus mengembalikan array baru Myang panjangnya bdan yang telah membuang array L. Ini paling mudah dijelaskan dengan...