知还～-CSDN博客

原创 Atcoder Beginner Contest 317

题意:T和A票数比较，找出最小的使T胜利的从A转移到T 的票数，只要获得的转移票数>总的Z的一半即认为其胜利，解题：采用dp，dp[i]表示：获得z票数i的转移票数。如果该轮转移则需转移(x+y+1)/2-x票。X为投给T的，Y为投给A的，Z为每一轮的T如果需要赢需要比A大Z。首先筛选出不合适的，将所以不合适的都置为true，不可通过。然后bfs找到最小通路。

2023-08-27 20:06:04 117

原创强化学习-DQN-走迷宫实战

该算法核心原理是Q-Table，其行和列表示State和Action的值，Q-Table的值Q(s,a)是衡量当前States采取行动a的重要依据。RL：面对一个不断变化的的状态空间，解决决策问题，找到在当前环境状态下最佳决策是什么。输入一个动作状态，尝试输出关于s、a的动作状态值函数值。由于机器会失误，所以我们在更新新的奖励状态时取之前的一部分与新的一部分。其中最重要的特征：动作与状态、状态转移、奖励、策略、环境。即：最大折扣化奖励的平均值，预期效益。R1即现在走到的这个状态的奖励值。

2023-08-13 21:08:08 1475 1

原创异常检测-机器学习算法

查看未标记的正常事件数据集从而学会检测异常或异常事件发出危险信号。一些数据，从x[1~m]通常假设这m个样本都是正常的，然后通过异常检测算法检测一个新样本数据是否异常。

2023-08-06 20:03:05 96 1

原创 Atcoder Beginner Contest 313

接下来判断剩下的k+2-n的值，仍然用这个方法统计前k+1个已确定的值的和y，输出询问（k+2-n次），每次询问的是第一个值输出第i个值其后的k-1个值依次从1-k-1的和x，然后a[i]=y-x+2再%2得到这个值的奇偶。此时答案是我们要的对小于平均值的升操作次数与大于平均值+1的减次数的最大值。首先通过k次询问，确定前k个的和的奇偶，对第i次询问要求输出除第i个的其它k-1个的和的奇偶，并计算这些数的和x，最后前1-k+1的值即是：x-除去第i个值的其它k-1和再mod2.需要考虑最大值相同的情况。

2023-08-06 18:10:39 259 1

原创 KMeans聚类算法

KMeans：无监督学习、用于分类处理。在数据中寻找一种特定类型的结构。查看大量数据点，自动找到彼此相关或相似的数据点。K-Means算法的思想很简单，对于给定的样本集，按照样本之间的距离大小，将样本集划分为K个簇。让簇内的点尽量紧密的连在一起，而让簇间的距离尽量的大。random_state 相当于随机数种子random_state 与 random seed 作用是相同的。设置了随机种子的值后，那么当别人重新运行你的代码的时候就能得到完全一样的结果，复现和你一样的过程。

2023-08-05 16:40:48 901 1

原创 Atcoder Bgeinner Contest312

解题：dp。前i种字符，'('与')‘差值为j个的方案数=dp[i][j]。如果是？则该处可填(或）。方案数=两者和，string s;dp[0][0]=1;i

2023-07-30 15:56:50 82 1

原创 AtCoder beginnner contest 304题解

破题：每次求出这个感染的人能感染的所有剩下的人，把每个已经感染的人能感染的剩下的所有的人进行入队操作，这个人把它能感染的都感染了没有了价值，所以它出队。直到这个已经感染的人的队列为空代表所有能感染的人都已经感染了；采用bool数组标记是否感染；已知蛋糕总尺寸，w*h，切块时：w边以a[1]、a[2]、、、、a[A]切；h边以b[1]、、、、b[B]切求哪一块蛋糕草莓最多、最少草莓数；

2023-06-15 22:18:50 140 1