Bác nào có đề Tin học trẻ năm cũ post hộ em!
Dạ chào các bác, mai em đi thi rồi mà vẫn chưa hình dung đc đề sẽ cho thế nào, bác nào có đề năm cũ ở THPT cho em xin. Thank các bác!
|
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Đề năm ngoái đây
Trích:
|
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Đề năm trước nữa đây:
Trích:
|
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Năm 1997 anh đi thi thì đề có hai câu, anh không nhớ rõ đề chỉ nhớ ý chung thôi:
1) Là một bài sử dụng luật sinh: Họ định nghĩa một chuỗi có tính chất A theo chuỗi luật sinh P sau đó hỏi một chuỗi S có thuộc tính A hay không ? 2) Bài hai hình như là bài đồ thị. Tìm đường đi ngắn nhất trong một thành phố. |
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Thầy Tân ra đề thường liên quan đến Toán. Năm nay em đoán thầy ra bài nào đó dính dáng tới cái đề QG hoặc "chồng dãy"
|
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Cho dãy a gồm n phần tử, gồm các số nguyên dương lớn hơn 1 ta gọi phần tử thứ j sẽ quan hệ theo sau phần tử thứ i khi i<j và a[i] là ước của a[j]. Người ta phân dãy a thành các dãy con bỏ đi 1 số phần tử dãy a giữ nguyên thứ tự, sao cho mọi phần tử trong 1 dãy con thỏa tính chất quan hệ theo sau đã định nghĩa. Yêu cầu tính dãy con dài nhất với quan hệ đã định nghĩa.
Dữ diệu dòng đầu là n, dòng 2 là n phần tử của a, dữ liệu ra gồm 1 dòng chỉ số các phần tử của dãy con dài nhất từ dãy a ban đầu. dodo Gợi ý em bài này nhá ^^! |
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Gọi F[i] là độ dài dãy con dài nhất thỏa 2 đk sau:
_ đk đề bài _ dãy con đó kết thúc tại ptử thứ i Giả sử ta đã tính đc đến F[x-1]. Ta lập công thức tính F[x] Vì F[x] phải thỏa 2 đk phía tren nên ta phải tìm những thằng trước ptử thứ x và là ước số của ptử thứ x. trong những thằng thỏa đk, ta chỉ cần chọn thằng y có F[y] lớn nhất (có nghĩa F[y] là độ dài của dãy kết thúc tại y, vì y<x và A[y]<A[x] và A[y] là ước của A[x] nên ta thêm ptử A[x] vào cuối dãy con của A[y]) => F[x] = F[y]+1 Code:
begin |
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Baøi 1: (3 ñieåm). Cho soá töï nhieân n>1 vaø n<10 vôùi toång S = 1/3+3/5+5/7+…+(2*n-1)/(2*n+1)
Yeâu caàu : Vieát chuwong trình nhaäp soá töï nhieân n>1 vaø n<10. a) Hieän ra maøn hình toång S vôùi 4 chöõ soá thaäp phaân. b)Hieän ra maøn hình toång S döôùi daïng phaân soá. Baøi 2: (3 ñieåm). Cho chuoãi S chæ coù caùc chöõ soá 1,2,3,4 vaø ñuùng moät khoaûng traéng. Ngöôøi ta bieán ñoåi chuoãi S baèng caùch laáy moät chöõ soá ñoåi veà khoaûng traéng taïi vò trí chöõ soâ bò laáy ñi thaønh khoaûng traéng, tieáp tuïc ñoåi chöõ soá veà khoaûng traéng ñeán khi chuoãi S coù daïng caùc chöõ soá 1 ñeàu ôû ñaàu chuoãi, ñeán caùc chöõ soá 2, ñeán caùc chöõ soá 3, ñeán caùc chöõ soá 4 vaø khoaûng traéng ôû cuoái chuoãi, ngöôøi ta goïi laø chuoãi ñích. Yeâu caàu: Nhaäp vaøo chuoãi S goàm caùc chöõ soá 1,2,3,4 vaø ñuùng moät khoaûng traéng. Haõy neâu ra laàn löôït caùc vò trí laáy chöõ soá ñoåi veà khoaûng traéng vôùi soá laàn laáy chöõ soá ít nhaát ñeå ñöôïc chuoãi ñích. Ví duï: Nhaäp vaøo chuoãi S=1231234 1 ( kHoaûng traéng ôû vò trí thöù 8 trong chuoãi S) Laàn löôït caùc vò trí laáy chöõ soá ñoåi veà khoaûng traéng: 7 3 4 2 9 Nghóa laø: Lần thứ 1 lấy chữ sốở vị trí thứ 7 đñổi về khoảng trắng, ta coù S=123123 41 Lần thứ 1 lấy chữ sốở vị trí thứ 7 đñổi về khoảng trắng, ta coù S=12 123341 Lần thứ 1 lấy chữ sốở vị trí thứ 7 đñổi về khoảng trắng, ta coù S=121 23341 Lần thứ 1 lấy chữ sốở vị trí thứ 7 đñổi về khoảng trắng, ta coù S=1 1223341 Lần thứ 1 lấy chữ sốở vị trí thứ 7 đñổi về khoảng trắng, ta coù S=11122334 Baøi 3: (4 ñieåm) Treân taäp soá nguyeân döôc ngöôøi ta cho pheùp toaùn * thoûa ñoàng thôøi caùc ñieàu kieän sau: a)1*1=2 b) vôùi moïi m,n,k nguyeân döông =>m*(n+k)=(m*n).(m*k) c) vôùi moïi m,n nguyeân döông =>(m+n)*1=(m*1)+(n*1) Döïa vaøo caùc ñieàu kieän treân ngöôøi ta coù theå tính keát quaû cuûa pheùp toaùn * ,nhö: + Ñeå tính 3*1: AÙp duïng ñieàu kieän c:3*1=(2+1)*1=2*1+1*1=(1+1)*1+1*1=1*1+1*1+1*1 Maø theo ñieàu kieän a: 1*1=2 Neân 3*1=2+2+2=6. +Ñeå tính 1*2: AÙp duïng ñieàu kieän b:1*2=1*(1+1)=(1*1).(1*1) Maø theo ñieàu kieän a: 1*1=2 Neân 1*2=2*2=4 Yeâu caàu: Nhaäp vaøo hai soá nguyeân döông i,j. Haõy tính i*j. Ví duï: Nhaäp vaøo i=2,j=3 ta coù 2*3=64 |
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Mấy anh ơi, có sách nào chuyên viết về các thuật toán, những bài tập hay mấy anh giới thiệu em nhá
|
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Bài số 3 dễ bị nhầm vì các tính chất đã cho ko có tính giao hoán.
VD 3*2 = 36 2*3 = 64 Đây là code bài số 3 của anh Dùng cho free pascal Code:
var Code:
var |
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Phần phân tích tại sao có kết quả này mới quan trọng.
tinh(x,y): +Khi y=1 áp dụng luật c x lần ta có tinh=x.1*1=x.2=2x=(2x)^1=(2x)^y +Khi y > 1 áp dụng luật y lần ta có: tinh=(x*1)^y=(2x)^y. Tóm lại: tinh(x,y)=(2x)^y. Vậy bài này đâu cần đệ quy. |
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Dạ đúng nhưng với đề kiểu này thì đệ quy vẫn chạy ngon lành :D.
|
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Đây là bài 2 của em, test cái VD thì đúng, nhưng sang chuỗi khác thì sai, chẳng hạn chuỗi 1432412 1 thi no lai ra 11124324
Mấy anh xem hộ em nhá, em thấy cái while có vấn đề thì phải Y.Y Code:
Program bai2; |
Ðề: Bác nào có đề Tin học trẻ năm cũ post hộ em!
Viết như vậy chưa đúng rùi
Trích:
Trích:
Giải thuật của anh Trích:
|
Múi giờ GMT +7. Hiện tại là 02:06 PM. |
Website sử dụng phần mềm vBulletin phiên bản 3.6.8
do Công ty TNHH Jelsoft giữ bản quyền từ 2000 - 2024.
Hội CHS Lê Quý Đôn-Long An giữ bản quyền nội dung của website này