算法
_xiaoxiong
这个作者很懒,什么都没留下…
展开
-
PHP百钱买百鸡算法(穷举算法)
小鸡5毛钱一只,母鸡3块钱一只,公鸡5块钱一只,问300块钱买100只鸡,有几种买法?$xPrice = 0.5;$yPrice = 3;$zPrice = 5;$price = 300;$count = 100;$zCount = $price / $zPrice;$yCount = $price / $yPrice;$zCount = $price / $zPric原创 2016-09-21 13:38:14 · 6329 阅读 · 0 评论 -
二分查找算法
function binarySearch($low=0, $high, $search){ $mid = ceil(($low+$high) / 2); if($search < $mid) { binarySearch($low, $mid-1, $search); } else if($search > $mid) {原创 2016-09-21 17:10:01 · 2337 阅读 · 0 评论 -
印度乘法口诀双位数乘法详解
近日来,网上流传着一个“印度乘法口诀”。和我们中国的乘法表不同,这个乘法表延伸到19以内,即所谓“19*19”乘法表。尽管其难度比“九九乘法表”更高,但配合特别的方法,却是更容易心算出正确的答案。网传的印度乘法表,其乘法表除了大家熟知的九以内的乘法之外,更增加了从十到十九的相乘结果。由于双位数的乘法比个位数的要复杂得多,印度人想出一个有效的心算方法。其方法是:首先将被乘数与乘数的个位数相加,然后将之原创 2016-10-24 16:04:36 · 10406 阅读 · 2 评论 -
php实现阶乘递归算法
function fact($n){ if($n == 0) { return 1; } else { return $n * fact($n - 1); }}var_dump(fact(12));要理解递归,先要知道一堆栈(栈)的知识。 栈是一个后进先出的压入(push)和弹出(pop)的数据结构。递归的实现,是因为函数原创 2016-10-25 10:20:08 · 8006 阅读 · 2 评论