0

business analytics at the data warehouse level

30 b i t p n LUY n THI HSG TIN l p 9 new d

30 b i t p n LUY n THI HSG TIN l p 9 new d

Kỹ thuật lập trình

... (0,0) hướng theo chiều dương trục hoành Dữ liệu: Vào từ file văn PATH.INP: • Dòng chứa số nguyên dương N d • N dòng tiếp theo, dòng chứa lệnh theo quy cách nêu Kết quả: Ghi file PATH.OUT chứa ... trunc(sqrt(2*n)) begin if 2*n mod i0 then continue; j:=2*n div i; if (n/i-(i-1)/2)=int(n/i-(j-1)/2) then inc(d); if ji then if (n/j-(j-1)/2)=int(n/j-(j-1)/2) then inc(d); end; end; procedure xuli; ... nêu Kết quả: Ghi file PATH.OUT chứa chiều dài T tìm Ví dụ: PATH.INP PATH.OUT F R F L 23 Chương trình const finp='path.inp'; fout='path.out'; var i, n, d, x, s: longint; 30 c: char; begin assign(input,finp);...
  • 37
  • 757
  • 0
Tài liệu Chương IV: Các bài toán đường đi pptx

Tài liệu Chương IV: Các bài toán đường đi pptx

Cao đẳng - Đại học

... reset(f); if IOresult0 then writeln('Khong the mo tap tin ', filename) else begin read(f, g.n); for i:=1 to g.n for j:=1 to g.n begin read(f, g.L[i, j].dodai); if g.L[i, j].dodai >0 then g.L[i, j].sau_nut1 ... j:=1 to g.n if g.L[j, i].dodai > then for k:=1 to g.n if g.L[i, k].dodai > then if (g.L[j, k].dodai=0) or (g.L[j, i].dodai +g.L[i, k].dodai < g.L[j, k].dodai) then begin g.L[j, k].dodai := g.L[j, ... i]0) and (G.Pi[k-1,j].dodaiVOCUC) then if min>G.Pi[k-1,j].dodai+G.L[j, i] then begin := G.Pi[k-1,j].dodai+G.L[j, i]; j_min := j; end; end; if j_mini then begin G.Pi[k, i].dodai := min; G.Pi[k,...
  • 19
  • 630
  • 1
Bài 14_Chương 8: Bài toán đường đi ngắn nhất potx

Bài 14_Chương 8: Bài toán đường đi ngắn nhất potx

Toán học

... đỉ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 ; end ; Biến mảng ... độ dài đường ngắn từ đỉnh i đến đỉnh j mà qua đỉnh có số không vượt k Vậy bước lặp thứ k ta thực theo công thức sau đây: D(k)[i,j] := (D(k-1)[i,j] , D(k-1)[i,k] + D(k-1)[k,j]) , với k = 1, 2, ... C[i,j] ; TRUOC[i,j] := end ; for k := 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...
  • 9
  • 568
  • 2
CHƯƠNG 6: BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT ppt

CHƯƠNG 6: BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT ppt

Kỹ thuật lập trình

... nhãn Truoc[v], v V, theo qui tắc giống xét chương Thí dụ Tìm đường ngắn từ đến đỉnh lại đồ thị hình Hình Minh họa thuật toán Dijkstra Kết tính toán theo thuật toán trình bày theo bảng Qui ước viết ... la dinh co nhan tam thoi nho nhat  minp:=maxint; for v:=1 to n if (not final[v]) ans minp>d[v]) then begin u:=v; minp:=d[v]; end; final[u]:=true; if not final[t] then for v:=1 to n if (not final[v]) ... sử dụng danh sách kề Ke(v), v V, để biểu diễn đồ thị, vòng lặp theo u cần viết lại dạng For u  Ke(v) If d[v] > d[u] + a[u,v] then Begin D[v]:=d[u]+a[u,v]; Truoc[v]:=u; End; Trong trường hợp...
  • 15
  • 734
  • 7
Bài toán đường đi của robot tạo thành số nhị phân lớn nhất pptx

Bài toán đường đi của robot tạo thành số nhị phân lớn nhất pptx

Cao đẳng - Đại học

... 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]) ELSE BEGIN IF F[i,j-1]>F[i-1,j] THEN Trace(i,j-1) ELSE Trace(i-1,j); writeln(i,' ',j); END; END; BEGIN ... A[i,0]:=-1; FOR j:=0 TO n DO A[0,j]:=-1; END; FUNCTION Max(a,b:LONGINT):LONGINT; BEGIN IF (a>b) THEN Max:=a ELSE Max:=b; END; PROCEDURE Optimize; VAR i,j:INTEGER; BEGIN FOR i:=0 TO m DO F[i,0]:=-1;...
  • 5
  • 3,652
  • 25
