摘要: 问题描述:有n个人,第i个人的重量是Wi。每艘船的最大载重均为C,且最多容纳两个人,用最少的船装载所有人。 n = 10 w = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] c = 10 cnt_of_boat = 0 w.sort() p1 = 0 p2 = len(w) - 阅读全文
posted @ 2021-03-11 20:49 EdenWu 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 假设一共有N件物品,第 i 件物品的价值为 Vi ,重量为Wi,一个小偷有一个最多只能装下重量为W的背包,在总量不超过W的情况下让总值尽量高。每一个物品都可以取走一部分,价值和重量按比例计算,求最大总价值。 注意:每个物品可以只拿一部分,因此一定可以让总量恰好为W w = [1, 2, 4, 5] 阅读全文
posted @ 2021-03-11 20:09 EdenWu 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Description: 有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 Input 输入测试样例的第一行是一个非负整数n( n ≤ 1000 )和一个非负整数C( C ≤ 10000 ),分别表示集装箱 阅读全文
posted @ 2021-03-11 19:13 EdenWu 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 这个模块针对不同的安全哈希和消息摘要算法实现了一个通用的接口。 包括 FIPS 的 SHA1, SHA224, SHA256, SHA384, and SHA512 算法,以及 RSA 的 MD5 算法。 术语“安全哈希”和“消息摘要”是可互换的,较旧的算法被称为消息摘要,现代术语是安全哈希。 im 阅读全文
posted @ 2021-03-11 15:54 EdenWu 阅读(50) 评论(0) 推荐(0) 编辑