Go Back   Cựu Học Sinh Lê Quý Đôn - Long An > :: Góc Học Tập :: > Tin học > Học lập trình

Học lập trình Pascal , C+ , C++ , VB

Những thuật toán hay thi HSG Tin học

Những thuật toán hay thi HSG Tin học

this thread has 48 replies and has been viewed 50804 times

Gởi Ðề Tài Mới Trả lời
 
Ðiều Chỉnh Xếp Bài
Old 07-07-2008, 10:43 PM   #41
Hồ sơ
khanhan2006_2009
Senior Member
 
khanhan2006_2009's Avatar
 
Tham gia ngày: Sep 2007
Cư ngụ: Nhà
Số bài viết: 827
Tiền: 25
Thanks: 135
Thanked 392 Times in 190 Posts
khanhan2006_2009 is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Trích:
Nguyên văn bởi duyhung123abc View Post
anh MH ăn nhậu với Euro xong rùi bỏ lun cái topic này mà
Anh MH toạ ở Box Cải luơng mà
Mà hình như khu vực này vắng vẻ hoang vu quá.
__________________
"hcmiu.edu.vn"
khanhan2006_2009 is offline   Trả Lời Với Trích Dẫn
Old 08-07-2008, 09:21 AM   #42
Hồ sơ
myhanh
 
myhanh's Avatar
 
Tham gia ngày: Dec 2004
Cư ngụ: Love Planet
Tuổi: 43
Số bài viết: 7,404
Tiền: 0
Thanks: 2,119
Thanked 5,463 Times in 2,040 Posts
myhanh is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Trích:
Nguyên văn bởi khanhan2006_2009 View Post
Anh MH toạ ở Box Cải luơng mà
Mà hình như khu vực này vắng vẻ hoang vu quá.
Đúng như KA nói! Các em cần gì hê lên chứ một mình anh đọc diễn hoài thấy bùn ngủ quá mà
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
myhanh is offline   Trả Lời Với Trích Dẫn
Old 02-12-2008, 08:09 PM   #43
Hồ sơ
johnceduy
Senior Member
 
johnceduy's Avatar
 
Tham gia ngày: Dec 2008
Cư ngụ: Lê Quý Đôn
Số bài viết: 115
Tiền: 25
Thanks: 54
Thanked 83 Times in 18 Posts
johnceduy is on a distinguished road
Icon11 Ðề: Những thuật toán hay thi HSG Tin học

Em thấy hiện giờ đa số các bạn chưa biết gì về môn tin cả. Tốt hơn ta nên có một hướng nào đó để đưa các bạn đến với Tin Học. Chứ thế này mãi em nghĩ chỉ có mỗi nick myhanh onl trên phần này!.
Đó là một vài ý kiến của em!
johnceduy is offline   Trả Lời Với Trích Dẫn
Old 26-03-2009, 08:06 PM   #44
Hồ sơ
duyhung123abc
Senior Member
 
duyhung123abc's Avatar
 
Tham gia ngày: Jun 2008
Số bài viết: 206
Tiền: 25
Thanks: 10
Thanked 45 Times in 40 Posts
duyhung123abc is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Phong trào môn Tin học của Long An còn rất yếu so với các tỉnh khác. VD điển hình là chưong trình bồi dưỡng toàn bộ năm lớp 10 của hệ chuyên Tin thì các tỉnh khác chỉ mất 1-2 tháng để hoàn thành, và trình độ lớp 11 của hệ chuyên chỉ = trình độ lớp 10 các tỉnh khác (nếu ko mún nói là thua )
duyhung123abc is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến duyhung123abc vì bạn đã đăng bài:
Sylviamync (29-09-2016)
Old 26-03-2009, 08:09 PM   #45
Hồ sơ
duyhung123abc
Senior Member
 
duyhung123abc's Avatar
 
Tham gia ngày: Jun 2008
Số bài viết: 206
Tiền: 25
Thanks: 10
Thanked 45 Times in 40 Posts
duyhung123abc is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Còn một số thuật toán quan trọng khác như:
_ Tìm kiếm nhị phân (Binany search)
_ Sắp xếp nhanh (Quick sort)
_ Sắp xếp = pp đếm phân phối (counting sort)
.................................................. ................
duyhung123abc is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến duyhung123abc vì bạn đã đăng bài:
myhanh (24-11-2012)
Old 26-03-2009, 08:58 PM   #46
Hồ sơ
myhanh
 
