问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
如果在web项目中需要使用路径，如：转发、重定向还有超链接等。原则：”一切web路径以/开始”那么/的路径一定是相对路径，那么/到底代表哪一个相对路径是需要智慧的。如果该路径是给服务器使用的，那么/代表当前网站的根目录。如果该路径是给浏览器使用的，那么/代表当前Tomcat的webapps目录。举例...
分类：
Web程序 时间：
2014-05-19 21:19:07
阅读次数：
362
http://acm.hdu.edu.cn/showproblem.php?pid=3790
有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。
dijkstra，只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-18 15:14:22
阅读次数：
235
ACMer
必备知识（这么多呀，慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径（Dijkstra）
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类：
其他好文 时间：
2014-05-18 09:00:32
阅读次数：
245
状况描述：打包安装后，如果删除安装目录中的某个文件，这时从桌面快捷方式启动软件系统会自动运行修复程序，此时因为路径问题会报出“错误 1001
在初始化安装时发生异常xxx”的异常。(前提是你的安装部署中加入了“自定义操作”，并为其传值)。查找原因原来是“自定义操作”中CustomActionData...
分类：
Web程序 时间：
2014-05-16 21:37:17
阅读次数：
353
这两天正在修改jsp
页面，因为路径问题遇到各种困惑，在网上找了好多关于路径的介绍，太完善了！但是太多了。。还没学会头就晕了。终于让我找到一个简单的方法 绝对路径。
在Myeclipse创建一个JSP文件,它会默认的加上以下代码: jsp代码： 在 中写成这样 "> 这说明在该页面中的所有路径都.....
分类：
Web程序 时间：
2014-05-16 04:25:41
阅读次数：
305
题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他好文 时间：
2014-05-15 01:24:54
阅读次数：
210
本文介绍的是图的非负权值的单源最短路径问题。问题的提出是，对于有权图D，t提供源点v，要找到从v到其他所有点的最短路径，即单源最短路径问题，在本文中，解决这一问题，是普遍比较熟悉的Dijkstra算法。
算法核心思想参见维基。简而言之，设集合S存放已经求出了最短路径的点。初始状态S中只有一个点v0，...
分类：
其他好文 时间：
2014-05-13 16:49:37
阅读次数：
284
本段程序主要利用数据结构栈的先进后出特点，实现回溯求解迷宫路径问题。
#include
#include
using namespace std;
//坐标类
struct Point
{
int x;
int y;
};
//地图类
template
struct Map
{
int (*p)[A];
int row;//行数
int col;//列数
};
//start起始点， ...
分类：
其他好文 时间：
2014-05-13 05:25:02
阅读次数：
478
转自：http://blog.csdn.net/shendl/article/details/1427637
JavaEE路径陷阱之getRealPath本文是《Java路径问题最终解决方案—可定位所有资源的相对路径寻址》一文的姐妹篇。请同时阅读该文。JavaEE程序有一大路径陷阱，那就是Servl...
分类：
编程语言 时间：
2014-05-10 07:01:00
阅读次数：
440
