algorithm - Order objects in hierarchic lists acording to their mutual dependence -

-

मेरे पास परस्पर निर्भरता के साथ कुछ ऑब्जेक्ट हैं।

  • ए
  • ई (बी और एफ पर निर्भर)
  • सी (बी के निर्भर)
  • जी
  • एच (बी के निर्भर)

    मैं इन ऑब्जेक्ट्स की पदानुक्रम सूची बनाना चाहता हूं जहां कोई ऑब्जेक्ट

    1. ए, डी, जी (इन ऑब्जेक्ट्स के पास है) सूची में रखा गया है।
    2. बी (बी का निर्भर करती है)
    3. सी, एच (सी और एच बी की निर्भर करता है)
    4. एफ (एफ सी के निर्भर) < / Li>
    5. ई (ई बी और एफ के आधार पर)

      क्या एल्गोरिथ्म इस समस्या को हल कर सकता है?

      यदि आपके पास पहले से कोई भी संरचना नहीं है, तो आपको ब्रूट बल का उपयोग करना चाहिए।

      मैं एक सूची का उपयोग करेगा, जो स्कीमा में खड़ी रूप से विस्तार करेगी और ऊर्ध्वाधर सूची के प्रत्येक नोड के लिए एक।

      तो, आपके उदाहरण में, मैं woul डी में ऊर्ध्वाधर सूची में 5 नोड हैं और पहली नोड के लिए, मुझे 3 नोड्स के साथ एक सूची होगी (पहला नोड A, दूसरे डी और तीसरे जी की मेजबानी करेगा)। ऊर्ध्वाधर सूची के दूसरे नोड में, एक नोड के साथ एक सूची होगी, जो कि बी और इसी तरह रखेगी।

      तो एल्गोरिथ्म कुछ ऐसा होगा: 

        1. प्रत्येक आइटम के लिए 2. अगर सूची में आइटम निर्भरता 3. सही नोड में अनुलग्न वस्तु 4. अन्य // आइटम सूची में नहीं 5. आइटम की निर्भरता के साथ सूची में नोड बनाएं 6. निर्मित नोड में आइटम संलग्न करें   
       तो, उपरोक्त छद्म कोड में, जब मैं सूची कहता हूं, मेरा मतलब है कि ऊर्ध्वाधर।  
       चरण 1 में, हम आपके पास सभी चीजों की जांच करते हैं।  
       चरण 2 पर, आप जांचते हैं कि वर्तमान में आप जिस आइटम को संसाधित कर रहे हैं, वह सूची में मौजूद है (संपूर्ण सूची को खोज कर और स्थिति में पहुंचने या कुछ चालाक लौटकर)।  
       चरण 3 , आप चरण 2 में मिली स्थिति पर जाते हैं और आप नोड पर स्थित सूची के अंत में अपने आइटम के मूल्य (आप को फिर से निर्भरता को संग्रहित करने की आवश्यकता नहीं है) में डाल देते हैं। ध्यान दें कि अगर स्थिति में नोड की सूची में कोई प्रविष्टि नहीं है, तो आपको इसे सूची बनाने की भी आवश्यकता है।  
       चरण 4 में, हम मामले में हैं कि हमारी सूची सूची में नहीं मिली है। < / P> 
       चरण 5 में, हम सूची में एक नया नोड बनाते हैं, जो आइटम की निर्भरता के मूल्य के रूप में होगा।  
       चरण 6 में, हम आइटम को नोड में बनाया चरण 5।  
       आशा है कि यह मदद करता है!

Comments

Post a Comment

Popular posts from this blog

Out of index C/C++ -

-
सी / सी ++ में एक सरणी के लिए एक विशिष्ट घोषणा है: प्रकार का नाम [तत्व]; जहां एक प्रकार वैध है (जैसे कि इंट, फ्लोट ...), नाम एक मान्य पहचानकर्ता और तत्व फ़ील्ड है (जो हमेशा चौकोर ब्रैकेट्स [] में संलग्न होता है), सरणी की लंबाई को निर्दिष्ट करता है तत्वों की संख्या के संदर्भ में। इसलिए मैं एक सरणी की घोषणा करता हूँ जिसमें 2 तत्व हैं int a [2]; एक [3] = 4; क्यों यह अपवाद नहीं फेंकते? सीमा से बाहर की जाँच कुछ ऐसा है जो आप संभवतः जावा जैसे कुछ उच्च स्तर की भाषा से उपयोग किया जाता है। हालांकि सी / सी ++ में यह डिफ़ॉल्ट रूप से नहीं किया जाता है। यह आपको सरणी की सीमाओं की जांच करने के लिए एक छोटा प्रदर्शन हिट देता है और इसलिए सी तर्क यह है कि आप इसे स्वयं मैन्युअल रूप से कर सकते हैं, जब तक आप इसे सर्वश्रेष्ठ संभव प्रदर्शन की पेशकश कर सकते हैं। सी + + एसटीएल कंटेनर जैसे वेक्टर आमतौर पर एक पर () ऑपरेशन को बाध्य जांच करने के लिए समर्थन देता है और चूंकि आप [] अधिभार लोड कर सकते हैं - आप सरणी के लिए बाउंड-चेक सक्षम कर सकते हैं -स्टाइल एक्सेस। यदि सरणी एक कच्चे पॉइंटर ह...
Read more

regex - PatternSyntaxException: while using String.ReplaceAll function in java? -

-
When I'm trying to do a string, I get a patterninetex exception. ReplaceAll Below is my string Number of testcases: 39? Test case execution: testCreateDAta? Class has completed its performance: test.com.myspace.service.ejb.session.MyTest? Execution of test case ended: testCreateDAta? Test case execution: testUpdate? What I was trying to do: junitReportString.replaceAll ("?", "\ N"); The above code brought me an exception to: java.util.regex.PatternSyntaxException: Dangling meta character '?' After this I tried again with the code below: junitReportString.replaceAll ("\\?", "\ N"); The code above received me the same string as I mentioned above. My complete code: string junitReportString = new string (); MyApp = New URL ("http: // localhost: port / testWeb / TestJunit.jsp"); URL connection yc = myApp.openConnection (); Yc.connect (); JunitReportString = yc.getHeaderField ("finalJUNITR...
Read more

objective c - how Set autolayout for multiple dynamic buttons and labells in iOS? -

-
I am creating 83 dynamic buttons in my app and setting the label for it. Now, I want to set auto layout for that. How can I set up the automatic layout for this? This is the code that I have implemented to create buttons and labels dynamically: - (void ) Dynamic Button {// Reading data from database NSMutableArray * objectName = [[NSMutableArray alloc] in this]; NSArray * docPaths = NSSearchPathForDirectoriesInDomains (NSDocumentDirectory, NSUserDomainMask, YES); NSString * documentDir = [docPathsObjectAttex: 0]; Self.databasePath = [documentDir stringbappingSpaceContent: @ "SMS.sqlite"]; FMDatabase * Database = [FMDatabase database path: self.databasePath]; [Database logs error: TRUE]; [Database open]; // FMResultSet * Result = [Database Execution: @ "Select from SMS Card"]; NSString * anQuery = [[NSString alloc] initWithFormat: @ "SELECT * FROM SMSCategory"]; FMResultSet * Result = [Database Execution: anQuery]; While ([result next]) {SMSCat1...
Read more