![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
学习中遇到的典型的算法
晶凌玄夜
这个作者很懒,什么都没留下…
展开
-
求一个数组的所有组合
题目名称:求和题目描述:输入两个整数 n 和 m,从数列1,2,3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1输入5 5输出1 42 35这是牛客网上一道算法题。大致意思就是在1到n的区间范围随机挑选k个数,使得这k个数的和加起来等于m,这道题的核心思想就是求一个数组的所有的组合,可以将1到n的区间看成是1到n的数组,求数组的所有组合中和等于m的组合。.原创 2020-05-11 23:36:37 · 3264 阅读 · 0 评论 -
错排算法
题目:年会分奖描述:今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;待所有字条加入完毕,每人从箱中取一个字条;如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!”现在告诉你参加晚会的人数,请你计算有多少概率会出现无人获奖?输入描述:输入包含多组数据,每组数据包含一个正整数n(2≤n≤20)。输出描述:对应每一组...原创 2020-04-24 11:11:36 · 857 阅读 · 0 评论 -
经典算法之回溯法
回溯法可以看成蛮力法的升级版。他从解决问题每一步的所有可能选项里系统的选择出一个可行的解决方案。回溯法非常适合有多个步骤组成的问题,并且每个步骤都有多个选项。当我们在某一步选择了其中一个选项时,就进入下一步,然后又面临新的选项。我们就这样重复选择,直至达到最终的状态。 用回溯法解决的问题的所有选项可以形象地用树状结构表示。在某一步有n个可能的选项,那么该步骤可以看成是树状结构中的一...原创 2020-01-13 03:20:50 · 315 阅读 · 1 评论 -
RFID二进制树形搜索算法模拟实现C++
二进制树形搜索算法的基本思想是将处于冲突的标签分成左右两个子集0和1,先查询子集0,若没有冲突,则正确识别标签,若仍有冲突则再分裂,把子集0分成00和01两个子集,直到识别出子集0中的所有标签,再按此步骤查询子集1.算法实列:电子标签1: 10110010电子标签2: 10100011电子标签3: 10110011电子标签4: 11100011①读写器第一次发送REQUEST(<...原创 2020-01-03 23:08:20 · 2974 阅读 · 0 评论