一本通题解经典
文章平均质量分 58
算法蒟bye_LYF926
爱好算法和人工智能
展开
-
信息学奥赛一本通网站1672:游戏通关
信息学奥赛一本通网站1672:游戏通关原创 2022-12-18 20:17:48 · 501 阅读 · 1 评论 -
一本通贪心经典:1227:Ride to Office
一.题目大意每次C追上或者被追上,都会选择是否变速,又由于要求最快到达那么一定是被赶上被赶上的条件是什么?一个比C当前速度快的人,比C晚出发,就会被赶上二.确定算法于是每次在线读入,一旦满足上述条件,就做一次比较,看和这个人一起到终点和之前一起到终点那个时间短就跟哪个由于没有询问人的编号,所以不需要记录过程,直接记录最小值怎么计算到终点的时间,使用宏观上的思维,不去考虑具体的过程,聚焦结果从C的角度看: 阶段1.被赶上 阶段2.一起走从那个人的角度看:阶段1...原创 2021-08-21 13:10:37 · 370 阅读 · 0 评论 -
一本通贪心经典:1226:装箱问题
1226:装箱问题一.-题目大意题目中所说的H没有意义(当然最后输入也没有给),其实就是给你a[1]个1*1矩形,a[2]个2*2矩形。。。a[6]个6*6矩形,让你求他们最少要覆盖多少的6*6的矩阵,每一个矩形不允许重叠然后t组数据二.确定算法实际上一本通中很多问题叫贪心都很勉强,明明就是有技巧的模拟和枚举,因为本质上没有一个定论说什么是贪心好,下面对于1*1~6*6的矩形进行分类6*6一人一个cnt+=a65*5:一人一个,但会有剩余cnt+=a6+a54原创 2021-08-21 12:40:37 · 1090 阅读 · 0 评论 -
一本通DFS经典:1214:八皇后
1214:八皇后一.数学模型八皇后问题描述的是八个国际象棋中皇后棋子如何摆放的问题,而实际上可以抽象成8*8二维空间中的一种特殊选点问题:任意选择8个点,其中任意两个点:不同行不同列不同对角线;数学描述就是:对于(a,b)和(c,d),a!=c &&b!=d && a+b!=c+d && (a-b+7)%8!=(c-d+7)%8至于怎么找出来的,自己画个二维坐标系,列下坐标自己探究规律最细(gǒu)节(xiě)的就是第四个条件,由于你不知.原创 2021-08-18 14:47:28 · 766 阅读 · 0 评论 -
一本通递归经典 1205:汉诺塔问题
1205:汉诺塔问题一.题目大意就是经典的汉诺塔问题,要求输出路径二.确定算法0.肯定事递归 1.这不常识吗(如果你觉得不是常识现在把他变成常识,经典题目就得这么做)。 2.你觉得这不是常识,那么怎么能想到使用递归呢 考虑对N个盘子的解法,我们一定要先把上面n-1个挪开,在让第n个单独动一次,那怎么把n-1个挪开呢 方法是一样的,把n-2挪开,在做第n-1个一次 又由于在做小盘子问题的时候,大盘子(垫底的)可以忽视,所以就不用在做第n-...原创 2021-08-18 12:19:47 · 704 阅读 · 0 评论 -
一本通递归经典 1206:放苹果
1206:放苹果一.题目大意 如题意,注意苹果和盘子都不区分,并且可以由空的盘子,区别于一本通递归经典 1315:【例4.5】集合的划分二.选择算法显然是递归,从大状态分解出很多小状态来求解0.递归的参数 n表示苹果数,m表示盘子数1.单层分解子问题的逻辑 1.如果可以没有空盘子(n>=m)分类两种情况 : 最后一个盘子都不空(由于不区分盘子,所以最后一个不空就表示都不空),剩下的交给递归;最后一个盘子放空,剩下的交给递归 ...原创 2021-08-18 12:07:11 · 795 阅读 · 0 评论 -
c++一本通 1238一元三次方程求解
题目可以在7种二分查找法的总结中 找到这道题 需要用到一些数学知识: 关于一个方程ax3+bx2+cx+d=0ax3+bx2+cx+=0,一定有三个复数解, 并且题目 保证 所有解在 实数范围内,并且 任意两个解之间 的距离大于等于 第一种方法:将-10000到10000之间 所有数都试一遍,但是这种方法需要 遍历20000次,过于低级第二种方法:可从-100到100之间定义变量x,每次自增1.0,在x以及x+1 之间进行二分,并且在l和r的差≤0.001时停止,输出任意一个。二分方法:...原创 2020-10-01 22:24:52 · 773 阅读 · 1 评论 -
一本通递归经典 1315:【例4.5】集合的划分
1315:【例4.5】集合的划分一.题目大意:已经说的很精简了 如果被题目的一大堆集合符号搞蒙了的话,精简版的题目其实就是把n个不同的物品放在k个相同的盘子中,盘子不允许空着二.确定算法 可以考虑DP(其实就是简单的递推),但由于他放在了递归里面,我们就使用递归 于是确定单层派生子节点的逻辑: 0.f(n,k)的答案一定考虑第n个元素放在哪里,其余的的交给递归 1.由于这里每个...原创 2021-08-17 21:54:15 · 350 阅读 · 0 评论