Java编程
文章平均质量分 88
iteye_5796
这个作者很懒,什么都没留下…
展开
-
随机产生和为S的N个正整数
如果给你一个问题:“随机产生和为S的N个正整数”, 你会如何做呢? 针对该问题,解决的方法有很多种。在这篇文章中,我将为大家给出两种比较好理解的解决方法:一个是“尺子法”;另外一个是“锯木头法”。 (名字随便取的,主要是方便理解用)。 方法一:尺子法 思想:将给定值S看成一个尺子的长度,那么,生成N个和为S的正整数的问题就变成在尺子中寻找出N-1个不同的刻度,加上最小刻...原创 2016-09-22 23:38:26 · 241 阅读 · 0 评论 -
全排列递归实现
全排列是一种比较常用的算法。本文给出一个全排列的递归实现方法。 首先,我们一起来一下有什么规律可循。 1. 如果待处理的字符串的长度为1,则直接输出即可。2. 如果待处理的字符串的长度为2,则有两种情况: 假设字符串为“AB”, 那么直接输出AB 和BA即可。 3. 如果待处理的字符串长度大于2,那么调用递归方法实现。 思想 ==> 在...原创 2016-10-01 22:50:25 · 686 阅读 · 0 评论