![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Gatekeeper6
浮沉浪似人潮
展开
-
文件解码
任务描述: 将一篇乱序的英文文章正确解码 在控制台显示解码后的信息 将解码信息写入文件 数据说明: 乱序的二进制文件 1 char + 1 int,其中char为原文字符,int为其所在位置的标示量(该标示量只标示其相对位置,非绝对位置) 根据标示量的大小升序排序,排序后即为正确结果 Hit C++基本语法规则 二进制文件读写(建议:fopen fread frwrite);原创 2017-11-13 21:54:15 · 2671 阅读 · 0 评论 -
算法实验项目 -背包问题
给定个物品和一个容量为的背包,物品i的重量是,其价值为。背包问题是如何选择装入背包的物品,使得装入背包中的物品总价值最大?(物品可以分割)Input单组数据输入。 第一行:两个整数和。表示物品的个数和背包的容量。 下面有行,每行有两个整数和,分别表示每个物品的重量和价值。Output第一行:一个浮点数,表示能装入背包的最大价值。保留小数点后两位 第二行:个整数,表示个物品装入背包的重量。并以空原创 2017-11-14 15:06:32 · 668 阅读 · 0 评论 -
减治法-计算a的n次方
对于给定的整数和非负整数,利用减治法计算的值。为了防止数值溢出,可以只计算 a^n%m即可。 Input 输入数据只有一行,三个整数 Output 一个整数 Sample Input 5 100000000000000 12830603 Sample Output 5418958 Hint 为了防止溢出,运算过程中随时对过程结果 % m原创 2017-11-14 15:17:31 · 3646 阅读 · 0 评论