«fewest-operations» etiketlenmiş sorular

En az işlem, çalışma zamanında gerçekleştirilen belirtilen "işlemlerin" sayısını ölçer.

6
Puan Tarzan'ın Olimpiyat Asma Bağlanma Rutini
Olimpiyat sarmalayıcıları rutinlerini standart ağaçlarda yaparlar. Özellikle, standart ağacı niçin köşe sahip 0aracılığıyla yukarı n-1ve her sıfır olmayan bir tepe bağlantı kenarları avertexe n % aaltında. Örneğin, Standart Ağaç 5 şuna benzer: 3 | 2 4 \ / 1 | 0 5 bölü 5 olduğunda kalan 2 2, 5 bölü …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

7
Peyniri bul
Güncelleme: 6 labirentine vardır. Kontrol ünitesinde bulunurlar. Burada labirentlerin tar.gzları ve .bmp dosyaları var (dropbox). Ayrıca bu bağlantıda daha fazla labirent yapmak için bir yardımcı program vardır (maze_4.txt dosyası arşivde yanlıştır). Bu noktada, lütfen kendi girişinizi yayınlamaktan ve puanınızı güncellemekten çekinmeyin. Bunun nasıl yapılacağına ilişkin detaylar altta yer almaktadır. Sorularınız …

9
Tüm alt kümelerin ürününü almak için en hızlı algoritma
nBir dizideki sayılar göz önüne alındığında (tamsayı olduklarını varsayamazsınız), boyuttaki tüm alt kümelerin ürününü hesaplamak istiyorum n-1. Bunu, tüm sayıları bir araya getirip ardından sayılardan hiçbiri sıfır olmadığı sürece sırayla her birine bölerek yapabilirsiniz. Ancak bunu bölünmeden ne kadar çabuk yapabilirsiniz? Bölünmeye izin vermiyorsanız, n-1 boyutundaki tüm alt kümelerin ürününü …

2
“Alt vektör ters” i kullanarak sıralamayı optimize edin
Bu bir en az operasyonları objektif en az iptalleri kullanarak artan düzende bir vektör sıralamak nerede meydan. Algoritmanız vektörü yalnızca "alt vektör ters" 1'i kullanarak sıralayabilir , ancak aritmetik işlemler, döngüler, sıralanıp ayarlanmadığını kontrol etme vb . İçin diğer işlemleri kullanabilir . 1 Bir "alt vektör ters": Vektörde bir sayı …

15
Geometrik bir meydan okuma
Herkes geometriyi sever. Peki neden golf oynamayı deniyoruz? Bu zorluk, harf ve rakamları almayı ve buna bağlı olarak şekiller oluşturmayı içerir. Girdi Giriş şeklinde olacaktır (shapeIdentifier)(size)(inverter). Ama shapeIdentifier, size ve invertör nedir? Şekil tanımlayıcısı, *s ile yapacağınız şekil türünün tanımlayıcısıdır . Şekil tanımlayıcıları aşağıdadır: s - Kare t - Üçgen …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

3
64 bit tam sayı faktörü
Stdin'den bir tamsayı okuyan bir GOLF montaj programı yazıp (takip eden bir yeni satır izler) ve yeni satırlarla ayrılmış asal çarpanları ve ardından stdout'ta izleyen yeni bir satır yazar. Asal faktörlerin belirli bir sırada olması gerekmez. 1asal bir faktör değildir. Kişisel GOLF (montaj sonrası) ikili 8192 bayt sığması gerekir. Programınız, …

4
Bir dizeyi alt dizelerinden tanımlama
Giriş Daha önce fikrin mümkün olduğunca az sorgu tipi işlem kullanarak bir nesneyi yeniden oluşturmak olduğu iki zorluk yarattım ; bu üçüncü olacak. Görev Girdileriniz Salfabe abcve uzunluğu boyunca boş olmayan bir dize ve çıktınız olacaktır S. Kısıtlama olmaksızın, bu elbette önemsiz bir görev olacaktır; yakalama, Sdoğrudan erişmenize izin verilmemesidir …

1
Birden çok dosyayı birleştirmek için en az disk yazıyor
Giriş Bir disk endeksli blokları olan bir doğrusal konteyner 0aracılığıyla size-1. Bir dosya, söz konusu dosya tarafından kullanılan adlandırılmış bir blok dizinler listesidir. Örnek bir dosya sistemi şöyle ifade edilir: 15 ALPHA=3,5 BETA=11,10,7 "Diskin 15 bloğu var, ALPHA dosyasının ilk bloğu dizin 3'teki disk bloğudur ..." Disk haritası şu şekilde …

1
Bir diziyi alt dizileriyle bilme
Giriş Diyelim ki siz ve arkadaşınız bir oyun oynuyorsunuz. Arkadaşınız belirli bir nbit dizisini düşünüyor ve göreviniz diziyi sorular sorarak çıkarmaktır. Ancak, sormanıza izin verilen tek soru türü, "dizinizin en uzun ortak dizisi ne kadardır S" ve Sherhangi bir bit dizisinin nerede olduğudur. Ne kadar az soruya ihtiyacınız olursa o …

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 …

3
Dizelerde Kalıp Bul
Bu zorlukta, göreviniz belirli bir yapıya sahip alt dizeleri bulmaktır. Giriş Girişiniz boş olmayan iki alfasayısal karakter dizisi, bir desen p ve bir metin olmalıdır t . Buradaki fikir, her karakterinin yan yana gerçekleşen pbitişik, boş olmayan bir alt dizeyi temsil tetmesi ve pbunların birleşmesini temsil etmesidir. Özdeş karakterler özdeş …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

4
Bir sayının kare olup olmadığını test etme
Kayıt defterinde 64 bit işaretsiz tam sayı verilen bir GOLF derleme programı yazın , kare ise nsıfırdan farklı bir değer koyar , aksi takdirde içine .sn0s Kişisel GOLF (montaj sonrası) ikili 4096 bayt sığması gerekir. Programınız aşağıdaki Python3 programı ( GOLF dizininin içine konmalıdır) kullanılarak puanlanacaktır : import random, sys, …

3
Permütasyonu Yeniden Yapılandırma
Giriş Farz edelim ki, nnesnelerin rastgele bir permütasyonu verildi . Permütasyon bir kutu içinde mühürlenmiştir, bu yüzden n!olası olanlardan hangisi olduğu hakkında hiçbir fikriniz yoktur . Permütasyonu nfarklı nesnelere uygulamayı başarırsanız, hemen kimliğini çıkarabilirsiniz. Bununla birlikte, permütasyonu sadece uzunlamasına nvektörlere uygulamanıza izin verilir , yani onu tanımak için birkaç kez …

2
Resim Saklambaç
Bu meydan okumada, bir fotoğrafın içinde (gerçek bir kamerayla çekilen) belirli bir piksel bulmanız gerekir. Size (R, G, B) bir demet ve bir görüntü aktarılır ve görüntüde verilen RGB rengiyle eşleşen bir nokta (x, y) döndürmeniz gerekir . Görüntünün renkle eşleşen birden fazla noktası olabilir; sadece 1 bulmanız gerekir. Buradaki …

2
GOLF CPU Golf Mücadelesi: Ana Bölümler
Bu zorluk, GOLF CPU'da yazılması gereken en az sayıda işlem sorununun ilkidir . Bir sonrakini burada bulabilirsiniz Bir sayının bölümü,, Ntoplanan sayıların listesidir N. Bir asal bölüm kadar ekleyin asal sayıların bir listedir N. Bu zorluk için size tek bir tamsayı verilir N ≥ 2. İçin mümkün olan en kısa …
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.