Chủ đề: Thuật Toán Nhánh Cận! - Diễn Đàn Tin Học

Có thể bạn quan tâm

Ghi nhớ?

Diễn đàn
- Today's Posts
- Trợ giúp
- Lịch
- Forum Actions
  - Đánh dấu Đã đọc tất cả
- Liên kết nhanh
Bài viết mới

Tìm kiếm chi tiết

Diễn đàn
Lập trình
Các ngôn ngữ lập trình
Pascal/Delphi/Kylix
Thuật toán nhánh cận!

Để tham gia Diễn đàn, hãy đăng ký để trở thành thành viên chính thức.
You can register to be a member of the Forum.

Trang 1 / 2 12 Tiếp theo

Last

Jump to page:

Hiển thị kết quả từ 1 đến 10 / 13 Chủ đề: Thuật toán nhánh cận!

Hỗ trợ
- Phiên bản để in
- Giới thiệu cho bạn bè…
- Theo dõi chủ đề này…
Rate This Thread
- Current Rating
- Excellent
- Good
- Average
- Bad
- Terrible

04-02-2005 16:56 #1 kajanitsu
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 10-11-2004 Bài viết 38 Like 0 Thanked 0 Times in 0 Posts
Thuật toán nhánh cận!

Đã lâu lắm rồi tui không sờ đến sách toán cấp III, nhưng hôm rùi thầy cho bài kiểm tra - bài toán cái túi, giải bằng thuật toán nhánh cận. Ai biết thuật toán đó chỉ cho tui với. Tui chỉ cần diễn giải thui. Cám ơn
Quote
04-02-2005 17:31 #2 Rikku
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 28-09-2004 Location Hà Nội Bài viết 290 Like 0 Thanked 1 Time in 1 Post
Mình tưởng bài này là quy hoạch động cơ mà... Nhánh cận không phải là thuật toán , mà là kĩ thuật nhánh cận
Quote
07-02-2005 00:04 #3 t2l3k4
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 27-09-2004 Bài viết 127 Like 0 Thanked 0 Times in 0 Posts
Nè em có hai bài giải (hổng nhớ là bài này), anh lấy về coi thử file inp và out em cũng quên cấu trúc rồi hì
Attached Files
- tui1.txt.txt (1.9 KB, 92 views)
- tui2.txt.txt (1.0 KB, 51 views)
Quote
13-11-2008 01:31 #4 mr_hoang09
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 26-10-2008 Bài viết 1 Like 0 Thanked 0 Times in 0 Posts
Được gửi bởi t2l3k4 Nè em có hai bài giải (hổng nhớ là bài này), anh lấy về coi thử file inp và out em cũng quên cấu trúc rồi hì tải ko đc file đính kèm sao tải ko đc
Quote
13-11-2008 06:11 #5 huysun
- View Profile
- View Forum Posts
- View Articles
DDTH.com Tham gia 28-09-2007 Location Vĩnh Yên-Vĩnh Phúc Bài viết 1,167 Like 6 Thanked 14 Times in 12 Posts
trời, 3 năm trước rùi "đào mồ" lên làm gì?
Quote
12-03-2009 08:43 #6 11352116
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 10-03-2009 Bài viết 7 Like 0 Thanked 1 Time in 1 Post
pác nào giỏi C++, giúp em giải các bài toán có thể giải bằng kĩ thuật nhánh cận với
Quote
12-03-2009 16:19 #7 phapsuhuyenvu
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 27-09-2008 Bài viết 23 Like 0 Thanked 0 Times in 0 Posts
mí bài nhánh cận dùng QHĐ là ok hết vừa ngắn gọn, vừa chạy nhanh nữa post lên thử 1 bài i, tuj giải cho )
Quote
12-03-2009 20:38 #8 11352116
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 10-03-2009 Bài viết 7 Like 0 Thanked 1 Time in 1 Post

