Độ phức tạp

Xem 1-20 trên 15932 kết quả Độ phức tạp
  • 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 459 160   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 363 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 269 88   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 23 16   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 25 7   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 19 2   Download

  • Bài viết Về độ phức tạp tính toán của một bài toán liên quan đến tập rút gọn trên bảng quyết định trình bày về một bài toán co-NP - đầy đủ liên quan đến các tập rút gọn trên bảng quyết định. Chúng ta gọi A là tập tựa rút gọn trên bảng quyết định DS với tập thuộc tính C U {d} và d là thuộc tính quyết định nếu A chứa một tập rút gọn nào đó.

    pdf5p maiyeumaiyeu26 23-12-2016 3 1   Download

  • Bài giảng này sẽ đi sâu vào phần Đánh giá độ phức tạp thuật toán, cụ thể là: phân tích trực tiếp các đoạn mã, phân tích đoạn mã có lời gọi chương trình con và đánh giá dựa trên thực nghiệm. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

    pdf17p hetiheti 04-03-2017 0 0   Download

  • Mục đích cần đạt được những yêu cầu như sau: 1.- Đúng đắn. 2.- Đơn giản. 3.- Thực hiện nhanh. Với yêu cầu (1), để kiểm tra tính đúng đắn của giải thuật chúng ta có thể cài đặt giải thuật đó và cho thực hiện trên máy với một số bộ dữ liệu mẫu rồi lấy kết quả thu được so sánh với kết quả đã biết.

    doc22p lucky156 04-06-2010 225 115   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 119 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 139 57   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 132 39   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 122 30   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

  • Chương này giúp người học ôn tập lại những kiến thức cơ bản trong học phần môn "Cấu trúc dữ liệu và giải thuật". Nội dung ôn tập gồm có: Độ phức tạp của giải thuật, tìm kiếm & sắp xếp, danh sách liên kết, stack & queue, cấu trúc cây. Mời các bạn cùng tham khảo.

    pdf37p nhanmotchut_5 01-11-2016 7 1   Download

  • Trong các chương trên, ta chỉ xét các trường hợp thanh chịu lực đơn giản như thanh chịu kéo (nén) đúng tâm, thanh chịu uốn ngang phẳng và thanh chịu xoắn thuần túy. Trong chương này, ta sẽ đề cập đến các trường hợp thanh chịu lực phức tạp tức là trên mọi mặt cắt ngang của thanh sẽ xuất hiện nhiều thành phần nội lực. Đó là sự kết hợp giữa các trường hợp thanh chịu lực đơn giản.

    pdf31p vovanthanhnguyen 06-10-2010 783 237   Download

  • Trong chương này chúng ta sẽ nghiên cứu các vấn đề sau: Sự cần thiết phải phân tích các giải thuật; Thời gian thực hiện của chương trình; Tỷ suất tăng và độ phức tạp của giải thuật; Tính thời gian thực hiện của chương trình; Phân tích các chương trình đệ quy

    pdf83p leethong 22-09-2010 224 132   Download

  • Trong chương này trình bày các lệnh chủ yế tạo các đường cong từ đơn giản đến phức tạp chúng ứng dụng để tạo đường dẫn cho lệnh Sweep tạo các chi tiết phức tạp như lò xo, bề mặt ren của bu nông, các mặt soắn vít, bề mặt cánh tua bin và các bề mặt phức tạp khác.... Kích hoạt lẹnh Helix sau đó có thể đặt các thuộc tính như kiểu đường, chiều của đường xoắn vít...

    pdf14p doxuan 13-07-2009 387 109   Download

  • Tài liệu tham khảo về độ phức tạp thuật toán - môn Khoa học máy tính

    pdf14p lequangduan 25-04-2010 359 105   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 204 103   Download

Đồng bộ tài khoản