摘要:比搜索更高效的基础算法。 阅读全文
posted @ 2019-09-28 15:13 ANY_HOW 阅读 (14) 评论 (0) 编辑
摘要:有一个箱子容量为$V$(正整数,$0\le V\le20000$),同时有$n$个物品($0 阅读全文
posted @ 2019-09-28 15:05 ANY_HOW 阅读 (35) 评论 (0) 编辑
摘要:在一个有$m\times n$个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意$2$个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 阅读全文
posted @ 2019-09-27 10:20 ANY_HOW 阅读 (15) 评论 (0) 编辑
摘要:网络流24道经典题。 阅读全文
posted @ 2019-09-27 09:09 ANY_HOW 阅读 (12) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2019-09-26 17:39 ANY_HOW 阅读 (14) 评论 (0) 编辑
摘要:等比数列之和快速求法。 阅读全文
posted @ 2019-09-23 08:40 ANY_HOW 阅读 (57) 评论 (0) 编辑
摘要:给出一个字符串,将其所有循环同构按字典序排列。排列后按顺序输出的每个循环同构的最后一个字符。 阅读全文
posted @ 2019-09-22 19:03 ANY_HOW 阅读 (4) 评论 (0) 编辑
摘要:输入二个正整数$x_0,y_0(2\leq x_0\leq100000,2\leq y_0\leq1000000)$,求出满足下列条件的$P、Q$的个数。 条件: 1. $P、Q$是正整数 2. 要求$P、Q$以$x_0$为最大公约数,以$y_0$为最小公倍数。 试求,满足条件的所有可能的两个正整数的个数。 阅读全文
posted @ 2019-09-21 14:27 ANY_HOW 阅读 (24) 评论 (0) 编辑
摘要:给出一个数字串,求其最小表示。 阅读全文
posted @ 2019-09-21 13:58 ANY_HOW 阅读 (15) 评论 (0) 编辑
摘要:简单的线性字符串算法。 阅读全文
posted @ 2019-09-21 13:28 ANY_HOW 阅读 (56) 评论 (0) 编辑
摘要:已知货币系统$(n,a)$ ,$n$ 表示有多少种面额, $a$是一个集合,各个元素表示各种面额的大小。 两个货币系统$(n,a)$ 和$(m,b)$是等价的,当且仅当对于任意非负整数$x$,它要么均可以被两个货币系统表出,要么不能被其中任何一个表出。 找到一个货币系统$(m,b)$ ,满足$(m,b)$ 与原来的货币系统$(n,a)$ 等价,且$m$尽可能的小。其中 $b\in a$。 阅读全文
posted @ 2019-09-21 10:54 ANY_HOW 阅读 (18) 评论 (0) 编辑
摘要:给出一个长度为$n$的由小写字母组成的字符串$a$,设其中第$i$个字符为$a_i(1≤i≤n)$。 设删掉第$i$个字符之后得到的字符串为$s_i$,请按照字典序对$s_1,s_2,……,s_n$从小到大排序。若两个字符串相等,则认为编号小的字符串字典序更小。 阅读全文
posted @ 2019-09-05 17:39 ANY_HOW 阅读 (64) 评论 (0) 编辑