Xem 1-20 trên 42041 kết quả Đệ quy
  • Mục tiêu: Đến cuối chương, bạn có thể: Giải thích được giải thuật đệ quy là gì. Biết cách diễn đạt 1 tác vụ hướng đệ quy. Biết cách hiện thực hàm đệ quy. Phân loại được các loại đệ quy. Giải thích được cách chạy một hàm đệ quy. Biết cách khử một số giải thuật đệ quy.

    ppt43p vidden9999 04-10-2010 676 196   Download

  • Chuyên đề Quy hoạch động hệ thống các bài tập bồi dưỡng học sinh giỏi tin học, phần quy hoạch động, đây là tập hợp các bài toán tương đối đầy đủ dùng bồi dưỡng HSG dự thi vòng tỉnh. Mời bạn đọc cùng tham khảo.

    doc94p nvmong_camau 30-10-2014 248 159   Download

  • 1. Dùng dữ liệu thay cho xử lý: mảng bool, mảng bit ... đánh dấu ứng cử viên đã dùng. 2. Dùng hàng rào giới hạn vùng xử lý: đặc trưng là bài mã đi tuần dùng ma trận (n+2)*(n+2) để dễ xử lý hơn. 3. Dùng câu lệnh IF để dễ dàng giới hạn dừng đệ quy: đặc biệt có ích khi xử lý bài map với dữ liệu mảng 2 chiều (IF i10 --- Tăng i, đưa j về 1 và exit). Đặt câu lệnh này trước quá trình đệ quy, với ý nghĩa là "điểm mốc" của đệ quy....

    doc5p caochichinh 09-12-2009 515 135   Download

  • Đệ quy là quả tim trong các nghiên cứu lý thuyết cũng như thực hành tính toán, đã thể hiện rất nhiều sức mạnh và có ưu điểm trong nhiều bài toán. Tuy nhiên bài này tôi lại đi ngược với công việc chúng ta thường làm: khử đệ quy, đó là vấn đề cũng có nhiều thú vị và đáng để chúng ta xem xét.

    doc3p caochichinh 09-12-2009 315 121   Download

  • Phương pháp thiết kế một giải thuật đệ quy: Tham số hoá bài toán. Phân tích trường hợp chung : đưa bài toán dưới dạng bài toán cùng loại nhưng có phạm vi giải quyết nhỏ hơn theo nghiã dần dần sẽ tiến đến trường hợp suy biến. Tìm trường hợp suy biến.

    ppt58p thienthanoze 14-01-2011 268 120   Download

  • Một hàm được gọi là đệ qui nếu bên trong thân của hàm đó có lời gọi hàm lại chính nó Phân loại đệ qui : Đệ quy thường gặp thuộc một trong bốn loại sau...

    pdf10p we004338 14-06-2011 252 113   Download

  • Đệ quy (tiếng Anh: recursion) là phương pháp dùng trong các chương trình máy tính trong đó có một hàm tự gọi chính nó.

    pdf0p thenguyennd90 22-09-2011 238 106   Download

  • Một đối tượng được gọi là đệ quy nếu nó bao gồm chính nó như một bộ phận hoặc được định nghĩa bởi chính nó.

    ppt27p vinhyl2 27-03-2011 205 83   Download

  • Tham khảo tài liệu 'dùng stack để khử thuật tóan đệ quy nhánh', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    doc14p d15tmt 01-04-2011 213 73   Download

  • Toán 9 - Chuyên đề: Chuyên đề quỹ tích trình bày phương pháp giải các dạng bài tập trong chuyên đề và các ví dụ minh họa mẫu nhằm giúp các em học sinh nắm chắc các phương pháp giải bài tập, học tốt môn Toán 9. Đây cũng là tài liệu tham khảo hữu ích cho các giáo viên dạy Toán lớp 9.

    doc4p khangduybk 30-03-2015 111 62   Download

  • Ta nói một đối tượng là đệ quy nếu nó bao gồm chính nó như một bộ phận hoặc nó được định nghĩa dưới dạng của chính nó. Ví dụ: Trong toán học ta gặp các định nghĩa đệ quy sau: Số tự nhiên: 1 là số tự nhiên. n là số tự nhiên nếu n-1 là số tự nhiên. Hàm n giai thừa: n! 0! = 1 Nếu n0 thì n! = n(n-1)!

    ppt23p hoangdienkaka 07-01-2013 102 26   Download

  • Chương trình đệ quy là chương trình gọi đến chính nó. Ví dụ: Một hàm đệ quy là một hàm được định nghĩa dựa vào chính nó. Trong lý thuyết tin học, người ta thường dùng thủ thuật đệ quy để định nghĩa các đối tượng.

    pdf13p mobile_12 27-12-2013 75 21   Download

  • Chương 16 trang bị cho người học những hiểu biết về kỹ thuật lập trình đệ quy. Trong chương này chúng ta sẽ cùng tìm hiểu một số nội dung cơ bản sau: Tổng quan về đệ quy, các vấn đề đệ quy thông dụng, phân tích giải thuật và khử đệ quy, các bài toán kinh điển. Mời các bạn cùng tham khảo.

    ppt43p kiepnaybinhyen_01 01-12-2015 46 20   Download

  • Một số bài toán giải bằng phương pháp đệ quy cho ta lời giải rất gọn và có thể ra được lời giải. Những bài toán giải bằng đệ quy truyền thống như: THÁP HÀ-NỘI, bà toán 8-HẬU, bài toán MÃ ĐI TUẦN, ... Tuy nhiên phương pháp đệ quy khi áp dụng chỉ giải được những bài toán với cấu trúc dữ liệu nhỏ thường là với N

    doc6p chau1141996 27-09-2013 36 11   Download

  • Nếu lời giải của một bài toán P được thực hiện bằng lời giải của bài toán P’ có dạng giống như P thì đó là một lời giải đệ quy. Giải thuật tương ứng với lời giải như vậy gọi là giải thuật đệ quy.

    pdf46p sakuraphuong 25-05-2013 37 10   Download

  • Ứng dụng của phương pháp quy nạp vào trong hình học thì theo cá nhân tôi có lẽ là một ứng dụng rất tốt. Nó không chỉ được ứng dụng để tính toán hình học đơn thuần mà còn áp dụng trong chứng minh định lý hình học, trong giải các bài toán dựng hình, quỹ tích, trong hình học tổ hợp. Tham khảo sáng kiến kinh nghiệm "Chuyên đề quy nạp trong hình học" dưới đây để hiểu hơn về vấn đề này.

    pdf45p tour12 19-12-2015 29 9   Download

  • Chương trình trình bày về kỹ thuật lập trình đệ quy. Nội dung chính trong chương này gồm có: Tổng quan về đệ quy, các vấn đề đệ quy thông dụng, phân tích giải thuật & khử đệ quy, các bài toán kinh điển. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

    ppt44p tangtuy05 23-03-2016 32 5   Download

  • Bài giảng Phân tích và thiết kế thuật toán - Đệ quy và đánh giá trình bày các nội dung như: Thuật toán đệ quy, các loại đệ quy, các phương pháp khử đệ quy, thành lập phương trình đệ quy, giải phương trình đệ quy, phương pháp truy hồi,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

    pdf9p namthangtinhlang_04 22-11-2015 8 4   Download

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Thuật toán đệ quy gồm có những nội dung chính sau đây: Định nghĩa đệ quy, thuật toán đệ quy, phân tích thuật toán đệ quy, đệ quy có nhớ, thuật toán quay lui (backtracking algorithm). Mời các bạn cùng tham khảo.

    pdf12p youcanletgo_03 14-01-2016 37 4   Download

  • Bài giảng "Chương 2: Giải thuật đệ quy" cung cấp cho người đọc các kiến thức về: Khái niệm đệ quy, giải thuật đệ quy, thiết kế giải thuật đệ quy, hiệu lực của đệ quy. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf2p doinhugiobay_14 16-02-2016 38 4   Download

Đồng bộ tài khoản