![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
暴力法求解
紫书第七章
来老铁干了这碗代码
算法爱好者 终生学习践行者 雨雪刀霜阻不住 不成大神誓不休
展开
-
16行代码AC——紫书| 例题7-3 Fractions Again?! (UVA - 10976)_时间复杂度O(n)
励志用尽量少的代码做高效表达Problem describeIt is easy to see that for every fraction in the form 1/k(k > 0), we can always find two positive integers x and y, x ≥ y, such that:1/k=1/x+1/y1/k=1/x+1/y1/k=1/x+1/yNow our question is: can you write a program that co原创 2020-08-17 11:59:16 · 822 阅读 · 1 评论 -
22行代码AC——例题7-1除法(Division UVa 725)——解题报告
励志用尽量少的代码做高效的表达题目大意:0-9不重复的组成两个5位数,如果数A/数B=n,则为可行解。思路分析:本题实质是通过巧妙分析的暴力求解法。下等解法:直接枚举0-9的全排列,枚举量为10!,效率极低。中等解法:在下等解法的基础上思考,如果我们只遍历一个数的5位,判断该数*n是否小于10W且两个数中各位是否重复,则最大只需遍历10^5次。上等解法:在中等解法的基础上思考,被除...原创 2020-03-29 10:45:18 · 1145 阅读 · 3 评论