... trình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết về thuậttoántìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. http://vuson.tk ... theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần phải thực hiện n-1 bước ... gian tính toáncủathuậttoán là cỡ O(n 2 ).Định lý được chứng minh. Khi đã tìm được độ dài đường đi ngắn nhất d[v] thì đưòng đi này có thể tìm dựa vào nhãn Trước[v],v∈V.Thí dụ 1: Tìm đường...
... trình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết về thuậttoántìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. http://vuson.tk ... hai của bài toántìm đường đi ngắn nhất, mà để giải nó có thể xây dựng thuậttoán với độ phức tạp tính toán O(n 2 ), đó là đồ thị không có chu trình( còn trọng số trên các cung có thể là các số ... theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần phải thực hiện n-1 bước...
... nhiÒu thõa sè? 2. Nhân hai số nguyên âm Quy tắc:Muốn nhân hai số nguyên âm , ta nhân hai giá trị tuyệt đối của chúng.Ví dụ : * (- 4).( -25 ) = 4. 25 = 100 * ( -25 ).(- 6) = 15 .6 = 90 ... dấu thì: áp dụng: Tính ( +27 ) .(+5). Từ đó suy ra các kết quả:ã( +27 ).(-5) = ?ã( -27 ).(+5) = ?ã( -27 ).(- 5) = ?ã(+5).(- 27 ) = ? +135-135+135-135 Điền số thích hợp vào các ô trống ... thừa số thì tích ãKhi đổi dấu hai thừa số thì tích 0 0đổi dấukhôngđổi dấu 1. Nhân hai số nguyên dương ãNhân hai số nguyên dương là nhân hai số tự nhiên khác 0.ãVí dô : 12 . 3...
... 168) = 2 2 . 33 2 2 . 3 . 7 2 3 . 3 . 7 2 . 3 2 = 12 Tiết 32: 1. Ướcchunglớn nhất Ví dụ 1:Ư( 12) ={ } 12; 6;4;3 ;2; 1Ư(30) = { }30;15;10;6;5;3 ;2; 1 ƯC( 12, 30) ={ }6;3 ;2; 1⇒ƯCLN ( 12, ... tích các thừa số đã chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. 2.Tìmướcchunglớnnhất bằng cách phân tích các số ra thừa số nguyên tố.Ví dụ 2: Tìm ƯCLN(36, 84, 168)Ta có: 36 = ... Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1, ta thực hiện 3 bước sau:Bước 1:Phân tích mỗi số ra thừa số nguyên tố.Bước 2: Chọn ra các thừa số nguyên tố chung. Bước 3:Lập tích các thừa số...
... TSNT)? Số nào là TSNT chungcủa ba số trên trong dạng phân tích TSNT? Số2 và số 3 Tìm TSNT Chung với số mũ nhỏ nhất Số mũ nhỏ nhấtcủa thừa số nguyên tố 2 là 2Số mũ nhỏ nhấtcủa thừa số nguyên ... cũ Tìm sốlớnnhất trong tập hợp ƯC( 12; 30)ƯC( 12; 30) = {1 ;2; 3;6} Số lớnnhất trong tập hợp ƯC( 12; 30) là số 6Ta nói 6 là ướcchunglớn nhất của 12 và 30, kí hiệu ƯCLN( 12; 30) = 6Vậy ướcchung ... nào tìmướcchungcủa hai hay nhiều số mà không cần liệt kê các ướccủa mỗi số hay không ? ?1 Tìm ƯCLN( 12; 30) 12 = 2 2.3( 12; 30) 2. 3 6UCLN⇒ = = ?2 Tìm ƯCLN (8,9); ƯCLN(8, 12, 15) ƯCLN (24 ,...
... số ra thừa số nguyên tố: 2 .Tìm ướcchunglớnnhất bằng cách phân tích các số ra thừa số nguyên tố: 9Tiết 31: Ướcchunglớn nhất 1 .Ước chunglớn nhất: 1 .Ước chunglớn nhất: 2 .Tìm ướcchunglớn ... tích các số ra thừa số nguyên tố: 6Tiết 31: Ướcchunglớn nhất 1.1. Ước chunglớn nhất: Ước chunglớn nhất: áp dụng: Tìmướcchunglớnnhấtcủa 12 và 40 Ư ( 12) = {1; 2; 3; 4; 6; 12} Kí hiệu ... phải tìm. 3.Cách tìmướcchung thông qua tìm ƯCLN:3.Cách tìmướcchung thông qua tìm ƯCLN: 2 .Tìm ướcchunglớnnhất bằng cách phân tích các số ra thừa số nguyên tố: 2 .Tìm ướcchunglớn nhất...