摘要: 1 public class Tromino { 2 3 static int num = 2; 4 //x 对应 第二维 5 //y 对应 第一维 6 static int[][] panel = { 7 {0,0,0,0,0,0,0,0}, 8 {0,0,0,0,0,0,0,0}, 9 {0,0,0,0,0,0,1,0}, 10 {0,0,0,0,0,0,0,0}, 11 {0,0,0,0,0,0,0,0}, 12 {0,0,0,0,0,0,... 阅读全文
posted @ 2014-04-01 21:39 soul390 阅读(1603) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2014-04-01 16:23 soul390 阅读(99) 评论(0) 推荐(0)
摘要: 概述:将问题的实例划分为同一个问题的几个较小的实例,最好拥有同样的规模。对这些较小的实例求解(一般使用递归,但问题规模足够小时,有时也会用另一个算法)如果有必要的话,合并这些较小问题的解,已得到原始问题的解合并排序: http://www.cnblogs.com/wanghui390/p/3594299.html快速排序: http://www.cnblogs.com/wanghui390/p/3593854.html二叉树遍历:1. 求树的高度1 算法 Height(T)2 //递归计算二叉树的高度3 //输入:一棵二叉树4 //输出:T的高度5 ... 阅读全文
posted @ 2014-04-01 15:58 soul390 阅读(179) 评论(0) 推荐(0)
摘要: 蛮力算法是一种简单直接地解决问题的方法,常常直接基于问题的描述和所涉及的概念定义选择排序与冒泡排序顺序查找和蛮力字符串匹配最近对和凸包问题穷举查找:旅行商:哈密顿回路背包问题分配问题 阅读全文
posted @ 2014-04-01 15:48 soul390 阅读(397) 评论(0) 推荐(0)
摘要: 修改“排序(一)”中的选择排序算法: 1 public class SelectSort { 2 3 public static void selectSort(int[] array){ 4 for(int i = 0; i array[j]){ 8 min = j; 9 }10 }11 int temp = array[i];12 array[i] = array[min];13 array[mi... 阅读全文
posted @ 2014-04-01 15:09 soul390 阅读(130) 评论(0) 推荐(0)