摘要：
Here is a overview of the expected transmission count metric (ETX).The earlier metric most commonly used by existing ad hoc routing protocols is minimum hop-count. It assumes that link quality is a binary concept, either the link exists or not. While often true in wired networks, this is not a reaso 阅读全文
摘要：
一、算法、理论计算机科学、密码与安全及相关领域STOC:ACM Symp on Theroy of ComputingFOCS:IEEE Symp on Foundations of Computer ScienceLICS: IEEE Symp on Logic in Computer ScienceCRYPTO:Advances in CryptologyCCS:ACM Conf on Comp and Communications SecurityS&P:IEEE Symposium on Security and PrivacyICALP:Intl Conf. on Autom 阅读全文
摘要：
很简单的一道题目，包含了日期计算常见的一些内容，如闰年判断 表达式，日期计算等 阅读全文
摘要：
【引理】如果p是一个素数的话，那么对任意一个小于p的正整数a，a, 2a, 3a, ..., (p-1)a除以p的余数正好是一个1到p-1的排列。（例如，5是素数，3, 6, 9, 12除以5的余数分别为3, 1, 4, 2，正好就是1到4这四个数。） 【证明】（ 反证法）假如结论不成立的话，那么就是说有两个小于p的正整数m和n使得na和ma除以p的余数相同。不妨假设n>m，则p可以整除a(n-m)。但p是素数，那么a和n-m中至少有一个含有因子p。这显然是不可能的，因为a和n-m都比p小。【Fermat小定理（Fermat's Little Theorem）】如果p是素数，a是 阅读全文
摘要：
利用二进制扫描的方法快速的计算abmod c，显然用常规方法计算74237mod 4233计算量过大。基本原理：（a×b）mod c=((amod c)×b）mod c例如：35mod 7=3(101)2mod 7=((3(100)2mod 7)×3）mod 7=((9(10)2mod 7)×3）mod 7=(((9mod 7)(10)2mod 7)×3）mod 7=((2(10)2mod 7)×3）mod 7=((4(1)2mod 7)×3）mod 7=(4×3）mod 7=5实现代码如下（C语言版）1 int 阅读全文
