2531

POJ2531:Network Saboteur

Description A university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order t
·2015-11-09 13:16

hdu2531之BFS

  Catch him Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 444    Accepted Submission(s): 2
·2015-11-08 11:18

poj2531_最大割随机算法

题意：把一个完全图分成两部分，使得连接这两部分边的权和最大。 分析： 图论的无向完全图的最大割问题可以用 随机化算法 Random Algorithm 去做。 参考http://blog.csdn.net/lyy289065406/article/details/6648571 代码： View Code 1 #include <iostream> 2 #in
·2015-11-07 12:34

poj 2531 dfs（最大割）

题意：裸的最大割问题，图按照邻接矩阵给出，定点数小于等于20.思路：最大割是NP难的，这里用搜索的方法做。有一个小剪枝，就是先算出所有点临边的权值之和。搜索的时候加上后面所有点的权值之和如果大于求出的最大割才继续搜。#include#include#include#includeusingnamespacestd;#defineclr(s,t)memset(s,t,sizeof(s))#defin
dumeichen·2015-11-06 21:58

poj 2531 dfs（最大割）

题意：裸的最大割问题，图按照邻接矩阵给出，定点数小于等于20.思路：最大割是NP难的，这里用搜索的方法做。有一个小剪枝，就是先算出所有点临边的权值之和。搜索的时候加上后面所有点的权值之和如果大于求出的最大割才继续搜。#include #include #include #include usingnamespacestd; #defineclr(s,t)memset(s,t,sizeof(s))
dumeichen·2015-11-06 21:00

POJ 2531 Network Saboteur 位运算子集枚举

id=2531 这个题虽然是个最大割问题，但是分到dfs里了，因为节点数较少。。 我试着位运算枚举了一下，开始超时了，剪了下枝，1079MS过了。。
·2015-11-02 11:25

poj2531

暴力搜索dfs，注意要利用递归来减少计算总通信量的次数。 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include
·2015-11-02 10:25

pku 2531 Network Saboteur DFS

id=2531 就是和原来的奶牛翻碗问题，翻黑白棋问题，开门问题属于一类题目，对于每一点只有两种状态，要么属于A要么属于DFS枚举出所有的状态即可。。
·2015-11-01 14:42

poj2531

Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5766 Accepted: 2449 Description A university network is composed of N computers. Syste
·2015-10-31 10:13

POJ 2531 Network Saboteur解题报告（随机化算法）

题目来源：POJ 2531 Network Saboteur             
·2015-10-31 09:27

POJ 2689 Prime Distance（大区间素数筛选）

nbsp;1000MS   Memory Limit: 65536K Total Submissions: 9322   Accepted: 2531
·2015-10-31 09:16

poj 2531(dfs)

id=2531 思路：由于N才20，可以dfs爆搞，枚举所有的情况，复杂度为2^(n)。
·2015-10-31 08:53

hdu2531之BFS

  Catch him Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 444    Accepted Submission(s): 2
·2015-10-30 12:03

hdu 2531 Catch him

Catch him Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 124    Accepted Submission(s): 49 Problem De
·2015-10-28 09:28

POJ-2531 Network Saboteur 枚举||随机化

题意：给定一个完全图，现在要求将这个图划分成两个部分，求两个部分的点做笛卡尔积之后的点对的距离和最大值是多少。 解法一：由于给定的点最多只有20个，所以直接2^N*O(n)的时间复杂度枚举即可。 解法二：采用随机化算法，枚举某一个点，将这个点所属于的集合进行翻滚。 代码如下： #include <cstdlib> #include <cstring> #inc
·2015-10-23 08:52

LA 2531 The K-league 最大流

        1 #include <iostream> 2 #include <cstdio> 3 #include <fstream> 4 #include <algorithm> 5 #include <cmath> 6 #include <
·2015-10-21 12:39

题集

　　网络流 　　　　poj1273, poj1459 　　　　uva11248, la2957, la2531, uva10779, uva11613 　　　　uva10806, la3268,
·2015-10-21 12:35

poj 搜索题目

