![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
golden_life
life could be better
展开
-
算法设计与分析笔记整理——蛮力法——例题:解数字谜
例二:解数字谜,找出一个五位数符合以下竖式的条件,输出该五位数和结果的六位数。 问题分析: 法一:枚举法。范围为30000--99999的五位数(因为只有30000以上的数乘以最高位才可能得到六位数),取符合要求的五位数来做乘法,对得到的结果再进行判断看是否满足条件。时间复杂度为99999-30000+1=70000。 法二:构造式的枚举法。构造符合条件的五位...原创 2019-03-25 15:57:01 · 6257 阅读 · 0 评论 -
算法设计与分析笔记整理——蛮力法——例题:链环数字对
例一:输入n个数字(在0与9之间),然后统计出这组数中相邻两个数字组成的链环数字对出现的次数。如:n=20,输入为0 1 5 9 8 7 2 2 2 3 2 7 8 7 8 7 9 6 5 9,则输出为(7,8)=2,(8,7)=3,(7,2)=1,(2,7)=1,(2,2)=2,(2,3)=1,(3,2)=1。输入n个数字(在0与9之间),然后统计出这组数中...原创 2019-03-24 16:46:37 · 1600 阅读 · 0 评论