to mau do thi

... tốt nghiệp Phan Thanh Long * Trong nhiều bài to n tin học, ta hay bắt gặp bài to n lập lịch. Vấn đề tô màu đồ thị có thể ứng dụng để giải quyết bài to n này. Ta xét một ví dụ ứng dụng, trong ... tính to n sẽ rất khó khăn, ta có thể dùng đồ thị làm cấu trúc dữ liệu cho thế cờ Carô, khi đó việc tính to n sẽ dễ dàng đi và tận dụng những tính chất đà nghiên cứu về đồ thị thì bài to n ... nhìn thấy đợc mối quan hệ này nên khó tính to n đợc nớc đi cho lần sau. Mà mối quan hệ "thẳng hàng" giữa các quân là quan trọng trong bài to n lập trình trò chơi carô. - Mô hình này...

Ngày tải lên: 21/08/2012, 16:18

... Ư'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 số lượng thí sinh ... 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ẽ ... đặt được. Bài to n xếp lịch, cụ thể là bàitoán xếp lịch thi tuy đã được chứng minh là thuộc lớp bài to n NP-đầy đủ(NP-complete), nhưng nếu biết sử dụng một một chiến thuật thuật to n hợp lýcùng...

Ngày tải lên: 11/09/2012, 15:27

Ngày tải lên: 17/01/2013, 10:43

... ĐỒ THỊ PHẲNG VÀ BÀI TO N TÔ MÀU ĐỒ THỊ I. Đồ thị phẳng 1. Bài to n mở đầu 2. Đồ thị phẳng 3. Công thức Euler 4. Định lý Kuratowski II. Bài to n tô màu đồ thị 1. Bài to n mở đầu 2. Tô màu ... thị 4. Thuật to n Welch-Powell về tô màu đồ thị 5. Ứng dụng của bài to n tô màu I. Đồ thị phẳng 1. Bài to n mở đầu Để nghiên cứu về đồ thị phẳng, ta bắt đầu bằng việc xét bài to n "Ba ... phẳng không? b. c. D C I H A J F G B E d. e. II. Bài to n tô màu đồ thị TOP 1. Bài to n mở đầu TOP Khi tô màu một bản đồ, hai miền có chung biên giới được tô bằng hai...

Ngày tải lên: 23/10/2013, 09:15

Ngày tải lên: 06/12/2013, 13:38

... = (6,8) to (9,5) = (6,8) to (9,5) e e 2 2 = (9,4) to (9,1) = (9,4) to (9,1) e e 3 3 = (9,1) to (5,5) = (9,1) to (5,5) e e 4 4 = (5,5) to 1,2) = (5,5) to 1,2) e e 5 5 = (1,2) to (2,6) ... không cắt cạnh đó không cắt cạnh đó -> Giảm số lượng tính to n, không nhất thi t -> Giảm số lượng tính to n, không nhất thi t phải tính giao điểm với tất cả các cạnh phải tính giao điểm ... (5,5) e e 4 4 = (5,5) to 1,2) = (5,5) to 1,2) e e 5 5 = (1,2) to (2,6) = (1,2) to (2,6) e e 6 6 = (2,7) to (4,8) = (2,7) to (4,8) 27 Building EdgeTable Building EdgeTable A A B B C C D D E E F F G G H H I I J J y y A A x x B B 1/m 1/m BA BA y y C C x x B B 1/m 1/m BC BC y y D D x x E E 1/m 1/m ED ED y y G G x x H H 1/m 1/m HG HG y y J J -1 -1 x x I I 1/m 1/m IJ IJ y y E E -1 -1 x x F F 1/m 1/m FE FE y y G G x x F F 1/m 1/m FG FG y y A A x x J J 1/m 1/m JA JA 8 Recursive...

Ngày tải lên: 15/12/2013, 02:15

... DepthFirstSearch(int v){ 9. stack<int> q; 10. q.push(v); 11. chuaxet[v]=0; 12. do{ 13. int u=q.top(); 14. q.pop(); 15. cout<<u<<" "; 16. for(int i=1;i<=n;i++){ ... j=1;j<=n+3;j++){ 71. cout<<setw(5)<<a[i][j]; 72. } 73. cout<<endl; 74. } 75. } Thuật to n Depth First Search với ngăn xếp 1. #include <iostream> 2. #include <iomanip> 3. ... Program 9. { 10. public const int MAX = 100; 11. static void Main(string[] args) 12. { 13. //Doc du lieu va chuan bi so lieu 14. StreamReader objReader = new StreamReader("D:\\baitap.txt");...

Ngày tải lên: 17/01/2014, 10:17

... kết thúc. 2. Bài to n tô mầu cạnh 2.1. Giải thuật Về thuật to n giải quyết bài to n tô màu cạnh đồ thị hiện nay trên thế giới có nhiều thuật to n được đề suất như • Thuật to n thu gọn (Contraction ... sử dụng thuật to n tham lam. Kết quả của bài to n khác nhau nếu chúng ta chọn được thứ tự của các cạnh khác nhau. Do đó các cải tiến hay các thuật to n khác nhau dựa trên thuật to n này hầu ... O(n 3 ) initcolor(); somau_max = maxbac() ; tomau(); printf("\n Result:\n"); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) if (a[i][j] >0) { printf(" Canh [%d,%d] duoc to mau %d ",i,j,a[i][j])...

Ngày tải lên: 09/03/2014, 21:06

Ngày tải lên: 25/03/2014, 21:20

Ngày tải lên: 12/04/2014, 18:27