«graph-theory» etiketlenmiş sorular

Senin görevin 54 köşeli bir grafik oluşturmak, her biri bir Rubik küpü bir faset karşılık gelir. Karşılıklı yüzeyler bir tarafı paylaştığında iki köşe arasında bir kenar vardır. kurallar Algoritmada bir grafiği temsil etmek için bir bitişiklik listesi, bitişiklik matrisi, kenar listesi veya makul bir biçim vermeyi seçebilirsiniz. (Bir insan tarafından …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

Meydan okuma Aynı uzunlukta iki ayrı bit dizesi verilir. (Örneğin 000ve 111.) Amacınız, birinden diğerine bir yol bulmaktır: Her adımda, sen (siz gidebilirsiniz tek bir bit değiştirmek 000herhangi birine 001, 010, 100). Aynı bit dizesini iki kez ziyaret edemezsiniz. Yol, bu kısıtlamalar altında olabildiğince uzun. Örneğin, giden 000To 111, biz …

18 code-golf  binary  graph-theory 

Görev: İki değer için xburada a mod x = bdeğer girin a,b. Varsayım ave bher zaman pozitif tamsayılar olacak Her zaman için bir çözüm olmayacak x Birden fazla çözüm varsa, bunlardan en az birini üretin. Çözüm bulunmuyorsa, hiçbir çözüm bulunmadığına dair hiçbir şey veya bazı göstergeler sunmayın. Yerleşiklere izin verilir …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Yönlendirilmiş bir grafik verildiğinde, en uzun döngüyü elde edin. kurallar Herhangi bir makul giriş formatına izin verilir (örn. Kenar listesi, bağlantı matrisi). Etiketler önemli değildir, bu nedenle girdi içerisinde verilmeyen ek bilgiler içermedikleri sürece ihtiyacınız olan ve / veya arzu ettiğiniz etiketler için herhangi bir kısıtlama uygulayabilirsiniz (örneğin, döngüdeki düğümlerin …

18 code-golf  graph-theory 

Samanlıkta iğne bulma konusundaki bir bükülmede, tam olarak bir iğne içeren en büyük bitişik samanlığı bulmanız gerekir . Hücreleri yalnızca sol / sağ / yukarı / aşağı diyagonallere bağlayamayacağınızı unutmayın. Giriş 'N'(İğneler) ve '#'(saman) karakterlerden oluşan bir dizi (veya birkaç kullanıcı giriş satırı, seçiminiz) . Giriş yalnızca bu iki karakteri …

18 code-golf  grid  graph-theory 

Kilitlenmeyi Bulma Çok iş parçacıklı bir uygulamayı programlarken, paylaşılan kaynaklara erişirken çeşitli iş parçacıklarının kilitlenmesini önlemek için çok dikkatli olunmalıdır. Bir iş parçacığı, diğer iş parçacığının birincisi tarafından kilitlenen bir kaynağa erişmeye çalıştığı sırada başka bir iş parçacığında kilitlenen bir kaynağa erişmeye çalıştığında bir kilitlenme oluşur. Bu basit bir durumdur, …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Bay Jones bisikletiyle gidiş-dönüş yapmak istiyor. Birkaç şehri keyfi sırayla ziyaret etmek istiyor, ancak tatilinde iki kez aynı yerde olmaktan nefret ettiği için rotası kendi kendine geçmemelidir. Bisiklete binmeyi gerçekten sevdiğinden, rotasının uzunluğu tamamen önemsizdir, ancak bir hedef olmadan manzarayı dolaşmaktan hoşlanmaz. Sevdiği rota, şehirden düz bir çizgide, herhangi bir …

18 code-golf  ascii-art  graph-theory  graphical-output 

Bir grafik dizisi , her biri basit bir grafikteki bir düğüm için kenar sayısını belirten bir pozitif tamsayı dizisidir . Örneğin dizi 2 1 1, biri 2 kenarı, diğeri bir bağlantısı olan 3 düğümü olan bir grafiği belirtir. Tüm diziler grafik diziler değildir. Örneğin 2 1, bir grafik dizisi değildir …

17 code-golf  sequence  decision-problem  graph-theory 

Bu zorluk, bir sonraki kelimenin ilk 3 karakterinin son sözcüğün son 3 karakteriyle eşleştiği en uzun İngilizce kelime zincirini bulmaktır. Linux dağıtımlarında bulunan ve buradan indirebileceğiniz ortak bir sözlük kullanacaksınız: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 İngilizce olan 99171 kelime. Yerel Linux'unuz /usr/share/dict/wordsaynı dosyaysa (md5sum == cbbcded3dc3b61ad50c4e36f79c37084), bunu kullanabilirsiniz. Kelimeler bir cevapta sadece bir kez …

17 code-challenge  combinatorics  graph-theory 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 2 yıl önce kapalı . Normal ifade dizesini girdi olarak kabul edecek bir normal ifade oluşturun ve geçerli olup olmadığını kontrol edin. Temel …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

Kendi Maceralarını Seç kitaplar, okuyucunun hikayenin sonucunu etkileyen kararlar alması gereken etkileşimli bir edebiyat türüdür. Hikayenin belirli noktalarında okuyucunun seçilebilecek birden fazla seçeneği vardır ve her biri okuyucuyu kitaptaki farklı bir sayfaya gönderir. Örneğin, bir fantezi ortamında, sayfa 14'te "atlayarak" gizemli bir mağaraya girip girmeyeceğine veya sayfa 8'e atlayarak yakındaki …

17 code-golf  graph-theory 

Tek bir 8 bit değerinde çalışan basit bir dil tanımlayalım. Üç bitsel işlem tanımlar (kod açıklaması 8-bit valuedeğişken varsayılır ): !En az anlamlı bit ( value ^= 1) <Sola kaydırma sarma ( value = value << 1 | value >> 7) >kaydırma sağ kaydırma ( value = value >> 1 …

16 code-golf  binary  graph-theory 

Arka fon Üç yıl önce, bu adam Tom Murphy bir portmanteau fikrini bir dildeki tüm kelimelere genişletmeyi başardı ve buna portmantout ( portmanteau plus tout [ herkes için Fransızca ]) dedi . İngilizceyi 108,709 kelimelik bir liste olarak tanımlayarak, aşağıdaki iki özelliğe sahip 611,820 harflik bir sıra bulmayı başardı: Her …

16 code-golf  string  graph-theory 

Dengeli ikili arama ağaçları O (log n) aramalarını (veya benzer işlemleri) garanti etmek için gereklidir . Çok sayıda anahtarın rastgele yerleştirildiği ve / veya silindiği dinamik bir ortamda, ağaçlar aramalar için korkunç olan bağlantılı listelere dönüşebilir. Bu nedenle, bu etkiye karşı koyan çeşitli kendini dengeleyen ikili ağaçlar vardır ( AVL …

16 code-golf  graph-theory  data-structures  binary-tree 

Meydan okuma Programınız 3 giriş almalıdır: Değişken sayısı olan pozitif bir tam sayı, Her bir çiftin değişkenler arasında bir eşitliği temsil ettiği bir dizi sırasız negatif olmayan tamsayı çifti ve Başlangıç ​​değişkenini temsil eden pozitif bir tam sayı, Başlangıç ​​değişkenine geçiş olarak eşit olduğu gösterilebilen tüm değişkenleri temsil eden (başlangıç …

16 code-golf  graph-theory  equation