मैंने एकरमैन के कार्य का एक स्वाभाविक पुनरावृत्तीय संगणना पढ़ा है, जिसे किसके द्वारा प्रकाशित किया गया है ग्रॉसमैन और ज़ीटमैन जिसमें वे एक एल्गोरिथम प्रस्तुत करते हैं जो एकरमैन के कार्य को अनुकूलित करता है। हम जानते हैं कि एकरमैन फ़ंक्शन बाद में परिणाम उत्पन्न करता है ए (एम, एन) m=0: 1, 2, 3, 4, 5,....
6 जिंदा 2022, 03:23
मैं उत्सुक था कि जहां तक ​​संकलन-समय मूल्यांकन का संबंध है, मैं जीसीसी को कितना आगे बढ़ा सकता हूं, इसलिए मैंने इसे एकरमैन फ़ंक्शन, विशेष रूप से 4 और 1 के इनपुट मानों के साथ (इससे अधिक कुछ भी अव्यावहारिक है): consteval unsigned int A(unsigned int x, unsigned int y) { if(x == 0) return y+1....
14 जुलाई 2021, 05:22
मैं वर्तमान में एक समस्या को हल कर रहा हूं जो पूंछ कॉल ऑप्टिमाइज़ेशन समर्थन के साथ स्केल में एकरमेन फ़ंक्शन की विविधता को कार्यान्वित करना है ताकि ढेर ओवरफ्लो न हो। समस्या यह है कि, मुझे टेल-कॉल ऑप्टिमाइज़ करने का कोई तरीका नहीं मिल रहा है। मुझे बताया गया है कि निरंतरता-पास-शैली (सीपीएस) मदद करेगी,....
यह विफल क्यों हो रहा है? मैंने सी में एकरमैन का कार्य लिखा है और यह सुनिश्चित करने के लिए लंबे समय का उपयोग किया है कि कोई संख्या बहुत छोटी नहीं होगी। फिर भी, जब मैं m और n के लिए 4 से ऊपर (सहित) जाता हूं, तो यह मुझे एक segmentation fault: 11 देता है। क्या किसी को पता है क्यों? #include <stdio.....
11 सितंबर 2020, 05:50
मैंने एकरमैन फंक्शन का एक पुनरावर्ती संस्करण लिखा, और इसने ठीक से काम किया: int ackermann_r(int m, int n) { if(m == 0) { return n + 1; } else if(n == 0) { return ackermann_r(m - 1, 1); } else { return ackermann_r(m - 1, ackermann_r(m, n - 1)); } } फिर मैंने क....
5 मार्च 2020, 09:12
मुझे निम्नलिखित कोड के लिए StackOverflowError (थ्रेड "मुख्य" java.lang.StackOverflowError में अपवाद) मिल रहा है। लेकिन कार्यक्रम एम = 3, एन = 3 (या अन्य निचले मूल्यों) के लिए ठीक काम करता है लेकिन एम = 4 और एन = 2 या 3 के लिए काम नहीं करता है। public class AckermannFunction { static BigInteger O....
12 जून 2019, 21:09
मैंने हाल ही में एकरमैन फंक्शन के बारे में एक दिलचस्प कंप्यूटरफाइल वीडियो देखा और इसे R में फिर से बनाने की कोशिश की , यहाँ मैं क्या लेकर आया हूँ: Ackermann <- function(m,n){ if (m == 0){ return(n+1) } else if (m > 0 & n == 0){ return(Ackermann(m-1,1)) } else if (m > 0 & n > 0){ ....
5 अप्रैल 2019, 19:00
मैं एस वुल्फ द्वारा ए टूर थ्रू मैथमेटिकल लॉजिक में परिभाषित एक फंक्शन (एकरमैन के funciton का संशोधित संस्करण) को कोड करना चाहता था: A(0,n)=n+1 प्रत्येक n . के लिए ए(1,0)=2 ए(2,0)=0 ए(एम+3,0)=1 प्रत्येक एम . के लिए A(m+1,n+1)=A(m,A(m+1,n)) प्रत्येक m और n . के लिए एक तेज़ प्रोग्राम बनाने के लिए, मैंन....
16 अप्रैल 2018, 00:11
ठीक है, यह एक होमवर्क असाइनमेंट के लिए है, इसलिए कृपया मुझे सीधे-सीधे उत्तर दिए बिना मुझे निर्देशित करने का प्रयास करें। मैं एकरमैन फ़ंक्शन (सी ++) के साथ ज्ञापन स्थापित करने की कोशिश कर रहा हूं। यह वह नहीं करता है जो मैं एकरमैन (1,2) तक पहुंचने पर अपेक्षा करता हूं। कुछ मुझे बताता है कि शायद मुझे....
11 फरवरी 2018, 23:39
मैं रिकर्सिव एकरमेनस फ़ंक्शन के साथ खेल रहा था। कुछ मूल्यों के लिए मेरा संकेत हर गणना किए गए आउटपुट को नहीं दिखाएगा, क्योंकि पायथन अपनी पुनरावर्ती सीमा को इतनी तेजी से पार कर सकता है कि "आसान" भागों से पहले संकेत को फ्रीज कर देगा जो इसे पकड़ लेगा। इसलिए मैंने सोचा कि मैं फ़ंक्शन के पूर्ण निष्पादन क....
17 अक्टूबर 2017, 02:07
अधिकतम रिकर्सन गहराई को पार किए बिना पाइथन में तर्कों m>=4 और n>=1 के साथ कुल कंप्यूटेबल रिकर्सिव फ़ंक्शन ackermann(m,n) की गणना करना संभव है? def ackermann(m,n): if m == 0: return n+1 if n == 0: return ackermann(m-1,1) else: return ackermann(m-1,ackermann(m,n-1)....
5 अक्टूबर 2017, 21:47
एल्गोरिदम के विश्लेषण के लिए एक कक्षा में, हमें क्रुस्कल के एल्गोरिथम के लिए इस छद्म कोड के साथ प्रस्तुत किया गया है: फिर वह असंबद्ध वनों के लिए निम्नलिखित कहता है: एम मेक-सेट, यूनियन, और फाइंड-सेट संचालन का एक क्रम, जिनमें से n MAKE-SET संचालन हैं, एक असंबद्ध-सेट वन पर किया जा सकता है सबसे ख....
मैंने C में निम्नलिखित कोड लिखा है। क्या हम इसे एक पुनरावर्ती कार्यान्वयन कह सकते हैं? #include <stdio.h> int ackermann(unsigned int *m, unsigned int *n, unsigned int* a, int* len) { if(!*m && *len == -1) { return ++*n; } else if(!*m && *len >= 0) { ++*n; *m = a[(*len)--]; } e....
19 अक्टूबर 2015, 17:42
मैंने जावा में रिकर्सिव एकरमेन फ़ंक्शन लिखने की कोशिश की है। लेकिन मुझे लगता है कि मैं कहीं बहुत गलत हो गया हूँ! क्या कोई मेरे कोड को सही करने की सही दिशा में देख सकता है, जांच सकता है और शायद मुझे इंगित कर सकता है? धन्यवाद! मेरे पास कोड के साथ समस्या यह है कि इसे लिखने के बाद, मैंने सोचा, क्या ....
1 जिंदा 2012, 20:15
क्या कोई मुझे इस बात की सहज व्याख्या दे सकता है कि एकरमैन क्यों काम करता है http://en.wikipedia.org/wiki/Ackermann_function संघ-खोज एल्गोरिथम की परिशोधित जटिलता से संबंधित है जिसका उपयोग अलग-अलग सेटों के लिए किया जाता है http:// en.wikipedia.org/wiki/Disjoint-set_data_struct? टार्जन की डेटा संरचन....
14 जून 2011, 15:45
मैं x86 NASM-विधानसभा में पुनरावर्ती एकरमैन-पीटर-फ़ंक्शन को लागू करने की कोशिश कर रहा हूँ। फ़ंक्शन को निम्नानुसार परिभाषित किया गया है: *ए(0;एम) = एम + 1 *ए (एन + 1; 0) = ए (एन; 1) *a(n + 1;m + 1)) = a(n; a(n + 1;m)) मेरी समस्या यह है कि मैं सोच भी नहीं सकता कि ठीक से कैसे शुरू किया जाए। अब तक मैं....
2 जून 2011, 20:11
मैं हैकेल में एक हाइपरऑपरेशन फ़ंक्शन लिखने की कोशिश कर रहा हूं। इसे आमतौर पर ackermann(a,b,n) के रूप में लिखा जाता है लेकिन आंशिक आवेदन उद्देश्यों के लिए मुझे लगता है कि पहले n रखना अधिक समझ में आता है। इसलिए मैं इसे hypOp n a b कह रहा हूं जिस रूप में मैंने पाया है कि सबसे प्राकृतिक उपयोग फोल्ड एओ ....
11 मई 2011, 20:10