![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
qiuchenl
这个作者很懒,什么都没留下…
展开
-
什么是离散化
收藏备用 如果说今年这时候OIBH问得最多的问题是二分图,那么去年这时候问得最多的算是离散化了。对于“什么是离散化”,搜索帖子你会发现有各种说法,比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢?哪个都对。关键在于,这需要一些例子和不少的讲解才能完全解释清楚。 离散化是程序设计中一个非常常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的转载 2012-12-09 14:06:10 · 1390 阅读 · 0 评论 -
牛顿迭代法
http://itpx.eol.cn/shiti_jc_7851/20100428/t20100428_470012.shtml 怕忘记收藏一下 用牛顿迭代法求下面方程y=x^3-5x^2+16x-80的实根的过程是: 1.你想在谁附近求解,这个范围或者这个数值大多是题目已经给定了的(本例是根据输入的数值来计算的) 2.令f(x)=x*x*x-5*x*x+16*x-转载 2012-12-06 11:45:35 · 701 阅读 · 0 评论 -
康托展开(用于全排列与整数的转换)
康托展开公式 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0 康拓展开实例 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排转载 2012-12-12 16:05:44 · 1621 阅读 · 0 评论 -
线段树入门
线段树是个好算法,可以解决很多线段重合和面积重合的问题,网上这篇博客浅显的说明了线段树的一些问题,记录下来,防止以后忘记 好久没写过算法了,添一个吧,写一个线段树的入门知识,比较大众化。 上次在湖大,其中的一道题数据很强,我试了好多种优化都TLE,相信只能用线段树才能过。回来之后暗暗又学了一次线段树,想想好像是第三次学了,像网络流一样每学一次都有新的体会。 把问题简化一下:转载 2013-03-30 12:58:06 · 646 阅读 · 0 评论