Pertanyaan yang diberi tag «optimization»

Latar Belakang Saya ingin membeli sebidang tanah dan membangun rumah saya di atasnya. Rumah saya harus persegi panjang, dan sebesar mungkin; namun, plot yang tersedia memiliki banyak area berbatu yang tidak dapat saya bangun, dan saya mengalami kesulitan untuk memasang rumah potensial di plot tersebut. Saya ingin Anda menulis sebuah …

21 code-golf  array-manipulation  optimization 

Bisakah Anda bayangkan memecahkan teka-teki silang New York Times tanpa petunjuk? Mungkin tidak dengan semua kreativitas dan kata-kata dan frase baru yang muncul dalam teka-teki silang modern, tetapi dengan daftar kata tetap ada beberapa harapan. Dalam tantangan ini, Anda membuat kisi teka-teki silang yang secara teori memungkinkan. Tantangan Maksimalkan jumlah …

21 code-challenge  optimization  crossword 

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga dengan ukuran yang sama dari setiap sudut. Salah satu cara …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Untuk informasi lebih lanjut, tonton video ini , dan buka A276523 untuk urutan yang terkait. Puzzle Mondrian (untuk bilangan bulat n) adalah sebagai berikut: Pasangkan persegi panjang yang tidak kongruen ke dalam n*nkotak persegi. Apa perbedaan terkecil yang mungkin antara persegi panjang terbesar dan terkecil? Sebab 6, perbedaan optimal untuk …

20 code-challenge  optimization  tiling 

Masalah ini "terinspirasi" dari pertanyaan yang awalnya ditanyakan pada Quora (bukan untuk kode golf). Saya hanya ingin menjadikannya sebuah tantangan untuk kalian (dan pengiriman masalah pertama saya di sini). Diberikan array elemen integer vdan integer d(kami menganggap bahwa d lebih rendah atau sama dengan panjang array), pertimbangkan semua urutan delemen …

20 code-golf  math  array-manipulation  optimization 

Latar Belakang Bayangkan sejenak bahwa Anda memiliki pekerjaan yang menjemukan. Setiap pagi, Anda diberi koleksi tugas yang harus Anda kerjakan pada hari itu. Setiap tugas memiliki durasi tertentu, dan sekali dimulai, itu harus diselesaikan dalam sekali jalan. Bos Anda tidak akan mentolerir pemalasan, jadi jika ada tugas yang masih bisa …

20 code-golf  array-manipulation  optimization 

Scralphabet Kantung normal ubin Scrabble berisi huruf-huruf berikut ( ?adalah ubin kosong, yang dapat digunakan untuk huruf lain): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Surat-surat memiliki nilai berikut: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": 1,"V": 4,"W": 4,"X": 8,"Y": 4,"Z": 10,"?": …

20 code-challenge  string  optimization  scrabble 

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 semua sisi. Contoh: 1* 9 …

19 code-golf  number  graph-theory  optimization  matrix 

Ini adalah yang kedua dari serangkaian tantangan Island Golf. Tantangan sebelumnya Dua pertapa telah tiba di pulau terpencil. Karena mereka datang mencari kesendirian, mereka ingin hidup sejauh mungkin dari satu sama lain. Di mana mereka harus membangun gubuk mereka untuk memaksimalkan jarak berjalan di antara mereka? Bacaan terkait Memasukkan Input …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Saya hanya bisa menemukan tantangan kode-golf untuk Mastermind, jadi inilah versi tantangan kode yang ingin saya ambil sendiri. Strategi optimal untuk game Mastermind normal, MM (4,6), ditemukan oleh Koyama dan Lai pada tahun 1993, memiliki rata-rata # tebakan = 5625/1296 ~ 4.34. MM (5,8) masih belum terpecahkan, tetapi diperkirakan memiliki …

19 code-challenge  game  optimization  generation  graph-theory 

Dalam Catur, permainan bisa berakhir setelah 4 gerakan (masing-masing 2) dengan Fool's Mate . Tujuan Anda adalah menemukan Fool's Mate of Halma : permainan 2-pemain Halma yang meminimalkan jumlah putaran yang dimainkan. Ada lebih dari 10 56 status papan, dan saya telah melihat faktor percabangan melampaui 1000, sehingga kemungkinan tidak …

19 optimization  board-game  puzzle-solver 

Blokir jenis acak The blok mengocok semacam adalah metode (bukan buatan) menyortir daftar. Ini berfungsi sebagai berikut, diilustrasikan oleh sebuah contoh. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically …

18 code-golf  array-manipulation  sorting  optimization 

Selanjutnya >> Kata Kunci Deskriptif (untuk pencarian): Membuat Dua Matriks Setara, Tumpang tindih, Array, Temukan Tantangan Santa memiliki sejarah elf mencuri hadiah dari brankasnya di masa lalu, jadi tahun ini dia merancang kunci yang sangat sulit untuk dipecahkan, dan tampaknya telah membuat elf keluar tahun ini. Sayangnya, dia telah kehilangan …

18 code-challenge  array-manipulation  optimization  binary-matrix 

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 urutan. Untuk mengkonversi input ke format output, Urutkan input …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

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, jadi saya ingin bersiap untuk pesanan berikutnya …

17 code-golf  optimization  integer-partitions