Nói thiệt mình đang làm niên luận, đề tài mình là đi sưu tầm các bài toán giải bằng kĩ thuật nhánh cận (trừ các bài về đường đi người giao hàng và cái ba lô) nếu được các bạn giúp mình 1-2-3 bài cũng dc ^_^ (trình bày phương pháp phân nhánh lun nha dc thi Thank nhiều) Híc !
Quote
13-03-2009 16:38 #9 thienhai_1987
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 01-04-2008 Bài viết 2 Like 0 Thanked 0 Times in 0 Posts
pac giup em với

em đang làm niên luận bài đường đi và người giao hàng nếu pác co rùi pác cho em với em nhức đầu với giải thuật nhánh cận quá hòi đó tới giờ co học đâu ma giờ phải làm tim trên mạng hoài không gập
Quote
14-03-2009 12:26 #10 11352116
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 10-03-2009 Bài viết 7 Like 0 Thanked 1 Time in 1 Post
Biết được bài cái ba lô 2 bằng kĩ thuật nhánh cận

Cái này chạy bằng C++ hay Visual cung được : #include<stdio.h> #include<conio.h> #include<math.h> #define MAX 256 #define maxk 50 int n,W,k; int Tongtrongluong; int Tonggiatri; float Giatamthoi; int xtemp[MAX]; typedef struct{ char Ten[50]; int Trong_luong,Gia_tri,So_luong; float Don_gia; float Phuong_an; float Gia_tri_vat; }Do_vat; Do_vat Ds_vat[MAX]; //************************************************** **************************** //Lay du lieu tu file INPUT.txt nam trong o dia E: int Lay_dulieu(char *duongdan) { FILE *f; f=fopen(duongdan,"r+"); if(f==NULL) { printf("\n\tLOI: khong tim duoc file INPUT.txt\n"); printf("\n\t************************************** **********\n"); return 1; } else{ char s[100]; fgets(s,100,f); fscanf(f,"%d",&W); printf("\t\t Trong luong toi da cua ba lo la W=%d\n",W); printf("\n\t\t Danh sach do vat khi nhap vao\n\n"); while(!feof(f)&&k<=maxk){ fscanf(f,"%s%d%d%d",&(Ds_vat[k].Ten),&(Ds_vat[k].So_luong),&(Ds_vat[k].Trong_luong),&(Ds_vat[k].Gia_tri)); if(Ds_vat[k].Trong_luong){ Ds_vat[k].Don_gia=float(Ds_vat[k].Gia_tri)/float(Ds_vat[k].Trong_luong); printf("\n- Do Vat %s co so luong m= %d, trong luong g= %d, gia tri v= %d, don gia= %.1f\n",Ds_vat[k].Ten,Ds_vat[k].So_luong,Ds_vat[k].Trong_luong,Ds_vat[k].Gia_tri,Ds_vat[k].Don_gia); k++; } } if(k==maxk) printf("\n\tChi lay %d do vat",n); printf("\n\n\t\t Danh sach co n = %d loai do vat.",k); n=k; fclose(f); return 0; } } //************************************************** **************************** //Sap xep lai danh sach do vat theo thu tu giam dan cua don gia. void Sap_xep(){ Do_vat temp; int i; for(i=0;i<n-1;i++) Ds_vat[i].Don_gia=float(Ds_vat[i].Gia_tri)/float(Ds_vat[i].Trong_luong); for(i=0;i<n;i++) for (int j=i+1;j<n ;j++) { if(Ds_vat[i].Don_gia<Ds_vat[j].Don_gia) { temp=Ds_vat[i]; Ds_vat[i]=Ds_vat[j]; Ds_vat[j]=temp; } } printf("\n\n\t\t********************************** *******\n\n"); printf("\n\t Danh sach do vat sau khi sap xep theo thu tu giam dan cua don gia\n\n\n"); for(i=0;i<n;i++){ printf("- Do vat %s co so luong m= %d, trong luong g= %d, gia tri v= %d, don gia: %.1f\n\n",Ds_vat[i].Ten,Ds_vat[i].So_luong,Ds_vat[i].Trong_luong,Ds_vat[i].Gia_tri,Ds_vat[i].Don_gia); Ds_vat[n].Gia_tri=0; for (int l=0;l<n ;l++ ) { xtemp[l]=0; } } } //************************************************** **************************** //Tong trong luong void Tong_trong_luong(){ float Phuong_an, Trong_luong; for (int i=0;i<=n;i++){ Trong_luong=float(W -Phuong_an*Ds_vat[i].Trong_luong); } printf("\n - Trong luong con lai cua ba lo: W = %.f",Trong_luong); } //Ket qua in ra man hinh void Ket_qua(){ float Phuong_an; printf("\n\n\n\t\t******************************** **********\n"); printf("\n - Phuong an tot nhat:\n"); for(int i=0;i<n;i++) { Phuong_an=float (W/Ds_vat[i].Trong_luong); W=int(W-Ds_vat[i].Trong_luong*Phuong_an); Ds_vat[i].Gia_tri_vat= (Phuong_an*Ds_vat[i].Gia_tri); printf("\t\t\t\t* Chon %.f do vat loai %s \n",Phuong_an,Ds_vat[i].Ten); printf("\t\t\t\t - Gia tri vat %s: v = %.f\n\n",Ds_vat[i].Ten,Ds_vat[i].Gia_tri_vat); } } //************************************************** **************************** //Chuong trinh chinh int main() { printf("\n\t\t\t\t * * *\n"); printf("\n\t\t\t KET QUA\n\t\t\t BAI TOAN BA LO 2.\n\n"); printf("\n\n\t\t********************************** *******\n\n"); char *pa ="INPUT.txt"; Lay_dulieu(pa); Sap_xep(); Ket_qua(); Tong_trong_luong(); getch(); return 0; }

