تبليغات
تبلیغات در دانشجو کلوب محک :: موسسه خيريه حمايت از کودکان مبتلا به سرطان ::
جستجوگر انجمن.براي جستجوي مطالب دانشجو کلوپ مي توانيد استفاده کنيد 
برای بروز رسانی تاپیک کلیک کنید
 
امتیاز موضوع:
  • 1 رأی - میانگین امتیازات: 5
  • 1
  • 2
  • 3
  • 4
  • 5

الگوریتم کوله پشتی پویا به زبان #c

نویسنده پیام
  • navid
    آفلاین
  • مدیر بازنشسته
    **
  • ارسال‌ها: 1,344
  • تاریخ عضویت: مرداد ۱۳۹۰
  • اعتبار: 85
  • تحصیلات:لیسانس
  • علایق:برنامه نویسی
  • محل سکونت:Istanbul, Turkey
  • سپاس ها 1152
    سپاس شده 3031 بار در 1139 ارسال
  • امتیاز کاربر: 27,279$
  • حالت من:حالت من
ارسال: #1
الگوریتم کوله پشتی پویا به زبان #c

کد:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace dynamic_knapsack
{
    class Program
    {
       /// Cite http://daneshju-club.com if you want to use the source code
       ///writing by navid
        static int n, i, W, w;
        static int[] weight;
        static int[] v;

        static int[,] C;
        static void Main(string[] args)
        {

            weight = new int[50];
            v = new int[50];
            C = new int[50, 50];
            Console.WriteLine("Enter number of items:");
            n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Enter knapsack capacity:");
            W = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Enter item weights:");
            for (i = 0; i < n; i++)
            {
                Console.Write("Enter weight of item ( " + (i + 1) + " ): ");
                weight[i] = Convert.ToInt32(Console.ReadLine()); ;
            }
            Console.WriteLine("Enter item values:");
            for (i = 0; i < n; i++)
            {
                Console.Write("Enter value of item with weight ( " + weight[i] + " ): ");
                v[i] = Convert.ToInt32(Console.ReadLine());
            }
            knapsack(n, W);
            Console.ReadLine();
        }
        static void knapsack(int n, int W)
        {

            /*for(int c = 0; c <= W; c++){
                C[0][c] = 0;
              }*/
            for (i = 1; i <= n; i++)
            {
                C[i, 0] = 0;
                //cout<<C[i][0];
            }
            for (i = 1; i <= n; i++)
            {
                for (w = 0; w <= W; w++)
                    if (weight[i] <= w)						   //item can be put in knapsack
                        if (v[i] + C[i - 1, w - weight[i]] > C[i - 1, w])
                            C[i, w] = v[i] + C[i - 1, w - weight[i]];
                        else
                            C[i, w] = C[i - 1, w];
                    else
                        C[i, w] = C[i - 1, w];			 // w[i]>w
            }
            Console.WriteLine();
            Console.WriteLine("The upper value is :" + C[i - 1, w - 1]);
            //return C[i-1][w-1];
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69



مطالب مشابه ...






تن آدمی شریف است به جیب آدمیت و همین لباس زیباست نشان آدمیت !

(آخرین ویرایش در این ارسال: ۲۵-۷-۱۳۹۰ ۰۵:۴۴ عصر، توسط navid.)
۲۴-۷-۱۳۹۰ ۱۱:۵۹ عصر
جستجو یافتن همه ارسال های کاربر اهدا امتیازاهدای امتیاز به کاربر پاسخ پاسخ با نقل قول
 سپاس شده توسط senior engineer ، ♔ αϻἰг κнаη ♔

برای بروز رسانی تاپیک کلیک کنید


مطالب مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم فلوید به زبان #c navid 1 2,434 ۲۹-۹-۱۳۹۴ ۱۲:۴۴ صبح
آخرین ارسال: mahan_00
  برنامه نویسی قدم به قدم monoDroid به زبان c.# c0mmander 8 5,014 ۲۷-۹-۱۳۹۳ ۰۳:۳۶ عصر
آخرین ارسال: c0mmander
  مار پیچ یا Sprial به زبان سی شارپ #C ♔ αϻἰг κнаη ♔ 0 295 ۲۳-۴-۱۳۹۲ ۰۴:۰۶ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  پروژه مدیریت ویدئو کلوپ به زبان سی شارپ ♔ αϻἰг κнаη ♔ 0 1,958 ۹-۸-۱۳۹۰ ۰۸:۲۲ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  الگوریتم دیکسترا به زبان c# navid 0 2,262 ۲۵-۷-۱۳۹۰ ۰۵:۴۲ عصر
آخرین ارسال: navid
  الگوریتم کوله پشتی به روش حریصانه به زبان c# navid 0 1,920 ۲۵-۷-۱۳۹۰ ۰۵:۲۵ عصر
آخرین ارسال: navid

پرش به انجمن:

کاربرانِ درحال بازدید از این موضوع: 1 مهمان