-
A* 算法K短路算法
所谓K短路,就是从s到t的第K短的路,第1短就是最短路。
如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。
A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)
- 2023-06-26 04:50:02下载
- 积分:1
-
ct跟踪,视频或摄像头物体跟踪
CT跟踪代码下载,可以用CT方法划定一个矩形域,然后跟踪,鲁棒性很好,但是帧速慢,但是可以运行的,希望能帮到大家
- 2022-03-19 11:10:08下载
- 积分:1
-
位置隐私测量工具代码
位置隐私测量工具代码,简称LPPM,是用来测试用户的位置隐私程度的一个测量器,主要使用的技术是匿名化处理以及模糊处理。
- 2023-05-16 08:20:02下载
- 积分:1
-
词频统计C++
给定一篇英文文本,要求提取其中所有的单词并计算其一元词频(某个单词出现的次数)和二元词频(两个连续单词出现的次数)
举例:I have an apple . And you have an apple , too .
输出: i--1,have--2,an--2,apple--2,and--2,you--1,too--1
an apple--2
- 2023-04-02 15:30:05下载
- 积分:1
-
图的着色
我们介绍了图形着色和应用程序在以前的帖子。正如在前面的文章中讨论,广泛用于图形着色。不幸的是,有没有高效的算法供图着色与颜色的最小数目,由于问题是一个已知的NP 完全问题。有近似算法虽然解决这个问题。以下是基本的贪婪算法来指定颜色。它并不能保证使用最低的颜色,但它保证颜色的数量上限。更多 d + 1 颜色的基本算法从不使用其中 d 是给定的图形中的一个顶点的最大程度。
- 2022-02-05 18:00:34下载
- 积分:1
-
独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下: 111 111 111 111111111 1111...
独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示没有放置棋子, 1表示放置。 规定走法如下: a. 任一棋子可越过一相邻棋子(紧相邻)跳到一空缺位置, 并吃掉越过的棋子(从棋盘移处) 如, 走一步后棋盘状态: 111 111 111 111111111 111110011 111111111 111 111 111 b. 最后只留下一个棋子在棋盘上, 并且位置在正中央。 要求: 用程序得出正确走法。 输入: 无 输出: 每一步移动后的棋盘状态, 格式如上。-independent diamond chess Problem description : a chessboard, there are 44 pieces of diamonds, a position vacant chessboard initial state as follows : 111111111 111101111 111111111 which, 0 no place pawn, a place said. Provisions in law are as follows : a. as a pawn to be crossed an adjacent piece (bear adjacent) jumped to a vacant position, and eaten across the pawn (shift from the chessboard) If, after the chessboard go one step further state : 111111111 111111111 111110011 111111111 111111111 b. leaving only a game son on the chessboard, and in the middle position. Requirements : getting the correct procedures in law. Input : None output : e
- 2023-01-15 08:55:03下载
- 积分:1
-
可以用二分法来解非线性方程解方程,简单的程序代码,虽简单,但很实用...
可以用二分法来解非线性方程解方程,简单的程序代码,虽简单,但很实用-Dichotomy can be used for solving nonlinear equations equation, a simple code, though simple, but very practical
- 2023-05-04 03:00:03下载
- 积分:1
-
近百个c程序,包括多个常用算法
近百个c程序,包括多个常用算法-nearly 100 procedures, including a number of commonly used algorithm
- 2022-07-01 12:00:49下载
- 积分:1
-
神经计算,里面包含的代码和说明,程序员可以根据自己的需要修改任何一步分...
神经计算,里面包含的代码和说明,程序员可以根据自己的需要修改任何一步分-nerve, which contains the code and description, programmers can according to its own need to amend any step pm
- 2023-06-19 12:05:03下载
- 积分:1
-
钳位三次样条算法;
数值计算算法:夹紧三次样条算法的数学写帕斯卡尔 来构造三次样条插值S为函数f, 在数x(0)
- 2022-01-26 07:21:33下载
- 积分:1