图论——搜索进阶
倚剑笑紅尘
教练,我想学kaldi!
展开
-
康托展开
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B", "A", "C"],现在要转载 2017-08-01 23:28:39 · 219 阅读 · 0 评论 -
HDU 3085 Nightmare Ⅱ (双向广搜)
转载自:http://blog.csdn.net/u012861385/article/details/32913731 Nightmare Ⅱ Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapp转载 2017-07-09 11:49:55 · 242 阅读 · 0 评论 -
HDU1560 DNA sequence(IDA星) (E)
Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine),原创 2017-07-09 10:02:20 · 365 阅读 · 0 评论 -
HDU2181:哈密顿绕行世界问题(DFS) (C)
Problem Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条原创 2017-07-08 12:08:27 · 281 阅读 · 0 评论 -
hdu 2102 A计划(BFS)(H)
Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位原创 2017-07-08 17:03:44 · 215 阅读 · 0 评论 -
HDU3533:Escape(BFS) (D)
转自:http://blog.csdn.net/libin56842/article/details/41909459 Problem Description The students of the HEU are maneuvering for their military training. The red army and the blue army are at war toda转载 2017-07-08 22:25:16 · 211 阅读 · 0 评论 -
HDU3567:Eight II(康拓展开+预处理) (B)
Problem Description Eight-puzzle, which is also called "Nine grids", comes from an old game. In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each转载 2017-07-08 15:52:11 · 368 阅读 · 0 评论 -
HDU1043:Eight(A*+康托)
代码转自:http://blog.csdn.net/libin56842/article/details/23185751 Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is cons转载 2017-07-08 10:59:14 · 270 阅读 · 0 评论 -
A*算法详解(转)
A*算法详解(转) 第一部分:A*算法简介 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里 抛砖引玉,希望大家都来热心的参与。 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚A*算法,我看还是先说说转载 2017-07-28 21:11:26 · 927 阅读 · 0 评论