Kỹ Thuật đệ Quy Và Quay Lui - TaiLieu.VN

Mạng xã hội chia sẻ tài liệu Upload Đăng nhập Nâng cấp VIP Trang chủ » Công Nghệ Thông Tin » Kỹ thuật phần mềm5 trang 725 lượt xem 1381Kỹ thuật đệ quy và quay lui

1. Dùng dữ liệu thay cho xử lý: mảng bool, mảng bit ... đánh dấu ứng cử viên đã dùng. 2. Dùng hàng rào giới hạn vùng xử lý: đặc trưng là bài mã đi tuần dùng ma trận (n+2)*(n+2) để dễ xử lý hơn. 3. Dùng câu lệnh IF để dễ dàng giới hạn dừng đệ quy: đặc biệt có ích khi xử lý bài map với dữ liệu mảng 2 chiều (IF i10 --- Tăng i, đưa j về 1 và exit). Đặt câu lệnh này trước quá trình đệ quy, với ý nghĩa là "điểm mốc" của đệ quy....

Chủ đề:

caochichinh

Tiền xử lý dữ liệu

Tài liệu Tiền xử lý dữ liệu

SaveLikeShareReport Download AI tóm tắt /5 K thut đ quy và quay luiỹậệ1. Dùng d liu thay cho x lý: mng bool, mng bit ... đánh du ng c viên đãữệửảảấứửdùng.2. Dùng hàng rào gii hn vùng x lý: đc trng là bài mã đi tun dùng ma trnớạửặưầậ(n+2)*(n+2) đ d x lý hn.ểễửơ3. Dùng câu lnh IF đ d dàng gii hn dng đ quy: đc bit có ích khi x lýệểễớạừệặệửbài map vi d liu mng 2 chiu (IF i>10 ---> Tăng i, đa j v 1 và exit). Đtớữệảềưềặcâu lnh này trc quá trình đ quy, vi ý nghĩa là "đim mc" ca đ quy.ệướệớểốủệ4. Đt c báo đã tìm ra kt qu, chm dt s đ quy cũng nh quay lui đ tránhặờếảấựựệưểlãng phí thi gian "tr v các giá tr" trong chng trình quay lui.ờảềịươCu trúc 1 th tc đ quy:ấủụệbeginIF quá gii hn OR tìm thy THENớạấexit;IF ht dòng THEN ếxung dòng;ốkhi to ct =1;ởạộexit;IF cha s dng AND tha điu kinưửụỏềệGán vào;Đánh du đã sấửdng;ụĐ quy bc kệướếtip;ếG b giá tr đã gán;ỡỏịend;Các bài tp:ậ1. S hng th k: ốạứDãy s nguyên n<=30k pt và s nguyên dng k<=n. Ch ra s hng ln th kốửốươỉốạớứtrong dãy (có k s ko bé hn nó và n-k s ko ln hn nó).ốơốớơNumK.inpNumK.out4 2 1011011 82. Phân s ti gin:ốốảXét tp cá phân s ti gin có giá tr nm trong đon [0,1] và có mu s <=N.ậốốảịằạẫốCác phân s này có th đc sp xp theo th t tăng dn. Vi N cho trc, tp cóốểắếứựầớướậphân s khác nhau tha điu kin trên là 1 tp hu hn. Các phân s trong tpốỏềệậữạốậnày đc đánh s th t t 1, nh vy mi phân s tng ng mt s th t duyốứựừưậỗốươứộốứựnht. Ví d vi N=6 tp có 11 phân s ti gin đc sp theo th t: ấụớậốốảượắứự0/11/51/41/32/51/23/52/33/44/51/1Theo dãy trên, phân s có th t 3 là 1/4, phân s 3/5 có th t là 7.ốứựốứựYêu cu: Cho trc N, xác đnh s th t ca phân s p/q hoc ngc li, choầướịốứựủốặượạs th t ca phân s hãy xác đnh phân s.ốứựủốịốD liu vào t Fraction.inpữệừ_ N<500Các dòng k:ếGhi s 0: kt thúc fileốếGhi s 1: tip theo là 2 s nguyên ko âm p, q th hin yêu cu tìm STT phân sốếốểệầốp/qGhi s 2: tip theo là s nguyên dng K th hin yêu cu tìm phân s có STT làốếốươểệầốK.Kt qu xut ra Fraction.out gm nhiu dòng, mi dòng ghi câu tr li cho 1ếảấồềỗảờdòng yêu cu ca input.ầủFraction.inpFraction.out571 3 5 1 4 2 3 03. Tam giác Sierpinski4. Lát gch ạ5. Chia tam giác: Trên 1 li ô vuông đ dài cnh là 1, ngi ta thit lp 1 đa giác li D gm nướộạườếậồồđnh (n<=20), mi đnh đc xác đnh bng cp ta đ (x,y) (|x|, |y|<=100).ỉỗỉịằặọộMt tam giác đc gi là c s ca D nu có các đnh là đnh ca D hoc là đimộọơởủếỉỉủặểtrên li nm trong D và có din tích =1/2.ướằệYêu cu: lp trình chia D thành các tam giác c s.ầậơởD liu vào t Triangle.inp:ữệừ_ n<=20_ Ta đ mi đnh đa giácọộỗỉKt qu xut ra Triangle.out:ếảấ_ M: s tam giác chia đc (0: ko chia đc).ốượM dòng k, mi dòng 6 s là ta đ 3 đnh mi tam giác ếỗốọộỉỗTriangle.inpTriangle.out490 0 0 2 0 3 1 3 0 30 2 1 3 1 2 2 3 0 2 1 2 0 1 1 0 1 1 1 2 0 1 1 1 0 0 0 1 1 1 0 0 1 0 2 3 1 3 1 2 2 3 1 1 1 2 2 3 1 1 1 0 6. Chui nh phân: ỗịMt chui gm toàn '0' và '1' là chui nh phân. Mt đon lin tip k ký t caộỗồỗịộạệếựủchui là chui con đ dài k.ỗỗộYêu cu: Cho trc k<16. Xác đnh chui nh phân dài nht sao cho mi chuiầướịỗịấỗỗcon k ch xut hin 1 ln.ỉấệầD liu vào t Binstr.inp gm 1 dòng cha s k.ữệừồứốKt qu ra file Binstr.out gm 2 dòng: dòng đu là đ dài chui, dòng sau làếảồầộỗchui nh phân tìm đc.ỗịượBinstr.inpBinstr.out3100001110100 7. Xây dng chui K:ựỗXét dãy s S gm N ký s. Các s nguyên to thành dãy là các s t 1 đn K choốồốổạốừếtrc. Mt đon các ký s liên tip nhau ca S là mt dãy con. Hãy xây dng Sướộạốếủộựsao cho ko có 2 dãy con ging nhau đng k nhau.ốứềD liu vào t StringK.inp gm mt dòng ch 2 s nguyên dng N<=30 vàữệừồộứốươK<=5.Kt qu ra file StringK.out gm 1 dòng ch N ký t là các ký s ca dãy tìmếảồứựốủđc. Nu ko tìm đc in ra -1.ượếStringK.inpStringK.out6 3 1213128. Vòng s nguyên tốốMt vòng tròn ch n vòng tròn nh (n chn). Các vòng tròn nh đc đánh s t 1ộứỏẵỏốừđn n theo chiu kim đng h. Cn đin các s t nhiên t 1 đn n vào các vòngếềồồầềốựừếtròn nh sao cho tng ca 2 s trên 2 vòng tròn nh liên tip là s nguyên t.ỏổủốỏếốốVòng tròn nh s 1 luôn đc ghi s 1.ỏốượốD liu vào t file Ring.inp cha s n chn (2<n<20) ữệừứốẵKt qu ra file Ring.out:ếả_ K: s cách đin s tìm đc ốềốK dòng tip theo mi dòng ghi mt cách đin.ếỗộềRing.inpRing.out621 4 3 2 5 6 1 6 5 2 3 4 Ring.inpRing.out841 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6 7 4 3 8 5 2 9. MapVà bài test cui cùng: Sudokuố

