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

दार्शनिकों ने लंबे समय से ट्रॉली समस्या की ओर इशारा किया है । दुर्भाग्य से, किसी भी मानव ने अभी तक इस समस्या को हल नहीं किया है। सौभाग्य से, प्रोग्रामर के रूप में हम अपने लिए समस्या को हल करने के लिए कंप्यूटर का उपयोग कर सकते हैं! इनपुट …

14 code-golf  graph-theory  optimization 

Treewidth एक अनिर्दिष्ट ग्राफ का ग्राफ़ थ्योरी में एक बहुत महत्वपूर्ण अवधारणा है। टनों ग्राफ एल्गोरिदम का आविष्कार किया गया है जो कि तेजी से चलते हैं यदि आपके पास छोटे ट्रेविद के साथ ग्राफ का अपघटन होता है। ट्रीविद को अक्सर पेड़ के विघटन के रूप में परिभाषित किया …

14 code-golf  graph-theory 

आपको मध्यस्थ, अद्वितीय, 2d, पूर्णांक कार्टेशियन निर्देशांक का एक सेट प्रदान किया जाता है: जैसे [(0,0), (0,1), (1,0)] निर्देशांक के इस सेट से संभव सबसे लंबा रास्ता खोजें, इस प्रतिबंध के साथ कि एक समन्वय केवल एक बार "दौरा" किया जा सकता है। (और आपके द्वारा शुरू किए गए समन्वय …

14 code-golf  graph-theory  path-finding 

प्राइम नंबर ने हमेशा लोगों को मोहित किया है। 2300 साल पहले यूक्लिड ने अपने "एलिमेंट्स" में लिखा था एक अभाज्य संख्या वह है जो अकेले एक इकाई द्वारा मापी जाती है। जिसका अर्थ है कि एक अभाज्य केवल 1(या अपने आप से) विभाज्य है । लोगों ने हमेशा अभाज्य …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

OEIS अनुक्रम A020872 Möbius सीढ़ी M n पर प्रतिबंधित वनों की संख्या की गणना करता है । चुनौती चुनौती एक प्रोग्राम लिखना है जो एक पूर्णांक को इनपुट के रूप में लेता है n > 1और रिटर्न करता है A020872(n), मोबीस सीढ़ी एम एन पर प्रतिबंधित जंगलों की संख्या । …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

पृष्ठभूमि: रैमसे संख्या R(r,s)R(r,s)R(r,s) कोने की न्यूनतम संख्या देता vvv पूरा ग्राफ में KvKvK_v ऐसी है कि एक लाल / नीले किनारे का रंग KvKvK_v है कम से कम एक लाल KrKrK_r या एक नीले KsKsK_s । बड़े लिए सीमाएं r,sr,sr, sस्थापित करना बहुत मुश्किल है। आपका काम संख्या उत्पादन …

13 code-golf  integer  graph-theory 

परिभाषा : एक प्रमुख शक्ति एक प्राकृतिक संख्या है जिसे प्रपत्र n n में व्यक्त किया जा सकता है जहां p एक अभाज्य संख्या है और n एक प्राकृतिक संख्या है। कार्य : प्राइम पावर p n > 1 को देखते हुए , प्राइम पी वापस करें। टेस्टकेस : input …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

एक भूलभुलैया को किसी भी सुविधाजनक प्रारूप में 0s (दीवारों) और 1s (चलने योग्य स्थान) के मैट्रिक्स के रूप में दिया जाता है। प्रत्येक कोशिका को इसके 4 (या कम) ऑर्थोगोनल पड़ोसियों से जुड़ा माना जाता है। एक जुड़ा हुआ घटक चलने योग्य कोशिकाओं का एक सेट है जो सभी …

13 code-golf  graph-theory  maze  binary-matrix 

Hexcells बंद आधारित का खेल है माइनस्वीपर hexagons पर खेला। (पूर्ण प्रकटीकरण: मेरा हेंकल्स से कोई लेना-देना नहीं है। वास्तव में मुझे वास्तव में खेल पसंद नहीं है।) हेंकल्स के अधिकांश नियम सामान्यीकृत माइनस्वीपर (माइन्सवीपर द्वारा मनमाने ग्राफ पर खेले जाने वाले) में आसानी से व्यक्त किए जा सकते हैं। …

13 game  graph-theory  atomic-code-golf 

एक द्विदलीय ग्राफ एक ग्राफ होता है, जिसके कोने को दो असमान सेटों में विभाजित किया जा सकता है, जैसे कि कोई धार एक ही सेट में दो कोने जोड़ता है। एक ग्राफ द्विदलीय है यदि और केवल यदि यह 2-रंगीन है। चुनौती आपका कार्य एक अप्रत्यक्ष सरल ग्राफ के …

13 code-golf  decision-problem  graph-theory  binary-matrix 

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

13 code-golf  graph-theory 

कार्य आपको एक सकारात्मक पूर्णांक दिया जाएगा और आपको कई नोड्स के साथ " आत्म-पूरक ग्राफ " का उत्पादन करना होगा । यदि आप नहीं जानते कि एक आत्म-पूरक ग्राफ क्या है, तो विकिपीडिया लेख आपकी मदद नहीं करेगा, इसलिए नीचे दो स्पष्टीकरण हैं, एक तकनीकी और एक गैर-तकनीकी। गैर …

13 code-golf  graph-theory 

काम मुझे लगता है कि हर कोई काम के दौरान कुछ समय के लिए स्वचालित कोड पीढ़ी और बचत से प्यार करता है। आपको दिन के दौरान बहुत सारी कक्षाएं और सदस्य बनाने हैं और आप उन सभी को gettersमैन्युअल रूप से नहीं बनाना चाहते हैं । कार्य एक प्रोग्राम …

13 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 

एलेक्स ए के रूप में जानी जाने वाली जीज़ की प्रजातियों को त्रिकोणीय ग्रिड में रहने के लिए जाना जाता है जिसमें 64 कोशिकाएँ होती हैं: (चित्र इस असंबंधित प्रोजेक्ट यूलर समस्या से लिया गया है ।) हम प्रत्येक सेल को शीर्ष पंक्ति से शुरू 0करने के लिए संख्याओं के …

13 code-golf  graph-theory  hexagonal-grid 

चार रंग की प्रमेय स्टेट्स कि कोई और अधिक से अधिक चार रंगों मानचित्र के क्षेत्रों रंग करने के लिए आवश्यक हैं। चुनौती राज्य की सीमाओं की एक सूची को देखते हुए प्रत्येक राज्य की आईडी को एक रंग प्रदान करें ताकि किसी भी दो आसन्न राज्यों में एक ही …

13 code-golf  graph-theory