viết giải thuật tính trung bình cộng của các số chia hết cho 3 và đánh giá độ phức tạp của nó
Viết giải thuật tính trung bình cộng của một dãy bất kỳ có n số và đánh giá độ phức tạp của thuật toán
Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người thiết kế thuật toán và chương trình. Các quy tắc đơn giản tính độ phức tạp thời gian mang lại cho em điều gì khi đánh giá thuật toán?
Đánh giá được mức đơn giản của thuật toán, từ đó tìm ra được cách giải nhanh nhất.
Viết phương trình đọc số nguyên N từ bàn phím .Tính và in ra giá trị trung bình cộng của các số chia hết cho 3 và 5
Trung bình cộng của năm số là 7, do bớt đi một số thứ năm nên trung bình cộng của bốn số còn lại là 6. Tìm số thứ năm.
Do nó khó hay là tui nghĩ cho nó phức tạp zậy =.=
Tổng của 5 số là:
7 x 5 = 35
Do bớt đi một số thứ năm nên tổng 4 số còn lại là:
6 x 4 = 24
Số thứ 5 là:
35 - 24 = 11
Đáp số: 11
k mk nha ^^
Giải
Tổng của 5 số đầu là :
7.5=35
Tổng của 4 số đầu là:
6.4=24
Số thứ năm có giá trị là:
35-24=11
Đáp số: 11
Chúc bạn hok tốt nhé!!
Tổng của cả 5 số là : \(5\cdot7=35\)
Tổng của 4 số sau khi bỏ số thứ 5 là : \(4\cdot6=24\)
Số thứ 5 là : \(35-24=11\)
Vậy số đó là 11
Tk cho em với,em mới lập nick
Áp dụng phương pháp tinh chỉnh từng bước, xây dựng thuật toán để nhập vào một dãy số nguyên, đếm xem trong dãy có bao nhiêu số nguyên tố. Số lượng các số nguyên tố là số chẵn hay lẻ? Đánh giá độ phức tạp của thuật toán xây dựng được.
#include <bits/stdc++.h>
using namespace std;
long long n,i,dem,a[10000];
//chuongtrinhcon
bool ktnt(long long n)
{
for (int i=2; i*i<=n; i++)
if (n%i==0) return(false);
return(true);
}
//chuongtrinhchinh
int main()
{
cin>>n;
dem=0;
for (i=1; i<=n; i++)
{
cin>>a[i];
if (a[i]>1 && (ktnt(a[i])==true)) dem++;
}
cout<<dem;
return 0;
}
Tính trung bình cộng của các số có 3 chữ số chia hết cho 3 và 9
Các số có 3 chữ số chia hết cho 3 và 9 là:
A={108;117;...;999}
Số số hạng là (999-108):9+1=100(số)
Tổng của dãy số A là:
\(\dfrac{\left(999+108\right)\cdot100}{2}=55350\)
Trung bình cộng của các số có 3 chữ số chia hết cho3 và 9 là:
\(\dfrac{55350}{100}=55,35\)
Trung bình cộng của tất cả các số có hai chữ số và đều chia hết cho 4. Tính trung bình cộng của dãy số đó:
Ta có dãy số có hai chữ số và chia hết cho 4 là: 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96.
Trung bình cộng của dãy số: (12 + 96 ) : 2 = 54
Đáp số: 54
trung bình cộng của các số có 3 chữ số và chia hết cho 2 là mấy ? các bạn giải luôn giúp mình nhé.
Dãy số là :
100 ; 102 ; 104 ; 106 ; ... ; 198.
Vậy trung bình cộng là :
(198 - 100) : 3 = \(\frac{98}{3}\)
Vậy TBC của các số có 3 chữ số chia hết cho 2 là \(\frac{98}{3}\)
-Trung bình cộng đơn giản của một dãy số trong toán học là thương số giữa tổng giá trị của tập hợp số đó và số phần tử trong tập hợp đó.
Mấy cả hình như đề thiếu
Chứng minh dãy số nào chia hết cho 2(Số đầu, số cuối của dãy số là bao nhiêu)
Bài 1: Viết chương trình nhập số nguyên dương N a) Tính tổng các phần tử là các số chia hết cho 3 và nhỏ hơn N b) Tính trung bình cộng các phần tử là các số chia hết cho 3 và nhỏ hơn N
#include <bits/stdc++.h>
using namespace std;
long long n,i,t,dem;
int main()
{
cin>>n;
t=0;
dem=0;
for (i=1; i<=n; i++)
if (i%3==0)
{
t=t+i;
dem++;
}
cout<<t<<endl;
cout<<fixed<<setprecision(2)<<(t*1.0)/(dem*1.0);
return 0;
}