数论
FksLiao
Maintain the corrective feedback loop over time
展开
-
POJ1077 HDU1043 Eight 八数码第四境界 双向广搜 康托展开 逆康托
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30632 Accepted: 13332 Special JudgeDescriptionThe 15-puzzle has been around for over 100 year原创 2016-10-07 20:26:01 · 519 阅读 · 0 评论 -
跨越千年的RSA算法
数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》,但受篇幅限制,只有一万字左右的内容。其实,从数论到 RSA 算法,里面的数学之美哪里是一万字能扯完的?在写作的转载 2016-08-26 22:38:33 · 1000 阅读 · 0 评论 -
ZSC 1218 八进制小数
八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。原创 2016-04-08 12:05:27 · 759 阅读 · 0 评论 -
HDU 1905 Pseudoprime numbers (快速幂求余)
DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, a^p == a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not ve原创 2016-02-28 20:27:31 · 417 阅读 · 0 评论 -
素数筛法
一种高效的素数筛法,几乎是线性的时间复杂度原创 2016-02-28 20:33:32 · 407 阅读 · 0 评论 -
GDUT 2016 Problem F 我是好人4 (容斥原理 + DFS)
Description众所周知,我是好人!所以不会出太难的题,题意很简单给你n个数,问你1000000000(含1e9)以内有多少个正整数不是这n个数任意一个的倍数Input第1行是一个整数T,表示共T组数据。 接下来是T组数据,每组数据第1行是正整数n(n<=50),接下来是n个正整数(小于等于1000),任意两数用1个空格隔开,最前数前面与最后数后面无空格Output输出T行,对应T组数据。(T原创 2016-04-18 12:54:51 · 667 阅读 · 0 评论 -
HDU 1286 找新朋友 (欧拉定理)
Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input 第一行是测试数据的组数CN(Case number,1#include <iostream>using namesp原创 2016-02-28 20:37:20 · 896 阅读 · 0 评论 -
HDU 2502 月之数 (数学 || bitset妙用)
Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。 例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),他们中1的个原创 2016-02-25 15:00:38 · 546 阅读 · 0 评论 -
POJ1077&HDU1043 Eight 八数码第七境界 AStar hash 康托展开 最小堆优化 奇偶剪枝
DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on i原创 2016-10-08 09:01:39 · 835 阅读 · 0 评论