poj3009,poj1321) (2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531
·2015-10-21 12:37

豆瓣的前世今生

基本信息公司名称豆瓣网年营业额1035500元总部地点北京员工数2531人成立时间2005年3月6日经营范围和购物网站的合作公司性质网络公司品味系统读书、电
weixin_30387799·2015-10-17 11:00

POJ 2531 Network revenger (DFS)

#include #defineMAX21 intnodes; inttraffic[MAX][MAX]; intsubsetA[MAX]; intsubsetB[MAX]; intsizeOfA; intsizeOfB; intmaxSum; voiddevide(intcurrentNode){ if(currentNode==nodes){ intsum=0; intindexOfA; f
tiutiu2011·2015-09-24 11:00

poj2531(trie + 欧拉路径判定)

思路：这问题显然是要判断欧拉路径的存在，然后要把串看成一个点，然后统计串的种类（trie树），最后就是并查集来判断连通性＋度的判断（无向图的欧拉路径＝＝度为奇数的点的个数要么为0，要么为2，不然不存在欧拉路径，这个是一个充要条件）点击题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 F
KIJamesQi·2015-09-23 21:00

zoj 2531 Traveller(暴力 || 二进制与gray码)

problemCode=2531TravellerTimeLimit:2Seconds    MemoryLimit:65536KB    SpecialJudgeAtravellerplansaroundtripthroughncities
theArcticOcean·2015-09-10 17:00

POJ 2531 Network Saboteur（dfs）

Description网络中有n个节点，可以把这n个节点划分成两个集合A和B，同一个集合中的节点间进行通讯没有时间损失，不同集合中的节点间进行通讯会有时间损失，求一种对n个结点的划分方法，使得时间的总损失最大Input第一行为节点个数n，之后为一个n*n矩阵表示各节点之间通讯的时间损失Output输出最大时间总损失SampleInput3050305004030400SampleOutput90S
V5ZSQ·2015-08-28 09:00

Network Saboteur(POJ_2531)

DescriptionAuniversitynetworkiscomposedofNcomputers.Systemadministratorsgatheredinformationonthetrafficbetweennodes,andcarefullydividedthenetworkintotwosubnetworksinordertominimizetrafficbetweenparts.
highmath_Final·2015-08-21 15:00

【开发工具】[仿真器]：CC Debugger 与 SmartRFo4EB 有什么区别

该问题几乎是所有打算购买CC-Debugger仿真器用户的第一个问题，区别非常大，但是可以总结为下面三个方面1、所支持的芯片差异A)SmartRF04EB实测后支持的芯片有CC2430、CC2530、CC2531
z21109·2015-08-18 14:00

POJ 2531 Network Saboteur(DFS)

NetworkSaboteurTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:10216 Accepted:4885DescriptionAuniversitynetworkiscomposedofNcomputers.Systemadministratorsgatheredinformationonthetrafficbetweennode
Grit_ICPC·2015-08-18 09:00

【POJ 2531】Network Saboteur

【POJ2531】NetworkSaboteur图的搜索剪枝真是门学问。。
ChallengerRumble·2015-08-10 11:00

hdu 2531 dfs 无向图分区

题意：给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。方法：用dfs枚举每个点在哪个区域即可。这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离枚举到叶子节点再计算的代码：（1766MS）#i
jibancanyang·2015-05-10 20:00

poj2531 Network Saboteur

DescriptionAuniversitynetworkiscomposedofNcomputers.Systemadministratorsgatheredinformationonthetrafficbetweennodes,andcarefullydividedthenetworkintotwosubnetworksinordertominimizetrafficbetweenparts.
Kirito_Acmer·2015-05-06 12:00

POJ2531 Network Saboteur DFS 或 无向图的最大割

题目大意：给你一个无向完全图，让你求出该图的最大割。分析：裸的最大割问题，随机算法就行，卡好时间。实现代码如下：#include #include #include usingnamespacestd; intmaze[25][25]; intmain() { intn; while(scanf("%d",&n)!=-1) { for(inti=1;i #include usingnamespac
AC_Gibson·2015-04-15 19:00

HDU-2108-Shape of HDU(Java+向量叉乘的简单应用)

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5575    AcceptedSubmission(s):2531ProblemDescription
qq_16542775·2015-03-10 23:00

hdu3065--病毒侵袭持续中(AC自动机入门3)

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7185    AcceptedSubmission(s):2531ProblemDescription
u013015642·2015-02-02 17:00

poj2531--Network Saboteur（搜索练习7-dfs或随机算法）

NetworkSaboteurTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:9504 Accepted:4509DescriptionAuniversitynetworkiscomposedofNcomputers.Systemadministratorsgatheredinformationonthetrafficbetweennodes
u013015642·2015-01-21 21:00

UVALive 2531 The K-League 网络流+建图

题目链接：点击打开链接白书例题P369注意的就是即使这队接下来全胜也是无法赢，要直接判掉。#include #include #include #include #include #include #include usingnamespacestd; #definellint #defineN700 #defineM20000 #defineinf107374182 #defineinf64
qq574857122·2014-09-18 23:00

poj 2531 Network Saboteur(随机化)

id=2531话说是随机化算法，还好只有20个点，概率挺高的。
u013081425·2014-08-14 19:00

POJ 2531 Network Saboteur (搜索)

