数据结构王晓东
上传一些书中的算法实验题
子成Charles
这个作者很懒,什么都没留下…
展开
-
验证哥德巴赫猜想------《数据结构》【王晓东】第三版
验证哥德巴赫猜想 数据机构王晓东 第三版 ,19页算法实验题1的第1题:哥德巴赫猜想 题目要求:输入一个大偶数,验证可以有几对质数之和,并输出个数。 哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。 我的算法比较无脑暴力,就是验证i和n-i是否是质数。 而验证一个数是否是质数,就是对这个数num取余,取余的范围是[2,√num]。只要等于0就不是素数。 以下代码,供大家参考 #include&...原创 2019-09-25 18:44:07 · 1462 阅读 · 4 评论 -
连续整数的和------《数据结构》【王晓东】第三版
连续整数的和s%n=n/2 (n为偶数) s%n=0(n为奇数) n*n<s 数据机构王晓东 第三版 ,19页算法实验题1的第二题:连续整数求和。 这道题要求计算一个正整数可以表示为多少个2个以上连续整数之和。 例如:input 9 9=5+4=2+3+4 output 2 input 15 15=7+8=4+5+6=1+2+3+4+5 outp...原创 2019-09-25 17:44:30 · 1261 阅读 · 1 评论