- 博客(3)
- 收藏
- 关注
原创 计算题:分解质因数
问题: 每个合数都可以写成几个质数相乘的形式。其中每个质数是这个合数的因数,叫做这个合数的分解质因数。 输出样例: 输入样例:28; 输出样例:28 = 2 * 2 * 7;分析: 1、合数是相对于质数(素数)的概念; 2、可以先对这个合数进行任意分解(i,j); 3、对分解出来的因数分别进行判断,如果为素数则记录为结果之一进行输出,如果不是则继续分解,直至分解
2016-07-30 12:35:16 1104
原创 分治算法:乒乓球比赛的日程安排
乒乓球比赛的日程安排 问题: 设有n位选手参赛,初赛进行n-1天,每位选手每天必须比赛一次,不能轮空。编程求解赛程安排。 分析: 1、求n位选手的赛程安排,可采用分治算法的思想,将问题规模不断缩小,比如缩小到8,4,2等规模大小; 2、分析2,4,8等小规模时的赛程安排: 分治算法主要思想: (1)、若原问题规模大小不便计算,将问题原本规模分解成若干个规模较小的相同问题;
2016-07-18 20:29:45 2584 1
原创 穷举法:填运算符游戏
穷举法:填运算符游戏 输入若干个数如:5 5 5 5 5; 再输入一个结果如:5; 编程计算并输出所有可能的运算符组合;分析: 1、穷举的思想: 将每一种情况都计算到,从中筛选符合条件的结果; 2、我们将已经计算过的结果存储到一个变量中(变量命名为 left),准备和下一个数字进行运算(待运算的第一个数据存储到另一个变量中(变量命名为right))两个变量均为float型;
2016-07-14 21:44:07 709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人