算法设计
mars914
这个作者很懒,什么都没留下…
展开
-
螺旋队列算法设计
21 22 23 24 2520 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 13 看清以上数字排列的规律,设1点的坐标是(0,0),x方向向右为正,y方向向下为正.例如:7的坐标为...原创 2012-05-14 14:34:12 · 114 阅读 · 0 评论 -
Rightmost Digit
Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T whic...原创 2012-04-13 17:06:03 · 110 阅读 · 0 评论 -
算法-动态规划:一个数组a[0...n-1],求a[j]-a[i]的最大值,其中i<j
其中数组a[n]是无序的,求a[j]-a[i]的最大值,且i<j,解此题有两种算法: 第一种方法: 从左往右求下标0到 k - 1 的最小值MIN从右往左求 下标k到n -1 的最大值MAX对于每个k都有一个MAX - MIN的值,最后求这个值的最大值即可。例如数组:4 5 2 6 3 1K:1 2 3 4 5MIN: 4 4 2 2 2MAX:6 6 6...原创 2012-08-29 22:53:26 · 827 阅读 · 0 评论