Loading

摘要: 前言 没有什么意外,发现学过的东西又忘了。 我真的是 AH 第一没脑子选手。 正题 相对于传统的高斯消元,约旦消元法的精度更好、代码更简单,没有回带的过程。——某洛谷博客 算法流程 约旦消元法大致思路如下: 选择一个尚未被选过的未知数作为主元,选择一个包含这个主元的方程。 将这个方程主元的系数化为1 阅读全文
posted @ 2022-04-17 15:50 Aonynation 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目链接 前言 在这里分享两种的做法。 一种是我第一直觉的 模拟退火。~~(也就是骗分)~~ 还有一种是看题解才搞懂的神仙折半搜索加上 dp 。 模拟退火 众所周知,模拟退火 是我这种没脑子选手用来骗分的好算法。 具体呢就是通过不断随机,来不断接近所谓的正解。 不得不说,那个调参是真滴恶心,经过我不 阅读全文
posted @ 2022-04-17 10:55 Aonynation 阅读(47) 评论(0) 推荐(0) 编辑