Help, Bài toán tối ưu trong toán rời rạc !!!

[mizz_tuily]

Chào các bạn!!



Tuần trước thầy tui có giao cho 1 BT toán rời rạc và hạn là 8/6 nộp. Tui vừa thử tìm nhiều tài liệu chỉ dẫn nhưng chưa đạt kết quả nào cả , vậy mong có ai biết thì làm ơn giúp tui với.



đây là đề bài (tui không biết gõ ký tự toán học trong đây thế nào nên dùng google document, các bạn thông cảm cho )

You must be registered for see links

 

[phuongmeotk]

mọi người có ai biết làm đề này không.giúp mình với

You must be registered for see links

mình viết đoạn code rồi mà nó không in ra kết quả tương tự như ví dụ


code:



#include


#include


#include


#define MAX 100


using namespace std;


int Stop, count=0;


int docfile(int *C, int *A, int n, int b);


int daynhiphan(int *B, int n);


int day1(int *B, int n);


int day2(int *B, int n);


int luythua(int n);



int main()


{



int B[20],n;


//cout<<"Nhap n = "; cin>>n;


//for (int i=0;i

// B=0;


//}


int b, C[30], A[30];


// C={'10', '5' ,'3','6'};


//A={5,3,2,4}




// int i;


ifstream fp("data.in");


if(fp==NULL){


cout<<"Khong co file data.in \n";


return 1;


}


fp>>n;fp>>b;


for(int i=1; i<=n;i++) ;


cout <<"\n n = "<

cout<<"\n b = "<

cout<<"\n C = ";


for(int i=1; i<=n; i++) {


fp>>C;


cout<;


}


cout<<"\n A : ";


for(int i=1; i<=n; i++){


fp>>A;


cout<;


}


fp.close();




// float b, C[30], A[30];


// docfile(C, A, n, b);


//int *pB;


//pB=B;


//cout<<"day nhi phan duoc sinh ra \n";



cout<<" cac phuong an cua D :\n";


//ofstream fout("data.out"); // ghi ra file data.out


day2(B,n);


cout<

//fout.close(); //dong file data.out


system("pause");


}


int daynhiphan(int *B, int n)


{


int fopt=0;


int d=0;


int b;


// ma tran test thu nghiem


// int b=8;


// int c[4]={10,5,3,6};


// int a[4]={5,3,2,4} ;


// int x[30];



int i;


int A[30], C[30],x[30];


docfile(C, A, n, b);


// cout<

// for(i=0; i<<" "<};


// ofstream file("data.out");


for(i=0; i

//cout<; in ra day nhi phan


x=B;


d += A*B;


fopt += A*B;



}




if(d<=b){



for (i=0;i<<" ";


cout<<" D[x] = "<


}




/* for(i=0;i

if(d<=b){


fopt += c*B;


// cout<

}


}


//cout<

// cout<

int max=0;


for(i=0;i

if(fopt>0)max = fopt;


}


//cout<

// }


*/


// delete B;


}


int day1(int *B, int n)


{


int i=n-1;


while( i>=0 && B)


{


B=0;


i--;


}


if (i<0) Stop=1; // Dieu kien ket thuc la i < 0


else B=1;


delete B;


}


int day2(int *B, int n)


{



Stop=0;


while(!Stop)


{


daynhiphan(B,n);


day1(B,n);



}


}



int docfile(int *C, int *A, int n, int b){


int i;


ifstream fp("data.in");


if(fp==NULL){


cout<<"Khong co file data.in \n";


return 1;


}


fp>>n;fp>>b;


for(i=1; i<=n;i++) ;


// cout <<"\n n = "<

// cout<<"\n b = "<

// cout<<"\n C = ";


for(i=1; i<=n; i++) {


fp>>C;


// cout<;


}


// cout<<"\n A : ";


for(i=1; i<=n; i++){


fp>>A;


//cout<;


}


fp.close();


}



int luythua(int n){


int luythua = 1;


for(int i=0;i

luythua *=2;


return luythua;


}



mọi người trả lời sớm cho mình nhé.thứ 3 (8-6) mình vừa phải nộp bài rùi.thanks tất cả người nhiều nha

 

[truongmanhcuong1991]

co ai jai dum mih voi!

cmr: cos2a + cos2b=1

là một quan hệ tương đương (ở đây minh ghi la cos bình phương chứ không phai la cos hai a nhe)

thank truoc nhe