do thi va bai toan

... thế, chúng triệt tiêu lẫn Do đó, sau giản ước số hạng vế trái, ta thu − ∑ v∈ X w∈ X * f (v, w ) + ∑ f ( v , w ) = − val v∈ X * w∈ X 20 ( f ), THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN val ( f ) = ∑ v∈ X w∈ X ... } 3.Giá trị luồng f số val ( f ) = ∑ ∑ f ( s, w) = w∈Γ + ( s ) f ( w, t ) w∈Γ − ( t ) Bài tốn luồng cực đại mạng Cho mạng G=(V,E) Hãy tìm luồng f* mạng với giá trị luồng val(f*) lớn Luồng ta ... mạng ln nhỏ khả thơng qua lát cắt (X,X*) : val(f) ≤ c(X,X*) Chứng minh Cộng điều kiện cân luồng Divf(v) = với v ∈ X Khi ta có ∑( ∑ ∑ f ( v , w ) ) = − val ( f ) f (w, v) − v∈ X w∈Γ − ( v ) w∈Γ...

Ngày tải lên: 27/04/2013, 18:52

... DO THI printf(" º º\n"); printf(" \n"); while(1){ printf("\n -MENU "); printf("\n 1.TAO LAP DO THI VO HUONG") ; printf("\n 2.HIEN THI THONG TIN DO THI" ); printf("\n 3.HIEN THI ... tai"); return 1; } //=====HIEN THI THONG TIN DO THI ========// int print() { printf("\n THONG TIN DO THI" ); printf("\n So dinh cua thi n= %d",n); printf("\n So canh cua thi m= %d",m); printf("\n\n ... float D[100],tg; //========NHAP THONG TIN DO THI VA LUU VAO FILE ========// int ghi_file() { FILE *f;char c[10]; int i; printf ("\n NHAP THONG SO DO THI: "); printf("\n Nhap so dinh: n= ");scanf("%d",&n);...

Ngày tải lên: 04/11/2015, 23:20

...  VD: Có môn thi với thông tin sau: Môn 1: có sinh viên A, B, C D thi  Môn 2: có sinh viên A, E, F, G H thi  Môn 3: có sinh viên B, E, I, J K thi  Môn 4: có sinh viên B, F, L M thi  Môn 5: ... thi  Môn 5: có sinh viên G, L, N O thi  Môn 6: có sinh viên J, M, N P thi  Môn 7: có sinh viên D, H, K, O P thi  Hãy xếp lịch thi thành đợt cho sinh viên dự thi môn đăng ký Lý thuyết đồ thị ... VD: Có môn thi với thông tin sau:        Môn 1: có sinh viên A, B, C D thi Môn 2: có sinh viên A, E, F, G H thi Môn 3: có sinh viên B, E, I, J K thi Môn 4: có sinh viên B, F, L M thi Môn...

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

... cách chọn t > đủ lớn, cho 12 ti > với i = 1, 2, , n Hơn nữa, không giảm tổng quát ta giả thi t (nếu cần thi t đánh số lại đỉnh đồ thị) < t1 t2 tb te tn (2.1) Khi có nhiều giá trị ti trùng ... hết ta xét toán tìm hành trình tối u từ đỉnh đầu ab đến đỉnh cuối ae G Ta tạm giả thi t số ti khác (về sau giả thi t bị loại bỏ), nghĩa ta đánh số đỉnh đồ thị cho (1 b e n), < t1 < t2 < t3 ... dục, Hà Nội, 1998 [4] Trần Vũ Thi u, Các báo giáo s tạp chí "30 năm Toán học Tuổi trẻ", Bộ Giáo dục Đào tạo - Hội Toán học Việt Nam, NXB Giáo dục, 1991 [5] Trần Vũ Thi u, Bài toán tìm hành trình...

Ngày tải lên: 15/12/2015, 11:06

... THI Giả sử ta khảo sát việc thi vấn đáp kỳ thi Có ràng buộc sau : ♦ Một thầy , lúc hỏi thi em ♦ Một thí sinh thi với thầy vào thời gian đònh trước Sự phân bố thí sinh thi với thầy ấn đònh trươc ... cần thi t để tô màu đỉnh đồ thò gọi Sắc tố (CHROMATIQUE) ký hiệu γ (G) Một đồ thò G G γ (G) ≤ k gọi k-sắc tố Chận sắc tố cho d + với d bậc lớn đỉnh γ (G) ≤ d + 4.6.2 CÁC ỨNG DỤNG XẾP LỊCH THI ... 4.6.6 BÀI TOÁN MÀU GIẢ THI T BÀI TOÁN MÀU Trên đồ bất kỳ, ta nói tô màu miền đồ tô màu xác đònh cho miền kề (chung phần biên) phải tô hai màu khác Vấn đề đặt cần dùng tối thi u màu để tô đồ Vấn...

