TAILIEUCHUNG - Bài toán đường đi của robot tạo thành số nhị phân lớn nhất

Bài toán đường đi của robot tạo thành số nhị phân lớn nhất Cho một bảng ô vuông m dòng, n cột | Bài toán đường đi của robot tạo thành số nhị phân lớn nhất Cho một bảng ô vuông m dòng n cột 2 n m 30 các ô ghi các số là 0 hoặc 1. Tìm đường đi của robot từ góc trái trên ô 1 1 xuống góc phải ô m n dưới theo nguyên tắc chỉ được dịch chuyển sang phải và xuống dưới sao cho các số trên đường đi tạo thành một số nhị phân có giá trị lớn nhất. Dữ liệu vào ghi trong tệp tin văn bản gồm - Dòng đầu tiên ghi giá trị m và n - M dòng tiếp theo trên mỗi dòng ghi n số 0 hoặc 1 các số này cách nhau ít nhất 1 khoảng trống. Dữ liệu ra Ghi vào tập tin văn bản gồm - Dòng đầu tiền ghi giá trị thập phân của số nhị phân được tạo thành ở trên. - Các dòng tiếp theo ghi tọa độ các bước đi dòng ghi trước cột ghi sau . Ví dụ 5 5 374 1 0 1 1 0 1 2 0 0 1 0 1 1 3 0 0 1 0 1 2 3 1 0 0 1 1 3 3 1 1 0 1 0 3 4 3 5 4 5 5 5 1. Công thức truy hồi Gọi F i j là giá trị thập phân của số nhị phân lớn nhất bằng cách đi từ ô 1 1 tới ô i j . Khi thêm một chữ số 0 hoặc 1 vào cuối một số nhị phân thì ta sẽ được giá trị mới là 2 giá trị cũ số thêm . Ví dụ Ta có số 1011 giá trị thập phân là 11 Ghép thêm số 1 vào sẽ là 10111 giá trị mới là 23 2 11 1 Ghép thêm số 0 vào sẽ là 10110 giá trị mới là 22 2 11 0 Tại ô i j chỉ có thể đến từ ô i-1 j hoặc ô i j-1 để giá trị thu được là lớn nhất thì phải đến từ ô có giá trị lớn hơn như vậy công thức truy hồi sẽ là F i j 2 max F i j-1 F i-1 j A i j 2. Tính bảng phương án Để thuận tiện ta cần đặt hàng rào cột 0 và dòng 0 của cả A và F đều đặt giá trị -1. Riêng ô A 1 0 hoặc A 0 1 cần đặt giá trị 0 để bắt đầu tính thì F 1 1 A 1 1 . 3. Truy vết Bằng thủ tục đệ quy Bắt đầu từ ô m n quá trình truy vết kết thúc khi ta truy đến đến ô 1 1 và ra giá trị F m n tại mỗi bước truy vết ta sẽ truy vết ô có giá trị lớn hơn trong 2 ô m-1 n và m n-1 . Cài đặt bằng ngôn ngữ Pascal PROGRAM robot VAR A ARRAY OF BYTE F ARRAY oF LONGINT m n INTEGER PROCEDURE Enter VAR i j INTEGER BEGIN readln m n FOR i 1 To m DO BEGIN FOR j 1 TO n DO read A

Duy Cương 157 5 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 310 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462336 61

Giới thiệu :Lập trình mã nguồn mở

14 25903 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11335 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10542 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9834 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8885 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8499 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8098 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7709 1788

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7239 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Data Structures and Algorithms - Chapter 8: Heaps

41 187 5 23-12-2024

BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy

137 157 1 23-12-2024

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 149 3 23-12-2024

Word Games with English 1

65 137 1 23-12-2024

Lập trình Java cơ bản : Luồng và xử lý file part 8

5 140 1 23-12-2024

Báo cáo lâm nghiệp: "Assessment of the effects of below-zero temperatures on photosynthesis and chlorophyll a fluorescence in leaf discs of Eucalyptus globulu"

4 140 0 23-12-2024

CÂU HỎI TRẮC NGHIỆM HSLS NƯỚC TIỂU

9 175 0 23-12-2024

ĐỀ LUYỆN THI ĐẠI HỌC MÔN: TIẾNG ANH - SỐ 3

4 128 1 23-12-2024

Báo cáo khoa học: "Tongue carcinoma in an adult Down's syndrome patient: a case report"

4 134 0 23-12-2024

Sinh thái học nông nghiệp : Sinh thái học và sự phát triển Nông nghiệp part 8

8 135 0 23-12-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8098 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7709 1788

Ebook Chào con ba mẹ đã sẵn sàng

112 4406 1371

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6270 1266

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8885 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3835 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3917 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4699 565

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11335 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4500 490