09 2022 档案

动态规划

摘要：以下摘自《算法导论》深度剖析动态规划动态规划常用来求解最优化问题。这类问题可以由很多可行解，每个解都有一个值，我们希望寻找具有最优值的解。我们称这样的解为问题的一个最优解，而不是最优解，因为可能有多个解都达到最优值。我们通常按一下 4 个步骤来设计一个动态规划算法：刻画一个最优解阅读全文

posted @ 2022-09-25 15:19 hs_wfz_orz 阅读(60) 评论(0) 推荐(0) 编辑

字符串

摘要：CF587F CF547E 给出N个字符串，看是否有一个串A为串B的前缀。maxl<=10 将所有字符串插入到trie里,对每一个字符串跑就行了给出N(20)个单词(|s|20)，和M(50)个句子(|t|2e6)，问每个句子中包含这些单词的最长前缀是多少。要求做到O(m|t|) 一个简单的思路就阅读全文

posted @ 2022-09-13 22:12 hs_wfz_orz 阅读(17) 评论(0) 推荐(0) 编辑

数学学习笔记6

摘要：中国剩余定理一个整数

x

$x$ 表示的互素的剩余系序列

R e s (x) = (x mod m_{1}, . . ., x mod m_{k}) ， m 两 两 互 质

$Res(x)=(x\bmod m_1,...,x\bmod m_k)，m两两互质$ 。不妨先考虑

k = 2, m_{1} = 3, m_{2} = 5

$k=2,m_1=3,m_2=5$ 的情况，易发现对于

x \in [0, 15)

$x\in [0,15)$ 每一个有序对

(x mod 3, x mod 5)

$(x\bmod 3,x\bmod 5)$ 都阅读全文

posted @ 2022-09-12 21:34 hs_wfz_orz 阅读(132) 评论(0) 推荐(0) 编辑

数学学习笔记5

摘要：底和顶

x \in R

$x\in \R$ ，有：

⌊ x ⌋ = 小 于 等 于 x 的 最 大 整 数

$\lfloor x\rfloor = 小于等于 x 的最大整数$

⌈ x ⌉ = 大 于 等 于 x 的 最 大 整 数

$\lceil x\rceil = 大于等于 x 的最大整数$

x

${x}$ 表示

x

$x$ 的分数部分，

x = ⌊ x ⌋ + x

$x=\lfloor x\rfloor+{x}$ 。整值函数的图像整值函数的基本性质不妨阅读全文

posted @ 2022-09-10 15:53 hs_wfz_orz 阅读(108) 评论(0) 推荐(0) 编辑

公告

昵称： hs_wfz_orz
园龄： 5年2个月
粉丝： 2
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

hs_wfz_orz

09 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

Friends

阅读排行榜

评论排行榜

最新评论

Orz