1631

Poj 1631（dp）

BridgingsignalsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 9454 Accepted: 5177Description'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesigners
Wiking__acm·2013-08-18 17:00

POJ 1631 Bridging signals（LIS O(nlogn)算法）

BridgingsignalsDescription'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesignershavescrewedupcompletely,makingthesignalsonthechipconnectingtheportsoftwofu
·2013-08-17 22:00

POJ 1631 / HDU 1950 / ZOJ 1986 / Northwestern Europe 2003 Bridging signals (DP&LIS)

id=1631http://acm.hdu.edu.cn/showproblem.php?
synapse7·2013-07-30 16:00

POJ-1631-Bridging signals

这个题就是求最长上升子序列代码：#include #include #include #include usingnamespacestd; constintmaxn=40010; constintinf=1<<28; intn,a[maxn],g[maxn]; intmain() { intT; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i
z309241990·2013-07-08 00:00

photoshop CS5 Dreamweaver CS5序列号及完美破解方法

2520-54241330-1367-4285-4928-0630-31071330-1570-9599-9499-8092-82371330-1028-1662-3206-1688-51141330-1631
小蚂蚁s·2013-06-25 12:40

NAT(网络地址转换)

NAT是RFC1631提出来的，和CIDR类似，可以减缓IPv4地址的耗尽，作用还有网络迁移，服务器的负载均衡上以及虚拟服务器上也有很大的作用。
ningjianghang·2013-06-18 22:26

WebScarab安装

1.下载webscarab下载地址：http://sourceforge.net/projects/owasp/files/WebScarab/20070504-1631/2.安装webscarab安装命令
·2013-06-08 22:00

c# mutex使用示例

来自：http://outofmemory.cn/code-snippet/1631/c-mutex-usage-exampleMutex：/mjuteks/互斥(体)又称同步基元使用了System.Threading
ArvinStudy·2013-02-04 16:00

poj 1631Bridging signals Dp（最长递增子序列）

BridgingsignalsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8689 Accepted: 4712Description'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesigners
y990041769·2013-01-23 18:00

Hdu 1025 Constructing Roads In JGShining's Kingdom

思路：这一题与POJ1631Bridgingsignals非常相似，但这一题的隐藏条件需要细心地思考才会得出结果，而且输出时有1个Trap,road和roads，另外由于数据量巨大，所以单纯的DP是过不了的
Wall_F·2012-12-11 16:00

POJ 1631 Bridging signals

题目抽象一下，就是使得该工厂没有交叉的线路，且最多可以拥有几条连线。思路：很明显的最长上升子序列，由于n比较大，单纯的O(n^2)过不了，所以需要O(nlogn)的贪心算法过。#include #include #include #include #include #include usingnamespacestd; constintMAXN=40100; constintINF=0x3f3f
Wall_F·2012-12-09 18:00

POJ 1631(O(nlogn)LIS的2种做法)

Language:DefaultBridgingsignalsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8574 Accepted: 4635Description对于一个二分图的完全匹配，请找出最多的边使其两两不相交。Input第一行为测试数据数t，对于每组数据，第一行为匹配数p #include #include #inclu
nike0good·2012-11-21 11:00

linux下nat的应用

大家都知道，所谓“网络地址转换”（NetworkAddressTranslation,NAT），它是定义于RFC1631中的Internet标准，主要是用来简化及保存IP地址，它可让原来无法上网，但是可以使用内部
cafe_bing·2012-11-16 17:23

NAPT的穿越,包括简单的设置路由实现

基本的NAT会改变IP包中的原IP地址，但是不会改变IP包中的端口,关于基本的NAT可以参看RFC1631另外一种NAT叫做NAPT，从
YanMY2012·2012-10-24 18:00

poj1631 Bridging signals 加强版最长上升子序列

BridgingsignalsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:8511 Accepted:4601Description'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesignershave
qiqijianglu·2012-10-21 15:00

再谈升/降序子序列——POJ1631

上一篇文章介绍了如何求解最长升/降序子序列的长度，这篇文章讨论另一个与升/降序子序列有关的问题。问题：将一个序列划分成单调的子序列最少可划分成多少个？例如。序列：1、4、2最少可划分成2个单调递增的子序列：{1，2}、{4}或{1,4}、{2}；乍一看，觉得这需要动规，其实这可以贪心。在用动规求序列{1、4、2}的时候，我们要考虑的一个重要问题是，1是与4连接还是与2连接，因为这种选择会影响到后面
sunny606·2012-08-22 00:00

poj 1631 Bridging signals