Tài liệu liên quan

Mã hóa kiểm tra chẵn lẻ mật độ thấp

W 13 trang

Phục hồi dữ liệu khi bị Format nhầm ô đĩa - Ths Dương Mạnh Hùng

W 6 trang

Ứng dụng kỹ thuật xây dựng hệ thống kho dữ liệu trong việc khai phá dữ liệu khách hàng của các ngân hàng thương mại - Nguyễn Tuấn Minh

6 trang

Tài liệu Kiếm tiền với Teespring

85 trang

Xuất kết quả tính toán stress analysis trên inventor ra web và word

W 5 trang

Mánh "moi tiền" của game Candy Crush Saga

4 trang

Tổng hợp phần mềm cứu dữ liệu khi bị Format

13 trang

Khôi phục dữ liệu bị xóa với Undelete 360

4 trang

Cứu dữ liệu bị ghost nhầm bằng Nucleus Kernel FAT and NTFS

3 trang

Fix lỗi trên IDM khi gặp tình trạng “IDM tải về được 99% và không Resume”

6 trang

Tài liêu mới

Giáo trình Ngôn ngữ Java (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

134 trang

Giáo trình Xây dựng phần mềm quản lý nhân sự (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

81 trang

Giáo trình Xây dựng phần mềm quản lý bán hàng (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

91 trang

Giáo trình Lập trình Windows 2 (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

79 trang

Giáo trình Lập trình Windows 1 (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

128 trang

Giáo trình Xây dựng website bằng công cụ (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

171 trang

Giáo trình Thiết kế và quản trị website (Nghề: CNTT - Cao đẳng) - Trường Cao đẳng Đà Lạt

130 trang

Giáo trình Công nghệ phần mềm (Trình độ: Cao đẳng) - Trường Cao đẳng Công thương Việt Nam

184 trang

Giáo trình Lập trình mã nguồn mở (Trình độ: Cao đẳng) - Trường Cao đẳng Công thương Việt Nam

264 trang

Giáo trình Lập trình C#.NET (Trình độ: Cao đẳng) - Trường Cao đẳng Công thương Việt Nam

111 trang

Bài tập lớn: Kiểm thử chức năng tìm kiếm của trang web bán cafe

W 30 trang

Giáo trình Tin học ứng dụng (Module 01 – Làm chủ nền tảng công nghệ)

46 trang

Bài giảng Scratch mở rộng (Phiên bản 3.0) - Lại Đại Vương

49 trang

Bài giảng Scratch cơ bản (Phiên bản 3.0) - Lại Đại Vương

91 trang

Giáo trình N8N AI automation

77 trang

AI tóm tắt

- Giúp bạn nắm bắt nội dung tài liệu nhanh chóng!

Giới thiệu tài liệu

Đối tượng sử dụng

Từ khoá chính

Nội dung tóm tắt

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

[email protected]

Phương thức thanh toán

Theo dõi chúng tôi

Facebook

Youtube

TikTok

Chịu trách nhiệm nội dung: Nguyễn Công Hà Doanh nghiệp quản lý: Công ty TNHH Tài Liệu trực tuyến Vi Na - GCN ĐKDN: 0307893603 Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: [email protected]ấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015