Divide two integers without using multiplication, division and mod operator.分析：不能用乘、除、取模运算，我们可以用的运算还有加、减、位运算。一个比较简单的想法是在dividend上不断减去divisor，知道余数小于div...
分类：
其他好文 时间：
2014-10-20 21:18:28
阅读次数：
183
题目:Divide two integers without using multiplication, division and mod operator.思路分析二分法.将除数不断增倍,而结果同样扩大两倍,直到除数的值大于被除数.然后再利用被除数减去除数最后增长到小于被除数的值，递归求出结果.例...
分类：
其他好文 时间：
2014-10-19 01:19:32
阅读次数：
288
PM3
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 3036
Accepted: 1059
Description
USTC has recently developed the Parallel Matrix Multiplication Machi...
分类：
其他好文 时间：
2014-10-11 20:09:16
阅读次数：
223
[leetcode]Given two numbers represented as strings, return multiplication of the numbers as a string....
分类：
其他好文 时间：
2014-10-09 16:02:38
阅读次数：
174
题目链接：
http://poj.org/problem?id=3678
Katu Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7888
Accepted: 2888
Description
Katu Puzzl...
分类：
其他好文 时间：
2014-10-09 02:52:28
阅读次数：
227
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-nega...
分类：
其他好文 时间：
2014-10-05 20:05:58
阅读次数：
208
Divide two integers without using multiplication, division and mod operator.方法一：暴力破解，不断用被除数减去除数，直至出现负数停止，铁定超时。方法二：对方法一的改进，每次寻找 满足2k-1 * 除数 0 && diviso...
分类：
其他好文 时间：
2014-10-02 01:55:51
阅读次数：
271
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
这个题说数可能是任意的大的非负数，肯定不是让你直接乘起来返回（我干了。。）而是...
分类：
其他好文 时间：
2014-09-30 06:45:32
阅读次数：
167
A Multiplication Gamehttp://acm.hdu.edu.cn/showproblem.php?pid=1517Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tota...
分类：
其他好文 时间：
2014-09-27 00:44:48
阅读次数：
194
题目：矩阵连乘，求最小运算次数，输出运算优先级（用括号给出）。
分析：dp，区间动态规划。
状态：设DP[ l ][ s ]为以 s 开始长度为 l 的区间的 矩阵乘积的最小值；
阶段：区间长度；
决策：DP[ l ][ s ] = min（DP[ k ][ s ] + DP[ l-k ][ s+k ] + 乘法代价）...
分类：
其他好文 时间：
2014-09-21 23:54:01
阅读次数：
272
