KID_XiaoYuan

导航

2017年2月18日 #

【算法】Escape

摘要: The students of the HEU are maneuvering for their military training. The red army and the blue army are at war today. The blue army finds that Little 阅读全文

posted @ 2017-02-18 23:35 KID_XiaoYuan 阅读(189) 评论(0) 推荐(0) 编辑

【算法】哈密顿环绕世界

摘要: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 输入前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. 产量输出从第m个城市出发经过每个城市1次又回到m的所 阅读全文

posted @ 2017-02-18 20:46 KID_XiaoYuan 阅读(218) 评论(0) 推荐(0) 编辑

【算法】BFS+哈希解决八数码问题

摘要: 15拼图已经有超过100年; 即使你不叫这个名字知道的话,你已经看到了。它被构造成具有15滑动砖,每一个从1到15上,并且所有包装成4乘4帧与一个瓦块丢失。让我们把丢失的瓷砖“X”; 拼图的目的是安排瓷砖以便它们排序为: 这里唯一合法经营是交流'X'与它共享一个边缘的瓷砖之一。作为一个例子,举动下列 阅读全文

posted @ 2017-02-18 11:34 KID_XiaoYuan 阅读(914) 评论(0) 推荐(0) 编辑