Pertanyaan yang diberi tag «optimization»

Untuk tantangan yang berfokus pada pengoptimalan aspek yang tidak dicakup oleh tag lain.

4
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 selalu memprogram microwave saya dengan menekan tombol sesedikit mungkin . …

2
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 setidaknya mendengar. Ini adalah rekap yang diambil dari Mencetak …

1
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 khusus dari matriks dimana setiap vektor baris …

4
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 pengaturan yang paling menyenangkan bagi saya - …

4
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 menghasilkan bilangan bulat positif N, dan menghasilkan Pi * e yang terpotong ke N tempat desimal. misal …

1
Juara Frogger
Permainan Sebagian besar dari kita tahu tentang Frogger , game arcade era 80-an di mana tujuannya adalah untuk melompat katak dengan aman melintasi jalan raya yang sibuk dan kolam penuh bahaya untuk tiba dengan selamat di rumah. Sebuah tantangan dikeluarkan beberapa bulan lalu untuk mengembangkan klon Frogger. Tapi mengapa mengkloning …

2
X lebih besar dari 3 dengan setidaknya 2 perbedaan antara X dan Y
Saya mencoba untuk menurunkan C ++. Apakah mungkin membuat kondisi ini lebih pendek? X > 3 & X - Y > 1 (Selain menghapus spasi putih, tentu saja.) Jadi, Xsetidaknya 4tapi X >= Y + 2. Xdan Ybilangan bulat dalam interval [0,5]. Saya telah mencoba menemukan beberapa formula bitwise tetapi …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

2
Terapkan superoptimizer sebagai tambahan
Tugasnya adalah menulis kode yang dapat menemukan formula logis kecil untuk jumlah bit. Tantangan keseluruhan adalah untuk kode Anda untuk menemukan formula logis proposisional sekecil mungkin untuk memeriksa apakah jumlah variabel biner 0/1 sama dengan beberapa nilai x. Biarkan kami memanggil variabel x1, x2, x3, x4 dll. Ekspresi Anda harus …

2
Temukan akar polinomial terbesar dengan jaringan saraf
Tantangan Temukan jaringan neural feedforward terkecil sehingga, diberikan setiap vektor input 3 dimensi (a,b,c)(a,b,c)(a,b,c) dengan entri integer di [−10,10][-10,10][-10,10] , jaringan menghasilkan akar terbesar (yaitu, "paling positif") dari polinomial dengan kesalahan lebih kecil dari .x3+ax2+bx+cx3+Sebuahx2+bx+cx^3+ax^2+bx+c0.10,10.1 Tidak dapat diterima Gagasan penerimaan dalam tantangan golf saraf saya sebelumnya tampak agak membatasi, jadi …

1
Membagi array dan program menjadi dua
pengantar Anda telah ditugaskan untuk menulis sebuah program yang membagi array integer persegi panjang menjadi dua (untuk alasan apa pun). Tugas ini intensif secara komputasi, tetapi untungnya Anda memiliki mesin dual-core untuk melakukan perhitungan. Untuk memaksimalkan manfaat paralelisme, Anda memutuskan untuk membagi program secara merata menjadi dua dan membiarkan setiap …

3
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, …

1
+ - 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 Anda dapat diberi bobot maksimal 15 dan objek dengan …

13
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 && b<c. Dalam tantangan ini, tugas Anda adalah untuk memperluas rantai perbandingan dengan panjang sewenang-wenang …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

30
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) = 659*956 = 630004 Kode terpendek menang! Papan …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

3
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) dengan pemrograman dinamis. Kode Python berikut melakukan …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.