TAILIEUCHUNG - Algorithms for programmers phần 8

Một chuỗi đúng giọng đều đều là một chuỗi giọng đều đều mà không có cặp giống hệt nhau của các yếu tố. Xét nghiệm này hóa ra là hơi dễ dàng hơn: mẫu int is_strictly_monotone (const Loại * f, ULONG n) / / trả lại / / 1 cho đúng thứ tự tăng dần / / -1 cho đúng thứ tự giảm dần / / khác 0 | CHAPTER 9. SORTING AND SEARCHING 149 if k n return 1 constant is considered ascending here int s f k f k-1 1 -1 if s 0 was ascending scan for descending pair for k n k if f k f k-1 return 0 else was descending 5 scan for ascending pair for k n k if f k f k-1 return 0 return s A strictly monotone sequence is a monotone sequence that has no identical pairs of elements. The test turns out to be slightly easier template typename Type int is_strictly_monotone const Type f ulong n return 1 for strictly ascending order -1 for strictly descending order else 0 if 1 n return 1 ulong k 1 if f k f k-1 return 0 int s f k f k-1 1 -1 if s 0 was ascending scan for descending pair for k n k if f k f k-1 return 0 else was descending 5 scan for ascending pair for k n k if f k f k-1 return 0 return s FXT file sort A sequence is called convex if it starts with an ascending part and ends with a descending part. A concave sequence starts with a descending and ends with an ascending part. Whether a monotone sequence is considered convex or concave again is a matter of convention . you have the choice to consider the first or the last element as extremum . Lacking a term that contains both convex and concave the following routine is called is_convex template typename Type long is_convex Type f ulong n return val for convex sequence first rising then falling -val for concave sequence first falling then rising else 0 val is the second index of the first pair at the point where the ordering changes val n iff seq. is monotone. note a constant sequence is considered any of rising falling if 1 n return 1 ulong k 1 for k 1 k n k skip constant start CHAPTER 9. SORTING AND SEARCHING 150 if f k f k-1 break if k n return n constant is considered convex here int s f k f k-1 1 -1 if s 0 was ascending scan for strictly descending pair for k n k if f k f k-1 break s k else was descending scan for strictly ascending pair for k n k if f k f k-1 break s -k if k n return s sequence is monotone

• Kỹ thuật lập trình
• lập trình máy tính
• lập trình windows 7
• đồ họa máy tính
• mỹ thuật đa truyền thông
• học hệ điều hành
• tìm hiểu hệ điều hành
• cách sử dụng hệ điều hành
• hệ điều hành windows 7
• mẹo hay hệ điều hành
• thủ thuật hệ điều hành
• Đề thực hành lập trình máy tính TH50
• Ngôn ngữ lập trình
• Đề thi lập trình máy tính
• Đề thi thực hành lập trình máy tính
• Bài tập lập trình máy tính
• Đề thực hành lập trình máy tính TH1
• Đề thực hành lập trình máy tính TH2
• Đề thực hành lập trình máy tính TH3
• Đề thực hành lập trình máy tính TH4
• Đề thực hành lập trình máy tính TH5
• Đề thực hành lập trình máy tính TH6
• Đề thực hành lập trình máy tính TH7
• Đề thực hành lập trình máy tính TH8
• Đề thực hành lập trình máy tính TH9
• Đề thực hành lập trình máy tính TH10
• Đề thực hành lập trình máy tính TH11
• Đề thực hành lập trình máy tính TH12
• Đề thực hành lập trình máy tính TH13
• Đề thực hành lập trình máy tính TH14
• Đề thực hành lập trình máy tính TH15
• Đề thực hành lập trình máy tính TH16
• Đề thực hành lập trình máy tính TH17
• Đề thực hành lập trình máy tính TH18
• Đề thực hành lập trình máy tính TH19
• Đề thực hành lập trình máy tính TH20
• Đề thực hành lập trình máy tính TH21
• Đề thực hành lập trình máy tính TH22
• Đề thực hành lập trình máy tính TH23
• Đề thực hành lập trình máy tính TH24