Project Euler #82 (Python) -

-

सबसे पहले यह समस्या है:। यह मेरा कोड है: 

  # https://projecteuler.net/problem=82 मैट्रिस = ओपन ('मैट्रिक्स 3 डैस्ट', 'आर')। पढ़ें ()। विभाजन (' N ') एम = [] मैट्रिस में एल के लिए: if el ==' ': जारी रखें tmp = el.split (', ') m.append (tmp) मैट्रिक्स = [[i श्रेणी के लिए (80)] के लिए जम्मू में रेंज (80)] एक्स, वाई = 0,0 जबकि (ट्रू): मैट्रिक्स [x] [y] = int (m [x] [y]) y + = 1 यदि y == 80: y = 0 x + = 1 यदि x == 80: तोड़ें tmp = [0] * 80 x, y = 0,78 जबकि (ट्रू): यदि x == 0: tmp [x] = min (मैट्रिक्स [x] [y + 1] , मैट्रिक्स [x + 1] [y] + मैट्रिक्स [x + 1] [y + 1]) यदि x == 79: टीएमपी [x] = मिनट (मैट्रिक्स [x] [y + 1], मैट्रिक्स [x- 1] [या] + मैट्रिक्स [x-1] [y + 1]) अन्य: टीएमपी [x] = मिनट (मैट्रिक्स [x] [y + 1], मैट्रिक्स [x-1] [y] + मैट्रिक्स [x -1] [y + 1], मैट्रिक्स [x + 1] [y] + मैट्रिक्स [x + 1] [y + 1]) x + = 1 यदि x == 80: श्रेणी के लिए ई (80): मैट्रिक्स [ ई] [या] + = टीएमपी [ई] टीएमपी = [0] * 80 x = 0 y + = - 1 अगर वाई एंड एलटी; 0: ब्रेक मिनिमो = 10 ** 9 ई रेंज (80) में: यदि मैट्रिक्स [ई] [0] & lt; minimo: minimo = matrix [e] [0] प्रिंट (minimo)   
 इस कोड के पीछे का विचार निम्न है: मैं 79 वीं कॉलम से शुरू (78 वें यदि आप 0 से गिनती शुरू करें) और मैं किसी भी एन से प्राप्त करने के लिए सर्वोत्तम (न्यूनतम) तरीके की गणना करता हूं उस कॉलम में दाईं ओर कॉलम में प्रयास करें जब स्तंभ खत्म हो जाता है, तब मैं इसे कम से कम परिणामों के साथ बदलता हूं और मैं स्तंभ के साथ बाईं तरफ से ऐसा करना शुरू कर देता हूं।  
 क्या कोई मुझे समझने में मदद करता है कि मुझे गलत जवाब क्यों मिलता है? (I   
 
 
 उदाहरण के लिए मैट्रिक्स के लिए एक ही कोड काम करता है (यह काम करता है यदि आप कोर्स की अभद्रता बदलते हैं) पाठ "itemprop =" text "> 
 अगर मैं सवाल, अपना कोड और आपके एल्गोरिदम को सही तरीके से समझता हूं, ऐसा लगता है कि आप वास्तव में एक कॉलम से दूसरे तक पहुंचने का सबसे अच्छा तरीका नहीं देख रहे हैं क्योंकि आप केवल अगले कॉलम में आने के कुछ संभावित तरीकों पर विचार उदाहरण के लिए, पहले पुनरावृत्ति पर विचार करें (जब  y = 78 )। फिर मुझे लगता है कि आप जो चाहते हैं वह  टीएमपी [0]  को 79 वीं कॉलम में कहीं भी  मैट्रिक्स [0] [78]  से प्राप्त करने के लिए न्यूनतम राशि रखने के लिए, लेकिन आप केवल दो संभावनाओं पर विचार करें: सही हो जाएं, या नीचे जाएं और फिर सही जाएं अगर अगले कॉलम में  मैट्रिक्स [0] [78]  से प्राप्त करने का सबसे अच्छा तरीका है तो नीचे 6 प्रविष्टियां डालें और फिर सही हो जाएं? आपका कोड इस संभावना पर कभी विचार नहीं करेगा।  
 आपका कोड शायद छोटे उदाहरण पर काम करता है क्योंकि ऐसा इसलिए होता है कि न्यूनतम पथ केवल प्रत्येक कॉलम में एक बार ऊपर या नीचे जाता है लेकिन मुझे लगता है कि यह एक संयोग है (संभवत: एक खराब चुना हुआ उदाहरण)।  
 इस समस्या को हल करने का एक तरीका निम्नलिखित दृष्टिकोण का उपयोग कर रहा है जब इनपुट एक एनएक्सएन मैट्रिक्स होता है, तो एक NxN सरणी  min_path  को परिभाषित करें। हम  min_path  को भरना चाहते हैं जिससे कि  min_path [x] [y]  इनपुट मैट्रिक्स के पहले कॉलम में किसी भी प्रविष्टि में न्यूनतम पथ राशि है और  [x] [y] पर समाप्त हो रहा है । हम एक समय में  min_path  के एक स्तंभ को भरते हैं, जो बाएं स्तंभ पर शुरू होता है।  min_path [i] [j]  की गणना करने के लिए, हम  min_path  के (j-1) वें स्तंभ में सभी प्रविष्टियों को देखते हैं, और उनमें से प्रत्येक से मिलने की लागत प्रविष्टियों को (i, j)। यहां यह समाधान दिखाए गए कुछ पायथन कोड हैं: यह एक ओ (एन ^ 4) समाधान है लेकिन संभवतः इसे तेजी से बनाया जा सकता है! (शायद  sum_to  कॉल के परिणाम precomputing द्वारा?)

Comments

Post a Comment

Popular posts from this blog

excel vba - How to delete Solver(SOLVER.XLAM) code -

-
After opening several examples of macro / code written, I suddenly get stuck with a code that seems safe. Solver (SOLVER.XLAM) is doing this notation and I would like to remove it from my system. I do not think this is a relativant code. Can anyone tell me what should I do? I have already installed something to remove the password but Solver is still asking for password and I can not get rid of it! itemprop = "text"> Solver Excel is add-in If you want to delete it, then Excel Application & gt; Options & gt; Add-ins & gt; Search for 'Go to' button and gt; Uncheck the solver on the list like press something (I can not give you the exact path because I have the Polish version of Excel). Trying to open Solver's VBA code is not good because it There is allegedly copyright. Besides, I do not think Solver creates any disadvantages while working with Excel or VBA.
Read more

github - Teamcity & Git - PR merge builds - anyway to get HEAD commit hash? -

-
I have a team city build project with Gitbab VCS route, I have been triggered for both / head on PR and / Merge the referee. The annoying thing is that you can not do anything useful with the merged hash - it is not present in Gitobb. I want to exclude newsgate packages with head in gutub comet situations in the version number along with Hewash (Newsaging 7) for the music build, but against head hash. However, I can not see a way to get the head hashes while constructing that merge. I just want to head because it's useless - we only care about merge. (PR - Pull Request) This command works reliably while running One on / merge is git log --no-merge -1 ---- = '% h'
Read more

ios - Replace text in UITextView run slowly -

-
I have a UITextView and I change a word like the code at the end of UITextView.text: - (void) Replace TexttechWitWord: (NSString *) word {NSString * currentTextViewText = self.textView.text; CurrentTextViewText = [currentTextViewText stringByReplacingCharactersInRange: NSMakeRange ([self.textView.text length] - [word length], [word length]) withString: word; Self.textView.text = currentTextViewText; } Replacement work is fine, but it runs very slowly and very slowly when the textView now lengthens Is there any better way? I try the replacement range: with text for a week but still stuck. Not to know how to use it to replace it in your case. Please guide! Thanks in advance! This is an important job. As you are using an irreversible string and you are creating a very long string and before Assigned to NSString created from. NSString will be used instead of NSMutableString . - (UITableViewCell *) TableView: (UITableView *) Table View CellForOutPath: (NSIndex...
Read more