程序
文章平均质量分 51
Zcxuhhhh
stay foolish stay hungry
展开
-
汉诺塔
package zcx;import java.util.Scanner;/** * 汉诺塔问题 * @author Zcxu * 它的规则是这样的:有n个盘 * 1.将n-1个盘先移动到辅助盘上 * 2.将第n个盘移动到目的位置 * 3.将辅助盘上的n-1个盘子移动到目的盘子上。 */public class Hanoi {原创 2017-06-08 18:31:40 · 287 阅读 · 0 评论 -
归并算法
归并算法是一种分治算法。分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤:1. 分解原问题为若干个子问题,这些子问题是原问题的规模较小的实例。2. 解决这些子问题,递归地求解各个子问题。然而,若子问题地规模足够小,则直接求解。3. 合并这些子原创 2018-01-27 16:10:59 · 565 阅读 · 0 评论