摘要：
思路：初态a和末态b经过相同的一系列操作，使初态a变成12345678，同时得到新的末态c，然后只需要求12345678到末态c的变换步骤即为初态a到末态b的变换步骤。所以，只要把12345678的所有可达状态遍历一次并记录下变换步骤即可。 1 #include 2 #include 3 #in... 阅读全文
摘要：
以下内容转载自：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html八数码的八境界 研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下：EightTime Lim... 阅读全文
摘要：
题意：有n个人要分成两队进行拔河比赛，要求两队人数之差不超过1，且体重之和尽可能接近。思路：先按体重从小到大排序，然后把前一半划为a队，后一半划为b队，算出体重之差作为当前最小值。生成两个随机数x,y，作为进行交换的队员编号，即把a队的x号队员放到b队，把b队的y号队员放到a队，检查交换后体重之差是... 阅读全文