Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Bài toán balo | Sắp xếp đồ vật đầy balo bằng vét cạn

  1. #1
    Ngày gia nhập
    11 2008
    Bài viết
    27

    Mặc định Bài toán balo | Sắp xếp đồ vật đầy balo bằng vét cạn

    Các pro giúp mình với

    Thank trước

    Mình đang làm bài tập lớn dình phải bài :bài toán cái balo các bạn không giúp chắc die thôi

    Ai giúp với .

    Bài của mình là sắp xếp đồ vật đầy balo dùng 2 ký thuật là vét cạn và không đon định đã thức

    Có ai giúp với

    Các bạn ai đã làm đề này thì xin trợ giúp

    Có code thì càng tốt

    Thank bạn nhiều
    http://i454.photobucket.com/albums/qq268/cotragiang/izt1u8.gif

  2. #2
    Ngày gia nhập
    08 2008
    Bài viết
    3

    mình dùn phương pháp duyệt toàn bộ
    với tệp input là caitui.in 4 8 //-dong 1số lượng phần tử ,8 là giới hạn túi
    4 3 2 1 //-dong 2 khoi tuong vat
    8 5 3 1 //-dong 3 la gia tri su dung
    tệp out put tương ứng 14 //gia tri su dung lon nht
    1 1 0 1 //cac vat mang theo tuong ung (1 2 4)
    sau đây là code

  3. #3
    Ngày gia nhập
    08 2008
    Bài viết
    3

    C Code:
    1. #include<stdio.h>
    2. #include<conio.h>
    3. #include<stdlib.h>
    4. #define MAX 100
    5. FILE *f;
    6. int X1[MAX],XOPT1[MAX],FOPT1=0,A1[MAX],C1[MAX],B,o;
    7. /*Ham sinh xau nhi phan ke tiep co do dai n*/
    8. void Next_Bit_String(int x[MAX],int n,int &ok){
    9. int i=n;
    10. while(x[i]==1){
    11. x[i]=0;i--;
    12. }
    13. if(i>0) x[i]=1;
    14. else ok=0;
    15. }
    16. /*Ham doc du lieu tu file caitui.in(file nay cac ban tu tao va dat no vao cung voi file voi file caitui.cpp)*/
    17. int Init1(char *filename1){
    18. int i;
    19. f=fopen(filename1,"r");
    20. if(f==NULL) return 0;
    21. printf("\nSO LUONG VAT:");
    22. fscanf(f,"%d",&o);
    23. printf("%4d",o);
    24. printf("\n\nGIOI HAN TUI:");
    25. fscanf(f,"%d",&B);
    26. printf("%4d",B);
    27. printf("\n\nVAT         :|");
    28. for(i=1;i<=o;i++){
    29. printf("%4d |",i);
    30. }printf("\n-----------------");
    31. for(i=1;i<=o;i++){
    32. printf("------");
    33. }
    34. printf("\nTRONG LUONG :|");
    35. for(i=1;i<=o;i++){
    36. fscanf(f,"%4d",&A1[i]);
    37. printf("%4d |",A1[i]);
    38. }printf("\n-----------------");
    39. for(i=1;i<=o;i++){
    40. printf("------");
    41. }
    42. printf("\nGIA TRI VAT :|");
    43. for(i=1;i<=o;i++){
    44. fscanf(f,"%4d",&C1[i]);
    45. printf("%4d |",C1[i]);
    46. }printf("\n");
    47. fclose(f);
    48. return 1;
    49. }
    50. /*ham nay dung de cap nhat lai gia tri su dung moi lan duyet va no tra lai gia tri su dung lon nhat thoa man*/
    51. int Update(){
    52. int S=0,F=0,i;
    53. for(i=0;i<=o;i++) S+=A1[i]*X1[i];
    54. if(S<=B){
    55. for(i=0;i<=o;i++) F+=C1[i]*X1[i];
    56. if(FOPT1<=F){
    57. FOPT1=F;
    58. for(i=1;i<=o;i++) XOPT1[i]=X1[i];
    59. }
    60. }return FOPT1;
    61. }
    62. void Duyetcaitui(int a[MAX],int b,int ok){
    63. while(ok==1){
    64. Next_Bit_String(a,b,ok);
    65. Update();
    66. }
    67. }
    68. int main(){
    69. int i;
    70.  
    71. printf("\nDUYET CAI TUI\n ");
    72. Init1("caitui.in");
    73. Duyetcaitui(X1,o,1);
    74. f=fopen("ketqua.out","w");
    75. printf("\nGIA TRI SU DUNG LON NHAT: %d",Update());
    76. fprintf(f,"%3d\n",Update());
    77. printf("\n\nMANG CAC VAT:\n\n");
    78. for(i=1;i<=o;i++){
    79. printf("%4d",XOPT1[i]);
    80. fprintf(f,"%d ",XOPT1[i]);
    81. }printf("\nKet qua da duoc luu vao tep 'ketqua.out'");
    82. fclose(f);
    83. getch();
    84. return 0;
    85. }
    Đã được chỉnh sửa lần cuối bởi Thanhlong_68 : 16-01-2010 lúc 05:48 PM.

  4. #4
    Ngày gia nhập
    07 2006
    Nơi ở
    Hanoi, Vietnam
    Bài viết
    2,750

    Xem thêm ở đây:

    Bài toán cái balo bằng kỹ thuật nhánh cận

    Làm được hãy chia sẻ cho mọi người. Chỉ có lên diễn đàn để xin code về nộp thì cho thầy giáo tiền cho qua rồi chuyển nghề đi là vừa rồi đấy.
    Email: admin[@]congdongcviet.com | CC to: info[@]congdongcviet.com
    Phone: 0972 89 7667 (Office: 04 6329 2380)
    Yahoo & Skype: dreaminess_world (Vui lòng chỉ rõ mục đích ngay khi liên hệ, cảm ơn!)

    Một người nào đó coi thường ý thức kỷ luật cũng có nghĩa là người đó đã coi thường tương lai số phận của chính bản thân người đó. Những người coi thường ý thức kỷ luật sẽ không bao giờ có được sự thành công trong sự nghiệp!

  5. #5
    Ngày gia nhập
    10 2010
    Bài viết
    2

    Trích dẫn Nguyên bản được gửi bởi Thanhlong_68 Xem bài viết
    mình dùn phương pháp duyệt toàn bộ
    với tệp input là caitui.in 4 8 //-dong 1số lượng phần tử ,8 là giới hạn túi
    4 3 2 1 //-dong 2 khoi tuong vat
    8 5 3 1 //-dong 3 la gia tri su dung
    tệp out put tương ứng 14 //gia tri su dung lon nht
    1 1 0 1 //cac vat mang theo tuong ung (1 2 4)
    sau đây là code
    mình thấy bài này bạn làm thiếu điều kiện rồi đó là số lượng của các đồ vật nữa,
    như ví dụ của bạn thì sẽ mang theo 2 đồ vật thứ nhất nên giá trị sẽ là 16

Các đề tài tương tự

  1. Balo Laptop The North Face
    Gửi bởi yamekd92 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 23-02-2012, 10:01 PM
  2. Bài toán Balo bằng phương pháp Quy hoạch động
    Gửi bởi Qh1988 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 16-02-2011, 08:54 PM
  3. Bài toán cái balo
    Gửi bởi luutruonghailan trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 23-03-2009, 06:55 PM
  4. Balo 3 nhánh cận
    Gửi bởi linhvlike trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 25-11-2008, 06:51 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn