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.
a)
import time
def linear_search(arr, x):
"""
Tìm kiếm tuyến tính trong dãy arr để tìm giá trị x.
Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.
"""
n = len(arr)
for i in range(n):
if arr[i] == x:
return i
return -1
# Dãy số A
A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 11]
# Phần tử cần tìm kiếm
C = 9
# Bắt đầu đo thời gian
start_time = time.perf_counter()
# Tìm kiếm phần tử C trong dãy A
result = linear_search(A, C)
# Kết thúc đo thời gian
end_time = time.perf_counter()
if result != -1:
print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")
else:
print(f"Phần tử {C} không có trong dãy A.")
print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")
b)
import time
def binary_search(arr, x):
"""
Tìm kiếm nhị phân trong dãy arr để tìm giá trị x.
Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.
"""
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == x:
return mid
elif arr[mid] < x:
left = mid + 1
else:
right = mid - 1
return -1
# Dãy số A đã được sắp xếp
A = [0, 1, 3, 5, 7, 9, 10, 11, 13, 16]
# Phần tử cần tìm kiếm
C = 9
# Bắt đầu đo thời gian
start_time = time.perf_counter()
# Tìm kiếm phần tử C trong dãy A bằng thuật toán tìm kiếm nhị phân
result = binary_search(A, C)
# Kết thúc đo thời gian
end_time = time.perf_counter()
if result != -1:
print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")
else:
print(f"Phần tử {C} không có trong dãy A.")
print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")
-Thời gian thực hiện ở câu a là 8.99999,thời gian thực hiện ở câu b là 6,49999 giây.
a, Ta thấy với a,b >0 thì \(\frac{a}{b}<\frac{a+n}{b+n}\), với a,b<0 thì \(\frac{a}{b}>\frac{a+\left(-n\right)}{b+\left(-n\right)}\) \(\left(n\in Z;\right)n>0\)
Vậy ta sắp xếp như sau:
\(-\frac{8}{9};-\frac{6}{7};-\frac{4}{5};-\frac{1}{2};\frac{2}{3};\frac{3}{4};\frac{5}{6};\frac{7}{8};\frac{9}{10}\)
b, Có:
\(\frac{0}{23}=0\)
\(-\frac{14}{5}<-1<\frac{-15}{19}<-\frac{15+\left(-2\right)}{19+\left(-2\right)}=-\frac{13}{17}\)
\(\frac{5}{2}>\frac{4}{2}=2>\frac{11}{7}=\frac{99}{63}>\frac{13}{9}=\frac{91}{63}\)
Vậy ta sắp xếp như sau:
\(-\frac{14}{5};-\frac{15}{19};-\frac{13}{17};0;\frac{13}{9};\frac{11}{7};\frac{5}{2}\)
Bài 9:
a) 15x + 40 = 15 + 20.8
15x + 40 = 15 + 160
15x + 40 = 175
15x = 175 - 40 = 135
x = 135 / 15 = 9
b) ( x-1 )( 5-x ) = 0
=> x-1 = 0 hoặc 5-x = 0
+) x-1 = 0 +) 5-x = 0 ( còn lại tự làm nhé ^^ )
c) x - 140 : 35 = 270
x - 140 = 270 . 35 = 9450
x = 9450 + 140 = 9590
d) ( 14 - 3x ) + ( 6 + x ) = 0
14 - 3x + 6 + x = 0
( 14 + 6 ) - ( 3x -x ) = 0
20 - 2x = 0
2x = 20
x = 10
Ta thấy ngay 1 quy luật là nếu số lẻ có dạng \(4k+1\) (số thứ tự của nó là lẻ) thì mang dấu dương còn nếu có dạng \(4k+3\) (số thứ tự của nó là chẵn) thì mang dấu âm. Trước hết ta tìm công thức tính giá trị tuyệt đối của số hạng thứ \(k\) của dãy, kí hiệu là \(u_k\), dễ thấy\(u_k=1+\left(k-1\right).2=2k-1\).
Bây giờ ta xét đến dấu của số hạng thứ \(k\). Như phân tích ở trên, nếu \(k\) lẻ thì \(u_k< 0\) còn nếu \(k\) lẻ thì \(u_k>0\). Do đó \(u_k=\left(-1\right)^{k+1}\left(2k-1\right)\)
Cái chỗ trị tuyệt đối mình kí hiệu là \(\left|u_k\right|\) đấy, mình quên.