//求最长递增子序列，和题目2533、1887、3903等是同一类型的题目！做法差不多！ #include #include #include usingnamespacestd; constintMAX=400010; intsingle[MAX],tmp[MAX]; intmain() { inttc,i,n,left,right,mid,ans; scanf("%d",&tc); whi
yzl_rex·2012-08-18 10:00

POJ 3903 && 1631 &&2533 最长上升子序列

POJ1631.
kdqzzxxcc·2012-08-13 23:00

poj 1631 Bridging signals

题意：题目太长了，模模糊糊终于知道这是个求最长上升子序列的题目。开始果断用以前的方法（（0（n^2）），果断TLE（n #include #include #defineINF0x7FFFFFFF usingnamespacestd; intlenth[40005],a[40005]; intmain() { intn,t,p; inti,j; cin>>t; while(t--) { scanf
paradiserparadiser·2012-08-06 14:00

在AIR编写的Android/iOS程序中控制设备方向

转载http://zengrong.net/post/1631.htm 怎样在使用AIR编写的Android程序中控制设备的方向呢？
happyrabbit456·2012-08-04 16:00

【最长上升子序列】北大 POJ 1631 Bridging signals

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-07-11 07:00

【最长上升子序列】北大 POJ 1631 Bridging signals

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://poj.org/p
txf2004·2012-07-11 07:00

【最长上升子序列】北大 POJ 1631 Bridging signals

id=1631 Name:1631Bri
panyanyany·2012-07-11 07:00

poj 1631 Bridging signals

/* *Author:stormdpzh *POj:1631Bridgingsignals *CreatedTime:2012/5/1818:40:46 */ #include #include #include
stormdpzh·2012-05-18 19:00

NAT配置详解

最早出现在思科11.2IOS中，定义在RFC1631和RFC3022中。NAT最主要的作用是为了缓解IPv4地址空间的不足。
迦叶的微笑·2012-05-09 10:38

NAT配置详解

最早出现在思科11.2IOS中，定义在RFC1631和RFC3022中。NAT最主要的作用是为了缓解IPv4地址空间的不足。
迦叶的微笑·2012-05-09 10:38

poj 1631 Bridging signals (DP_最长递增子序列nlogn)

id=1631题目大意：给定1个序列，不会重复，x出现在y位置，即代表x与y可以连线。最后要从这个序列中尽量多地选择连线并保证连线不交叉。解题思路：其实这题就是两个序列连线，求连线不交的最多连线数。
woshi250hua·2012-04-21 01:00

【并查集+hash】Parity game

ParitygameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4178 Accepted: 1631DescriptionNowandthenyouplaythefollowinggamewithyourfriend.Yourfriendwritesdownasequenceconsistingofzeroesandones.Yo
ACM_Ted·2012-04-05 09:00

PKU 1631 Bridging signals 二分查找

#include #include #include #include usingnamespacestd; intres[40005];//保存非线性递增队列的结果 intn,resLen; voidInsert(intlow,inthigh,intval) { intmid; while(lowres[resLen])//如果当前值大于数组的栈顶元素， {//直接入数组，长度加1 res
zone_programming·2012-04-04 12:00

svn merge

查看分支创建时的版本 svn log --stop-on-copy proj/branches/proj_branch_1 合并主线到分支 svn merge proj/trunk@1631
mrjeye·2012-03-15 10:00

ZOJ3627 POJ1631 HDU1950 Bridging Signals，O(N*logN)版最长上升子序列问题

