tailieunhanh - 150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 5

Xét tập chữ cái A = {I, W, N}. Một từ là một dãy liên tiếp không quá 6 ký tự của A. Cho một danh sách L gồm m từ phân biệt. Mỗi từ trong danh sách được gán một trọng số dương ≤ 60000. Những từ không có trong danh sách mang trọng số 0. Xét một xâu S chỉ gồm các ký tự trong A. Trọng số của xâu S được tính bằng tổng trọng số các từ trong S. | 064. TRỌNG SỐ XÂU Xét tập chữ cái A I W N . Một từ là một dãy liên tiếp không quá 6 ký tự của A. Cho một danh sách L gồm m từ phân biệt. Mỗi từ trong danh sách được gán một trọng số dương 60000. Những từ không có trong danh sách mang trọng số 0. Xét một xâu S chỉ gồm các ký tự trong A. Trọng số của xâu S được tính bằng tổng trọng số các từ trong S. Các từ trong S được liệt kê dưới dạng các đoạn ký tự liên tiếp của S tính cả việc giao nhau và chứa nhau Yêu cầu Cho trước danh sách L và độ dài n 100. Hãy tìm xâu S có trọng số nhỏ nhất. Nếu có nhiều xâu S đều có trọng số nhỏ nhất thì chỉ cần chỉ ra một xâu. Dữ liệu Vào từ file văn bản Dòng 1 Ghi hai số n m cách nhau một dấu cách. m cặp dòng tiếp theo cặp dòng thứ i gồm 2 dòng Dòng thứ nhất ghi từ thứ i trong danh sách L Dòng thứ hai ghi trọng số của từ đó Kết quả Ghi ra file văn bản gồm 2 dòng Dòng 1 Ghi trọng số của từ S tìm được Dòng 2 Ghi xâu ký tự S Ví dụ 8 10 I 13 W 6 N 12 II 6 NI 6 IIN 13 WWW 7 WNN 23 NWW 18 NWN 0 62 WWIWWIWW 8 8 W 10 I 10 N 30 WI 1 WW 10 II 11 WIW 2 IWI 3 98 IWIWIWIW 74 065. PHỐ MAY MẮN Người dân thành phố Byteland có rất nhiều điều kiêng kỵ trong cuộc sống. Theo quan điểm của họ các số 2 6 13 và nhiều số khác không mang lại điều may mắn. Trong khi đó các số 3 5 7 lại rất được ưa chuộng. Những ngôi nhà có số mà khi phân tích ra thừa số nguyên tố chỉ chứa các thừa số 3 5 7 được coi là may mắn và được mua rất nhanh. Sau một thời gian dài thảo luận Hội đồng thành phố quyết định đánh số tất cả các ngôi nhà trên một đường phố mới mở bằng các số may mắn liên tiếp nhau biến phố đó thành một phố may mắn. Ký hiệu dãy các số may mắn là X1 X2 X3 X4 . Khi đó các nhà bên trái sẽ mang số X1 X3 X5. Còn dãy nhà bên phải sẽ mang số X2 X4 X6 . Toàn bộ đường phố có không quá 4000 nhà. Hãy xác định xem một số cho trước có phải là một số nhà ở phố may mắn không. Nếu đúng thì cho biết nhà đó nằm ở bên phải hay bên trái của phố. Dữ liệu Vào từ file văn bản .

• Toán học
• bài toán tin đại học SPHN
• thủ thuật windows
• mẹo xài máy tính
• lập trình máy tính windows
• bí quyết sử dụng máy tính
• ứng dụng văn phòng
• phần mềm máy tính
• Xử lý sự cố phần mềm máy tính
• Bài giảng Sự cố phần mềm máy tính
• Sự cố phần mềm máy tính
• Tài liệu Sự cố phần mềm máy tính
• Mục tiêu Sự cố phần mềm máy tính
• Kiến thức Sự cố phần mềm máy tính
• Phần mềm cần thiết cho máy tính
• Ứng dụng hay cho máy tính
• Phần mềm cho máy tính
• Cài đặt phần mềm cho máy tính
• Ứng dụng nén
• Cài phần mềm cho máy tính
• Xử lý sự cố phần mềm
• Bài giảng xử lý sự cố phần mềm
• Hướng dẫn xử lý sự cố máy tính
• Hệ thống phần mềm máy tính
• Ứng dụng phần mềm máy tính
• The software components of computers
• Tìm hiểu phần mềm máy tính
• Công dụng phần mềm máy tính
• Vai trò của phần mềm trong máy tính
• Tính năng của phần mềm
• Thiết kế kiến trúc
• Kiến trúc dữ liệu
• Kỹ nghệ phần mềm
• công nghệ phần mềm
• thiết kế phần mềm
• Bài giảng Máy tính căn bản
• Bản quyền phần mềm
• Quản lý phần mềm
• Chương trình ứng dụng phần mềm
• Công cụ bảo vệ hệ thống
• Chương trình quản lý đĩa
• Cập nhật phần mềm
• Bài giảng Tin học 10
• Bài giảng Tin học 10 Bài 7
• Bài 7 Phần mềm máy tính
• Bài giảng Phần mềm máy tính
• Phần mềm hệ thống
• Phần mềm ứng dụng
• Phần mềm giải trí vui chơi
• Giáo trình Bảo trì máy tính và cài đặt phần mềm
• Bảo trì máy tính và cài đặt phần mềm
• Hệ thống máy tính
• Giới thiệu BIOS và CMOS
• Cài đặt phần mềm máy tính
• cấu trúc máy tính
• cài đặt máy tính
• kỹ thuật máy tính
• phần cứng máy tính
• phần cứng
• phần mềm
• giáo trình máy tính
• tài liệu máy tính
• công nghệ thông tin
• Nhập môn công nghệ phần mềm
• Chương trình máy tính
• Kỹ thuật sửa chữa máy tính
• Lắp ráp máy tính
• Giáo trình Xử lý sự cố phần mềm
• Xử lý sự cố phần mềm văn phòng
• Xử lý sự cố sử dụng internet
• An toàn hệ thống máy tính
• Hướng dẫn sử dụng phần mềm
• Phần mềm DSOFTHCSN
• Sử dụng phần mềm
• Cách sử dụng phần mềm
• Sử dụng phần mềm DSOFTHCSN
• Bài giảng Nhập môn công nghệ phần mềm
• Đặc tính của phần mềm
• Công nghệ phân lớp
• Sản xuất phần mềm
• Xử lý sự cố Internet
• Kỹ thuật lắp ráp máy tính
• Quy trình xử lý sự cố phần mềm
• Nguyên tắc xử lý sự cố phần mềm
• các phần mềm máy tính
• phần mềm rational rose 2003
• phần mềm quản lý dự án
• phần mềm của IBM
• quản trị thông tin
• kỹ năng máy tính
• lập trình dữ liệu
• PHẦN MỀM SOFTWARE
• xây dựng phần mềm
• quản trị hệ thống
• phần mềm quản lí
• hệ thống phần mềm
• Bài giảng