登录
首页 » 算法 » 马踏棋盘

马踏棋盘

于 2023-09-01 发布 文件大小:1.18 kB
0 103
下载积分: 2 下载次数: 1

代码说明:

贪心加回溯,按照顺时针顺序,每次产生一个新的路点,并验证此路点的可用性,需要考虑的问题包括是否超出棋盘和此点已经走过与否。如新路点可用,则入栈,并执行下一步,每次按照上一路点的位置生成新路点。如一个路点的可扩展路点数为0,则走不下去了,进行回溯。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 模拟退火解决TSP旅行商问题和车辆配送路径优化
    用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代。由多辆车对一批货物进行配送,车辆存在容积的限制,而不同的客户间的距离适用于旅行商问题,故此用模拟退火的思想来解决车辆配送和路径选择之间的关系
    2022-03-22 09:14:07下载
    积分:1
  • 人脸识别
    1、打开facedection.dsw,点击运行(运行中途,因为有cvWaitKey(0)命令,所以在停止时按一下任意键盘使继续) (这个方法可能需要安装VC6.0,OPENCV1.0)。 2、或者将集体图片picture和测试照片photo以及人脸分类器haarcascade_frontalface_default.xml拷贝到Debug文件夹中, 双击facedection.exe运行。(这个方法可能不需要安装VC6.0,OPENCV1.0,但我没试过,但猜测可能性不大,因为我没有 将头文件、类库、.dll文件集成。)
    2022-01-26 04:33:21下载
    积分:1
  • 机械的优化设计,完成黄金分割,其中提前…
    机械优化设计,完整黄金分割法,其中有进退法子程序,主函数。-Optimal Design of Machinery, complete golden section method, of which advance and retreat method procedures, the main function.
    2022-07-09 03:02:17下载
    积分:1
  • 素数因子产生器:该程序能生成prime factor
    素数因子产生器:该程序能生成prime factor-prime factor Generator : the program can generate prime factor
    2022-03-22 01:33:11下载
    积分:1
  • 数据结构之图的基本操作
    该程序主要介绍了图的基本操作,使用C语言编写的,主要包括如何建立一个图,进行图的深度优先搜索和广度优先搜索,求图的最小生成树,打印出图的节点,删除图的节点和边
    2022-04-27 07:53:12下载
    积分:1
  • 幸运之星
    资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O 所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的: (1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员, 又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 (2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有 参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的 倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸 运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站? 注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应 该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。
    2022-10-23 11:35:03下载
    积分:1
  • 此函数通过两点的大地经纬度(Ja,Wa)和(Jb,Wb)计两点间距离 Dis...
    此函数通过两点的大地经纬度(Ja,Wa)和(Jb,Wb)计算两点间距离 Dis -this function through the 2:00 and Geodesy (Ja, Wa) and ( `, mg) calculated the distance between two points Dis
    2022-07-19 07:05:55下载
    积分:1
  • 遗传库及Demo
    很详细的遗传算法使用和例子。 包括VS下单独的遗传算法库和vs下遗传算法库的使用demo。
    2022-12-16 00:45:03下载
    积分:1
  • acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目...
    acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目-acm pku classic subject code and ideas, including the DP problem, greedy, backtracking, and so on are all very classic topic
    2022-05-16 06:58:09下载
    积分:1
  • 布尔:你将获得两布尔陈述你的任务是检查吧…
    bool:you will be given two bool statements and your assignment is to check it right or wrong.-bool : you will be given two statements and your bool as signment is to check it right or wrong.
    2022-03-07 15:23:05下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载