08 2023 档案

20230827周度总结
该文被密码保护。
posted @ 2023-08-27 10:31 Xun_Xiaoyao 阅读(0) 评论(0) 推荐(0) 编辑
20230820周度总结
该文被密码保护。
posted @ 2023-08-20 20:53 Xun_Xiaoyao 阅读(1) 评论(0) 推荐(0) 编辑
线性规划之单纯形算法
摘要：学了很长时间，一直不是很能理解，所以就准备写一篇。 **这篇文章只讲单纯形算法**。 假设我们已经得到了标准型： $$\begin{aligned} \max:\sum\limits_{i=1}^na_ix_i\ \sum\limits_{i=1}^nb_{j,i}x_i=c_j&,j=1,2\d 阅读全文
posted @ 2023-08-13 22:11 Xun_Xiaoyao 阅读(57) 评论(0) 推荐(1) 编辑
20230813周度总结
该文被密码保护。
posted @ 2023-08-13 10:38 Xun_Xiaoyao 阅读(1) 评论(0) 推荐(0) 编辑
后缀平衡树
摘要：一个神奇的字符串科技。 它支持： 1. O(log⁡|S|) 时间在字符串 S 前插入一个字符。 2. O(log⁡|S|) 时间删去字符串 S 的第一个字符。 3. O(|T|log⁡|S|) 时间查询字符串 T 在所有 S 后缀中的排名。 4. $O(\log 阅读全文
posted @ 2023-08-08 15:54 Xun_Xiaoyao 阅读(150) 评论(0) 推荐(1) 编辑
浅谈 2-SAT
摘要：> SAT 是适定性（Satisfiability）问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 k>2 时该问题为 NP 完全的。所以我们只研究 k=2 的情况。 而 2-SAT 问题一般指的是，有 n 个布尔变量 x1,x2…xn，现在有若干 阅读全文
posted @ 2023-08-07 21:40 Xun_Xiaoyao 阅读(55) 评论(0) 推荐(1) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示