निर्देशित मूल वृक्षहरू कसरी काम गर्छन्

मूल वृक्ष भनेर कसलाई गनिन्छ

निर्देशित मूल वृक्षमा चार वटा शीर्षबिन्दुहरू हुन्छन्, जसलाई ०, १, २ र ३ ले नम्बर दिइएको छ। बारह वटा स्वतन्त्र बराबर स्विचहरूले निर्देशित किनारा उपस्थित छ कि छैन निर्धारण गर्छन्: १ ले उपस्थित र ० ले अनुपस्थित जनाउँछ। उदाहरणका लागि, ०→१ र १→० छुट्टाछुट्टै किनाराहरू हुन्। टर्मिनल स्कोरले मूल ० बाट बाहिर तर्फ निर्देशित स्पानिङ वृक्षहरू गणना गर्छ। शीर्षबिन्दु १, २ र ३ मध्ये प्रत्येकको लागि ठीक एक आउने वृक्ष किनारा हुन्छ, र तीनवटै शीर्षबिन्दुहरू वृक्षमा ० बाट पुग्न सकिन्छ।

सबै बारह वटा किनाराहरू उपस्थित भएमा १६ सम्भावित मूल वृक्षहरू हुन्छन्। यदि केवल ०→१, ०→२ र ०→३ उपस्थित छन् भने, ठीक एउटा मात्र हुन्छ: तीन-किनाराको तारा। मूल ० बाट छुटेको चक्रले गणना हुँदैन। थप ग्राफ किनाराहरू अनुमति छ; स्कोरले वैध वृक्ष उपसमुच्चयहरू गणना गर्छ, सम्पूर्ण ग्राफ वृक्ष जस्तो देखिन्छ कि देखिँदैन भन्ने मात्र होइन।

खुलासा क्रम र सशर्त उद्धरणहरू

क्रम 0→1, 0→2, 0→3, 1→0, 1→2, 1→3, 2→0, 2→1, 2→3, 3→0, 3→1, 3→2 हुन्छ। हालको अपेक्षित वृक्ष गणना गर्दा प्रत्येक अनावरण नभएको किनारा उपस्थित वा अनुपस्थित हुने सम्भावना बराबर नै रहन्छ।

मोटा गुणक भनेकै अनावरण भएका स्विचहरू दिइएको अवस्थामा अपेक्षित अन्तिम वृक्ष गणनालाई २ को प्रारम्भिक अपेक्षित गणनाले भाग गरेपछि ०.९७ ले गुणन गर्नु हो। प्रारम्भिक उद्धृत ०.९७००× छ; पहिलो अनावरण पछि हाते सङ्कलन उपलब्ध हुन्छ। उद्धृत बढ्न वा घट्न सक्छ। शून्यले राउन्ड तुरुन्तै समाप्त पार्छ। यदि राउन्डले अनावरण १२ सम्म पुगेर सकारात्मक उद्धृत राख्यो भने त्यो उद्धृत स्वतः सेटल हुन्छ।

हाते र स्वचालित सङ्कलन

सुरु गर्नु अघि हाते वा Auto 1.2, 2, 3 वा 5 छान्नुहोस्। Auto ले थ्रेसहोल्ड पुग्ने पहिलो अनावरणमा हालको पूर्ण उद्धृत सङ्कलन गर्छ। यसले थ्रेसहोल्डमा फिर्साइलाई सीमित गर्दैन। प्रत्येक अनावरणमा शून्य पहिले जाँचिन्छ; अगाडि नै पूरा भएको सङ्कलन पछिका लुकेका स्विचहरूले असर गर्दैन। यदि थ्रेसहोल्ड कहिल्यै पुग्यो भने, राउन्ड शून्यमा समाप्त हुन्छ वा अनावरण १२ मा बाँकी रहेको उद्धृत सेटल हुन्छ।

By hand छनौट गर्दा, अनावरण पछि 'Collect current quote' प्रयोग गर्नुहोस्। एउटा क्लिकले सङ्कलन गर्नु अघि नै आउने सबै अनावरणहरू प्रक्रिया गर्छ, त्यसैले यसले स्वचालित समाप्ति पहिले नै भेट्न सक्छ। प्रदर्शित उद्धृत चार दशमलव स्थानसम्म राउन्ड गरिएको हुन्छ; सेटलment पूर्ण मान प्रयोग गर्छ।

तीनवटा कार्यरत ग्राफ नतिजाहरू

