Pertanyaan yang diberi tag optimization

24
Terapkan kerning yang disederhanakan

pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

23
Penutup persegi panjang minimum

Meliputi persegi panjang Misalkan Anda memiliki matriks bit, misalnya yang berikut ini. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Kami ingin menemukan penutup persegi panjang untuk matriks ini. Ini adalah satu set himpunan bagian persegi panjang dari...

23
Picu peluncuran dan lindungi jackpot

Anda akan berpartisipasi dalam gameshow. Salah satu tantangannya adalah sebagai berikut: Ruang pertama berisi sejumlah besar bola identik. Ruang kedua berisi serangkaian peluncuran, masing-masing memiliki sensor yang menghitung berapa banyak bola telah ditempatkan di dalamnya. Sebuah bola yang...

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 ##### # # # # # # # # # # # # # # #...

21
Temukan persegi panjang maksimal 1s

Latar Belakang Saya ingin membeli sebidang tanah dan membangun rumah saya di atasnya. Rumah saya harus persegi panjang, dan sebesar mungkin; namun, plot yang tersedia memiliki banyak area berbatu yang tidak dapat saya bangun, dan saya mengalami kesulitan untuk memasang rumah potensial di plot...

21
Pemrograman Linier Integer

pengantar Tulis sebuah solver untuk pemrograman linear integer . Tantangan Tugas Anda adalah menulis solver untuk integer linear programming (ILP). Dalam ILP, ketidaksetaraan linear dari set yang tidak diketahui (semuanya adalah bilangan bulat) diberikan, dan tujuannya adalah untuk menemukan...

21
Pabrik mengantongi buah

Misi Anda adalah untuk membangun algoritma (program atau fungsi) yang dapat mengoptimalkan pengemasan buah dari ban berjalan ke dalam tas untuk dikirim ke pengecer, mengoptimalkan untuk sejumlah besar tas. Setiap kantung harus memiliki berat setidaknya jumlah tertentu, tetapi setiap kelebihannya...

20
Temukan deviasi maksimum

Masalah ini "terinspirasi" dari pertanyaan yang awalnya ditanyakan pada Quora (bukan untuk kode golf). Saya hanya ingin menjadikannya sebuah tantangan untuk kalian (dan pengiriman masalah pertama saya di sini). Diberikan array elemen integer vdan integer d(kami menganggap bahwa d lebih rendah atau...

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
Puzzle Piet (Mondrian)

Untuk informasi lebih lanjut, tonton video ini , dan buka A276523 untuk urutan yang terkait. Puzzle Mondrian (untuk bilangan bulat n) adalah sebagai berikut: Pasangkan persegi panjang yang tidak kongruen ke dalam n*nkotak persegi. Apa perbedaan terkecil yang mungkin antara persegi panjang...

20
Optimalkan Scralphabet

Scralphabet Kantung normal ubin Scrabble berisi huruf-huruf berikut ( ?adalah ubin kosong, yang dapat digunakan untuk huruf lain): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Surat-surat memiliki nilai berikut: {"A": 1,"B": 3,"C": 3,"D":...

19
Strategi dalang

Saya hanya bisa menemukan tantangan kode-golf untuk Mastermind, jadi inilah versi tantangan kode yang ingin saya ambil sendiri. Strategi optimal untuk game Mastermind normal, MM (4,6), ditemukan oleh Koyama dan Lai pada tahun 1993, memiliki rata-rata # tebakan = 5625/1296 ~ 4.34. MM (5,8) masih...

19
Jalur optimal melalui matriks

Diberikan matriks yang terdiri dari bilangan bulat positif, output jalan dengan jumlah terendah ketika melintasi dari elemen kiri atas ke kanan bawah. Anda dapat bergerak secara vertikal, horizontal dan diagonal. Perhatikan bahwa mungkin untuk bergerak ke atas / bawah, kanan / kiri dan diagonal ke...