«optimization» etiketlenmiş sorular

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

7
1D Atlamalı Dizi Labirenti
Esinlenen kule atlama ve 2D Labirent Eksi 1D ile ilgili Giriş Göreviniz, belirtilen kurallara uyarak bir dizi labirentinden çıkmak için en kısa yolu bulmaktır. Meydan okuma 1D bir dizi , bir ile N unsurlardan oluşan bir labirent olarak kabul edilebilir N göstergesi olan nokta nokta, k sahip noktalara bağlı k …

14
Kule atlamalı yapıyoruz
Görev Negatif olmayan bir tamsayı dizisi verildiğinde, dizinin a"dışına" atlamak, 0 konumundan başlayarak veya mümkün değilse sıfır / null döndürmek için gereken minimum sağa atlama sayısını belirleyin. Dizinden atlama , idizi dizininde en fazla artış olarak tanımlanır a[i]. Bir sıçrama dış atlama kaynaklanan göstergesi bir atlama iyani 1 tabanlı bir …

30
Kaybolan Elemanlar
Bir dize Sve bir dizin listesi verildiğinde X, bu sonucu yeni değeri olarak kullanırken Sher dizindeki öğeyi kaldırarak değiştirin .SS Örneğin, verilen S = 'codegolf've 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 

12
Shamir'in Gizli Paylaşımı
Verilen n(oyuncu sayısı), t(eşik değeri) ve s(sır), Shamir'in Gizli Paylaşım algoritmasın tarafından üretilen sırları çıkarır . Algoritma Bu zorluğun amaçları için, hesaplamalar GF (251) (sonlu boyut alanı 251, aksi halde tamsayı mod 251 olarak bilinir ) içinde yapılacaktır. Normalde, alan, büyüklüğü çok daha büyük olacak şekilde seçilecektir n. Zorluğu basitleştirmek …
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 

4
Aslında Tamsayı Metagolf
Arka fon Aslında ( Cidden ardılı ) Kasım 2015'te oluşturduğum yığın tabanlı bir zorunlu golf dilidir. Diğer birçok golf dili gibi, yığının içeriğine göre farklı işlevler gerçekleştiren tek baytlık komutlara sahiptir. Uzmanlık alanlarından biri matematiktir - çok çeşitli matematik tabanlı komutlara sahiptir. Ancak, matematik işlemlerini gerçekleştirmek için, yığına (bir veya …

2
Bilardo oynamak
Bu kod golf, bir cebe düşmeden önce tam olarak n yastık vurur en kısa atış yönünü belirlemek zorunda kalacak . Bilardo masası, aşağıdaki özelliklere sahip 6 cepli bilardo masasıdır: Boyutlar değişkendir ( a x b ) Sürtünme yok: top cebe düşene kadar sonsuza kadar yuvarlanacak Cepler ve top boyutları neredeyse …

4
Garip paralarla optimizasyon zorluğu
You have nher iki tartmak -1 veya 1. Her gelen etiketli paralar 0için n-1size birbirinden paraları söyleyebilir böylece. Bir (sihirli) tartım cihazınız da var. İlk dönüşte, hem negatif hem de pozitif ağırlıkları ölçebilen tartım cihazına istediğiniz kadar çok para koyabilirsiniz ve size tam olarak ne kadar ağır olduklarını söyleyecektir. Bununla …

6
Seyyar satıcı
Bir liste ya da vektör ya da her neyse, bir grup 3-tuples ya da her neyse, ilk iki şey dizgidir ve üçüncü şey bir sayıdır. Dizeler şehirlerdir ve sayı aralarındaki mesafedir. Tuple içindeki şehirlerin sırası keyfidir (yani hangisinin önce hangisinin ikinci, hangisinin ikinci olacağı önemli değildir) çünkü her yönüyle aynı …

2
Bir Befunge programını sıkıştırın
Befunge 2 boyutlu ezoterik bir programlama dilidir. Temel fikir, (tek karakterlik) komutların 2 boyutlu bir ızgara üzerine yerleştirilmesidir. Kontrol akışı ızgara boyunca yürür, üzerinden geçtiği komutları uygular ve bir oka ( >^<v) bastığında yön değiştirir . Komutlar yığın tabanlıdır; bu listeye bakın . Ayrıca bkz . Http://esolangs.org/wiki/Befunge . Befunge-98 için …

14
Kılık Değiştirme Permütasyonları
Bir göz önüne alındığında nnn boyutlu vektör vvv gerçek girişleri ile, bir yakın permütasyon bulmak ppp arasında (1,2,...,n)(1,2,...,n)(1,2,...,n) ile ilgili olarak l1l1l_1 -uzaklık. ayrıntılar Daha uygun ise, PERMÜTASYON kullanabilirsiniz (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) yerine. En yakın çoklu permütasyon varsa, bunlardan herhangi birini veya alternatif olarak hepsini çıktı alabilirsiniz. l1l1l_1 , iki vektör arasındaki …

1
1D klavyede kaydırmayı optimize etme
Bu, en düşük puanın kazandığı özel bir puanlama sistemi ile kod zorluğudur. Giriş Birçok akıllı telefon , parmağınızı 2B sanal klavyede kaydırarak metin girmeye izin verir . Bu teknoloji genellikle, büyük olasılıkla en az muhtemel olarak sıralanmış, tahmin edilen kelimelerin bir listesini çıkaran bir tahmin algoritması ile birleştirilir. Bu mücadelede: …


4
Minimum ipucu veren bir Sudoku çözücü oluşturun
Bu soruyu belirtme girişimim , ancak daha objektif bir çözüm ölçütüyle. Göreviniz S, seçtiğiniz bir formatta çözülmüş bir Sudoku ızgarası alan Sve benzersiz çözümü olan mümkün olduğunca az ipucu içeren bir sorun ızgarası oluşturmaya çalışan bir program veya işlev oluşturmaktır . ( SÇözümün benzersiz olduğu sürece kaba kuvvet de dahil …

3
Concorde'un Durumu
Arka fon Seyyar satıcı problemi (TSP) en kısa devre sorar ziyaret ettiği şehirlerin belirli bir koleksiyon. Bu sorunun amaçları için, şehirler düzlemde noktalar olacak ve aralarındaki mesafeler olağan Öklid mesafeleri olacak (en yakın tam sayıya yuvarlanmış). Devre "gidiş-dönüş" olmalıdır, yani başlangıç ​​şehrine geri dönmelidir. Concorde TSP çözücü , Öklid seyyar …

1
Sinir ağı ile sıralama
Önceki sinirsel net golf zorlukları ( şu ve bu ) yeni bir meydan okumaya ilham verdi: Meydan okuma da tamsayı girişleri olan herhangi bir 4 boyutlu giriş vektörü verildiğinde, ağın kesinlikle daha küçük bir koordinat açısından hata .( a , b , c , d)(bir,b,c,d)(a,b,c,d)[ - 10 , 10 ][-10,10][-10,10]sıralama …

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.