算法类
文章平均质量分 50
算法优化
爱(AI)算法分享的小胖
展开
-
匈牙利匹配算法分享
匈牙利算法是一个求解最大匹配问题的经典算法,被广泛应用于图论和网络流领域。该算法由匈牙利数学家Dénes Kőnig在20世纪30年代提出,用于解决两个集合之间的二分图最大匹配问题。原创 2023-04-05 21:15:56 · 637 阅读 · 0 评论 -
路径规划算法分享
路径规划算法是人工智能、机器人学、控制理论等领域的重要研究方向之一。它的目的是在给定的起点和终点之间寻找一条最优路径,使得该路径满足一些特定的约束条件。在本文中,我将介绍几种常用的路径规划算法,包括最短路径算法、A*算法、Dijkstra算法等。原创 2023-04-05 20:46:24 · 657 阅读 · 0 评论 -
排序算法分享
以上就是五种常见的排序算法的Python代码实现。在实际应用中,我们需要根据实际情况选择不同的排序算法,以满足我们的需求。原创 2023-04-05 11:00:23 · 183 阅读 · 0 评论 -
算法分享之两数互转需要更改多少位
算法分享之两数互转需要更改多少位算法任务任务一任务二思路一思路二算法任务在本次任务中,需要完成两个子任务:一、完成整数转换成八位二进制数,并使用列表存储;二、完成两个八位二进制的对比。任务一思路:此子任务主要通过位移操作和逻辑‘与’操作完成,假定转成八位二进制数,则每次将原数左移一位并与1相与,并将结果存储到列表中。代码:def dec2bin(x): out=[] for i in range(8): out.append((x>>i)&原创 2021-04-04 23:07:46 · 177 阅读 · 0 评论 -
算法分享之判断一个数是否为2的幂次
算法分享之判断一个数是否为2的幂次算法任务第一种:(库函数法)第二种:(普通函数法)算法任务本次算法分享将要完成判断一个数是否为2的幂次,是则返回1以及指数,否则返回-1。(程序语言:python)第一种:(库函数法)思路:使用math的log函数对原数进行log运算,使用的求得的结果减去结果向下取整,若为0,则返回1以及结果,若不为0,则返回-1.(该方法同样适合任意整数的幂次判定)代码:import mathdef judgmentPowerNumber(x): y = math.原创 2021-04-03 20:57:54 · 598 阅读 · 0 评论 -
算法分享之判断平方数
算法分享之判断平方数算法任务第一种:使用高级库函数第二种:采用二分法算法任务在本次任务中需要完成给定一个数字,判断该数是不是一个完全平方数。如果是完全平方数,则返回该数的平方根,如果不是,则返回-1。(程序语言:python)第一种:使用高级库函数思路:可以想将该数求平方跟,然后将结果向下取整再与上一步结果相减。若为0,则是完全平方数,否则不是。代码:import mathdef judgeSquareNumber(x): temp=math.sqrt(x) y=temp-ma原创 2021-04-02 18:12:33 · 1086 阅读 · 4 评论