ứng dụng của đệ quy
Bài giảng cơ sở lập trình nâng cao đh ngoại ngữ TP HCM
Ngày tải lên :
24/09/2015, 10:23
... Các quy tắc độ phức tạp Quy tắc Hằng số: Nếu thuật toán T có độ phức tạp T(n)=O(c1.f(n)) với c1 số dương coi thuật toán T có độ phức tạp O(f(n)) Chứng minh: 24 Các quy tắc độ phức tạp Quy ... O(f(n)+g(n)) Chứng minh: 25 Các quy tắc độ phức tạp Quy tắc Max: Nếu thuật toán T có độ phức tạp T(n)=O(f(n)+g(n)) coi thuật toán T có độ phức tạp T(n)=O(max(f(n), g(n))) Chứng minh: 26 Các quy tắc ... theo quy tắc Cộng quy tắc Max Độ phức tạp lệnh rẽ nhánh đầy đủ: Tính theo quy tắc Max Nếu thời gian thực thành phần f(n), g(n) độ phức tạp O(max(f(n), g(n))) Độ phức tạp lệnh lặp: Tính theo quy...
- 337
- 1K
- 0
Bai 3 4 5 6 7 cac vi du co ban
Ngày tải lên :
29/06/2016, 10:10
... tiếp với IC sử dụng giao tiếp SPI 5 ADC DMA Khởi tạo module ADC Cơ DMA Sử dụng DMA để đọc giá trị trả từ ADC 6 Lập trình với watchdog Cơ watchdog Các loại watchdog STM32 Khởi tạo sử dụng watchdog ... watchdog 7 DAC thẻ nhớ Cơ DAC Sử dụng thư viện thẻ nhớ Đọc file âm từ thẻ nhớ phát qua module DAC 8 Timer ngắt Các loại timer STM32 Khởi tạo sử dụng timer Khởi tạo sử dụng ngắt cho STM32 ... ngắt 1 GPIO Khởi tạo GPIO Các cấu hình cho chân GPIO 2 Giao tiếp RS232 Khởi tạo module UART Sử dụng thư viện cho module UART : printf, sprintf, xprintf… Lập trình giao diện window để truyền nhận...
- 11
- 359
- 0
Hướng dẫn các ví dụ ước lượng độ không đảm bảo đo trong phân tích hoá học định lượng.pdf
Ngày tải lên :
23/08/2012, 10:11
... quan tõm vỡ nhng trng lng khỏc c o trờn cựng cõn phm vi rt hp 1.3.2.4 Tớnh khụng m bo chun tng hp quy trỡnh cõn u (mCu) = 1.4 2(0,025) + 0,062 = 0,07mg Tng kt cỏc giỏ tr ca khụng m bo Mụ t Giỏ...
- 73
- 7.9K
- 102
Các ví dụ bài tập ứng dụng SAP 2000
Ngày tải lên :
28/08/2012, 11:10
... gán độ cứng: Menu Assign > Joint > Springs Translation : 12500 (kN/m) - Chọn nút dầm gán độ cứng: Menu Assign > Joint > Springs Translation : 25000 (kN/m) - Nút đầu phải dầm gán thêm độ cứng theo ... ĐHTL - Bộ môn Kết cấu công trình Hớng dẫn sử dụng SAP2000 Bài tập 6: Một đoạn cống ngầm dài 14m nằm 300 kN/m dới thân đập có mặt cắt ngang chịu tác dụng tải trọng nh hình vẽ 0,5 170 0,5 - Vật ... III: Phụ lục 45 Trờng ĐHTL - Bộ môn Kết cấu công trình Hớng dẫn sử dụng SAP2000 Bài tập 7: Một tờng chắn đất có sờn chống chịu tác dụng áp lực đất nh hình vẽ 7m E = 2.9 x 107 kN/m2 = 2.5 5m = 0.22...
- 11
- 6.5K
- 57
Hướng dẫn các ví dụ ước lượng độ không đảm bảo đo trong phân tích hoá học định lượng
Ngày tải lên :
20/10/2012, 08:54
... quan tõm vỡ nhng trng lng khỏc c o trờn cựng cõn phm vi rt hp 1.3.2.4 Tớnh khụng m bo chun tng hp quy trỡnh cõn u (mCu) = 1.4 2(0,025) + 0,062 = 0,07mg Tng kt cỏc giỏ tr ca khụng m bo Mụ t Giỏ...
- 73
- 1.7K
- 10
Phương pháp và các ví dụ giải toán sóng cơ học
Ngày tải lên :
26/06/2013, 01:27
... π (112)2.2.10-5 = 3,15W Dạng 8: Hiệu ứng Đốp- le Hiệu ứng Đốp – Le tượng tần số máy thu thay đổi có chuyển động tương đối máy thu nguồn âm a) Khi nguồn âm ứng yên phát tần số f, người quan sát ... λ T λ Nhận xét : Dao động M chậm pha dao động O lượng π Độ lệch pha : Của điểm M so với nguồn: ∆ϕ = 2π x λ x λ (1) Của hai điểm M, N so với nguồn: ∆ϕ = 2π | x2 − x1 | (2) λ x = kπ ⇒ x = k.λ ... mãn: λ k ∈ Z Có k ∈ Z thỏa mản (4) có nhiêu điểm không dao động S1S2 = số đường hyperbol ứng yên vùng giao thoa Chú ý: λ Khoảng cách hai hyperbol cực tiểu cách Khi nguồn S1, S2 ngược...
- 11
- 1.3K
- 32
Các ví dụ hóa học lớp 10 và hướng dẫn cách giải
Ngày tải lên :
16/08/2013, 20:23
... (2) = n NO = 0,15(mol) 32 (3) n O2 = 0,3 n NO2 = = 0,075(mol) 4 n O2phản ứng = 0,15 + 0,075 = 0,225(mol) VO2 phản ứng = 0,225x 22,4 = 5,04 lít (đktc) * Cỏch gii nhanh: Cu-2e Cu2+ O2 + 4e ... = 2,22g * Cỏch gii nhanh: nmui = nru = 0,08 mol M muối = 3,68 = 76,75 ( g / mol ) 0,08 28 p dng quy tc ng chộo: x mol CH3COONa 82 76,75 y mol HCOONa 5,25 68 x x = 0,05 m C H 7O2 = 4,4(g) = ... 3t = 19,2 = 0,12 160 T (c) v (d) rỳt ta c m = 10,08(g) 38 (d) * Cỏch gii nhanh: nFe = ; n O2phản ứng = 12 m 32 ;nNO gii phúng = 0,1 mol Theo nguyờn tc: mol e- Fe nhng = ne- cht oxi húa (O2, NO3...
- 93
- 3.6K
- 7
Thuật toán Đệ quy - Các ví dụ
Ngày tải lên :
18/09/2013, 18:10
... 2.2 Đệ quy nhị phân Có dạng: P= {if thỏa điều kiện dừng thenthực S; else {thực S*; gọi P; gọi P} } (S, S* thao tác không đệ quy) Ví dụ: hàm tính số hạng n dãy Fibonacci 2.3 Đệ quy phi tuyến ... } } Ví dụ: thủ tục tìm kiếm theo chiều sâu Các bạn thấy đấy, thuật toán đệ quy thuật toán lập trình đơn giản, dễ dàng áp dụng cho toán, lập trình bạn nên lưu ý đến dung lượng nhớ Chúc bạn thành ... Ví dụ: tính Xn theo công thức truy hồi: X0 = 1; Xn = n2X0 + (n-1)2X1 + … + 22Xn-2 + 12Xn-1 2.4 Đệ quy quay lui Có dạng P= { for giá trị đầu to giá trị cuối {thực S; if(thỏa điều kiện) then {gọi...
- 3
- 1.7K
- 24
Thuật toán Đệ quy - Các ví dụ
Ngày tải lên :
20/09/2013, 13:10
... 2.2 Đệ quy nhị phân Có dạng: P= {if thỏa điều kiện dừng thenthực S; else {thực S*; gọi P; gọi P} } (S, S* thao tác không đệ quy) Ví dụ: hàm tính số hạng n dãy Fibonacci 2.3 Đệ quy phi tuyến ... } } Ví dụ: thủ tục tìm kiếm theo chiều sâu Các bạn thấy đấy, thuật toán đệ quy thuật toán lập trình đơn giản, dễ dàng áp dụng cho toán, lập trình bạn nên lưu ý đến dung lượng nhớ Chúc bạn thành ... Ví dụ: tính Xn theo công thức truy hồi: X0 = 1; Xn = n2X0 + (n-1)2X1 + … + 22Xn-2 + 12Xn-1 2.4 Đệ quy quay lui Có dạng P= { for giá trị đầu to giá trị cuối {thực S; if(thỏa điều kiện) then {gọi...
- 3
- 833
- 7
LÀM QUEN LẬP TRÌNH C QUA CÁC VÍ DỤ ĐƠN GIẢN
Ngày tải lên :
29/09/2013, 08:20
... lấy để sử dụng Mỗi biến phải thuộc kiểu liệu Trong trường hợp ta sử dụng biến i kiểu số nguyên (integer) viết tắt int Dòng thứ 9: scanf("%d", &i) Sử dụng hàm scanf để nhận từ người sử dụng trị ... sát kết Kết in hình Bai hoc C dau tien _ Ở dòng bạn vừa sửa có thêm \n, \n ký hiệu xuống dòng sử dụng lệnh printf Sau số ký hiệu khác + Các kí tự điều khiển: \n \t \r \a : Nhảy xuống dòng canh ... tien _ Bai hoc C Dòng thứ 3: chứa phát biểu tiền xử lý #include Vì chương trình ta sử dụng hàm thư viện C getch, bạn cần phải có khai báo hàm thư viện để báo cho trình biên dịch C biết...
- 6
- 463
- 1
Làm quen lập trình C qua các ví dụ đơn giản
Ngày tải lên :
30/09/2013, 00:20
... lấy để sử dụng Mỗi biến phải thuộc kiểu liệu Trong trường hợp ta sử dụng biến i kiểu số nguyên (integer) viết tắt int Dòng thứ 9: scanf("%d", &i) Sử dụng hàm scanf để nhận từ người sử dụng trị ... kết Kết in hình Bai hoc C dau tien _ Ở dòng bạn vừa sửa có thêm \n, \n ký hiệu xuống dòng sử dụng lệnh printf Sau số ký hiệu khác + Các kí tự điều khiển: \n \t \r \a : Nhảy xuống dòng canh ... tien _ Bai hoc C Dòng thứ 3: chứa phát biểu tiền xử lý #include Vì chương trình ta sử dụng hàm thư viện C getch, bạn cần phải có khai báo hàm thư viện để báo cho trình biên dịch C biết...
- 6
- 454
- 0
Giới thiệu ngôn ngữ Pascal và các ví dụ đơn giản
Ngày tải lên :
02/10/2013, 21:20
... trçnh, ProgName l tãn chỉång trçnh, tãn ny khạc våïi tãn táûp tin Tãn chỉång trçnh phi tn theo quy tàõc: + khäng cọ k tỉû träúng xen giỉỵa + khäng âàût säú åí k tỉû âáưu tiãn + pháưn tãn khäng...
- 7
- 476
- 0
Giới thiệu ngôn ngữ pascal và các ví dụ đơn giản
Ngày tải lên :
09/10/2013, 13:20
... trçnh, ProgName l tãn chỉång trçnh, tãn ny khạc våïi tãn táûp tin Tãn chỉång trçnh phi tn theo quy tàõc: + khäng cọ k tỉû träúng xen giỉỵa + khäng âàût säú åí k tỉû âáưu tiãn + pháưn tãn khäng...
- 7
- 360
- 0
Tài liệu Bài 1: Giới thiệu ngôn ngữ pascal va các ví dụ đơn giản docx
Ngày tải lên :
12/12/2013, 15:15
... viãút th tủc Write v Writeln l viãút khäng quy cạch v viãút cọ quy cạch Âiãưu ny ta xẹt qua tỉìng kiãøu dỉỵ liãûu (1) Vê dủ vãư cạc dảng viãút khäng cọ quy cạch: Uses CRT; Var I : Integer; R : ... chỉång trçnh thäng qua tãn biãún - Biãún l mäüt cáúu trục ghi nhåï dỉỵ liãûu vç váûy phi âỉåüc quy âënh theo mäüt kiãøu dỉỵ liãûu no âọ, vê dủ kiãøu Integer, Byte, Char, Cụ phạp khai bạo cho ... trçnh, ProgName l tãn chỉång trçnh, tãn ny khạc våïi tãn táûp tin Tãn chỉång trçnh phi tn theo quy tàõc: + khäng cọ k tỉû träúng xen giỉỵa + khäng âàût säú åí k tỉû âáưu tiãn + pháưn tãn khäng...
- 90
- 580
- 2
Tài liệu Các ví dụ ứng dụng ppt
Ngày tải lên :
23/12/2013, 04:17
... Kéo lệch tâm bu lông chịu uốn v kéo đồng thời - ứng suất pháp lực kéo P: zk = P = P d12 d12 - ứng suất pháp max uốn (mô men Pe): zumax = - ứng suất pháp max tổng hợp: z max Pe Pe 32 Pe = ... Pn = cos L r Phân lực Pn thnh hai thnh phần vuông góc v dọc theo bán kính đối xứng Pz = Pncos P = Pnsin - Dới tác dụng Pz v P chịu uốn v nén đồng thời 3.2 Tính toán theo sức bền uốn - Vẽ biểu ... trạng chịu lực - Khảo sát đôi ăn Khớp, dời lực tâm ăn khớp P - Tính mô men xoắn v phân lực tác dụng lên M 1, 9,55.106 W (N m ) = n1, W công suất (KW), n l vận tốc góc (vòng/phút) - Các phân lực:...
- 6
- 382
- 0