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

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

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

کد:
#include<iostream.h>                                                        
#include<conio.h>                                                           
#include<stdlib.h>                                                         
#include<time.h>                                                                                                                  
void main()                                                                
{                                                                           
int w[10],v[10],n,w1,i,W,k[10][10],j;                             
clrscr();                                                                   
clock_t s=clock()/CLK_TCK;                                                   
cout<<"enter the number of items";                                          
cin>>n;                                                                     
cout<<"enter the total weight";                                             
cin>>W;                                                                     
cout<<"enter the weight";                                                  
for(i=1;i<=n;i++)                                                           
cin>>w[i];                                                                  
cout<<"enter the value";                                                    
for(i=1;i<=n;i++)                                                           
cin>>v[i];                                                                 
for(w1=1;w1<=W;w1++)     
k[i][0]=0;                                                                  
for(i=1;i<=n;i++)                                                           
{                                                                           
for(w1=0;w1<=W;w1++)                                                        
{                                                                           
if(w[i] <= W)                                                               
{                                                                           
if((v[i] + k[i-1][w1-w[i]]) > (k[i-1][w1]))                                 
k[i][w1]=v[i]+k[i-1][w1-w[i]];                                              
else                                                                        
k[i][w1]=k[i-1][w1];                                                        
}                                                                           
else                                                                        
k[i][w1]=k[i-1][w1];                                                        
}                                                                           
}                                                                           
i=n;                                                                       
int val=0;                                                                  
while((i>0) && (W>0))                                                       
{                                                                           
if(k[i][W] != k[i-1][W])                   
{                                                                           
cout<<"\nitem number in knapsack is "<< i;                                  
val=val+v[i];                                                               
W=W-w[i];                                                                   
i=i-1;                                                                      
}                                                                           
else                                                                        
i=i-1;                                                                      
}                                                                           
cout<<"\noptimal value is   " <<val;                                        
cout<<"\nRunning time in Seconds    "<< (double(clock() / CLK_TCK) - s);    
getch();                                                                    
}                                                      
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



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










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

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

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


مطالب مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  برنامه ای که یک عدد رابه حروف تبدیل می کند به زبان c++ ♔ αϻἰг κнаη ♔ 0 3,054 ۲۲-۱۱-۱۳۹۱ ۰۴:۴۰ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  برنامه ماشین حساب گرافیکی به زبان c++ ♔ αϻἰг κнаη ♔ 0 3,604 ۲۱-۱۱-۱۳۹۱ ۱۱:۱۷ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  برنامه دفتر چه تلفن به زبان c++ ♔ αϻἰг κнаη ♔ 0 473 ۲۱-۱۱-۱۳۹۱ ۱۱:۱۶ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  سورس هایی به زبان ++C -دفتر تلفن aylin 0 289 ۲۰-۱۱-۱۳۹۱ ۰۱:۲۵ صبح
آخرین ارسال: aylin
  الگوریتم 8 وزیر ♔ αϻἰг κнаη ♔ 1 856 ۲۹-۴-۱۳۹۱ ۱۰:۴۹ عصر
آخرین ارسال: _sahar_
  برنامه به زبان ++c navid 1 511 ۱۵-۱-۱۳۹۱ ۰۵:۰۶ عصر
آخرین ارسال: mahdi loveless
  چاپ مختصات اعداد یک ماتریس به زبان ++c navid 0 699 ۲۴-۸-۱۳۹۰ ۱۰:۱۵ عصر
آخرین ارسال: navid
  روش دیگری برای پیمایش maze به زبان ++c navid 0 419 ۲۴-۸-۱۳۹۰ ۰۹:۵۴ عصر
آخرین ارسال: navid
  پیدا کردن مسیر maze به زبان ++c navid 0 1,667 ۲۴-۸-۱۳۹۰ ۰۹:۴۲ عصر
آخرین ارسال: navid
  پیدا کردن پیمایش dfs یک گراف به زبان ++c navid 0 1,908 ۲۴-۸-۱۳۹۰ ۰۹:۳۳ عصر
آخرین ارسال: navid

پرش به انجمن:

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