Được sửa bởi 11352116 lúc 18:18 ngày 15-03-2009
Quote
Thành viên Like bài viết này:

vubeehd

Trang 1 / 2 12 Tiếp theo

Last

Jump to page:

Chuyển nhanh Pascal/Delphi/Kylix Top

Site Areas
Cá nhân
Tin nhắn
Subscriptions
Ai đang online ?
Tìm kiếm trong chuyên mục
Trang chủ
Chuyên mục
Hoạt động của DDTH
1. Hoạt động Off-line
  1. Các cuộc thi dành cho DDTH.com
  2. Sinh nhật DDTH.com
  3. Hội Cầu Lông DDTH.com
2. Công tác xã hội
  1. Tin Học Xanh
  2. Nhật ký THX
3. Thông báo
  1. Thông báo cũ
  2. Góp ý, đề nghị
  3. Nhắc nhở - Vi phạm
  4. Ứng tuyển moderator
Thảo luận chung
1. CNTT Việt Nam và Quốc tế
  1. Các cuộc thi CNTT
2. Tin tức CNTT
  1. Tin PR & Khuyến mãi
3. ISP - ICP - OSP
  1. Viettel
  2. FPT
  3. VNPT
  4. CMC
  5. SPT
4. Nghề nghiệp
  1. Tư vấn pháp luật
5. Thương mại điện tử
6. Advertisers & Publishers
7. Search Engine Optimization/Marketing
8. Review sản phẩm & công nghệ
9. Startup-Khởi Nghiệp!
Tư vấn - Thị trường & Kiến thức cần biết
1. Tin học căn bản
  1. Máy tính & Sức khỏe
2. Hỗ trợ kỹ thuật
3. Phần mềm
  1. Softwares Request
  2. Giới thiệu phần mềm
4. Máy tính để bàn
  1. CPU & Mainboard & Memory
  2. VGA & PSU & Overclocking
  3. Phần cứng chung & Thiết bị ngoại vi
5. Laptop
  1. Dell
Mobile devices
1. iPhone & iPad
  1. iOS Apps
2. Android Smartphones
  1. Android Apps
3. BlackBerry
  1. BlackBerry Apps
4. Windows Phones
  1. Windows Phones Apps
5. Wireless Technology
6. Tablets
7. Discussion
Đào tạo
1. Công nghệ giáo dục
2. Học về CNTT
  1. Du học
  2. E-books
    1. Requests
3. Chứng chỉ tin học quốc tế
  1. Microsoft
  2. Cisco
    1. Hand-on Lab
    2. Technology
  3. Những chứng chỉ khác
  4. GroupStudy
