摘要: 枚举生成排列的方法总结1. 利用递归的方法枚举1~n的所有不重数排列思路大概就是对一个大小为n的容器,定义一个递归方法。每次通过1~9的顺序不断进行放置,放置条件为这个数字在容器里面没有出现过。(递归方法)直到放满容器为止打印出当前满足的排列。(递归边界条件)实现代码如下:/* 利用递归的方... 阅读全文
posted @ 2015-08-06 15:03 CoffeeXC 阅读(1200) 评论(0) 推荐(0) 编辑
摘要: (暴力枚举)UVa10976FractionsAgain?!题目:输入一个k,让你求得所有的满足 1/k = 1/x + 1/y 的情况,并且打印出来 。分析:这是一道简单暴力枚举的题目。枚举对象: y (x可以根据k和y直接得出)枚举范围: [ k + 1 , 2 * k]判断条件: 之前的... 阅读全文
posted @ 2015-08-06 11:11 CoffeeXC 阅读(159) 评论(0) 推荐(0) 编辑
摘要: (暴力枚举) UVa11059MaximumProduct题目:题目大概的意思就是给定一个序列,序列长度不超过18,序列也每个元素都是-10和10之间的数。求最大的连续序列乘积。分析:看到这道题首先想到的就是暴力枚举进行求解。(注意因为最大可能会出现10^18,所以用longlong类型)枚举对象:... 阅读全文
posted @ 2015-08-06 10:20 CoffeeXC 阅读(131) 评论(0) 推荐(0) 编辑