这题如果用普通的最长上升子序列来做的话因为时间复杂度为O(n^2)，肯定会超时，所以这里用的是O(N*logN)的方法，代码带有详细解释了。/******************************************************************************* *Author:NeoFung *Email:[email protected] *Lastmo
neofung·2011-09-08 20:00

POJ1631 - 谈解最长非降子序列的又一思路...

赋给自己作为当前点的DP值....从第一个数一直做到最后一个数...时间复杂度是O(n^2)的....一般的情况这种思路都可以应付....但有些地方就是数据量比较大...O(n^2)的算法会超时.....就比如说POJ1631
kk303·2011-09-07 10:00

Poj 1631 Bridging signals

Poj1631Bridgingsignals果的LIS，直接贴代码#include int a[40000], b[40000], n, i, j, sum;void LIS(){    int left
purplest·2011-07-31 19:00

zoj 1631 The King of the Survives

#include #include //26056632011-07-2921:57:18Accepted1631C++0180ylwh!
WGH_yesterday·2011-07-29 21:00

UDP穿透NAT的原理与实现（UDP“打洞”原理）

具体的详细信息可以访问RFC1631-http://www.faqs.org/rfcs/rfc1631.html,这是对于NAT的定义和解释的最权威的描述。
xj178926426·2011-05-29 16:00

poj2533——Longest Ordered Subsequence

和poj1631一样的思路。连代码都99%相似了...
44424742·2011-03-09 20:00

poj1631——Bridging signals

参考：http://hi.baidu.com/%8E%E1%D0%B3/blog/item/2ddd6eca3357701a7f3e6f9d.html 用栈模拟求最长上升子序列！ #include<iostream> #include<cstdio> using namespace std; #define maxn 40005 int stack[maxn],ans;
44424742·2011-03-09 20:00

一些高清的电影，但是不知道怎么下载。

http://www.invelos.com/dvdcollection.aspx/aaronwt  BeeMovie1631BatmanBegins1630TheHuntforRedOctober1629EveryWhichWayButLoose1628Supernova1627TheGoldenCompass
lhzhang1985·2011-03-03 14:00

POJ 1631 Bridging signals LIS(最长递增子序列) +nlogn算法+二分查找

本题就是求最长递增子序列的长度，用动态规划BridgingsignalsTimeLimit:1000MSMemoryLimit:10000KDescription'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesignershavescrewedupcomple
soboer·2010-12-16 11:00

POJ 1631 Bridging signals LIS(最长递增子序列) +nlogn算法+二分查找

本题就是求最长递增子序列的长度，用动态规划BridgingsignalsTimeLimit:1000MSMemoryLimit:10000KDescription'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesignershavescrewedupcomple
thecloud·2010-12-16 11:00

POJ 1631 Bridging signals LIS(最长递增子序列) +nlogn算法+二分查找

 本题就是求最长递增子序列的长度，用动态规划BridgingsignalsTimeLimit: 1000MS MemoryLimit: 10000KDescription'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesignershavescrewedupco
yming0221·2010-12-16 11:00

zoj 1986 || poj 1631 Bridging Signals（最长上升子序列N*logN）

和ZOJ2316差不多，不过这个是用单调队列+二分优化了，不优化过不去。 单调队列是保证里面元素是单调的，这样的话，取其中最大的值是O(1)的，如果有数比队尾元素小，就用二分查找，找到它的位置替换。 原理详见http://blog.csdn.net/Hashmat/archive/2010/09/14/5883605.aspx 我的二分写得比较纠结，改了好久才对==。。。 #include#inc
zxy_snow·2010-12-06 12:00

POJ 3274 Gold Balanced Lineup

GoldBalancedLineupTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5164 Accepted: 1631DescriptionFarmerJohn's
hqd_acm·2010-09-24 08:00

pku 1631 Bridging signals nLogn效率的最长上升子序列

id=1631#include#include#definemaxn40001intnum[maxn];//B[i]表示序列长度为i的所有序列的末尾元素的最小值intB[maxn];//opt[i]表示以第
GoOnDrift·2010-08-29 22:00

PKU1631 最长上升子序列 DP

BridgingsignalsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:5816 Accepted:3180Description'Ohno,they'vedoneitagain',criesthechiefdesignerattheWaferlandchipfactory.Oncemoretheroutingdesignershave
ACM_DavidCN·2010-08-20 17:00

[最长上升子序列 nlogn] PKU 1631 Bridging signals

[最长上升子序列nlogn]PKU1631Bridgingsignals问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-08-14 21:00

poj 1631 Bridging signals 最长上升子序列

poj1631Bridgingsignals最长上升子序列//Bridging signals 1631 最长上升子序列 dp问题 2010.8.13#include using namespace std
生若有余·2010-08-13 15:00

pku 1631

这道题是最长上升序列。由于给出的数据量过大，不能直接使用dp的方法来去最长升序，因为这样的时间为0（n^2） 下面我们考虑如下的情况：对于第i个数来说他是否是1……i的最长上升序列的元素，就是在1……i-1中的最长上升序列最后一个值比f[i]小，那么f[i]元素就为1……i上的最长上升序列的元素。如过不存在1……i-1的最长上升序列满足上述情况时，我们不能直接认为i就1……n上的最长升序列。这是我
HONDELY·2010-07-31 16:00

动态规划（线性模型）：POJ 1631 最长上升子序列

这道题如果采用和第2533题一样O(n^2)的方法会超时。下面贴出TLE的代码。#include#include#defineMAX40001usingnamespacestd;intdp[MAX];intseq[MAX];intDP(ints[],intn){inti,j,max;for(i=1;iseq[j]){if(dp[j]>max){max=dp[j];}}}dp[i]=max+1;}m
jiangyi711·2010-07-24 15:00

cisco路由器NAT地址转换

PAT叫端口地址转换，NAT是网络地址转换，由RFC1631定义。   PAT可以看做是NAT的一部分。在NAT时，考虑一种情形，就是只有一个PublicIP，而内部有多个Pri
itwork·2010-02-08 08:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他