Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam

I. Giới thiệu chung Có rất nhiều ứng dụng mà một xâu ký tự cố định được lặp đi lặp lại nhiều lần trong 1 văn bản có kích thước lớn. Việc tìm kiếm toàn bộ vị trí xâu ký tự này trong khoảng thời gian ngắn là một bài toán quan trọng. Udi Manber và Gene Myers đã đề xuất một cấu trúc dữ liệu mới được gọi là mảng hậu tố (suffix array) để giải quyết bà...

8 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2407 | Lượt tải: 0

I. Dãy con đơn điệu dài nhất 1. Mô hình Cho dãy a1,a2, an. Hãy tìm một dãy con tăng có nhiều phần tử nhất của dãy. Đặc trưng: i) Các phần tử trong dãy kết quả chỉ xuất hiện 1 lần. Vì vậy phương pháp làm là ta sẽ dùng vòng For duyệt qua các phần tử aitrong dãy, khác với các bài toán của mô hình 4(đặc trưng là bài toán đổi tiền), các phần tử tro...

16 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2378 | Lượt tải: 1

Đểtìm đường đi ngắn nhất giữa tất cảcác cặp đỉnh của đồthị, chúng ta có thểsửdụng nlần thuật toán Ford_Bellmanhoặc Dijkstra(trong trường hợp trọng sốkhông âm). Tuy nhiên, trong cảhai thuật toán được sửdụng đều có độphức tạp tính toán lớn (chí ít là O(n 3 )). Trong trường hợp tổng quát, người ta thường dùng thuật toán Floy được mô tảnhưsau: ...

198 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 3110 | Lượt tải: 5

tài liệu này được sử dụng ở các trường đại học,cao đẳng.minh xin đảm bảo về chất lượng tài liêu.

21 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2547 | Lượt tải: 3

Giả sử (x, y, z) là một nghiệm của hệ phương trình khi đó (-x, -y, -z) cũng là một nghiệm của hệ phương trình, nên không mất tính tổng quát ta có thể giả thiết: có ít nhất hai trong ba số x, y, z không âm. Ví dụ x>=0, y>=0. Từ phương trình thứ nhất ta suy ra z>=0.

18 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2488 | Lượt tải: 2

Chúng ta đã biết: một vec-tơ trong không gian 3 chiều là một đại lượng đặc trưng cho phương, chiều, độ lớn. Từ hình học giải tích ta xây dựng khái niệm độ lớn của 1 vec-tơ . Định nghĩa 1: (Khái niệm tích vô hướng)Cho V là 1 không gian vec-tơ trên trường số thực R.Một tích vô hướng trên V là một ánh xạ: thỏa mãn các tính chất sau đây:

16 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 2099 | Lượt tải: 0

đường thẳng và mặt phẳng hai đường thẳng song song đường thẳng song song với mặt phẳng hai mặt phẳng song song đường thẳng vuông góc với mặt phẳng

7 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 1996 | Lượt tải: 3

GIỚI THIỆU Chỉ số thông minh, hay IQ (viết tắt của intelligence quotient trong tiếng Anh) Là một con số được xác định ở mỗi người sau khi hoàn tất một bộ kiểm tra. Bài kiểm tra đó xác định khả năng hoàn thành một số nhiệm vụ mà những người sống trong một xã hội thường gặp, và từ đó xác định khả năng học hỏi và lặp lại những cách "

16 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 3781 | Lượt tải: 4

A. Các tính chất chung của bài toán quy hoạch tuyến tính. 1. Vectơ x thỏa mãn mọi ràng buộc (hệ (2), (3) ) của bài toán thì được gọi là phương án, thỏa mãn chặt là thỏa mãn với dấu “=” còn thỏa mãn lỏng là thỏa mãn với dấu bất đẳng thức. 2. Phương Án Cực Biên: là phương án thỏa mãn chặt n ràng buộc độc lập tuyến tính. PACB thỏa mãn chặt đúng n(số n...

8 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 4712 | Lượt tải: 3

Lý do chọn đề tài Trong hai thập kỷ qua, mô phỏng thuật toán đã được các nhà sư phạm của ngành công nghệ thông tin sử dụng như một công cụ có tính chất giúp đỡ trong việc dạy các thuật toán đồ thị, các thuật toán sắp xếp, khác nhau bằng máy tính. Nguyên nhân của việc mô phỏng thuật toán được sử dụng như một công cụ trợ giúp cho việc giảng dạy là d...

48 trang | Chia sẻ: aloso | Ngày: 22/08/2013 | Lượt xem: 3383 | Lượt tải: 1