共10页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 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阅读全文
posted @ 2012-04-27 10:58 狼の禅 阅读(309) 评论(0) 编辑
摘要: 一、算法、理论计算机科学、密码与安全及相关领域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阅读全文
posted @ 2012-04-06 10:43 狼の禅 阅读(408) 评论(0) 编辑
摘要: 很简单的一道题目,包含了日期计算常见的一些内容,如闰年判断 表达式,日期计算等阅读全文
posted @ 2012-01-30 22:37 狼の禅 阅读(1269) 评论(0) 编辑
摘要: 【引理】如果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是阅读全文
posted @ 2012-01-18 18:48 狼の禅 阅读(1603) 评论(1) 编辑
摘要: 利用二进制扫描的方法快速的计算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 阅读全文
posted @ 2012-01-18 15:44 狼の禅 阅读(921) 评论(0) 编辑
共10页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
我要啦免费统计