![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【大一】【算法】
文章平均质量分 73
8306734
这个作者很懒,什么都没留下…
展开
-
【转】母函数详解 + HDU习题
母函数(Generating function)详解转载 2014-11-15 12:50:47 · 511 阅读 · 0 评论 -
【数学】康托和逆康托展开(全排列顺序问题)
康托展开:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 应用实例:{1,2,3,4,...,n}的排列总共有n!种,将它们从小到大排序,怎样知道其中一种排列是有序序列中的第几个?如 {1,2,3} 按从小到大排列一共6个:123 132 213 231 312 321。想转载 2014-12-05 14:07:05 · 362 阅读 · 0 评论 -
高效素数打表法
在网上看到的一种方法, 觉得很不错所以自己敲了一份记一下。。比较省时间。。#include #include #include using namespace std;int prime[100010];bool is_prime[10001000];int main(){ int i, j, k; memset(is_prime, true, siz原创 2014-12-26 12:12:17 · 433 阅读 · 0 评论 -
区间覆盖问题
1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5转载 2015-01-24 12:36:09 · 377 阅读 · 0 评论 -
并查集详解
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判转载 2015-02-13 18:55:59 · 312 阅读 · 0 评论