- 博客(5)
- 收藏
- 关注
RSS订阅原创 概率算法（NEW）
轮到第二张牌的时候，同样从B中按顺序拿第二张，然后在A中随机挑一个位置放，此时有两个位置，因此概率1/2。与此同时，剩下的牌不被替换的概率就是1-1/2。正常快排的思路就是选择一个枢轴，然后在这个枢轴的左右两边使用双指针，一旦次序不对，就交换。公式的含义是，牌在第j次迭代的时候被替换掉开始，后续所有都不被替换的概率恰好是1/n。具体思想在代码里了，是针对单个赌徒的。以此类推，第n张牌的概率就是1/n，剩下的牌不被替换的概率同样是1-1/n。算法的目的是在不修改原数组的情况下，生成一个完全随机的新数组。
2025-06-10 00:06:05
817
原创 2024杭电多校第九场-1006-融合矿石
需要注意的是，题目的边界（如50%应该算在更低的一边，举个栗子也就是说我的及格线虽然划到60，但你60分依然算不及格，你需要比60分高一点才能让你及格~），做个判断即可。对于一般的完全背包问题，我们考虑的一般是：取到第 i 件物品时，物品总重量不超过 w 时，所能获得的最大价值。接着我们考虑一下，我们已经拿到了目前能拿到的最大质量的金辉石，那对于已经获得的这些矿石，我们是否要融合呢？还是以样例为例，决定我们是否融合的因素在于，融合后的总价值是否比原先高了，高就融合，不高就保留。我们先大致理解题目的意思。
2024-08-17 02:00:17
1291
7
原创 2024杭电多校第三场-1001
f [ 3 ] ：根据情况1,f [ 3 ] + = f [ 3 - 1 ] ,根据情况2，f [ 3 ] + = 1，而对于情况 3，没法分出来，因为是奇数 , +=0;f [ 4 ] 根据情况 1 ,f [ 4 ] + = f [ 3 ] ，根据情况 2，f [ 4 ] + = 1，根据情况 3，分成2*2。f [ 2 ] ：根据情况1, f [ 2 ] + = 1，根据情况 2，f [ 2 ] += 1 , 所以f [ 2 ] = 2;的树，假如有两组这样的树，就能得到总节点为 4 的一片森林。
2024-07-27 19:05:14
1482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人