algorithm - Sum of a number with any k elements in Array -

-

Design an algorithm, that a set of n integers and other integer x determines that there exists Is or not Kashmir (n> k> 2) The element in S. whose sum is exactly x. Please give your algorithm its time to run

I am preparing for an interview, and I have come into this algorithm. I have solved the problems where the Kashmir problem has been specified. Like 2 or 3 But I can not find any answer where I can solve for any Kashmir. I tried to resolve it using dynamic programming but did not get the result. Nobody can help me on this.

you int array CTT size X , then go through the set, and mark the reachable digits -1 are all set in element except for zero, which is set to zero.

Repeat this process for each element i on cnt for every element of s Non-negative, check the element cnt. [I + si] (if it's within range of array). If so, set it to cnt [si + i] = max (cnt [i] +1, cnt [si + i]) .

Once you all go through the S element, check cnt [x] . If it is set to two or more, then a combination of two or more elements is present by adding s to s above.

This algorithm is proxy-polynomial, with time the o (x * | S |)


Comments

Post a Comment

Popular posts from this blog

c# - Process.Kill() returns access denied -

-
I'm trying to kill a process using a CMD command line from my C # application, but when I start the application does not happen anything. .. When I try to kill with a command prompt, I get the message: "Access denied" I tried to run as my app administrator and the process was killed. How can I not always use "Run as administrator"? Code: System.Diagnostics.Process process = new System.Diagnostics.Process (); System.Diagnostics.ProcessStartInfo startInfo = New system. Diagnostics. Process STARTINFO (); StartInfo.WindowStyle = System.Diagnostics.ProcessWindowStyle.Hidden; StartInfo.FileName = "cmd.exe"; StartInfo.Arguments = "/ C Tasky / F / IM APP.exe"; Process.start.info = startInfo; Process.start (); try it System.Diagnostics.Process Process = new system Diagnostics Process (); System.Diagnostics.ProcessStartInfo startInfo = New system. Diagnostics. Process STARTINFO (); StartInfo.WindowStyle = System.Diagnostics.ProcessWindowS...
Read more

c# - NewtonSoft JArray - how to select multiple elements with LINQ -

-
Image
I have some Jason which I then parsed the Jerry object. I want to filter Jerere so that he has only two properties, title and bodytext. But whatever I try I can only select a value using LINQ [HttpGet] Public JsonResult AjaxGetNewsItems () {string json = JsonConvert.SerializeObject (news.GetNewsItems (), Formatting: formatting.Indented); Var v = Jairo Purse (jason); // arrow item = // v.Where (// X =>.! // X ["title"] ToString () = string.Empty & amp; //X ["BodyText"] ToString ()! = String.Empty) // Select (x = & gt; x ["title"]) // .toList (); Var title = (string) v [0] ["title"]; Var titleBodytext = v selectively v [0] ["title"] ["bodytext"]; Foreach (item in titleBodytext) {} // Title: Biodtext = // v [0] ["title"] ["BodyText"] by c // // Group c // new selection from c in gram // {}; // JArray a = JArray.FromObject (news.GetNewsItems ()); // string titlebodietext = (string) news item [...
Read more

c# - Using the generic type 'System.Collections.Generic.List<T>' requires 1 type arguments -

-
I have two methods that are code here, so I apply the following code to your project, I have a problem . using the system; Using System.Collections.Generic; Using System.Linq; Using System.Web; Using System.Web.UI; Using System.Web.UI.WebControls; Using System.Data; Using System.Data.SqlClient; Using Microsoft Reporting. Webform; Using System.configuration; Using System.Web.SessionState; Using RLISDev.Models; Using RLISDev.BaseObjects; Using System.Web.Mvc; Using RLISDev.Extensions; Using RLISDev Annotation; Using System.Collections; Safe Override Zero OnPreRender (EventArgs e) {base.OnPreRender (E); DatePicker1.Value = string.Join ( ",", (New & gt; list (GetDateParameters ()) toArray ()).); } Private IEnumerable GetDateParameters () {// I think this report visual control ID // ReportViewer foreach (as ReportParameterInfo information ReportViewer1.ServerReport.GetParameters ()) {if (info.DataType == ParameterDataType.DateTime ) {Yield return string. Format ("[...
Read more