bai 3:
mang 1chieu(nhieu nhat 10 phan tu la binh phuong cua 1..10).
try nhanh can la tim ra.
bai 3:
mang 1chieu(nhieu nhat 10 phan tu la binh phuong cua 1..10).
try nhanh can la tim ra.
=> bạn quangtrong ơi, tui chi nói giỡn để chọc anh bạn ngtrhieu0011 thôingẫm lại thật hổ thẹn cho một sinh viên đại học như mình,không bằng học sinh cấp 2 sao trời
=> bạn đừng bận tâm làm gì
=> cái này thì không chỉ mình bạn thôi đâu . Tui cũng luôn cảm thấy như vậyĐúng là biển học vô bờ, ngẫm lại mình còn phải học nhiều.......
-thân
__________________
Tui coi lại bài "chia hình chữ nhựt thành ít hình vuông nhứt"
=> cách giải của Grenadier cũng chưa chặt chẽ: đề bài không bắt buộc phảI chọn chiều dài các cạnh của các hình vuông con là số nguyên => cần phải chứng minh là nếu chọn "chiều dài các cạnh của các hình vuông con là số nguyên" thì có thể tìm ra lời giải tối ưu
Còn nếu muốn giải chặt chẽ bẵng QHĐ (mỗi bước chia hình chữ nhựt con ra làm 2) thì phải:
- "chiều dài các cạnh của các hình vuông con là số nguyên" thì có thể tìm ra lời giải tối ưu
- xài "lát cắt xuyên suốt" thì có thể tìm ra lời giải tối ưu
(hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)
-thân
Hehe .... hồi tui thi tui cũng làm giống ông grenadier nhưng mà xem cái test thấy ngay là sai ....
Đầu tiên mình xét theo x từ 1 đến a (a<b) .... trong đó lại xét tiếp cách phần còn lại :-? ..... chắc là đệ quy là xong
hai bài đầu thì chỉ là vét cạn thôi, ko có vấn đề gì (bạn chỉ cần biết dùng sàng để tạo ra mảng các số nguyên tố trước). Còn bài thứ ba thì nếu là mình thì mình sẽ nghĩ đến dùng tham lam đầu tiên (ví dụ nếu là hcn 5x3 thì đầu tiên cắt ra hình vuông 3x3 trước, rồi xử lý hcn 2x3 lại cắt ra hvuong 2x2, cuối cùng là chia hcn 1x2 còn lại ra 2 hv 1x1. Vậy là có 4 hv tất cả). Cái này cần phải có nhiều test mới biết được tham lam có hiệu quả hay ko (bạn nào có test mà nó sai thì post lên giúp mình với). Nếu ko thì có lẽ chỉ còn cách quy hoạch động thôi.
Được sửa bởi vtnphong lúc 15:09 ngày 20-03-2008
tui muốn tải về phần mềm turbo pascal
Bạn vào freepascal.org để down luôn free pascal xài, TP bây giờ lỗi thời rồi
Có trang nào toàn đề thi về tin và toán cấp 3 ko mọi người nhỉ. tks.
Bookmarks