Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Mai Hoa
Xem chi tiết
Nguyễn Lê Phước Thịnh
29 tháng 10 2021 lúc 23:51

#include <bits/stdc++.h>

using namespace std;

long long x,i,n,k;

int main()

{

cin>>n>>k;

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

{

cout<<x;

if (x==k) cout<<i<<" ";

}

return 0;

}

Thùy Trâm
Xem chi tiết
Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
9 tháng 11 2023 lúc 20:43

a. Ví dụ một bài toán tìm kiếm trong thực tế: Giáo viên muốn tìm tên bạn Chung trong danh sách lớp sau:

Các bước thực hiện thuật toán tìm kiếm nhị phân cho bài toán trên:

- Bước 1: Xét vị trí ở giữa dãy, đó là vị trí số 5

- Vì sau bước 2 đã tìm thấy tên học sinh nên thuật toán kết thúc.

b) Thuật toán tìm kiếm nhị phân

- Thuật toán tìm kiếm nhị phân thu hẹp được phạm vi tìm kiếm chỉ còn tối đa là một nửa sau mỗi lần lặp. Thuật toán chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Thuật toán tuần tự

- Mô tả thuật toán phải cụ thể, rõ ràng, đầy đủ, đầu vào là gì, đầu ra là gì và chỉ rõ sự kết thúc thuật toán.

- Cần mô tả thuật toán cho tốt thì người máy hay máy tính mới hiểu đúng và thực hiện được.

- Nếu không, kết quả thực hiện thuật toán có thể không như mong đợi.

Trần Văn Quốc
Xem chi tiết
Dii's Thiên
29 tháng 10 2021 lúc 19:24

i=3

Nguyễn Lê Phước Thịnh
29 tháng 10 2021 lúc 23:53

#include <bits/stdc++.h>

using namespace std;

long long x,i,n,k;

int main()

{

cin>>n>>k;

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

{

cout<<x;

if (x==k) cout<<i<<" ";

}

return 0;

}

Mai Hoa
Xem chi tiết
Nguyễn Lê Phước Thịnh
29 tháng 10 2021 lúc 23:52

#include <bits/stdc++.h>

using namespace std;

long long x,i,n,k;

int main()

{

cin>>n>>k;

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

{

cout<<x;

if (x==k) cout<<i<<" ";

}

return 0;

}

Minh Lệ
Xem chi tiết
Thanh An
23 tháng 8 2023 lúc 0:28

Trong trường hợp này, chúng ta cần tìm phần tử có giá trị là 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Ta sẽ thực hiện duyệt từng phần tử trong dãy này để tìm kiếm phần tử có giá trị là 47.

Dãy A có tổng cộng 11 phần tử, và trong trường hợp xấu nhất, phần tử cần tìm là phần tử cuối cùng của dãy. Vì vậy, trong trường hợp xấu nhất, ta cần duyệt qua toàn bộ dãy A để tìm thấy phần tử có giá trị là 47.

Vậy, số lần duyệt cần thực hiện là 7 lần.

Nguyễn Cảnh Hùng
Xem chi tiết
Đỗ Ngọc Trinh
7 tháng 8 2017 lúc 4:29

Mô phỏng thuật toán

A -1 5 91 82 -22 -31 45 67 1 55  
i 1 2 3 4 5 6 7 8 9 10 11

Kết quả: Dãy A không có số hạng có giá trị bằng k = 21

Mai Hoa
Xem chi tiết
Nguyễn Lê Phước Thịnh
29 tháng 10 2021 lúc 23:52

#include <bits/stdc++.h>

using namespace std;

long long x,i,n,k;

int main()

{

cin>>n>>k;

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

{

cout<<x;

if (x==k) cout<<i<<" ";

}

return 0;

}

Nguyễn Thị Ái Vân
7 tháng 3 2023 lúc 20:38

Code:

A = [2,3,4,5,6,7,8,9] k = int(input('k = ')) if (k >= min(A)):     i = 0     for j in range(0,len(A)):         i += 1          chon = A[j]         if (chon != k):             print (f'i = {i}\nSố {chon} : Không đúng số cần tìm')         else:             if (j != len(A)-1):                 print (f'i = {i}\nSố {chon} : Đúng số cần tìm nhưng chưa hết dãy số')                 break             else:                 print (f'i = {i}\nSố {chon} : Đúng số cần tìm và chưa hết dãy số')

Kết quả:

k = 4

i = 1
Số 2 : Không đúng số cần tìm
i = 2
Số 3 : Không đúng số cần tìm
i = 3
Số 4 : Đúng số cần tìm nhưng chưa hết dãy số

 

Minh Lệ
Xem chi tiết
Quoc Tran Anh Le
23 tháng 8 2023 lúc 0:30

Với thuật toán tìm kiếm tuần tự, cần duyệt 10 phần tử để tìm ra phần từ có giá trị bằng 34.