Chào mừng Bạn tham gia Diễn Đàn VNKienThuc.com - Định hướng Forum Kiến Thức
- HÃY TẠO CHỦ ĐỀ KIẾN THỨC HỮU ÍCH VÀ CÙNG NHAU THẢO LUẬN
Kết nối: VNK X - VNK groups | Nhà Tài Trợ: BhnongFood X - Bhnong groups - Đặt mua Bánh Bhnong

Trả lời chủ đề

Nội dung: <blockquote data-quote="ICT" data-source="post: 75756" data-attributes="member: 74761">Mình sẽ gợi ý thuật toán, còn bạn hãy suy nghĩ tự viết chương trình <img src="https://cdn.jsdelivr.net/gh/twitter/twemoji@14.0.2/assets/72x72/1f642.png" class="smilie smilie--emoji" loading="lazy" width="72" height="72" alt=":)" title="Smile    :)"  data-smilie="1"data-shortname=":)" />Bài 1: Gọi M là độ dài dãy con ko giảm dài nhất, X là độ dài của dãy con tại điểm đang xét. Ban đầu cho M:=0. Rồi duyệt từ đầu dãy số, lúc nào thấy có đoạn có dạng tăng dần thì cho 1 biến X đếm tăng dần lên. Đến khi chạm phải 1 số nhỏ hơn số đứng trước thì dừng, rồi so sánh xem nếu X mà lớn hơn M thì gán M:=X, còn nếu X<=M thì bỏ qua. Nếu đề bài yêu cầu in dãy số này ra nữa thì chỉ cần thêm 1 biến nhớ nữa là j chẳng hạn, với j là số thứ tự của số đầu tiên trong dãy số đó. Mỗi lần mà có X>M thì vừa gán lại M, vừa gán lại j.--------------------------------Bài 2:Tính tổng các số, tổng các số từ 1-->N là N*(N+1)/2. Xem xem cái tổng này là chẵn hay lẻ. Nếu là lẻ thì nghỉ đi, ko bao giờ làm cho nó thành 0 được bằng cách dùng các dấu + và -. Nếu là chẵn thì làm phép quy nạp thôi, tìm tất cả các tổ hợp các số trong đó mà có tổng bằng nửa của N*(N-1)/2. Như vậy lấy tổng của tổ hợp này trừ đi tổng của các số còn lại sẽ đc kết quả bằng 0. Với mỗi trường hợp như vậy có 2 kết quả hiển thị, bằng cách đặt dấu trừ vào nhóm này hay nhóm kia thôi.Chúc bạn thành công!</blockquote>

Tên

Mã xác nhận