graph-theory पर टैग किए गए जवाब

हैरानी की बात है, हम अभी तक ग्राफ रंग पर कोई चुनौती नहीं है! एक अप्रत्यक्ष ग्राफ को देखते हुए, हम प्रत्येक शीर्ष को एक रंग दे सकते हैं जैसे कि कोई दो आसन्न कोने समान रंग साझा नहीं करते हैं। सबसे छोटी संख्या χ अलग इस लक्ष्य को हासिल …

13 code-golf  graph-theory 

संयुक्त राष्ट्र के सम्मेलन में दो राजदूत एक-दूसरे से बात करना चाहते हैं, लेकिन दुर्भाग्य से हर एक केवल एक ही भाषा बोलता है- और वे एक ही भाषा नहीं हैं। सौभाग्य से, उनके पास कई अनुवादकों तक पहुंच है, जो प्रत्येक कुछ भाषाओं को समझते हैं और बोलते हैं। …

12 code-golf  graph-theory 

जैसा कि हमने इस प्रश्न में देखा है कि सामान्यीकृत माइनस्वीपर के सरल संयोजनों के संदर्भ में जटिल तार्किक कथन व्यक्त किए जा सकते हैं। हालाँकि सामान्यीकृत माइंसवेपर में अभी भी अतिरेक है। इन अतिरेक से बचने के लिए हम एक नया गेम परिभाषित करते हैं जिसे "सामान्यीकृत -1 माइनस्वीपर" …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

आपका कार्य आज एक मौजूदा फ़ाइल लेना होगा और एक निश्चित आकार तक पहुंचने तक शून्य को उसमें जोड़ना होगा। आपको एक प्रोग्राम या फ़ंक्शन लिखना होगा जो वर्तमान निर्देशिका में एक फ़ाइल का नाम लेता है fऔर कई बाइट्स b। की मूल सामग्री को बनाए रखते हुए f, आपको …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

पाठ के H उच्च ग्रिड द्वारा W चौड़े पर एक सरल , खुले , दो-आयामी वक्र को चित्रित करने पर विचार करें जहां Xवक्र का हिस्सा होता है और .खाली स्थान का प्रतिनिधित्व करता है और किसी अन्य वर्ण का उपयोग नहीं किया जाता है। प्रत्येक ग्रिड स्थान में 8 …

12 code-golf  arithmetic  geometry  grid  graph-theory 

परिचय Kipple एक स्टैक-आधारित, गूढ़ प्रोग्रामिंग भाषा है जिसका आविष्कार मार्च 2003 में Rune Berg ने किया था। किप्पल में 27 स्टैक, 4 ऑपरेटर और एक नियंत्रण संरचना है। ढेर स्टैक नाम हैं a- zऔर 32-बिट हस्ताक्षरित पूर्णांक हैं। @आउटपुट संख्याओं को अधिक सुविधाजनक बनाने के लिए , एक विशेष …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

आपका काम एक फ़ंक्शन या प्रोग्राम लिखना होगा, जो एक पूर्णांक n>0को इनपुट के रूप में लेगा और n-dimensional हाइपरक्यूब के किनारों की एक सूची को आउटपुट करेगा । ग्राफ सिद्धांत में एक किनारे को 2-ट्यूल ऑफ वर्टिस (या कोनों, यदि आप चाहें) के रूप में परिभाषित किया गया है, …

12 code-golf  math  graph-theory 

एक जुड़ा ग्राफ एक ग्राफ है कि किसी भी दो कोने के बीच एक रास्ता होता है। चुनौती एक [2-इनपुट नंद-द्वार] सर्किट का निर्माण करें जो यह निर्धारित करता है कि 4-वर्टेक्स ग्राफ जुड़ा हुआ है या नहीं। (ए गेट के 2 आदानों कर सकते हैं एक ही इनपुट बिट …

12 graph-theory  atomic-code-golf  logic-gates 

हैं n बॉक्स, गिने 1-एन । प्रत्येक बॉक्स को बंद कर दिया जाता है, जैसे कि इसे केवल एक ही प्रकार की कुंजी (इसे 1-एन भी गिना जाता है ) द्वारा खोला जा सकता है । ये कुंजियाँ बेतरतीब ढंग से बक्से में बिखरी होती हैं (एक बॉक्स में किसी …

12 code-golf  graph-theory 

ग्राफ़ लेने के लिए एक प्रोग्राम लिखें (मानक इनपुट या फ़ाइल, अपनी पसंद से) और ग्राफ़ में सबसे छोटा रास्ता खोजें। रेखांकन निम्नलिखित प्रारूप का उपयोग करके निर्दिष्ट किया गया है: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: …

12 code-golf  graph-theory  path-finding 

संख्या सिद्धांत का एक वाक्य (हमारे उद्देश्यों के लिए) निम्नलिखित प्रतीकों का एक क्रम है: 0और '(उत्तराधिकारी) - उत्तराधिकारी का मतलब है +1, इसलिए0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(जोड़) और *(गुणा) = (के बराबर) (और )(कोष्ठक) तार्किक ऑपरेटर nand( a nand bहै …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

पृष्ठभूमि एक बिना पेड़ का पेड़ ऐसा लग सकता है: o / | \ o o o | / \ o o o इस पेड़ को रैखिक बनाने के लिए , हम पहले प्रत्येक नोड oको बाल नोड की संख्या के साथ लेबल करते हैं: 3 / | \ 1 …

11 code-golf  graph-theory  decision-problem  tree-traversal 

इस चुनौती का लक्ष्य एक परिमित निर्देशित एसाइक्लिक ग्राफ (DAG) दिया गया है, यह निर्धारित करें कि क्या ग्राफ एक सकर्मक कमी है । एक डीएजी और सकर्मक कटौती के बारे में संक्षिप्त विवरण: एक डीएजी निर्देशित किनारों के साथ एक ग्राफ है (यानी आप उस किनारे पर केवल एक …

11 code-golf  graph-theory 

जेसन के पास एक बड़ा JSON है लेकिन यह अपठनीय है, इसलिए उसे इसे पूर्वस्थापित करने की आवश्यकता है। स्वरूपण युक्ति JSON के 4 अलग-अलग प्रकार हैं: नंबर; केवल0-9 तार; डबल उद्धृत "स्ट्रिंग के साथ भाग गए\ सरणी; द्वारा []विभाजित ,, आइटम द्वारा अलग किए गए , आइटम इनमें से …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

एक पेड़ एक जुड़ा हुआ, अप्रत्यक्ष ग्राफ है जिसमें कोई चक्र नहीं है। आपका कार्य यह गिनना है कि दी गई संख्याओं के साथ कितने अलग-अलग पेड़ हैं। दो पेड़ों को विशिष्ट माना जाता है यदि वे आइसोमोर्फिक नहीं हैं । यदि उनके संबंधित कोने को इस तरह जोड़ा जा …

11 code-golf  combinatorics  sequence  graph-theory