subset

Subset sum problem

 给一个整数集合s和一个整数n，请问s中是否存在一个子集合，这个集合里的元素和等于n 采用动态规划进行求解：1.设集合x的最小和以及最大和分别是min，max，设一个二维数组m[n][max-min]m[i][s]=1表示找到了x[1...i]的一个子集和等于s 因此初试条件：m[1][x1]=1递推关系：         m[2][x]=1ifm[1][x-x2]=1,否则m[2][x]=m[1
tianqio·2009-03-29 13:00

Skeletal Model and Skinning Animation

为了方便讨论，先定义几个术语：Model，一系列MeshPart(MP)（类似d3d里的subset）的集合；MeshPart，组成Model的单元，包含定义几何体的实际数据以及材质，也是最小的渲染单元
soilwork·2009-03-29 03:00

动态规划 (Dynamic Programming) 之 背包问题合辑 (Knapsack, Subset Sum, Partition and change making problem )

背包问题一直是动态规划中的经典问题。这个问题又分成01背包，完全背包，多重背包，分组背包等等。。我在这里只记录下01背包(0-1knapsack)和完全背包(unboundedknapsack)。背包问题的简单描述就是有一个背包和一堆物品。每个物品有自己的大小和价值。我们希望在一个特定容量的背包中放入价值尽可能大的物品。01背包呢就是每个物品最多只能放一次，也就是要么放要么不放，所以被称为01背包
hhygcy·2009-03-04 11:00

jquery--ppDrag

Currently supported is a small subset of its options, but the implementation is different (ppDrag focu
百威·2009-02-26 20:00

StoredSet一些基本用法

SortedSet,可以确保元素处于排序状态，还可以用SortedSet接口提供下面附加功能Object first() 返回容器第一个元素Objecr last() 返回容器最后一个元素SortedSet subSet
isiqi·2009-02-03 07:00

usaco 2.2 Subset Sums

背包问题dp，s[i][j]表示前i个数和为j的方案。s[i][j]=s[i-1][j]+s[i-1][j-i]   ij
Headacher·2008-11-29 00:00

usaco 2.2 Subset Sums

usaco2.2SubsetSums这个题就是一个dp问题我们用data[i][j]表示前i个数字构成j的方案数这样的话可以得到状态转移方程data[i][j]=data[i-1][j-i]+data[i-1][j];边界条件就是当j等于0的时候data[i][j]=1;当i等于0的时候j不等于0data[i][j]=0;然后提交的时候忘记测39这个数据了造成wa了一次因为求出来的是需要除2的而3
暑假训练之记录·2008-07-19 02:00

Struts2标签 控制标签－－subset标签

    subset标签用于去得集合的子集，该标签的底层通过org.apache.struts2.util.Subset.IteratorFilter类提供实现.
liuwei1981·2008-07-03 19:00

Struts2标签 控制标签－－subset标签

    subset标签用于去得集合的子集，该标签的底层通过org.apache.struts2.util.Subset.IteratorFilter类提供实现.
liuwei1981·2008-07-03 19:00

JSON in JavaScript（翻译）

It is widely believed to be a subset of Java, but it is not. It is a Sch
wangsong76·2008-05-07 17:00

ZOJ 1119 - SPF

using namespace std; 5  6 const int N = 1001; 7  8 int maxTo; bool map[N][N]; 9 int low[N], visited[N], subset
superman·2008-04-09 09:00

JSON in JavaScript(转自http://www.json.org/js.html)

It is widely believed to be a subset of Java, but it is not. It is a Sch
qsrock·2008-03-14 14:00

笔记3 --- 接近实质

reliablity 但增加productivity So even in Java, the class is not always the type—sometimes the type is a subset
swachian·2008-01-07 10:00

一个简单的子集产生算法

*;public class SubSet ...{    public static void main(String[] args) ...{        char[
rabbitbug·2007-10-26 17:00

HSQLDB

It has a JDBC driver and supports a rich subset of ANSI-92 SQL (BNF tree format) plus SQL 99 and 200
Jameslyy·2007-09-28 11:00

Moving from Java to C++

from Java to C++ This appendix explains how to transfer your Java programming skills to a substantial subset
wapysun·2007-09-25 12:00

Direct3D学习（六）：动画基础（3）网格模型基础

ID3DXMesh继承自ID3DXBaseMesh接口ID3DXBaseMesh包含一个顶点缓存和一个索引缓存一个mesh是由一组子集（subset）组成的子集是具有相同属性的一组三角形这里的属性指材质
xoyojank·2007-05-30 03:00

得到一个集合的所有子集的算法,非常巧,用二进制移位操作实现的

newArrayList();ArrayListitemSet=newArrayList();intnum=10){itemSet.Add(set[j]);}}if(itemSet.Count>0){subSet.Add
hermitte·2007-02-01 23:00

得到一个集合的所有子集的算法,非常巧,用二进制移位操作实现的

private static ArrayList SubSet(ArrayList set) { ArrayList subSet = new ArrayList(); ArrayList
hermitte·2007-02-01 23:00

Dissecting The Nutch Crawler - Command "inject": net.nutch.db.WebDBInjector

net.nutch.db.WebDBInjector>"inject:injectnewurlsintothedatabase">Usage:WebDBInjector(-urlfile|-dmozfile)[-subset
isiqi·2006-08-04 18:00

Dissecting The Nutch Crawler - Command "inject": net.nutch.db.WebDBInjector

net.nutch.db.WebDBInjector>"inject:injectnewurlsintothedatabase">Usage:WebDBInjector(-urlfile|-dmozfile)[-subset
beifenggo·2006-08-04 18:00

Dissecting The Nutch Crawler - Command "inject": net.nutch.db.WebDBInjector

net.nutch.db.WebDBInjector>"inject:injectnewurlsintothedatabase">Usage:WebDBInjector(-urlfile|-dmozfile)[-subset
xitong·2006-08-04 18:00

Dissecting The Nutch Crawler - Command "inject": net.nutch.db.WebDBInjector

net.nutch.db.WebDBInjector>"inject:injectnewurlsintothedatabase">Usage:WebDBInjector(-urlfile|-dmozfile)[-subset
xitong·2006-08-04 18:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他