E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1129
HDOJ 分类
1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128
1129
·
2015-11-13 03:15
分类
poj
1129
Channel Allocation 图的染色问题
#include <iostream> #include <cstdio> #include <string> using namespace std; #define X 305 string s; int map[X][X],color[X],n,x,y,len,c,ans; bool check(int a,int col) //检查顶点a的
·
2015-11-13 03:07
location
[POJ
1129
Channel Allocation]
[题目来源]:POJ
1129
[关键字]:搜索 [题目大意]:给出一个平面图对其染色,有边相连的点不能染相同颜色,问最少需多少颜色。
·
2015-11-13 02:58
location
POJ
1129
, Channel Allocation
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4872 Accepted: 2507 DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retra
·
2015-11-13 01:20
location
jmf
http://long
1129
.blog.163.com/blog/static/1310587322009113011522102/ Java媒体框架(JMF)使你能够编写出功能强大的多媒体程序,却不用关心底层复杂的实现细节
·
2015-11-13 01:54
poj
1129
Channel Allocation
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9898 Accepted: 5059 Description When a radio station is broadcasting over a very large area
·
2015-11-12 20:57
location
iOS开发笔记--iOS开发规范
iOS开发规范 原文地址:http://blog.csdn.net/pjk
1129
/article/details/45146955 引子 在看下面之前,大家自我检测一下自己写的代码是否规范
·
2015-11-12 20:41
ios开发
COJ
1129
送货到家 (状态压缩DP)
模型:求n个城市的最短hamilton回路,n<=15。 分析:看到n<=15这样的条件容易想到状态压缩DP。hamilton回路其实就是n个城市的一个圆排列,任选一个起点最后的结果都一样,我们不妨设结点0为起点,状态设计也就不难了。 状态设计:d[s][last],表示从结点0出发,已经走过的结点构成状态s,最后走的结点为last; 状态转移:d[s][last]=MIN(d[
·
2015-11-12 19:47
压缩
poj
1129
Channel Allocation
id=
1129
四色定理 最多有四色 从1到四搜 View Code 1 #include <iostream> 2 #include<cstdio>
·
2015-11-12 18:01
location
java 序列化框架研究
//www.eishay.com/search/label/protobuf : 国外的序列化框架对比,09,10年的 http://www.360doc.com/content/11/
1129
·
2015-11-12 14:58
java
ural
1129
(求数据)
thx. 1 // File Name:
1129
.cpp 2 // Author: Missa 3 // Created Time: 2013/3/12 星期二 17:31:53
·
2015-11-12 11:47
数据
POJ
1129
Channel Allocation(DFS)
题目链接 水过啊。初看此题,一点想法没有。然后不知从何暴力啊,看看DISCUSS,说利用四色定理可知,4种颜色可完全染色。然后有点思路了,从1种颜色枚举到3种颜色。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5
·
2015-11-12 09:54
location
[状态压缩DP] COJ
1129
送货到家
第一道状态压缩DP; 这道题要求一个无向图的最小权回路,要求经过所有点,所以可以任选一个点(这里选0)作为起点,以后的状态f[s, i]表示从0出发到i结束的最小权路径,最终求得f[1<<n-1, k]后要加上w[0, k],然后求最小值: for k = 0:n-1 ans = min(f[1<<n-1, k]+w[0, k]); print(ans);
·
2015-11-11 07:41
压缩
HDUOJ 分类
1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128
1129
·
2015-11-11 04:35
HDU
xcode 制作静态库文件(.a)
获取.a文件的信息 lipo -info /Users/pjk
1129
/Desktop/libPrint.a
·
2015-11-11 04:56
xcode
poj
1129
——dfs,四色问题
POJ
1129
dfs 四色问题 Channel Allocation Time Limit: 1000MS Memory Limit:
·
2015-11-11 00:33
poj
Sicily
1129
. ISBN
题目地址:
1129
. ISBN 思路: 这道题比较简单,只要看懂题目就应该可以了。
·
2015-11-08 15:16
CI
TFS 2010 使用手册(一)安装与配置
本文转自cnblogs 大辉狼 的文章: http://www.cnblogs.com/wph
1129
/archive/2010
·
2015-11-08 14:39
配置
TFS2010团队协作环境部署
nbsp; (非常详细) http://www.cnblogs.com/romance/archive/2011/07/07/2100233.html http://blog.csdn.net/wph_
1129
·
2015-11-07 13:07
部署
poj
1129
_四色问题
题意:染色问题,图中之间有边的两个区域不能染成相同的颜色。求将图中每个区域全部染色后需要最少的颜色。分析:参考染色定理得,无论图中有多少区域,最多需要4个区域。因此遍历这四种情况即可.代码: View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <memory.h>
·
2015-11-07 12:17
poj
李清照
公元
1129
年,赵明诚在建康
·
2015-11-02 17:59
poj
1129
题意:平面内最多26个点,给出一些点与点之间的矛盾关系,问最少使用多少颜色才能给这些点染色,并保证矛盾点之间不同色。 分析:深搜,对于每个点先尝试已经给别的点染过的颜色,如果不行再尝试染新的颜色,注意新的颜色只需要尝试一次即可,因为各种新的颜色对于当前状态来说是等价的。 View Code #include <iostream> #include <cstdio&
·
2015-11-02 14:28
poj
静态库详解
转载自:http://blog.csdn.net/pjk
1129
/article/details/7255163 这个文档的静态库的开发是基于Xcode4.2和iOS SDK5.0编写的。
·
2015-11-02 11:35
静态
POJ
1129
Channel Allocation 四色定理dfs
id=
1129
开始没读懂题,看discuss的做法,都是循环枚举的,很麻烦。然后我就决定dfs,调试了半天终于0ms A了。
·
2015-11-02 11:21
location
poj
1129
Channel Allocation(四色定理)
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<queue> 7 #include<algorithm> 8 #i
·
2015-11-01 13:39
location
CentOS上搭建Nginx + Mono 运行 asp.net
http://www.linuxdot.net/ http://www.cnblogs.com/wander
1129
/archive/2011/12/16/mono.html 安装步骤: 一、获取开源相关程序
·
2015-11-01 13:38
asp.net
IOS制作静态库
原文参见:http://blog.csdn.net/pjk
1129
/article/details/7255163 本身IOS的开发,只允许静态库或者Framework。
·
2015-11-01 12:54
ios
TFS 2010 使用手册(一)安装与配置
本文转自cnblogs 大辉狼 的文章: http://www.cnblogs.com/wph
1129
/archive/2010
·
2015-10-31 11:38
配置
PKU
1129
Channel Allocation
/* 暴搜 */ #include < iostream > using namespace std; bool G[ 26 ][ 26 ]; int CL[ 26 ] = { 0 }; int N; bool dfs( int &
·
2015-10-31 11:18
location
poj
1129
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7837 Accepted: 3980 Description When a radio station is broadcasting over a very lar
·
2015-10-31 10:13
poj
ZOJ-
1129
-Erdos Numbers
problemCode=
1129
题目大意: 和Erods合作的作者,其Erdos number 是1,没有和Erdos合作的,但是和Erods number是1的作者合作的作者,其Erdos number
·
2015-10-31 10:26
number
Spark streaming的正确使用。。
转自http://bit
1129
.iteye.com/blog/2198531 代码如下: package spark.examples.streaming import java.sql
·
2015-10-31 09:51
Stream
POJ推荐50题
1015 1042 (也可贪心) 1141 1050 1080 1221 1260 2411 (稍难) 1276 第二类 搜索 (至少4题) 1011 1033
1129
·
2015-10-31 09:28
poj
HDU 2817 A sequence of numbers(数列,简单题)
(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1129
&
·
2015-10-31 09:15
sequence
poj
1129
(dfs+图的四色定理)
id=
1129
思路:根据图的四色定理,最多四种颜色就能满足题意,使得相邻的两部分颜色不同。而最多又只有26个点,因此直接dfs即可。
·
2015-10-31 08:53
poj
快速切题 poj
1129
Channel Allocation
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12334 Accepted: 6307 Description When a radio station is broadcasting o
·
2015-10-30 13:11
location
IOS开发之——objective-c与javascript交互
原文:http://blog.csdn.net/pjk
1129
/article/details/6936545 在写 JavaScript 的时候,可以使用一个叫做 window 的对象,像是我们想要从现在的网页跳到另外一个网页的时候
·
2015-10-27 12:29
Objective-C
九度OJ
1129
:Skew数 (大数运算)
时间限制:1秒内存限制:32兆特殊判题:否提交:734解决:548题目描述:在skewbinary表示中,第k位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0或1,最后面一个非零位可以是2, 例如,10120(skew)=1*(25-1)+0*(24-1)+1*(23-1)+2*(22-1)+0*(21-1)=31+0+7+6+0=44. 前十个skew数是0、1、2、10、11、1
thudaliangrx
·
2015-10-24 10:00
C语言
大数运算
OJ
九度
POJ-
1129
Channel Allocation DFS搜索
题意:给定一张图,现在对这张图进行染色,且相邻的两个点的颜色不能够相同,问最少要用多少种颜色? 思路:有一下贪心思路,对于没一个节点,我们对其周围的结点进行遍历,对有颜色的邻节点的颜色进行统计,选取一种编号最靠前且不与周边颜色冲突的颜色对改点进行涂色。由 于我们的涂色都是按编号从小到大因此该策略下能够产生最小的颜色集合。可以简单的证明下:假设现有N个点,对部分点已经进
·
2015-10-23 08:53
location
XML和HTML常用转义字符
常用转义字符:字符转义字符描述&&和>大于号""双引号 空格©©版权符®®注册符 转载地址:http://www.cnblogs.com/KevinXer
1129
zhangzi
·
2015-10-22 16:00
poj 搜索题目
广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,
1129
·
2015-10-21 12:37
poj
如何解决引用对象时,必须加所有者(owner)的问题
轉自:http://www.netfocus.cn/peoplearticle
1129
.html 问题描述: 从别处copy来一个数据库DB,附加后,对象的所有者不是Admini,每次查询时必需写
·
2015-10-21 11:04
对象
iOS开发之——objectForKey与valueForKey在NSDictionary中的差异
iOS开发之——objectForKey与valueForKey在NSDictionary中的差异转载自http://blog.csdn.net/pjk
1129
/article/details/7572212
stephen830
·
2015-09-21 08:00
浪逼水题狗wyfcyx
BZOJ
1129
:[POI2008]Per从小到大依次考虑每种数字,按照这种数字在当前序列中的相对位置来计算这是第几类,每一类都会有剩下的所有数字的本质不同的排列个数得到。
wyfcyx_forever
·
2015-09-14 20:00
祖老师解盘-20150820星期四
如下为关于黄金的一些参考文章:http://forex.eastmoney.com/news/
1129
,2
Judy张
·
2015-08-20 08:22
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)
2818:GcdTimeLimit:10SecMemoryLimit:256MBSubmit:2534Solved:
1129
[Submit][Status][Discuss]Description给定整数
_TCgogogo_
·
2015-08-20 00:50
组合数学
ACM
数论
天涯明月刀天锵币及天相币解读
玩家可以通过论剑,得到对应的天锵币或者是天相币,然后,在杭州(1659、671)或是开封(2270、
1129
)处,和论剑NPC,对话进行心法、材料的兑换。
佚名
·
2015-08-19 15:51
POJ
1129
Channel Allocation(暴力搜--涂色问题)
ChannelAllocationTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:13295 Accepted:6806DescriptionWhenaradiostationisbroadcastingoveraverylargearea
Grit_ICPC
·
2015-08-18 20:00
C语言
ACM
poj
涂色
Host XXX is blocked because of many connection 问题
经检查说是报错:ERROR
1129
(00000):Host‘XXXXXX’isblockedbecauseofmanyconnectionerrors;unblockwith‘mysqladminflush-hosts
go2school
·
2015-08-18 15:00
【POJ
1129
】Channel Allocation
【POJ
1129
】ChannelAllocation暴搜做的虽然放在了剪枝里。。。大水题不过好歹是训练计划第二周最后一题做个纪念发一贴~(然而只是把上周计划完成了。。
ChallengerRumble
·
2015-08-10 19:00
暴力暴力暴力搜
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他