- 博客(6)
- 收藏
- 关注
原创 [回溯剪枝] pku1011 解题报告
Sticks Time Limit:1000MS Memory Limit:10000K Total Submit:24457 Accepted:5494 DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. No
2007-06-19 21:16:00 4017 2
转载 25种java模式代码参考手册(图)续
11.门面(Facade)模式意图:为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。12.工厂方法(Factory Method)/虚拟构造子(virtual Constructor)/多态性工厂(Polymorphic Factory)模式意图:定义一个用于创建对象的接口,让子类决定实例化哪一个类。13.享元(Flyweight)模式
2007-06-19 16:34:00 887
转载 25种java模式代码参考手册(图)
1.抽象工厂(Abstract Factory)模式 意图:为特定的客户(或情况)提供特定系列的对象。2.类的适配器(Adapter)模式意图:将一个类的接口转换成客户希望的另外一个接口。3.对象的适配器(Adapter)模式意图:将一个类的接口转换成客户希望的另外一个接口。4.桥梁(Bridge)/柄体(Handle and Body)模式 意图:将抽象部分与它的实现部分分离
2007-06-19 16:31:00 999
原创 pku1631 Bridging signal 解题报告
题目描述: 给出S={1,2,…,n }到它自身的一个映射(一一对应),求出最长不下降子序列的长度,即LIS问题。基本思想: 1. dp 设m[i]表示映射到{1,2,...,i}的最长不下降序列的长度,则有 当 0data[j] 时, m[i] = max(m[j]) + 1; 算法复杂度O(n^2)
2007-06-09 11:03:00 875
转载 堆排序(Heap Sort)
堆排序1、 堆排序定义 n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在
2007-06-06 19:11:00 2287
转载 n皇后问题的构造解
n*n的棋盘,放n个皇后,互不攻击 一、当n mod 6 != 2 或 n mod 6 != 3时,有一个解为: 2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数) 2,4,6,8,...,n-1,1,3,5,7,...,n (n为奇数) (上面序列第i个数为ai,表示在第i行ai列放一个皇后;... 省略的序列中,相邻两数以2递增。下同) 二、当n mod 6
2007-06-03 18:33:00 1018
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人