theArcticOcean

博观而约取,厚积而薄发

python练习:逆波兰,冒泡排序,快速排序

上实验,老师讲得太无聊,电脑上只有python还能玩玩,于是我悄悄地敲代码。。 python 删除序列里多余的元素: >>> a=[1,2,2,2,3,4,5,5,5] >>> b=set(a) >>> print(b) set([1...

2015-10-30 14:55:10

阅读数:491

评论数:1

MySQL的安装及MySQL workbench建表

环境:  win8.1  64位 安装MySql: 设置(修改密码): MySql workbench 依赖包的下载: http://dev.mysql.com/downloads/workbench/ 安装后,解压MySQl workbench 然后直接点击MySql...

2015-10-29 21:47:57

阅读数:864

评论数:0

同余问题(2)逆元,孙子定理

定理:如果a,b和c是正整数,且那么有 推导: 因为  ,所以, 进一步推出结论:如果a,b,c  和m是整数,且m>0,d=(c,m),,有 推导:

2015-10-27 23:25:07

阅读数:1529

评论数:0

同余问题(3)一元线性同余方程组

线性同余方程问题: 一元线性同余方程组: ······ 问题:http://poj.org/problem?id=2891 pku 2891 Strange Way to Express Integers(线性同余方程) 大意:问题就是求解m,满足n个方程: 也即是 #include ...

2015-10-27 21:35:10

阅读数:551

评论数:0

自然数幂之和

简单的说,问题就是: 不同的问题随着k的大小变化解法也要求相应的进化。 zoj A very easy task http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864 相关数据: (0 50, 1 二项式展开: 进...

2015-10-25 19:36:31

阅读数:384

评论数:0

java BigInteger,BigDecimal学习

java里的BigInteger和BigDecimal是很好的东东,很大程度上把人从高精度的编码中解脱了出来。 相关博客: BigInteger: http://blog.csdn.net/thearcticocean/article/details/49280645 BigDecimal: ...

2015-10-20 18:37:14

阅读数:629

评论数:0

java中的BigInteger(很好很强大)(转)

源自:http://blog.csdn.net/w00w12l/article/details/7290750 JAVA之BigInteger 用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java...

2015-10-20 18:05:23

阅读数:740

评论数:0

排列、R子集字典序

n个元素的集合排列总个数是n!,可以这样简单的理解它: 当只有1个元素时,排列数是1,插入一个元素有两种方法,所以f(2)=2 对于3个元素相当于是在两个元素的基础上再插上1个元素:f(3)=f(2)×3=2×3 这样推导下去:f(n)=1×2×3×……×n=n! 有N个元素的集合{1,2,3...

2015-10-20 15:15:10

阅读数:1179

评论数:0

C语言名题精选百则:所有子集,字典子集,Gray子集

C语言名题百则 3.1 列出所有子集 (direct.c) 分析:每一个元素只有两种可能,在子集中和不在子集中。 #include #include using namespace std; int p[20],top; int main() { int n; while(c...

2015-10-18 09:30:57

阅读数:631

评论数:0

汉诺塔问题

汉诺塔(又称河内塔)问题是源于印度一个益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 由此产生了许多有趣...

2015-10-17 19:40:46

阅读数:959

评论数:0

贪心一练

很多时候遇到贪心,知道它是贪心想要写好却不是那么容易,现在写下3题,回顾一下那些经典的贪心思维。 51nod 1428 活动安排问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 有若干个活动,第i个开始时...

2015-10-11 21:05:19

阅读数:496

评论数:0

素数个数&梅森素数

估计小于n的素数的个数,用π(x)表示。 素数定理:随着x的增大,有这样的近似结果,π(x)=x/ln(x)。 顺便再提几个素数的猜想: 哥德巴赫猜想,任何一个大于2的正偶数都可以写成两个素数的和。 孪生素数猜想:存在无数多的形如p~p+2的素数对。 伯特兰猜想:给定一个大于1的正整数,存在着素数...

2015-10-10 21:12:26

阅读数:567

评论数:0

借助旧问题回顾动态规划

一切要从一个问题说起,听说那是一道简单的动态规划题,于是我在半夜试着写写,谁知道到了第二天也没有写出来,看着45%的AC率,我明白自己的动态规划已经忘得差不多了(呵呵,应该说没有学好) 原问题: hdu 1466 计算直线的交点数(经典dp) http://acm.hdu.edu.cn/show...

2015-10-09 22:23:40

阅读数:369

评论数:0

同余问题(1)

本文来回顾几个经典的同余问题。相关定理: ,当且仅当 如果a,b,c是整数,m是正整数,且 那么有:  ;  设a,b,c,d是整数,m是正整数,如果 , ,有:  ,。 若有:且则。 http://poj.org/problem?id=2115 C Looooops(同余方程) 大意:问...

2015-10-04 23:35:08

阅读数:537

评论数:0

简单问题窥见数学

51 nod 是个好的学习网站,不仅算法分级,而且可以查看别人的优秀代码(过了之后才能查看)。接下来的一些问题就是来自那里。 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413 一个十进制整数被叫做权势二...

2015-10-04 11:01:39

阅读数:650

评论数:0

sqrt函数实现

转载:http://blog.csdn.net/stormbjm/article/details/8191737 我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调...

2015-10-01 15:53:09

阅读数:2012

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