Độ phức tạp toán

Xem 1-20 trên 3159 kết quả Độ phức tạp toán
  • Tham khảo tài liệu 'khoa học máy tính - độ phức tạp thuật toán', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf17p dainguyen0501 15-01-2011 469 161   Download

  • Tài liệu tham khảo Rèn luyện khả năng đánh giá độ phức tạp của thuật toán

    doc3p vidden9999 04-10-2010 377 99   Download

  • Tài liệu tham khảo Ký thiệu " O lớn " và khái niệm độ phức tạp của thuật toán

    doc3p vidden9999 04-10-2010 278 92   Download

  • Bài giảng "Lý thuyết độ phức tạp: Lý thuyết NP - Đầy đủ" trình bày các nội dung: Bài toán quyết định, ngôn ngữ và lược đồ mã hóa, máy Turing tất định và lớp P, tính toán không tất định và lớp NP, mối quan hệ giữa lớp P và lớp NP,... Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf41p doinhugiobay_18 08-03-2016 26 18   Download

  • Bài giảng "Lý thuyết độ phức tạp: Lý thuyết NP - Đầy đủ" cung cấp cho người đọc các kiến thức: Xác định bài toán, bài toán, thuật toán và độ phức tạp một số khái niệm cơ bản, thuật toán thời gian đa thức và những bài toán không giải được,... Mời các bạn cùng tham khảo.

    pdf23p doinhugiobay_18 08-03-2016 29 8   Download

  • Bài giảng Lý thuyết độ phức tạp - Chương 3: Chứng minh các kết quả của bài toán NP - Đầy đủ" cung cấp cho người đọc các kiến thức: Các khái niệm, các bài toán NP - Complete. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf21p doinhugiobay_18 08-03-2016 22 3   Download

  • Bạn được làm thuê cho một công ty với tư cách là nhà thiết kế thuật toán. • Công ty sẽ tham gia thị trường cạnh tranh “bandersnatch cao cấp”. • Có phương pháp nào để tạo ra một tập các quy cách kĩ thuật cho mỗi bài toán của thị trường bandersnatch đặt ra?Xác định chính xác bài toán = tham vấn phòng bandersnatch. • Lao vào công việc với đầy bầu nhiệt huyết.

    ppt22p thedaigiapro 13-12-2012 45 10   Download

  • Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 2: Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm. Xét những phương pháp sắp thứ tự một tập tin gồm các mẫu tin có chứa khoá. Khoá mà lại 1 phần của mẫu tin, được dùng để điều khiển việc sắp thứ tự.

    pdf0p kieuphong21055 14-09-2010 220 102   Download

  • Ebook Một số vấn đề về thuật toán cung cấp những kiến thức về: công cụ để phân tích và thiết kế thuật toán, tính đúng đắn của thuật toán, phân tích độ phức tạp thuật toán, phương pháp chia để trị, phương pháp quy hoạch động, phương pháp tham, thuật toán quay lại. Tài liệu phục vụ cho các bạn chuyên ngành Công nghệ Thông tin.

    pdf233p ktct_1669 03-05-2012 210 107   Download

  • Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 3: Phân tích độ phức tạp của một số giải thuật trên cấu trúc dữ liệu. Tìm kiếm tuần tự có thể được thực hiện thông qua việc dùng danh sách liên kết biểu diễn các mẫu tin trong tập tin.

    pdf0p kieuphong21055 14-09-2010 180 86   Download

  • Bài Giảng điện tử Phân tích và thiết kế giải thuật. Tiến sĩ Dương Tuấn Anh. Chương 4: Phân tích độ phức tạp của các giải thuật đồ thị. Có nhiều bài toán được định nghĩa theo đối tượng và kết nối giữa các đối tượng ấy.

    pdf0p kieuphong21055 14-09-2010 120 66   Download

  • Bài toán quyết định (Decision Problem - DP) là bài toán chỉ có câu trả lời là có hoặc không (hay còn gọi là trả lời nhị phân). Mỗi thể hiện của bài toán nghĩa là mỗi trường hợp cá biệt của bài toán có một trả lời. Một bài toán quyết định Π đơn giản bao gồm một tập hợp DΠ các thể hiện và tập con YΠ Í DΠ là các thể hiện đúng.Một bài toán quyết định phát biểu dưới dạng: Instance: … Question:…...

    ppt0p thedaigiapro 13-12-2012 151 59   Download

  • Với mỗi thuật toán số phép toán cần thực hiện sẽ là một hàm số theo kích thước đầu vào. Chúng ta sẽ đánh giá tính hiệu quả của mỗi thuật toán bằng cách khảo sát độ tăng của hàm này.Định nghĩa: Cho f(x) và g(x) là hai hàm số từ tập các số nguyên hoặc số thực đến tập các số thực. Ta nói f(x) là O(g(x)) hoặc f(x) là big-O của g(x) hay f(x) Î O(g(x)) nếu tồn tại hai hằng số C và k sao cho...

    ppt35p thedaigiapro 13-12-2012 139 39   Download

  • TÀI LIỆU THAM KHẢO KỸ THUẬT LẬP TRÌNH - PHÂN TÍCH ĐỘ PHỨC TẠP CÁC GIẢI THUẬT ĐỒ THỊ

    ppt81p iamok147 19-07-2011 140 33   Download

  • Tham khảo tài liệu '3. độ phức tạp của thuật toán', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf7p lotus_0 06-01-2012 124 30   Download

  • Giới thiệu chung về Cấu trúc dữ liệu và thuật toán nhằm trình bày về các nội dung chính như sau: cấu trúc dữ liệu và các ví dụ minh họa, thuật toán và độ phức tạp của thuật toán, mối quan hệ của cấu trúc dữ liệu và thuật toán.

    pdf97p little_12 13-06-2014 47 13   Download

  • Bài giảng "Lý thuyết tổ hợp - Chương 3: Bài toán liệt kê tổ hợp" cung cấp cho sinh viên các kiến thức: Giới thiệu bài toán, thuật toán và độ phức tạp, phương pháp sinh, thuật toán quay lui. Đây là một tài liệu hữu ích dành cho các bạn sinh viên dùng làm tài liệu học tập và nghiên cứu.

    pdf142p nhasinhaoanh_08 13-10-2015 51 19   Download

  • Bài giảng Các thuật toán sắp xếp với nội dung hướng đến trình bày cách tiếp cận sắp xếp đơn giản; tiếp cận sắp xếp độ phức tạp O; một số tiếp cận khác. Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.

    pdf40p huyen06281982 17-10-2015 20 6   Download

  • Độ phức tạp đoán nhận lớp siêu ngôn ngữ chính quy sinh bởi siêu sơ đồ sinh suy rộng.Thời kỳ này đánh dấu bởi sự ảnh hưởng sâu sắc của Warren McCulloch, giám đốc viện nghiên cứu Tâm lý học Đại học tổng hợp Illinois. Nhóm của anh đã đưa ra những kết luận quan trọng rằng muốn biết về tổ chức của vỏ não, hiểu được cơ chế hoạt động của não (và mô phỏng hoạt động chúng bằng máy móc) thì cần sự phối hợp của rất nhiều ngành.

    pdf7p butmaucam 28-08-2013 24 4   Download

  •  Bài giảng "An toàn thông tin - Chương 2: Mật mã học" cung cấp cho người học các kiến thức: Những khái niệm cơ bản, lý thuyết thông tin, lý thuyết độ phức tạp, độ an toàn của thuật toán, lý thuyết số học. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf39p doinhugiobay_07 16-12-2015 16 6   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản