cac thuat toan co ban
Các thuật toán cơ bản của Black and Red Tree
Ngày tải lên :
19/04/2013, 10:36
... if (w->right->color == BLACK) { w->left->color = BLACK; w->color = RED; rotateRight (w); w = x->parent->right; } w->color = x->parent->color; x->parent->color = BLACK; w->right->color = BLACK; ... w->color = RED; x = x->parent; } else { if (w->left->color == BLACK) { w->right->color = BLACK; w->color = RED; rotateLeft (w); w = x->parent->left; } w->color = x->parent->color; x->parent->color ... x->parent->left; if (w->color == RED) { w->color = BLACK; x->parent->color = RED; rotateRight (x->parent); w = x->parent->left; } if (w->right->color == BLACK && w->left->color == BLACK) { Nguyễn...
- 31
- 625
- 0
Các thuật toán cơ bản về xử lý mạng trong Pascal
Ngày tải lên :
22/10/2013, 10:15
... := n downto For j := i-1 downto If A[i].Key < A[j].Key Then Count[j] := Count[j] + Else Count[i] := Count[i] + 1; For i := to n S[Count[i] + 1] := A[i]; For i := to n A[i] := S[i]; End; c) Phơng ... Nh phần tử có khoá vị trí Count[9]=7 * Thể Pascal: Procedure Count_Sort; Var Count : Array[1 n] of Integer; A : Array[1 n] of Item; i,j : Integer; Begin For i := to n Count[i] := 0; For i := n ... thuật, ta dùng mảng Count[i] ( i = 1, 2, n ) với Count[i] cho biết số phần tử có khoá nhỏ khoá phần tử A[i] Nh Count[i+1] vị trí phần tử A[i] dãy có thứ tự * Ví dụ: Sắp xếp dãy i: Count: Nh phần tử...
- 19
- 1.3K
- 8
Các thuật toán cơ bản trong lý thuyết số
Ngày tải lên :
17/09/2014, 12:37
... nhất, viết tắt BSCNN, hay gọi tắt bội chung nhỏ nhất, viết tắt BCNN (tiếng Anh: least common multiple lowest common multiple-lcm) hai số nguyên a b số nguyên dương nhỏ chia hết cho a b Bội số chung ... Begin clrscr; writeln( ban hay nhap vao so:’); write(’So bi chia: ’); readln(x); write(’So chia: ’); readln(y); q:= x div y ; r:= x mod y ; writeln(’Ket qua la:’); write(’Thuong bang: ’); write(q); ... ’); write(q); readln; write(’So du bang: ’); write(r); readln; End Ví dụ 2.5 Tìm thương số dư chia 13052014 cho 154 Khi chạy chương trình Pascal ta kết sau Ban hay nhap vao so So bi chia: 13052014...
- 89
- 2.7K
- 1
Tiểu luận môn học THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN CÁC THUẬT TOÁN CƠ BẢN VỀ ĐỒ THỊ
Ngày tải lên :
11/04/2015, 22:46
... V[G]-{s} color[u] ← WHITE d[u] ← ∞ π [u] ← Nil color[s] ← GRAY d[s] ← π [s] ← Nil Q← φ ENQUEUE (Q,s) 10 While Q ≠ φ 11 u ← DEQUEUE (Q) 12 for each v ∈ Adj[u] 13 if color[v] = WHITE 14 then color[v] ... thời gian DFS(G) đỉnh u є V[G] Thực tô màu color[u] ← màu trắng π[u] ← nil time ← đỉnh u thuộc V[G] Nếu color[u] =màu trắng Thì DFS-thăm(u) DFS- Visit(u) color[u] ← màu xám { đỉnh màu trắng u vừa ... +1 d[u] ← time Mỗi đỉnh v thuộc lân cận u Adj[u] { thăm cạnh (u, v)} Nếu color[v] =màu trắng Thì π[v] ←u DFS-thăm(v) color[u] ← màu đen {tô đen đỉnh u, u kết thúc} f [u] ← time ← time +1 Hình...
- 46
- 623
- 1
Các thuật toán cơ bản trong thông tin lượng tử
Ngày tải lên :
23/07/2015, 14:32
... hạn chế thiết bị vật lý bao gồm nguồn nhiễu tiến mặt thực nghiệm đáng ý tạo kể từ mật mã lưộng tử ban đầu 32 cm thực Trong năm 2003, Shields cộng minh họa mật mã lượng tử sợi quang học dài 100km ... | Thật thú vị xem xét khả xử lý thông tin lượng tử với trạng thái vĩ mô hay trạng thái mesoscopic Tuy nhiên, theo lý thuyết phá vỡ kết hợp, hệ lượng tử vĩ mô phá vỡ kết hợp đặc tính nhanh ... pha ei 1 truyền | g | u không cộng hưởng | g | | g | (1.33) Ngược lại, trạng thái ban đầu | e liên kết mạnh với nguyên tử mà mode xuất với tần số mode buồng quang học bị điều hưởng...
- 74
- 711
- 3
các thuật toán cơ bản của chuẩn nén ảnh tĩnh JPEG Baseline
Ngày tải lên :
11/09/2015, 00:58
... hàm gồm thành phần cosine gọi biến đổi cosine Cả biến đổi Fourier, sine cosine có ứng dụng riêng xử lý ảnh Tuy nhiên, nén ảnh, video watermarking hầu hết sử dụng biến đổi cosine Để hiểu rõ hơn, ... chiều, biến đổi cosine rời rạc hai chiều sử dụng, phương trình biến đổi cosine rời rạc chiều sau: N −1 N −1 (2 x + 1)uπ ( y + 1)vπ C (u, v) = α (u )α (v)∑∑ f ( x, y ) cos cos (3.11) ... biến đổi cosine rời rạc, biến đổi Fourier giới thiệu ngắn gọn, biến đổi cosine rời rạc thừa hưởng từ biến đổi Fourier Theo lý thuyết Fourier tín hiệu xây dựng tính tổng chuỗi hàm sine cosine theo...
- 143
- 714
- 0
kĩ thuật cài đặt các thuật tóan cơ bản
Ngày tải lên :
11/09/2015, 13:52
... Anh • code duplication: trùng lặp mã nguồn • code reuse: tái sử dụng (dùng lại) mã nguồn • coditional expression: biểu thức điều kiện • composite number: hợp số • coprime: hai số nguyên tố • counting: ... } 9/11/15 Khoa CNTT - ĐH Khoa học tự nhiên 29 Đồ án lập trình • Tính dãy truy hồi để tính sinx, cos, ex, … 9/11/15 Khoa CNTT - ĐH Khoa học tự nhiên 30 Các vấn đề tìm hiểu mở rộng kiến thức nghề ... nguyên tố • counting: đếm • decision table: bảng định • expected result: kết mong đợi • greatest common devisor (GCD): ước số chung lớn • increase, decrease: tăng giảm • leap year: năm nhuận •...
- 37
- 488
- 0
Xây dựng chương trình mô phỏng các thuật toán cơ bản trên cây đỏ đen
Ngày tải lên :
24/09/2015, 08:55
... if (w->right->color == BLACK) { w->left->color = BLACK; w->color = RED; rotateRight (w); 42 w = x->parent->right; } w->color = x->parent->color; x->parent->color = BLACK; w->right->color = BLACK; ... x->parent->right; if (w->color == RED) { w->color = BLACK; x->parent->color = RED; rotateLeft (x->parent); w = x->parent->right; } if (w->left->color == BLACK && w->right->color == BLACK) { w->color = RED; ... x->parent->left; if (w->color == RED) { w->color = BLACK; x->parent->color = RED; rotateRight (x->parent); w = x->parent->left; } if (w->right->color == BLACK && w->left->color == BLACK) { w->color = RED;...
- 56
- 760
- 0
Khoá luận tốt nghiệp xây dựng chương trình mô phỏng các thuật toán cơ bản trên cây đỏ đen
Ngày tải lên :
24/09/2015, 11:47
... if (w->right->color = BLACK) { w>left->color = BLACK; w>color = RED; rotateRight (w); w = x->parent->right; } w->color = x->parent- >color; x->parent->color = BLACK; w->right->color = BLACK; ... { if (w->left->color == BLACK) { w->right->color = BLACK; w->color = RED; rotateLeft (w); w = x>parent->left; } w->color = x->parent- >color; x->parent->color = BLACK; w->left->color = BLACK; ... x->parent->left; if (w->color == RED) { w->color = BLACK; x>parent->color = RED; rotateRight (x->parent); w = x->parent->left; } if (w->right->color — BLACK && w->left->color — BLACK) { w->color = RED;...
- 53
- 717
- 0
Các chiến lược thiết kế thuật toán cơ bản
Ngày tải lên :
11/09/2012, 14:32
... (Timng and Control Unit ), Bộ giải mã ghi lệnh (Instruction Register and Decoder),Dãy ghi (Register Array), Điều khiển ngắt (Interrupt Control) Điều khiển I/O nối tiếp (Serial I/O Control) Đồ ... nhiên (Address Decoding using Random Logic) (2) Giải mã đòa dùng giải mã m đường sang n đường (Address Decoding Using m_line to n_line decoders) (3) Giải mã đòa PROM (Address Decoding with PROM) ... giải mã đòa : Giải mã đòa phần (Partial Address Decoding) Giải mã đòa toàn phần (Full Address Decoding) Giải mã đòa theo khối (Block Address Decoding) Có nhiều kỹ thuật khác để thực phương pháp...
- 56
- 1.2K
- 1
Thiết kế thuật toán cơ bản
Ngày tải lên :
11/09/2012, 14:32
... tìm nghiệm x toán P Function Divide_Conquer (P,x) Begin If (P đủ nhỏ) then Solve(P) Else Begin Chia P thành toán P1, P2 … Pn; {theo cách } For i := to n Divide_Conquer (Pi,xi ); Kết hợp nghiệm toán ... biểu diễn F(5) tính mô hình sau: Tuy nhiên, ta gọi T(n) thời gian thực để tính Fibo(n) T(n) = c (const) với n ≤ T(n) = T(n − 1) + T(n − 2) với n > 2, quan hệ giúp ta tính T(n) = O(2n) tức thời ... thường áp dụng để tìm nghiệm toán tối ưu (nói cách khác toán tìm nghiệm tốt thỏa mãn số điều kiện ban đầu toán tìm giá trị lớn (Max) tìm giá trị nhỏ (Min) cho hàm mục tiêu − toán giới thiệu rõ chương...
- 5
- 662
- 4
các thuật ngữ cơ bản về giảm nhẹ thiên tai
Ngày tải lên :
11/04/2013, 14:09
... giảm tầng ô zôn Dự báo Một thông báo rõ ràng ước lượng có tính thống kê việc xảy tương lai (UNESCO, WMO) Thuật ngữ sử dụng với nhiều ý nghĩa khác nhiều lĩnh vực khác Hiểm hoạ địa chất Các trình ... kiến hạn chế áp đặt cho quốc gia công nghệ tổ chức xã hội khả môi trường đáp ứng cầu tương lai (Ủy ban Brundtland,1987) Phát triển bền vững dựa vào phát triển kinh tế văn hóa, ổn định trị, phát triển...
- 8
- 717
- 0
cac dang toan co ban on vao 10
Ngày tải lên :
03/08/2013, 01:25
... cos = = ; tg = = ; cot g = = BC AC BC AC AC HC AB AH b = a sin B = acosC = ctgB = ccot gC c = acosB = asinC = bctgB = btgC Kt qu suy ra: 1) sin = cos; cos = sin; tg = cotg; cot g = tg sin cos ... cos 2) < sin < 1; < cos
- 36
- 608
- 0
các bài toán cơ bản và nâng cao về dao động điều hoà
Ngày tải lên :
19/09/2013, 20:10
... rad/s d, Pha ban đầu = x = 5.Cos5t (cm) Điều sau b, A = - cm , = d, A = cm , = Câu 33 Vật dao động điều hoà với phơng trình : x = 4Sin(2 t + ) (cm) Thì quỹ đạo , chu kỳ pha ban đầu lần ... Tăng lần Câu 85 Con lắc lò xo treo thẳng đứng , dao động có chiều dài nhỏ lớn 18 cm 26 cm Biên độ dao động co lắc lò xo là: a, cm b, cm c, cm d, Không đủ liệu để tính toán Câu 86 Con lắc lò xo ... động lúc ban đầu vật : a, cm , theo chiều âm b, 3 cm , theo chiều dơng c, 3 cm , theo chiều âm d, cm , theo chiều dơng Câu 50 Một chất điểm dao động điều hoà với chu kỳ T = 4s , pha ban đầu không...
- 12
- 2.7K
- 67
Tài liệu Chuyên đề 10: Các bài toán cơ bản có liên quan đến khảo sát hàm số doc
Ngày tải lên :
13/12/2013, 17:15
... − (a + 2).31+ 1−t + 2a + = HỌ ĐƯỜNG CONG BÀI TOÁN 5: BÀI TOÁN TỔNG QUÁT: Cho họ đường cong (C m ) : y = f ( x, m) ( m tham số ) Biện luận theo m số đường cong họ (C m ) qua điểm M ( x0 ; y ) ... có n nghiệm phân biệt có n đường cong họ (Cm) qua M0 • Nếu phương trình (1) vô nghiệm đường cong họ (Cm) không qua M0 • Nếu phương trình (1) nghiệm với m đường cong họ (Cm) qua M0 Trong trường ... thẳng y=x+1 TÌM ĐIỂM CỐ ĐỊNH CỦA HỌ ĐƯỜNG CONG BÀI TOÁN TỔNG QUÁT: Cho họ đường cong (C m ) : y = f ( x, m) ( m tham số ) Tìm điểm cố đònh họ đường cong (Cm) PHƯƠNG PHÁP GIẢI Bước 1: Gọi M (...
- 15
- 682
- 6