我们知道人民币有1、2、5、10、20、50、100这几种面值。
现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。
本文使用了回溯法和动态规划法来解决找零钱问题。...
分类：
编程语言 时间：
2014-12-31 18:27:12
阅读次数：
252
今天开始，回溯法强化阶段。Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, ...
分类：
其他好文 时间：
2014-12-31 14:28:05
阅读次数：
211
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum
= 22,
5
/ ...
分类：
其他好文 时间：
2014-12-30 20:43:09
阅读次数：
212
给定一个无向无环图，保证连通，求每加入一条给定的边图中还剩下多少桥。
双联通缩点重新建图后，再用lca在线算法解。
lca算法参考斌神http://www.cnblogs.com/kuangbin/p/3184884.html
这个版本的lca思路大致是先topsort，再用并查集分别从查询的两点向根节点回溯，直到两个点碰撞。效率我分析不出来，但看得出效率很高，每次查询都对后面查询做...
分类：
Web程序 时间：
2014-12-28 11:43:34
阅读次数：
192
1、相同点：回溯法在实现上也是遵循深度优先的，即一步一步往前探索，而不像广度优先那样，由近及远一片一片地扫。2、不同点（1）访问序深度优先遍历： 目的是“遍历”，本质是无序的。也就是说访问次序不重要，重要的是都被访问过了。可以参见题Surrounded Regions，深度优先只需要把从边界起始的....
分类：
其他好文 时间：
2014-12-27 11:23:35
阅读次数：
359
采用非递归的回溯法解决n皇后问题，为了减少计算，采用了输出对称图形的方法，这样时间可以节省一半。
亮点是图像的输出，来自《C/C++算法手册》，很漂亮。...
分类：
其他好文 时间：
2014-12-24 22:50:03
阅读次数：
143
文西马龙：http://blog.csdn.net/wenximalong/课程说明：算法是程序的灵魂，为什么有些网站能够在高并发，和海量吞吐情况下依然坚如磐石,大家可能会说: 网站使用了服务器集群技术、数据库读写分离和缓存技术(比如memcahced和redis等),那如果我再深入的问一句，这些优...
分类：
编程语言 时间：
2014-12-23 10:17:39
阅读次数：
233
题目大意：给你一个N个点的图，M条双向边，从原点1出发，两个方向各走
一遍，最后回到原点。输出整个路径。从1开始，到1结束。共2*M+1行。
思路：DFS遍历，vis数组标记已遍历的边。最重要的地方是在哪里保存路径。
因为DFS函数的结束顺序就是点的回溯顺序，所以应该在DFS回溯完之后再
记录当前点的序号，也就是now的值。...
分类：
其他好文 时间：
2014-12-23 09:04:18
阅读次数：
183
七年寒窗，但求一道。笔者在学习windows/linux以及各类编程语言、框架之初因摸不到门路而磕磕绊绊，因寻不到明师而步履蹒跚，或不知缘从何起，或不知路在何处，只能尝试、回溯、重来。反反复复，竟也惶度七年有余……七年流光，物是人非，伊人不再，道也未成，每念及此，不胜唏嘘。然光阴之美，尽在于此。时光...
美国48四十个州府城市的货郎担回路
在网上找了美国四十八个州府城市的经纬度http://chi.timegenie.com/latitude_longitude/country/us，计算了各个城市之间的距离，使用触摸空洞回溯法计算出了最短的结果
明天上传货郎担回路...
分类：
其他好文 时间：
2014-12-20 09:19:04
阅读次数：
220
