theArcticOcean

博观而约取,厚积而薄发

博客中插入公式——之在线数学公式生成

转载:http://blog.csdn.net/xufenghfut/article/details/8612145 在写Matlab笔记时,其中要输入一些公式。如果用截图,上传图片到博客中,会因为截的图大小不一很难看,而且图片数据很大,很不科学,这有点麻烦! so,我go...

2015-09-30 20:46:43

阅读数:1372

评论数:0

gcd & lcm

欧几里得算法计算两数最大公约数和最小公倍数是常遇到的问题。现在写几个问题来回顾一下它的应用。hdu 1222 wolf and rabbit (gcd)题目:http://acm.hdu.edu.cn/showproblem.php?pid=1222大意:给定长度n,wolf从0开始捕捉兔子,下一...

2015-09-27 22:33:32

阅读数:671

评论数:0

线段相交的应用

线段相交是计算几何的基础知识,有必要熟练掌握。 关于叉积: int mul(point p0,point p1,point p2){     return (p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*(p2.x-p0.x); } 如果叉积结果大于0,表示p2-p0在p...

2015-09-27 09:20:50

阅读数:514

评论数:0

java交换两个数 & 细说"^交换"

今天实验课,老师让写if分支语句对3个数字从小到大排序。我发现java不像C++那样能用引用,指针之类的东西进行交换操作,这可不是什么好事,虽然后来也写出了交换,但是觉得其本质还是的值的拷贝。 异或位运算: //main()内部: int []p=new int...

2015-09-24 20:59:37

阅读数:1022

评论数:2

ACM计算几何推荐

转自http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是...

2015-09-22 20:13:10

阅读数:1499

评论数:1

hdu 4349 Xiao Ming's Hope(C(n,m)的奇偶性)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4349 大意:给出n,求解C(n,0),C(n,1),C(n,2)……C(n,n)中有多少个奇数。 C(n,m)%p 由lucas定理可知C(n,m)%2=C(n%2,m%2)*[C(n/2,m/2)%2...

2015-09-22 15:01:29

阅读数:517

评论数:0

叉积判断点在多边形内外 & poj2318

计算几何中长遇到的问题:判断特定点是否在平面多边形内部。向量叉积是一种方法,用于凸多边形。【优角:角度值大于180度小于360度。凸多边形:沿着多边形的一边做一条直线,如果剩下所有的部分都在直线的同侧,那么称这是一个凸多边形,凸多边形是没有优角的】 判断:连接第i条边的第一个端点和测试点成向量u,...

2015-09-21 21:02:53

阅读数:1307

评论数:0

C(n,m) mod p 2 暴力分解

继上一次继续讲,问题来源于:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=628 大意是求C(n,m) mod p [1 如果p不是素数那么就不能用n^(p-2)的形式求解逆元,注意到数据级是1e5,那么素因子分解后大概...

2015-09-21 09:41:51

阅读数:908

评论数:0

可变的圆 二分?排序?

问题源自ACM-ICPC 北京赛区2015网络赛题目1 : The Cats' Feeding Spots 大意是这样的,给出m个点,选其中一个点作为圆心画一个圆能把n个点包含在里面(边界不能有点),求最小的半径,找不到这样的半径输出-1。 自己最开始的思路是这样的,以其中一个点作为圆心,然后用伪...

2015-09-20 20:58:34

阅读数:381

评论数:0

c(n,m) mod p 1 Lucas 定理

普通的组合数C(n,m)在数据较小的情况下可以先用杨辉三角存储组合值,取模的话再%p即可。但是如果n,m很大,组合的结果自然很多,pascal自然不能完成任务,这样的取模问题可以使用数论里的Lucas定理来解决。 数论Lucas定理是用来求 c(n,m) mod p的值,p是素数(从n取m组合,模...

2015-09-20 11:58:48

阅读数:2113

评论数:0

hdu 1503 Advanced Fruits(最长公共子序列的应用)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1503 Advanced Fruits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/O...

2015-09-19 20:34:10

阅读数:748

评论数:0

hdu 1333 Smith Numbers(暴力思路)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1333 Smith Numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth...

2015-09-19 09:19:22

阅读数:610

评论数:0

ACM 所有算法

转载地址:http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 可并堆 左偏堆 二...

2015-09-17 21:28:32

阅读数:694

评论数:0

hdu1269 迷宫城堡 (简单强连通分量)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1269 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

2015-09-17 21:14:49

阅读数:393

评论数:0

poj 2186 Popular Cows(强连通分量)

题目:http://poj.org/problem?id=2186 Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27673   Accepted: ...

2015-09-17 20:49:23

阅读数:280

评论数:0

hdu 5441 Travel(带权并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) ...

2015-09-17 09:32:58

阅读数:497

评论数:0

约瑟夫环

问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后[1]  结果+1即为原问题的解。 用循...

2015-09-16 21:02:49

阅读数:318

评论数:0

hdu 5428 The Factor(数论)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5428 The Factor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) ...

2015-09-15 23:39:36

阅读数:353

评论数:0

hdu 5438 Ponds(拓扑排序+并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5438 Ponds Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total...

2015-09-15 21:29:08

阅读数:461

评论数:0

hdu 1528 Perfection(数论·因子和·C++·java)

题目:http://poj.org/problem?id=1528 Perfection Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11909   Accepted: 5595 Descrip...

2015-09-14 21:09:51

阅读数:563

评论数:0

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