1129

POJ1129 Channel Allocation [图染色 暴搜]

题意：给定一个图。如今要给每个点分配一个频段（可视为染上一种颜色）。要求如果某两个点之间有边，则染上的颜色不能相同。为如何颜色可以使使用的颜色数最少。思路：因为数据量N #include #include #include #include #include #definellonglonglong #defineMin(a,b)(ab?a:b) #defineAbs(a)((a)>0?(a):-
wuyanyi·2012-03-14 10:00

poj1129 dfs

题意：给定无向图，对点着色，使得相邻的结点颜色不同。直接搜索，没有用四色原理，用四色原理也是暴力，没有什么影响。#include #include #include usingnamespacestd; #defineM26 intn,ans,color[M]; boolmap[M][M],isFind; boolok(intx,intc){//判断是否存在相邻节点颜色相同 for(inti
Non_Cease·2012-03-02 20:00

优化C语言代码(程序员必读)

 优化C语言代码(程序员必读)分类：CC++2011-09-1016:1129人阅读评论(0)收藏举报 优化C语言代码(程序员必读)2010年03月21日星期日下午01:481、选择合适的算法和数据结构应该熟悉算法语言
junecauzhang·2012-02-08 22:00

POJ 1129 Channel Allocation 平面图染色问题

这题大意就是，给出一个平面图，对顶点进行染色，相邻顶点是不能用同一种颜色。由四色定理，我们知道任何平面图的色数是不超过4的，所以运用这个进行暴搜，当然这题的数据不强，DFS或者贪心搞都能过/* ID:sdj22251 PROG:subset LANG:C++ */ #include #include #include #include #include #include #include #inc
sdj222555·2012-01-23 19:00

Host 'XXXXXX' is blocked because of many connection errors

端使用mysqladmin flush-hsot   links:http://apps.hi.baidu.com/share/detail/43698885   ERROR 1129
JohnnyMeng·2012-01-12 13:00

游戏服务器结构探讨

原文地址：http://blogold.chinaunix.net/u/1129/showart_397768.htmlhttp://bbs.gameres.com/showthread.asp?
liumangxiong·2011-12-20 15:00

IOS开发之──应用之间调用

转自：http://blog.csdn.net/pjk1129/article/details/6641211 IOS开发之──应用之间调用（1） 分类： IOS开发技术系列专栏 2011-07-28
xueqibuildxue·2011-10-31 14:00

View GestureRecognizer

hi.baidu.com/%B0%D9ii%D6%AAi%B5%C0/blog/item/04bfba11fb47a2c5f7039ea8.html http://blog.csdn.net/pjk1129
xserver·2011-10-12 16:00

JSDOM 操作

参考：http://hi.baidu.com/xueluowuhen617/blog/item/83908a1129da38c3c3fd78dc.html 作为一个js-DOM开发者，你必须知道的一些
flex_莫冲·2011-10-11 17:00

