
分治
文章平均质量分 80
在路上-小武
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
nyoj 汉诺塔(二)
这个题需要用到的还是递归.从最大的那个开始判断,是否满足题目中的条件.简单的说就是如果最大的那个在编号是3上,那么我们就不需要移动了,如果不在编号3的针上,则需要移动2^(n-1)次.其他的金片依此类推```````` 汉诺塔(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 汉诺塔的规则这里就不再多说了,详见题目:汉诺塔(一) 现在假设规定原创 2012-12-01 19:32:51 · 1127 阅读 · 1 评论 -
hdu 1045 fire net &nyoj 587 blockhouses(dfs!)
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle原创 2012-12-04 20:11:16 · 439 阅读 · 0 评论 -
组合数,擅长排列的小明,素数环,深度优先搜索,递归(尤其是素数环)
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3样例输出 543 542 541 532 531 521 432 431 421 321原创 2012-11-17 16:04:55 · 664 阅读 · 0 评论 -
算法作业(机器人登山问题,求逆序数)
作业1: 求逆序数(归并排序求逆序数) //分治法:两个阶段,分和治,注意分和治的方法和边界条件 import java.util.Arrays; import java.util.Scanner; public class Main { //定义数组Aarray和数组Barray大小 public static int [] Aarray=new int[1000010]; publi原创 2013-03-31 11:54:53 · 969 阅读 · 0 评论