#include
main()
{
int a[3][4],*ptr;
int i,j;
ptr=a[0];
for(i=0;i
for(j=0;j
scanf("%d",ptr++); //指针的表示方法
ptr=a[0];
for(i=0;i
{...
分类:
其他好文 时间:
2014-07-21 11:16:34
阅读次数:
165
二分图中,点覆盖数是匹配数。
(1) 二分图的最大匹配数 = 最小点覆盖数
即求最少的点使得每条边都至少和其中的一个点相关联,很显然直接取最大匹配的一段节点即可。
(2) 二分图的独立数 = 顶点数 - 最大匹配数
很显然的把最大匹配两端的点都从顶点集中去掉这个时候剩余的点是独立集,这是|V|-2*|M|,同时必然可以从每条匹配边的...
分类:
其他好文 时间:
2014-07-22 00:32:35
阅读次数:
175
1 相对于ASIC,FPGA是耗电器件,不适合超低功耗设计技术。
2 在CMOS技术中电路的动态功耗与门和金属引线的充放电有关,电容消耗电流的一般方程为
I=V* C*f
V 是电压,对于FPGA来说是一个定值。C 电容与直接被触发的门的数量以及连接这些门的布线长度有关,频率f直接与时钟频率相关。所以降低功耗都要以降低C, f入手。...
分类:
其他好文 时间:
2014-07-22 00:30:38
阅读次数:
261
整理音乐
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
请用链表完成下面题目要求。
xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai
打开自己的音乐文件夹,发现有很多不同时期打过...
分类:
其他好文 时间:
2014-07-21 13:36:24
阅读次数:
189
#include
#include
typedef int DataType;
typedef struct qnode{//链式队列的结点
DataType data;//数据部分
struct qnode *next;//指向下一个结点
}LQNode;
typedef struct{
LQNode *front;//队头指针
LQNode *rear;//对尾指针
}...
分类:
其他好文 时间:
2014-07-22 00:32:35
阅读次数:
200
#include
sort(int *x,int n)
{
int i,j,k,t;
for(i=0;i
{
k=i;
for(j=i+i;j
if(*(x+j)>*(x+k))
k=j;
if(k!=i)
{
t=*(x+i);
...
分类:
其他好文 时间:
2014-07-21 11:43:26
阅读次数:
135
Rails
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There is a famous railway station in PopPush City. Country there is incre...
分类:
其他好文 时间:
2014-07-22 00:29:36
阅读次数:
210
最短路问题。
题意是说:前面19行是 相邻关系,无向图,后面是询问最短。
Floyd最简单。不过我用的SPFA。其实就是求最短路,不过没有距离了,只是每次 +1 。
注意最后一行需要输出一个空行。贡献PE一发。
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-21 11:43:25
阅读次数:
137
有下面几个要求:
1)能够比较两张扑克牌是否为同一花色,
2)比较两张扑克牌的大小。
请你设计一个数据结构来存储扑克牌的信息。
最直观的想法就是用两个字符型变量存储一张扑克牌的信息。有面向对象思想的话会想到用类存储信息,定义一些成员函数完成比较等操作。
其实,可以只用6个位就能表示一张扑克牌,其中两位表示花色0000 0000,0001 0000,0010 0000,0011 0000....
分类:
其他好文 时间:
2014-07-22 00:29:36
阅读次数:
258
1. Reactor和Preactor模式
Reactor用于同步IO,Preactor用于异步IOReactor通常会和Connector模式一起使用,进一步解耦连接的建立与连接以后的逻辑
2. Reactor模式中的主要角色
2.1. Reactor
Reactor是IO事件的派发者。
2.2. Acceptor
Acceptor接受client连接,建立对...
分类:
其他好文 时间:
2014-07-22 00:30:34
阅读次数:
391
liferay version : liferay-portal-6.1.1-ce-ga2
server : tomcat 7.0.25
Liferay是很庞大,Portal 自带几十个 Portlet, 但是完全可以自己根据需求选择性加载 Portal 自带的 Portlet。
好处就是:
1,启动速度(性能)的提升
2,界面能变得更加简洁,毕竟不需要的 Port...
分类:
其他好文 时间:
2014-07-21 11:36:25
阅读次数:
203
给一个有向图,问是否该图上任意两点间可达。
首先容易想到缩点成有向无环图,其次就是如何处理任意两点间可达。
我在纸上画了一些情况:
4 3
1 2
2 3
2 4
4 4
1 2
1 3
2 4
3 4
3 3
1 2
2 3
1 3
7 8
1 2
1 3
3 4
2 4
4 5
4 6
5 7
6 7
5 6
1 2
1 3
2 3
3 4
3 5
4 5
NNYNY
根...
分类:
其他好文 时间:
2014-07-22 00:31:37
阅读次数:
211
Description
I I
U P C
2 0
06
Problem G: Going in Cycle!!
Input: standard input
Output: standard output
You are given a weighted directed gra...
分类:
其他好文 时间:
2014-07-22 00:28:36
阅读次数:
217
有nx种A类机器,有ny种B类机器,k个东西,每个东西可以在a或b启动时生产(a属于A,b属于B),初始状态AB均在0,
每次切换需要重启,要生产全部k种东西,问至少重启几次。
将每件东西a,b建边,则每条边至少需要一个点才能完成该边代表的东西,题目等价于最小点覆盖问题,既用最少的点覆盖所有的边,
根据二分图性质,最小点覆盖数=最大匹配数
#include
#inclu...
分类:
其他好文 时间:
2014-07-22 00:31:36
阅读次数:
195
Codeforces Round #257 (Div. 2)449A - Jzzhu and Chocolate(贪心、数学)...
分类:
其他好文 时间:
2014-07-21 11:28:24
阅读次数:
231