java - How to improve the algorithm sum? -

-

सोर्स कोड पर विचार करें: 

  सार्वजनिक वर्ग subSetSumR {// Solution का उपयोग करते हुए सबसेट राशि recursion // फ्यून्तेस, 9 फ़रवरी, 200 9 द्वारा प्रोग्रामेट किया गया। सबसेट राशि में मेरे एससेट का एक सबसेट ढूंढना होता है जिनके तत्व लक्ष्य तक जोड़ते हैं / यह एक अच्छी तरह से ज्ञात एनपी-पूर्ण समस्या है, सार्वजनिक स्थैतिक बूलियन सबसेटसेटर (Int [] mySet, Int n, int लक्ष्य) {if (लक्ष्य == 0) सत्य वापस; अगर ((लक्ष्य और लेफ्टिनेंट; 0) | (n & gt; = mySet.length)) गलत लौटा; यदि (सबसेटसेटिक (मेरीसेट, एन + 1, लक्ष्य - मेरीसेट [एन])) {System.out.print (mySet [n] + ""); वापस सच; } अगर (सबसेटसेटक्रूर (माइसेट, एन + 1, लक्ष्य)) सत्य रिटर्न; विवरण झूठा है; }}   
 महत्वपूर्ण तथ्य: इनपुट की संख्या 1 से अधिक है। मैं ऊपर दिए गए समाधान को गति देने के लिए इस तथ्य का उपयोग कैसे करूं?   
 < Div class = "post-text" itemprop = "text"> 
     
  1.  आप बार-बार गणनाओं से बचने के लिए उपयोग कर सकते हैं।  
  2.  आप चीजों को बेहतर बनाने के लिए उपयोग कर सकते हैं (एक खाली हैश सेट के साथ शुरू करें और अपने सरणी से संख्या 1 जोड़कर सेट को बढ़ते हुए बढ़ो)   
     set = emptyset; के लिए (num: array_of_number) {newset = emptyset; (आइटम: सेट) {if (num + item == goal) "" हमें "" newset.insert (num + item);} set.insert (newset);} वापसी "संभव नहीं" लौटा "" प्री> <पी> मेमोइज़िंग  
      सेट & lt; tuple & lt; int, int & gt; मेमो; // अपने कार्य को सार्वजनिक स्थिर बुलियन subSetSumRecur (int [] mySet, int n से पहले साफ़ करना सुनिश्चित करें , इष्ट लक्ष्य) {if (set.contains (tuple (n, लक्ष्य)) झूठी वापसी; set.insert (टपल (एन, लक्ष्य)); ... ... * आपका कोड यहाँ जाता है / / ... }   
     जावा में वहाँ सेट के जैसा कुछ होना चाहिए (मुझे हैशसेट लगता है) और ट्यूपल (सी ++ std :: pair में सबसे अच्छा विकल्प है। अगर जावा में कुछ समान नहीं है तो आप कर सकते हैं एक छोटी सी कक्षा जिसमें 2 इन्टियां हैं जो एक हैशसेट में डालने योग्य होती हैं)।

Comments

Post a Comment

Popular posts from this blog

c# - Roxy file manager in MVC doesn't accept session path -

-
Hi friends I've downloaded a file manager for my MVC project. So I added to my project and everything works fine but everyone can use this product I mean everyone can type urls and upload files to my host !!!! This filemanager has a Jason config file, as you can see here: {"FILES_ROOT": "Fileman / Upload "," "File_type_kenny": "file", "THUMBS_VIEW_WIDTH": "140", "THUMBS_VIEW_HEIGHT": "120", "PREVIEW_THUMB_WIDTH": "300", "PREVIEW_THUMB_HEIGHT": "200", "MAX_IMAGE_WIDTH": "0" "ASP_net / Main.Shex? A = Created", " Dealederer ":" ASP_net / MAN.assx "ADELEDED IR "," MOVEDIR ":" ASP_net / Main.Shex? A = MoVEDIR "," Copdier ":" ASP_net / Main.Shex? A = Copdier "," Richie Dar ":" ASP_net / Main ASP_net / main.hex? A = Upload "," Downlo...
Read more

jsp - No mapping found for HTTP request with URI with annotation config Spring MVC and Jetty -

-
Image
I'm only using annotation configuration, the server starts, but when I use some pages error is displayed: Warning: no mapping found for HTTP request with URI [/WEB-INF/view/main.jsp] name 'org.springframework.web.servlet.DispatcherServlet -D7259e with DispatcherServlet in Controller mapping works fine, but no JSP page is full. I am using Jetty 9.2.0.M0 and Spring MVC 4.0.4 release. JetTyP Config: Private Static Last String CONTEXT_PATH = "/"; Private Static Last String MAPPING_URL = "/ *"; Private Zero Server (Int port) throws exceptions {server server = new server (port); Server.addLifeCycleListener (New LifeCycleListener ()); Server.setHandler (getServletContextHandler (getContext ())); Server.start (); Server.join (); } Private static ServletContextHandler getServletContextHandler (WebApplicationContext context) throws IOException {LOGGER.info ( "ServletContextHandler is ready"); CircleContaxHandler themeHandler = new circactont...
Read more

java - Ajax call to jsp and jsp redirecting to further jsp -

-
I am getting an Ajax call on a jsp page which in turn is redirecting based on the value of a flag variable JSP file. The AJAX call is something like this: $ Ajax ({url: 'uploadwebcamimage.jsp', type: "post", data: {encodeimg: dataUrl, OwnerId: document.Clickpictures.OwnerId.value, OwnerPhone: document.Clickpictures.OwnerPhone.value, mobilepass: document.Clickpictures. Mobilepass.value, emailpass: document.Clickpictures.emailpass.value, mypassword: document.Clickpictures.mypassword.value, mygroupuserid: document.Clickpictures.mygroupuserid.value}, error: work () {warning ('error');} success : Function (msg) {// warning ((msg)); if (msg) indexOf ("true")> = 0) {// how grouplist location.href = "site_index_groupadmin.jsp res1 =?" + to get the grouplist;} else {warning ("unsuccessful");}}}); And in jsp I have done something like this: & lt;% ArrayList & lt; String & gt; List = New Arrestist & lt; Stri...
Read more