- 博客(5)
- 收藏
- 关注
原创 Linux磁盘分区的学习
在学习 Linux的时候,Linux的安装对于一个初学者来说是一件十分麻烦的事情 。在安装Linux的时候会出现很多问题,比如最简单的比如驱动程序的错误。但本次学习的过程中,对于一个初学者,我却感觉硬盘分区是一个值得写一些的地方。硬盘的分区主要分为基本分区(primary partion)和扩充分区(extension partion)两种,基本分区和扩充分区的数目之和不能大于四个。且基本分区可以...
2018-02-10 19:45:18
251
原创 回溯法之八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问题。
2017-11-14 20:10:15
313
原创 减治法-计算a的n次方
对于给定的整数和非负整数,利用减治法计算的值。为了防止数值溢出,可以只计算 a^n%m即可。 Input 输入数据只有一行,三个整数 Output 一个整数 Sample Input 5 100000000000000 12830603 Sample Output 5418958 Hint 为了防止溢出,运算过程中随时对过程结果 % m
2017-11-14 15:17:31
3748
原创 算法实验项目 -背包问题
给定个物品和一个容量为的背包,物品i的重量是,其价值为。背包问题是如何选择装入背包的物品,使得装入背包中的物品总价值最大?(物品可以分割)Input单组数据输入。 第一行:两个整数和。表示物品的个数和背包的容量。 下面有行,每行有两个整数和,分别表示每个物品的重量和价值。Output第一行:一个浮点数,表示能装入背包的最大价值。保留小数点后两位 第二行:个整数,表示个物品装入背包的重量。并以空
2017-11-14 15:06:32
729
原创 文件解码
任务描述: 将一篇乱序的英文文章正确解码 在控制台显示解码后的信息 将解码信息写入文件 数据说明: 乱序的二进制文件 1 char + 1 int,其中char为原文字符,int为其所在位置的标示量(该标示量只标示其相对位置,非绝对位置) 根据标示量的大小升序排序,排序后即为正确结果 Hit C++基本语法规则 二进制文件读写(建议:fopen fread frwrite);
2017-11-13 21:54:15
2767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