 branches and distribution

... thực phép so sánh  ý tưởng giảm bớt phép so sánh cách thêm vào mảng phần tử cầm canh (sentinel/stand by) có giá trị X để nhận diện hết mảng duyệt B1: i = B2: A[i+1] = X B3: Nếu A[i] ≠ X Thì i++...

Ngày tải lên: 15/02/2014, 09:20

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

... kiếm O(lg n)  Vậy độ phức tạp trung bình thuật toán tìm kiếm nhị phân tìm kiếm O(lg n) Minimum and Maximum 39   Từ node gốc luôn tìm node có giá trị khóa nhỏ (minimum) theo trỏ trái gặp Null ... tìm node có giá trị khóa lớn (maximum) theo trỏ phải gặp Null Minimum key Maximum key 20 Minimum and Maximum 40 Độ phức tạp giải thuật O(h) Successor 41   Nếu tất khóa BST khác nhau, successor...

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

... cờ pos } else begin best := -INFINITY; Gen; { Sinh nước từ vị trí pos } while (còn lấy nước m) and (best < beta) begin if best > Alpha then Alpha := best; Thực nước m; value := -AlphaBeta(-beta,...

Ngày tải lên: 18/03/2013, 11:04

... cờ pos } else begin best := -INFINITY; Gen; { Sinh nước từ vị trí pos } while (còn lấy nước m) and (best < beta) begin if best > Alpha then Alpha := best; Thực nước m; value := -AlphaBeta(-beta,...

Ngày tải lên: 10/04/2013, 10:22

Ngày tải lên: 25/03/2014, 22:17

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

Ngày tải lên: 25/03/2014, 22:37

Ngày tải lên: 25/03/2014, 22:39

... TaoMang(int a[], int N); void XuatMang(int a[], int N); int LinearSearch(int a[], int N); void main() { srand((usigned int) time (NULL)); int a[MAX], N = 20, x, kq; TaoMang(a, N); XuatMang(a, N); cout

Ngày tải lên: 29/03/2014, 02:21

... Type : "powered by andromeda" Type : inurl:andromeda.php Ví dụ : - "scott matthews" + andromeda + "radiohead" - "scott matthews" + andromeda + "mp3" + "fitter" - "powered by andromeda" + "gradaddy" ... "gradaddy" - "powered by andromeda" + "mp3" + "just like women" - inurl:andromeda.php + "shn" - inurl:anromeda.php + "wma" + "dylan" - "scott matthews" - "powered by andromeda" - inurl:andromeda.php ... -Phần - Các máy chủ Andromeda -Định dạng chuỗi : Type : "scott matthews" + andromeda + [mp3 name] Type : "scott matthews" + andromeda + [file type] + [mp3...

Ngày tải lên: 14/06/2014, 10:55

... a[j] = a[j+1]; a[j+1] = temp; } } Thuật toán có độ phức tạp O(n^2) Thuật toán xếp đếm phân phối (distribution counting) Thuật toán áp dụng trường hợp đặc biệt, mà tất giá trị mảng số nguyên thuộc ... a có giá trị a[1], a[2], , a[k] tổng số n phần tử đếm số lần lặp lại k giá trị PHP Code double *distributioncounting(double *a){ int c[M+1]; /* lưu số lần xuất phần tử mảng a */ int v; double...

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

... k=k+1 HeapIndex(v)=k InsertHeap(Q,v) COLOR(v)=GRAY PRE(v)=u dv=d(u)+w(u,v) } if (COLOR(v)=GRAY) and d(v)>d(u)+w(u,v) then{ d(v)=d(u)+w(u,v) PRE(v)=u UpHeap(Q,HeapIndex(v)) } } } Mot doan ma lam...

Ngày tải lên: 14/08/2014, 18:20

Ngày tải lên: 19/10/2014, 00:42

...   candidateList  ←  null   for  (sCandidate  in  sNeighborhood)   if   tabuList))   (not   containsTabuElements(sCandidate,   candidateList  ←  candidateList  +  sCandidate   end   end   sCandidate ... candidate  ←  Ø   candidateTo talP oi nt  ←  scheduleTo talP oi nt choice  ←  r andomChoice() choice  is  Weekday true candidateUni tBefore  ←  lessonWee kd ay   candidate Uni tAfter  ←  r andomWeekday() ... false candidateUni tBefore  ←  l essonHo ur   candidate Uni tAfter  ←  r andomHour() false choice  is  R oom true false candidate Uni tBefore  ←  l essonRoo m   candidate Uni tAfter  ←  r andomRoom()...

Ngày tải lên: 25/03/2015, 09:41

Ngày tải lên: 08/01/2016, 11:29

Ngày tải lên: 16/08/2014, 15:51

... AVL   Trong trường hợp xấu thời gian thực phép toán BST O(n) Cân AVL – –  Do Adelson Velski Landis AVL: Cây TKNP mà chiều cao hai nút chênh lệch nhiều Trên AVL phép tìm kiếm, thêm, xoa nút ... x){ BST-TREE-INSERT(T, x) color[x] ← RED //only RB property can be violated while (x ≠ root[T] and color[p[x]] = RED) { if p[x] = left[p[p[x]] then { y ← right[p[p[x]] // y = aunt/uncle of x ... = right[p[x]] then { Case_2 // Case falls into Case Case_3 } } else 〈“then” clause with “left” and “right” swapped〉 } color[root[T]] ← BLACK Case Là đỏ đen hợp lệ (Gốc đen, nhánh có số nút đen)...

Ngày tải lên: 23/03/2015, 08:11

Ngày tải lên: 07/09/2012, 10:55