Go Back   VN-Zoom forum > Chia sẻ kiến thức > Lập trình > Pascal | C/C++

 


Trả lời
 
Ðiều Chỉnh Xếp Bài
Old 12-06-2008, 15:27   #1
Búa Đá Đôi
 
dell320's Avatar
 
Tham gia: May 2008
Bài: 91
VZD: 3.683
Điểm: 130/41 bài viết
Talking help me!!!!!!

giúp em bài này với mọi người ơi
+Trên mặt phẳng cho N tam giác ( 1 ≤ N ≤ 5 000). Các tam giác không có cạnh nào giao nhau (hoặc nằm lồng nhau hoặc không có điểm chung).
Yêu cầu : Hãy viết chương trình tìm chuỗi dài nhất các tam giác lồng nhau trong số N tam giác đã cho trên.
Dữ liệu vào : Cho trong file văn bản TG.INP có nội dung như sau:
• Dòng đầu chứa số N
• Mỗi dòng trong N dòng tiếp theo chứa 6 số nguyên x1, y1, x2, y2, x3, y3, là tọa độ của các đỉnh tam giác tương ứng.
Các số trên cùng một dòng cách nhau bởi khoảng trống.
Kết quả xuất ra file văn bản TG.OUT chứa một số duy nhất là số lượng tam giác lồng nhau nhiều nhất tìm được.
@nho giup dum em.thanks trước nhé@
-----------------------------------------------------------
dell320 vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 12-06-2008, 15:57   #2
Búa Đá Đôi
 
dell320's Avatar
 
Tham gia: May 2008
Bài: 91
VZD: 3.683
Điểm: 130/41 bài viết
Default

sẵn giúp cho trót luôn chio em bài này nữa
+Một dãy nhị phân gồm 2N chữ số 0, 1 ( 1 ≤ N ≤ 100) được gọi là dãy cân bằng khi số lượng số 0 và số 1 bằng nhau và bằng đúng N. Ví dụ, 1000101101 là một dãy cân bằng với N = 5. Với một giá trị cụ thể của N, ta có một tập hợp TN các dãy cân bằng dài 2N chữ số. Số lượng phần tử thuộc TN có thể rất lớn vì vậy việc liệt kê tất cả các chuỗi thuộc TN là không khả thi. Ta có thể xem mỗi phần tử của TN là một số trong hệ nhị phân gồm 2N chữ số. Giả sử TN có K phần tử. Để thuận lợi cho việc xử lý, người ta xếp các dãy số thuộc TN theo thứ tự tăng dần của giá trị. Dãy đầu tiên (nhỏ nhất) được đánh số là 0 và chuỗi cuối cùng (lớn nhất) được đánh số là K-1. Ví dụ, khi N = 2, ta có K = 6 và các dãy tương ứng thuộc T2 là (theo thứ tự từ 0 đến 5) 0011, 0101, 0110, 1001, 1010 và 1100.
Yêu cầu : Cho N và một số I, hãy cho biết dãy có số thứ tự I trong tập TN.
Dữ liệu vào : Cho trong file văn bản DAYCB.INP chứa 2 số N và I nằm trên cùng một dòng. Các số cách nhau bởi khoảng trống.
Kết quả ra : Ghi vào file văn bản DAYCB.OUT chứa dãy tương ứng tìm được hoặc số -1 (trong trường hợp I < 0 hoặc I  K).
thanks cho những ai có tấm lòng trượng nghĩa
dell320 vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 14-06-2008, 11:17   #3
dst
Rìu Sắt Đôi
 
dst's Avatar
 
Tham gia: Mar 2008
Đến từ: Hà Nội
Bài: 272
VZD: 5.688
Điểm: 255/76 bài viết
Default

Trời, khó quá, bó tay luôn!
dst vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Trả lời

Ðiều Chỉnh
Xếp Bài

Quyền Sử Dụng Ở Diễn Ðàn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Trackbacks are Tắt
Pingbacks are Tắt
Refbacks are Tắt
Chuyển đến


Múi giờ GMT +7. Hiện tại là 06:02.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
vBCredits v1.4 Copyright ©2007 - 2008, PixelFX Studios
Từ điển được cung cấp bởi VDict.com - Hosting được tài trợ bởi Rao vặt 123