Chủ đề: Bài Toán Quay Lui Vét 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
C/C++
Bài toán quay lui vét 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.

Hiển thị kết quả từ 1 đến 2 / 2 Chủ đề: Bài toán quay lui vét 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

13-05-2010 06:38 #1 minhhieuit
- View Profile
- View Forum Posts
- View Articles
DDTH.com Tham gia 06-01-2010 Bài viết 216 Like 0 Thanked 12 Times in 10 Posts
Bài toán quay lui vét cạn

Có 2 đề bài như sau! 1: Có 1 rô bốt có thể di chuyển 1 đến 2 mét 1 lần, hãy viết 1 chương trình đưa ra các cách mà 1 ro bot có thể đi trên quảng đường n mét. Đưa ra tất cả các cahcs đi đó! vd: n= 3 mét Số cách đi là : 3 Các cách đi: 1 1 1 2 1 1 2 2: Cho n quả cân có khối lượng khác nhau. Viết chương trình đưa ra tất cả các cách có thể đưa các quả cân lên 2 đĩa cân sao cho cân cân bằng! Mình đang suy nghĩ viết thuật, ai có ý kiến góp ý thì đưa lên nhé!
Quote
13-05-2010 11:22 #2 butbi_pro
- View Profile
- View Forum Posts
- View Articles
Registered User Tham gia 13-05-2010 Bài viết 1 Like 0 Thanked 0 Times in 0 Posts

đề bài 2 hay quá(có lẽ tại vì nhìn có vể không khó gặm bằng đề 1 )hihi Nghĩ mãi mà vẫn chưa ổn !mọi người cùng giải quyết bài toán này nhé ý tưởng : sử dụng thuật toán quay lui Triển khai : +++ input : mang w[n] : luu giá trị của n quả cân +++ ouput : mang trai[] : luu giá trị của các quả cân đặt bên trái bàn cân mảng phải[] : luu giá trị của các quả cân đặt bên phải bàn cân +++khoi tao : flag[] flag[i] = 0 : quả cân i chưa được đặt lên bàn cân flag[i] = 1 :quả cân i đã được đặt lên bàn cân +++ hàm tạo dựng nhạp(); tongtrai();//tinh tong của cac quả cân bên trái tổng phải();//tính tổng của các quả cân bên phải Try(i);//quay lui được giải quyết tại đây +++tạo hàm Try(i) như thế nào ? Try(int i)= neu vat i chua duoc lay { lay vật i, bo vao can ben trai danh dau vat i da duoc lay for(int j=1;j<=n;j++) { neu vat j chua duoc lay { neu(tongtrai()< tongphai()) { dua vat thu j vao ben trai danh dau vat j da duoc lay Try(i+1); } else if(tongtrai() > tongphai()) { dua vat thu j vao ben phai danh dau vat j da duoc lay Try(i+1); } else { printf("\nphuong an : %d\n",++count); xuattrai(); xuatphai(); trả lai trạng thái ban đầu của flag[i] trả lại trạng thái ban đầu của flag[j] } } } } } +++khi mình cho n=5 : mang a[] la : 1, 2 , 3 , 4, 5 dap an : mảng trai[] = {0 , 2 , 3, 0, 0} mang phai[] = {1, 0, 0, 4, 0 } ---> dúng NHƯNG : với cá trường hợp khác đa số là sai . Xin hỏi ý tưởng nêu trên của mình có gì sai ? bạn có thể giúp mình hiểu ra chỗ sai ấy không ? Ý tưởng của các bạn là gì ??? thân!!! [=========> Bổ sung bài viết <=========] hứ ! chủ topic đầu rồi? không thèm vào ý kiến vậy nè???

Được sửa bởi butbi_pro lúc 08:12 ngày 15-05-2010 Reason: Bổ sung bài viết
Quote

Chuyển nhanh C/C++ 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