![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
黑猫5027
摒弃时间之人所得不到的眷顾
展开
-
关于折线问题
转载于:http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面转载 2016-01-23 11:31:02 · 558 阅读 · 0 评论 -
爬山算法和模拟退火算法
忘了从哪里看到了,某位大神说过:爬山算法就是一只兔子看到一座山峰,然后跳来跳去最后跳上山顶模拟退火就是一只喝醉的兔子,一开始乱跳,过一会酒醒了,然后再跳上山顶一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达转载 2016-02-09 19:55:34 · 934 阅读 · 0 评论 -
输入读书外挂
//输入外挂int Scan(){ int res = 0, ch, flag = 0; if ( (ch = getchar()) == '-')//判断是否为负数 flag = 1; else if (ch >= '0' && ch <= '9') res = ch - '0'; while ( (ch = getchar()原创 2016-02-12 19:41:51 · 367 阅读 · 0 评论 -
int longlong的范围
unsigned int 0~4294967295 int -2147483648~2147483647 unsigned long 0~4294967295long -2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsig转载 2016-01-31 16:53:39 · 518 阅读 · 0 评论 -
IO/ACM中来自浮点数的陷阱(收集向)
转载于http://www.cnblogs.com/oyking/p/3959905.htmlIO/ACM中来自浮点数的陷阱(收集向) OI/ACM中经常要用到小数来解决问题(概率、计算几何等),但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数,有精度的限制。 以下以GUN C++为准,其他语言(或编译器)也差不了多少。本文竞赛向。 一、转载 2016-01-31 17:11:59 · 406 阅读 · 0 评论 -
整数划分问题 DP
http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html转载 2016-02-14 11:44:36 · 396 阅读 · 0 评论 -
辗转相除法的原理
【注】本文内容整理自网上下载的一个课件,具体来源不详。在中国古代就有一个很好的算法来计算a,b的最大公约数(a,b),称为辗转相除法,在西方称为Euclid算法。下面通过计算(1397,2413)来阐述这一算法。 首先,我们用这两个数1397和2413中两个数中小的去除大的,得商为1,余数为1016。将原来两个数中大的2413扔掉,将1397作为大数,将余数1016作为新的转载 2016-02-02 17:33:33 · 515 阅读 · 0 评论 -
广工的2015的新生赛的一道题目 跑操场
广工的网页http://gdutcode.sinaapp.com/contest.php?cid=1027转载的网页:http://blog.csdn.net/acm_fighting/article/details/50354098Problem H: 跑操场Description Three_Sbs赛跑,不不不,是三个sb绕一环形跑道转载 2016-02-02 19:23:28 · 373 阅读 · 0 评论 -
第一个人的解释:最小生成树中的最短路问题:差分约束系统
转载于http://blog.csdn.net/xuezhongfenfei/article/details/8685313差分约束系统X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1) 全都是两个未知数的差小于等于某个常数(大于等于也转载 2016-02-02 20:13:38 · 445 阅读 · 0 评论 -
看了第二个人的最小生成树的最短路径的差分约束系统
转载于http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知,这个有向图中,由题b-a转载 2016-02-02 20:14:45 · 302 阅读 · 0 评论 -
快速幂取模算法
参考文章来源:Reait Home(http://www.reait.com/blog.html) 转载请注明,谢谢合作。 在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求解这个问题不太可能 算法1:利用公式a*b%c=((a%c)*b)%c,这样每转载 2016-02-04 14:55:21 · 266 阅读 · 0 评论 -
费马小定理 素性判断 蒙哥马利算法
转载于http://www.cnblogs.com/Knuth/archive/2009/09/04/1559949.html约定:x%y为x取模y,即x除以y所得的余数,当xx^y表示x的y次方。乘方运算的优先级高于乘除和取模,加减的优先级最低。见到x^y/z这样,就先算乘方,再算除法。A/B,称为A除以B,也称为B除A。若A%B=0,即称为A可以被B整除,也转载 2016-02-06 14:06:02 · 1794 阅读 · 0 评论 -
如何在CSDN博客中的所贴的代码进行【代码块】显示
笔者最近很喜欢在csdn发一些技术博客,可是看了别人的博客,有代码的地方总是可以显示出代码块,而自己贴上去的代码总是没有。刚开始还以为CSDN博客里面的编辑功能有,可是找来找去都没有找到。后来才发现原来需要自己在源码上进行修改的,现在显示成功了,将这种经验与大家分享。如何将自己的代码贴上去显示这种效果?方法很简单:【1】、将CSDN的博客转载 2016-02-06 12:53:42 · 365 阅读 · 0 评论 -
环形染色法
转载 2016-01-22 13:52:50 · 1885 阅读 · 0 评论 -
广度/宽度优先搜索(BFS)(给了部分题目)
广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢?一个最直观经典的例子就是走迷宫,我们从起点开始,找出到终点转载 2016-01-25 19:18:35 · 2526 阅读 · 0 评论 -
最少硬币问题
本文章转载于:http://blog.csdn.net/suwei19870312/article/details/9296415最少硬币问题假设有3种不同的硬币,币值分别是CoinValue[] = {1, 2, 5},每一种硬币的数量是有限的,分别是CoinNum[] = {3, 3, 3},给定一个数值target=18,找出一种硬币数最少的方法, 输出最少的硬币数。转载 2016-01-25 19:29:56 · 462 阅读 · 0 评论 -
优先队列 (2)
priority_queue的用法priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解转载 2016-01-26 15:32:42 · 438 阅读 · 0 评论 -
优先队列
转载于 http://www.cnblogs.com/void/archive/2012/02/01/2335224.html优先队列priority_queue 用法详解优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。例如:我们转载 2016-01-26 15:16:38 · 357 阅读 · 0 评论 -
G++和C++的区别
转载于http://www.cnblogs.com/dongsheng/archive/2012/10/22/2734670.htmloj 中G++和C++区别1、输出double类型时,如果采用G++提交,scanf采用%lf,prinf采用%f,否则会报错2、使用GCC/G++的提醒:对于64位整数, long long int 和 __int64 都是转载 2016-01-26 20:57:03 · 917 阅读 · 1 评论 -
个人对于lower_bound的理解
本人是初学者,有理解的不好的地方希望大牛们评论一下哦,我会改正的。lower_bound的知识点 假设有一个有序数组a[100],Lower_bound(a, a + n, k)- a(这里一定要减去a)就是寻找>= k的那个最小的下标(备注,lower_bound返回的是一个指针,也可以说是一个地址吧)。 然后upper_bound(a, a + n,原创 2016-01-28 12:52:34 · 614 阅读 · 1 评论 -
map
转载于http://blog.csdn.net/sunshinewave/article/details/8067862版权声明:本文为博主原创文章,未经博主允许不得转载。[cpp] view plain copymap的详细用法: map是STL的一个关联容器,它提供一对一(其中第一个可转载 2016-01-28 13:57:13 · 631 阅读 · 0 评论 -
今天在做HDU1495的时候看到了一个代码
今天做HDU的时候看到了一个代码,那个时候没看懂,就百度,然后问了一下铭铭姐,感觉有挺多东西不知道的,就在这里先写一下。代码是别人的,来自http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=17815&messageid=1&deep=0#include int gcd(int x, int y)原创 2016-01-28 20:14:54 · 1443 阅读 · 0 评论 -
vector的用法
转载于http://blog.csdn.net/phoebin/article/details/3864590然后我自己加了一点代码:#include#includeusing namespace std;typedef vector vec;vec a;int b;int main(){for(int i = 0; i a.push_back(in转载 2016-02-05 21:23:37 · 419 阅读 · 0 评论 -
点是否在多边形内部 别人的博客
模板题目,不过我的下一篇中也自己单纯的写了一下代码,和这位博客中的大牛方法不同。不过这位大牛的写法更优哦http://www.cnblogs.com/jackyang/然后判断点在多边形内部http://blog.csdn.net/hjh2005/article/details/9246967http://www.cnblogs.com/luxiaoxun/p/3722358.转载 2016-05-03 18:50:12 · 429 阅读 · 0 评论