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

एक *** अमीबा ग्राफ **** एक प्रकार का पेड़ है जिसके नोड्स सभी में 0 से कुछ गैर-नकारात्मक पूर्णांक एन के मान हैं, और मान x के साथ कोई विशेष नोड <x x + 1 के साथ भिन्न नोड्स को जोड़ता है मान x + 1। N = 3 के …

11 code-golf  graph-theory 

किसी दिए गए DAG (निर्देशित एसाइक्लिक ग्राफ) के लिए, इसका प्रत्येक टोपोलॉजिकल प्रकार सभी लंबों का क्रमपरिवर्तन है, जहां DAG में प्रत्येक किनारे (u, v) के लिए, u क्रमचय में v से पहले प्रकट होता है । आपका कार्य किसी दिए गए DAG के सामयिक प्रकारों की कुल संख्या की …

11 code-golf  combinatorics  graph-theory  permutations 

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

10 math  grid  graph-theory  fastest-code 

सम्बंधित क्या करने योग्य है? इस चुनौती में आप दो प्रकार दिया जाएगा, Aऔर Bऔर यह निर्धारित करने Aके लिए आबंटित है B, Bआबंटित करने के लिए है A, या कोई भी। प्रकार प्रणाली (मैं tकिसी भी प्रकार का प्रतिनिधित्व करने के लिए उपयोग करूंगा ) मूल प्रकार बुनियादी प्रकारों …

10 code-golf  graph-theory  classification 

आप गणितज्ञ वॉन कोच को उनके प्रसिद्ध बर्फ के टुकड़े से जान सकते हैं। हालाँकि उन्हें अपनी आस्तीन पर अधिक दिलचस्प कंप्यूटर विज्ञान समस्याएं हैं। वास्तव में, आइए इस अनुमान पर एक नज़र डालें: nनोड्स के साथ एक पेड़ दिया (इस प्रकार n-1किनारों)। से नोड्स की गणना करने में एक …

10 code-golf  math  graph-theory 

आपको एक प्रोग्राम या फंक्शन लिखना होगा। इनपुट संख्याओं का 'मानचित्र' है। आप नई पंक्ति वर्ण ( \n) या स्ट्रिंग के 2 डी सरणी के साथ मानचित्र को या तो एक स्ट्रिंग के रूप में लेने का विकल्प चुन सकते हैं । सभी मानचित्र 5 वर्णों के 5 वर्ण हैं, …

10 code-golf  string  graph-theory 

पृष्ठभूमि हेक्स एक दो-खिलाड़ी सार रणनीति गेम है K×Kजो हेक्सागोनल टाइल्स के एक रोम्बस पर खेला जाता है । रोम्बस के दो विपरीत भाग सफेद रंग के होते हैं, और अन्य दो काले, और दो खिलाड़ी, काले और सफेद, अपने रंग का एक टोकन टाइल पर एक टोकन रखने में …

10 code-golf  graph-theory  board-game  hexagonal-grid 

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

10 code-golf  graph-theory  grid 

मेरी बेटी ने अपने गणित के होमवर्क के लिए निम्नलिखित कार्य किया था। एक लाइन पर रहने वाले छह दोस्तों की कल्पना करें, जिनका नाम E, F, G, H, J और K है। लाइन पर उनकी स्थिति नीचे बताई गई है (स्केल नहीं)। इस प्रकार, एफ ई से पांच इकाइयाँ, …

10 code-golf  graph-theory  path-finding 

आपको हमेशा की तरह 8 के माध्यम से अंक 0 से मिलकर एक गैर-नकारात्मक (आधार 9) गैर-नकारात्मक पूर्णांक दिया जाता है। हालाँकि इस संख्या में अंकों की संख्या (अग्रणी शून्य के साथ) एक प्रीफेक्ट वर्ग है। इस वजह से, संख्या को एक वर्ग ग्रिड में व्यवस्थित किया जा सकता है …

10 code-golf  graph-theory 

में ग्राफ सिद्धांतएक Prüfer कोड है कि एक विशेष पेड़ को दर्शाता है पूर्णांकों का एक अनूठा अनुक्रम है। आप विकिपीडिया से लिए गए निम्नलिखित एल्गोरिथ्म के साथ एक पेड़ का Prüfer कोड पा सकते हैं: शीर्ष के साथ एक लेबल ट्री टी पर विचार करें {1, 2, ..., n}। …

10 code-golf  graph-theory 

एक प्रवाह नेटवर्कG = (V, E) एक स्रोत शीर्ष s ϵ Vऔर एक सिंक शीर्ष के साथ एक निर्देशित ग्राफ है t ϵ V, और जहां (u, v) ϵ Eग्राफ पर हर किनारे (नोड्स को जोड़ने ) u ϵ Vऔर v ϵ Vइसके साथ जुड़े 2 मात्राएं हैं: c(u, v) …

9 code-golf  graph-theory  optimization 

इस एक के साथ मज़े करो, द पाउडर टॉय गोल्फ के लिए एक दिलचस्प चुनौती है, खासकर फिल्ट लॉजिक के साथ। टीपीटी को एक चुनौती बनाने वाली बात एक समस्या का सामना करने के कई कई तरीके हैं: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt …

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 

<< पिछला अगला >> चुनौती अब जब सांता आखिरकार समझ गया कि उसे अपने वर्तमान तिजोरी में कैसे जाना है, तो उसे पता चलता है कि किसी तरह से कल्पित बौने उसके सामने आ गए और उनके कुछ उपहार चुरा लिए! उन्हें समझ नहीं आया कि तिजोरी को कैसे छोड़ा …

9 code-golf  graph-theory 

अधिकांश भाषाओं के विपरीत, पायथन मूल्यांकन करता है a<b<cक्योंकि यह गणित में किया जाएगा, वास्तव में तीन नंबरों की तुलना में, बूलियन की तुलना करने के a<bलिए c। सी (और कई अन्य) में इसे लिखने का सही तरीका होगा a<b && b<c। इस चुनौती में, आपका कार्य पायथन / सहज …

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