Programlama Bulmacaları ve Kod Golfü

Bir arkadaşımla matematik sorusu üzerinde çalışıyordum ve cevabı bulan bir senaryo yazmaya karar verdik. Orijinal soru aşağıdaki gibidir: İki doğal sayının farkı 2010 ve en büyük ortak paydaları, en düşük ortak çarpanlarından 2014 kat daha küçüktür. Olası tüm çözümleri bulun. Programı birbirinden bağımsız olarak yazmaya başladık ve çalıştığında yönetebileceğimiz en …

9 code-golf  math 

Repdigits, formun a * (10^n - 1)/9sayılarıdır a in [-9,9]\{0}(başka bir deyişle 111, -3333, 66, yalnızca bir rakam tekrarlanarak yapılan sayılar) Amaç: Tek bir pozitif tam sayı alan Nve yazdırılan bir program veya işlev yazın N = s_1 + s_2 + ... + s_k. Her satırda bir sayı olmalıdır ve …

9 code-golf  ascii-art  number 

Aralık 2014 ve 2015 neredeyse başladı. Ancak, herkes bunu farketmemiş gibi görünüyor. Ama PPCG halkı kurtarmaya geliyor! Giriş Programınıza duvardaki gibi bir ızgara verilir, Aralık ayında olan günler Kasım ve Ocak aylarındakinden farklı görünür. Her hafta Pazar ile başlar ve Cumartesi ile biter. Ay içindeki günler a ile temsil edilir …

9 code-golf  kolmogorov-complexity  new-years 

Diziler Sen numaralı dört sayı dizileri verilmektedir 1yoluyla 4. OEIS0 Doğal sayıların ikilik olarak listelendiği konumdur . Sıralamanın nasıl hesaplanacağına ilişkin bir örnek: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Dizinin başlangıcı şöyle: 0, 3, 7, 8, 10, 14, 19, 20, 21, 23, 24, 27, 29, …

9 code-golf  math  sequence  set-theory 

Meydan okuma Bir listeye not verildiğinde, karşılık gelen tabloyu döndürmeniz gerekir. notlar Notlar A ila G dahil ve oktav aralığı 2 ila 6 dahil olmalıdır. Biçim, #keskin bir ve bbir daireyi temsil eden not oktavdır . Örn: A7veya F#3. Sekmeler Tablatura, enstrümanı diyagram olarak temsil ederek müzik yazma yöntemidir. Genellikle …

9 code-golf  music 

1984 yılında Michael Crichton BASIC'te Creative Computing dergisinde yayınlanan bir güvenlik programı yazdı. Program kullanıcıdan kendi seçtiği bir cümleyi yazmasını, tuş vuruşları arasındaki aralıkları kaydetmesini ve daha sonra cümleyi tekrar yazmasını ister. Zamanlamalar çok fazla farklılık gösterirse, program kullanıcıyı bir sahtekâr olarak tanımlar. Ödeviniz: Seçtiğiniz dilde Crichton programının bir versiyonunu …

9 code-golf 

Burada Delik 1'i bulun . Çalıştırıldığında, kendi kaynak kodu bloğunu birden çok kez veren bir sorgulama yapın. Aslında, bir sonraki asal sayının n olduğu n kez çıktı almalıdır. Bence bir örnek bunu en iyi gösteriyor. [MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE][MY QUINE][MY QUINE] [MY QUINE][MY …

9 code-golf  quine 

Zor olan kelime listesini sıralayan bir program yapmak, sadece kelimelerin rastgele verilen bir alfabe sırasına göre yapılmasıdır. Programınız bir dizi virgülle ayrılmış kelime ve yeni bir alfabe kabul edecektir. Programınız her kelimeyi yeni sıralanmış sırada aynı şekilde çıkarır. Misal: Giriş: home,oval,cat,egg,network,green bcdfghijklmnpqrstvwxzaeiouy Çıktı: cat,green,home,network,egg,oval Bu bir kod golf, kazanan en …

9 code-golf  sorting 

Google'da bir şey aradığınızda , sayfanın üst kısmına yakın bir şeye benzer bir mesaj verir About 53,000,000 results (0.22 seconds). (Sayılar, elbette aranana bağlı olarak değişir.) Bu meydan okumada , belirli bir arama ifadesinin tüm boş olmayan önekleri arandığında Google tarafından verilen sonuçların logaritmik ASCII grafiğini çizen bir program yazacaksınız …

9 code-golf  ascii-art 

Arka fon Fibonacci döşemesi, (1D) çizgisinin iki segment kullanan bir döşemesidir: kısa bir, S ve uzun bir L, (uzunluk oranı altın orandır, ancak bu zorlukla ilgili değildir). Bu iki protokolü kullanan bir döşemenin aslında bir Fibonacci döşemesi olması için aşağıdaki koşulların yerine getirilmesi gerekir: Döşeme, SS alt dizisini içermemelidir . …

9 code-golf  fibonacci  tiling 

Bulgarian Solitaire , Martin Gardner tarafından Scientific American'daki matematiksel sütununda popüler hale getirilen tek oyunculu bir oyundur . NKazıklara bölünmüş özdeş kartlarınız var . Her desteden bir kart alıp, çıkarılan kartlarla yeni bir yığın oluşturuyorsunuz. Daha önce gördüğünüz bir duruma ulaşıncaya kadar bu işlemi tekrar edersiniz, böylece devam etmek döngüyü …

9 code-golf  game 

Bilgi 1'den 9'a kadar olan sayıların her biri Moore Mahallesi'ndeki bir hücreyi temsil eder , 5 tanesi merkez hücredir. Yani: 123 456 789 1={-1,-1} 2={-1, 0} 3={-1, 1} 4={ 0,-1} 5={ 0, 0} 6={ 0, 1} 7={ 1,-1} 8={ 1, 0} 9={ 1, 1} Meydan okuma STDIN, ARGV veya işlev …

9 code-golf 

Düzenlemek (veya Levenshtein) mesafe iki dizeleri arasındaki diğer içine bir dize dönüştürmek için gereken tek karakter yerleştirmeler, silmeler ve değiştirmeler minimal sayıdır. İki dizginin her birinin uzunluğu n ise, bunun dinamik programlama ile O (n ^ 2) zamanında yapılabileceği iyi bilinmektedir. Aşağıdaki Python kodu bu hesaplamayı iki dize s1ve için …

9 code-challenge  string  optimization 

Bu iki dizeleri toplamını 2 girdileri dize almak ve çıkış zorunda kalmadan int dönüştürerek veya herhangi bir sayısal veri türünü kullanarak. ex. string one = "123"; string two = "456"; string sum = "579"; Dizelerin 10 basamaktan büyük olmayacağını varsayalım. Bu kod golf ve karakterler kısa cevap kazanır. C # …

9 code-golf  string  arithmetic 

Bazı arka plan Sayma çubukları , birçok Asya kültüründen matematikçiler tarafından 2000 yılı aşkın bir süredir herhangi bir tam sayı veya kesiri temsil etmek için kullanılan küçük çubuklardır (3-14 cm uzunluğunda). (Bu meydan okumada imzasız tamsayılara odaklanacağız) Çubuk rakamları adı verilen yazılı bir versiyon da vardı. Şöyle çalışır: (Herhangi bir …

9 code-golf  ascii-art  kolmogorov-complexity