combinatorics पर टैग किए गए जवाब

क्विंटोपिया ने यहां बहुराष्ट्रीय गुणांकों की गणना करने के लिए एक चुनौती पोस्ट की है (कुछ पाठ यहां से कॉपी किए गए हैं)। बहुराष्ट्रीय गुणांक मॉड 2 की गणना करने के लिए एक मजेदार एल्गोरिदम है। संख्याओं की सूची को देखते हुए, k 1 , k 2 , ..., k …

14 code-golf  math  combinatorics 

आइए कल्पना करें कि हमारे पास सकारात्मक पूर्णांकों का एक निश्चित सेट है। इस सेट को डॉट्स की एक रेखा के रूप में दर्शाया जा सकता है, जहां सेट में मौजूद प्रत्येक पूर्णांक एक स्केन्ट्रॉन या पंच कार्ड की तरह भरा होता है । उदाहरण के लिए सेट {1,3,4,6}को इस …

14 code-golf  combinatorics  set-partitions  set-theory 

Sलंबाई के एक बाइनरी स्ट्रिंग पर विचार करें n। से अनुक्रमण 1, हम गणना कर सकता है आलोचनात्मक दूरी के बीच S[1..i+1]और S[n-i..n]सभी के लिए iसे क्रम में 0करने के लिए n-1। समान लंबाई के दो तारों के बीच की हैमिंग दूरी उन पदों की संख्या है, जिन पर संबंधित …

14 math  combinatorics  fastest-code 

किसी भी उचित इनपुट विधि द्वारा धनात्मक पूर्णांक के एक अनियोजित संग्रह को देखते हुए, सभी उप-संग्रह लौटाएं जिनमें विषम संख्या में विषम तत्व हैं (अर्थात एक विषम कुल)। यह कोड-गोल्फ है इसलिए आपको अपने कार्यक्रम की बाइट संख्या को कम करने का लक्ष्य रखना चाहिए। चूँकि कुछ भाषाओं ने …

14 code-golf  combinatorics 

परिभाषा वोल्स्टेनहोल के प्रमेय में कहा गया है कि: कहाँ aऔर bसकारात्मक पूर्णांक हैं और pअभाज्य है, और बड़े कोष्ठक की बात द्विपद गुणांक है । कार्य कि सत्यापित करने के लिए, आप तीन आदानों दिया जाएगा: a, b, p, जहां aऔर bसकारात्मक पूर्णांक हैं और pप्रधानमंत्री है। कंप्यूट: कहाँ …

14 code-golf  number-theory  combinatorics 

पृष्ठभूमि बारह-सिक्का समस्या एक क्लासिक बैलेंस पहेली है जो आमतौर पर नौकरी के साक्षात्कार में उपयोग की जाती है। यह पहेली पहली बार 1945 में सामने आई थी और मेरे पिता द्वारा मेरे पिता को दी गई थी जब उन्होंने मेरी माँ से शादी करने के लिए कहा था! पहेली …

14 code-golf  combinatorics 

निम्नलिखित प्रक्रिया द्वारा उत्पन्न की जा सकने वाली संख्याओं का क्रमपरिवर्तन करने के लिए लंबाई के पूर्व -क्रम-परिशिष्ट अनुक्रम को परिभाषित करें :n1, 2, ..., n नंबर से शुरू करें 1। से प्रत्येक संख्या के 2लिए n, इस संख्या को अनुक्रम की शुरुआत या अंत में रखें (या तो इसे …

14 code-golf  combinatorics 

बैंड की रोडी के रूप में, आपको ट्रक को पैक करना होगा। आपका कार्यक्रम संकुल को रखेगा ताकि वे सबसे छोटी ऊंचाई पर फिट हो सकें। बुरी तरह से भरा हुआ ट्रक नियम पैकेजों को 90 डिग्री के गुणकों के माध्यम से घुमाया जा सकता है। पैकेज स्पर्श हो सकते …

14 code-challenge  combinatorics  image-processing  packing 

मैं Stackoverflow ब्राउज़ कर रहा था और एक MxN आयत टाइलिंग के बारे में यह प्रश्न देखा था , और मुझे लगा कि यह गोल्फ के लिए बहुत अच्छा होगा। यहाँ कार्य है। आयाम M और N को देखते हुए, एक ऐसा प्रोग्राम लिखें, जो यह बताता है कि MxN …

14 code-golf  combinatorics  permutations 

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

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

एक प्रोग्राम बनाएं जो मूल लॉजिक गेट्स का अनुकरण करता है। इनपुट: एक ऑल-कैप्स शब्द जिसके बाद 2 1 अंकों के बाइनरी नंबर होते हैं, जैसे कि स्पेस से अलग हो जाते हैं OR 1 0। फाटक OR, AND, NOR, NAND, XOR, और XNORकी जरूरत है। आउटपुट: दर्ज किए गए …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

यहाँ आपके लिए एक प्रोग्रामिंग पहेली है: उदाहरण के लिए, तार और इसी संख्याओं के जोड़े की सूची को देखते हुए, एक [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]अन्य सूची का उत्पादन करें, जिसमें निम्नलिखित तरीके से सिर्फ तार होंगे: किसी भी स्ट्रिंग की कुल गणना इनपुट डेटा में इसकी संबंधित संख्या के बराबर होनी चाहिए। …

13 code-golf  string  number  random  combinatorics 

परिभाषा : एक प्रमुख शक्ति एक प्राकृतिक संख्या है जिसे प्रपत्र 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 

परिभाषा एक "पूर्णांक त्रिकोण" पूर्णांक निर्देशांक के साथ एक है। उदाहरण के लिए निम्नलिखित त्रिभुज एक पूर्णांक त्रिभुज है: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. कार्य इस चुनौती का लक्ष्य n से कम परिधि के साथ सभी पूर्णांक त्रिकोण (बधाई तक) …

13 code-golf  sequence  geometry  combinatorics 

यदि हम एक पूर्णांक-जैसे अनुक्रम को f k (n) = (f k (n-1) + f k (n-2))% k के रूप में परिभाषित करते हैं , तो कुछ पूर्णांक k के लिए (जहाँ % modulo ऑपरेटर है) अनुक्रम जरूरी, चक्रीय होगा वहाँ केवल हैं, क्योंकि k 2 अलग-अलग मान (च कश्मीर …

13 code-golf  sequence  number-theory  combinatorics  fibonacci