HDU 1677 二分法進行判斷

2021-07-04 10:25:34 字數 501 閱讀 1355

雖然是理解了二分,但是我覺得它所採用的意思應該是和我想的是一樣的,但是我自己提交就是wa

這是採用二分:

bool cmp(node a,node b)

}int result(int n)

;for(int i=0;i=num[i].h)//當前一項大於後一項的高度時,l加一,加完一後,差不多和r相等了

else

}hash[l]=num[i].h;//每次迴圈,把前一項負值給hash,在下乙個的for迴圈中與num[i].h做比較

if(l==sum) sum++;//sum先加一,然後必須要hash[k]>=num[i].h時,l+1才能和sum相等,即找到了不能夠再次裝入的盒子了,sum就把值記錄下來了

}return sum;

}這是我採用自己的思維,可能是自己還年輕,有些隱藏的沒想到吧,總是wa

sum=1,cnt=1;

for(i=0;icnt?sum:cnt;

哎!錯了n多次,看來只能用二分了

二分法判斷

二分法判斷乙個數字是否在該數字裡面,如果存在請輸出它的位置,如果不存在請輸出比它小的最大元素位置,比它大的最小元素位置。includeusing namespace std int binarysearch int a,int x,int left,int right,int i,int j if ...

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 ...