... ĐẠI HỌC SƯ PHẠM HUẾ KHOA TOÁN GIỚI THIỆU VỀ MA TRẬN QUA CÁC VÍ DỤ VÀ HỆ PHƯƠNG TRÌNH TUYẾN TÍNH THEO SÁCH “DISCOVERING ADVANCED ALGEBRA” Giảng viên hướng dẫn : Nguyễn Đăng Minh ... Ví dụ: cho hệ phương trình x + y = 13 GIẢI: Ta giải hệ phương trình sử dụng ma trận phương trình Chúng ta so sánh việc sử dụng phương pháp ma trận giảm hàng với p...
Ngày tải lên: 25/01/2015, 15:13
... y y= Phương trình y giới hạn x Bạn giải t phương trình tham số y ban đầu thay vào phương trình tham số x x = t2 – y = Các phương trình tham số x y t = 2y Nhân thêm vào phương trình tham số y ... tỉ số lượng giác Cụm từ lượng giác bắt nguồn từ người Hy Lạp với từ tam giác định lượng Lượng giác có quan hệ với góc đo cạnh tam giác Ví dụ tam...
Ngày tải lên: 25/01/2015, 15:07
Giới thiệu về dinh dưỡng I. Khái niệm về dinh dưỡng:(2).
... địch vụ, câu nói nhiều lần thấy phát ngán, bạn đánh giao dịch bán hàng Hãy nhớ rằng: Mỗi lời giới thiệu sản phẩm hoàn toàn khách hàng bạn Vì vậy, bạn cần thể thái độ nhiệt tình, chu đáo không
Ngày tải lên: 22/10/2012, 16:03
Giới thiệu về các thuật toán - lec3
... element next-larger(x) if right child not NIL, return minimum(right) else y = parent(x) while y not NIL and x = right(y) x = y; y = parent(y) return(y); See Fig for an example What would next-larger(46) ... a sorted list init: R = [ ] req(t): if t < now: return "error" for i in range (len(R)): if abs(t-R[i])
Ngày tải lên: 15/11/2012, 10:24
Giới thiệu về các thuật toán - lec4
... 2008 x k-1 y y A k-1 Left-Rotate(x) k+1 C B k k k-1 x k k-1 B A x k-1 y z A k C C B k-1 k x k+1 Left-Rotate(x) k+1 k k A C B Figure 5: AVL Insert Balancing x k-1 y z A k Right-Rotate(z) Left-Rotate(x) ... x k-1 y z A k Right-Rotate(z) Left-Rotate(x) k+1 k k-1 k-1 A k-1 or k-2 z x k-1 y D B k+1 C Figure 6: AVL Insert Balancing B or k-2 C k D k-1 Lecture Balanced Binary Search Trees 6.006 Sprin...
Ngày tải lên: 15/11/2012, 10:24
Giới thiệu về các thuật toán - lec5
... ARITHMETIC Dictionaries help speed algorithms e.g put all substrings into set, looking for duplicates - Θ(n2 ) operations Lecture Hashing I: Chaining, Hash Functions 6.006 Spring 2008 How we solve the ... would need to be stored in an array, indexed by key φ key item key item key item Figure 1: Direct-access table Problems: keys must be nonnegative integers (or using two arrays, integers)...
Ngày tải lên: 15/11/2012, 10:24
Giới thiệu về các thuật toán - lec6
... Table Doubling, Karp-Rabin 6.006 Spring 2008 Lecture 6: Hashing II: Table Doubling, Karp-Rabin Lecture Overview • Table Resizing • Amortization • String Matching and Karp-Rabin • Rolling Hash ... Karp-Rabin 6.006 Spring 2008 t s s Figure 3: Illustration of Simple Algorithm for the String Matching Problem Simple Algorithm: Any (s == t[i : i + len(s)] for i in range(len(t)-len(s))) - O(| .....
Ngày tải lên: 15/11/2012, 10:24
Giới thiệu về các thuật toán - lec8
... 2008 number of elements in the array heap-size[A]: number of elements in the heap stored within array A heap-size[A]: ≤ length[A] Max-Heaps and Min-Heaps Max-Heap Property: For every node i other ... Example In-Place Sorting Numbers re-arranged in the array A with at most a constant number of them sorted outside the array at any time Insertion Sort: stores key outside array Θ(n2 ) in-place Me...
Ngày tải lên: 15/11/2012, 10:24
Giới thiệu về các thuật toán - lec9
... 4 14 16 7 10 MAX-HEAPIFY (A,3) Swap A[3] and A[7] 4 14 3 16 7 10 10 MAX-HEAPIFY (A,2) Swap A[2] and A[5] Swap A[5] and A[10] 4 14 10 16 16 10 14 MAX-HEAPIFY (A,5) no change MAX-HEAPIFY (A,4) Swap ... Heaps and MAX HEAPIFY • Building a Heap • Heap Sort • Priority Queues (Recitation) Readings CLRS 6. 1-6 .4 Review Heaps: Parent(i) = �i/2� Left(i) = 2i Right(i) = 2i + Max heap property: A[Pare...
Ngày tải lên: 15/11/2012, 10:24
Giới thiệu về các thuật toán - lec10
... Linear Bounds Linear-Time Sorting 6.006 Spring 2008 Lecture 10: Sorting III: Linear Bounds Linear-Time Sorting Lecture Overview • Sorting lower bounds – Decision Trees • Linear-Time Sorting – Counting ... ← to k C [i] = C [i] + C [i-1] for j ← n downto B[C [A[j]]] = A[j] C [A[j]] = C [A[j]] - θ(n+k) Figure 3: Counting Sort Lecture 10 Sorting III: Linear Bounds Linear-Time Sorting Example...
Ngày tải lên: 15/11/2012, 10:24
Giới thiệu về các thuật toán - lec11
... 2b ← 2b 2a define 2a
Ngày tải lên: 15/11/2012, 10:24