Ngày tải lên: 03/01/2014, 20:29
Ngày tải lên: 10/04/2014, 15:49
Các thuật toán và đồ thị
... đã được thăm; 213 Thuật toán được trình bày sau đây là thuật toán Dijkstra (mang tên E. Dijkstra, người phát minh ra thuật toán) . Thuật toán này được thiết kế dựa vào kỹ thuật tham ăn. Ta xác ... vậy, các kỹ thuật đi qua đồ thị đóng vai trò quan trọng trong việc thiết kế các thuật toán đồ thị. Chẳng hạn, bằng cách duyệt đồ thị, ta có thể đưa ra thuật giải cho các vấn đề: đồ thị có chu ... |E| >= |V| - 1. Do đó, thời gian chạy của thuật toán Prim là O(|E|log|V|). 18.6.2 Thuật toán Kruskal Thuật toán Kruskal cũng được thiết kế theo kỹ thuật tham ăn. Tập T các cạnh được xây dựng...
Ngày tải lên: 17/08/2012, 11:07
Mô phỏng một số thuật toán đồ thị.doc
... phỏng thuật toán đồ thị như thuật toán Dijkstra, thuật toán Kruskal. Vì vậy trong khuôn khổ nghiên cứu của mình, em xin tiếp tục nghiên cứu việc mô phỏng một số thuật toán đồ thị như thuật toán ... số thuật toán đồ thị - Phản ánh đúng nội dung thuật toán : Thuật toán được đưa ra mô phỏng phải chính xác, các bước thực hiện thuật toán phải trực quan và phản ánh đúng theo nội dung thuật toán ... một giải thuật thì ta nói giải thuật đó có cấp là g(n) (hay độ phức tạp tính toán là O(g(n))). 3. Tổng quan về mô phỏng thuật toán 3.1. Khái niệm mô phỏng thuật toán Mô phỏng thuật toán (Algorithm...
Ngày tải lên: 24/08/2012, 22:32
Thuật toán đồ thị có hướng và chu trình
... thuật toán đánh số và có tên l thuật toán đánh mức, tác giả Trần Đức Thiện đã có bài viết v thuật toán này do vậy ở bài viết này tôi chỉ nói tư tưởng thuậttoán: Thuật toán: Bước 1: khởi tạo k =1; ... trongthủ tục. 3. Thuật toán tìm đường đi dài nhấttính theo số cạnh: - Thuật toántìm đường đi dài nhất tính theo số cạnh trên đồ thị không chu trìnhthực chất là được suy biến ra từ thuật toán đánh ... về thuật Những thuật toán hiệu quả trên đồ thị có hướng phi chu trình Ngô Quốc Hoàn Đồ thị là một lĩnh vực quan trọng trongtoán học rời rạc và có nhiều ứng dụng trong việc giải các bài toántin...
Ngày tải lên: 11/09/2012, 14:59
Thuật toán cài đặt đồ thị
... số đỉnh của đồ thị: v() - lấy số cạnh của đồ thi: e() - thêm một cạnh vào đồ thị: ađ(int u, int v) - xóa một cạnh khỏi đồ thị: remove(int u, int v) - kiểm tra một cạnh có thuộc đồ thị hay ... giả sử rằng ta viết một thư viện cài đặt đồ thị trong đó interface Graph của chúng ta Dưới đây là mã nguồn chương trình cài đặt đồ thị đơn giản tức là: đồ thị vô hướng, không cho phép cạnh nối ... this.v-1); } } Mảng connected dùng để lưu thông tin của đồ thị. Hai biến v, e tương ứng là số đỉnh và số cạnh. Vì chúng ta chưa đi vào nghiên cứu cách thức duyệt đồ thị, tạm thời phương thức Iterator...
Ngày tải lên: 11/09/2012, 14:59
Thuật toán lưu dữ liệu
... time)/18.2:10:10); End. Trên đây chỉ là một thủ thuật nhỏ để lưu dữ liệu mà từ đó các bạn có thể tận dụng cho mình. Tôi xin lưu ý đây chỉ là một thủ thuật cho nên các bạn hãy dùng cho đúng lúc, ... sau thể hiện cho mỗi đỉnh trong đường đi. Cũng với thuật toán duyệt đồ thị theo chiều rộng mà ta có thể giải bài này hết sức dễ dàng với việc lưu dữ liệu tôi trình bày dưới đây. Như các bạn đã ... ghi} Reset(f1); Readln(f1,t); Close(f1); Writeln(f,t); End; End; Close(f); End; Begin Time:=MemL[0:$46C]; Docf; Một cách lưu dữ liệu mới Đặng Thanh Tùng Các bạn thân mến! Sau khi đọc số báo tháng 7 năm 2004 tôi đã rút ra một phương pháp mới về việc lưu dữ liệu. Như các bạn đã biết, với những bài toán có...
Ngày tải lên: 11/09/2012, 15:00
Thuật toán và độ phức tạp
... bằng một vài thuật toán khác nhau. Người ta cần lựa chọn thuật toán thích hợp và do đó cần đánh giá thuật toán. Để đánh giá thuật toán người ta dựa vào khái niệm độ phức tạp thuật toán. Độ phức ... gọi là thuật toán. Thuật toán được thể hiện là dãy các thao tác có thứ tự và hữu hạn để sau khi thực hiện dãy thao tác này, từ input của bài toán sẽ nhận được output của bài toán. Một bài toán ... của thuật toán là đại lượng đánh giá lượng thời gian và không gian bộ nhớ dành cho thực hiện thuật toán. Từ ý nghĩa thực tiễn của các bài toán khác nhau, có khi người ta quan tâm tới thuật toán...
Ngày tải lên: 11/09/2012, 15:26
Thuật toán tìm kiếm trên đồ thị
... lệnh If như sau: Các thuật toán tìm kiếm trên đồ thị Trần Minh Quang I. Thuật toán tìm kiếm theo chiều sâu Tư tưởng chínhcủa thuật toán là: Giả sử chúng ta đang xét trên đồ thị G(V,E). Từ một ... hơnvề thuật toán, các bạn có thể xem thêm bài viết " ;Thuật toán Loang" ở số báo tháng 7 năm 2000. Xin chân thành cảmơn. Từ hai thuậttoán trên, rất nhiều bài toán cơ bản trên đồ thị ... lànhững thuật toán tìm kiếm cơ bản nhưng rất quan trọng trên đồ thị. Những thuật toán này sẽ là nền móng quan trọng để cóthể xây dựng và thiết kế những thuật giải khác trong lý thuyết đồ thị....
Ngày tải lên: 11/09/2012, 15:27
Thuật toán tô mầu đồ thị
... lớn nhất. Sử dụng thuật toán 1 để tạotập I mới có từ đồ thị G. Đặt G = G, Quay lại bước 3. Thuật toán trên là tổng hợp củahai thuật toán đã trình bày trước. Cài đặt thuật toán này không quá ... trên} end; end; Ouput; end; Lập lịch thi theo hai thuậttoán trên Hai thuật toán trên đã được xâydựng xong. Thuật toán thứ nhất dùng để phân chia các nhóm thành những tập hợpđộc lập với nhau. Thuật toán thứ hai sẽ xếp các ... Ư'ng dụng thuật toán tô màu đồ thị Lê Thanh Hà (Tiếp theo số trước) Thuật toán xếp các nhóm thivào các phòng thi (Thuật toán 2): Sắp xếp các nhóm thi tăng dầntheo...
Ngày tải lên: 11/09/2012, 15:27
Chế độ kế toán hiện hành về lập và trình bày báo cáo lưu chuyển tiền tệ (2).DOC
... chuẩn mực kế toán. Hiện nay việc lập và trình bày báo cáo lưu chuyển tiền tệ phải dựa trên các nguyên tắc sau: -Việc lập và trình bày báo cáo lưu chuyển tiền tệ hang năm và các kỳ kế toán giữa ... mực kế toán số 24 “ Báo cáo lưu chuyển tiền tệ”và chuẩn mực kế toán số 27 “Báo cáo tài chính giữa niên độ” -các khoản đầu tư ngắn hạn được coi là tương đương tiền trình bày trên báo cáo lưu chuyển ... trình “kế toán tài chính doanh nghiệp” Sách “chuẩn mực kế toán Việt Nam” Sách “chuẩn mực kế toán quốc tế” -www.kiemtoan.com.vn -www.ketoan.com.vn -www.vcci.com.vn/phobien_kienthuc Tạp chí kế toán...
Ngày tải lên: 15/09/2012, 16:31
Phương pháp lập báo cáo lưu chuyển tiền tệ theo quy định của chế độ kế toán áp dụng cho các doanh nghiệp Việt Nam.doc
... cáo lưu chuyển tiền tệ đã được quy định trong luật kế toán, chuẩn mực kế toán (Chuẩn mực số 24) và thông tư hướng dẫn thực hiện (Thông tư 105/2003-TT-BTC ngày 04.11.2003). Mặc dù báo cáo lưu ... xác định lưu chuyển tiền cho tháng (quý, năm). - Theo phương pháp gián tiếp: báo cáo lưu chuyển tiền tệ theo phương pháp gián tiếp theo quy định hiện nay chỉ thực sự gián tiếp ở phần lưu chuyển ... trong các chỉ tiêu này: Phương pháp lập báo cáo lưu chuyển tiền tệ theo quy định của chế độ kế toán áp dụng cho các doanh nghiệp Việt Nam Báo cáo lưu chuyển tiền tệ là một trong các báo cáo tài...
Ngày tải lên: 20/10/2012, 16:40
Luận văn nghiêm cứu các thuật toán tạo bóng trong đồ họa ba chiều tương tác thời gian
Ngày tải lên: 29/10/2012, 16:52
Nghiên cứu các thuật toán tạo bóng trong đồ hoạ ba chiều tương tác thời gian thực
... các thuật toán tạo bóng phổ biến và hiệu quả cao trong đồ họa ba chiều thời gian thực hiện nay, bao gồm : o Thuật toán tạo bóng phẳng Planar Shadow o Thuật toán tạo bóng Shadow Volume o Thuật toán ... trình đồ họa ba chiều mang tính tương tác, thời gian thực. Từ phần này của luận văn khi nói về thuật toán tạo bóng, xin hiểu là thuật toán tạo bóng giả Các thuật toán tạo bóng (giả) trong đồ họa ... giác con người. Độ phức tạp cũng như chi phí tính toán của các thuật toán này thấp hơn nhiều so với các thuật toán tạo bóng thực do đó các thuật toán này rất khả thi trên các hệ thống máy tính...
Ngày tải lên: 10/11/2012, 08:10
Bạn có muốn tìm thêm với từ khóa: