the chips ahoy 1 000 chips challenge

... dụ: Input Output 10 011 0220550 011 0220550 00 011 0000 0 08 011 110 90 0000 011 000 Chương trình const fin='countsq.inp'; fon = 'countsq.out'; maxmn =10 00; var m,n:longint; a:array [1 maxmn ,1 maxmn] of longint; ... tính giá trị m với số nguyên dương n cho trước (1 ≤ n ≤ 50000 00) Input 12 34 45678 89765 50000 00 Output 15 7 619 95 10 432626 81 4028922495 12 50000 2 50000 0 10 Input: Gồm số dòng, dòng có số n Ouput: Mỗi ... s[i]='/' then p:=i; For i: =1 to p -1 t:=t+s[i]; For j:=p +1 to length(s) m:=m+s[j]; val(t,t1,r); val(m,m1,r); For i: =1 to t1 If (t1 mod i =0) and (m1 mod i=0) then 36 uc:=i; kq1:=t1/uc; kq2:=m1/uc;...

Ngày tải lên: 25/11/2016, 10:25

Ngày tải lên: 23/08/2012, 13:18

... Bố mắt trắng X W GT: X W F1: X W x X w Y Không có gen X w X w X W Y P: Mẹ mắt trắng X X w w GT: Không có gen Y Không có gen ½ mắt đỏ ½ đực mắt đỏ Thế hệ F1 toàn mắt đỏ F1: X w X w x Bố mắt đỏ X ... 1 KHÁI NIỆM VỀ DI TRUYỀN LIÊN KẾT GIỚI TÍNH Hiện tượng di truyền liên kết với giới tính tượng di ... X Y W Không có gen X W X W Y Không có gen X w Y Không có gen ½ mắt đỏ ½ đực mắt trắng Con đực F1 mắt trắng Hình gen liên kết giới tính Ruồi giấm ...

Ngày tải lên: 17/09/2013, 05:10

... nghệ Thông tin ĐHKHTN Các đỉnh Nhan -1 -1 4 -1 -1 4 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 CÀI ĐẶT THUẬT TOÁN DIJKSTRA Đoạn chương trình Pascal sau gồm hai thủ tục: ... 13 Khoa Công nghệ Thông tin ĐHKHTN k (0, ?); k =1 (1, ?); k=2 (2, ?); k=3 (3, ?); k=4 (4, ?); k=5 0 0 5(3) 5(3) 2(6) 2(6) -1( 3) -1( 3) -1( 3) -1( 3) 4(3) 1( 5) ... tiết, số ngoặc giá trò trường truoc_nut2 k (0, ?); k =1 (1, ?); k=2 (2, ?); k=3 (3, ?); k=4 (4, ?); k=5 (5, ?); k=6 0 -1 -1 -2 -2 1 0 -1 2 1 7 4 1 0 3 Dựa vào bảng suy ra: - đường từ đến hay 2: không...

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

... begin 10 chọn đỉnh i ∈ T mà L[i] = {L[j] ⏐ j ∈T } ; 11 T := T \ {i} ; 12 for j ∈ T 13 if L[j] > L[i] + C[i, j] then 14 begin 15 L[j] := L[i] + C[i, j] ; 16 Truoc[j] := i ; 17 18 end ; 19 end ... cạnh: (a, a1) , (a1, a2) , , (ak -1, b) mà đó: l(a) + c(a,a1) = l(a1) l(a1) + c(a1,a2) = l(a2) l(ak -1) + c(ak -1, b) = l(b) Cộng vế khử giá trị chung hai vế ta có: c(a,a1) + c(a1,a2) + ... to n for i := to n for j := to n if D[i,k] + D[k,j] < D[i,j] then begin 10 D[i,j] := D[i,k] + D[k,j] ; 11 TRUOC[i,j] := k 12 end ; 13 END Nếu TRUOC[i,j] = đưòng ngắn từ đỉnh i đến đỉnh j cạnh...

Ngày tải lên: 06/07/2014, 23:20

... d[3] Truoc[3] d[4] Truoc[4] d[5] Truoc[5] 0 ,1 1 ,1  ,1  ,1 3 ,1 0 ,1 1 ,1 4,2 4,2 -1, 3 0 ,1 1 ,1 4,2 3,5 -1, 3 0 ,1 1 ,1 4,2 3,5 S Bảng kết tính toán theo thuật toán Ford_Bellman Trong mục xét số trường ... ngắn từ 1- >N nhỏ K ROADS.IN 12 23 2433 3424 13 41 46 21 3520 5432 ROADS.OUT 11 ROADS.IN 4 14 52 12 10 2 311 3 410 ROADS.OUT -1 15 ...

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

