算法
开心小熊
这个作者很懒,什么都没留下…
展开
-
给定一系列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 · 1285 阅读 · 0 评论 -
蛇形打印矩阵,时间复杂度O(n)
如图 输入41 2 3 412 13 14 511 16 15 610 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 · 865 阅读 · 0 评论