पहिलो किनारा उपस्थित भएमा 1.455× मिल्छ, जसले Auto 1.2 सेटल गर्न पर्याप्त छ। यदि जड 0 बाट निस्कने तीनवटै किनारा अनुपस्थित छन् भने, कुनै पनि जडित वृक्ष सम्भव हुँदैन र अनावरण ३ मा उद्धृत शून्यमा पुग्छ। यदि सबै बारावटा किनाराहरू उपस्थित रहन्छन् र राउन्ड अझै सक्रिय छ भने, टर्मिनल स्कोर १६ हुन्छ र टर्मिनल उद्धृत 7.76× हुन्छ। अगाडिका Auto सङ्कलनले त्यही लुकेको ग्राफको टर्मिनल उद्धृत अघि नै त्यो राउन्ड समाप्त पार्न सक्छ।

प्रत्याशित फिर्ता र पूर्ण-सिक्का बसौट

केवल खुला जानकारीको आधारमा सङ्कलन निर्णयहरूका लागि, र जसरी राउण्डले यी नियमहरूअन्तर्गत बसौट हुन पाउँछ, पूर्ण-सिक्का राउन्डिङ अघिको प्रत्याशित कुल फिर्ता ठ्याक्कै स्टिकको ९७% हुन्छ। यो सम्भावित राउण्डहरूमा औसत हो, कुनै पनि सत्रको लागि वादा गरिएको नतिजा होइन। ०.९७ कारक क्वोटमा एक पटक मात्र लागू हुन्छ; दोस्रो ३% सङ्कलन कटौती हुँदैन। पूर्ण-सिक्का क्रेडिटहरूमा राउण्डहरू बीच carry समावेश हुन्छ, त्यसैले व्यक्तिगत वालेट क्रेडिटले आफ्नो स्टिकको ९७% बराबर हुनुपर्छ भन्ने छैन।

नयाँ वालेट १,००० आभाषी सिक्काहरूले सुरु हुन्छ। बसौटले कब्जा गरिएको स्टिकलाई पूर्ण क्वोटले गुणन गर्छ, सुरक्षित भिन्न शेष जोड्छ, र केवल पूर्ण-सङ्ख्या भाग मात्र क्रेडिट गर्छ। नयाँ शेष भाग पछिको बसौटका लागि सुरक्षित गरिन्छ; यसलाई छुट्टै क्रेडिट गरिँदैन। उदाहरणका लागि, carry ०.४ भएको अवस्थामा १.४५५× मा २० स्टिक गर्दा २९.५ हुन्छ: २९ सिक्का क्रेडिट गरिन्छ र ०.५ राखिन्छ।

स्टिक, वालेट र रिलोड नियमहरू

स्टेक विकल्पहरू १०, २०, ५० र १०० भर्चुअल सिक्काहरू हुन्। नयाँ पृष्ठमा स्टेक २० र 'By hand' छनोट गरिएको हुन्छ। राउन्ड सुरु गर्दा त्यो स्टेक एक पटक काटिन्छ र त्यो राउन्डका लागि त्यो निश्चित हुन्छ। राउन्ड सक्रिय हुँदा स्टेक र Auto सेटिङहरू, र ब्यालेन्स पुनर्स्थापना लक हुन्छन्। आवाज उपलब्ध नै रहन्छ। सेटिङहरू पूरा भएका राउन्डहरू बीच छनोट गरिएकै रहन्छन्, तर रिलोड गर्दा तिनीहरू डिफल्टमा फर्किन्छन्।

कुनै राउन्ड सक्रिय नभएको र ब्यालेन्स १० भन्दा कम भएको अवस्थामा, 'Restore balance' ले ब्यालेन्सलाई ठ्याक्कै १,००० फ्री सिक्काहरूमा सेट गर्छ। यसले १,००० थप्दैन, स्वतः चल्दैन वा भागफल शेष (fractional remainder) रिसेट गर्दैन। ठ्याक्कै १० ब्यालेन्स योग्य हुँदैन।

वलेट स्टेक काटिँदा र रिटर्नहरू क्रेडिट हुँदा सेभ हुन्छ। अपूर्ण राउन्डको बीचमा रिलोड गर्दा त्यो राउन्ड र पहिले नै काटिएको स्टेक गुम्छ: कुनै रिफन्ड वा रिसुम हुँदैन। ब्राउजर स्टोरेज कायम रहने हो भने सेभ गरिएको वलेट र भागफल शेष (fractional remainder) कायमै रहन्छ। रिलोड गर्दा स्टेक २० र Auto लाई 'By hand' मा फर्काइन्छ।

बारम्बार सोधिने प्रश्नहरू