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.

22 tháng 8 2023

a) 1010 + 101 = 1111

10 + 5 = 15

b)1001 + 1011 = 10100

9 + 11 = 20

D
datcoder
CTVVIP
3 tháng 11 2023

QT
Quoc Tran Anh Le
Giáo viên
9 tháng 11 2023

Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.­­­­­­­mũ k. Kết thúc khi 2 mũ k sấp xỉ n.

19 tháng 8 2023

Tham khảo:

#Trả về chỉ số của x trong arr nếu tồn tại, nếu không có sẽ trả về -1

def binary_search(arr, low, high, x):

    #Trường hợp cơ sở

    if high >= low:

        mid = (high + low) // 2

        #Nếu phần tử có tồn tại ở phần giữa của mảng

        if arr[mid] == x:

            return mid

        #Nếu phần tử nhỏ hơn mid, nó sẽ nằm ở phía bên trái của mảng điểm gốc là tử phần tử mid

        elif arr[mid] > x:

            return binary_search(arr, low, mid - 1, x)

        #Nếu không, phần tử sẽ nằm bên phải

        else:

            return binary_search(arr, mid + 1, high, x)

    else:

        #Phần tử không tồn tại trong tập hợp

        return -1

#Khởi tạo tập hợp

arr = [ 2, 3, 4, 10, 40 ]

x = 10

#Gọi hàm

result = binary_search(arr, 0, len(arr)-1, x)

if result != -1:

    print("Phần tử cần tìm có chỉ số là ", str(result))

else:

    print("Phần tử cần tìm không có trong mảng.")

Cho một dãy số nguyên A1,A2,...,AN. Bạn có thể thực hiện phép biến đổi sau với số lần tùy ý (có thể không thực hiện lần nào):+ Chọn một vị trí i từ 1 đến N, và đảo dấu Ai (tức là thay thể Ai bởi −Ai).Hãy cho biết số phép biến đổi ít nhất cần thực hiện, để dãy thu được thỏa mãn tính chất sau:+ Tích của hai phần tử bất kì trong dãy đều là số nguyên dương (nói cách khác, với mỗi cặp (i,j) thỏa 1...
Đọc tiếp

Cho một dãy số nguyên A1,A2,...,AN. Bạn có thể thực hiện phép biến đổi sau với số lần tùy ý (có thể không thực hiện lần nào):

+ Chọn một vị trí i từ 1 đến N, và đảo dấu Ai (tức là thay thể Ai bởi −Ai).

Hãy cho biết số phép biến đổi ít nhất cần thực hiện, để dãy thu được thỏa mãn tính chất sau:

+ Tích của hai phần tử bất kì trong dãy đều là số nguyên dương (nói cách khác, với mỗi cặp (i,j) thỏa 1 ≤ i < j ≤ N, ta có Ai ∗ Aj > 0).

Dữ liệu: Vào từ tệp văn bản POSI.INP

+ Dòng đầu tiên gồm số nguyên N (2 ≤ N ≤ 100) - số phần tử của dãy A.

+Dòng thứ hai gồm N số nguyên A1,A2,...,AN (−1000 ≤ Ai ≤ 1000) - mô tả dãy A.

Kết quả: Ghi ra tệp văn bản POSI.OUT

+ In ra một số nguyên duy nhất là số phép biến đổi ít nhất cần thực hiện. Trong trường hợp không có cách biến đổi, hãy in ra -1. 

(LẬP TRÌNH PASCAL)

0
30 tháng 6 2019

Đáp án đúng : D

10 tháng 11 2023

Chỉ ra các công cụ cần thiết để thực hiện được một phân cảnh phim với yêu cầu như sau: Tại giây thứ 10 của phim, video clip số 1 sẽ hiện ra, từ giây thứ 12 đến 18, dòng chữ “Video clip này được thực hiện tại Nha Trang. ngày 20/6/2021" hiện ra.

(1) Công cụ chỉnh sửa âm thanh.

(2) Công cụ tạo phụ đề.

(3) Công cụ căn chỉnh thời gian.

 

A. Cả ba công cụ trên.                     

B. (1) và (2).                   

C. (2) và (3).                   

D. (1) và (3).