Độ phức tạp

Xem 1-20 trên 15763 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 465 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 375 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 277 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 28 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 21 3   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 226 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 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 148 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 138 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 124 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

  • 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 798 238   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 232 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 363 105   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

  • Phương pháp vận dụng trí tuệ tập thể để giải quyết các vấn đề phức tạp trong công việc. Chú ý và học hỏi mọi thứ xung quanh mình. Quan sát mọi vật từ góc độ của người khác. Phương pháp này được sử dụng rộng rãi nhất nhằm mục đích thúc đẩy những ý nghĩ có tính sáng tạo. Được phát triển vào năm 1940 bởi ông Alex Osborn - uỷ viên ban chấp hành một hãng quảng cáo của Mĩ, ông cho rằng bất cứ ai cũng có thể học được cách đưa ra các giải pháp có...

    pdf6p xedapcam 07-05-2010 213 97   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 209 106   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

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

Đồng bộ tài khoản