算法
文章平均质量分 76
five_east_west
这个作者很懒,什么都没留下…
展开
-
A * 搜索
A * 搜索 A * 搜索时一种带有启发策略的搜索算法,通过评估函数向周围探索,逐步找到最优解。这里我们通过一个简单的小栗子来说明一下这个算法的知识。 描述:假设地图上有一片树林,坦克需要绕过树林,到达远处的军事基地,在无数条行进路线中,哪条才是最短路径(如图所示,菱形区域代表树林,六角星形代表军事基地,云形代表坦克当前所在地)?对于这个例子,我们用A * 搜索来解决这个问题。A * 搜索介绍 A * 搜索的核心是一个评估函数:F(n)=H(n)+G(n)F(n) = H(n) + G(n原创 2020-09-05 12:47:42 · 1166 阅读 · 0 评论 -
Carmichael Numbers——快速幂运算
Carmichael Numbers我们把对任意的 1<x<n1 < x < n1<x<n 都有 xn≡x(modn)x^n\equiv x(mod\quad n)xn≡x(modn)成立的合数nnn称为Carmichael Number。对于给定的整数nnn,请判断它是不是Carmichael Number。 限制条件2<n<650002 < n < 650002<n<65000 样例输入样例1原创 2020-07-29 09:48:58 · 311 阅读 · 1 评论 -
用程序表示的辗转相除法——求最大公约数
线段上格点的个数 给定平面上两个格点 P1=(x1,y1)P_1=(x_1,y_1)P1=(x1,y1)和P2=(x2,y2)P_2=(x_2,y_2)P2=(x2,y2),线段P1P2上,除P1和P2以外一共又几个格点?限制条件−109≤x1,x2,y1,y2≤109-10^9 \le x_1,x_2,y_1,y_2 \le 10^9−109≤x1,x2,y1,y2≤109输入P1 = (1,11),P2 = (5,3)输出(2,9)、(3,7)、(4、5)原创 2020-08-13 12:09:59 · 704 阅读 · 0 评论