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 136 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 461864 55

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

14 22634 59

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 10884 529

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

14 10064 446

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 9518 104

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

249 8279 1125

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

16 8230 423

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

8 7864 2220

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

17 6683 253

Vật lý hạt cơ bản (1)

29 5769 85

TỪ KHÓA LIÊN QUAN

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

CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG

12 266 0 26-04-2024

beginning Ubuntu Linux phần 1

34 212 1 26-04-2024

Trading Strategies Profit Making Techniques For Stock_3

23 184 0 26-04-2024

Magnetic Bearings Theory and Applications phần 2

14 172 0 26-04-2024

Management and Services Part 1

10 156 0 26-04-2024

MySQL Database Usage & Administration PHẦN 9

37 141 0 26-04-2024

BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian

38 140 0 26-04-2024

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 138 0 26-04-2024

The profit magic of stock Timing The Markets_5

22 119 0 26-04-2024

GIÁO TRÌNH MÁY ĐIỆN KHÍ CỤ ĐIỆN - PHẦN I MÁY ĐIỆN - CHƯƠNG 1

46 131 2 26-04-2024

TÀI LIỆU HOT

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

8 7864 2220

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 5722 1368

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

112 3767 1231

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

62 5318 1136

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

249 8279 1125

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

561 3498 643

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 10884 529

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

122 3683 525

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

274 4045 514

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

35 4127 480