Pertanyaan yang diberi tag optimization

11
Berburu telur dengan gaya Collatz

Terinspirasi oleh The Great API Easter Egg Hunt! Ringkasan Tugas Anda adalah mencari integer yang telah ditentukan di "ruang Collatz" (akan dijelaskan nanti) menggunakan langkah sesedikit mungkin. pengantar Tantangan ini didasarkan pada dugaan Collatz yang terkenal, semoga semua orang di sini...

11
Perkiraan Formasi Kuadrat

Latar Belakang Saya memiliki banyak kotak berbentuk persegi dengan ukuran yang sama, dan karena saya orang yang rapi, saya ingin mengatur semuanya menjadi formasi persegi. Namun, jumlah mereka belum tentu kuadrat sempurna, jadi saya mungkin harus mendekati bentuk persegi. Saya ingin Anda menemukan...

11
Versi optimasi masalah Hadamard

Pertama, beberapa definisi. Sebuah Hadamard matriks adalah matriks persegi yang entri yang baik +1 atau -1 dan yang baris yang saling ortogonal. The Hadamard dugaan mengusulkan bahwa matriks Hadamard ketertiban 4k ada untuk setiap bilangan bulat positif k. Sebuah matriks circulant adalah jenis...

9
+ - masalah ransel

Dengan serangkaian item, masing-masing dengan bobot dan nilai, tentukan jumlah masing-masing item yang akan dimasukkan ke dalam koleksi sehingga total berat kurang dari atau sama dengan batas yang diberikan dan nilai total adalah sebesar mungkin. Wikipedia untuk informasi lebih lanjut Misalnya...

9
Optimalisasi memori terbatas

Jarak edit (atau Levenshtein) antara dua string adalah jumlah minimal penyisipan karakter tunggal, penghapusan dan penggantian yang diperlukan untuk mengubah satu string menjadi yang lain. Jika kedua string memiliki panjang n masing-masing, diketahui bahwa ini dapat dilakukan dalam waktu O (n ^ 2)...

9
Masalah aliran biaya minimum

Jaringan aliran adalah grafik terarah G = (V, E)dengan simpul sumber s ϵ Vdan simpul wastafel t ϵ V, dan di mana setiap sisi (u, v) ϵ Epada grafik (menghubungkan simpul u ϵ Vdan v ϵ V) memiliki 2 jumlah yang terkait dengannya: c(u, v) >= 0, kapasitas tepi a(u, v) >= 0, biaya pengiriman satu...

9
Luaskan Chains Perbandingan

Tidak seperti kebanyakan bahasa, Python mengevaluasi a<b<ckarena akan dilakukan dalam matematika, sebenarnya membandingkan tiga angka, yang bertentangan dengan membandingkan boolean a<buntuk c. Cara yang benar untuk menulis ini dalam C (dan banyak lainnya) adalah a<b &&...

9
Bilangan, Jumlah, Produk

Diberikan kisi-kisi integer non-negatif 20 × 20, temukan sub-kisi 3 × 3 di mana produk dari jumlah garis individual mencapai maksimum. Diucapkan dalam formula: Diberikan sub-grid 3 × 3 fungsi untuk memaksimalkan adalah Per baris jumlah dihitung dan jumlah individu kemudian dikalikan. Contoh...

9
Diberikan input int n, cetak n * terbalik (n)

Diberikan bilangan bulat n, cetakn * reversed(n) reversed(n)adalah angka yang Anda dapatkan ketika Anda reversedigit n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

8
Tumpukan dan Tumpukan Kerikil

Pekerjaan saya adalah menumpuk kerikil menjadi tumpukan segitiga. Saya hanya melakukan ini selama satu abad dan itu sudah cukup membosankan. Bagian terburuknya adalah saya memberi label setiap tumpukan. Saya tahu cara menguraikan kerikil menjadi tumpukan dengan ukuran maksimal , tetapi saya ingin...