एक उदाहरण का उपयोग करके रोमानोव एल्गोरिथ्म के संचालन की चर्चा

कल की चर्चा को जारी रखने में।



पिछली बार हम यह बताते हुए रुक गए थे कि एक विशिष्ट उदाहरण पर एकीकरण और फ़िल्टरिंग एल्गोरिदम कैसे काम करते हैं। एल्गोरिदम के कुछ गुणों का परीक्षण करने के लिए एक विशेष तरीके से स्वयं उदाहरण बनाया गया था।



आगे की चर्चा के लिए, मैंने एक छोटी इकाई परीक्षण लिखा, जो उदाहरण से सूत्र के साथ संचालित होता है। रोमनोव एल्गोरिथ्म के चरण को छोड़ने के लिए इकाई परीक्षण की आवश्यकता होती है, जहां मूल सूत्र CTF के सेट में विघटित हो जाता है। इसके बजाय, विघटन शुरू में प्रश्न के लेखक द्वारा प्रस्तावित किया जाता है।



यूनिट परीक्षण और मेरे द्वारा यहां पोस्ट किए गए एप्लिकेशन का एक विस्तृत लॉग:



gist.github.com/791064



यदि संभव हो तो, मैं सुझाव देता हूं कि वहां लाइन नंबरों का उल्लेख किया जाए (यह वहां बहुत सुविधाजनक नहीं है कि आप एक लाइन नंबर को एक सीधा लिंक नहीं दे सकते हैं, आपको इसे मैन्युअल रूप से देखना होगा; यदि कोई व्यक्ति अधिक सुविधाजनक सेवा प्रदान करता है, तो मैं लॉग को वहां स्थानांतरित कर दूंगा)।



जैसा कि आप कार्य के लॉग से देख सकते हैं, परीक्षण उस स्थिति के साथ समाप्त होता है जब हाइपरस्ट्रक्चर के निर्माण के अगले चरण में बेस ग्राफ एक खाली सेट बन जाता है, जो कि एल्गोरिथ्म के अनुसार सूत्र संभव नहीं है ( लेख के पाठ में पृष्ठ 11 के निचले भाग में आइटम 2 बी)।



फिर से यहां लेख को फिर से लिखने के लिए नहीं, मैं चर्चा में प्रस्तावित करता हूं उन सवालों को पूछने के लिए जिन्हें अतिरिक्त स्पष्टीकरण की आवश्यकता होती है।