a[0]=1; a[1]=2;
之后每个数可以由前面的任意两个数相加得到（可以是同一个数），问得到数字N的最短序列
N最大为100，迭代加深搜索打表
#include "stdio.h"
#include "string.h"
int w;
int pri[110][15]; // 记录答案
int len[110]; // 数字N所需长度
int seq[110]; // DFS的每一...
分类：
其他好文 时间：
2015-04-28 11:45:13
阅读次数：
103
分析：找到吉米从办公室穿过森林回到家（也就是从点1到点2）的最短路径有多少条，其中要满足如果要走A到B这条路，那么就有从A到终点的距离都大于B到终点的距离。
解法：spfa算法+记忆化深搜
1、spfa求出从终点2到其他所有点的最短路
2、记忆化DFS从1开始向其他点深搜，最后结果就是dp[1]。
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-04-28 09:55:16
阅读次数：
145
样例输入：495 499
样例输出：495/499 = 1/2+1/5+1/6+1/8+1/3992+1/14970
规则是加数少比加数多好，加数相同，小的数越大越好。
分析：回溯无限，宽度优先便利一层都跑不完，所以用迭代加深搜索(iterative deeping)：从小到达枚举深度上线maxd，枚举上限还可以减枝。
IDA*算法：深度上线maxd，当前节点n的深度为g(n),乐观估价...
分类：
其他好文 时间：
2015-04-27 15:19:09
阅读次数：
118
题目：
基本思想：
这是一个深搜问题，不过呢，你可以看到题目截图中有答案提示：城市数目较多，因此不能使用完全遍历，无法满足时间复杂度要求。所以需要对数据做一下预处理，也就是将map转换为链表形式的，本来map应该是只有0,1的值，表示有路径或者没路径。不过为了节约点内存（虽然没什么必要），所以map复用。当前节点i如果和另外的节点j相连，则将节点j放在map中。第0个元素存...
分类：
其他好文 时间：
2015-04-24 16:28:20
阅读次数：
159
先来说说题目意思吧，如图，帮助小人找到一个放炸弹的坐标，使之一颗炸弹炸死最多的敌人。
我们用字符G表示敌人，#表示墙， . 表示可以走的路，特别说明下，那种一推就倒的墙，就把它看做路吧。
下面就来搜索来一下吧：/*
来让我们小小的说明下深搜的要点：
1、解决当前任务是什么。
2、什么时候我该休息。
3、当前任务做完了，下一步怎么做。
怎么样很好理解的吧
*/
#include<stdio.h...
分类：
其他好文 时间：
2015-04-24 09:11:40
阅读次数：
102
题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=1084
题目大意：给你n个骰子，每个骰子有m个面，点数分别为（1-m），现在同时摇这n个骰子，（得到的点数和）-k 即为小明得到的钱数，当然小明每次最少会得到一元（即最后结果小于等于1时），问小明得到钱数的期望值。
解题思路：由于此题m*n较小，故按照普通的期望计算就行，即 摇到某个点数...
分类：
其他好文 时间：
2015-04-21 18:15:38
阅读次数：
141
dfs序 我哭啊……这题在考试的时候（我不是山东的，CH大法吼）没想出来……只写了50分的暴力QAQ 而且苦逼的写的比正解还长……我骗点分容易吗QAQ 骗分做法： 1.$n,m\leq 1000$： 直接找一个关键点做根进行深搜，算出其他关键点都与root连通的最小边权和，再×2 2.一条...
分类：
其他好文 时间：
2015-04-20 20:43:17
阅读次数：
442
DescriptionFarmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, 1 <= H <= 1000) and wishes to determine the largest ‘contiguous’ (connected) pasture. Pastures are contiguou...
分类：
其他好文 时间：
2015-04-20 14:52:10
阅读次数：
172
回溯算法也称试探法，一种系统的搜索问题的解的方法，是暴力搜寻法中的一种。回溯算法的基本思想是：从一条路往前走，能进则进。回溯算法解决问题的一般步骤：根据问题定义一个解空间，它包含问题的解利用适于搜索的方法组织解空间利用深度优先法搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索回溯法采用试错的思想，...
分类：
其他好文 时间：
2015-04-20 00:29:05
阅读次数：
308
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22424
Accepted: 11300
Description
Due to recent rains, water has pooled in various places in Farmer John's field, whic...
分类：
其他好文 时间：
2015-04-19 13:18:51
阅读次数：
142
