reconstruction

【BZOJ4319】cerc2008 Suffix reconstruction【构造】【后缀数组】

【题目链接】将排序好的后缀列出来，每次比较相邻后缀的第二个字符开始的后缀的rank，如果排在前面的后缀的第二个字符开始的后缀的rank比排在后面的大，那么显然后面的后缀的第二个字符就要+1了。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; constintmaxn=500005; intn,sa
BraketBN·2016-05-11 16:00

网页搜索核心模块架构重构

转：http://www.infoq.com/cn/presentations/architecture-reconstruction
周 金根·2016-03-16 17:00

HDU 2970 Suffix reconstruction

Description一个字符串，如abcde它的后缀字符串有abcde,bcde,cde,de,c给他们编号12345然后按他们的字典序排序得到12345现在问题是给定生成的排序好了的，生成最小的那个字符串举个例子abbaabab后缀字符串1abbaabab, 2bbaabab,3baabab,4aabab,5abab,6bab,7ab,8b然后按他们字典序排序得到47518362然后问题是输入
YYecust·2016-03-14 17:00

【poj3204】Ikki's Story I - Road Reconstruction 最小割必须边

DescriptionIkkiisthekingofasmallcountry–Phoenix,Phoenixissosmallthatthereisonlyonecitythatisresponsiblefortheproductionofdailygoods,andusestheroadnetworktotransportthegoodstothecapital.Ikkifindsthatth
LOI_DQS·2016-03-02 17:00

RCE via XStream object deserialization && SECURITY-247 / CVE-2016-0792 XML reconstruction Object Code

catalogue1.JavaxStream 2.DynamicProxyConverter 3.java.beans.EventHandler 4.RCEviaXStreamobjectdeserialization 5.StandardwaytoserializeanddeserializeObjectswithXStream 6.SECURITY-247/CVE-2016-0792
.Little Hann·2016-02-26 22:00

UVA 10410(p180)----Tree Reconstruction

#include #definedebu usingnamespacestd; constintmaxn=1010; intn,root,v; intd[maxn]; stacks; vectorg[maxn]; intmain() { #ifdefdebug freopen("in.in","r",stdin); #endif//debug while(scanf("%d",&n)!=EOF)
wang2147483647·2016-02-26 14:00

HDU 5624 KK's Reconstruction

这题目测是数据水了。我这种暴力写法显然是可以卡超时的。假设有2000个点，15000条边，前面10000条不能构成树，后面5000条可以，这种数据显然可以卡超时。#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=2000+10; cons
Fighting_Heart·2016-02-14 14:00

poj 3204 Ikki's Story I - Road Reconstruction

Ikki'sStoryI-RoadReconstruction题意:有N个顶点和M条边N,M(N≤500,M≤5,000) ，试图改变图中的一条边使得从0到N-1的流量增加；问这样的边有几条？思路:刚最大流入门，之后一看就觉得满流的边就是答案。。真是太天真了。之后看了题解，发现满流只是前提(即使满流是几次残量的叠加也是一样)，还有一个条件是，该路径的最大流量只受该边影响；即可以从S和T遍历到该边的
hxer·2016-02-12 22:00

HDU 5624 KK's Reconstruction（暴力 + MST）

题意:N≤2000个点,M≤15000条边,求所有MST中最大边−最小边的最小值,无MST输出−1分析:模拟MST生成的过程,根据Kruskal算法的正确性从小往大加边,如果某条边形成环了,就删去环上的最小边把这条边丢进去生成MST时就更新答案,尝试完所有边就是ans时间复杂度为O(mlogm+nm)代码:// //CreatedbyTaoSamaon2016-02-10 //Copyright(
lwt36·2016-02-10 20:00

HDU 5624 KK's Reconstruction 最小生成树

