«optimization» etiketlenmiş sorular

Diğer etiketler tarafından kapsanmayan bir yönün optimizasyonuna odaklanan zorluklar için.

3
Araba Sorununu Çözme
Filozoflar uzun zamandır Tramvay sorununu düşünüyorlar . Ne yazık ki, henüz hiçbir insan bu sorunu çözmedi. Neyse ki, programcılar olarak bizim için sorunu çözmek için bilgisayarları kullanabiliriz! Giriş İşletme programı (en az bir kenarı ile giriş olarak yönlendirilmiş grafik bir (sıvılan) alacak xkadar yherhangi biri için, xve y), belirli bir …
2
Git ve yıldızlı yap
Bu yarışmada, siyah beyaz bir piksel görüntüsünü kabul eden ve değiştirmeye çalışan bir program yazmalısınız, böylece beyaz şekil mümkün olduğunca az değişiklikle yıldız alanı oluşturur . İzin verilen değişiklikler beyaz pikselleri siyah olanlara ve siyah pikselleri beyaz olanlara dönüştürüyor. Çıktı yine aynı görüntüden oluşmalıdır, ancak bu sefer tüm değişikliklerle ve …
2
Bu oyunda kazanan kelimeleri bulmak için en hızlı python kodu
Bu çocuklar için aktivite kartları bir dizi bir kelime oyunudur. Kuralların altında / usr / share / dict / words kullanarak en iyi üçlüyü bulmak için kod bulunmaktadır. Bunun ilginç bir optimizasyon problemi olduğunu düşündüm ve insanların iyileştirme bulabileceğini merak ediyorum. kurallar Aşağıdaki setlerin her birinden bir harf seçin. Seçilen …
1
Bill Gates'i geride bırakabilir misin?
Krep sıralama, bir spatula yığının herhangi bir noktasına yerleştirilebildiğinde ve üstündeki tüm krepleri çevirmek için kullanıldığında, bozuk bir krep yığınını boyut sırasına göre sıralamanın matematiksel probleminin konuşma dilidir. Bir krep sayısı P (n) , n krep için gereken minimum döndürme sayısıdır . 1 1979'da genç bir Bill Gates ve Christos …
2
Kaç mesafe dizisinin diğerlerinden uzak olduğunu sayın
Hamming mesafesi eşit uzunlukta iki sırası arasındaki karşılık gelen simgeler farklı olan pozisyonların sayısıdır. Izin Pvermek bir ikili dize uzunluğu nve Tbir ikili dize uzunluğu 2n-1. Soldan sağa sırayla nHamming mesafelerini Pve her bir nuzunluk alt dizesini hesaplayabilir Tve bunları bir diziye (veya listeye) koyabiliriz. Örnek Hamming mesafe sırası Bırakın …
13
Fibonacci ürünleri
Pozitif Fibonacci sayılarının benzersiz bir toplamı olarak 0'dan büyük bir sayı çağırabilirsiniz. Bu soruda bunu mümkün olan en büyük pozitif Fibonacci sayısını art arda çıkararak yapıyoruz . Örneğin: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
6
Belirleyici bir optimizasyon zorluğu
Tüm girişleri 0 veya 1 olan 30 x 30 Toeplitz matrisini düşünün . Bu zorluk, mümkün olan en büyük determinant içeren matrisi bulmak için basit bir optimizasyon zorluğudur. Giriş Yok Çıktı A 30 x 30 Toeplitz matrisi, girişleri belirleyici ile birlikte 0 veya 1'dir. Skor Çıkttığınız matrisin belirleyicisi. İki kişi …
1
Tetris Tangramları
Giriş Tangrams , blokları çeşitli şekillere yerleştirmeyi / yerleştirmeyi içeren klasik bir bilmecedir. Çin 七巧板 - kelimenin tam anlamıyla "yedi beceri kurulu" anlamına gelir. Bu fikri ele alalım ve bir ızgarayı doldurmak için yedi Tetrominos parçasını kullanalım . Meydan okuma Bir dizi ızgara koordinat dizisini girdi olarak alan ve belirtilen …
3
Brainfuck'ta Bitsel Operatörler
Göreviniz, aşağıdaki ikili işleçlerin her biri için bir beyin fırtınası programı oluşturmaktır. Her program girişten bir veya iki 8-bit sayı (A ve B) almalı ve belirtilen işlemi hesaplamalıdır: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5'in hepsini uygulamak zorunda …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
2
Kipple'ı yorumla!
Giriş Kipple , Mart 2003'te Rune Berg tarafından icat edilen yığın tabanlı, ezoterik bir programlama dilidir. Kipple 27 yığın, 4 operatör ve bir kontrol yapısına sahiptir. Yığınlar Yığınları adlandırılır a- zve 32-bit işaretli tamsayı içerir. @Çıktı numaralarını daha uygun hale getirmek için özel bir yığın da vardır . Bir sayı …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  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 
4
Bir Film için Sahneler Seçin
Giriş Sonunda film şirketi filminizi finanse ediyor. Size maksimum bir bütçe verdiler ve filminizin çalışma süresini de ayarladılar. Artık üretim öncesi ile başlayabilirsiniz. Zaten planlanmış bir sürü sahneniz var, ancak hepsi bütçeye uymuyor ve film de çok uzun sürecek. Ancak her sahnenin önemini biliyorsunuz. Amacınız, filmin çok pahalı, çok uzun …
1
Geçerli labirent sayısı
Bir WxHızgara göz önüne alındığında , kaç tane labirent var? Labirent hakkında bildikleriniz: Izgara tam olarak Hyüksek ve Wgeniş karelerdir. Üç tür kare vardır: Başlat, Son ve Boş. Labirentinizde tam olarak 1 Başlangıç ​​ve 1 Bitiş bulunmalı ve kalan tüm kareler Boş olmalıdır. Tüm labirenti çevreleyen duvarlar var. Duvarlar, aşağıdaki …
2
Yağma için Katlama
Giriş Uzun bir savaştan sonra, bir Sfenks'i bir bilmeceler yarışmasında yenmeyi başardınız. Yeteneklerinizden etkilenen Sfenks, size zekanızla orantılı bir ödül vermek istiyor ve her biri rakam içeren sekiz kutuya bölünmüş büyülü bir parşömen şeridi varıyor. "Parşömen kırışık," diyor Sfenks, "kutuların üst üste binmesi ve bu kutuların toplama veya çarpma yoluyla …
1
Tamsayı manipülasyonu ile bir IEEE 754 64 bit ikili kayan nokta sayısı uygulama
(Şimdilik "C" sorusunu etiketledim, ancak sendikaları destekleyen başka bir dilin farkındaysanız, bunu da kullanabilirsiniz.) Göreviniz + - * /, aşağıdaki yapı için dört standart matematiksel işleç oluşturmaktır: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } böylece operasyonların kendileri …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.