算法
开心小熊
这个作者很懒,什么都没留下…
展开
-
给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。
/** * @param $data 待查找数组 * @param $rLen 绳子长度 */ function getRopeNum($data,$rLen) { $n = count($data); //当前最大个数 $max = 0; $i = 0; $cur = 0; while($i < $n - $max)原创 2013-10-30 17:27:03 · 1277 阅读 · 0 评论 -
蛇形打印矩阵,时间复杂度O(n)
如图 输入4 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 比如:输入n,则第一行输出1-n,接着转90度,纵向输出,当输入到该列有n个数时转向 function printN($N){ //一行一行的打印 for($j=0;$j<$N;$j++){ //遍历每行的元素 for($i原创 2013-10-30 20:50:56 · 852 阅读 · 0 评论