Tài liệu Công Nghệ Thông Tin

Cần xác định từ loại cho từ “trò_chuyện”, các đặc trưng: z Chính bản thân từ “trò_chuyện” thường xuất hiện với từ loại nào trong tập dữ liệu Viet Treebank? z Từ “trò chuy _chuyện” thường có nhãn từ loại là gì trong từ điển? Là động từ chăng? z Từ thường đi ngay trước từ “trò_chuyện” thường có gợi ý gì? z Từ với đi sau từ “trò_chuyện” có gợi ý...

13 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 433 | Lượt tải: 0

Phát hiện các mẫu thông thường như tên riêng, chữ viết tắt, số, ngày tháng, địa chỉ email, URL, sử dụng biểu thức chính qui z Hệ thống chọn chuỗi âm tiết dài nhất từ vị trí hiện tại và có trong từ điển, chọn cách tách có ít từ nhất ¾ Hạn chế: có thể đưa ra cách phân tích không đúng. ¾ Giải quyết: liệt kê tất, có 1 chiến lược để chọn cách tách...

5 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 396 | Lượt tải: 0

Khó: xử lý tiếng nói (speech processing), dịch máy (machine translation) trích rút , trích rút thông tin (information extraction), giao diện hội thoại = NNTN (dialog interface), hỏi đáp (question answering) z Ứng dụng hiện nay: sửa lỗi chính tả, phân loại văn bản,

13 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 406 | Lượt tải: 0

Ví dụ 5 (tiếp): Chúng ta có thể làm gì ? Không có thời gian để chờ Do not waste time unless you are a genius to save the world Mục đích khiêm tốn hơn Với xác suất 90%, có thể tìm được hành trình tối ưu Thuật toán tìm hành trình không tồi hơn 1.1 lần hành trình tối ưu

33 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 739 | Lượt tải: 1

The largest solved instance of the traveling salesman problem consists of a tour through 85,900 cities in a VLSI application that arose in Bell Laboratories in the late 1980s. The computation with Concorde was carried out in 2005/06 and reported in the book The Traveling Salesman Problem: A Computational Study. The instance is called pla85900 in G...

93 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 447 | Lượt tải: 0

Đánh số các cột và dòng của bàn cờ từ 1 đến n. Một cách xếp hậu có thể biểu diễn bởi bộ có n thành phần (a1, a2 ,., an), trong đó ai là toạ độ cột của con Hậu ở dòng i. Các điều kiện đặt ra đối với bộ (a1, a2 ,., an): ai  aj , với mọi i  j (nghĩa là hai con hậu ở hai dòng i và j không được nằm trên cùng một cột); | ai – aj |  | i – j |, với...

142 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 394 | Lượt tải: 0

Các số R(i,j) vừa trình bày ở trên chỉ là một trong số nhiều dòng số Ramsey đã được nghiên cứu. Việc xác định R(i,j) với những giá trị i, j cụ thể luôn là các bài toán tổ hợp không tầm thường. Hiện nay người ta mới biết giá trị của R(i, j) với rất ít giá trị của (i,j).

108 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 462 | Lượt tải: 0

Các tính chất cơ bản sau đây của số Ramsey R(i,j) có thể chứng minh bằng các lập luận tơng tự nh trong các ví dụ đã trình bày: R(i,j) = R(j,i); Nếu m có tính chất (i,j)-Ramsey, thì mọi số n > m cũng có tính chất này; Nếu m không có tính chất (i,j)-Ramsey, thì mọi số n < m cũng không có tính chất này; Nếu i1 ? i2 thì R(i1,j) ? R(i2,j).

103 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 442 | Lượt tải: 0

If the extra terms F(n) are a degree-t polynomial in n, you should try a general degree-t polynomial as the particular solution p(n). This case: F(n) is linear so try an = cn + d. cn+d = 3(c(n−1)+d) + 2n (for all n) (2c+2)n + (2d−3c) = 0 (collect terms) So c = −1 and d = −3/2. So an = −n − 3/2 is a solution. Check: an≥1 = {−5/2, −7/2, −9...

178 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 355 | Lượt tải: 0

Hỏi có bao nhiêu số có 5 chữ số mà mỗi chữ số đứng sau lại lớn hơn chữ số đứng trước? Giải: Mỗi một số cần đếm tương ứng với một cách chọn ra 5 chữ số từ 9 chữ số 1, 2, ., 9, và ngược lại mỗi một cách lấy ra 5 chữ số từ 1, 2, ., 9 sau khi sắp xếp theo thứ tự tăng dần cho ta đúng một số cần đếm. Vậy số lượng số cần đếm là C(9, 5). Lập luận tương t...

91 trang | Chia sẻ: huongthu9 | Ngày: 18/08/2021 | Lượt xem: 364 | Lượt tải: 0