Tài liệu, ebook Khoa Học Tự Nhiên

Định nghĩa Không Gian Trạng Thái Các chiến lược tìm kiếm trên không gian trạng thái: TK hướng từ dữ liệu (data – driven) TK hướng từ mục tiêu (goal – driven). Tìm kiếm trên không gian trạng thái: TK rộng (breath – first search) TK sâu (depth – first search) TK sâu bằng cách đào sâu nhiều lần (depth – first search with iterative deepening)...

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

Bên trong 1 hình vuông cạnh 100 đặt 63 đồng xu hình tròn bán kính 1. Chứng minh rằng có thể đặt được một tấm bìa hình vuông cạnh 10 nằm trong hình vuông ban đầu mà không chờm lên một đồng xu nào.

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

001. Tính toán song song 9 002. Bảng số 10 003. Cargo 11 004. Dãy con 12 005. Xâu fibinacci 13 006. Vòng số nguyên tố 14 007. đôi bạn 15 008. Cửa sổ văn bản 16 009. Vòng tròn con 17 010. Bố trí phòng họp 18 011. Mua vé tàu hoả 19 012. Xin chữ ký 21 013. Lắc nam kim cương 22 014. Rải sỏi 23 015. điệp viên 24 016. Khoảng cách giữa hai ...

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

Chương 1: Sai số chường : Nội suy và lấy xấp xỉ hàm số chương 3:giải gần đúng phương trình đại số và siêu việt chương 4: Tìm nghiệm của hệ phương trình chương 5:tính gần đúng đạo hàm và tích phân xác định chương 6:giải gần đúng phương trình vi phân

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

Tài liệu gồm 15 bài giải toán kĩ thuật thông dụng gồm 36 trang Dành cho sinh viên

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

- Khai báo cấu trúc dữ liệu để lưu trữ số liệu cho các khách hàng gồm: họ và tên, địa chỉ, ngày tháng năm sinh. Khai báo cấu trúc dữ liệu kiểu danh sách liên kết. (1 điểm). - Thực hiện nhập danh sách khách hàng kết thúc khi nhập tên khách hàng rỗng (1 điểm). - Nhập vào tên khách hàng và đưa ra thông tin của khách hàng đó(1 điểm). - Sắp xếp danh ...

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

BÁO CÁO THỰC TẬP VỀ LÝ THUYẾT ĐỒ THỊ TRONG TOÁN HỌC VỀ: TÌM ĐƯỜNG ĐI NGẮN NHẤT THUẤT TOÁN Dijkstral Bµi to¸n t×m chu tr×nh Euler Lý thuyết đồ thị là một lĩnh vực đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất vào những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sỹ Lenhard Euler. Đồ...

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

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: 2391 | 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: 2364 | 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: 3099 | Lượt tải: 5