搜索和拓扑排序
new___Smile
java开发一年。学习之路不止。。。
展开
-
HDU1285拓扑排序实例分析
本题主要运用拓扑排序来解题,将每个队伍作为一个节点,如果两个队友有比赛,胜者作为负者的入度。如果负者输于多个队伍,则进行入度加运算,如果出去的是它的入度,则进行入度减一运算,每次取入度为0,切编号小的数。即按顺序遍历所有节点,发现入读为0且未排序的节点。即中止此次遍历,对其进行出栈,处理 并将与其相邻的节点的入度-1.用if(i==n)来做防止图有回路。下面是具体代码实现:(已AC)import原创 2016-03-16 15:56:03 · 869 阅读 · 0 评论 -
HDU1016深搜实例
这个题目我们通过分析,可以这样认为,每个数字都可以是另外数字的领节点。那么当然一个数字就要和其他5个数字进行判断,当我们将两个数字判断为素数的时候,这时候我们记录第二个它的父节点为第一个数字,再往下与其他4个数字进行判断。如果不符合条件,我们就返回上一个节点,并且还原。最后如果父节点数组的里面的节点个数为n,并且首尾两个也满足素数条件 我们就认为此次遍历成功。并输出。以下是已AC代码 impor原创 2016-03-16 16:33:03 · 571 阅读 · 0 评论 -
初次走入深搜DFS
初学DFS深搜,结合HDU 1016进行实例讲解原创 2016-03-06 23:00:36 · 2741 阅读 · 0 评论