关闭
当前搜索:

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

转载:http://blog.csdn.net/xufenghfut/article/details/8612145 在写Matlab笔记时,其中要输入一些公式。如果用截图,上传图片到博客中,会因为截的图大小不一很难看,而且图片数据很大,很不科学,这有点麻烦! so,我google搜索下解决方法和资源,整理如下: 首先肯定是解决如何在博客中插入公式: 1,在博客设置...
阅读(789) 评论(0)

gcd & lcm

欧几里得算法计算两数最大公约数和最小公倍数是常遇到的问题。现在写几个问题来回顾一下它的应用。 hdu 1222 wolf and rabbit (gcd) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1222 大意:给定长度n,wolf从0开始捕捉兔子,下一点是k%n,再下一点是2k%n,3k%n……问,有没有点是wolf不能访问到的。 可...
阅读(518) 评论(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在p0-p1的逆时针方向(图中例子结果为4);如果叉积结果小于0,表示p2-p0在p0-p1的...
阅读(432) 评论(0)

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

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

ACM计算几何推荐

转自http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列...
阅读(1147) 评论(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],分解下去,对于C(a,b) (a=0 or a=1; b=0 or b=1)。C(0,1)=...
阅读(383) 评论(0)

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

计算几何中长遇到的问题:判断特定点是否在平面多边形内部。向量叉积是一种方法,用于凸多边形。【优角:角度值大于180度小于360度。凸多边形:沿着多边形的一边做一条直线,如果剩下所有的部分都在直线的同侧,那么称这是一个凸多边形,凸多边形是没有优角的】 判断:连接第i条边的第一个端点和测试点成向量u,再连接第一个端点与第二个端点成向量v,记录叉积结果,除第一条边外,叉积结果和上一条边对应的叉积的乘积...
阅读(865) 评论(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,那么素因子分解后大概是350,故暴力分解再快速幂取模是个可行的方案。 Garden visiti...
阅读(692) 评论(0)

可变的圆 二分?排序?

问题源自ACM-ICPC 北京赛区2015网络赛题目1 : The Cats' Feeding Spots 大意是这样的,给出m个点,选其中一个点作为圆心画一个圆能把n个点包含在里面(边界不能有点),求最小的半径,找不到这样的半径输出-1。 自己最开始的思路是这样的,以其中一个点作为圆心,然后用伪二分法查找半径(初始化 low=1,high=1416。1000*2^0.5=1414.213),...
阅读(333) 评论(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组合,模上p)。 描述为: Lucas(n,m,p)=Cm(n%p,m%p)* Lucas(n/p,m/...
阅读(1580) 评论(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/Others) Total Submission(s): 2134    Accepted Submi...
阅读(615) 评论(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/Others) Total Submission(s): 1734    Accepted Submiss...
阅读(498) 评论(0)

ACM 所有算法

转载地址:http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉排序树...
阅读(573) 评论(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) Total Submission(s): 10163    Accepted Submission(s): ...
阅读(347) 评论(0)

poj 2186 Popular Cows(强连通分量)

题目:http://poj.org/problem?id=2186 Popular Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27673   Accepted: 11139 Description Every cow's dream is ...
阅读(227) 评论(0)
57条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:331307次
    • 积分:8856
    • 等级:
    • 排名:第2517名
    • 原创:575篇
    • 转载:13篇
    • 译文:0篇
    • 评论:36条
    我的链接
    最新评论