Pertanyaan yang diberi tag «optimization»

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 mana titik dengan indeks …

17 code-golf  array-manipulation  optimization  maze 

Tugas Diberikan array bilangan bulat non-negatif a, tentukan jumlah minimum lompatan ke kanan yang diperlukan untuk melompat "di luar" larik, mulai dari posisi 0, atau kembalikan nol / nol jika tidak memungkinkan untuk melakukannya. Sebuah lompatan dari indeks ididefinisikan sebagai peningkatan indeks array oleh paling a[i]. Sebuah luar melompat adalah …

17 code-golf  array-manipulation  decision-problem  optimization 

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 …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

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 ). Biasanya, bidang akan dipilih sedemikian rupa sehingga ukurannya adalah yang …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

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 memiliki berbagai perintah berbasis matematika. Namun, untuk melakukan …

17 math  number  optimization  stack  metagolf 

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 dalam saku …

17 code-golf  geometry  optimization  path-finding 

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 mengukur bobot negatif dan positif dan itu …

17 math  optimization  fewest-operations 

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 yang lebih dulu dan …

17 code-challenge  optimization 

Befunge adalah bahasa pemrograman esoterik 2 dimensi. Ide dasarnya adalah bahwa perintah (satu karakter) ditempatkan pada kisi 2 dimensi. Aliran kontrol berjalan melintasi kisi, menjalankan perintah yang dilewatinya, dan mengubah arah saat menyentuh panah ( >^<v). Perintah berbasis stack; lihat daftar ini . Lihat juga http://esolangs.org/wiki/Befunge . Spesifikasi untuk Befunge-98 …

17 code-challenge  optimization  stack  optimized-output  befunge 

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 permutasi terdekat, Anda dapat menampilkan salah satu atau semuanya. Jarak l1l1l_1 antara dua vektor u,vu,vu,v didefinisikan sebagai d(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

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 daftar kata-kata yang di tebak, diurutkan dari yang paling mungkin …

16 code-challenge  optimization 

Untuk bilangan bulat positif yang diberikan n, pertimbangkan semua panjang string biner 2n-1. Untuk string tertentu S, biarkan Lmenjadi array panjang nyang berisi hitungan jumlah 1s di setiap substring panjang ndari S. Misalnya, jika n=3dan S = 01010kemudian L=[1,2,1]. Kami menyebutnya Larray penghitungan S. Kami mengatakan bahwa dua string S1dan …

16 code-challenge  math  graph-theory  optimization 

Usaha saya menyatakan pertanyaan ini , tetapi dengan kriteria penyelesaian yang lebih objektif. Tugas Anda adalah membangun program atau fungsi yang mengambil kisi-kisi Sudoku yang dipecahkan Sdalam format pilihan Anda dan berupaya menghasilkan kisi-kisi masalah dengan sesedikit mungkin petunjuk yang dimiliki Ssebagai solusi uniknya. (Tidak masalah metode apa yang Smerupakan …

16 code-challenge  optimization  sudoku  test-battery 

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 harus "pulang pergi", artinya harus kembali ke kota awal. The …

16 code-challenge  optimization  busy-beaver  restricted-time 

Tantangan golf neural net sebelumnya ( ini dan itu ) menginspirasi saya untuk mengajukan tantangan baru: Tantangan Temukan jaringan neural feedforward terkecil sehingga, diberikan setiap vektor input 4-dimensi (a,b,c,d)(a,b,c,d)(a,b,c,d) dengan entri integer di [−10,10][−10,10][-10,10] , output jaringan sort(a,b,c,d)sort(a,b,c,d)\textrm{sort}(a,b,c,d) dengan kesalahan koordinat-bijaksana benar-benar lebih kecil dari 0.50.50.5 . Tidak dapat diterima …

15 code-challenge  optimization  neural-networks