Cựu Học Sinh Lê Quý Đôn - Long An
Trang 5/5 « đầu < 34 5
Hiển thị 40 bài trong cũng một trang

Cựu Học Sinh Lê Quý Đôn - Long An (http://www.lqdlongan.com/forum/index.php)
-   Học lập trình (http://www.lqdlongan.com/forum/forumdisplay.php?f=105)
-   -   Những thuật toán hay thi HSG Tin học (http://www.lqdlongan.com/forum/showthread.php?t=879)

khanhan2006_2009 07-07-2008 09:43 PM
Ðề: Những thuật toán hay thi HSG Tin học
 
Trích:
Nguyên văn bởi duyhung123abc (Post 33200)
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á.

myhanh 08-07-2008 08:21 AM
Ðề: Những thuật toán hay thi HSG Tin học
 
Trích:
Nguyên văn bởi khanhan2006_2009 (Post 33202)
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à

johnceduy 02-12-2008 07:09 PM
Ðề: 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!:boss::boss::boss:

duyhung123abc 26-03-2009 07:06 PM
Ðề: 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 26-03-2009 07:09 PM
Ðề: 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)
.................................................. ................

myhanh 26-03-2009 07:58 PM
Ðề: Những thuật toán hay thi HSG Tin học
 
Trích:
Nguyên văn bởi duyhung123abc (Post 52904)
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

duyhung123abc 26-03-2009 08:02 PM
Ðề: 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 :D

nguyenchican 07-03-2012 05:54 PM
Ðề: Những thuật toán hay thi HSG Tin học
 
Trích:
Nguyên văn bởi myhanh (Post 5037)
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

myhanh 10-09-2016 09:08 AM
Ðề: Những thuật toán hay thi HSG Tin học
 
Trích:
Nguyên văn bởi nguyenchican (Post 94013)
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)


Múi giờ GMT +7. Hiện tại là 07:09 PM.
Trang 5/5 « đầu < 34 5
Hiển thị 40 bài trong cũng một trang

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