Pertanyaan yang diberi tag «restricted-complexity»

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

4
Kode Gray yang digeneralisasi
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 …
11
Selesaikan Masalah Sekretaris
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 sama Setelah Anda mewawancarai pelamar, Anda harus memberikan …
15
Pilih tongkat terpanjang
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 Anda semua adalah programmer dan suka membuat …
15
Membuang waktu
Tugas dalam tantangan ini adalah untuk memasukkan elemen-elemen dari array ke dalam tempat waktu. Input akan berupa susunan bilangan bulat positif yang tidak berkurang yang menunjukkan waktu kejadian, dan bilangan bulat yang mewakili ukuran setiap nampan. Mari kita mulai dengan sebuah contoh. Kami memanggil array input Adan array output O. …
14
Masukkan array ke dalam tempat sampah
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 contoh. L = [1,0,5,1]dan b = …
23
Angka poligonal
Angka poligon adalah jumlah titik dalam ukuran k-gon n. Anda akan diberikan ndan k, dan tugas Anda adalah menulis program / fungsi yang menampilkan / mencetak nomor yang sesuai. Mencetak gol Ini adalah kode-golf . Solusi terpendek dalam byte menang. Contoh Nomor 3hexagon rd ( k=6, n=3) adalah 28karena ada …
2
Pasangkan Kapasitor
Kapasitor terkenal karena diproduksi dengan toleransi tinggi. Ini dapat diterima dalam banyak kasus, tetapi beberapa kali dibutuhkan kapasitas dengan toleransi yang ketat. Strategi umum untuk mendapatkan kapasitas dengan nilai persis yang Anda butuhkan adalah dengan menggunakan dua kapasitor yang diukur secara hati-hati secara paralel sehingga kapasitasnya bertambah hingga sesuatu dalam …
3
Buku di Rak
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 sendiri. Hal yang sama berlaku untuk lebar …
8
Gambarlah segitiga phi
Klarifikasi: Pada dasarnya, Anda perlu membuat ini Fungsi totient Euler memiliki nama phi. Mari kita coba hitung phi (8) Pertama, daftarkan semua angka 8 dan di bawahnya, tidak termasuk 0 atau di bawah 8 7 6 5 4 3 2 1 Sekarang cari nomor mana yang tidak berbagi faktor dengan …
6
Temukan jumlah jarak terdekat
Untuk tugas ini, kode Anda harus mengambil dua array diurutkan dari integer X dan Y sebagai input. Ini harus menghitung jumlah jarak absolut antara setiap bilangan bulat di X dan nomor terdekatnya di Y. Contoh: X = (1 5,9) Y = (3,4,7) Jaraknya 2 + 1 + 2. X = …
5
Jumlah Terbatas Edaran
Tantangan Mari kita bayangkan sebuah N-tupel bilangan bulat antara 0 dan Minklusif, dan mari kita sebut saja F. Ada (M + 1) ** Nkemungkinan Ftotal. Berapa banyak yang Fmemenuhi semua ketidaksetaraan berikut (indeks berbasis satu)? F[n] + F[n+1] <= M untuk 1 <= n < N F[N] + F[1] <= …
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.