描述：不使用 * / % 完成除法操作。O(n)复杂度会超时，需要O(lg(n))复杂度。代码： 1 class Solution: 2 # @return an integer 3 def dividePositive(self, dividend, divisor): 4 ...
分类：
其他好文 时间：
2014-07-16 19:18:00
阅读次数：
298
主要内容： 1、QR分解定义 2、QR分解求法 3、QR分解与最小二乘 4、Matlab实现 一、QR分解 R分解法是三种将矩阵分解的方式之一。这种方式，把矩阵分解成一个正交矩阵与一个上三角矩阵的积。 QR 分解经常用来解线性最小二乘法问题。QR 分解也是特定特征值算法即QR算法的基础。 定义： 实...
分类：
其他好文 时间：
2014-07-16 18:10:22
阅读次数：
898
Cellular Automaton
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 3048
Accepted: 1227
Case Time Limit: 2000MS
Description
A cellular automaton is ...
分类：
其他好文 时间：
2014-07-16 17:32:18
阅读次数：
274
求1+2+...+n(函数继承) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数继承, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* mai...
分类：
编程语言 时间：
2014-07-16 17:31:09
阅读次数：
287
求1+2+...+n(函数指针) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数指针求解, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* m...
分类：
编程语言 时间：
2014-07-16 17:26:46
阅读次数：
242
思路：dp[i][now][mark][len] i 表示当前第i 次now存的是后8位，mark为第9位为0还是1 len第九位往高位还有几位和第9位相等。 只存后8位的原因：操作只有200次每次都为加法的话后8位可以表示，如果为乘法第八位已知再加上第九位 和往前的长度已知，所以可以表示所有状态....
分类：
其他好文 时间：
2014-07-16 15:38:38
阅读次数：
392
该题果然是个好题啊！
题意来自上一题， (
http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ
1002: [FJOI2007]轮状病毒
上一题是旋转后相同视为不同情况，这题旋转后相同视为同一种情况。就这么一个小小的区别，
上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、b...
分类：
其他好文 时间：
2014-07-16 11:26:46
阅读次数：
275
求1+2+...+n(模板类) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用模板类求解, 输入模板参数, 进行递归调用, 每次递归值减1, 至模板参数为1时, 显示调用结束模板类.代码:/*...
分类：
编程语言 时间：
2014-07-16 11:19:48
阅读次数：
314
求1+2+...+n(构造函数) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用构造函数, 循环求解, 使用数组构造多个类, 使用类的静态变量存储数据.代码:/*
* main.cpp
*
...
分类：
编程语言 时间：
2014-07-16 11:11:56
阅读次数：
281
透视投影三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同，透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小，距离越近投影越大。最简单的透视投影将投影中心作为坐标原点，z = 1 作为图像平面，这样投影变换为 ; ，用齐次坐标表示为：（这个乘法的计算结果是 = 。）在进行乘法计算之后，通常齐次元素 wc 并...
分类：
编程语言 时间：
2014-07-16 08:37:29
阅读次数：
438
