1.从pfx格式的证书提取出密钥和证书set OPENSSL_CONF=openssl.cnfopenssl pkcs12 -in my.pfx -nodes -out server.pemopenssl rsa -in server.pem -out server.keyopenssl x509 ...
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1005题意:给出一棵树的某些节点的度数d,有些未给。问满足这个条件的树有多少种?思路:(1)Prufer 数列是无根树的一种数列。由一棵树可以构造出一个Prufer数列,Prufer数列可转...
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1997题意:给出一个无向图。已知该图存在一个包含n个顶点的哈密顿回路。判定该图是不是平面图。思路:圈将面分成内外两部分,则两条边同时在内部相交则同时在外部也是相交的。因此,必然是一个在内部一...
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图,求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路:(1)求出弦图的完美消除序列。 (2)贪心染色。从后向前用可以用的编号最小的颜色染色...
我们应该通过思考得到这样一个性质:如果一个点被选了,那么与它同行同列的点都不能选然后就是裸的二分图匹配了……(我应该能想出这道题来的,可是看了看题觉得没思路就去看题解了,唉……以后这种水题自己一定要动脑想想!)代码:这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
简单介绍几个计算几何的资源a) GeosGeos的全称就是Geometry Engine Open Source,参考网站就是:http://geos.refractions.net,从名称就可以看出,Geos就是判断几何体的过程。Geos是用C++语言写的处理计算几何的开源库。b) CGALCGA...
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2436题意:有一些活动,起始时间持续时间已知。有两个场地。每个活动最多只能在一个场地举行,且两个场地同一时间不能都举行活动。但是同一场地同一时间可以举行多个活动。要求的是两个场地中活动数目少...
public class ConvertHelper where T : new() { private static string module = "ConvertHelper.cs"; public static ObservableCollection Co...