题意:如果相邻的中继器使用不同的频道,就不会相互干扰。
给定一些中继器的相邻关系,问至少要选几个不同的频道,使得中继器都不互相干扰。
分析:这题可以转化为无向图的染色问题,
即相邻的点不能染同一种颜色,求至少需要的几种颜色?
本题顶点数最多为26,可以直接用暴力搜索即可...
分类:
其他好文 时间:
2014-11-06 22:09:21
阅读次数:
272
Instruments是动态分析工具,它与Xcode集成在一起,可以在Xcode中通过菜单Product→Profile启动。启动如图所示,Instruments有很多跟踪模板可以动态分析和跟踪内存、CPU和文件系统。每个跟踪模板都有不同的用途,其中Leaks可以检测内存泄漏点,Allocation...
分类:
其他好文 时间:
2014-11-05 22:39:57
阅读次数:
199
1,基本概念fat32 specFAT的全称是File Allocation Table,FAT是在1980s年代初由微软开发的,主要有FAT12,FAT16,FAT32三种,分为这三种的主要原因是FAT12的FAT entry有12bits,FAT16的FAT entry有16bits,FAT32...
分类:
其他好文 时间:
2014-11-01 23:05:21
阅读次数:
851
??
The .NET Framework's garbage collector manages the allocation and release of memory for your application. Each time you create a new object, the common language runtime allocates memory for the ob...
链接:http://poj.org/problem?id=1129
题意:当一个广播站向一个很广的地区广播时需要使用中继器,用来转发信号,使得接收器都能收到足够强的信号。然后,每个中继器所使用的频道必须很好的选择,以保证相邻的中继器不会互相干扰。要满足这个条件,相邻中继器必须使用不同的频道。但是频道是很宝贵的,对于一个中继器网络,所使用的频道应当尽量少,现在告诉你中继网络信息,求最少需要使用多少...
分类:
其他好文 时间:
2014-10-23 22:39:53
阅读次数:
263
还是南京那个客户的库,alert.log日志还报了如下的错误:
Fri Oct 17 19:59:51 2014
Thread 1 cannot allocate new log, sequence 4722
Private strand flush not complete
Current log# 1 seq# 4721 mem# 0: /oradata/sgomp5/...
分类:
其他好文 时间:
2014-10-23 16:17:58
阅读次数:
271
题意:给你一个n,代表电台的数量。电台的编号是从A到Z。然后给你他们之间的邻接关系,让你求出最小需要的频率数。要求任意两个相邻的电台之间不允许用同一频率。
思路:数据不大,最多26,dfs暴力,用邻接表存图,color[x]=i表示x号电台使用i频率。...
分类:
其他好文 时间:
2014-10-23 00:10:44
阅读次数:
185
Language:Channel AllocationTime Limit:1000MSMemory Limit:10000KTotal Submissions:12367Accepted:6325DescriptionWhen a radio station is broadcasting ove...
分类:
其他好文 时间:
2014-10-22 23:15:54
阅读次数:
280
第一个: sys.indexs 每个堆与索引在它上有一行。第二个: sys.partitions每个堆与索引的每一个分区返回一行。每一张表最多可以有1000个区。第三个: sys. allocation_units 一个分区中一组特殊类型的页称为一个分配单元。(行内数据页,行溢出页...
分类:
数据库 时间:
2014-10-22 21:59:40
阅读次数:
199
内存: 分为五个区域栈区-----------系统分配以及回收内存.函数体内创建的变量存在栈区堆区------------由用户分配和回收,如果用户忘记回收 可能会导致内存不够用, 程序退出时,堆内存由系统回收常量区-------------用于存放常量的内存区域静态区 -------------定...
分类:
移动开发 时间:
2014-10-13 17:52:31
阅读次数:
181