Xem 1-20 trên 15877 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 447 159   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 352 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 257 87   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 16 10   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 15 2   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 7 1   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 218 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 116 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 130 54   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 121 38   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 116 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 39 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 0 0   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 763 230   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 222 131   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 384 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 354 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 213 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 194 100   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 211 97   Download

Đồng bộ tài khoản