
数据结构与算法
FireElement
Thinking never loss~~~~~~~
展开
-
连续正整数之和
今天在csdn上看到一个有趣的算法题,回了一下,现把我的方法共享给大家,题目如下:一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+515=4+5+615=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 我给出的java程序如下:(好长时间没有发表算法的文章了,今天刷新下) public class原创 2007-07-05 00:38:00 · 2178 阅读 · 2 评论 -
一个数字分解问题
问题如下: 已知一个数A,求出A=x1+x2+x3+x4的所有组合,其中,x1,x2,x3,x4的最小值为1,他们的最大值分别为给定的一个数字。例如:A=60,x1,x2,x3,x4的最大值分别为x1=13,x2=26,x3=24,x4=19,则求出这几个数相加得60的所有组合。 我的方法如下:若x1,x2,x3,x4的最大值加在一起也小于A,则无解然后是遍历,遍历时的方法如下,对于原创 2007-05-21 23:32:00 · 1370 阅读 · 0 评论 -
求最大公约数问题
今天看了一个最求最大公约数的问题,写了个小程序:public class MaxDivisor{ public static int getMaxDivisor(int a, int b) { if (a { return 0; } return getDivisor(a, b); } private static int getDivisor(int a, int b) {原创 2007-05-26 00:08:00 · 1064 阅读 · 0 评论 -
翻牌问题
今天看了一道题,觉得图论还是相当有用处的,题目如下:○○○○○ ○○○○ ○○○○○ ○○○○○ ○○○○○ 如图所示:怎么才能将上面的圆按上下或左右的顺序用线连起来且不可以重复交叉全部翻完其实这道题要找的连线就是一条哈密尔顿通路,我们还可以由此题想到可2-着色问题,首先看一下相关的概念:定义1:无向图G称为哈密顿图(Hamilton graph),如果G上有一条经过所有顶点的回路(也原创 2007-05-22 23:18:00 · 1291 阅读 · 0 评论 -
数组旋转
今天同事问了我一个数组旋转的问题,是把一个数组顺时针转3次,要求输出每次转的结果,用一个算法实现,就像下面这样:原数组如下:1 2 3 4 5 6 7 8 9 转3次结果分别如下:7 4 1 8 5 2 9 6 3 9 8 7 6 5 4 3 2 1 3 6 9 2 5 8 1 4 7 我给他的程序如下:public class ArrayRound{ public stat原创 2007-06-19 00:01:00 · 1074 阅读 · 0 评论