Ngày tải lên: 22/08/2012, 11:30

... thế, chúng triệt tiêu lẫn Do đó, sau giản ước số hạng vế trái, ta thu − ∑ v∈ X w∈ X * f (v, w ) + ∑ f ( v , w ) = − val v∈ X * w∈ X 20 ( f ), THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN val ( f ) = ∑ v∈ X w∈ X ... } 3.Giá trị luồng f số val ( f ) = ∑ ∑ f ( s, w) = w∈Γ + ( s ) f ( w, t ) w∈Γ − ( t ) Bài tốn luồng cực đại mạng Cho mạng G=(V,E) Hãy tìm luồng f* mạng với giá trị luồng val(f*) lớn Luồng ta ... mạng ln nhỏ khả thơng qua lát cắt (X,X*) : val(f) ≤ c(X,X*) Chứng minh Cộng điều kiện cân luồng Divf(v) = với v ∈ X Khi ta có ∑( ∑ ∑ f ( v , w ) ) = − val ( f ) f (w, v) − v∈ X w∈Γ − ( v ) w∈Γ...

Ngày tải lên: 28/04/2013, 16:27

... 14: Hãy lập lịch thi cho sinh viên trường đại học cho sinh viên phải thi 02 môn buổi thi Chẳng hạn, có môn cần xếp lịch thi đánh số từ đến cặp môn sau có chung sinh viên dự thi: + 3, 4, + 5, ... ta tô miền màu khác Rõ ràng, điều không cần thi t nhiều đồ, ta dùng số màu số miền đảm bảo hai miền kề có màu khác Do toán đặt “Xác định số màu tối thi u cần có để tô màu đồ cho hai miền kề có ... thị G = (V, E) mô tả toán: Mỗi đỉnh đại diện cho môn thi thứ i Mỗi cạnh nối đỉnh vi vj có sinh viên phải thi hai môn biểu diễn đỉnh Để lập lịch thi ta tiến hành tô màu cho G theo thuật toán Welch-Powell...

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

... ng chi u 3.2 BÀI TOÁN L P L CH THI: 3.2.1 Bài toán: Gi s m i h c sinh ph i thi m t s môn n môn thi Hãy l p l ch thi cho h c sinh có hai môn thi m t th i gian s ñ t thi nh t 3.2.2 Cách gi i: Đ gi ... nh môn thi hai môn thi k n u có m t h c sinh thi c hai môn Th i gian thi c a m i môn ñư c bi u th b ng màu khác Như v y toán l p l ch thi ñư c ñưa v toán tô màu ñ th 3.2.3 Ví d : Có môn thi c ... a lý, GDCD Cu i kỳ nhà trư ng t ch c cho l p thi môn ñã h c Hãy s p x p m t l ch thi ñ l p ñ u có th tham gia thi môn mà h ñã h c cho s l n t ch c thi nh t 2.2 TÔ MÀU Đ TH PH NG: 2.2.1 Đ nh nghĩa:...

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

... (ñ nh thêm vào) Đ ti n, ta s g i G thi t k , dùng ñ tìm Steiner t i ưu Cây thi t k có th khác v i Steiner tìm ñư c, trư ng h p t i ưu, có th có nh ng c nh c a thi t k b co v ñ dài làm cho ñ nh ... n t i 2.2.2 Gi i thi u toán lu ng c c ñ i 2.2.3 Thu t toán Ford-Fulkerson tìm lu ng c c ñ i 2.2.4 Tính ñúng ñ n c a thu t toán Ford-Fulkerson 2.3 BÀI TOÁN DU L CH 2.3.1 Gi i thi u toán 2.3.2 ... c th lý thuy t ñ th v n d ng toán ñó th c ti n Góp ph n nâng cao vai trò lý thuy t ñ th , ñ tìm phương án t i ưu phương án kh thi Đ I TƯ NG NGHIÊN C U 3.1 Đ i tư ng nghiên c u Đ i tư ng nghiên...

Ngày tải lên: 21/12/2013, 14:56

... χ2 (n) σ i=1 3.3 ’ ’ ` ’ Do e e a a ¯ˆ e e a ¯e ¯ ˆ lˆch tiˆu chuˆn v` lˆch tiˆu chuˆn diˆu chinh √ ’ ˜ ˜ i) ¯ ˆ lˆch tiˆu chuˆn cua mˆu ngˆu nhiˆn WX l` S = S Do e e a ’ a a e a √ ’ ˜ ... √ ’ ˜ ˜ ’ ’ ii) ¯ ˆ lˆch tiˆu chuˆn diˆu chinh cua mˆu ngˆu nhiˆn WX l` S = S Do e e a ¯ e` a a e a √ ’ ˜ ’ ’ Do e e a ¯ e` a e’ a ¯´ a a ¯ ˆ lˆch tiˆu chuˆn diˆu chinh cua mˆu cu thˆ wx ... 1, n) th` X1 , X2 , , Xn l` c´c dai luong tri cua ¯ ¯ ’ ’ e a ı a a ¯ ’ ’ ’ ´ ˜ ngˆu nhiˆn doc lˆp c´ c`ng phˆn phˆi nhu X Khi bˆ (X1 , X2 , , Xn ) duoc goi l` a e ¯ˆ a o u a o ¯´ o ¯...

Ngày tải lên: 19/01/2014, 02:20

... THI Giả sử ta khảo sát việc thi vấn đáp kỳ thi Có ràng buộc sau : ♦ Một thầy , lúc hỏi thi em ♦ Một thí sinh thi với thầy vào thời gian đònh trước Sự phân bố thí sinh thi với thầy ấn đònh trươc ... cần thi t để tô màu đỉnh đồ thò gọi Sắc tố (CHROMATIQUE) ký hiệu γ (G) Một đồ thò G G γ (G) ≤ k gọi k-sắc tố Chận sắc tố cho d + với d bậc lớn đỉnh γ (G) ≤ d + 4.6.2 CÁC ỨNG DỤNG XẾP LỊCH THI ... 4.6.6 BÀI TOÁN MÀU GIẢ THI T BÀI TOÁN MÀU Trên đồ bất kỳ, ta nói tô màu miền đồ tô màu xác đònh cho miền kề (chung phần biên) phải tô hai màu khác Vấn đề đặt cần dùng tối thi u màu để tô đồ Vấn...

Ngày tải lên: 19/01/2014, 19:20

... thẳng d: y = 2x – Do 5/2 nghiệm phương trình hồnh độ giao điểm Các tương tự Bài tốn (trích đề thi đại học khối D – 2003) x2  2x  Cho hàm số y  (1) x2 Trang Khảo sát biến thi n vẽ đồ thị hàm ... đề thi tuyển sinh đại học khối B - 2009) Cho hàm số y  x  x (1) Khảo sát biến thi n vẽ đồ thị (C) hàm số (1) Với giá trị m phương trình x x   m (1) nghiệm thực phân biệt Phân tích  Do vế ...  x2  S  PS , x14  x2  ( S  P )  P ) Bài tốn (trích đề thi đại học khối A – 2011) Cho hàm số y  x 1 2x 1 Khảo sát biến thi n vẽ đồ thị (C) hàm số cho Chứng minh với m đường thẳng y...

Ngày tải lên: 01/02/2014, 08:40

Ngày tải lên: 15/03/2014, 11:20

... ng chi u 3.2 BÀI TOÁN L P L CH THI: 3.2.1 Bài toán: Gi s m i h c sinh ph i thi m t s môn n môn thi Hãy l p l ch thi cho h c sinh có hai môn thi m t th i gian s ñ t thi nh t 3.2.2 Cách gi i: Đ gi ... nh môn thi hai môn thi k n u có m t h c sinh thi c hai môn Th i gian thi c a m i môn ñư c bi u th b ng màu khác Như v y toán l p l ch thi ñư c ñưa v toán tô màu ñ th 3.2.3 Ví d : Có môn thi c ... a lý, GDCD Cu i kỳ nhà trư ng t ch c cho l p thi môn ñã h c Hãy s p x p m t l ch thi ñ l p ñ u có th tham gia thi môn mà h ñã h c cho s l n t ch c thi nh t 2.2 TÔ MÀU Đ TH PH NG: 2.2.1 Đ nh nghĩa:...

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

... máy tính va các sợi dây bằng 2n+1 màu cho: i) Các máy tính được tô màu khác ii) Các sợi dây xuất phát từ cùng một máy tính được tô màu khác iii) Hai máy tính va sợi ... play a game where they alternate turns picking one person in the room such that this person was not picked before and this person is friends with the person previously picked The last player who ... dự cảm độ dài dãy tăng dài dãy giảm dài nhỏ ? Kết tiếng Erdos Szekeres (1935) cho câu trả lời cho câu hỏi kết tối ưu tổ hợp Định lý (Erdos-Szekeres 1935) Cho A = (a1, a2,…, an) dãy gồm n số thực...

Ngày tải lên: 08/04/2014, 10:41

... Traveling_Salesman_Problem; Uses Crt,Graph; Const Maxvar = 50; Type Arrn = Array [1 Maxvar] Of Integer; Arrnn= Array [1 Maxvar,1 Maxvar] Of Integer; Diem = Record Hd,Td:Integer; End; Var N : Integer; Oo : Integer; ... Text; Gd,Gm :Integer; B: Array[1 Maxvar] Of Diem; {***********************************} Procedure Input (Var N : Integer; Var Inf : Integer; Var C : Arrnn); Var I,J,L,K :Integer; S:String[6]; ... Do Last:=Fwdptr[Last]; First:=Row[R]; While Backptr[First] Do First:=Backptr[First]; Colrowval:=C[Last,First]; For I:=1 To R-1 Do Newrow[I]:=Row[I]; { Remove Row } For I:=R To Size-1 Do...

Ngày tải lên: 12/05/2014, 11:48

... toán lập lịch thi Bài toán: Giả sử sinh viên phải thi số môn n môn thi Bài toán đặt xếp lịch thi cho sinh viên có môn thi lúc số đợt thi Để giải toán ta lập đồ thị có đỉnh môn thi hai đỉnh kề ... đỉnh bảy môn thi, hai đỉnh kề có sinh viên thi hai môn thi Như ta có đồ thị sau: Dùng thuật toán tô màu cho đỉnh đồ thị nhận kết sau: Đỉnh Bậc Màu 5 4 Vậy ta có lịch thi gồm đợt: Đợt I: thi môn 2, ... sinh viên thi hai môn Thời gian thi môn biểu thị màu khác dùng để tô cho đỉnh đồ thị Như toán xếp lịch thi đưa toán tô màu đồ thị Trang 19 Bài toán tô màu đồ thị ứng dụng Ví dụ 10: Có môn thi cần...

Ngày tải lên: 31/05/2014, 09:28

... với số lượng ca thi ngày cho trước + dsLichThi: danh sách lịch thi tương ứng với thông tin ngày thi với ca thi tổ chức thi phòng thi tương ứng với môn thi số lượng thí sinh dự thi 86 TẠP CHÍ KHOA ... NẴNG - SỐ 6(35).2009 string ngaythi = lstDate[i]; for (int iCathi = 0; iCathi < numOfCaThi; iCathi++) CS.clsCaThi CS.clsPhongThi } Thi t kế xây dựng phần mềm xếp lịch thi cho học chế tín Sử dụng ... để tổ chức thi int numOfDateNeed = getNumOfRoomForSubject(indexCathi, numOfCathi); CS.clsNgayThi[] lstNgayThi = newvCheduler.CS.clsNgayThi[numOfDateNeed]; 2: Sắp xếp ca thi vào ngày thi tương...

Ngày tải lên: 22/07/2014, 18:20

... màu đồ thị  Ứng dụng  Hãy lập lịch thi cho sinh viên trường đại học cho sinh viên phải thi 02 môn buổi thi Cho biết môn thi có chung sinh viên dự thi môn thi Chương Đồ thị phẳng toán tô màu ... gán màu cho đỉnh cho hai đỉnh liền kề có màu khác  Sắc số (Chromatic number)   Số màu tối thi u cần thi t để tô màu G Ký hiệu: χ (G) Chương Đồ thị phẳng toán tô màu đồ thị 19 Tô màu đồ thị  ...  Bài toán  Tô màu đồ  miền có chung biên giới tô màu tùy ý, miễn khác  Xác định số màu tối thi u cần có để tô màu đồ cho hai miền kề có màu khác Chương Đồ thị phẳng toán tô màu đồ thị 17...

Ngày tải lên: 31/07/2014, 09:41

... đỉnh xuất phát n cho đỉnh đồ thị đưa toán sơ cấp (đỉnh kết thúc) Nhận xét: Gọi VA: tập đỉnh VÀ VO: tập đỉnh HOẶC • Nếu VA= ∅ ⇒ tìm lời giải đồ thị biểu diễn không gian trạng thái Khi đó: - Bài toán ... T(n) VA then giaiduoc = and ( giaiduoc (m)) m∈T ( n ) else giaiduoc = or ( giaiduoc (m)) m∈T ( n ) else giaiduoc:=false; 95 End; Function khonggd(n):boolean; Begin If T(n)null then if T(n) VA ... nhiều Thay cho việc tìm kiếm đỉnh thoả mãn điều kện đích, phải tiến hành tìm kiếm đồ thị lời giải Do đó, thời điểm định, ta phải kiểm tra xem đỉnh đầu có giải hay không, đỉnh đầu giải kết thúc công...

Ngày tải lên: 01/08/2014, 23:20