几个算法或逻辑题

作者：zccst

2014-6-14
PHP 在数值中加入千位分隔符的方法
为了方便阅读，我们通常会在一串长数字中加入“千位分隔符”，即将 1234567890.11 转换成 1,234,567,890.11 ，这样的任务交给正则表达式来处理再方便不过了，本文就介绍了这个问题的解决方法。


语法：
Code:
(?<=[0-9])(?=(?:[0-9]{3})+(?![0-9]))


使用范例：
PHP:

// 说明：在数值中加入千位分隔符的方法
// 整理：CodeBit.cn ( http://www.CodeBit.cn )
$num = "1234567890.11";
$num = preg_replace('/(?<=[0-9])(?=(?:[0-9]{3})+(?![0-9]))/', ',', $num);  
echo $num;

2011-4-15

1，MxN矩阵能组成多少个小矩形？
解析：对角线能唯一确定一个矩形。
对于两个点而言：
(1) M x N 。但两个点不能在同一行、也不能在同一列，两次减去后，多减了1，最后再加上。
即符合要求的个数：M x N - M - N + 1。
(2) 由于两点是相对关系，除以2
(3) 由于有两条对角线，再除以2
结果： (M x N - M - N + 1) x M x N  /  2 x 2

2，2N个零件，好的多于坏的。