Список проголосовавших за комментарий "C# Knapsack 0-1 Рюкзак бинарный binary<br/> <br/> using System; // Knapsack C# binary DANILIN<br/> using System.Text; // rextester.com/YRFA61366<br/> namespace Knapsack <br/> { <br/> class Knapsack <br/> { <br/> static void Main()<br/> { <br/> int n = 7; <br/> int Inside = 5; <br/> int all=Convert.ToInt32(Math.Pow(2,(n+1))); <br/> int[] mass = new int[n]; <br/> int[] cost = new int[n]; <br/> int[] jack = new int[n]; <br/> int[] quality = new int[all]; <br/> int[] amount = new int[all]; <br/> int i; // circle<br/> int k; // circle<br/> int dec; <br/> string[] bin = new string[all]; <br/> int list; <br/> int max;<br/> int max_num;<br/> Random rand = new Random();<br/> <br/> for (i=0; i<n; i++)<br/> {<br/> mass[i]=1+rand.Next(3);<br/> cost[i]=10+rand.Next(9);<br/> Console.WriteLine("{0} {1} {2}", i+1, mass[i], cost[i]); <br/> } <br/> Console.WriteLine();<br/> <br/> for (list = all-1; list>(all-1)/2; list--) <br/> { <br/> dec=list; <br/> while (dec > 0)<br/> { <br/> bin[list] = dec % 2 + bin[list]; // from 10 to 2 <br/> dec/=2; <br/> }<br/> if (bin[list] == "") <br/> {<br/> bin[list] = «0»;<br/> }<br/> bin[list]=bin[list].Substring(1,bin[list].Length-1); <br/> for (k=0; k<n; k++) // inside 01<br/> {<br/> jack[k]=Convert.ToInt32(bin[list].Substring(k,1));<br/> quality[list]=quality[list]+mass[k]*jack[k]*cost[k]; // integral of costs<br/> amount[list]=amount[list]+mass[k]*jack[k]; // integral of mass<br/> } <br/> if (amount[list]<= Inside) // current mass < Knapsack<br/> { <br/> Console.WriteLine("{0} {1} {2} {3}", Inside, amount[list], quality[list], bin[list]); <br/> } <br/> } <br/> Console.WriteLine();<br/> <br/> max=0; <br/> max_num=1;<br/> for (i=0; i < all; i++)<br/> { <br/> if (amount[i]<=Inside && quality[i]>max)<br/> { <br/> max = quality[i]; max_num =i ;<br/> }<br/> }<br/> Console.WriteLine("{0} {1} {2}",amount[max_num],quality[max_num],bin[max