- 博客(5)
- 收藏
- 关注
RSS订阅转载 数论的编程实验
算法竞赛中围绕数论三个重要问题 素数运算 求解不定方程和同余房程 积性函数的应用 1.素数运算实验范例 1).计算[2,n]区间中所有素数 2) 大整数素数测试 1.1 使用筛法生成[2,n]区间中所有素数 a. 最简单之埃拉托斯特尼筛法 思想：辅助数组做筛子，递增搜索筛子中最小数，把被搜索数的倍数从筛中去掉，最后留下的数字是素数 实现代码： #include <iostr...
2016-05-31 15:08:00
218
转载 2016 百度之星资格赛 A题
画图说话： 分析：9937 为质数，费马小定理+逆元，除法变乘法，快速幂取余 费马小定理 公式推导：(b/a)mod p=> (ba的逆元)mod p 根据费马小定理，a^(p-1) =1 mod p <=> a^(p-2) a= 1 mod p <=> a的逆元为 a^(p-2),所以(b/a)mod p <=>(b*a^(p-2)) mod...
2016-05-18 01:35:00
134
转载 c++总结系列之期中版
C++期中总结笔记 1.C++不仅支持面向对象,也可以像C一样支持面向过程. 2.OOP三大特性:封装 继承 多态 3.函数重载依据:函数类型and形参个数,返回类型不能作为依据 4.常成员函数是指通过函数获得成员的值,不一定用const修饰返回值. 5.引用就是取别名 6.名称空间防止命名冲突 7.private修饰函数和成员 8.inline内联函数 9.构造函数只负责初始化,不负责...
2016-01-11 20:34:00
180
转载 笔试面试算法题解之华为-成绩排序
笔试面试算法题解之华为-成绩排序 题目描述 用一维数组存储学号和成绩，然后，按成绩排序输出。 输入描述 输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。 输出描述 按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序 思路剖析： 先进...
2016-01-11 17:27:00
376
转载 Linux光速入门之零基础安装Linux
一、Vmware Worktion 11 下傻瓜式安装Centos 6.5 1.Vmware Worksation 简述 VMware Workstation（中文名“威睿工作站”）是一款功能强大的桌面虚拟计算机软件，提供用户可在单一的桌面上同时运行不同的操作系统，和进行开发、测试 、部署新的应用程t序的最佳解决方案。VMware Workstation可在一部实体机器上模拟完整的网...
2016-01-09 12:50:00
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人