![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Larry Nyhoff版数据结构课后编程题
supermouse_
软件工程硕士
展开
-
第3章 编程问题 3.2节 4
Larry Nyhoff《数据结构与算法分析——C++语言描述》第3章编程问题3.2节 4编写一个程序来实现两个最大为300位的大整数的加法。一种方法是将每个数看作是一个列表,这个列表的每个元素是这个数的一个数字(⊙o⊙。例如,整数179,534,672,198可以被存储为block[0]=198,block[1]=672,block[2]=534,block[3]=179。然后将这个整数(列表)逐个元素的进行相加原创 2017-05-22 23:05:54 · 322 阅读 · 0 评论 -
第2章 编程问题 2.2节 1
Larry Nyhoff 《数据结构与算法——C++语言描述(第2版)》第2章 编程问题2.2节 1编写并测试一个函数printBinary(),这个函数按照你所采用的C++版本 中存储int型值所用的二进制位的个数,以二进制形式显示int型值。 例如,如果int型使用32位,则函数对于值17显示00000000000000000000000000010001算法描述:原创 2017-05-14 12:08:12 · 341 阅读 · 0 评论 -
第2章 编程问题 2.2节 3
Larry Nyhoff《数据结构与算法分析——C++语言描述(第2版)》第2章 编程问题 2.2节 3编写一个程序,读取包含一个位运算符的输入行——&、|、^、<<或>>,位运算符的后面跟着整数操作数,接着输出这些整数操作数、位运算符以及将位运算符应用到操作数所得的结果。将这些数字同时以十进制形式和32位的二进制形式显示,使用问题1中的printBinary()函数。例如,输入 & 13 27 将产生输出原创 2017-05-14 14:16:46 · 349 阅读 · 2 评论 -
第3章 编程问题 3.2节 1
Larry Nahoff《数据结构与算法分析——C++语言描述(第2版)》第3章编程问题3.2节 1题目描述: 数值分数有时是按照所谓的“学积分曲线”的评分模式来转换成字母表示的学分绩的。在这种模式下,将根据下表将一个字母成绩赋给一个数值分数。这里m是平均值,σ是标准方差:对于n个数x1,x2,…xn来说,他们的定义如下原创 2017-05-14 21:44:26 · 441 阅读 · 1 评论 -
第3章 编程问题 3.2节 2
Larry Nyhoff《数据结构与算法分析——C++语言描述(第2版)》第3章编程问题 3.2节 2题目描述: 有一天晚上,邮差Peter感到非常无聊,为了打破夜班的单调,他使用邮局中的一行邮箱进行了以下的实验。这些邮箱被从1~150进行了编号,然后从邮箱2开始,他打开了所有编号为偶数的邮箱的门,而保持其他邮箱的门关着。接着,从邮箱3开始,每个3个邮箱,如果这个邮箱的门是关着的他就打开这个邮箱的门,原创 2017-05-16 11:33:58 · 1659 阅读 · 0 评论 -
第3章 编程问题 3.2节 3
Larry Nyhoff《数据结构与算法分析——C++语言描述(第2版)》第3章编程问题3.2节 3题目描述: 一个素数是一个大于1的整数,并且它的正因子只有1和它自身。希腊数学家埃拉托色尼开发的一个算法,埃拉托色尼筛法,可以寻找所有小于或等于某个给定的数n的素数——即,所有从2~n之间的素数。考虑从2~n的数的列表。2是第一个素数,但是2的倍数(4,6,8,…)不是,所以它们被从这个列表中划去。原创 2017-05-17 11:02:23 · 458 阅读 · 0 评论 -
概述
读了Larry Nyhoff的《数据结构与算法分析——C++语言描述(第2版)》(黄达明 等译),感觉这本书写的非常好,课后编程题也非常值得拿来一做,尤其是对提高编程能力大有好处,可以说有百利而无一弊。 所以我就想把我做的他的编程题拿出来和大家分享一下。但是由于本人水平有限,并不是所有的编程题都会做,晒出来的代码也不是百分之百完美,有什么不足地方的希望——同时也欢迎——大家提出宝贵的意见。原创 2017-05-14 11:59:30 · 439 阅读 · 0 评论 -
第3章 编程问题 3.3节 9
Larry Nyhoff《数据结构与算法分析——C++语言描述(第2版)》第3章编程问题3.3节 9题目描述:一个魔法正方形是一个n×nn\times n的矩阵,其中整数1,2,3,…,n2n^2出现且仅仅出现一次,而每一行、每一列和对角线上的和都相等。例如,下面就是一个5×55\times 5的魔法正方形,所有的行、列及对角线上的和都为65。原创 2017-05-26 09:10:15 · 339 阅读 · 0 评论