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.

19 tháng 8 2023

Chọn bước:

1) Từ mô tả thuật toán bằng liệt kê các bước, viết chương trình Python thực hiện thuật toán.

=> Như vậy dễ nắm được các bước thực hiện và giúp bài toán có phương pháp giải chính xác hơn.

Viết chương trình Python có sử dụng chương trình con giải các bài toán sauCâu 1 (4 đ). Tìm số tự nhiên n lớn nhất thỏa mãn điều kiện sau: 3n^5 – 317n<a Với a là một số thực bất kì nhập tử bản phim.                                                                Câu 2 (4 đ). Số đẹp. Một số nguyên dương được gọi là đẹp nếu tổng binh phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên...
Đọc tiếp


Viết chương trình Python có sử dụng chương trình con giải các bài toán sau

Câu 1 (4 đ). Tìm số tự nhiên n lớn nhất thỏa mãn điều kiện sau: 3n^5 – 317n<a Với a là một số thực bất kì nhập tử bản phim.                                                                Câu 2 (4 đ). Số đẹp. Một số nguyên dương được gọi là đẹp nếu tổng binh phương các chữ số của nó (trong dạng biểu diễn thập phân) là một số nguyên tố, Ví dụ: 12 là một số đẹp vì l^2+ 2^2 = 5 là số nguyên tố.
Yêu cầu: cho số nguyên N (I<=N<=10^6). Hãy cho biết số N có phải là số đẹp không                                                                                                                        Câu 3 (2 d). Nhập vào 1 dãy N số nguyên a1, a2, ..., an. Tìm số lớn thứ nhì trong dãy đã cho.

0

#include <bits/stdc++.h>

using namespace std;

long long a[1000],n,i,dem;

int main()

{

cin>>n;

dem=0;

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

{

cin>>x;

if ((i%2==1) and (x%2==0)) dem++;

}

cout<<dem;

return 0;

}

18 tháng 7 2023

THAM KHẢO!

Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.

Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.

Dựa vào hai yếu tố là thời gian thực hiện thuật toán (còn gọi là độ phức tạp thuật toán) và dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu.

Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, giải bài toán trên máy tính thường được tiến hành qua 5 bước xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu.

 

23 tháng 8 2023

tham khảo!

def nghichdao(A):

 n = len(A)

 count = 0

 for i in range(n-1):

  for j in range(i+1, n):

   if A[i] > A[j]:

    count = count + 1

 return count

19 tháng 8 2023

Tham khảo:

Viết chương trình Python thực hiện thuật toán sắp xếp chèn tuyến tính dựa trên mã giả đã cho trong báo học:

void Insertion_Sort(int a[], int n){

int pos, i;

int x;//lưu giá trị a[i] tránh bị ghi đè khi dời chỗ các phần tử

for(i=1; i<n; i++){//đoạn a[0] đã sắp xếp

x = a[i]; pos = i-1;

//tìm vị trí chèn x

while((pos>=0)&&(a[pos]>x)){

                //kết hợp dời chỗ các phần tử sẽ đứng sau x trong danh sách mới

a[pos+1] = a[pos];

pos--;

}

a[pos+1] = x;//chèn x vào danh sách

}

}

void main()

{

int a[5] = {8, 4, 1, 6, 5};

Insertion_Sort(a, 5);

cout<<"Mang sau khi sap xep:"<<endl;

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

cout<<a[i]<<" ";

}

system("pause");

23 tháng 8 2023

Phương pháp thiết kế chương trình theo mô đun sẽ tách bài toán lớn thành các bài toán nhỏ hơn, hay thành các mô đun, tương đối độc lập với nhau, sau đó tiến hành thiết kế thuật toán và chương trình cho từng mô đun con. Mỗi mô đun có thể là một số hàm hoặc thủ tục độc lập. Chương trình chính là một bản ghép nối các hàm và thủ tục con.