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

यदि एक से दूसरे तक ग्राफ में पथ है, तो एक निर्देशित ग्राफ में दो अलग-अलग कोने दृढ़ता से जुड़े हुए हैं। ग्राफ का एक दृढ़ता से जुड़ा हुआ घटक ग्राफ का एक सबसेट होता है, जैसे कि सबसेट में अलग-अलग जोड़ की प्रत्येक जोड़ी दृढ़ता से जुड़ी होती है, …

16 code-golf  graph-theory 

चुनौती एक ऐसा फ़ंक्शन बनाएं जो ASCII आर्ट का इनपुट देते समय (एक पथ को निर्देशित करता है जो अंततः लूप हो सकता है), लूप की लंबाई (यदि एक है) और "पूंछ" की लंबाई को लूप में से एक में लीड करता है। नीचे प्रपत्र। इनपुट आपका इनपुट एक फ़ंक्शन …

16 code-golf  ascii-art  graph-theory 

दिए गए सकारात्मक पूर्णांक के लिए n, लंबाई के सभी द्विआधारी तारों पर विचार करें 2n-1। किसी दिए गए स्ट्रिंग के लिए S, Lलंबाई की एक सरणी हो nजिसमें लंबाई के 1प्रत्येक विकल्प में s की संख्या की गिनती nहो S। उदाहरण के लिए, यदि n=3और S = 01010फिर L=[1,2,1]। …

16 code-challenge  math  graph-theory  optimization 

परिचय इस चुनौती में, आपको स्व-छोरों के साथ एक निर्देशित ग्राफ़ दिया जाता है, और आपका कार्य इसे स्व-छोरों के बिना अप्रत्यक्ष ग्राफ़ में बदलना है। इनपुट आपका इनपुट एक निर्देशित ग्राफ है जिसमें {0, 1, ..., n-1}कुछ प्राकृतिक संख्या n ≥ 0(या {1, 2, ..., n}यदि आप 1-आधारित इंडेक्सिंग …

16 code-golf  array-manipulation  graph-theory 

यदि आप चाहें, तो एक प्रोग्राम लिखें, जो शहर के नाम के खेल के नियमों के अनुसार शहरों की तरह हो। शहर का प्रत्येक नाम पिछले शहर के नाम के अंतिम अक्षर से शुरू होना चाहिए। उदाहरण के लिएLviv -> v -> Viden -> n -> Neapolis -> s -> …

16 code-golf  graph-theory  sorting 

एक nondeterministic परिमित ऑटोमेटन एक परिमित राज्य मशीन है जहाँ एक tuple को कई राज्यों में मैप किया जाता है। अर्थात। हम हमेशा की तरह बदलने के δ : क्यू × Σ → क्यू एक के संक्रमण समारोह DFA एक और समारोह के साथ Δ : क्यू × Σ → …

15 code-golf  string  graph-theory 

चुनौती का वर्णन आइए कुछ परिभाषाओं के साथ शुरू करें: एक संबंध तत्वों के आदेशित जोड़े का एक सेट है (इस चुनौती में, हम पूर्णांक का उपयोग करेंगे) उदाहरण के लिए, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]एक संबंध है। किसी भी दो तत्वों के तत्वों के …

15 code-golf  math  graph-theory  decision-problem 

या शायद यह वास्तव में एक भूलभुलैया नहीं है, लेकिन फिर भी। नियम: इनपुट , दो लाइन स्ट्रिंग है से मिलकर *, 1, xऔर X। उस तार के माध्यम से चलने के लिए एक भूलभुलैया है। लाइनों की लंबाई समान है । आप ,इन दो पंक्तियों के बीच इनपुट को …

15 code-golf  maze  graph-theory 

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

15 code-golf  math  geometry  grid  graph-theory 

आप एक रेस्तरां के मालिक हैं। आप कार्टेशिया में एक नए क्षेत्र में खोल रहे हैं जहां केवल एक मुख्य सड़क है, जिसे y- अक्ष के रूप में जाना जाता है। आप अपने रेस्तरां को ऐसे स्थान पर रखना चाहते हैं कि आप अपने रेस्तरां और उस क्षेत्र के प्रत्येक …

15 code-golf  math  graph-theory 

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

15 popularity-contest  underhanded  graph-theory 

इस चुनौती में, आपका कार्य निर्देशों के अनुक्रम से एक अप्रत्यक्ष ग्राफ का निर्माण करना है। प्रत्येक nonnegative पूर्णांक के लिए एक निर्देश है, और प्रत्येक दिए गए ग्राफ को एक नए में बदलता है। निर्देश 0: एक नया डिस्कनेक्ट किया गया नोड जोड़ें। निर्देश 1: एक नया नोड जोड़ें, …

15 code-golf  graph-theory 

N ग्रिड ग्राफ द्वारा एक वर्ग n पर विचार करें जो इस तरह दिखता है। यह नोट करना महत्वपूर्ण है कि यह ग्राफ 11 बाई 11 है । किसी भी बिंदु पर एक आदमी एक चौराहे पर खड़ा होता है और वह केवल कभी-कभी अगले चौराहे पर एक कदम से …

15 code-challenge  graph-theory 

ईमानदारी से, मैं विश्वास नहीं कर सकता कि यह पहले से ही नहीं पूछा गया है, लेकिन यहाँ यह है पृष्ठभूमि एक साधारण अप्रत्यक्ष प्लानर (ग्राफ को बिना चौराहों के प्लेन में खींचा जा सकता है) को देखते हुए , यह एक सिद्ध प्रमेय है कि ग्राफ 4-रंगीन है, एक …

14 code-golf  graph-theory 

दो पॉजिटिव पूर्णांक लें Nऔर पुनरावृत्तियों के साथ Mसंक्षिप्त संचयी राशि बनाएँ । अंतिम पुनरावृत्ति का परिणाम आउटपुट।[N]M समवर्ती संचयी योग की परिभाषा: एक संख्या से शुरू करें Nऔर एक अनुक्रम को परिभाषित करेंX = [N] Xके संचयी रकम के लिए आवेदन करेंX चरण 2 Mबार दोहराएं । एक वेक्टर …

14 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