Pertanyaan yang diberi tag «optimization»

Ada masalah yang sangat penting dalam automata seluler yang disebut masalah Mayoritas : Masalah mayoritas, atau tugas klasifikasi kerapatan adalah masalah menemukan aturan otomat seluler satu dimensi yang secara akurat melakukan pemungutan suara mayoritas. ... Diberikan konfigurasi automata seluler dua-negara dengan total sel i + j, i di antaranya berada …

31 code-challenge  optimization  cellular-automata 

Untuk gambar N demi N , temukan satu set piksel sehingga tidak ada jarak pemisahan yang muncul lebih dari satu kali. Yaitu, jika dua piksel dipisahkan oleh jarak d , maka mereka hanya dua piksel yang dipisahkan dengan tepat d (menggunakan jarak Euclidean ). Perhatikan bahwa d tidak perlu bilangan …

30 code-challenge  grid  optimization 

Anda akan diberikan daftar jari-jari, Anda harus menampilkan area persegi panjang terkecil yang semuanya cocok. Misalnya, mengingat daftar [5,3,1.5]yang akan Anda keluarkan 157.460. Ini gambarnya: Lebarnya 15,7460 dan tingginya 10, jadi luasnya 157,460 Aturan: Anda mendapatkan daftar melalui stdin atau argumen fungsi, mengeluarkan jawaban melalui stdout atau fungsi kembali. Jari-jari …

28 code-golf  math  optimization 

Anda memiliki banyak kotak yang berat dan Anda ingin menumpuknya dalam jumlah tumpukan paling sedikit. Masalahnya adalah Anda tidak bisa menumpuk lebih banyak kotak pada kotak daripada yang bisa didukung, jadi kotak yang lebih berat harus ada di bagian bawah tumpukan. Tantangan Input : Daftar bobot kotak, dalam satuan kg. …

27 code-golf  optimization 

Menjaga tantangan ini singkat. Anda diberi 4 angka: p1, p2, p3 dan p4. Jumlah ajaib dari angka didefinisikan sebagai berikut: magic_sum = |p1 - p2| + |p2 - p3| + |p3 - p4| + |p4 - p1| Anda hanya diperbolehkan mengubah salah satu dari nilai integer di atas (p1, p2, …

27 code-golf  optimization 

Latar Belakang Mengenali keutamaan sepertinya tidak cocok untuk jaringan saraf (buatan). Namun, teorema aproksimasi universal menyatakan bahwa jaringan saraf dapat mendekati setiap fungsi kontinu, jadi khususnya harus dimungkinkan untuk merepresentasikan fungsi yang didukung secara halus seperti yang diinginkan. Jadi mari kita coba mengenali semua bilangan prima di antara jutaan angka …

26 code-challenge  primes  optimization  bitwise  neural-networks 

Deskripsi Bahasa pemrograman imajiner (IPL) menggunakan Polish Reverse Notation. Ini memiliki perintah berikut: i - masukan nomor dan dorong ke tumpukan o - output top non-destruktif dari stack (jumlah tetap pada stack) d - buang bagian atas tumpukan angka integer - dorong nomor ini ke tumpukan + - * - …

24 code-golf  optimization 

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

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

[Pertanyaan ini adalah tindak lanjut untuk Menghitung berjalannya string ] Periode pstring wadalah bilangan bulat positif psehingga w[i]=w[i+p] setiap kali kedua sisi persamaan ini didefinisikan. Biarkan per(w)menunjukkan ukuran periode terkecil w. Kami mengatakan bahwa string wadalah iff periodik per(w) <= |w|/2. Jadi secara informal string periodik hanyalah string yang dibuat …

24 math  fastest-code  optimization 

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 …

23 code-golf  matrix  optimization 

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 ditempatkan di parasut tidak bisa dipulihkan. Setiap peluncuran akan memicu setelah sejumlah …

23 code-golf  optimization 

Ini adalah tantangan operasi paling sedikit di mana tujuannya adalah untuk mengurutkan vektor ke dalam urutan naik menggunakan pembalikan paling sedikit. Algoritme Anda hanya dapat mengurutkan vektor menggunakan "pembalikan sub-vektor" 1 , tetapi dapat menggunakan operasi lain untuk operasi aritmatika, loop, memeriksa apakah itu diurutkan dll . Jumlah pembalikan sub-vektor …

23 sorting  optimization  fewest-operations 

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

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

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 minimum atau maksimum dari fungsi linear. Misalnya, untuk ketidaksetaraan (contoh diambil …

21 code-golf  math  optimization 

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 akan hilang karena bobot tersebut dapat digunakan untuk mengisi kantung …

21 number  code-challenge  sequence  optimization