
算法
灰太狼A代
我不失望,不断希望,苦自己常笑与你分享。
展开
-
N皇后问题利用回溯法求解
package queen; import java.util.Arrays; /** * n皇后问题 * 在一个nxn的表格中,放n个皇后,要求没个皇后之间不能位于同一列,同一行,同一对角线上。 * 求解思路:最容易想到的方法就是有序地从第 1 列的第 1 行开始,尝试放上一个皇后, * 然后再尝试第 2 列的第几行能够放上一个皇后,如果第 2 列也放置成功, * 那么就继续放置第原创 2014-05-09 21:23:24 · 845 阅读 · 0 评论 -
快速排序
package kuaisu; import java.util.Arrays; public class Demo { public static void main(String []args){ int []arr={3,566,87,237,87,2,47,7}; sort(arr,0,arr.length-1); System.out.println(Arrays.to原创 2014-05-16 23:47:08 · 576 阅读 · 0 评论 -
归并排序
归并排序:就是把数组拆分,ba原创 2014-05-13 22:37:35 · 590 阅读 · 0 评论 -
希尔排序
定义: 希尔排序输入插入排序,原创 2014-05-14 20:57:13 · 587 阅读 · 0 评论 -
hanoi塔基于栈的递归实现
hanoi: 问题:有三根柱子,分别为xyz,在x轴上有n个圆盘,从上往下圆盘的 半径越来越大,现在要把这n个圆盘移动到z轴上面去。 移动规则:每次只能移动一个圆盘, 圆盘也可插如在xyz任意一个轴上 任何时刻都不能将一个较大的圆盘压在较小的圆盘上面 package hanoi; import java.io.BufferedRea原创 2014-05-06 11:24:43 · 865 阅读 · 0 评论