A.Một bài toán có thể có nhiều thuật toán để giải
A. Một bài toán có thể có nhiều thuật toán để giải
B. Một bài toán chỉ có một thuật toán để giải
C. Một thuật toán có thể giải tất cả các bài toán
D. Mọi bài toán không có thuật toán để giải
A.Một bài toán có thể có nhiều thuật toán để giải
A. Một bài toán có thể có nhiều thuật toán để giải
B. Một bài toán chỉ có một thuật toán để giải
C. Một thuật toán có thể giải tất cả các bài toán
D. Mọi bài toán không có thuật toán để giải
xác định input output nêu thuật toán cho bài toán sau:
tính tích :P=1*2*3*....*N(với N là số nguyên dương
Help me!!!
Tính tổng S=15 + 25 +35 + ,..., N5;
a. Xác định bài toán
b.Viết thuật toán dưới dạng liệt kê các bước
1. Nhập số nguyên dương N , dãy số A1 , A2 .... , An ;
2. Tổng <-- 0 ; i <-- 1
3. Nếu i>N thì đưa ra tổng rồi kết thúc
4. Tổng<--Tổng +Ai ; i<-- i + 1
5. Quay lại B3
Thuật toán sau dùng để giải quyết bài toán nào :
A. Tính tổng các số chẵn của dãy
B. Tính tổng các số dương trong dãy
C. Tính tổng dãy số
D. Tính tổng các số lẻ trong dãy
Output của bài toán giải phương trình bậc hai ax2 + by + c = 0 (a khác 0) là
1. Thập số nguyên dương N , dãy số A1 , A2 ,.....An
2. M<--A1 ; i<--2
3. Nếu i>N thì đưa ra giá trị Max rồi kết thúc
4.1. Nếu Ai<M thì M<--Ai
4.2 . i <-- i+1 rồi quay lại B3
Thuật toán trên dùng để giải quyết bài toán nào
A. Tính tổng dãy số
B. Tìm giá trị nhỏ nhất của dãy
C. Tìm giá trị lớn nhất của dãy
D. Tính tổng các số dương của dãy
1. Nhập số nguyên dướng N , dãy số A1 , A2 .... , An ;
2. M<--N
3. Nếu M<2 thì đưa ra dãy
4. M<--M-1 ; i<--0
5. i <-- i+1
6. Nếu i>M thì quay lại B3
7. Nếu Ai ≤ Ai+1 thì tráo đổi Ai và Ai+1 cho nhau
8. Quay lại B5
THUẬT TOÁN SAU DÙNG ĐỂ GIẢI QUYẾT BÀI TOÁN NÀO ?
A. Sắp xếp dãy số theo chiều tăng dần
B. Đếm các số hạng lớn hơn 0 của dãy
C. Tính tổng các số hạng dương của dãy
D. Đã sắp xếp rồi kết thúc
1. Nhập số nguyên dướng N , dãy số A1 , A2 .... , An ;
2. M<--N
3. Nếu M<2 thì đưa ra dãy
4. M<--M-1 ; i<--0
5. i <-- i+1
6. Nếu i>M thì quay lại B3
7. Nếu Ai ≤ Ai+1 thì tráo đổi Ai và Ai+1 cho nhau
8. Quay lại B5
THUẬT TOÁN SAU DÙNG ĐỂ GIẢI QUYẾT BÀI TOÁN NÀO ?
A. Sắp xếp dãy số theo chiều tăng dần
B. Đếm các số hạng lớn hơn 0 của dãy
C. Tính tổng các số hạng dương của dãy
D. Đã sắp xếp rồi kết thúc
Output của bài toán giải phương trình bậc hai ax2 + by + c = 0 (a khác 0) là
A. x,a,b,c
B. a,b,c
C. a,b
D. x
Dãy con của một dãy là dãy có thể đạt được bằng cách xoá đi một số phần tử trong dãy ban đầu. Dãy rỗng và dãy ban đầu cũng là dãy con của dãy ban đầu. Bài toán tìm một dãy con tăng dài nhất trong một tập các phần tử là tìm một dãy con của dãy ban đầu sao cho trong dãy con này phần tử đứng sau lớn hơn hẵn phần tử đứng trước. Dãy con này không cần thiết phải liền kề, hoặc là duy nhất.
Bài toán dãy con tăng dài nhất được áp dụng rộng rãi ở nhiều lĩnh vực: Toán học (thuật toán, lý thuyết ma trận, lý thuyết đại diện) hay Vật Lý. Trong bài tập này nhiệm vụ của bạn cần thực hiện là viết chương trình nhận đầu vào là một dãy số nguyên có N phần tử A1, A2, ..., An, tìm dãy con tăng dài nhất của dãy đã cho.
Dữ liệu nhập:
- Dòng đầu tiên là số nguyên dương N (1 ≤ N ≤ 5.000)
- Dòng thứ hai chứa N số nguyên thuộc dãy A. (|Ai| ≤ 109 Với i=1..N)
Kết quả:
- Ghi ra một số nguyên là độ dài dãy con tăng dài nhất tìm được.
Ví dụ
input
5
1 1 3 4 1
output
3
Giúp ạ