大数乘法ＡＣＭ基本的问题之一，没有空中楼阁，一点一点的累积吧...
分类：
其他好文 时间：
2014-05-07 21:45:03
阅读次数：
290
题目要求是Z字形输出，先竖排，到了nRows之后，之后的字符放在nRows-1行，单独成一列，依次递推，到底一行后，之后的元素放在前一个元素的下方，以此类推即可。...
分类：
其他好文 时间：
2014-05-07 04:21:47
阅读次数：
324
一直在写c++程序，不过对于一些作图程序来说，还是MATLAB比较实在。
de Casteljau算法是作贝塞尔曲线的一种高效的算法，其思想就是对[0,1]区间中所有的t，通过n个控制顶点不断递推得到一个顶点：下面是我的代码实现:
function deCasteljau(P,Q)
%P is 1*n matrix for X
%Q is 1*n matrix for...
分类：
其他好文 时间：
2014-05-07 03:14:37
阅读次数：
303
设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义，无法保证每组选且只选一个。
另外可以选择不建立任何塔防，也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:08:08
阅读次数：
451
题目链接很简单的递推，但是写代码的过程中，犯了一个严重的错误，就是我用unsigned
int型变量>= 0 作为循环条件（而且是降序）的时候，出现了问题。附上代码： 1 class Solution { 2 public: 3 int
minimumTotal(vector > &tria...
分类：
其他好文 时间：
2014-05-06 00:10:57
阅读次数：
335
一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正...
分类：
其他好文 时间：
2014-05-04 11:17:10
阅读次数：
362
本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
typedef不常见但值得一提的用途：
1. 用typedef来定义与平台无关的类型。
比如定义一个叫 REAL 的浮点类型，在目标平台一上，让它表示最高精度的类型为：
typedef long double REAL;
在不支持 long double 的平台二上，改为：
typedef double REAL;
在连 double 都不支持的平台三上，改为：
typedef ...
分类：
其他好文 时间：
2014-05-03 16:12:35
阅读次数：
289
hdu 1165 Eddy's research II (数学题,递推)...
分类：
其他好文 时间：
2014-05-03 15:34:41
阅读次数：
215
