递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-08-31 17:02:31
阅读次数：
157
1.开发缘由其实这样的工具很多，在网站中一点点看也是大概能够了解的。但是属于强迫症，总想看一下所有。2.设计思路开始是想做成思维导图的模式，jQuery插件，Html都搜过，结果只找到了http://qunee.com/buy.html。有什么办法呢，只能随便找个tree显示。Json拼写开始以为收...
分类：
Web程序 时间：
2014-08-31 15:44:41
阅读次数：
200
最近一个哥们，是用牛顿迭代法求解一个四变量方程组的最优解问题，从网上找了代码去改进，但是总会有点不如意的地方，迭代的次数过多，但是却没有提高精度，真是令人揪心！ 经分析，发现是这个方程组中存在很多局部的极值点，是用牛顿迭代法不能不免进入局部极值的问题，更程序的初始值有关！ 发现自己好久没有是用Mat...
分类：
其他好文 时间：
2014-08-31 01:38:20
阅读次数：
571
题目链接：
啊哈哈，点我点我
思路：从终点向前递推。
首先p[I]表示从第i个点到终点的概率。则分为两种情况进行考虑。
【1】已经翻到的点则它必定会到终点，则概率为1.
【2】不知道的点则要进行枚举。那么p[i]=sum(p[i+j])/13(2=
为什么要逆推，因为从前往后走，要用到后面的状态。
哎，自己的dp好弱啊，一个暑假好像都没怎么做。。哎，加油啊！！！
题目：
...
分类：
其他好文 时间：
2014-08-30 20:28:00
阅读次数：
331
顺推的例子 上过大学的应该都知道著名的“斐波那契”数列吧，说的是繁殖兔子的问题，题目我就大概说一下。如果1对兔子每月能生1对小兔子，而每对小兔在它出生后的第3个月就可以生1对小兔子，如果从1对初生的小兔子开始，1年后能繁殖多少兔子？思路：其实这个问题我们可以将兔子划分为“1月大的兔子“，”2月...
分类：
其他好文 时间：
2014-08-30 11:08:59
阅读次数：
220
完全背包问题 解决方法 跟初级硬币问题递推法 很相似，只需将1改成 对应的数值。
value 背包价值， v体积， n种背包， 体积不超过V，最大价值。
void WKnapsack(int *value, int* v, int n, int V)
{
int d[1000];
memset(d, 0, sizeof(int)*1000);
for(int i = ...
分类：
其他好文 时间：
2014-08-30 08:51:13
阅读次数：
218
为了快速解决高精度问题，总算是要来接触java了，算上这学期要开java的课了，好好学习吧！ 拿来练手的是hdu的1002，高精度加法。 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 5 public cl...
分类：
编程语言 时间：
2014-08-30 01:12:08
阅读次数：
267
可以直接用高精度来暴力求。也可以不用高精度：把m分解质因数，记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次，再把这个次数除以它在m中的次数，就是可能的k值。取最小的k。#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-08-29 21:21:28
阅读次数：
495
1000 * 1000的图，交点就一个，而且如何相交于一点 画一画就会发现就两种情况，所以首先想到的是可以暴力枚举交点，然后由交点往前推，相交过后两个人继续朝自己目的地前进，所以可以先 暴力枚举 并 递推出每一个点 到这个图的 四个顶点的 最大值，然后根据相交的两种情况取最优的一个即可
int mp[1000 + 55][1000 + 55];
int dp1[1000 + 55][...
分类：
其他好文 时间：
2014-08-29 20:09:58
阅读次数：
262
Crazy Thairs
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 6598
Accepted: 1636
Description
These days, Sempr is crazed on one problem named Crazy Thair...
分类：
其他好文 时间：
2014-08-29 18:25:32
阅读次数：
201