题目类型 搜索题题目意思给出n个点(22^n-1参考代码 -有疑问的地方在下方留言看到会尽快回复的#include #include #include usingnamespacestd; intm[30][30]; intmain(){ intn; while(scanf("%d",&n)!=EOF){ for(inti=0;i
Yunyouxi·2014-07-28 20:00

暑假训练1-搜索专题

迭代加深与A*算法结合的IDA*2.BFS(状态压缩,hash判重,双向广搜,A*)专题训练入口-> 搜索专题搜索专题训练解题报告:A-POJ2488ChildrenoftheCandyCornB-POJ2531NetworkSaboteurC-POJ1426FindTheMultipleD-POJ1724ROADSE-POJ341
Yunyouxi·2014-07-28 16:00

poj-2531

//3916K375MSG++ #include #include usingnamespacestd; #defineMAX22 intNodeBitId[MAX]; intG[MAX][MAX]; #defineINF99999; longMAXT; voidinitNodeBitId(){ intval=0x1; for(inti=1;iBFSQueue; charBFSFl
fyfcauc·2014-07-22 20:00

cc2531 smartrf flash programmer hex file content exceeds chips 256kB flash size

 editthef8w2530.xcl,uncommentthesetwolines:-M(CODE)[(_CODEBANK_START+_FIRST_BANK_ADDR)-(_CODEBANK_END+_FIRST_BANK_ADDR)]*\_NR_OF_BANKS+_FIRST_BANK_ADDR=0x8000在project>=options>=linker>=format选择Debugin
z_l_l_m·2014-05-21 15:00

MSB2531产品简介

  MSB2531主要用来做PND/车载导航板/车载核心板方案，主芯片规格为ARMCortex-A732-bitRISCCPU,800MHz,内置三路LDO,两路DC/DC,充电管理.GPSBaseBand
mirkerson·2014-02-24 10:00

POJ2531:Network Saboteur

DescriptionAuniversitynetworkiscomposedofNcomputers.Systemadministratorsgatheredinformationonthetrafficbetweennodes,andcarefullydividedthenetworkintotwosubnetworksinordertominimizetrafficbetweenparts.
libin56842·2013-12-08 19:00

hdu 2531

pid=2531依旧广搜，要注意的是防守队员身体可能占到25格...之前没注意到这个WA了几次code:#include #include"queue" #include"memory.h" usingnamespacestd
洛伊佩拉·2013-12-02 09:00

cc2531USB dongle 实现MT模式 数据转发 串口

由于项目需求要实现CC2531USBdongle的MT模式来实现dongle的数据转发功能，框架简图1所示。PC端实现了MT模式，也可以用Ztool。
xiaominthere·2013-11-29 21:00

hdu 4122Alice's mooncake shop(单调队列)

Alice'smooncakeshopTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2531
opm777·2013-11-02 21:00

HDU 2531 Catch him

题目链接~~>              这题坑了我好久，还是那句话只要你真心去做一定能想出办法来。这题办法倒是想出来了，但是我标记的是身体的全部，每次都这样，只有检测到全部被标记时才不继续往下搜索，测试数据试很多也没找出错误来，最后才知道只要标记一个就行，而且必须一直标记同一个。。代码：#include #include #include usingnamespacestd; intr; int
u011074149·2013-10-07 15:00

POJ 2531 Network Saboteur

枚举了所有状态1800+ms过了......1#include 2#include 3#include 4#include 5#include 6 7usingnamespacestd; 8 9intc[25][25]; 10 11intMaxSum; 12 13boolMarkSubSet[25]; 14 15voiddfs(intcur,intans,intSum,
u012161037·2013-09-18 15:00

Z-Stack 绑定中的原码补码反码小插曲

话说博主这两天使用CC2531执行绑定操作的时候，出现点小插曲。首先EndDevice在按键处理程序中，发送ZDP_MatchDescReq（）广播匹配端点描述符请求，这个函数只对允许绑定的设备有效。
caryee89·2013-09-17 16:00

刘汝佳训练指南《网络流》专题 BY 9974

UVa1306(LA2531)   考察建图UVa10779          考察建图UVa12125(LA3972)    有点权，拆点UVa1317(LA2796)    经典的点最多被k个区间覆盖
c3568·2013-09-11 21:00

Poj 3678 (two-sat)

KatuPuzzleTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6893 Accepted: 2531DescriptionKatuPuzzleispresentedasadirectedgraph
Wiking__acm·2013-09-08 15:00

LA 2531 The K-League

题意：n个队比赛，给出每个队当前的胜场和负场，给出接下来各队伍间比赛场数，求都有哪支队伍能够赢得冠军（可以并列）。思路：可以假设每个队接下来的比赛全胜，在看这支队伍是否能获胜。对于其他队伍之间的比赛来说，可以看成一个分配问题，即把接下来除假定队伍外，每场比赛的胜场分配给相应队伍，使得每个队伍获胜总场数不超过假设队伍。这样的话，添加一个源点，从源点向每场比赛连一条边，容量为比赛场数，然后从每场比赛向
qian99·2013-08-08 10:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他