Pertanyaan yang diberi tag optimization

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

18
Hari-hari terkompresi dalam seminggu

Diberikan input dari daftar hari dalam seminggu, menghasilkan representasi daftar yang paling pendek. Format input adalah string yang terdiri dari satu atau lebih dari substring dua karakter Su(Minggu), Mo(Senin), Tu(dll), We, Th, Fr, dan Sa. Input mungkin tidak harus diberikan dalam...

17
Berbagi Rahasia Shamir

Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 )....

17
Permutasi dalam Penyamaran

Dengan vektor nnn -dimensi vvv dengan entri asli, cari permutasi ppp terdekat dari sehubungan dengan(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 -Jarak. Detail Jika lebih nyaman, Anda dapat menggunakan permutasi dari (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) sebagai gantinya. Jika ada beberapa...

17
Optimalkan pesanan sayap saya

Tweet ini mencantumkan kemungkinan pesanan untuk Wings of a Chinese restaurant 1 : Saat memesan Pizza, saya biasanya menghitung ukuran apa yang memberi saya rasio harga Pizza terbaik yang merupakan perhitungan sederhana. Namun meminimalkan harga pesanan di restoran ini bukan tugas yang mudah,...

17
Elemen Hilang

Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c...

17
1D Hopping Array Maze

Terinspirasi oleh We do tower hopping dan terkait dengan 2D Maze Minus 1D pengantar Tugas Anda adalah menemukan jalur terpendek untuk keluar dari labirin array mengikuti aturan yang ditentukan. Tantangan Array 1D a dengan n elemen dapat dianggap sebagai labirin yang terdiri dari n titik, di...

17
Travelling Salesman

Anda diberikan, sebagai daftar atau vektor atau apa pun, sekelompok 3-tupel atau apa pun, di mana dua hal pertama adalah string, dan hal ketiga adalah angka. String adalah kota, dan jumlahnya adalah jarak di antara mereka. Urutan kota-kota dalam tupel adalah arbitrer (yaitu tidak masalah mana...

17
Tantangan optimasi dengan koin aneh

Anda memiliki nkoin yang masing-masing berbobot -1 atau 1. Masing-masing diberi label dari 0hingga n-1sehingga Anda dapat membedakan koin tersebut. Anda memiliki satu alat penimbang (ajaib) juga. Pada belokan pertama Anda dapat menaruh koin sebanyak yang Anda suka di alat penimbang yang dapat...

17
Bermain Biliar

Dalam kode golf ini, Anda harus menentukan arah tembakan terpendek yang hits persis n bantal sebelum jatuh ke dalam saku. Meja biliar adalah meja biliar 6 saku dengan karakteristik sebagai berikut: Dimensi adalah variabel ( a x b ) Tanpa gesekan: bola akan bergulir selamanya hingga jatuh ke...

17
Sebenarnya Integer Metagolf

Latar Belakang Sebenarnya (penerus Serius ) adalah bahasa golf imperatif berbasis stack yang saya buat pada November 2015. Seperti banyak bahasa golf lainnya, ia memiliki perintah satu byte yang melakukan fungsi berbeda berdasarkan konten stack. Salah satu spesialisasi adalah matematika - ia...

16
Mengoptimalkan menggesek keyboard 1D

Ini adalah tantangan kode dengan sistem skor kustom, di mana skor terendah menang. pengantar Banyak ponsel pintar yang memungkinkan untuk memasukkan teks dengan menggesekkan jari Anda di papan ketik virtual 2D. Teknologi ini biasanya dikombinasikan dengan algoritma prediksi yang menampilkan...

16
Nasib Concorde

Latar Belakang Masalah salesman keliling (TSP) meminta sirkuit terpendek yang mengunjungi kumpulan kota tertentu. Untuk keperluan pertanyaan ini, kota-kota akan menjadi titik di pesawat dan jarak di antara mereka akan menjadi jarak Euclidean biasa (dibulatkan ke bilangan bulat terdekat). Sirkuit...