二分
二分
成长的小牛233
一个很菜,仍然热爱技术热爱生活的程序猿
展开
-
HDU1969:Pie(二分)
Problem Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming t转载 2016-04-09 08:52:01 · 482 阅读 · 0 评论 -
二分法
//计算n的k次方一种更节省时间的算法 #include int power(int n,int k) { int x; if(k==1) return n; x=power(n,k/2); if(k%2==0) return x*x; else return x*x*n; } int main() { int s,n,k; while(~scanf("%原创 2016-04-16 15:17:51 · 448 阅读 · 0 评论 -
二分查找
//用来查找元素,例:输入1 2 3 4查找3出现的位置,则返回下标2 #include int a[100]; bool find(int key,int st,int end) { int i=0; while(st { int mid = (st+end)/2; if(a[mid]==key) { printf("%d",mid); break; } els原创 2016-04-16 15:18:18 · 322 阅读 · 0 评论