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

Xét tất cả các hoán vị của dãy số tự nhiên (1, 2, ., n); (1 ≤ n ≤ 12).Giả sử rằng các hoán vị được sắp xếp theo thứ tự từ điển. Ví dụ với n = 3, có 6 hoán vị: 1. 1 2 3 2. 1 3 2 3. 2 1 3 4. 2 3 1 5. 3 1 2 6. 3 2 1 Vấn đề đặt ra là: Cho trước một hoán vị (a1, a2, ., an), hãy cho biết số thứ tự q của hoán vị đó và ngược lại: Cho trước một số thứ. | 110. SỐ HIỆU VÀ GIÁ TRỊ Xét tất cả các hoán vị của dãy số tự nhiên 1 2 . n 1 n 12 .Giả sử rằng các hoán vị được sắp xếp theo thứ tự từ điển. Ví dụ với n 3 có 6 hoán vị 1. 1 2 3 2. 1 3 2 3. 2 1 3 4. 2 3 1 5. 3 1 2 6. 3 2 1 Vấn đề đặt ra là Cho trước một hoán vị ai a2 . an hãy cho biết số thứ tự q của hoán vị đó và ngược lại Cho trước một số thứ tựp 1 p n hãy tìm dãy hoán vị b1 b2 . bn mang số thứ tự p. Dữ liệu Vào từ file văn bản Dòng 1 Chứa n số a1 a2 . an Dòng 2 Chứa số p Kết quả Ghi ra file văn bản Dòng 1 Ghi số q Dòng 2 Ghi n số b1 b2 . bn Các số trên một dòng của Input Output file ghi cách nhau ít nhất một dấu cách Ví dụ 2 1 3 4 3 2 3 1 120 111. PHÉP CO Xét dãy số nguyên dương a ai a2 . an 2 n 100 1 ai 100 . Ban đầu dãy số được viết theo thứ tự từ trái sang phải từ ai tới an. Xét phép co R i Thay hai phần tử liên tiếp ai và ai 1 thành ai - ai 1 . Sau đó dãy được đánh chỉ số lại Từ trái sang phải bắt đầu từ 1. Ví dụ dãy a 5 1 4 2 3 Với phép co R 1 ta có a 4 4 2 3 Với phép co R 3 ta có a 4 4 -1 Với phép co R 2 ta có a 4 5 Với phép co R 1 ta có a -1 . Yêu cầu Cho trước dãy a và số k. Hãy tìm một dãy n -1 phép co để biến dãy a thành k . Dãy a và số k được cho để luôn tồn tại ít nhất một phương án Dữ liệu Vào từ file văn bản Dòng 1 Chứa hai số n k Dòng 2 Chứa n số a1 a2 . an. Kết quả Ghi ra file văn bản Gồm n - 1 dòng mỗi dòng ghi vị trí của một phép biến đổi các phép biến đổi phải được liệt kê theo đúng thứ tự thực hiện Ví dụ 5 -1 4 5 1 4 2 3 3 1 1 121 112. CHỮA NGOẶC Một dãy dấu ngoặc đúng là một dãy các ký tự và được định nghĩa đệ quy như sau 1. là một dãy dấu ngoặc đúng. 2. Nếu A là một dãy dấu ngoặc đúng thì A là dãy dấu ngoặc đúng. 3. Nếu B và C là hai dãy dấu ngoặc đúng thì BC là dãy dấu ngoặc đúng. Yêu cầu Cho một xâu ký tự S độ dài n chỉ gồm các dấu và n chẵn 2 n 200 . Hãy tìm xâu T thoả mãn T là dãy dấu ngoặc đúng độ dài n T là giống S nhất theo nghĩa Số vị tríi mà T i S i là .

• 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