slide chương 5 bài toán đường đi ngắn nhất , toán rời rạc

slide chương 5 bài toán đường đi ngắn nhất , toán rời rạc

Cao đẳng - Đại học

... cỏc gúi tin n ớch trờn mng theo ng no?) Truyn thụng (Telecommunications) Speech interpretation (best interpretation of a spoken sentence) iu khin robot (Robot path planning) Medical imaging ... s c b s a b weight path s s,a s,a,b Nguyn c Ngha e c s,a,b,c d s,a,d Toỏn ri rc, Fall 2005 f e s,a,b,e f s,a,b,e,f Bi toỏn ng i ngn n Cỏc ng dng thc t Giao thụng (Transportation) Truyn tin trờn ... ng i ngn nht gia mi cp nh ca th ng i ngn nht theo s cnh - BFS Nguyn c Ngha Toỏn ri rc, Fall 2005 Bi toỏn ng i ngn n Nhn xột Cỏc bi toỏn c xp theo th t t n gin n phc H cú thut toỏn hiu qu gii...
  • 78
  • 1,178
  • 1
Chương 3   các bài TOÁN ĐƯỜNG đi

Chương 3 các bài TOÁN ĐƯỜNG đi

Toán học

... Lý thuyết đồ thị - chương - Nguyễn Thanh Sơn 23 THUẬT TOÁN DIJKSTRA – CÀI ĐẶT Graph Graph::PrintPath(int s, int t) { int temp[MAX]; int dem = 0; //In đường ngắn từ s đến t dựa vào Labels while(Labels[t]...
  • 74
  • 476
  • 0
BÀI TOÁN ĐƯỜNG đi  NGẮN NHẤT

BÀI TOÁN ĐƯỜNG đi NGẮN NHẤT

Toán học

... tối ưu, xử lý truyền tin 3/43 8.1 BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT (tiếp)  Thuật toán duyệt đồ thị theo chiều rộng cho ta lời giải toán  Song ta có thêm thuật toán sau 4/43 TÌM ĐƯỜNG ĐI NGẮN NHẤT ... trả lời 6/43 TÌM ĐƯỜNG ĐI NGẮN NHẤT (tiếp)  Khôi phục đường Nếu bước b gán nhãn k ta ngược lại theo quy tắc sau đây: Nếu đỉnh y gán nhãn j với j ≥ có đỉnh x gãn nhãn j-1 cho có cạnh từ x tới ... ; 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...
  • 44
  • 1,070
  • 0
SKKN Giải bài toán đường đi trong dao động bằng tích phân

SKKN Giải bài toán đường đi trong dao động bằng tích phân

Vật lý

... vt dao ng t thi im t1 t2 c xỏc inh theo cỏc bc sau: Bc 1: Vi = .t1 + ; = .t + , Tớnh: ộ ự ộ ự n = +1ỳ; m = ỳ (m, n l s nguyờn) ỳ ỷ ỳ ỷ Bc 2: Tớnh quóng ng theo cụng thc m s = A(- 1) n (c osn.c ... d n. n. 1 m. ị s = A ũ sin d =A ũ sin d +2A(m - n) +A ũ sin d m. m. (vi A ũ sin d =2A(m - n) theo (2) ) n. Mt khỏc ta li thy: Vi giỏ tr ẻ [ 1;n ] : nu n l thỡ thuc na trờn ng trũn sin>0, ... cụng thc, vi nhiu trng hp cú th xy Vic ng dng tớch phõn tớnh ng i chuyn ng bin i, cú tc bin thiờn theo thi gian, l mt khụng phi l mi vi giỏo viờn vt lớ Nhng c th, tớnh ng i mt dao ng iu hũa bng...
  • 15
  • 362
  • 2
CÁC BÀI TOÁN ĐƯỜNG ĐI - LÝ THUYẾT THÔNG TIN

CÁC BÀI TOÁN ĐƯỜNG ĐI - LÝ THUYẾT THÔNG TIN

Công nghệ thông tin

... 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]) (min>G.Dodai[k]) then then begin begin min := := G.Dodai[k]; G.Dodai[k]; vv := ... G.Dodai[i] G.Dodai[i] := := 0; 0; for k:=1 to for k:=1 to G.n G.n do begin begin if if ki ki then then G.Dodai[k]:=VOCUC; G.Dodai[k]:=VOCUC; G.Nhan G.Nhan [k] [k] := := -1; -1; end; end; Lý ... integer); var var k: k: integer; integer; begin begin writeln('Duong writeln('Duong ngan ngan nhat nhat tu tu ', ', i,' i,' den den ',j,' ',j,' la:'); la:'); write(j); write(j); k:=G.Nhan[j]; k:=G.Nhan[j];...
  • 30
  • 358
  • 0
