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

java - ImportError: No module named py4j.java_gateway -

-
I'm trying to call the Python using the Java program py4j . I've been installing the plug-in Eclipse and test name Piidvi project. I'm trying to execute the following part of the code found on py4j webpage: Import from py4j.java_gateway to JavaGateway, java_import gateway = JavaGateway () jvm = gateway.jvm java_import (jvm, '' Org.eclipse Kkorkrisorsej. * ") Vrkspes_rut = Jvankresourkesplginkgetvrkspas (). GetRoot (Gateway .help (workspace_root, '* Projects *') project_names = [project.getName () (for projects workpace_root.getProjects))] print (Projekt_nam) But I There is an error in import. I have checked that the P4JJ is present in the Jar Eclipse plugin directory. Can anyone help please? I had to install the py4j application
Read more

python - Receiving "KeyError" after decoding json result from url -

-
I am new to Python I am trying to parse JSON result from a URL. Basically, I was using the following: response = urllib.request.urlopen (url) json_obj = json.load (response) It should be a stroke "str 'not' bytes' in the lines of a given" JSON object, so after searching on the StackoverView Flo, I decode the response in this way: F = urllib.request.urlopen (Url) charset = f.info (). Get_param ('charset', 'utf8') data = f.read () decoded = json.loads (data.decode (charset)) If I print "decode" I is as follows: { 'link': { 'summary data': 'https: // localhost / piwebapi / streams / p0_7qHaW4UHU-RlCaz8tpasAAQAAAAU0hJTExNQU42NDIwXFNJTlVTT0lE / summary' 'value': 'https: // localhost / Piwebapi / streams / P0_7qHaW4UHU-RlCaz8tpasAAQAAAAU0hJTExNQU42NDIwXFNJTlVTT0lE / price ',' InterpolatedData ':' https: // localhost / Piwebapi / streams / P0_7qHaW4UHU-RlCaz8tpasAAQAAAAU0hJTE...
Read more

.net - Creating a new Queue Manager and Queue in Websphere MQ (using C#) -

-
"itemprop =" text "> I am writing applications that use WebSphere MQ to send messages. My unittests (for flow), I want to verify that I have put the correct message on the response queue. I am trying to figure out how to do this. My main obstacle is that I think it might be scary to clear the queue before running in my queue because the same queue can be used by other applications, I thought a decent solution would be a new line The manager will remove the queue for my solidarity and after using it. So my question is: Is it possible to use C # by using queue manager and queue? After the For future reference and future people, who want to make queues. I thought how to make and remove IBM MQ QE (not quenhers) with PCM messaging. It is not very simple, but it can be done. We have implemented it in a library and it is being used to create and delete commands before and after integration tests. The most important part of the code in this library is shown in the...
Read more