K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

20 tháng 2 2020

hàng số năm ở giữa và ĐỪNG ĐĂNG CÂU HỎI LINH TINH

20 tháng 2 2020

số 6 à?

 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...
Đọc tiếp

 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 ạ

1
26 tháng 6 2023

n = int(input())
a = list(map(int, input().split()))

dp = [a[0]] 

for i in range(1, n):
     left, right = 0, len(dp) - 1
    pos = len(dp)
    while left <= right:
        mid = (left + right) // 2
        if dp[mid] < a[i]:
            left = mid + 1
        else:
            pos = mid
            right = mid - 1
        if pos == len(dp):
        dp.append(a[i])
      else:
        dp[pos] = a[i]

print(len(dp))  
    

22 tháng 10 2021

Anser reply image

 

#include <bits/stdc++.h>

using namespace std;

long long n,i,x,nn;

int main()

{

cin>>n;

nn=LLONG_MAX;

for (i=1; i<=n; i++)

{

cin>>x;

nn=min(nn,x);

}

cout<<nn;

return 0;

}

mình có bản Pascal không bạn

19 tháng 8 2023

Tham khảo:

a) Gợi ý

Bước 1: Ta khai báo một mảng tĩnh số nguyên có 100 ô nhớ int a[100].

Bước 2: Ta khai báo số nguyên int n là số lượng phần tử có trong mảng với điều kiện n>1 hoặc n<100 nếu không thỏa mãn thì yêu cầu nhập lại n.

Bước 3: Ta khỏi tạo hàm void Nhap(int a[], int n) dùng để nhập dữ liệu từ bàn phím cho mảng. Trong hàm ta sử dụng vòng for bắt đầu từ int i =0 và kết thúc khi i

Bước 4: Ta khởi tạo hàm void Xuat(int a[], int n) dùng để hiển thị dữ liệu từ mảng ra màn hình. Trong hàm ta sử dụng vòng for bắt đầu từ int i =0 và kết thúc khi i

Bước 5: Ta khởi tạo hàm int TimKiem(int a[], int n) dùng để tìm kiếm phần tử; ta khai báo biến int x là số cần tìm và nhập vào giá trị của x; tiếp theo sử dụng vòng lặp for bắt đầu từ int i =0 và kết thúc khi i

Bước 6: Trong hàm main ta gọi hàm Nhap(a,n), Xuat(a,n) để hiển thị mảng gốc ta gọi thêm hàm TimKiem(a,n) rồi chạy chương trình.

b) Sắp xếp một dãy số giảm dần

#include

int main(){

int a[100];

int n;

printf("\nNhap so luong phan tu n = ");

do{

scanf("%d", &n);

if(n <= 0){

printf("\nNhap lai n = ");

}

}while(n <= 0);

for(int i = 0; i < n; i++){

printf("\nNhap a[%d] = ",i);

scanf("%d", &a[i]);

}

// Sap xep dung thuat toan sap xep chon

int tg;

for(int i = 0; i < n - 1; i++){

for(int j = i + 1; j < n; j++){

if(a[i] < a[j]){

// Hoan vi 2 so a[i] va a[j]

tg = a[i];

a[i] = a[j];

a[j] = tg;

}

}

}

printf("\nMang da sap xep la: ");

for(int i = 0; i < n; i++){

printf("%5d", a[i]);

}

}

3 tháng 11 2016

 Từ công thứ tính tổng dãy số cách đều (số tự nhiên liên tiếp cũng là dãy số cách đều nhau 1 đơn vị)Tổng=(số đầu+số cuối)x số số hạng : 2

2 tổng = (số đầu + số cuối) x số số hạng

Hai tổng của dãy số: 2012 x 2 = 4024

4024 chia hết cho: 2; 4; 8; 503; 1006; 2012

Ta có các cặp: Nếu tổng số đầu và số cuối là 2012 thì có 2 số hạng; là 1006 thì có 4 số hạng; là 503 thì có 8 số hạng.

Trong dãy số tự nhiên liên tiếp có số số hạng là một số chẵn thì tổng số đầu và số cuối là một số lẻ.

*.Tổng số đầu số cuối cũng là tổng 2 số ở giữa bằng 503. 

Ta được 2 số ở giữa là (503-1) : 2 = 251 và 251+1=252

Dãy số: 248; 249; 250; 251; 252; 253; 254; 255

Số bé nhất là: 248

3 tháng 11 2016

248

bạn nhé

tk nhé@@@@@@@@@@@@@

hihu

4 tháng 11 2016

 Từ công thứ tính tổng dãy số cách đều (số tự nhiên liên tiếp cũng là dãy số cách đều nhau 1 đơn vị)Tổng=(số đầu+số cuối)x số số hạng : 2
2 tổng = (số đầu + số cuối) x số số hạng
Hai tổng của dãy số: 2012 x 2 = 4024
4024 chia hết cho: 2; 4; 8; 503; 1006; 2012
Ta có các cặp: Nếu tổng số đầu và số cuối là 2012 thì có 2 số hạng; là 1006 thì có 4 số hạng; là 503 thì có 8 số hạng.
Trong dãy số tự nhiên liên tiếp có số số hạng là một số chẵn thì tổng số đầu và số cuối là một số lẻ.
*.Tổng số đầu số cuối cũng là tổng 2 số ở giữa bằng 503. 
Ta được 2 số ở giữa là (503-1) : 2 = 251 và 251+1=252
Dãy số:  248; 249; 250; 251; 252; 253; 254; 255
Số bé nhất là:  248

4 tháng 11 2016

Số bé nhất là: 248 nhé

ĐÚng vì mik học r

kik nha

17 tháng 2 2016

phân tích 2012 = 503 x 4. (Vì số các số hạng không thể là 503 nên ta hiểu 503 là TB cộng của dãy số hoặc là tổng của 1 cặp số)

Vì đề yêu cầu tìm số tự nhiên nhỏ nhất của dãy số nên 503 được tính là tổng 1 cặp số hạng.

Vậy số các số hạng là : 4 x 2 = 8 (số hạng)

Hiệu giữa số hạng thứ nhất và số hạng thứ tám là 7

Số nhỏ nhất là : (503 - 7) : 2 = 248

17 tháng 2 2016

phân tích 2012 = 503 x 4. (Vì số các số hạng không thể là 503 nên ta hiểu 503 là TB cộng của dãy số hoặc là tổng của 1 cặp số) 

Vì đề yêu cầu tìm số tự nhiên nhỏ nhất của dãy số nên 503 được tính là tổng 1 cặp số hạng. 

Vậy số các số hạng là : 4 x 2 = 8 (số hạng) 

Hiệu giữa số hạng thứ nhất và số hạng thứ tám là 7 

Số nhỏ nhất là : (503 - 7) : 2 = 248

248 nhé bạn ủng hộ với 

5 tháng 11 2016

 phân tích 2012 = 503 x 4. (Vì số các số hạng không thể là 503 nên ta hiểu 503 là TB cộng của dãy số hoặc là tổng của 1 cặp số) 

Vì đề yêu cầu tìm số tự nhiên nhỏ nhất của dãy số nên 503 được tính là tổng 1 cặp số hạng. 

Vậy số các số hạng là : 4 x 2 = 8 (số hạng) 

Hiệu giữa số hạng thứ nhất và số hạng thứ tám là 7 

Số nhỏ nhất là : (503 - 7) : 2 = 248