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

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

c# - Split String between 2 substrings without removing delimiters -

-
मेरे पास एक स्ट्रिंग है "& lt; कैनवास पृष्ठभूमि =" # एफएफएफएफएफएफएफ "नाम = "पृष्ठ 1" चौड़ाई = "1200" ऊंचाई = "900" & gt; & lt; टेक्स्टब्लॉक नाम = "पृष्ठ शीर्षक" /> gt; & lt; / कैनवास & gt; & lt; कैनवास पृष्ठभूमि = "# FF00FFFF" नाम = "पेज_2" चौड़ाई = "1200 "ऊंचाई =" 900 "& gt; & lt; टेक्स्टब्लॉक नाम =" पेजटाइटल "/> & lt; / कैनवास & gt;" मैं इस स्ट्रिंग को सरणी में विभाजित करना चाहता हूं [& lt; कैनवास पृष्ठभूमि = "# एफएफएएफएफएफएफ" नाम = "पेज_1" चौड़ाई = "1200" ऊँचाई = "900" & gt; & lt; टेक्स्टबॉक नाम = "पेजटाइटल" /> & lt; / कैनवास & gt;], [& lt; कैनवास पृष्ठभूमि = "# एफएफएफएफएफएफएफ" नाम = "पेज 2" ​​चौड़ाई = "1200" ऊँचाई = "900" & gt; & lt; टेक्स्टबॉक नाम = "पेजटाइटल" /> & lt; / कैनव...
Read more

asp.net - Procedure or function "Procedure name" expects a parameter "Param name" which was not supplied occurs rarely -

-
I have a VB Net has a web service function that will send criteria to an SQL server stored function. Everything works perfectly for two months in the deployment machine. but now error The process or function GetEmployeeDetails is expected to have a parameter @progress which was not supplied 'P> posted on the machine Just came once. Everything works fine before and after the error. Web service code: public function GetLocation (ByVal as the oldNumber integer, ByVal integer as NewNumber, ByVal as the location string, Byval progress form In the form of a string, byVal name as string, byVal ID as string, try the string as Command1 = New SqlCommand ("GetEmployeeDetails" Connection1) with Command1. CommonType = CommandType Stored Surechers Parameter.ed ("@ old number", SQLDB type.int). Value = old number. Parameter.ed ("New Numer", SQLDB type.ins). Value = Newamer. Parameter. Add ("@Space", SQLBT Ype.VarChar, 10). Value = loc...
Read more