... Ví dụ: Ta có số 10 11 (giá trị thập phân 11 ) + Ghép thêm số vào 10 111 (giá trị 23 = 2 *11 +1) + Ghép thêm số vào 10 110 (giá trị 22 = 2 *11 +0) Tại ô (i,j) đến từ ô (i -1, j) ô (i, j -1) , để giá trị thu ... F[i,0]:= -1; FOR j:=0 TO n DO F[0,j]:= -1; F[0 ,1] :=0; FOR i: =1 TO m DO FOR j: =1 TO n DO F[i,j]:=2*Max(F[i,j -1] ,F[i -1, j])+A[i,j]; END; PROCEDURE Trace(i,j:INTEGER); BEGIN IF (i =1) AND (j =1) THEN writeln(F[m,n]) ... F[i, j -1] , F[i -1, j] ) + A[i, j] Tính bảng phương án Để thuận tiện ta cần đặt hàng rào: cột dòng A F đặt giá trị -1 Riêng ô A [1, 0] A[0, 1] cần đặt giá trị để bắt đầu tính F [1, 1] = A [1, 1] Truy...

Ngày tải lên: 13/08/2014, 19:21

... 30 tháng 10 năm 2 013 HĐ3 HĐ5 Đường thẳng (tt) Toán: Tìm x: a) 10 + x = 15 32 + x = 45 b) x + = 19 c) x = 15 – 10 x = 45 - 32 x = 19 – x = x = 13 x= 14 Thứ tư ngày 30 tháng 10 năm 2 013 Toán: Đường ... Thứ tư ngày 30 tháng 10 năm 2 013 Toán: HĐ2 Đường thẳng (tt) A B Đoạn thẳng AB C D Đường thẳng CD Em có nhận xét đoạn thẳng...

Ngày tải lên: 12/02/2015, 16:00

... nh nh [0, 1] [1, 1] * [, 1] [, 1] [, 1] [, 1] [3, 2]* [8, 2] - [, 1] [7, 4] [5, 3]* - - [6, 2] - - [4, 4]* - - - - [6, 3] - - - - [6, 3]* - - - - Nguyn c Ngha Toỏn ri rc, Fall 2005 - 10 [8, 2] ... quỏ n -1 cnh, ú n l s nh Nh l h qu ca tớnh cht Nguyn c Ngha Toỏn ri rc, Fall 2005 Bi toỏn ng i ngn nh Cỏc tớnh cht ca NN Tớnh Tớnhcht cht3: 3:Gi Gis sPP==v v 11, ,vv22,,, ,vvkkllnn nnt tvv11n nvvkk ... i ngn n 5 .1 Bi toỏn ng i ngn nht Cho n th cú hng G = (V,E) vi hm trng s w: E R (w(e) c gi l di hay trng s ca cnh e) di ca ng i P = v1 v2 vk l s k w( P) = w(vi , vi +1 ) i =1 ng i ngn...

Ngày tải lên: 10/11/2015, 10:16

... ∞ ∞ -1 -1 -1 -1 -1 -1 ∞ ∞ -1 -1 -1 -1 3 ∞ ∞ -1 -1 -1 -1 3 ∞ ∞ -1 -1 -1 -1 ∞ ∞ -1 -1 -1 -1 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 49 VÍ DỤ Tìm đường ngắn từ đỉnh đến đỉnh lại 1 -2 4 -1 Lý ... t =1 u=3 v=4 2 ∞ -1 -1 ∞ ∞ -1 ∞ -1 14 13 ∞8 -11 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 30 VÍ DỤ t=2 u =1 v=3 2 ∞ -1 -1 ∞ ∞ -1 ∞ -1 17 14 13 81 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 31 ... -1 ∞ 16 17 14 13 81 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 36 VÍ DỤ t=3 u=4 v = 1, 2 13 3 16 17 14 13 81 Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 37 VÍ DỤ t=4 u =1 v = 2, 13 3 16 4 14 ...

Ngày tải lên: 07/12/2015, 13:54

