摘要： 二分搜索其实就是折半查找或者说折半查找的灵活应用。折半的算法过程如下(为表达方便，过程并没有严格的按照语法写)： 1 /* 2 在有序表中ST(假定为升序)中查找关键字为key的元素， 3 若查到返回元素在表中的位置，否则返回0 4 l,h分别为有序表的上下限 5 */ 6 int search(ST,key) 7 { 8 low=l,high=h;//置查找区间 9 while(low<high)10 {11 mid=(l+high)/2;12 if(ST[mid]==key)//找到返回13 return mi... 阅读全文

摘要： 题目大意：这道题就是给你一个圆台，里面装了一些水，现在告诉你圆台上下底半径，高度，水的体积，问你水的高度是多少。这道题可以二分搜索也可以计算几何，现在是计算几何的算法 1 /* 2 计算几何 3 本题可以用数学解法，也可以用2分搜索，但用数学方法解效率更高。 4 数学方法：cup的形状可能有两种，圆柱型，或是上大下小的圆台型。 5 如果是圆柱形则直接用体积除以底面积即得出高； 6 如果是圆台型，可以将圆台下边补全成为一个圆锥体，求出补全那部分的体积， 7 按照比例关系体积之比是高之比的3次方。 8 */ 9 #include <iostream>10 #include <st 阅读全文