Failed to start jmx connector: Cannot bind to URL[rmi://localhost:1099/jmxrmi]

 INFO ActiveMQJMSMessageBroker(localhost,ID:cnshawlt1129-1495-1316140863881-0:0)startedINFO Connectorvm
shenhonglei1234·2011-09-16 10:00

POJ 1129 Channel Allocation dfs(四色定理）

题意：在广播时，相邻的中继器会互相干扰，为了避免干扰，可以让中继器使用不同的通道。现在给出n个中继器，以及分别与它们相邻的中继器。求最少需要的通道数。题解：给出两组代码，第二组用到了四色定理。四色定理(Fourcolortheorem)最先是由一位叫古德里（FrancisGuthrie）的英国大学生提出来的。四色问题的内容是：“任何一张地图只用四种颜色就能使具有共边界的国家着上不同的颜色。”用数学
Tsaid·2011-09-07 01:00

poj 1129Channel Allocation（染色问题， DFS）

            我表示对深搜很纠结……#include #include intn; intmap[27][27];//邻接矩阵表示图 intcolor[27];//color[i]表示第i个节点的颜色 boolJudge(intstep)//判断 { inti; for(i=0;i=n)returntrue;//得到可行解 for(i=1;i<=col;i++) { color[ste
tanhaiyuan·2011-08-22 15:00

对plist文件的读写操作

通过读写 .plist 文件，我们可以在 iPhone 里记录或调取数据，下面就是 CocoaChina 会员 “pjk1129” 分享的读写 .plist 文件的代码 以name，phoneNumber
xumingrencai·2011-08-18 21:00

POJ1129-Channel Allocation

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303954302题目翻译：当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。由于无线电频道是一有限的，一个给定的网络所需的
lyy289065406·2011-07-31 10:00

HDOJ题目分类

1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129
·2011-07-26 14:00

IOS开发网络篇之──ASIHTTPRequest下载示例（支持断点续传）

下载图片等等，今天我将介绍一下利用ASIHTTPRequest的下载示例，支持断点续传，利用ASIHTTPRequest下载以及断点续传的原理在我的博客：http://blog.csdn.net/pjk1129
pjk1129·2011-07-08 17:00

poj 1129Channel Allocation

/*解题报告：解析：转发器网络相当于一个无向图，而临近的转发器使用不同的频道相当于无向图的着色问题。即四色问题。于是可将该题转化为着色问题实现：着色实现：因为颜色一共就有四种于是可将本题化分为以下两种情况：1、所有的转发器互不相邻，只要有种颜色2、用两种或三种颜色去填，看是否可以成功，如果都不成功的话，就需要四构造无向图：用二维数组graph实现*/#include#includeusingnam
Unimen·2011-06-18 18:00

游戏服务器结构探讨

原文地址：http://blogold.chinaunix.net/u/1129/showart_397768.htmlhttp://bbs.gameres.com/showthread.asp?
liuxialong·2011-06-12 18:00

keepalived 负载 mysql 3306端口问题

root@raman:~#mysql-uroot -p-h192.168.15.140Enterpassword:ERROR1129(00000):Host'192.168.15.201'isblockedbecauseofmanyconnectionerrors
raman·2011-04-27 14:27

Linux下Apache http 服务器安装配置

2.2.14 1123 ls 1124 cdsoftware/ 1125 ls 1126 tarzxvfhttpd-2.2.14.tar.gz 1127 ls 1128 cdhttpd-2.2.14 1129
zklth·2011-04-21 19:00

hdu1301 Jungle Roads(Prime算法求最小生成树)

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1555    AcceptedSubmission(s):1129ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh
tonghu2010·2011-03-05 21:00

【原创】俄罗斯方块Tetris version2.1 by yuanfeng1129

#include#include#include#include"resource.h"#defineW14//游戏区域宽度#defineH26//游戏区域高度#defineW16//右边状态栏宽度#defineBSIZE25//游戏方格边长#defineY16//放置照片的纵坐标#defineY211//分数显示栏顶端纵坐标#defineY314//等级显示栏顶端纵坐标#defineY417//
yuanfeng1129·2011-03-05 03:02

Sencha Touch示例教程 或者 API谁有？！

邮箱：wph1129@sohu.com
大辉狼·2011-02-14 14:00

sicily 1129

#include#includeusingnamespacestd;intmain(){strings;while(cin>>s){cout='0'&&s[i]<='9')ans+=count--*(s[i]-'0');}for(count=0;count<10;count++){if((ans+count)%11==0)break;}if(count!=10)cout<
alfredtofu·2011-01-29 12:00

POJ 1129 Channel Allocation DFS搜索 着色问题

 该题的大体意思是，有几个广播站，相邻的广播站不同用相同的颜色实际就是着色问题，这里着色的是边的着色  ChannelAllocationTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7070 Accepted: 3606DescriptionWhenaradiostationisbroadcastingoveraverylargea
yming0221·2010-12-19 20:00

POJ 1129 Channel Allocation DFS搜索 着色问题

该题的大体意思是，有几个广播站，相邻的广播站不同用相同的颜色 实际就是着色问题，这里着色的是边的着色 Channel Allocation Time Limit:1000MS Memory Limit:10000K Total Submissions:7070 Accepted:3606 Description When a radio statio
soboer·2010-12-19 20:00

POJ 1129 Channel Allocation DFS搜索 着色问题

该题的大体意思是，有几个广播站，相邻的广播站不同用相同的颜色 实际就是着色问题，这里着色的是边的着色 Channel Allocation Time Limit:1000MS Memory Limit:10000K Total Submissions:7070 Accepted:3606 Description When a radio statio
thecloud·2010-12-19 20:00

POJ 1129 四色问题 暴力搜索

#include#include#include#defineN30#definef(i,a,b)for(i=a;i>n,n!=0){memset(maps,0,sizeof(maps));f(i,0,n){cin>>ch;f(j,2,strlen(ch)){maps[ch[0]-'A'][ch[j]-'A']=1;maps[ch[j]-'A'][ch[0]-'A']=1;}}solve();}r
yangliuy·2010-11-18 19:00

jstl标签库的使用介绍

开发学院http://edu.codepub.com原文链接：http://edu.codepub.com/2009/1129/18293.php 从JSP1.1规范开始，JSP就支持在JSP中使用自定义标签了
lhooouuu·2010-08-23 10:00

PKU 1129 Channel Allocation

PKU1129ChannelAllocation问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-07-26 20:00

图片不间断滚动的特效代码详细讲解--3

转自：http://www.g168.net/html/JspServlet_1/2008/1129/081129916BGKC86CH12CA8B7B90ED_3.html刚才给大家介绍了JS的一些知识点
longxin5·2010-07-09 16:58

图片不间断滚动的特效代码详细讲解--3

    转自：http://www.g168.net/html/JspServlet_1/2008/1129/081129916BGKC86CH12CA8B7B90ED_3.html
cqujsjcyj·2010-07-09 16:00

图片不间断滚动的特效代码详细讲解--2

   转自：http://www.g168.net/html/JspServlet_1/2008/1129/081129916BGKC86CH12CA8B7B90ED_2.html 我在脚本的注释中已经说了这个效果的实现原理
cqujsjcyj·2010-07-09 16:00

图片不间断滚动的特效代码详细讲解--1

      图片不间断滚动的特效代码详细讲解   转自：http://www.g168.net/html/JspServlet_1/2008/1129/
cqujsjcyj·2010-07-09 16:00

TOJ 1129 Arbitrage（套汇问题Floyd）

TOJ1129Arbitrage（套汇问题Floyd）设dis[][]是图的邻接矩阵，其中不存在的边权值为正无穷大。
M.J的blog·2010-04-25 23:00

POJ 1129

题意：给出一幅图，求最小染色数可以使得相邻两点不同色 思路：其实质是从图的所有极大独立集中，找出含有点个数最少的解。不过，我自用的暴力DFS过 统计：1Y, 180k,16ms #include#include#defineF(i,a,b)for(inti=a;i<=b;i++)usingnamespacestd;intn,nchecked=0,color[27],_min=5,mk[27][5]
AllenLSY·2010-03-21 15:00

1129: Divisibility

StatusIn/OutTIMELimitMEMORYLimitSubmitTimesSolvedUsersJUDGETYPEstdin/stdout3s8192K1101268StandardConsideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence,thusderiving
hqd_acm·2010-03-09 08:00

HDU 1129 Do the Untwist

pid=1129 解题思路：分析给的转换函数，然后逆推函数即可转换成功。  
q3498233·2010-02-08 12:00

【已结束】2010年1月桌面壁纸 IT人个性桌面（51CTO特别出品）

获奖用户名名单如下：chilewang,yunnyforo,Maze122wt,yjauon1129,shangshiqi,ahahahe,bciase,独钩寒江雪,ze
51CTO下载·2010-01-04 16:37

【已结束】2010年1月桌面壁纸 IT人个性桌面（51CTO特别出品）

获奖用户名名单如下：chilewang,yunnyforo,Maze122wt,yjauon1129,shangshiqi,ahahahe,bciase,独钩寒江雪,ze
51CTO下载·2010-01-04 16:37

POJ 1179 Polygon

PolygonTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2770 Accepted: 1129DescriptionPolygonisagameforoneplayerthatstartsonapolygonwithNvertices
bobten2008·2009-10-03 20:00

pku 1129 Channel Allocation(回溯（经典的图着色问题）)

构图，如果两点互相影响，则连接一条边。剩下的就是图着色问题，相连的点不能用同一种颜色，问最少需要多少颜色。  深搜+一点点简单的剪枝，0ms#includeusingnamespacestd;boolmap[26][26];intn,ans;intcolor[26];boolcheck(intposition,intcolor_index){for(inti=0;i=ans)return;if(i
logic_nut·2009-08-10 08:00

joj 1129 divisible

joj1129divisibleConsideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence
I believe·2009-06-30 22:00

JOJ 1903 1129 1157 1278

JOJ1903TugofWar:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1903题目概述：给N个正整数，每个正整数在1到450之间，N最大是100，要求把N个正整数分成两组，两个分组包含的正整数的数目之差不能超过1，并且使得两个分组所含的正整数的和最接近。比如三个正整数100，90，200，显然分成{100，90}和{200}，这时两组数和的差达
jcwKyl·2009-04-24 15:00

HLOJ_1129(简单排序)

 1 // 1129  Accepted  0 84 1147 C++   2 //简单排序 3  4 #include  5 #include  6 #include  7  8 struct NODE
我希望你是我独家记忆·2009-03-13 20:00

转载自51cto博友群的一则诈骗小故事

WSH1129(409929522)10:39:54一个目前最高级的骗局(真人真事,文字不多，耐心把它看完，让更多人知道)前几天一个朋友接到一个短信：内容是你中了大奖，奖金20万现金，联系电话等等。
peadog·2008-03-26 10:13

ecnu 1129

ecnu1129这道题是问题求解和程序设计的作业题，刚拿到这道题的时候，我完全没与递推的概念，第一反应完全是离散数学里面叫得容斥原理，典型的错排问题，一共有n对新人，有m对是错误的，首先通过c(n,m)
我叫张小黑·2008-03-02 17:00

关关于印发北京市廉租住房、经济适用住房家庭收入、住房、资产准入标准的通知 于印发北京市廉租住房、经济适用住房家庭收入、住房、资产准入标准的通知

京建住〔2007〕1129号 各区县人民政府,市政府各委、办、局,各市属机构：根据《北京市人民政府关于印发北京市城市廉租住房管理办法的通知》（京政发〔2007〕26号）和《北京市人民政府关于印发北京市经济适用住房管理办法
NewMap·2007-11-07 11:00

[导入]JS+CSS+HTML打造WEB计算器

原文链接：http://yongsky.javaeye.com/blog/1129
yongsky'code·2007-08-16 09:00

北大青鸟:中专学历进广东数通！

[url]http://www.accp-teem.com.cn/ArticleView/2007-6-26/Article_View_1129.Htm[/url]#   6月23日，已经全部就业的北大青鸟
accp007·2007-08-07 11:29
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他