背景知识
TSP即Travelling SalesmanProblem(旅行商人问题)的简称。是数学领域中的著名问题之一。有n个城市,一个旅行商人要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市,求最短的路线。这个问题对快递业等行业也非常具有现实意义,当然现实中的TSP一般是动态的,要更为复杂。TSP可以分为两类,一类是对称TSP(Symmetric TSP),另一类是非对称TSP...
分类:
其他好文 时间:
2014-09-12 01:16:02
阅读次数:
304
Let's go homehttp://acm.hdu.edu.cn/showproblem.php?pid=1824把队长和两个队员当成对称的两个点,有你没我,有我没你。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类:
其他好文 时间:
2014-09-11 13:53:52
阅读次数:
308
所谓可见点,即是(a,b)=1的点,使用欧拉函数,求出比之小的与之互质的个数即可,又对称,所以乘2,最后要+1.#include #include #include #include using namespace std;const int N=1050;int phi[N];void initi...
分类:
其他好文 时间:
2014-09-10 15:47:50
阅读次数:
209
题目链接题意:有n堆石子,两人轮流操作,每次每个人可以从一堆中拿走若干个扔掉(必须),并且可以从中拿走一些分到别的有石子的堆里(可选),当一个人不能拿时这个人输。给定状态,问是否先手必胜。我们参考普通取石子游戏可知,如果只有一堆,先手必胜。如果有两堆一样,先手必败,对称博弈,第一个人怎么取,第二个人...
分类:
其他好文 时间:
2014-09-08 00:57:16
阅读次数:
311
题目链接题意:有n个硬币排成一圈,两个人轮流操作,每次可以取走一个或者相邻的连个硬币(只算最开始相邻的,取之后才相邻的不算),问先手必胜还是必败。这个题可以证明若n>=3,则先手必败。对称博弈若n>=3,先手第一次必然把这个环拆成一个链,然后无论这条链长度的奇偶,后手总是可以把这条链分成两条相等的链...
分类:
其他好文 时间:
2014-09-08 00:56:56
阅读次数:
193
网上关于DES算法的讲述有很多,大致思路一致。但是很多细节的处理上没有交代清楚,源码质量也参差不齐,为此也花了很多时间研究了一下,现在把完整思路和源码整理如下。1. DES算法简介: DES算法为密码体制中的对称密码体制,又被称为美国数据加密标准,是1972年美国IBM公司研制的对称密码体制加密算....
分类:
其他好文 时间:
2014-09-07 13:27:35
阅读次数:
242
可以先找出回文数,再用素数测试来判是否为素数即可。打回文数时,因为左右对称,可以只枚举后半部,然后通过逆转得到前半部分。#include #include #include #include #include using namespace std;const int Max=200000;int ...
分类:
其他好文 时间:
2014-09-06 12:17:03
阅读次数:
248
重写equals方法的注意事项一。 在重写equals方法时,要注意满足离散数学上的特性1 自反性:对任意引用值X,x.equals(x)的返回值一定为true.2 对称性:对于任何引用值x,y,当且仅当y.equals(x)返回值为true时,x.equals(y)的返回值一定为true;3 传递...
分类:
其他好文 时间:
2014-09-05 16:04:51
阅读次数:
171
1.设$y=f(x),x\in (-\infty,+\infty)$的图形关于$y=a,y=b$均对称$(a< b),$求证:$y=f(x)$是周期并求其周期.证:由题可得:$$f(a-x)=f(a+x)$$令$$x=a+x,$$得$$f(2a+x)=f(x).$$同理可得:$$f(2b+x)=f(...
分类:
其他好文 时间:
2014-09-05 00:53:30
阅读次数:
216
https原理:
浏览器请求服务端的公钥证书,服务器将注册的证书发送给客户端。客户端向办法机构验证证书的合法性,证书
包括公钥,服务器网址及一些信息。验证完毕,客户端生成一串随即码,用公钥加密发送给服务器端作为对称加密
...
分类:
其他好文 时间:
2014-09-04 13:27:49
阅读次数:
172