题意：这是bcround71div1的1004直接去看中文题意分析：首先，一种合法方案对应了原图的一棵生成树。我们知道，最小生成树有一个性质是最大边最小。因此，我们可以枚举生成树的最小边，去掉比该边小的边后对新图求最小生成树，那么我们所要的最优解一定包含在其中。时间复杂度O(MlogM+M^2*a(N)，显然仅仅这个效率是不够的。可以发现我们每次枚举后都重新求了最小生成树，事实上这是不必要的。考虑
shuguangzw·2016-02-07 15:00

HDU 5624 KK's Reconstruction

问题描述我们可爱的KK有一道困难的社会性题目：他所在的地区发生了一场大地震（如此老套的出题思路~!），一共有N\left(2\leqN\leq2000\right)N(2≤N≤2000)个城市受到了牵连，NN个城市间所有道路都已损坏，现在KK受委托要重修这些道路。然而，经过KK的实地考察发现，很多城市间道路的地基都被破坏了，无法再重修道路，因此可供修建的道路只有M\left(0\leqM\leq1
jtjy568805874·2016-02-07 14:00

HDU 5624 KK's Reconstruction（最小生成树）

题目链接：点击打开链接题意：n个城市，m条可以修建的路，修每条路有一个费用，要求修建路将n个城市全部联通，并且最大费用减去最小费用最小。思路：枚举最小边，然后重新求一遍最小生成树，复杂度m^2，出的数据水了，昨天BC水过了。。细节参见代码：#include #include #include #include #include #include #include #include #include
weizhuwyzc000·2016-02-07 11:00

CT Reconstruction with diffenent filter kernels (Denoise)

CTReconstructionwithdiffenentfilterkernelstoallofthereconstructedvolumedata,Meanvaluearethesame                                                        standarddevirationaredescended  
pengdada·2016-02-04 10:00

CT Reconstruction with diffenent filter kernels (Denoise)

CTReconstructionwithdiffenentfilterkernelstoallofthereconstructedvolumedata,Meanvaluearethesame                                                        standarddevirationaredescended  
pengdada·2016-02-04 10:00

CT 3D reconstruction, Remove Ring Artifact

dentalCTimagereconstructionLeftImage    :theoriginalreconstructiondataRightImage :theprocessedreconstructiondata 
pengdada·2016-02-04 09:00

CT 3D reconstruction, Remove Ring Artifact

dentalCTimagereconstructionLeftImage    :theoriginalreconstructiondataRightImage :theprocessedreconstructiondata 
pengdada·2016-02-04 09:00

[bzoj4319]cerc2008 Suffix reconstruction

前言不要问我为什么要刷bzoj，因为我要日常%别的大神。题目大意给定sa，输出s，无解输出-1。贪心策略求出rank，然后枚举i，如果rank[sa[i-1]+1]>rank[sa[i]+1]则s[sa[i]]要大于s[sa[i-1]]否则可以相同。于是构造即可。参考程序#include #include #definefo(i,a,b)for(i=a;irank[sa[i]+1])j++; if
WerKeyTom_FTD·2016-01-20 20:00

BZOJ4319: cerc2008 Suffix reconstruction Suffix Array 的理解

来源：http://blog.csdn.net/GEOTCBRL/article/details/49664947本来是一点思路都没有的  可能是因为不怎么用SuffixArray 吧 一般都是用SuffixAutomaton的。。如果这一题自己做的话是可以加深对后缀数组的理解的。。。。那我就直接厚脸皮的套别人结论了。。。考虑sa的计算方式，然后贪心。 如果当前sa的下一位的rank大于下个sa的
liutian429073576·2015-11-22 09:00

zoj 3732 Graph Reconstruction（构造）

题目链接：zoj3732GraphReconstruction解题思路用贪心的方式取构造即可。代码/*hdu4797*/ #include #include #include usingnamespacestd; typedefpairpii; constintmaxn=105; intN,E,ans,mv,P[maxn],C[maxn]; piiS[maxn*maxn],R[2][maxn*
u011328934·2015-11-14 21:00

Machine Learning No.9: Dimensionality reduction

algorithm data preprocessing   2. choosing the number of principal components 3. reconstruction
·2015-11-13 12:08

信号重建

Signal x1(n) Ts = 0.0002; Fs = 1/Ts; n = -25:1:25; nTs = n*Ts; x = exp(-1000*abs(nTs)); %Analog Signal reconstruction
·2015-11-13 11:40

[读书笔记]Self-calibration - 1

介绍 self-calibration又叫auto-calibration，用于将投影重建(projective reconstruction)转换为度量重建(metric reconstruction
·2015-11-13 02:24

[读书笔记/翻译]Multiple View Geometry in Computer Vision-1.7, 1.8, 1.9, 1.10

1.7 Euclidean reconstruction 之前我们学到的那些方法，参数并不齐全。如果镜头的完整calibration都知道了，则我们可以避免重建场景中的一些不确定性。
·2015-11-13 02:23

Real-time 3D Reconstruction using Kinect

http://jiakaizhang.com/project/real-time-3d-reconstruction/ Real-time 3D Reconstruction using Kinect
·2015-11-12 15:03

poj3204Ikki's Story I - Road Reconstruction（最大流求割边）

链接 最大流=最小割  这题是求割边集 dinic求出残余网络 两边dfs分别以源点d找到可达点 再以汇点进行d找到可达汇点的点   如果u,v为割边 那么s->u可达 v->t可达 并且为饱和边 1 #include <iostream> 2 #include <cstdio> 3 #include <c
·2015-11-11 16:38

*英语词汇--经济危机

应对危机 face the crisis/ meet the crisis/ fight crisis 重建信心 confidence reconstruction 遏制衰退 containing
·2015-11-11 13:07

History of Best Paper Awards in AI, NLP, CV, PR, and ML

and ICML   AAAI (Artificial Intelligence) 2012 Document Summarization Based on Data Reconstruction
·2015-11-11 11:14

POJ 3204 Ikki's Story I-Road Reconstruction (网络流关键边)

【 题意】给定一个N个节点M条边的网络流，求有多少条边，使得当增其中加任何一个边的容量后，整个网络的流将增加. 挺好的一道题，考察对网络流和增广路的理解。 【 思路】 首先关键边一定是满流边。那么对于一个满流边<x,y>来说，如果残余网络中从起点到x和从y到终点都有路径可达的话，那么这条边的容量增加时，在残量网络上将会产生一条增广路，最大流的值一定会发生改变。 则算法如下： 求最大流，
·2015-11-11 01:42

POJ 3204 Ikki's Story I-Road Reconstruction (网络流关键边)

【 题意】给定一个N个节点M条边的网络流，求有多少条边，使得当增其中加任何一个边的容量后，整个网络的流将增加. 挺好的一道题，考察对网络流和增广路的理解。 【 思路】 首先关键边一定是满流边。那么对于一个满流边<x,y>来说，如果残余网络中从起点到x和从y到终点都有路径可达的话，那么这条边的容量增加时，在残量网络上将会产生一条增广路，最大流的值一定会发生改变。 则算法如下： 求最大流，
·2015-11-11 01:28

AAAI 人工智能国际会议最佳论文奖（Outstanding Paper Award）

近日，同一个实验室的博士mm何占盈的的论文《Document Summarization Based on Data Reconstruction》荣获第26届AAAI人工智能国际会议最佳论文奖（Outstanding
·2015-11-11 00:18

几何建模研究领域介绍（名词解释）

点云数据的网格重建(Surface reconstruction from point cloud
·2015-11-07 13:21

【bzoj4319】cerc2008 Suffix reconstruction

zkj大爷带我刷bzoj~这题应该有很多解考虑sa的计算方式，然后贪心。如果当前sa的下一位的rank大于下个sa的下一位的rank，那么下一位sa的字母应该比当前大，否则相同。ZBY:“可以证明这是对的”2333#include #include #definerep(i,a,b)for(inti=a;irk[sa[i]+1]) t++; if(t>'z'){ puts("-1"); retur
GEOTCBRL·2015-11-05 16:00

双摄像头立体成像（一）-成像原理

刚刚拿到毕设题目，基于双摄像头的3D-Reconstruction。毕竟是毕设，先不论难易与否，还是毕业最重要。
nano_zombie.uestc·2015-11-04 22:00

Camera Calibration and 3D Reconstruction

The functions in this section use the so-called pinhole camera model. That is, a scene view is formed by projecting 3D points into the image plane using a perspective transformation. or
·2015-11-02 10:07

interested paper in SIGGRAPH 2008 and EGSR2008

SIGGRPAH 2008 Multidimensional Adaptive Sampling and Reconstruction for Ray Tracing Efficient Multiple
·2015-11-01 11:20

poj 3204 Ikki's Story I - Road Reconstruction

最大流最小割 分析都在代码注释中 /* 题意：对于一个有向图的最大流，在每条流路中，只能修改一条边，使得修改后，整个网络的最大流可以增大，问有多少条这样的边 注意一点，在一条流路中只能修改一条，好像s->1->2->t,假设每条边的容量都是2，那么最大流的流路只有一条，但是这条流路中， 要想增大一条边的容量而使整个网络的最大流增加是不行的，一定要把所有边容量都增大，这
·2015-10-31 19:21

zoj3732&& hdu4797 Graph Reconstruction

Graph Reconstruction Time Limit: 2 Seconds       Memory Limit: 
·2015-10-30 13:09

Direct Rendering RenderMan Point Cloud

本文一些常用词缩写规则如下 AO : Ambient Occlusion ID : Indirect Diffuse MR : Mesh Reconstruction MP
·2015-10-30 11:44

CF 329C(Graph Reconstruction-随机化求解-random_shuffle(a+1,a+1+n))

Graph Reconstruction time limit per test 3 seconds memory limit per test 256 megabytes input
·2015-10-28 07:11

NCPC 2013: Dance Reconstruction

题目大意     对一个初始矩阵进行置换操作，已知经K次置换后得到的矩阵为，求一组可能的。   样例解释     这里只选取第二组样例进行解释。 4 2 3 4 1 2 2 3 4 1    
·2015-10-27 11:40

ELF Executable Reconstruction From A Core Image

EXECUTABLE RECONSTRUCTION 5. FAILURES IN RECONSTRUCTION 6. USES OF RECONSTRUCTION 7.
·2015-10-26 15:59

POJ 3204 Ikki's Story I - Road Reconstruction

POJ_3204     这个题目和ZOJ_2532是一样的题目，具体的思路可以参考我的ZOJ_2532的解题报告：http://www.cnblogs.com/staginner/archive/2012/08/11/2633751.html。 #include<stdio.h> #include<string.h> #include<
·2015-10-21 13:46

POJ 3204 Ikki's Story I - Road Reconstruction（最大流-Dinic）

Description在一个网络里面，问增大哪条边的容量可以使整个网络的流量增大，输出这种边个数Input第一行两个整数N和M分别表示点数和边数，之后M行每行三个整数a,b,c表示a到b有一条容量为c的边Output输出满足条件的边的个数SampleInput21011SampleOutput1Solution首先对整个网络求最大流得到残余网络，对参与网络中正向弧剩余容量为0的边标记vis，对剩余
V5ZSQ·2015-08-13 10:00

[UVA10410]Tree Reconstruction[BFS、DFS序建树]

题目链接：[UVA10410]TreeReconstruction[BFS、DFS序建树]题意分析：给出一棵树的BFS、DFS序（如果两节点有同一根节点，则按升序给出顺序）。按升序写出各个节点的子节点（多种答案只需输出其中一种）解题思路：注意到：DFS序其实就是树的前序遍历（根节点，左子树，右子树）。所以dfs序的第一个就是第一个根节点。然后BFS序就是从内往外，距离不断加一遍历，涟漪的感觉~当B
GooZy·2015-07-25 21:39

[UVA10410]Tree Reconstruction[BFS、DFS序建树]

题目链接：[UVA10410]TreeReconstruction[BFS、DFS序建树]题意分析：给出一棵树的BFS、DFS序（如果两节点有同一根节点，则按升序给出顺序）。按升序写出各个节点的子节点（多种答案只需输出其中一种）解题思路：注意到：DFS序其实就是树的前序遍历（根节点，左子树，右子树）。所以dfs序的第一个就是第一个根节点。然后BFS序就是从内往外，距离不断加一遍历，涟漪的感觉~当B
CatGlory·2015-07-25 21:00

hdu2970 Suffix reconstruction 后缀数组反过来构造串

SuffixreconstructionTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):253    AcceptedSubmission(s):142ProblemDescriptionGivenatexts[1..n]oflengthn,wecreate
corncsd·2015-03-15 19:00

【POJ 3204】Ikki's Story I - Road Reconstruction

Ikki'sStoryI-RoadReconstructionTimeLimit: 2000MS MemoryLimit: 131072KTotalSubmissions: 7089 Accepted: 2039DescriptionIkkiisthekingofasmallcountry–Phoenix,Phoenixissosmallthatthereisonlyonecitythatisre
Regina8023·2015-03-02 09:00

OpenCL 笔记5 reconstruction application

1.Iftheback-projectionandtheforward-projectionoperatorareexecutedwithinseparatedkernels,thereforenon-providedcachecoherencyoftextureisnotaproblem.2.Thealgorithmwithaslowerconvergencecanactuallybecompu
colddie·2015-02-25 10:00

REAL-TIME 3D RECONSTRUCTION USING SIGNED DISTANCE FUNCTIONS

http://www.personal.psu.edu/users/j/p/jpm5375/assignment6.html/JohnMorganMotivationWiththerecentinfluxofinexpensivedepthsensorssuchastheMicrosoftKinect,systemsfor3Dreconstructionandvisualodometryutili
ZxN9988·2014-12-24 15:00

The Reconstruction Toolkit (RTK) 编译

口腔CT（ConeBeamCT/FDK算法）The ReconstructionToolkit(RTK) 官网：http://www.openrtk.org/因RTK主要用于CBCT重建，对内存需求大，所以，以下主要介绍64位编译。1、FFTW编译FFTW x64lib文件的生成VS命令行到解压目录： 2、ITK编译ITK编译网上很多不复述（cmake过程中选择win64），如下图：生成后，可以打
yunzhaoqiang·2014-12-03 20:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他