Bài Toán Dãy Con đơn điệu Tăng Dài Nhất (phần 1)

Bỏ qua nội dung Trang chủBài toán dãy con đơn điệu tăng dài nhất (phần 1) program daycontangdainhat; const fi='daycon.inp'; fo='daycon.out'; max=5000; var a,l,t:array[0..max+1] of integer; n:word; procedure nhap; var i:word; f:text; begin assign(f,fi); reset(f); readln(f,n); for i:=1 to n do read(f,a[i]); close(f); end; procedure quyhoachdong; var i,j,jmax:word; begin a[0]:=-32768; a[n+1]:=32767; l[n+1]:=1; for i:=n downto 0 do begin jmax:=n+1; for j:=i+1 to n+1 do if (a[j]>a[i]) and (l[j]>l[jmax]) then jmax:=j; l[i]:=l[jmax]+1; t[i]:=jmax; end; end; procedure xuat; var f:text; i:integer; begin assign(f,fo); rewrite(f); writeln(f,l[0]-2); i:=t[0]; while i<>n+1 do begin writeln(f,'a[',i,']=',a[i]); i:=t[i]; end; close(f); end; BEGIN nhap; quyhoachdong; xuat; END.

Chia sẻ:

• X
• Facebook

Thích Đang tải... Điều hướng bài viết ← Bài 4. Một số kiểu dữ liệu chuẩn (phần 2) Bài toán dãy con đơn điệu tăng dài nhất (phần 2) →

Bình luận về bài viết này Hủy trả lời

Δ

Tìm kiếm cho: ẢnhLịch Tháng Sáu 2015

H	B	T	N	S	B	C
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30

« Th5 Th7 » Bài viết mới

• Cách chuyển file input và output sang các thư mục khác bằng C++
• Tạo bộ test bằng C++
• Thuật toán tham lam (Greedy algorithms) (phần 2)
• Thuật toán tham lam (Greedy algorithms) (phần 1)
• Thuật toán sinh liệt kê các dãy nhị phân độ dài n<=100

Chuyên mụcChuyên mục Chọn chuyên mục Bài 4. Một số kiểu dữ liệu chuẩn (2) Bài tập Tin học 11 (20) C++ (3) Cách ra đề thi (1) Chuyên đề Tin học (2) Chuyên đề về thuật toán và độ phức tạp thuật toán (2) Chương I. Một số khái niệm về lập trình và ngôn ngữ lập trình (2) English for IT (1) Free Pascal (3) Giáo trình C++ (1) Kỹ năng tối ưu hóa thuật tóan (1) Khác (14) Kiểu xâu (6) Ngôn ngữ C (8) Nhật ký (1) Pascal (2) Phương pháp (3) Phương pháp dạy Tin học (3) Phương pháp sinh (1) quicksort (1) Quy hoạch động (3) Số học (1) So sánh Pascal và C (5) Thời gian (2) Thuật toán (2) Tiếng Anh chuyên ngành (1) Xử lý số lớn (1) Đệ quy (1) Đồ thị (6) Tìm kiếm cho: Thẻconvert string variable to path in c++ create test by c++ các dạng bài tập về xâu greedy algorithm kruskal liên thông nhập mảng dùng hàm palindrome quicksort read data from file into array in C read file in C language string string in c++ thuật toán warshall Thuật toán đánh dấu thành phần liên thông tạo test bằng C++ xâu Xâu như biến đường dẫn Trang này sử dụng cookie. Tìm hiểu cách kiểm soát ở trong: Chính Sách Cookie

• Bình luận
• Đăng lại
• Theo dõi Đã theo dõi
  • Tin học và nhà trường
  Theo dõi ngay
  • Đã có tài khoản WordPress.com? Đăng nhập.
• • Tin học và nhà trường
  • Theo dõi Đã theo dõi
  • Đăng ký
  • Đăng nhập
  • URL rút gọn
  • Báo cáo nội dung
  • Xem toàn bộ bài viết
  • Quản lý theo dõi
  • Ẩn menu

%d Tạo trang giống vầy với WordPress.comHãy bắt đầu