Bài toán tìm đường đi ngắn nhất

Bài toán tìm đường đi ngắn nhất

Kỹ thuật lập trình

... (Mark[j]=0) theo công thức: • d[j] = d[k] + a[k,j] d[j] > d[k] +a[k,j] • Pr[j] = k Nếu tất đỉnh chọn, nghóa n0 = Dừng Nếu không , quay lại THỦ TỤC DIJKSTRA – MOORE ; //Giả sử nhập ma trận chiều dài l theo ... = l(i,j) = chiều dài cạnh cung ứng u=(i,j) ∈ U ∝ u=(i,j) ∉ U 0, i=j ♦ Pr(p) = đỉnh trước đỉnh p theo đường ngắn từ gốc đến đỉnh p ♦ d = khoảng cách ngắn từ gốc đến đỉnh lại đồ thò Qui ước ∞ cho ... từ đỉnh đến đỉnh lại, ♦ Tìm đường ngắn cặp đỉnh 3.2 NGUYÊN LÝ TỐI ƯU Nguyên lý tối ưu phát biểu theo kiện tập đường tập đường ngắn đường ngắn BỔ ĐỀ Xét đồ thò G = (X,U) hàm trọng lượng l : X x...
  • 11
  • 5,465
  • 20
Một số bài toán về đường đi trong lí thuyết đồ thị

Một số bài toán về đường đi trong lí thuyết đồ thị

Toán học

... write('Doc tu tep'); doc_tep('dothi.bat'); if n>0 then begin repeat cleardevice; settextstyle(2,0,6); setcolor(12); outtextxy(10,20,'BAI TOAN TIM DUONG DI NGAN NHAT '); setcolor(13); settextstyle(2,0,4); ... setcolor(13); settextstyle(2,0,4); outtextxy(10,50,'Nhap dinh xuat phat:'); ch:=upcase(readkey); outtextxy(10,50,'Nhap dinh xuat phat:'+ch); xp:=ord(ch)-64; { ord chuyen ky tu A so 65} outtextxy(10,60,'Nhap ... chuaxet[i]=0 then begin solt:=solt+1; DFS(i);{ tim kiem theo chieu sau} end; ketqualienthong; end; {***************************************************} procedure ketquaduongdi; begin if truoc[t]=0 then...
  • 37
  • 2,116
  • 9
Tìm hiều tích hợp bản đồsố, hệthống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất

Tìm hiều tích hợp bản đồsố, hệthống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất

Điện - Điện tử - Viễn thông

... 16 DATA 28 TRAINING 122 DATA 12 SACCH 12 CDVCC 122 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 130 DATA 12 CDVCC http://www.ebook.edu.vn 130 DATA ... tin sửa chữa gọi Ephemeris data Kết hợp Almanac data Ephemeris data, thiết bị nhận GPS biết xác vị trí vệ tinh Với GPS, tín hiệu từ vệ tinh tới vị trí xác người dùng đo theo phép tam giác đạc Để ... bị BSS: Base Station System: Hệ thống trạm gốc BSC: Base Station Controller: Đài điều khiển trạm gốc BTS: Base Transceiver Station: Trạm thu phát gốc OSS: Operation & Support Station: Hệ thống...
  • 91
  • 1,889
  • 14
Chương I - Bài 3: Đường thẳng đi qua hai điểm

Chương I - Bài 3: Đường thẳng đi qua hai điểm

Toán học

... 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 ... 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...
  • 16
  • 1,368
  • 6
Chương I - Bài 3: Đường thẳng đi qua hai điểm

Chương I - Bài 3: Đường thẳng đi qua hai điểm

Toán học

... núi ba im ú thng hng - Khi ba im khụng cựng nm trờn mt ng thng, ta núi ba im ú khụng thng hng V theo cách diễn đạt sau: a)Ba im C, E, D thng hng cho im E nm gia hai im C v D b)Ba im T, Q, R khụng ... Đ3 - ng thng i qua hai im V ng thng: * Cỏch v: -t cnh thc i qua hai im A, B -Dựng u chỡ vch theo cnh thc Cho hai im A v B Hóy v ng thng i * Nhn qua hai im ú? xột: Cú mt ng thng v ch mt ng ... 1)Mun v ng thng i qua hai im A, B l lm nh sau: cnh thc -t i qua hai im A, B cnh vch -Dựng u chỡ theo thc vụ s 2) Cú ng khụng thng i qua hai im A v B mt mt 3) Cú ng thng v ch ng thng i qua hai...
  • 21
  • 899
  • 2

Xem thêm