2016-04-24 15 views
5

एन-कार्बन एलीफाटिक अल्केन एक अनूठा पेड़ है जिसमें एन नोड्स होते हैं जहां प्रत्येक नोड की डिग्री लगभग 4 होती है। उदाहरण के तौर पर, see this कुछ कम मूल्यों की गणना की सूची के लिए एन।गिनती आइसोमेरिक एन-कार्बन एलीफाटिक अल्केन

मैं एन को दिए गए एन-कार्बन एलीफाटिक अल्केन की संख्या की गणना करने के लिए एल्गोरिदम की तलाश में हूं।

मेरे पास पहले से ही रसायन शास्त्र स्टैकएक्सचेंज में seen this है। मैंने गतिशील प्रोग्रामिंग के बारे में भी सोचा है, यानी, छोटे घटकों से बड़े ग्राफ का निर्माण, लेकिन मैं एक ही आइसोमर को ओवरकाउंट करने से निपट नहीं सकता।

स्पष्टीकरण: कार्बन सिर्फ एक रूपक हैं। मैं सी 16 और सी 17 की अस्थिरता को ध्यान में रखना नहीं चाहता हूं, न ही मुझे स्टीरियोइसोमर्स

+0

यह एक बहुत ही अच्छी एल्गोरिदम समस्या है। लेकिन यहां एक तत्व है जो आपके प्रश्न को कम वोट देगा क्योंकि यह सीधे कोड के बारे में नहीं है और आपने जो कुछ भी पहले से ही कोशिश की है उसे समझाने के लिए आपने बहुत कुछ नहीं किया है। आपको गणित विनिमय पर भी विचार करना चाहिए। – Gene

+0

@ जीन यह कोड के बारे में नहीं है लेकिन एल्गोरिदम के बारे में है। मैंने सोचा कि स्टैक ओवरव्लो में एल्गोरिदम प्रश्न स्वीकार्य हैं। क्या आपको लगता है कि इसे cs.stackexchange में ले जाकर मुझे फायदा होगा? –

+2

मैं आपसे सहमत हूं कि एल्गोरिदम में एक (बड़ी) जगह है। बस यह कहकर हाल ही में डाउन-वोटिंग एल्गोरिदम-केवल प्रश्नों की प्रवृत्ति है जो कोड शामिल नहीं करते हैं। देखते हैं क्या होता है। यदि मैं एक उपयोगी उत्तर के साथ आ सकता हूं तो मैं कुछ पोस्ट करूंगा। – Gene

उत्तर

3

तो मानक दृष्टिकोण Redfield–Pólya Theorem का उपयोग करना है जिसे पॉली एन्यूमरेशन प्रमेय भी कहा जाता है। हालांकि यह बहुत 'एल्गोरिदमिक' नहीं है - आपके पास कोड like this (गणित, हास्केल, या पायथन संस्करणों में से एक है)।

रोसेटाकोड पृष्ठ डुप्लिकेट से बचने के लिए canonical checking का उपयोग करके अधिक प्रत्यक्ष दृष्टिकोण का भी वर्णन करता है। एल्गोरिदम क्रमशः पीढ़ी (मुझे लगता है) का एक विशेष रूप है जो केवल किनारों के रंगों के बिना पेड़ों के लिए काम करता है और अधिकतम वैलेंस 4.

संबंधित मुद्दे