随笔分类 - 数据结构与算法
摘要：题目：众所周知，任何一个合数（因数不止是1和本身）都可以写成几个质数相乘的形式，这几个质数叫做这个合数的质因数。例如，24=2×2×2×3.把一个合数写成几个质数相乘的形式叫做分解质因数。对于一个质数，他的质因数可定义为它本身。编写一个程序实现分解质因数。 C++实现 思路：首先编写一个函数用于判断
阅读全文
摘要：题目：编写一个程序，用递归的方法实现查找数组中的最大值。 C++实现 说明： （1）第一种方法是常规方法，不是使用递归，首先将第一个元素的值赋值给max,然后遍历数组，当遇到超高max的值时将其赋值给max，最后就将得到最大值。 （2）第二种方法是使用递归，递归就是讲大规模问题转成小规模的相同问题，
阅读全文
摘要：题目：请说出下面图形中包含多少个三角形？请用一个程序完成计算。 C++版本 解题思路： （1）给每个交点做标记，如下： （2）总共有36条线段，如果三条线段两两之间存在交点，但一条线上（已经包含了三条线交于同一点），则可以构成三角形。如下图所示，最左边的构成三角形，右边两个不构成三角形： （3）故需
阅读全文
摘要：题目：我们把只含有因子2、3、5的数称为丑数。例如6、8都是丑数，而14不是丑数，因为它含有因子7.通常也把1当做丑数。编程找出1500以内的全部丑数。注意：使用的算法效率应尽量高。 C++实现： （1）说明：总共使用了两种办法，第一种算法效率低，编程简单，第二种算法效率高，编程相对复杂。 （2）方
阅读全文
摘要：题目：有10个任意的正整数，将其分为两组A和B，要求组A中每个数据的和与组B中每个数据的和之差的绝对值最小。请设计算法实现数的分组（找出一个答案即可）。 C++版本： 思路：可以用一个10位的二进制数表示，对应位置为零时，分给一个组，为1时分给另外一个组；任何一个数都可以分给组A或者组B两种情况，故
阅读全文
摘要：丢番图的一生1/6是童年，青少年时代占了他一生的1/12，随后1/7他说过着独身的生活，结婚后5年他生了一个儿子，他感到很幸福，可是这孩子的生命只有他父亲的一半，儿子去世后，丢番图就在深深痛苦中活了4年，结束了生命，请问丢番图活了多少岁?丢番图的一生1/6是童年，青少年时代占了他一生的1/12，随后
阅读全文
摘要：A、B、C、D、E5个渔夫夜间合伙捕鱼，各自在河边的树丛中休息。待日上三竿，渔夫A第一个醒来，他将鱼分作5份，把多余的一条扔回河中，拿自己的一份回家了。渔夫B第二个醒来，也将鱼分作5份，扔掉多余的一条，拿走自己的一份，接着后三个也按同样的办法分鱼，问5个渔夫至少合伙捕了多少条鱼。
阅读全文
摘要：题目：编程实现输入某年某月某日，计算这一天是这一年的第几天： 注意：不要忘了参数检查。
阅读全文
摘要：思路：将n分为i和n-i,编写判断素数函数，看i和n-i是否都是素数，是的话打印出来。
阅读全文
摘要：题目：10个互不相等的整数，求其中的第2大的数字，要求数组不能用排序，设计的算法效率越高越好。
阅读全文
摘要：斐波那契数列是一个常识性的知识，它指的是这样的一个数列，它的第一项是1，第二项是1，后面每一项都是它前面两项的和，如：1,1,2,3,5,8,13,21,34,55,89,144,233…… 说明：由于通过递推方式效率低，系统开销大，空间复杂度高，故不考虑。
阅读全文
浙公网安备 33010602011771号