The Hungarian algorithm withThe adjacency matrix:计算最大匹配问题int n1, n2, m, ans;int res[MAXN];bool vis[MAXN], map[MAXN][MAXN];void init(){ int t1, t2; ...
分类:
其他好文 时间:
2014-08-06 14:18:31
阅读次数:
208
#!/usr/bin/pythonimportsolrimportreimporturllibimportpycurlimportcStringIOimportcollectionsimportoperatorimportstringimportjsonimportpysolrdefsolr_update(value):passdeffunction(value):value_1={}keys=value.keys()t1=value[keys[0]]t2=keys[0]foriiinrange(len(ke..
分类:
其他好文 时间:
2014-08-05 23:04:51
阅读次数:
337
HDU 2254 奥运(矩阵快速幂+二分等比序列求和)
ACM
题目地址:HDU 2254 奥运
题意:
中问题不解释。
分析:
根据floyd的算法,矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成:初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类:
其他好文 时间:
2014-08-05 03:05:28
阅读次数:
209
1)现在有T1、T2、T3三个线程,你怎样保证T2在T1执行完后执行,T3在T2执行完后执行?这个线程问题通常会在第一轮或电话面试阶段被问到,目的是检测你对”join”方法是否熟悉。这个多线程问题比较简单,可以用join方法实现。2)在Java中Lock接口比synchronized块的优势是什么?...
分类:
编程语言 时间:
2014-08-04 13:57:07
阅读次数:
227
1.HDU 4097 - Task schedule ( Hash+倒序处理 or 并查集 )输入的第一行包含一个整数T, 表示一共有T组测试数据。对于每组测试数据:第一行是两个数字n, m,表示工作表里面有n个任务, 有m个询问;第二行是n个不同的数字t1, t2, t3....tn,表示机...
分类:
其他好文 时间:
2014-08-04 13:54:47
阅读次数:
255
题目链接:uva 12119 - The Bells
are Ringing
题目大意:有三个钟,分别间隔t1,t2,t3秒响一次,0时刻同时响,给定M,问有没又满足的三个数,最小公倍数为M。并且t3-t1
解题思路:因为M为t1,t2,t3的最小公倍数,所以ti一定为M的因子,所以只要枚举因子判断即可。
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-08-04 11:09:17
阅读次数:
225
SELECT (SELECT ac.ColName+',' FROM T1 AS ac FOR XML PATH('')) AS ColName, (SELECT ac.colTitle+',' FROM T1 AS ac FOR XML PATH('')) AS colTitle
分类:
其他好文 时间:
2014-08-02 23:13:54
阅读次数:
386
在系统中经常用到time()函数获取系统时间,也就是通常所说的日历时间,这个时间是从1970年1月1日0时开始到现在的秒数。
问:已有日历时间t1和t2(假设t1>t2),如何计算他们之间相差的天数。
答:
day = (t1+time_zone*60*60)/time_of_day - (t2+time_zone*60*60)/time_of_day
其中t...
分类:
编程语言 时间:
2014-08-02 18:22:23
阅读次数:
232
Problem Description有n(nint main(){ int n,m,i,j,e,a[100],t1,t2; while(scanf("%d%d",&n,&m)!=EOF&&(n!=0||m!=0)) { scanf("%d",&a[0]); ...
分类:
其他好文 时间:
2014-08-01 22:55:22
阅读次数:
240
题目:非负整数a,b使得为整数,求证这个整数必是某一整数的平方。(1988年第29届国际数学奥林匹克竞赛试题)证明:设k=,k为非负整数 1°a=b k=2a²/(1+a²)=2-2/(1+a²) 故k∈[0,2) ,所以k=0或1 故k是平方数; 2°不妨设a>b>...
分类:
其他好文 时间:
2014-08-01 19:25:32
阅读次数:
277