«kolmogorov-complexity» etiketlenmiş sorular

Kolmogorov karmaşıklığı, gayri resmi olarak, bir dize veya görüntü gibi sabit bir nesneyi tanımlamak veya üretmek için gereken kod miktarıdır. Bu kategoride bir meydan okuma yayınlarken, lütfen mevcut meydan okumalara yeni bir şeyler eklediğinden emin olun.

7
Jacobian matrisini oluşturma
Bilinmeyenlerin vektörünü alın ve bazı genel türevlenebilir fonksiyonlar uygulayın . Daha sonra Jacobian bir matris tarafından şöyle verilir : Örneğin, m=3ve varsayalım n=2. Sonra (0 tabanlı indeksleme kullanarak) Arasında Jacobi fdaha sonra Bu zorluğun amacı bu Jacobian matrisini basmaktır. Giriş Programınız / fonksiyon girişi iki pozitif tamsayı olarak almalı mve …

7
Zincir kuralını görselleştirin
Tanım İki işlevli zincir kuralı şunları belirtir: D[f(g(x))] = f'(g(x)) * g'(x) Veya alternatif olarak: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Üç işlevli zincir kuralı şunları belirtir: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Veya alternatif olarak: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) Ve benzeri. Görev 2 ile 21 arasında …

25
Göreli hızı hesapla
Olarak özel görelilik , ters yönde hareket eden başka bir nesne için bir hareketli nesne göreli hızı, aşağıdaki formül ile verilir: s = v + u1 + v u / c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ …

3
420 <s> Blaze </s> Golf It
Bu oldukça basit bir meydan okuma, ama (umarım) eğlenceli bir meydan okuma. Görev Şu anda ya ay 4ve gün, 20saat (12 saatlik bir saatte) 4ve dakika 20ya da dakika 4ve ikinci ise 20, şu ascii sanatını yazdırın: . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:. :::|::: …

3
Kaç güç kelimesi bağırdım?
Skyrim'de oyuncu karakteri hedeflerine ulaşmak için güçlü büyü sesleri (Perşembe) kullanabilir. Her not üç kelimeden oluşur, ancak oyuncu aynı etkiyi daha az güçle ancak daha kısa bir bekleme süresinde elde etmek için ilk bir veya iki kelimeyi kullanabilir. Noktalama işaretleri veya boşluklar olmadan küçük ASCII Thu'um deyimi verildiğinde , kaç …

2
Tüm geçerli klas genel tek noktaya yayın IPv4 adreslerini çıktılar
IPv4 adresleri 32 bit genişliğindedir ve bu nedenle adres alanının boyutu 2 32 veya 4.294.967.296'dır. Ancak, bu sadece teorik bir üst sınırdır. Genel internette kullanılabilecek tüm adreslerin doğru bir temsili değildir. Bu zorluğun amaçları doğrultusunda, tüm adreslemenin klasik olduğu varsayılmaktadır . Gerçekte, adres alanının sınıfsal alt bölümünün yerini CIDR (Sınıfsız …

8
İngiliz Bayrağını Yazdır!
Esinlenerek Amerikan Bayrağı Yazdır! bu doğrudan bir kopya ama bazı simetrileri var ama hala oldukça karmaşık olduğu gibi İngiliz bayrağı ile! Zorluklarınız, aşağıdaki ASCII-Art'ı mümkün olduğunca az bayt üretmektir! Düzgün görüntülemek için başınızı / ekranınızı (her ikisini birden değil!) 90 derece döndürün. __________________________________________ |\ \XXXXXXXXXXXX 000000 XXXXXXXXXXXX//0/| |0\ \XXXXXXXXXXX 000000 …

6
İki Fin İsminin Vakalarını Listele
Giriş Bu zorlukta, göreviniz iki Fin isminin vakalarını doğru bir şekilde listelemektir . Büküm, listelerden birini diğerini üretmek için kılavuz olarak kullanabilmenizdir. İsimler Verilerimiz olarak aşağıdaki iki sapma tablosunu kullanıyoruz. Bunlar, her satırda bir vaka olmak üzere, yukarıda adı geçen Wikipedia makalesindekiyle aynı sırayla, tekil formda olmak üzere iki ismin …


2
Kitap yazarı yazma
İşte açık bir kitabın oldukça basit bir ASCII tasviri: |\ | \ | \ | \ | \__________ | || | | || Lorem i | \ || psum do | \ || lor sit | \ || amet, | \ || consect | \||_________| Metin bölümünün yalnızca sağ sayfada …

9
Kaynağın içindeki bir görüntüyü kodlama
Golf zorluğu, bir kaynak dosya içinde aşağıdaki görüntüyü kodlamak ve sıkıştırmaktır. Bunu yapmak için, 3 işlevler yazmak gerekir: red, greenve bluebu, görüntünün X / Y koordinatları kabul 0-255 arasındaki karşılık gelen R / G / B piksel değeri döndürür. İşte C / C ++ test kodu: #include &lt;stdio.h&gt; #include "your_file" …

7
Code-Golf: Farey dizisi (I)
Meydan okuma Bu görevde bir tamsayı N (10 ^ 5'ten az) verilecek , Farey sırasının N sırasını vereceksiniz . Giriş N tek bir satırda verilir, girişler EOF tarafından sonlandırılır. Giriş 4 3 1 2 Çıktı F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

2
Powder Toy'da golf için ipuçları
Bu ile eğlenin, Toz Oyuncak özellikle filtre mantığı ile golf için ilginç bir meydan okuma. TPT'yi zorlaştıran şey, bir probleme yaklaşmanın birçok çok yoludur: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Gibi, TPT golf ipuçları için bir yer oldukça yararlı olacaktır, …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

7
Sahte sahte Golf!
Giriş / Arka Plan Bir de son tartışmada yer kripto sohbet Birlikte / yardım görüşmek üzere meydan Fermat asallık testi ve Carmichael numaraları. Bu test a^(p-1) mod p==1her zaman primler için geçerli olacak p, ancak her zaman kompozitler için geçerli olmayan öncüllere dayanmaktadır . Bir dizi kendisi için: Artık bir …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
Expand Karşılaştırma Zincirleri
Çoğu dilden farklı a&lt;b&lt;colarak Python , boole a&lt;bile karşılaştırmanın aksine, aslında üç sayıyı karşılaştırarak matematikte olduğu gibi değerlendirir c. Bunu C (ve diğerleri) yazmanın doğru yolu olurdu a&lt;b &amp;&amp; b&lt;c. Bu meydan okumada, göreviniz keyfi uzunluklardaki bu tür karşılaştırma zincirlerini Python / sezgisel sunumdan diğer dillerde nasıl yazılacağına genişletmektir. Özellikler …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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.