... } ; T := T \ {i} ; 21/ 43 8.4 THUẬT TOÁN DIJKSTRA (tiếp) 10 for j ∈ T 11 if L[j] > L[i] + C[i, j] then 12 begin 13 L[j] := L[i] + C[i, j] ; 14 Truoc[j] := i ; 15 end 18 end 19 end ; Biến mảng Truoc ... đỉnh a 16 /43 8.4 THUẬT TOÁN DIJKSTRA (tiếp) Giả sử ta nhận dãy cạnh: (a, a1) , (a1, a2) , , (ak -1, b) mà đó: l(a) + c(a,a1) = l(a1) l(a1) + c(a1,a2) = l(a2) l(ak -1) + c(ak -1, b) = ... to n for i := to n for j := to n if D[i,k] + D[k,j] < D[i,j] then begin 10 D[i,j] := D[i,k] + D[k,j] ; 11 TRUOC[i,j] := k 12 end 13 END 34/43 THUẬT TOÁN FLOYD (tiếp)  Khôi phục đường - Nếu...

Ngày tải lên: 29/12/2015, 21:40

... , =10 + = =10 + 6 60 6 10 10 + s =A ũ 10 sin d =A ũ sin d +A ũ sin d +A 10 + s = A ũsin.d +2A (10 - 1) +A 10 + ũ sin d 10 ũ sin .d 10 ộ ự -A c ờos (10 + ) -c os10 ỳ ỳ ỷ 3 s = A (1 + ... 3 s = A (1 + ) + A( +1) 2 s = 2A + A = + cm Vớ d 3: Mt cht im dao ng iu hũa vi phng trỡnh 13 x = 4cos (10 t + )cm Tớnh quóng ng vt i c t t1=0 n t = s 60 Gii: 13 14 =10 .0 + = , =10 + = = ... =A.( - 1) m m ũsin .d m Ta cú: 2 n. s = A ũ sin d =A( - 1) = A(- 1) n- (- 1) c os n. n- ũsin .d +2A(m - n) +A( - 1) ũsin .d m + 2A(m m -n) + A( 1) - (m 1) c os m. = A(- 1) n (c osn.c - os ) 12 A(m...

Ngày tải lên: 13/03/2016, 10:13

... học KHTN 19 Ví dụ cho thuật toán Dijkstra Các đỉnh Nhãn -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 4 -1 Lý thuyết Đồ thò - Các toán đường - Khoa CNTT - Đại học KHTN 20 10 Ví dụ d(u) = 50 10 d(z) = ... -} min:= -1; min:= -1; for for k: =1 k: =1 to to G.n G.n do if if (k (k in in G.T) G.T) and and (G.Dodai[k] (G.Dodai[k] VOCUC) VOCUC) then then if if (min= -1) (min= -1) or or (min>G.Dodai[k]) ... toán đường ngắn trình bày nguyên lý sau P1 i P1’ j L(P1’) < L(P1) ⇒ L(P1’⊕P2) < L(P1⊕P2)=L(P) Lý thuyết Đồ thò - Các toán đường - Khoa CNTT - Đại học KHTN 10 Nguyên lý Bellman ̈ Giả sử P đường ngắn...

Ngày tải lên: 21/04/2016, 18:23

... cho ma trận A, P A0 = 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 P0 = 1 1 0 4 0 P1 = 0 4 0 P2 = 0 4 2 2 P3 = 0 3 2 2 3 P4 = 4 4 3 2 2 3 Các bước lặp : k =1 A1 = k=2 A2 = k =3 A3 = ... = [1, 0, 1, 0, 1, 0] d = [0, 5, 3, ∝, 5, 6] Pr = [1, 5, 1, 1, 3, 5] Bước Đỉnh thời s5 Chọn đỉnh s2 Cập nhật Mark, d, Pr : Mark = [1, 1, 1, 0, 1, 0] d = [0, 5, 3, ∝, 5, 6] Pr = [1, 5, 1, 1, ... -1, -2, -4, 2, 1] Pr = [1, 3, 1, 6, 3, 5] Đường ngắn từ s1 đến s2 : s1 → s3 → s2 Đường ngắn từ s1 đến s3 : s1 → s3 Đường ngắn từ s1 đến s4 : s1 → s3 → s5 → s6 → s4 Đường ngắn từ s1 đến s5 : s1...

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

... i,j =1, 2, ,n} vi ai, j = 0, nu (i,j) E v ai,j = , nu (i,j) E, i, j =1, 2, .,n gi l ma trn k ca th G Vớ d: Hỡnh 2 .1 th vụ hng G v th cú hng G1 6 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 ... Function diemdinh(w1,w:imatr;n:byte):byte; Var i,j,t1,t2:byte; Begin i:=0; t1:=0; t2:=0; repeat i:=i +1; for j: =1 to n begin t1:=t1+w1[i,j]; t2:=t2+w[i,j]; end until (t20) and (t2

Ngày tải lên: 12/09/2012, 16:20

... 5 .1 Tích hợp đồ số với GPS điện thoại di động 50 5 .1. 1 Giới thiệu chung 50 5 .1. 2 Một số dịch vụ dựa vị trí 51 5 .1. 2 .1 Dịch vụ thông tin dựa vị trí 51 5 .1. 2.2 ... Nội dung 5 .1 Tích hợp đồ số với GPS điện thoại di động 5 .1. 1 Giới thiệu chung 5 .1. 2 Một số dịch vụ dựa vị trí 5 .1. 2 .1 Dịch vụ thông tin dựa vị trí 5 .1. 2.2 Tính cước theo vị trí địa lý 5 .1. 2.3 Dịch ... 12 SACCH 12 CDVCC 12 2 DATA Hình 3-6 Dạng khe thời gian từ máy di động đến trạm gốc 324 bit 28 TRAINING 12 SACCH 13 0 DATA 12 CDVCC http://www.ebook.edu.vn 13 0 DATA 12 REVERVED 000. 00 24 Tìm hiều...

Ngày tải lên: 26/04/2013, 14:13

Ngày tải lên: 16/06/2013, 01:25

... Vẽ đường thẳng qua điểm A Theo em, ta vẽ đường thẳng ? Vẽ vô số đường thẳng qua A •A KIỂM TRA BÀI CŨ – Cho điểm B khác điểm A, vẽ đường thẳng qua hai điểm A B • • B A – Theo em ta vẽ đường thẳng ... đường thẳng phân biệt - Hai đường thẳng phân biệt có điểm chung điểm chung BÀI TẬP CỦNG CỐ Bài 17 /10 9/SGK ... HAI ĐIỂM Vẽ đường thẳng G ỚC THẲN THƯ • A • B Dùng bút chì vạch qua hai điểm A B Đặt cạnh thước theo thước Tiết : ĐƯỜNG THẲNG ĐI QUA HAI ĐIỂM Vẽ đường thẳng • A • B Ta vẽ đường thẳng qua điểm...

Ngày tải lên: 24/06/2013, 01:26

... Bài làm a) m b) M p C q M c) M P O p B n Q N Hng dn hc nh * Bi v nh: - Bi 15 , 18 , 21 (SGK) - Bi 15 , 16 , 17 (SBT) * c trc bi thc hnh, chun b dựng cho bi thc hnh xin chân thành cảm ơn thầy ... hai im A, B -Dựng u chỡ vch theo cnh thc * Nhn xột: Cú mt ng thng v ch mt ng thng i qua hai im A v B A B Đ3 - ng thng i qua hai im V ng thng: Tờn ng thng: Cỏch 1: Dựng mt ch cỏi thng Hóy c ... vụ s im chung D Hai ng thng phõn bit cú mt im chung hoc khụng cú im chung no ? Bi 20 (SGK /10 9) V hỡnh theo cỏc cỏch din t sau: a)M l giao im ca hai ng thng p v q b)Hai ng thng m v n ct ti A, ng...

Ngày tải lên: 29/06/2013, 01:25

... cây sát tranh vẽ hình 27 .1 sgk thảo luận ∇ sgk phút +Đoạn cành có đủ mắt đủ chồi đem cấm xuống đất ẩm sau thời gian cóhiện ... cành, cành thường có đặc điểm mà người ta giâm được? Tiểu kết 2:Chiết cành Hoạt động 2: Chiết cành (10 Chiết cành làm cho cành rễ phút) cắt đem tròng thành -Cho học sinh quan sát tranh vẽ hình 27.2 ... lại vấn đề vừa nêu Tiểu kết 3:Ghép Hoạt động 3:Ghép Mục tiêu: học sinh biết Ghép dùng phận sinh (10 phút) bước ghép mắt dưỡng( mắt ghép ,cành ghép ,chồi ghép) gắn vàc -Cho học sinh đọc thông tin...

Ngày tải lên: 30/06/2013, 01:26