雖然是理解了二分,但是我覺得它所採用的意思應該是和我想的是一樣的,但是我自己提交就是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 ...