Stacking

UVA 103 Stacking Boxes

DAG上的基础DP，求DAG上的最长路径。思路：由于这题是多维的，所以与单纯的二维箱子不同，但是只要经过一次预排序一下，然后判断是否可以嵌套，如果可以就连边，然后就是DAG上的最短路径啦。#include #include #include #include #include #include usingnamespacestd; intG[1010][1010]; intvis[1010];
Wall_F·2012-12-03 22:00

bootstrps 、bagging与 boosting

bootstrpsbaggingboosting这几个概念经常用到，现仔细学习了一下：他们都属于集成学习方法，(如：Bagging，Boosting，Stacking)，将训练的学习器集成在一起,原理来源于
zhubo22·2012-11-17 21:00

uva 103 - Stacking Boxes

StackingBoxesBackgroundSomeconceptsinMathematicsandComputerSciencearesimpleinoneortwodimensionsbutbecomemorecomplexwhenextendedtoarbitrarydimensions.Considersolvingdifferentialequationsinseveraldimens
Frankiller·2012-11-01 20:00

poj 1988 Cube Stacking 并查集

poj1988CubeStacking并查集  也是个题意比较奇葩的题目。有2个操作，1个是把一个元素所在的栈，放到另外1个元素所在的栈上面。另外一个操作是统计某个元素下面有多少个元素(当然是在同一个栈中）。  貌似，需要记录每个元素下面的元素是什么了，既然要记录这个就不能用并查集的路径压缩了。 不压缩路径的话，肯定会超时的。怎么办了。。。  其实，可以这么考虑，以每个栈的栈底元素作为并查集的代表
yx·2012-10-10 12:00

poj 1988 Cube Stacking

点击打开链接poj988思路:带权并查集分析:1题目给定2种指令Mxy把x的集合放在y集合的上面，Cx求x的下面有多少个元素2我们用rank[x]表示x以下有多少个元素，那么对于指令Mxy我们始终把左边的合并到右边，那么这样rank就满足压缩的性质3但是因为这边的合并和普通不一样，它是把x所在的集合放在y所在集合上面，实际上是x的跟节点合并到y集合的最远点，所以我们应该开个数组记录当前集合最远的点
cgl1079743846·2012-09-27 22:00

HDU 2818 Building Block, poj 1988 Cube Stacking(带权并查集)

链接:HDU: http://acm.hdu.edu.cn/showproblem.php?pid=2818POJ: http://poj.org/problem?id=1988题目：ProblemDescriptionJohnareplayingwithblocks.ThereareNblocks(1 constintN=30005; intf[N]; longlongrank[N],num[
shuangde800·2012-09-23 00:00

POJ1988 Cube Stacking

原题传送：http://poj.org/problem?id=1988一开始的想法是把下堆连到上堆去（这很符合树的结构思想），然后另外开一个数组标记录节点的值，递归的时候字节点加上这个标记的值与根节点的差值，但是发现，这样做在某些union_set时会使同一个根的所有节点标记的值错乱。这道题需要对并查集有比较深刻的理解，多开一个数组记录堆总数。把上堆union到下堆上去，这样，总的根就是下堆的根，
·2012-09-12 20:00

poj 1988 Cube Stacking（并查集）

Cube Stacking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 14901  
·2012-09-06 16:00

UVa 103 - Stacking Boxes

【题目链接】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=39【原题】StackingBoxesBackgroundSomeconceptsinMathematicsandComputerSciencearesimpleinone
king_tt·2012-08-19 00:00

UVa 103 - Stacking Boxes

【题目链接】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=39【原题】 StackingBoxes BackgroundSomeconceptsinMathematicsandComputerSciencearesimpleino
shuangde800·2012-08-19 00:00

POJ 3629 Card Stacking

POJ 3629也是一个队列题，大意是N个人，K张牌（K是N的整数倍），发牌的人最后发给自己，为了防止发牌者把好牌发给自己，每发一个人便把牌往后挪P张。但每个人都想得到好牌，则设计个程序计算发牌者为了得到好牌应将好牌放到第几位，并按顺序输出。 http://poj.org/problem?id=3629 模拟此发牌过程的算法为： import java.util.Scan
believexkx·2012-07-26 16:00

bootstrap bagging boosting

bootstrapbaggingboosting这几个概念经常用到，现仔细学习了一下：他们都属于集成学习方法，(如:Bagging，Boosting，Stacking)，将训练的学习器集成在一起,原理来源于
freeboy1015·2012-06-13 17:00

Uva 103 Stacking Boxes (DP_最长递增子序列）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=39题目大意：给定n个m维箱子，每个箱子有个值，箱子各维数字可以交换。如果某个箱子的每一维都比另外i一个箱子小，那另一个箱子就可以装下这个箱子，问哪哥箱子装的箱子最多，装几个
woshi250hua·2012-05-24 01:00

POJ1128 Frame Stacking [拓扑排序+dfs]

题意：一个二维图里面有几个相框（四条边的空心矩形框）。有重叠，求重叠顺序。思路：1.矩形的判定，由条件可知，每个矩形可以用两个点表示，一个左上角，一个右下角，来唯一确定。然后遍历这两个点确定出来的边框A。找出哪些边框B凌驾于该边框之上，则添加一条边从A到B。2.然后就是拓扑。这个拓扑比较贱，之前我用priority_queue用入度来A掉。然后一直wa，看了discuss才发现有多解：比如两个边框
wuyanyi·2012-05-21 00:00

103 - Stacking Boxes

/* 题意：矩形嵌套类型，不过是多维，要求输入k个n维图形，求可嵌套个数最大的一组，输出最大个数和字典序最小的那一组。 一次AC，典型动态规划题。 */ //#defineTEST #include #include #include boolmap[35][35]; intd[35],box[35][15]; intnext[35],ans[35]; intk,n; intcmp(constvo
lhshaoren·2012-04-26 14:00

UVa系列——103/Stacking Boxes

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7463401这题的做法有点贪心的思想在里面，最后的处理也可以算是DP吧。根据贪心的思想，首先把每组从小到大排序，然后再根据字典序把按组排序，这样后面处理的时候会省很多处理，最后的DP有点像O(N*N)的最长递增子序列的实现。可能是为了好玩吧，第一次做题没有用c++和数组成分在里面（练习下指
int64Ago·2012-04-15 19:00

POJ 1988 Cube Stacking

题目链接：～(￣▽￣～)(～￣▽￣)～code：#include intfather[30001],num[30001],under[30001];//father存放根节点，num存放当前这个堆有多少个方块，under[i]存放第i个方块下有几个 intfind(intx) { intitem=father[x];//记录上回合并时x所指向的根节点 if(x!=father[x]) { fath
ulquiorra0cifer·2012-04-03 14:00

UVa 103.Stacking Boxes

dp，盒子嵌套问题。用edge【i】【j】二维数组来记录盒子i能够嵌套到盒子j中。在判断能否嵌套时，先将每个盒子的各个数据按从小到大排序，然后再逐项进行比较，如果每个数据都较小，则该盒子可被后者嵌套。用dp【i】表示从盒子i开始的最长盒子串。最后打印出最长盒子串时打出字典序最小的即可。 #include #include #include #include #include usingnamesp
wangtaoking1·2012-02-23 13:00

POJ-1988 Cube Stacking

题目链接：http://poj.org/problem?id=1988题目大意：给你编号从1到30000的大小相同的立方体，现在我有2种操作：1.move1,3表示把1放在3的上面。还有一种情况是：假如1的下面还有一个2,3的下面还有一个4，那么move1,3的意思就是把1所在的全部立方体放在3全部立方体的上面，而且保持原来1和3所在堆的立方体的顺序。移动后从上到下依次为1,2,3,4.且只能是这
niushuai666·2011-11-18 12:00

uva 103 Stacking Boxes

题意：给你n个m维的盒子，问你能够最多嵌套多少个。DAG上最长路。#include #include #include #include usingnamespacestd; intbox[45][15],map[45],route[45],n,m; boolvis[45]; intdp(int); boolfun(int,int); intmain() { while(scanf("%d%d",
shiqi_614·2011-10-18 08:00

UVa Problem 103 - Stacking Boxes

//UVaProblem103-StackingBoxes //Verdict:Accepted //SubmissionDate:2011-10-17 //UVaRunTime:0.012s // //版权所有（C）2011，邱秋。metaphysis#yeahdotnet // //[解题方法] //该问题可以归结为求最长上升子序列的问题。 #include #include usingn
metaphysis·2011-10-17 22:00

poj1988cube_stacking

依然并查集。。。但是。。。这题一晚上居然没调出来本来是想通过不压缩状态实现，但是超时，又想到通过每个点的直接父节点推导，结果发现自己推的式子错了此路不通，实在受不了去搜了标程。。。。这你妹的各个函数都改成标程的功能了，居然wa，求各位大大找茬。。。。先标程#include #include usingnamespacestd; structnode{ intup,count,parent; };
bochuan007·2011-09-15 08:00

uva 103 Stacking Boxes

uva103StackingBoxesLIS有点小改动，比较的时候必须完全大于#include#includeconst int M=31;int num[M][M], path[M], index[M];int n, m, len;int cmpnum(const void *a, const void *b){    return *(int *)a-*(int *)b;}int cmpind
purplest·2011-09-09 18:00

poj 1988 Cube Stacking

poj1988CubeStacking并查集用的很巧妙#include #include int parent[30010], count[30010];void init(){    memset(parent, -1, sizeof(parent));    memset(count, 0, sizeof(count));}int find(int i){    if ( 0 > parent
purplest·2011-09-06 17:00

uva 103 (dp)Stacking Boxes

有什么问题可以Emailskyzlxuan@gmail或者直接留言，我都可以收到。其实主要的思路就是用s[]，数组保存排序后的数列。最后用最长上升子序列……#include #include #include #include usingnamespacestd; #defineM31 intnum[M][M],n,m,maxlen; boolcmp(inta,intb){ returnnum
a342374071·2011-08-23 11:00

bootstrps、bagging 与boosting

bootstrpsbaggingboosting这几个概念经常用到，转载以备用：他们都属于集成学习方法，(如:Bagging，Boosting，Stacking)，将训练的学习器集成在一起,原理来源于PAC
zimohuakai·2011-08-21 21:00

poj 2850 Stacking Cylinders

poj2850StackingCylinders读懂题后其实就是一道数学题了hit:Thedistancebetweenadjacentcenterswillbeatleast2.0(sothecylindersdonotoverlap)andatmost3.4...3.4=1+1+1.4，1.4=sqrt(2);#include #include double num[20][20], numy
purplest·2011-08-11 00:00

Stacking Cylinders

解题思路：（学习了别人的方法，原文地址http://hi.baidu.com/watermoon_littlegui/blog/item/ce42cfecd2c20edcb21cb1d6.html）：同一层每相邻两个可求出上一层的其中一个 直到只剩下一个即是最顶层的那个 知道两点坐标和三边长度（其中两边相等），求第三点的坐标。 如图：已知A、B点坐标以及AC=BC＝2，求C点的坐标。 作辅助线AD
chocolate_22·2011-05-21 19:00

zoj 2403 || poj 2194 || poj 2850 Stacking Cylinders

买一赠二啊。。。。TT。。。poj这两题居然完全一样，就输入方式不一样，情何以堪！什么质量啊。。 给你最后一排球的坐标，求最顶层的球的坐标。 我直接一排一排模拟的，无奈用的三角函数，精度死活达不到，WA死了。。。搜题解，学到一个向量旋转的方法，http://dumbear.com/blog/?p=143可以看下这个。总之呢，能不用精度的就不要用了。 还有一种方法就是，因为题目已经告诉你了，最顶的球
zxy_snow·2011-05-14 13:00

uva 103 - Stacking Boxes

//可以使用佳哥介绍的DAG动规,不过麻烦些//建议使用LIS,那么排序函数Cmp()成了以问题关键,可以把每个box的值从左到右作为比较的关键字,这样人为的赋予一个优先级.由于这些集合相互之间无序，我们需要先找到一种排序方法使得这些集合的顺序满足无后效性。这牵涉到如何判断两个集合的大小。  不难想到，如果集合A#include#includeusingnamespacestd;structBox
xiayang05·2011-04-04 23:00

UVA 103 - Stacking Boxes

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=39&mosmsg=Submission+received+with+ID+8687266  题目大意：        输入k个n维的东西（当n=2的时候看成框，n=3时看成方体，之后
tclh123·2011-03-28 17:00

PKU3629---Card Stacking

纯模拟题，用链表模拟.....  源代码：#include structpx { inti;//当前点的值 intn;//指向下一点，起连接作用 }; structpxlink[100010]; intans[100010]; intmain() { intn,k,p,i,j,head,tail; while(scanf("%d%d%d",&n,&k,&p)!=EOF) {
allenjy123·2010-11-09 21:00

PKU 1128 Frame Stacking

PKU1128FrameStacking问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=1128思路:想法是有：先找出没有被任何其他frame覆盖的frame，然后将该frame进行标记，使之匹配任何字母，然后重复以上过程不过，程序不知道该如何写参考discuss以及其他人思路，发现可以用拓扑排序来做（拓扑排序，参考算法导论)如何根据输入来建立邻接矩
A Za, A Za, Fighting...·2010-09-03 16:00

Stacking Cylinders & 1012. Stacking Cylinders

TAG简单几何计算 这两道题题目是一样的，不过输出格式有点不同，而且1206的Sampleinput故意设下陷阱：让人误以为输入数据有序。我之前没有排序，wa了。(╬▔ω▔) 圆形的位置不好处理，我们可以考虑圆心，变成三角形来分析。题目说明只有相邻层会接触。所以问题变得比较简单，而且我们可以逐层计算上去，最终得到答案。连接相邻的2个圆心和对应上方的圆心，显然AC=AB=2，再算θ1和θ2两个角便能
Dinosoft·2010-08-28 10:00

Stacking Cylinders & 1012. Stacking Cylinders

TAG简单几何计算这两道题题目是一样的，不过输出格式有点不同，而且1206的Sampleinput故意设下陷阱：让人误以为输入数据有序。我之前没有排序，wa了。(╬▔ω▔)圆形的位置不好处理，我们可以考虑圆心，变成三角形来分析。题目说明只有相邻层会接触。所以问题变得比较简单，而且我们可以逐层计算上去，最终得到答案。连接相邻的2个圆心和对应上方的圆心，显然AC=AB=2，再算θ1和θ2两个角便能得出
yzd·2010-08-28 10:00

Stacking Cylinders & 1012. Stacking Cylinders

TAG简单几何计算这两道题题目是一样的，不过输出格式有点不同，而且1206的Sampleinput故意设下陷阱：让人误以为输入数据有序。我之前没有排序，wa了。(╬▔ω▔)圆形的位置不好处理，我们可以考虑圆心，变成三角形来分析。题目说明只有相邻层会接触。所以问题变得比较简单，而且我们可以逐层计算上去，最终得到答案。连接相邻的2个圆心和对应上方的圆心，显然AC=AB=2，再算θ1和θ2两个角便能得出
dinosoft·2010-08-28 10:00

Dice Stacking

DiceStackingDiceStacking【题目概述】罗骰子游戏，N（1usingnamespacestd;#definemax(a,b)((a)=((a)>(b)?(a):(b)))constintf[6]={5,4,3,2,1,0};inta[10][10],b[10][10];intdp[1<<10][10][6],n,ans;intmain(){   //freopen("in.in
Dragon·2010-08-09 22:00

PKU 1988 Cube Stacking

PKU1988CubeStacking问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=1988思路:并查集的妙用up[i]记录节点i到根节点的距离(有多少元素)sum[i]记录以i作为根节点的树所包含的节点的个数重点是在进行union与find操作时如何更新这两个数组，find操作所暗含路径压缩时up数组的更新较难理解参考:http://www.cp
A Za, A Za, Fighting...·2010-08-09 14:00

Struts 2 - Basic

Set up and Configuration Interceptors Stacking and writing interceptors and the framework interceptors
sakakokiya·2010-08-05 17:00

UVa OJ 103 - Stacking Boxes (嵌套盒子)

Timelimit:3.000seconds限时：3.000秒 Background背景SomeconceptsinMathematicsandComputerSciencearesimpleinoneortwodimensionsbutbecomemorecomplexwhenextendedtoarbitrarydimensions.Considersolvingdifferentialequ
Devymex·2010-08-04 14:00

看看你的网站seo过程中有没有出现行为？

什么是关键词叠加，英文：Keyword stacking 指为了增加关键词密度，在网页上大量重复关键词的行为。
isiqi·2010-08-04 10:00

看看你的网站seo过程中有没有出现行为？

什么是关键词叠加，英文：Keyword stacking 指为了增加关键词密度，在网页上大量重复关键词的行为。
winzenghua·2010-08-04 10:00

看看你的网站seo过程中有没有出现行为？

什么是关键词叠加，英文：Keyword stacking 指为了增加关键词密度，在网页上大量重复关键词的行为。
ihuashao·2010-08-04 10:00

看看你的网站seo过程中有没有出现行为？

什么是关键词叠加，英文：Keyword stacking 指为了增加关键词密度，在网页上大量重复关键词的行为。
shangjava·2010-08-04 10:00

poj 1988 Cube Stacking

 1 #include  2 int r[30010] = {0}, p[30010], n, x, y, d[30010]; 3 char s[3]; 4  5 int find(int x) { 6     if (x != p[x]) { 7         int t = p[x]; 8         p[x] = find(p[x]); 9         r[x] += r[t];1
huicpc0860·2010-05-15 21:00

POJ 1988 Cube Stacking 并查集

POJ1988CubeStacking并查集纪念一下，跟我生日一样的题目。思路：这题可以用并查集来做，也是挺取巧的。每个栈看做是一个集合，用一个数组记录栈中元素离栈底的距离，一个数组记录每个栈底元素对应的栈顶的元素。对于移动操作，只需要合并集合，然后更改栈顶元素数组就行了。用了栈写的路径压缩，代码跑到230ms。不知道那些100ms是怎么搞出来的。。真的有什么神奇技巧吗。#include #def
糯米·2010-03-13 23:00

pku1972 Dice Stacking

 比较简单的题在第一个骰子放法固定之后，第二个骰子的底面值必须和第一个骰子的顶面值一样，所以第二个骰子的底面是一定的，将与底面相邻的4个面的最大值转出来，同理，将第三个骰子的与底面相邻的4个面中的最大值转出来，这样可以得到第一个骰子放置方式固定后的面最大值。第一个骰子的放置方式有6种，取这6个放置方式的面最大值就是解。代码比较WS。。 #include#includeintnface,nvalue
vecri·2009-11-15 01:00

POJ 1128 Frame Stacking

/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1128DFS回溯实现拓扑排序*/#include#include#include#include#defineMAX_N32#defineMAX_L26usingnamespacestd;charmapv[MAX_N+1][MAX_N+1]; //记录输入charletter[MAX_L+1];    
bobten2008·2009-09-20 15:00

pku 1988 Cube Stacking(并查集扩展)

 这道题自己想了很久，一直不敢下手。用并查集来做，题目中的每个stack对应一个集合。parent[]，根节点存储树的子节点数量sum，非根结点存储父节点。up[i]，存储结点i到父节点的距离。路径压缩后，父节点即根节点，则输出结果为count[i]=sum-up[i]-1；当把stackA放到stackB上面的时候，做集合的Union()操作,把集合B并到集合A中：up[B]=-parent[A
logic_nut·2009-07-21 00:00

[网摘]元素层叠级别及z-index剖析

IE win/FF z-index 用来确定定位元素在垂直于显示屏方向（以下称为Z轴）上的层叠顺序 值：auto | 整数 | inherit默认：auto适用于：定位元素继承性：no 理解stacking
·2009-07-02 07:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他