«sorting» etiketlenmiş sorular

Kavramsal olarak, bu zorluk gerçekten basittir. Size negatif olmayan tam sayıların bir listesi verilir . Mümkünse, negatif olan bir tamsayı bulun , böylece oluşan liste sıralanır. Eğer böyle bir şey mevcut değilse, çıktı geçerli bir şeyle karıştırılamayacak bir şey olmalıdır , örneğin negatif bir sayı, hiçbir şey, bir hata vb.aiNbi …

105 code-golf  array-manipulation  sorting  bitwise 

Patronun gizli gizli mesajı okumayı başardı . Ama seni kovmaktan vazgeçmedi, sadece bir sekreter yaptı ve kod yazmanı yasakladı. Ama sen bir programcısın. Kod yazman gerekiyor. Sen gerekir kod. Bu nedenle, kodunuzun olabildiğince İngilizceye benzemesi, mantıklı olması ve olabildiğince az kod gibi görünmesi gerekir. Kodunuz bir tamsayı listesi (bir işlevde …

98 popularity-contest  number  sorting  obfuscation 

Sıralama algoritması şöyle gider: Liste sıralanmamışken tüm öğelerin yarısını hizalayın (listeden kaldırın). Liste sıralanana veya yalnızca bir öğe kalana kadar devam edin (varsayılan olarak sıralanır). Bu sıralama algoritması, uygulamaya bağlı olarak farklı sonuçlar verebilir. Öğe kaldırma prosedürü karar verecek uygulamaya bağlıdır, ancak listenin bir öğe kaldırma prosedüründen geçtikten sonraki sürenin …

93 code-golf  sorting 

Diyelim ki bunun gibi bir metnim var (her satır bir satırda, boşluksuz) Programming Puzzles & Code Golf Bu hiç mantıklı değil! Tamamen fizik yasalarına meydan okuyor. Buradaki zorluk, bu imkansız durumu düzeltmek ve metni şöyle daraltmaktır: P Prog &uzz Coderam Golflesming Böylece herhangi bir karakterin altında boş alan kalmaz, ancak …

85 code-golf  string  sorting 

Hayır, demek istemiyorum ϕ = 1.618...ve π = 3.14159.... İşlevleri kastediyorum . φ (x) daha az ya da eşit bir tamsayı sayısı xnispeten büyük asal olan x. π (x) , eşit veya daha küçük primerlerin sayısıdır x. Diyelim ki "pi değil" o zaman π̅ (x) 'dır ve ona eşit veya …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Meydan okuma Bir tamsayı verildiğinde sizeaşağıdakileri yapan bir işlev veya program oluşturun : Eğer size1 'e eşit olduğu, çıkış H H HHH H H Eğer size1, çıktı daha büyüktür X X XXX X X Xprogramın / fonksiyonun çıktısı neredesize - 1 (İsterseniz 0, cevabınızı belirttiğiniz sürece , temel davaya karşılık …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

Bu soruya ilginin ardından, bir yarışma önererek cevapları biraz daha objektif ve nicel yapmanın ilginç olacağını düşündüm. Fikir basit: 50 milyon gauss dağılımlı çift içeren bir ikili dosya oluşturdum (ortalama: 0, stdev 1). Amaç, bunları bellekte olabildiğince hızlı bir şekilde sıralayacak bir program yapmaktır. Python'da çok basit bir referans uygulaması …

71 fastest-code  sorting 

David Morgan-Mar tarafından tasarlanan Dropsort , aslında, sıralanan, ancak orijinal öğelerin yalnızca bazılarını içeren bir liste üreten doğrusal zamanlı bir "sıralama algoritması" örneğidir . En azından ondan önceki öğelerin maksimum büyüklüğü kadar büyük olmayan herhangi bir öğe listeden çıkarılır ve atılır. Bu görevde, girdi olarak bir tam sayı listesi verilecektir …

61 code-golf  array-manipulation  sorting 

Kasaba, Mego ve DJMcMayhem'de bazı yeni şerif moderatörlerimiz var . Onları yeni pozisyonları için doğru şekilde onurlandırmak için bir mücadeleye ihtiyacımız var, o yüzden işte gidiyoruz. İşte onların profillerine üzerine gelindiğinde dikkatimi çekti şeydir - kendi kullanıcı kimlikleri ve . Rakam şeklinde çıkarma işlemi gerçekleştirirseniz, oldukça heyecan verici bir şey …

59 code-golf  array-manipulation  decision-problem  sorting 

Numaraların bir listesini yapmam gerekiyor, ama çok tembelim. Tüm sayıları sıralayana kadar etrafındaki sayıları nasıl değiştireceğinizi anlamak gerçekten zor, bu yüzden yeni listenin sıralanacağını garanti edecek kendi algoritmamla geldim. İşte nasıl çalışıyor: N büyüklüğünün bir listesi için N-1 yinelemeye ihtiyacımız olacak . Her yinelemede, N'ci sayıların N + 1'lik sayıdan …

44 code-golf  array-manipulation  sorting 

Meydan okuma Boş olmayan bir tamsayı dizisi verildiğinde, örneğin: [5, 2, 7, 6, 4, 1, 3] Öncelikle, hiçbir öğenin öncekinden daha büyük olmadığı dizilere bölün (örneğin yükselmeyen diziler): [5, 2] [7, 6, 4, 1] [3] Ardından, her bir diziyi tersten izleyin: [2, 5] [1, 4, 6, 7] [3] Sonunda hepsini …

44 code-golf  array-manipulation  sorting 

Olumsuz tamsayılar listesinde boşuna olmayan bir program veya işlev yazın. Bunun "1 2 3 4"ya da gibi makul bir uygun biçimde girildiğini varsayabilirsiniz [1, 2, 3, 4]. Giriş listesindeki sayılar, her dilim boyutunun karşılık gelen numara ile orantılı olduğu ve tüm dilimler, verilen sırayla çizelge etrafında düzenlenmiş olan bir tam …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Zorluk çok basittir. Bir tamsayıdır giriş verilen nçıkış, n x nbirim matris. Kimlik matrisi, 1yukarıdan aşağıya ve sağdan aşağıya doğru yayılmış olandır. Oluşturduğunuz kimlik matrisini döndürecek ya da çıkaran bir program ya da işlev yazacaksınız. Çıktınız 2B dizi veya boşluk / sekme ve yeni satırlarla ayrılmış sayılar olabilir. Örnek giriş …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

İşte size basit bir meydan okuma. Uzunluk dize Verilen N dize ileriye, daha sonra geriye, sonra ileriye, daha sonra geriye, çıkış ... vb N zamanlarda. Örneğin, girişiniz Hello! Çıkmanız gerekir: Hello!!olleHHello!!olleHHello!!olleH İsteğe bağlı olarak sondaki bir satır sonunu da çıkarabilirsiniz. Gönderiniz tam bir program veya bir işlev olabilir ve herhangi …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

Bu soruda açıklandığı gibi : David Morgan-Mar tarafından tasarlanan Dropsort, aslında, sıralanan, ancak orijinal öğelerin yalnızca bazılarını içeren bir liste üreten doğrusal zamanlı bir "sıralama algoritması" örneğidir. En azından ondan önceki öğelerin maksimum büyüklüğü kadar büyük olmayan herhangi bir öğe listeden çıkarılır ve atılır. Test durumlarından birini kullanmak için, önceki …

41 code-golf  sorting