myhanh's Avatar
 
Tham gia ngày: Dec 2004
Cư ngụ: Love Planet
Tuổi: 43
Số bài viết: 7,404
Tiền: 0
Thanks: 2,119
Thanked 5,463 Times in 2,040 Posts
myhanh is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Trích:
Nguyên văn bởi duyhung123abc View Post
Còn một số thuật toán quan trọng khác như:
_ Tìm kiếm nhị phân (Binany search)
_ Sắp xếp nhanh (Quick sort)
_ Sắp xếp = pp đếm phân phối (counting sort)
.................................................. ................
Cái gì em biết thì trình bày cho các bạn khác tham khảo nha
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
myhanh is offline   Trả Lời Với Trích Dẫn
Old 26-03-2009, 09:02 PM   #47
Hồ sơ
duyhung123abc
Senior Member
 
duyhung123abc's Avatar
 
Tham gia ngày: Jun 2008
Số bài viết: 206
Tiền: 25
Thanks: 10
Thanked 45 Times in 40 Posts
duyhung123abc is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Em làm thì đc nhưng mà trình bày thì hơi mệt
duyhung123abc is offline   Trả Lời Với Trích Dẫn
Old 07-03-2012, 06:54 PM   #48
Hồ sơ
nguyenchican
Junior Member
 
Tham gia ngày: Mar 2012
Số bài viết: 13
Tiền: 500
Thanks: 1
Thanked 68 Times in 5 Posts
nguyenchican is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Trích:
Nguyên văn bởi myhanh View Post
CÂY VÀ CÂY KHUNG CỦA ĐỒ THỊ
2.Cây khung của đồ thị:

Định nghĩa:
Giả sử G=(V,E) là đồ thị vô hướng liên thông. Cây T=(V,F), F là tập con của E được gọi là cây khung của đồ thị.
Áp dụng thuật toán tìm kiếm theo chiều rộng, chiều sâu để xây dựng cây khung của đồ thị vô hướng liên thông. Trong cả hai trường hợp mỗi khi ta đến được đỉnh mới u từ đỉnh v thì cạnh (v,u) sẽ được kết nạp vào cây khung
Code:
PROCEDURE STREE_DFS(v);
(* Tìm kiếm theo chiều sâu tìm cây khung T của đồ thị vô hướng liên thông G cho bởi danh sách kề, các biến chuaxet,ke,T là toàn cục*)
BEGIN
  chuaxet[v]:=false;
  FOR u in ke(v) DO
      IF chuaxet[u] THEN
          BEGIN
                T:=T U (v,u);
                   STREE_DFS(u);
          END;
END;
BEGIN
  FOR u in V DO chuaxet[u]:=true;
  T:=Ø;
  STREE_DFS(Root);
 END.

Bài tập:

Viết thủ tục STREE_BFS(v).
Nó giống Pascal thé trời
__________________
Cần lực sĩ
Cần tài trợ hosting và domain, ai có lòng hảo tâm cho em xin 1 con
nguyenchican is offline   Trả Lời Với Trích Dẫn
Đã có thành viên gửi lời cám ơn đến nguyenchican vì bạn đã đăng bài:
myhanh (10-09-2016)
Old 10-09-2016, 10:08 AM   #49
Hồ sơ
myhanh
 
myhanh's Avatar
 
Tham gia ngày: Dec 2004
Cư ngụ: Love Planet
Tuổi: 43
Số bài viết: 7,404
Tiền: 0
Thanks: 2,119
Thanked 5,463 Times in 2,040 Posts
myhanh is on a distinguished road
Default Ðề: Những thuật toán hay thi HSG Tin học

Trích:
Nguyên văn bởi nguyenchican View Post
Nó giống Pascal thé trời
Thế thì có vấn đề gì không bạn.
Thật ra nó là mã giả (pseudo code)
__________________
Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick.
My Technical Blog
myhanh is offline   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
Bạn không được quyền gởi bài
Bạn không được quyền gởi trả lời
Bạn không được quyền gởi kèm file
Bạn không được quyền sửa bài

vB code đang Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Chuyển đến


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.
Múi giờ GMT +7. Hiện tại là 10:21 PM.

Hội CHS Lê Quý Đôn-Long An giữ bản quyền nội dung của website này

Tự động[F9]TELEX VNI VIQR VIQR* TắtKiểm chính tảDấu cũ
phan mem quan ly ban hang | thuê vps