algorithm - Java finding full routes in NxN grid -

-

इस सवाल का पहले से ही एक उत्तर है: < / P>

  • 5 जवाब

इसलिए मैं बनाने की कोशिश कर रहा हूँ NxN ग्रिड में पूर्ण पथ खोजने के लिए एक एल्गोरिथ्म उदाहरण के लिए 1x1 ग्रिड में 1 संभव पथ है, 2x2 ग्रिड में 1 है, 3x3 में 2 और 4x4 में 8 है। यह विचार है परिदृश्यों को खोजने के लिए जहां हम ग्रिड के प्रत्येक स्थान को स्थानांतरित कर सकते हैं।

मैंने नौकरी के लिए एक रिकर्सिव फ़ंक्शन बनाया है और यहां कोड है: 

  सार्वजनिक स्थिर int getRoutesHelp (int [] [] तालिका, int x, int y) {if (एक्स> टेबल: लैंग-1 || एक्स & लेफ्टिनेंट; 0 || वाई एंड लेफ्टिनेंट; 0; y & gt; टेबल। लांति-1) 0 लौटें; यदि (सारणी [x] [y] == 1) 0 लौटा; तालिका [x] [y] = 1; अगर (आईडडईड (टेबल, एक्स, वाई)) (यदि (हैटेबलफुल (टेबल)) 1 रिटर्न; } Else {int a = getRoutesHelp (तालिका, x-1, y); Int d = getRoutes सहायता (तालिका, एक्स, वाई + 1); Int b = getRoutes सहायता (तालिका, x + 1, y); Int c = getRoutes सहायता (तालिका, एक्स, वाई -1); वापसी + a + b + c + d; } वापसी 0; } सार्वजनिक स्थिर इंट्रेट्सट्राउट्स (पूर्णांक आकार) {int [] [] तालिका = नया इंट [आकार] [आकार]; // init तालिका के लिए (int i = 0; i & lt; आकार; i ++) {के लिए (int एक = 0; एक & lt; आकार; a ++) {टेबल [i] [a] = 0; }} वापसी getRoutes सहायता (तालिका, 0, 0); }

इसलिए मूल रूप से मैं 0.0 से शुरू कर और सभी संभव दिशाओं में आगे बढ़ना शुरू कर रहा हूं और इसे दोहराकर मुझे सफल मार्गों की मात्रा मिलती है। समस्या यह है कि int d के असाइनमेंट के बाद मूल तालिका किसी तरह 1 से भरी जाती है, लेकिन यह तब तक खाली होनी चाहिए जब तक कि मैं समझता हूं क्योंकि जावा तालिका की एक प्रति सही से गुजरती है? मैं इस तरह 4 घंटों के लिए लड़ रहा हूं और वास्तव में इस समस्या को नहीं मिल सकता है इसलिए किसी भी मदद की सराहना की जाती है। तालिका में रिक्त स्लॉट 0 से चिह्नित होते हैं और 1 के साथ भरे गए स्लॉट्स।

संपादित करें: मैंने कॉपी करने के साथ मेरे पास समस्या को ठीक करने में कामयाब रहे और अब मेरी दूसरी समस्या यह है कि 5x5 ग्रिड मेरे एल्गोरिदम 52 मार्गों को रिटर्न करता है और यह 86 होनी चाहिए। तो यह 4x4 ग्रिड के साथ ठीक है, लेकिन एक बार जब मैं आगे बढ़ता हूं तो यह टूट जाता है।

यहां आइडड फ़ंक्शन जोड़ा गया है 

  सार्वजनिक स्थिर बूलीयन हैडडएंड (int [] [] तालिका, int x, int y) {int toCheck [] = नया इंट [4]; ToCheck [0] = x-1; // चेक करने के लिए छोड़ दिया [1] = y-1; // शीर्ष करने के लिए चेक [2] = x + 1; // सही चेक [3] = y + 1; // नीचे अंतराल मूल्यों [संपादित करें] नए int [4]; // बाएं, ऊपर, दाएं, नीचे (इंट I = 0; i & lt; 4; i ++) के लिए {int tarkastettava = toCheck [i]; अगर (टेर्कस्टेटावा & gt; तालिका.लांबि-1 || टीर्कस्टेटावा & lt; 0) {valuesOfDirections [i] = 1; } और {if (i == 0 = i == 2) {valuesOfDirections [i] = तालिका [तारकास्टावा] [या]; } Else {valuesOfDirections [i] = तालिका [x] [तर्कास्टेटावा]; }}} के लिए (इंट आई = 0; आई & lt; 4; i ++) {यदि (मान ऑफीडियरेक्शन [i] == 0) {वापसी झूठी; }} सही सत्य; }

इसे सोचने के लिए आओ, आप शायद यहां एक साधारण बैकएक्ट कर सकते हैं: < / P> 

  तालिका [x] [y] = 1; अगर (आईडडईड (टेबल, एक्स, वाई)) (यदि (हैटेबलफुल (टेबल)) 1 रिटर्न; } तालिका [x] [y] = 0; }

और बाद में: 

  int res = a + b + c + d; If (res == 0) {// बैकट्रैक यहां भी तालिका [x] [y] = 0; } रिटर्न रिज़;

Comments

Post a Comment

Popular posts from this blog

sql - Find last match with latest inserted name in table -

-
मेरे पास एक टेबल है PersonalInfo जैसे कॉलम जैसे आईडी, नाम, पता । मान लें कि मेरा डेटा निम्न है 1 जॉन यूएस 2 मार्क यूके 3 जॉन यूके 4 डेविड यूएस अब जब मैं नया रिकार्ड निम्न सम्मिलित करता हूं 5 जॉन चीन मैं पिछले रिकार्ड को उसी नाम के रूप में अद्यतन करना चाहता हूँ जैसा कि उदाहरण के लिए नया है जैसा कि यहां दिखाया गया है 3 जॉन यूके को 3 जॉन चीन पर अपडेट कर दिया जाएगा। जब मैं 5 वीं रिकॉर्ड को सम्मिलित करता है तो तालिका 1 जॉन यूएस 2 मार्क यूके 3 जॉन चीन 4 डेविड यूएस 5 जॉन चीन मुझे किस SQL ​​क्वेरी का उपयोग करना चाहिए? आईडी मान लेना ऑटो-वर्धित है, यह उस नाम और पता संयोजन के लिए सबसे अधिक मूल्य होगा। सेट पता personalinfo अद्यतन = 'अमेरिका' कहां आईडी = (चयन मैक्स (आईडी) personalinfo से जहां नाम = 'जॉन' और पता = 'ब्रिटेन')
Read more

c# - XML serialize base class without knowing derived class -

-
I know that a XmlSerializer throws an exception if the type passed does not match the type Since then the serializer was created My question is: Is it possible to serial the base type without knowing the derivative type? Consider the following scenario: The following classes are in a top-level domain and there is no dependency : Public Class Serializer {Private Static String Serialize (base basedata) {var serializer = New XML serializer (typefile); Var sb = new stringbilder (); (Var author = XmlWriter.Create (sb)) using {serializer.Serialize (author, bassadata); } Return sb.ToString (); } Private static string Deserialize (...) {...}} Public class base {public string name {get; Set; }} The following derivative classes have additional dependencies on things like UI components, structure, etc. (and more on this later): [Export (Typ (IMyComponent)] Public category was created: Base, IMyComponent, INotifyPropertyChanged {public new string name {get {return base.Name; ...
Read more

ios - Invalid IPA: missing embedded provisioning profile. Are you sure this is an ad hoc? -

-
Image
I have searched a lot on the internet but none of the solution works for me. I create an IPA with which it Successfully creates my application and creates an IPA, but when I want to upload it to testflightapp, I get this error: Invalid IPA: missing embedded provisioning profiles Are you sure that this Is an ad hoc? I have added the provisioning profile to create a profile like If I create an IPA manually with Xcode> Product> Archive, then I can successfully upload an IPA to testflightapp. So my guess is that Xcode Maven plugin can not read my provisional profile. I tried to force it by using a private profile in a pom file: Any help would be appreciated. I thought trouble. I was using the wrong IPA file with the Maven goal. I am using IPA from this path: / target / checkout / src / xcode / build / debug-iphonimulator / target / checkout / src / xcode / build / release-iphoneos This was a stupid mistake.
Read more