- 博客(17)
- 收藏
- 关注
原创 [NOIP普及组2011]装箱问题
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。
2023-08-12 23:43:10 228
原创 最长不下降子序列问题
1.计算其最长不下降子序列的长度s。2.如果每个元素只允许使用一次,计算从给定的序列中最多可取出多少个长度为s的不下降子序列。3.如果允许在取出序列中多次使用x1和xn(其他元素仍然只允许使用一次),则从给定序列中最多可取出多少个不同的长度为s的不下降子序列。
2023-08-12 23:39:53 59
原创 负载平衡问题
G公司有个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。
2023-07-11 15:37:09 1093
原创 左偏树 Leftist Tree
左偏树是一种可并堆(顾名思义)。left和right分别表示左右儿子。我们需要对每个节点维护一个dist,表示该节点往下走到空节点的距离。“左偏”意为distleft≥distright。
2023-07-09 09:55:53 1061
原创 椎 Treap
本文讨论二叉查找树、堆和椎(树堆)的各种实现方法。但是有关左偏树、红黑树和左偏红黑树,移步(左偏)(红黑)树 (Left)(ist)(Red Black)(Tree)
2023-07-09 09:54:48 1370
原创 方格取数问题
在一个有m*n个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。
2019-09-27 10:04:59 2401
原创 飞行员配对方案问题
第二次世界大战时期……英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使皇家空军一次能派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,编程找出一个最佳飞行员配对方案,
2019-09-26 17:17:48 1913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人