这道题是这种，给主人公一堆事件的成功概率，他仅仅想恰好成功一件。于是，问题来了，他要选择哪些事件去做，才干使他的想法实现的概率最大。我的第一个想法是枚举，枚举的话我想到用dfs，但是认为太麻烦。于是想是不是有什么规律，于是推导了一下，推了一个出来，写成代码提交之后发现是错的。最后就没办法了，剩下的时...
分类：
其他好文 时间：
2014-08-30 16:17:49
阅读次数：
183
题意：给定一个 m * n 的网格，网格中有非负的数字。
一个机器人要从左上角走到右下角，每次只能向下或向右移动一个位置，
找出一条总和最小的路径，返回最小值
思路1：记忆化搜索
使用一个两维 minPathSums[i][j]记录 (i,j)到(m,n)的总和最小的路径的值
然后使用dfs 枚举
复杂度：时间O(2^n) 空间O(n)
思路2：dp
设置状态为f[i][j]，表示到达网格(i,j)的总和最小的路径的值，则状态转移方程为
f[i][j] = min(f[i - 1][j] + f[i][...
分类：
其他好文 时间：
2014-08-30 13:56:19
阅读次数：
216
Dijsktra算法介绍Dijsktra算法是大牛Dijsktra于1956年提出，用来解决有向图单源最短路径问题。但不能解决负权的有向图，若要解决负权图则需要用 到Bellman-Ford算法。算法思想是，在dfs遍历图的过程中，每一次取出离源点的最近距离的点，将该点标记为已访问，松弛与该点相邻的...
分类：
Web程序 时间：
2014-08-30 12:28:09
阅读次数：
271
BFS记录路径第一炮
题目连接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465
思路：搜索找路径问题，DFS进行，调用 DFS（当前->当前点父节点）->起点，思想，以栈为储存结构，保存路径。
非优先队列：504 KB 0ms
#include
#incl...
分类：
其他好文 时间：
2014-08-29 21:28:18
阅读次数：
297
DFS 包含的技术有
1. Enterprise Content Services.
--- 一组面向对象的服务。
2. Data model and API
3. Client productivity layer
4. Tools for generating services and runtime support
5. SDK
6. EMC Documen...
分类：
其他好文 时间：
2014-08-29 09:30:07
阅读次数：
242
这个专题充分暴露了不认真思考的缺点，总是感觉差不多就下手。
对于A题目，以为是强连通分量缩点。但实际上是求桥。
并考虑：1.重边 2.权重为0则初始值不能赋值为0，当选取权重为0的边答案为1 3.没有答案。
对于B题目，起初想得很复杂，以为是动态规划，一直在思考转移方程。但其实DFS就可以，但漏掉了形成正方形的另一个条件，底边平行。
对于C题目，这里又出现了漏洞（直接DFS不用考虑这些）...
分类：
其他好文 时间：
2014-08-29 09:29:27
阅读次数：
220
题目大意：n个矩形，将一个大矩形分成 n+1 块。矩形之间不重合，可是包括。求这n+1个矩形的面积思路分析：用线段树记录他们之间的父子关系。然后dfs 计算面积。当给出的矩形上边的时候，就要记录到该矩形的父亲去。#include #include #include #include #define ...
分类：
其他好文 时间：
2014-08-28 22:38:26
阅读次数：
357
2次dfs的方法： 1 void dfs(int u,int step) 2 { 3 int tmp=0; 4 if (step>t) 5 { 6 max_dist=step; 7 max_point=u; 8 } 9 for ...
分类：
其他好文 时间：
2014-08-28 22:22:26
阅读次数：
212
1 /************************************************************************* 2 > File Name: j.cpp 3 > Author: HJZ 4 > Mail: 2570230521@qq...
分类：
其他好文 时间：
2014-08-28 18:03:05
阅读次数：
338
题目：hdoj 3491 Thieves
题意：给出一个无向图，然后有个出发城市s，结束城市 t ，然后每个点有流量限制，问你最少用多少的人能够使得 s 到 t 没有流量。
分析：题意是抽象出来的，但是很明显看出来是求最小割。难点有2
1：无向图，所以要建双向边
2：点有流量限制，所以要拆点，拆成两个点，然后这两点的容量为点的限制，图中点的连接设置流量为inf，保证割不掉...
分类：
其他好文 时间：
2014-08-28 11:33:19
阅读次数：
180
