Pertanyaan yang diberi tag optimization

14
Selesaikan Masalah Troli

Para filsuf telah lama merenungkan masalah Trolley . Sayangnya, belum ada manusia yang memecahkan masalah ini. Untungnya, sebagai programmer kita dapat menggunakan komputer untuk menyelesaikan masalah bagi kita! Memasukkan Program Anda akan mengambil sebagai masukan (terbatas) grafik diarahkan...

13
Tantangan optimasi penentu

Pertimbangkan 30 hingga 30 matriks Toeplitz yang semua entrinya adalah 0 atau 1. Tantangan ini adalah tantangan pengoptimalan sederhana untuk menemukan matriks dengan penentu terbesar yang mungkin. Masukan Tidak Ada Output A 30 oleh 30 Toeplitz matrix semua entri yang 0 atau 1 beserta...

13
Tetris Tangrams

pengantar Tangram adalah teka-teki klasik yang melibatkan penataan / pemasangan balok ke dalam berbagai bentuk. Dari bahasa Cina 七巧板 - secara harfiah berarti "tujuh papan keterampilan". Mari kita ambil ide ini dan gunakan tujuh potong Tetromino untuk mengisi kotak. Tantangan Tulis fungsi atau...

13
Bisakah Anda mengalahkan Bill Gates?

Penyortiran pancake adalah istilah sehari-hari untuk masalah matematika menyortir tumpukan pancake dalam urutan ukuran ketika spatula dapat dimasukkan pada sembarang titik di stack dan digunakan untuk membalik semua pancake di atasnya. Nomor pancake P (n) adalah jumlah minimum flips yang...

13
Operator Bitwise di Brainfuck

Tugas Anda adalah membuat satu program brainfuck untuk masing-masing operator biner berikut. Setiap program harus mengambil satu atau dua angka 8-bit (A dan B) dari input dan menghitung operasi yang ditentukan: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Anda tidak harus...

13
Produk-produk Fibonacci

Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 +...

12
Tafsirkan Kipple!

pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk...

12
Jumlah labirin yang valid

Diberi WxHkotak, berapa banyak labirin yang mungkin ada? Hal-hal yang Anda ketahui tentang labirin: Kotak persis Hkotak tinggi dan Wkotak lebar. Ada tiga jenis kotak: Mulai, Selesai, dan Kosong. Labirin Anda harus berisi tepat 1 Mulai dan 1 Selesai, dan semua kotak yang tersisa kosong. Ada...

12
Program oven microwave saya [ditutup]

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Code Golf Stack Exchange. Ditutup 3 tahun yang lalu . Saya sangat malas jadi saya mencoba untuk...

12
Menerapkan nomor titik mengambang biner IEEE 754 64-bit melalui manipulasi integer

(Saya telah menandai pertanyaan "C" untuk saat ini, tetapi jika Anda mengetahui bahasa lain yang mendukung serikat pekerja, Anda juga dapat menggunakannya.) Tugas Anda adalah membangun empat operator matematika standar + - * /untuk struct berikut: union intfloat{ double f; uint8_t h[8];...

12
Pilih Adegan untuk Film

pengantar Akhirnya perusahaan film membiayai film Anda. Mereka telah memberi Anda anggaran maksimum dan mereka juga mengatur waktu tayang film Anda. Sekarang Anda bisa mulai dengan pra-produksi. Anda memiliki banyak adegan yang sudah direncanakan, tetapi tidak semuanya sesuai dengan anggaran dan...

12
Berkerut untuk Loot

pengantar Setelah pertempuran panjang, Anda telah berhasil mengalahkan Sphinx dalam kontes teka-teki. Sphinx, terkesan dengan keahlian Anda, ingin memberi Anda hadiah yang sepadan dengan kepintaran Anda, dan memunculkan selembar perkamen ajaib yang terbagi menjadi delapan kotak, masing-masing...

11
5 Detik untuk Menemukan Kue

Pi kali e (atau Pai jika Anda suka notasi ambigu) ke 100 tempat desimal adalah: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( argumen untuk kemungkinan irasionalitas ) Tugas Anda adalah menulis sebuah program yang...

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