链接:http://poj.org/problem?id=1659
题意:有n个湖泊,如果湖泊A和湖泊B之间有水路连接,则称他们互为邻居,现给出n个湖泊的邻居个数,如果他们可以构成一个图则输出YES和邻接矩阵,否则输出NO
这道题实际是给一个序列,看序列是否是一个可图序列。可以根据Havel-Hakimi定理的方法来构图,并在构图中判断是否出现了以下两种不合理的情形:
(1)某次对剩...
分类:
其他好文 时间:
2014-07-26 15:01:30
阅读次数:
178
在MIFARE卡中,能量和数据通过天线传输,卡中天线为几匝线圈,直接连接到芯片上,不再需要额外的组件。线圈嵌入塑料中,形成了一个无源的非接触卡。
读卡器向IC发一组固定频率的电磁波,卡内有一个IC串联谐振电路,其频率与读写器的频率相同,这样便产生电磁共振,从而使电容内有了电荷,在电容的另一端接有一个单向通的电子泵,将电容内的电荷送到另一个电容内储存,当储存积累的电荷达到2V时,此电...
分类:
其他好文 时间:
2014-07-24 11:35:35
阅读次数:
242
MIFARE集成电路芯片内含EEPROM、RF接口和数字控制单元。
1. RF射频接口
在RF射频接口电路中,主要包括有波形转换模块。它可将卡片读写器上的13.56MHZ的无线电调制频率接收,一方面送调制/解调模块,另一方面进行波形转换,将正弦波转换为方波,然后对其整流滤波,由电压调节模块对电压进行进一步的处理,包括稳压等,最终输出供给卡片上的各电路。POR模块主要是对卡片上的...
分类:
其他好文 时间:
2014-07-24 11:32:07
阅读次数:
281
虽说知道一般性的开发android应用需要注意的问题,可是也有水平参差不齐的情况,特别是维护代码,如果内存占用大,内存溢出严重,又怎么解决呢? -- 通过DDMS把heap抓出来分析...
分类:
移动开发 时间:
2014-07-24 10:29:16
阅读次数:
237
在距非洲撒哈拉沙漠不远处的利比亚东部,有一个叫杜兹的偏远农村,这里白天的平均气温高达42摄氏度,一年中除了秋季会有短暂的雨水外,其他绝大部分时间都是骄阳似火。然而,就在这样一个恶劣的环境中,却生长着一种世界上最奇异的鱼,它能在长时间缺水、缺食物的情况下,忍着不死,并且通过长时间的休眠和不懈的自我解救...
分类:
其他好文 时间:
2014-07-23 22:11:37
阅读次数:
211
JKTech.JKSimMet.v5.3.21 1CD矿石碎磨流程分析JKSimMet是一款屡获殊荣、用于矿物加工业务中分级电路的分析与仿真的工具。还综合了与设计和模拟相关联的全部工作内容。以应用于国内外很多大型选矿厂。 JKSimmet系统还综合了与设计和模拟相关联的全部工作内容,包括在1个程序包...
分类:
其他好文 时间:
2014-07-23 14:57:16
阅读次数:
324
蜂鸣器是一种一体化结构的电子讯响器,采用直流电压供电,广泛应用于计算机、打印机、复印机、报警器、电子玩具、汽车电子设备、电话机、定时器等电子产品中作发声器件。蜂鸣器主要分为压电式蜂鸣器和电磁式蜂鸣器两种类型。
源不是指电源的“源”,而是指有没有自带震荡电路,有源蜂鸣器自带了震荡电路,一通电就会发声;无源蜂鸣器则没有自带震荡电路,必须外部提供 2~5Khz 左右的方波驱动,才能发声。
STM...
分类:
其他好文 时间:
2014-07-23 13:25:26
阅读次数:
305
PCB制造工业由于成本、周期时间和材料兼容性的原因,对减少沉淀在电路板上的镍的数量感兴趣。最小镍的规格应该帮助防止铜对金表面的扩散、保持良好的焊接点强度、和较低的接触电阻。最大镍的规格应该允许板制造的灵活性,因为没有严重的失效方式是与厚的镍沉淀有关的。 对于大多数今天的电路板设计,2.0µm(...
分类:
其他好文 时间:
2014-07-22 22:41:15
阅读次数:
185
磁珠:由氧磁体组成,将交流信号转化为热能,是能量转换(消耗)器件,主要用在高频回路(高频电源入口或高频信号线)对高频EMI噪音干扰进行吸收,长而细的磁珠效果更好,可通过串联多个磁珠增加效果(超过3个没效果)。,铁氧体磁珠对于1MHz以上的噪声信号抑制效果十分明显,因此可用作高频电路的去耦、滤波以及寄...
分类:
其他好文 时间:
2014-07-22 22:40:14
阅读次数:
146
上一节实现了一个简化的处理器取指电路,需要通过仿真以验证其功能是否正确,直观的仿真思路就是:给出一个时钟信号,上述电路会在每个时钟信号上升沿将取指地址加1,同时从指令存储器中取出一条指令,观察取指地址是否依次递增,同时观察取出的指令是否是存储器中取指地址对应的指令,如果都符合,那么上述取指电路就实现正确。此处涉及到两个问题。
1、如何在指令存储器中存储指令,也就是指令存储器初始化问题。
2、如何给出时钟信号?
本节将分别解答上述问题,在此基础上,使用ModelSim进行仿真。...
分类:
其他好文 时间:
2014-07-22 14:03:04
阅读次数:
444