摘要：
问题重述 求一个矩阵的鞍点(即在行上最大而在列上最小的点)。 算法设计 1）在第一行找最小值，并记录其列号。 2）然后验证其是否为所在列的最大值，如果是，则找到问题的解； 否则，则继续在下一行找最小值 …… 。 1>顶层算法 1 for(i=0;i<n;i=i+1) 2 { 找第i行上最小的元素t及 阅读全文
posted @ 2020-06-22 13:28
兔奶糖
阅读(2231)
评论(0)
推荐(0)
摘要：
问题描述 编算法找出1000以内所有完数。 完数：其因数（因数不含自身）之和=自身的数。 例如：28的因子为1、2、4、7，14，而28=1+2+4+7+14。因此28是“完数”。编算法找出1000之内的所有完数，并按下面格式输出其因子：28 it’s factors are 1，2，4，7，14。 阅读全文
posted @ 2020-06-22 13:08
兔奶糖
阅读(3441)
评论(0)
推荐(0)
摘要：
问题描述 求出两个数的最大公约数。 算法设计 法1： 两个数的最大公约数有可能是其中较小的小数，所以在按从大到小顺序找寻最大公约数时，循环变量i的初值从较小的数开始依次递减，去寻找第一个能同时整除两整数的自然数，并将其输出。需要注意的是，虽然判定条件是i>0，但在找到第一个满足条件的i值后，循环没必 阅读全文
posted @ 2020-06-22 12:13
兔奶糖
阅读(716)
评论(0)
推荐(0)
浙公网安备 33010602011771号