2301_80422662的博客

原创 matlab 实验5

原创 人工智能实验4

【代码】人工智能实验4。

原创 人工智能实验3-模糊控制

【代码】人工智能实验3-模糊控制。

原创 代码解读day1

序列约束: CRF确保标签序列合法 (如: B-cause后面不能直接跟B-cause) 2. 全局优化: 考虑整个序列的最优解，而不是每个位置独立决策。然后就是InputExample转这个原始样本，再转成bert的输入【batch，500,768】bert输入出来之后正则化啥的----》关键是768转成3维为了CRF。

原创 相对成功与相对失败--dp

dp'，我们从i=2开始统计1到第i个以j结尾的最小修改次数，初始化的时候填写的情况为0，其他就代表说谎，赋值为1，然后正序遍历，i为k时，i-1可以取【k,3】,这就是k的范围,取到dp[i-1]【k】的最小值，dp[i][k]+=mi,这就是当前i以k结尾的最小值，然后一直到n+1，输出最小即可。思路：题目中说的情况默认为没有说谎，就是0，其他情况就是说谎1，从1到n开始累加，每次取最小的情况（dp统计的就是说谎人数），要是不说谎满足条件就是+0，不然就+1，这样一直到n+1就是n个人的最小说谎人数。

原创 RC-u5 工作安排--线性dp

思路：知道用dp，知道要从时间入手，那么就像背包，先按截止时间排序，从小到大来，若选就是t-a[i].t，不选就是dp[t],这样max出来就死当前时间最大，那么从小到大，就不断更新直到最大的时间了，这样理论上就实现了对问题的遍历，输出最大值。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。我排序后得到的时间就是当前最优，后面直接用就可以了。

原创 7-4 疫情防控--find+删点=逆向建图

2.每一次去掉一个点，不如记下然后反向加点，从最后一天开始加点，这样就不用每次都重建图了。1.find查连通性。

原创 打怪升级--floyd+dij

else if(d[v]==d[u]+e&&价值更大)，更新选择这条路。2.dij单源最短路，同时要满足价值最大，1.floyd先确定堡垒。3.path数组记录路径。

原创 caip2021省赛

同时else if(d[v]==d[u]+e&&价值更大)，更新选择这条路。1.先floyd找出空降堡垒；2.然后dij，path数组记路径，

原创 复习计划DAY3

2.地雷阵--区间合并+计算三角asin.atan.pi_2。1.能量项链--区间dp+记忆化搜索。

原创 睿抗省赛2023

5.相对成功与相对失败。

原创 代码复习计划DAY2

最大和--记忆化搜索，价值类，max比较后来的dfs，记录已经求得的并剪枝这些已求的，最大乘积--数论，想办法让乘数更多，然后若有余就从后开始加（注意8这种特殊情况）1.糖果--状压Dp，用二进制表示糖果种类，用或操作来实现种类合并，集合类问题。maxn选极小值，注意特殊情况，比如i==n时直接返回。然后就是手撕高精度乘法。

原创 BD202418·激光控制器--进阶差分

3.前缀和还原，若是1则满足，根据差分性质，这个端点满足就是从这个到下个端点前都满足，所以我们看上一个是不是满足，满足就加上两个点间的。1.范围大，只统计端点，差分统计区间变化。4.一定从0开始，所以第一个点不用管。2.离散化，统计到t数组中。

原创 魔法石--set遍历

【代码】魔法石--set遍历。

原创 数星星--二分

二分思路不难，关键的区间内个数的确定。

原创 最小字符串--思维+贪心

【代码】最小字符串--思维+贪心。

原创 立定跳远--二分枚举答案+check

【代码】立定跳远--二分枚举答案+cehck。

原创 分组--双指针

双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。3.应用场景---单调性，连续区间问题，左右端点问题。1.当时做的时候用的dfs+记忆化，只过了5%在一个序列里边，用两个指针维护一段区间。2.双指针确实不太熟---

原创 粉刷匠小蓝--找规律

【代码】粉刷匠小蓝--找规律。

原创 瞬移--BFS+set去重

【代码】瞬移--BFS+set去重。

原创 挑苹果--差分（区间加减）

【代码】挑苹果--差分（区间加减）

原创 负载均衡--堆/优先队列模拟

【代码】负载均衡--堆/优先队列模拟。

原创 巧克力---贪心+堆模拟/优先队列

【代码】巧克力---贪心+堆模拟/优先队列。

原创 机器人塔--dfs+枚举

1.仔细考虑，你会发现如果固定了最后一层，那么上面就一目了然了，那么我们就dfs全排列枚举。4.a，b根据推出来的减，<0return false，直到顶层i==1结束i=0。3.排列后就要从下而上check，用异或来实现，A表false，B表true。2.再一看n+m<231，那么最多21的全排列，不多。

原创 大胖子走迷宫--BFS+判断+原地不回路

【代码】大胖子走迷宫--BFS+判断+原地不回路。

原创 能量项链--区间dp的记忆化写法

【代码】能量项链--区间dp的记忆化写法。

原创 迷宫与陷阱--bfs+回路+剪枝

所以我记录（x,y）点的无敌状态步数（初始化为0），如果回来的步数大于之前的，那么很·有用，因为可能会过一些陷阱，如果小于等于那就纯纯浪费时间。2.什么叫没有用的回路--因为我有无敌了，以前遇到的陷阱就能过了，那这就是有用的回路，1.用bfs板子，同时会出现回路，所以不能不用bo数组，要减去一部分没有用的回路。

原创 外卖店优先级--模拟

【代码】外卖店优先级--模拟。

原创 网络寻路--图论

【代码】网络寻路--图论。

原创 占卜DIY--队列先进先出+超级模拟

【代码】占卜DIY--队列先进先出+超级模拟。

原创 蚂蚁感冒--思维

2.思维，不只是傻傻的模拟，要总结出规律，什么情况一定可以感染，然后感染之后再怎么这么样。1.相遇后不用考虑转头，继续走就可以。

原创 最优包含--字符串dp

/ 1. 删除S的第i个字符，对应dp[i - 1][j]// 2. 将S的第i个字符修改为T的第j个字符，对应dp[i - 1][j - 1] + 1。

原创 Harmful Machine Learning--思维·

若不在第一回合结束，后面3,4,5，等都会得到最小三个值中的最大值，这都是通过模拟得到的。通过模拟可得，第一回合结束时，得到原位置三个值当中的第二大值。

原创 SEARCH--记忆化搜索+DFS

2.记忆化，就是记x,y,i，如果这三个一样的话后面就不用遍历了。4.及时结束，不然就自信收获10%3.遇到障碍停止遍历，break。

原创 最大数字--贪心做法-不全对

1.贪心，尽量用减的次数，，用完能凑9的可能后，就全用加，剩下的B不再用了，因为是不超过。

原创 钟表--模拟

【代码】钟表--模拟。

原创 2022---不重复版的数的划分-且范围太大

2.范围太大，这题用dp。

原创 数的划分--dfs+剪枝

【代码】数的划分--dfs+剪枝。

原创 地雷阵--算角度+管道问题/区间合并

P12144 [蓝桥杯 2025 省 A] 地雷阵 - 洛谷创作中心-CSDN

原创 装修报价--数学题

【代码】装修报价--数学题。