11 2013 档案

二分查找完美版
摘要:/** * 有序数组为升序 */function bsearch($start, $end, $des, &$arr) { $mid = round(($start+$end)/2); if ($arr[$start] > $des or $arr[$end] $des) { return bsearch($start, $mid, $des, $arr); } else if ($arr[$mid] == $des) { return TRUE; } else if ($arr[$mid] < $des) { ret... 阅读全文

posted @ 2013-11-14 13:06 mtima 阅读(297) 评论(0) 推荐(0)

四种语言完美实现组合算法
摘要:php<?phpfunction rxn($start, $bit, $n, $m) { static $name = __FUNCTION__; static $result = array(); static $arr = array(); for ($i=$start; $i<$n-$m+$bit; $i++) { $arr[$bit-1] = $i; if ($bit == $m) { array_push($result, $arr); } else if ($bit < $m) { ... 阅读全文

posted @ 2013-11-05 23:57 mtima 阅读(222) 评论(0) 推荐(0)

导航