đệ quy và giải thuật đệ quy

Ngày tải lên: 29/03/2014, 00:20

Ngày tải lên: 13/05/2014, 00:08

... lời giải của một bài toán T được thực hiện bằng lời giải của một bài toán T có dạng giống như T, thì đó là một lời giải đệ qui. Giải thuật tương ứng với lời giải như vậy gọi là giải thuật đệ ... FIBONACCI:=Fibn; return Khi thay các giải thuật đệ quibằng các giải thuật không tự gọi chúng, như giải thuật lặp nêu trên, được gọilà khử đệ qui. Tuy vậy, đệ qui vẫn có vai tròxứng đáng của nó. ... toán, việc nghĩ ra lời giải đệ qui thuận lợi hơnnhiều so với lời giải lặp và có những giải thuật đệ qui thực sự cũng có hiệulực cao nữa. Mặt khác, về mặt định nghĩa, công cụ đệ qui đã cho phép...

Ngày tải lên: 07/09/2012, 11:41

... Hoạt động của Stack và việc áp dụng stack trong một số bài toán cơ bản. • Đệ qui và một số giải thuật đệ qui. • Việc ứng dụng stack vào trong các hoạt động của một số giải thuật đệ qui. • Ngôn ... cho phép đệ qui, nhưng như vậy không có nghĩa là ta bó tay trước một bài toán mang tính đệ qui. Mọi giải thuật đệ qui đều có cách thay thế bằng một giải thuật không đệ qui (khử đệ qui), có ... việc hoạt động của một số giải thuật đệ qui. • Hướng phát triển là tìm hiểu lí thuyết để mô phỏng hoạt động của stack và ứng dụng của stack trong các giải thuật đệ qui. III. ĐỐI TƯỢNG NGHIÊN...

Ngày tải lên: 24/08/2012, 15:42

Ngày tải lên: 15/03/2014, 11:24

Ngày tải lên: 28/06/2014, 23:20

Ngày tải lên: 07/10/2014, 23:35

... ñệ quy thì ñều phải giải bằng giải thuật ñệ quy. Các vấn ñề cần quan tâm trong chương này:  Bài toán có tính ñệ quy không  Có cần dùng giải thuật ñệ quy không  ðệ quy có mang lại hiệu ... vừa có thể giải bằng ñệ quy, vừa có thể giải bằng phương pháp lặp thông thường thì nên tránh dùng ñệ quy. Một bài toán có thể thay thế giải thuật ñệ quy bằng các giải thuật không tự gọi ñến ... một vài tác giả thực hiện, ñiều này chỉ chứng minh tính ñúng ñắn của giải thuật ñệ quy chứ không cho biết giải thuật ấy hiệu quả như thế nào. Vấn ñề là người lập trình phải tự xác ñịnh xem thuật...

Ngày tải lên: 03/10/2013, 01:20

Ngày tải lên: 27/03/2014, 11:56

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

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

... nhập vào 2 số hex A, B (qua trình nhập kết thúc khi nhận vào kí tự không thuộc miền biểu diễn của số hex [0, 1, , 9, A, B, C, D, E, F]). Cho biết A, B cùng số phần tử 3. So sánh 2 số A, B và ... việc nhập vào một danh sách học sinh từ bàn phím, in danh sách đó ra, sắp xếp các học sinh theo họ tên, và in lại danh sách đã sắp xếp ra màn hình. Cuối cùng huỷ danh sách học sinh và kết thúc ... dụng danh sách liên kết nhập vào 2 số lớn A, B (qua trình nhập kết thúc khi nhận vào giá trị -1) 3. Hoán đổi 2 danh sách liên kết A, B sao cho A chứa toàn chữ số chẵn và B chứa toàn chữ số lẻ Ví...

Ngày tải lên: 12/09/2012, 16:16

... đó? ……………………Hết………………………. Mã đề thi: 02 ĐỀ THI HẾT HỌC PHẦN ĐỀ THI HẾT HỌC PHẦN Môn thi: Cấu trúc dữ liệu và giải thuật; Hệ: Chính quy Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề ... điểm ) Anh ( Chị ) hãy nêu một lớp bài toán mà sử dụng cấu trúc ngăn xếp rất thích hợp cho việc giải quy t các yêu cầu của bài toán ? phân tích bài toán đã nêu để thể hiện rõ điều đó? ……………………Hết………………………. Mã ... nào là cấu trúc dữ liệu tiền định (định sẵn ) của ngôn ngữ lập trình bậc cao? 2) Hãy nêu một vài cấu trúc dữ liệu tiền định của ngôn ngữ lập trình mà anh (chị ) biết? 3) Tại sao chỉ sử dụng...

Ngày tải lên: 02/11/2012, 13:20

Ngày tải lên: 20/08/2013, 16:48

Ngày tải lên: 17/09/2013, 22:47

Ngày tải lên: 06/11/2013, 20:15

Ngày tải lên: 06/11/2013, 20:15