4. English Room
Lập trình
1. Các ngôn ngữ lập trình
  1. .NET
  2. C/C++
  3. Visual Basic
  4. Pascal/Delphi/Kylix
  5. Java
2. Các vấn đề khác trong lập trình
  1. Projects
  2. Data Structures + Algorithms
  3. GameDev Zone
Hệ thống - Mạng
1. Security Zone
  1. Anti-DDoS
2. Windows
3. Linux - Unix
4. LAN - WAN
Internet & Web & Multimedia
1. Lập trình web
  1. DDTH-CMS
2. Thiết kế web
  1. Shockwave Flash
  2. Graphic Design
  3. HTML - CSS
  4. Design Resources
  5. CMS
  6. Yêu cầu thiết kế
3. CLB Webmasters
  1. Hot Links !!!
  2. Scripts - Mods
4. Showcase
5. Xử lý phim / âm thanh
6. Photoshop & Illustration
7. 3D World
8. Game
Cơ sở dữ liệu
1. MS SQL Server
2. Oracle
3. Hệ CSDL khác
Domains/Hosting
1. Web Hosting / Domain
  1. Cloud Computing
  2. Dedicated Hosting / VPS
2. Technical & Security
3. Advertising
4. Hosting Support
  1. VinaCIS
Giao lưu - Thư giãn
1. Tự giới thiệu - Giao lưu
  1. Interview
  2. Miền Bắc
  3. Miền Trung
  4. Social Networks
2. Góc thư giãn
  1. Văn tuyển Làng Mùi
  2. Truyện cười
  3. Chuyện thời sự
  4. Đố vui
  5. Music - Movie - Sport
3. Nhiếp ảnh
  1. Albums
  2. Máy ảnh - Máy quay phim - Phụ kiện
4. Bóng Đá
Trung Tâm Giao Dịch
1. Linh Kiện PC - Laptop
2. Điện thoại, tablet và phụ kiện
3. Server, domain, hosting
4. Giáo dục, đào tạo về CNTT
5. Việc làm CNTT
  1. Người tìm việc

« Bài trước | Bài tiếp theo »

Bookmarks

Digg
del.icio.us
StumbleUpon
Google

Quy định

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

BB code is On
Smilies are On
[IMG] code is On
[VIDEO] code is On
HTML code is Off

Quy định DDTH.com

Diễn Đàn Tin Học
Archive
Top

Từ khóa » Thuật Toán Nhánh Cận Giải Bài Toán Cái Túi

Chủ đề: Thuật Toán Nhánh Cận! - Diễn Đàn Tin Học

Hỗ trợ

Rate This Thread

Thuật toán nhánh cận!

pac giup em với

Biết được bài cái ba lô 2 bằng kĩ thuật nhánh cận

Thành viên Like bài viết này:

Bookmarks

Bookmarks

Quy định

Cái Túi ( Sử Dụng Nhánh Cận) - YouTube

Phương Pháp Nhánh Cận Và Các Bài Toán Tối ưu - 123doc

Thứ Ba, 6 Tháng 10, 2015 - Nhóm 1 : Bài Tập

Thuật Toán Nhánh Cận Giải Bài Toán Cái Túi

[PPT] 1.4. Bài Toán đóng Thùng Bµi To¸n ®ãng Thïng - HNUE

Bài Tập Cái Túi Theo Thuật Toán Nhánh Cận. Xin Giúp đỡ?

Thiết Kế Và đánh Giá Thuật Toán: Bài Toán Cái Túi Xách - .vn

Giải Thuật Và Lập Trình: §3.2. Bài Toán Cái Túi | V1Study

Phương Pháp Nhánh Cận - SlideShare

[PDF] BÀI 4: BÀI TOÁN TỐI ƯU TỔ HỢP - Topica

Tiểu Luận: Thuật Toán Nhánh Cận - Tailieunhanh

Tìm Hiểu Thuật Toán Nhánh Cận Và ứng Dục - Course Hero

4 Optimization | PDF - Scribd

Liên Hệ