http://acm.fzu.edu.cn/problem.php?pid=2169思路：建立一个邻接表，利用搜索中回溯把走过的路标记为1，然后把这些标记为1的值全部加起来。
Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec...
分类：
其他好文 时间：
2014-07-22 23:16:14
阅读次数：
375
先亮出题目：
一，背包问题 及 回溯法解其问题的伪代码
二，赋值后的具体实例
三，如何看懂伪代码
（1）真正了解回溯法的核心思想
我总结的回溯法解题步骤：
先找出第一个解
回溯
（2）回溯法核心思想 + 伪代码 + 图9-5 树结构来分析
四，伪代码代入值解析
核心：先找到第一个解，再回溯。...
分类：
其他好文 时间：
2014-05-08 16:16:30
阅读次数：
386
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟（理论上模拟的次数越多结果
会越接近真实值），而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是：由于我没在
算法中对每一轮的每只探路蚂...
分类：
其他好文 时间：
2014-05-04 18:11:46
阅读次数：
449
一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正...
分类：
其他好文 时间：
2014-05-04 11:17:10
阅读次数：
362
1.main函数执行前main函数是编译环境提供给用户的入口函数，但main函数是如何执行的？它也同样作为一个函数，被另外的函数所调用执行。利用编译器的栈回溯，可以找到编译器调用main函数的父函数（此处使用编译器为vs2010）：
在main函数内下断，让程序运行在main函数内停止； 观察v.....
分类：
其他好文 时间：
2014-05-03 23:42:10
阅读次数：
461
递归：就是出现这种情况的代码： （或者说是用到了栈）解答树角度：在dfs遍历一棵解答树
优点：结构简洁缺点：效率低，可能栈溢出递归的一般结构：1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类：
其他好文 时间：
2014-05-01 19:20:17
阅读次数：
343
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯
（2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……回溯法：
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类：
其他好文 时间：
2014-05-01 18:52:38
阅读次数：
538
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。...
分类：
其他好文 时间：
2014-05-01 15:08:04
阅读次数：
415
只有一个强壮的体魄才能撑得起一个!@(#$%)^&*的灵魂，所以锻炼身体之重要性，不言而喻。
之前一直想把从2013年以来锻炼的各种照片，主要是江滨路边跑步沿途的风景，以次为单位，整理发上来，但是苦于要写一篇开题，墨水又不够，就酱紫一直耽搁了；但是还好，照片基本都在手机里，以后慢慢回溯过去。 ...
分类：
其他好文 时间：
2014-04-29 16:29:14
阅读次数：
278
