Đề thi HSG Tin lớp 9 nè,ai vào giúp với

[active_boy2701]

bai 3:
mang 1chieu(nhieu nhat 10 phan tu la binh phuong cua 1..10).
try nhanh can la tim ra.

[VPO]

b1:
f[1]:=1;
tr[1]:=0;
qhd:
f[i]:=f[j]+1(j<i,f[j] la max);
tr[i]:=j;

thiệt là bất cập, nhỏ thì dạy pascal, lớn thì dạy C/C++, chán mấy bác bộ giáo dục quá

[quangtrong]

đây là đề thi hsg q1 TpHCM năm nay (chỉ lấy bài số 2)
(em làm trong ... 7', hổng khoe, các bác thử làm và cho biết thời gian)

Thân gửi bạn ngtrhieu0011,
=> hổng phải chê; nhưng tui nghĩ 7' là hơi ..... lâu đó

toàn cao thủ võ lâm cả, ngẫ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
Đúng là biển học vô bờ, ngẫm lại mình còn phải học nhiều.......

[bete]

ngẫ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 quangtrong ơi, tui chi nói giỡn để chọc anh bạn ngtrhieu0011 thôi
=> bạn đừng bận tâm làm gì

Đúng là biển học vô bờ, ngẫm lại mình còn phải học nhiều.......

=> 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

-thân
__________________

[bete]

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

[NothingToLost]

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

[vtnphong]

Nguyên đề:








Ai giải được đề này thì giúp tui với

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.

[tanthanhkaka]

tui muốn tải về phần mềm turbo pascal

[Mr.WhiteHack]

Bạn vào freepascal.org để down luôn free pascal xài, TP bây giờ lỗi thời rồi

[ndmanh2002]

Có trang nào toàn đề thi về tin và toán cấp 3 ko mọi người nhỉ. tks.