二分法 吃香蕉

2021-10-09 02:57:06 字數 836 閱讀 2837

```python

def count_num (nums,mid):

n = len(nums)

count = 0

for i in range(n):

if nums[i] // mid == 0:

count += 1

elif nums[i] // mid != 0 and nums[i] % mid == 0:

count += nums[i] // mid

else:

count += nums[i] // mid + 1

return count

def solution(nums,h):

l = 1

r = max(nums)

while lh:

l = mid +1

else:

r = mid

return r

str = input()

input_str = str.split(';')

nums=eval(input_str[0])

h = int(input_str[1])

print(solution(nums,h))在這裡插入**片

注意:輸入寫法:

eval是python的乙個內建函式,這個函式的作用是,返回傳入字串的表示式的結果。即變數賦值時,等號右邊的表示是寫成字串的格式,返回值就是這個表示式的結果。

例如:eval(expression)

1、簡單表示式

print(eval(『1+2』))

輸出結果:3

將字串轉成表示式並執行

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...

二分法,二分搜尋

二分法是乙個應用很廣泛的演算法 好吧,剛說出這句話的時候,我查了一下資料,發現我了解的應用寥寥無幾.ok,既然不知道,那就下次補充把。咱們直接進入主題。二分法 bisection method 是一種方程式根的近似值求法。演算法 若要求已知函式f x 0的值則 1.先找出乙個區間 a,b 使得f a...