- 博客(12)
- 收藏
- 关注
RSS订阅原创 贪心算法进阶（Luogu P2376）
题目想要求出能够支付零花钱的最大星期数，而每种硬币的面额和数量都是固定的，那么就要使浪费尽可能少，所以贪心应该是这道题的正确思路。代码中有防 copy hh，相信认真看的同学们都看出来了。
2023-08-21 10:54:17
79
1
原创 广度优先搜索进阶
基本地，用bool类型的mark数组存储是否走过的信息，小A每次移动后都要标记走过。用char类型的map数组存储地图，因为输入的01矩阵没有空格，如果用int类型的话每行就会被存成一个整数。额外的，表示萨尔和魔王移动的数字串要用字符数组或字符串来存储，原因同上，同时在取第i位时要注意将字符类型转化为整数类型。基本思路很简单，模拟萨尔和魔王的位置变化，同时循环模拟出小A所有可能的移动，当小A与魔王位置相同时，输出总时间。魔王和萨尔的函数几乎相同，在此不多赘述，只是要注意变量名的变化。，是很好的广搜模板题。
2023-08-20 15:58:54
53
1
原创 深度优先搜索+剪枝（2）
因为每天路程之间存在倍数关系，因此只有当剩余路程能够被下一天路程整除时，才可能恰好到达B城市。函数中循环2~9，搜索当前总路程，当天路程和天数。的因数，分别搜索，并在这个因数!=1时搜索与之对应的较大因数。虽然标签是DP，但是这也是一道DFS+剪枝的好题哈哈哈哈哈。在搜索函数的循环中，每次循环求出一种可能的下一天路程。通过上述操作，我们就可以慢慢的将所有的倍数。因此我们要剪枝，避免所有不必要的搜索。，或者天数大于已求出的最小天数。天)时，才输出ans。首先，对于第一天的路程。中的所有整数，找到其中。
2023-08-19 08:54:02
55
原创 Luogu P1986 元旦晚会（贪心）
在补话筒时，不仅要保证当前同学手中没有话筒，还要保证当前同学同时身处的声部数是同声部所有没拿话筒的同学中最多的，以求最终放置的话筒数量最少。这样就可以保证重叠部分的人在话筒数量还不够时优先拿到话筒，同时保证每个话筒价值最大化，保证每个声部的话筒都是当前声部所需要的最小数量。仔细想了一下，上面那个思路存在很大的漏洞，即每次循环寻找目标同学时，判断条件都是该同学身处的声部数是否为同声部最多，但却忽略了。声部需要两个话筒，那么根据从右向左依次对每个声部放话筒的原则，会把话筒放在。呜呜呜我再也不说它是水题了…
2023-08-12 12:20:44
92
1
原创 电池的前世今生
1800年，由于不同意伽伐尼所提出的电的产生原理，伏特发明了伏特电堆，也就是最初的电池，其可以产生稳定的电流。起初，他在装满盐水的高脚杯中浸入两个不同的电极，并将它们串联起来，后来，他将高脚杯换成浸泡在盐水中的纸板。现在，电池种类越发多样，如燃料电池（将燃料的化学能通过电化学反应直接转化成电能）、水电池（本身不含电解质，必须加入水后才能开始产生电力）、原子能电池（使用放射性同位素衰变时产生的能量来产生电力）、太阳能电池等等。这种电池的电解液为糊状，不会溢漏，便于携带，因此获得了很广泛应用。
2023-08-08 15:02:29
140
原创 深入剖析新能源汽车
截至2022年底我国汽车的千人保有量是226辆，很多家庭还没有汽车，年轻消费者对消费新趋势的追求也在不断提高，结合全球汽车发达国家的情况判断，预计我国汽车内需消费顶峰在4000万辆左右。以中国为例，中国政府实事实办，在全国各地大力推动充电桩、充电站的建设，延长新能源汽车购置税减免时间，打消了车主的后顾之忧，真正推动了新能源汽车的发展和普及。目前，随着人们环保意识的不断增强和国际油价的不断提高，新能源汽车越发受到人们的喜爱，产销量接近100%，拥有广阔的市场和巨大需求。
2023-08-08 13:25:16
206
原创 深度优先搜索与二分进阶
数组初始化为极大值，然后在DFS的最开始进行判断，如果目前的伤害值大于之前道路在这个点时的伤害值，那么就可以放弃本条道路了（后续途径点都一样，但是本条道路已途径的部分不是最优）；而如果目前的伤害值在已搜过的道路中最小，那么就更新最小伤害值，并继续向后搜索。看到这道题，“路径”“伤害值”等词语让我瞬间联想到万能的DFS，搜索所有能到达最后一排房间的路径，比较出最小伤害值。二分的左边界为所有房间中最小的伤害值，右边界为所有房间中最大的伤害值，不断取。为最大伤害值，却无论如何也走不到最后一排，那么将左边界放在。
2023-08-06 13:37:45
41
原创 Luogu CF1633D，DP
经过模拟，我们发现，在一些情况下，后达成的值在进一步变化成另一值时，所用总次数会小于先达成的值变化为同一值所用的总次数。需要的次数不止一次那么就不能选，但过了好久一直没写对awa…同时，因为先达成的值会比后达成的值小，因此不能被覆盖。后来我们发现，如果只有循环操作是不够的，会出现比实际情况更大的错误值。之外的其他位置都初始化为极大值，再在循环操作中不断取最小变化次数。的范围完全是在浪费时间，白白循环。模板题~~（可是我花了一个多小时才做对awa）~~这个“物品”的“体积”，而。首先，我们看到题目的操作是。
2023-08-05 12:45:21
57
1
原创 深度优先搜索+剪枝
对于途径的每一个点，转向，如果转向后到达的新点可以通行，那么就进入下一个方向重新进行上述操作；但是这种方法的劣势明显，即搜索到的方向太多，路径太长，耗时太长。但是经过分析我们知道，如果在第i个方向中，两条路径都经过同一个点，那么其中一条路（后经过的这个点的路）就无需继续前进，因为前方两条路径将会重叠。，在8,1,2这条路上，均为向南行进，且在第一次转向前这几点都走过，但是因为终点是2，因此必须要走完。同时，因为车可能会绕圈，返回到原先的道路上，因此不同次数但同一方向上走过并不互相影响。
2023-08-03 12:47:40
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人