ACM算法

ACM算法：尺取法

尺取法的用途：在大多数情况下，用于解决给定序列中，搜寻某个符合特定要求的子序列，比如一串数字序列，找到“连续且和为某值的最大（小）子序列”“连续且不存在重复数字的最大子序列”等等，这可以说是一系列问题了。如果用在字符串上，可能你会联想到KMP或者BF这种模式匹配的算法，其实他们有共同点。尺取法的思想：顾名思义，像使用一把尺子一样，你用这个算法按照某个规则“量”出子序列。所以，你需要一个起点（fro
六小聪·2017-08-21 15:23

acm算法有用吗？写给自己。

acm算法有用吗？写给自己，也希望能帮助那些大一迷茫的人。
但求-_-心安·2017-06-25 20:31

活动轮廓模型（ACM）的界面设计——基于Opencv3、MFC、C++

我用Opencv对一些比较有名的ACM算法
dingkeyanlail·2017-04-10 13:48

ACM算法之小船过河问题

过河问题时间限制：1000ms|内存限制：65535KB描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。
hack123_123·2017-03-14 16:54

每天一题LeetCode系列（有翻译，注释，持续更新~）

leetcode是一个很有名的在线OJ，上面收集了各大IT公司的笔试面试题，非常适用于在国内找工作的程序猿，以及刚接触ACM算法竞赛的新手练习数据结构和算法。
draftbk·2017-02-03 22:45

《ACM算法详解》— 贪心算法详解

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细
6个小石头·2017-01-20 16:09

ACM算法模板 · 一些常用的算法模板-模板合集（打比赛专用）

0.头文件#define_CRT_SBCURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=110;constintINF=0x3f3f3f3f;经典1.埃拉托斯特尼
skyxiao007·2016-11-05 18:22

ACM算法---常用STL

1.stack2.queue3.mapmap是一种映射关系，一对一，第一个为关键字（first），第二个为键值(second)，关键字唯一，map中的元素按关键字有序.实际应用中要考虑好关键字和键值代表的意义，灵活运用。比如:输出如下：apple1hello1world3可以发现元素是按关键字从小到大排好序的4.sort头文件#include使用sort可以很方便的对数组进行进行排序,它可以传两个
coco_astrids·2016-10-30 22:41

《ACM算法详解》— 大数问题的知识点与算法

本文总结ACM大数问题的概念与常用算法大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法表示的数值。1、整型Short:16位整数，占两个字节，-2^15——2^15-1（-32768——32768）Unsignedshort：占2个字节，0——2^16（0——65535）Int:32位整数，占4个字节，-2^31——2^31-1Unsignedint:占四个字节，0——2^
6个小石头·2016-08-11 21:52

ACM算法竞赛:抄课文

题目如下：比如现在要写一句话Helloworld输入:n(n>0)比如输入的n为10，就将Helloworld打印十#include #include intmain(){ charstr[201]; intcnt; gets(str); while(scanf("%d",&cnt)==1){//scanf在这里是有返回值的，输出一个参数返回1，输出N个参数返回n while(cnt--){ p
morixinguan·2016-08-10 15:00

《ACM算法详解》— 贪心算法

贪心算法详解贪心算法思想：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心
6个小石头·2016-08-07 21:20

hdoj-2109-Fighting for HDU

不管结果如何，都没关系，下面我继续向大家讲解海东集团的发展情况：在最初的两年里，HDU发展非常迅速，综合各种ACM算法生成的老鼠药效果奇好，据说该药专对老鼠有效，如果被人误食了，没有任何副作用，甚至有传闻说还有健胃的效果
Ypopstar·2016-05-07 20:00

HDOJ(HDU) 2109 Fighting for HDU(简单排序比较)

不管结果如何，都没关系，下面我继续向大家讲解海东集团的发展情况：在最初的两年里，HDU发展非常迅速，综合各种ACM算法生成的老鼠药效果奇好，据说该药专对老鼠有效，如果被人误食了，没有任何副作用，甚至有传闻说还有健胃的效果
qq_26525215·2016-05-01 16:00

ACM算法整理(不断补充ing)

动态规划1.背包问题(1)01背包voidZeroOnepack(intF[],intC[],intW[]){FOR(i,1,n)DFR(v,V,C[i])F[v]=max(F[v],F[v-C[i]]+W[i]);}//初始化时//若背包不一定装满F全初始化为0//若装满F[0]=0其它为-inf(2)完全背包voidCompletePack(intF[],intC[],intW[]){FOR(
Griffin_0·2016-04-12 17:12

ACM算法整理(不断补充ing)

                           动态规划1.背包问题 (1)01背包 voidZeroOnepack(intF[],intC[],intW[]) {FOR(i,1,n) DFR(v,V,C[i]) F[v]=max(F[v],F[v-C[i]]+W[i]); } //初始化时 //若背包不一定装满F全初始化为0 //若装满F[0]=0其它
Griffin_0·2016-04-12 17:00

贪心算法

ACM算法之贪心算法一般使用贪心算法要满足两个条件:a.贪心选择性质 ——可通过做局部最优（贪心）选择来达到全局最优解。
yuan_jlj·2016-04-09 12:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
dg357442101·2016-01-20 22:00

ACM算法群赛

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104302#overviewProblemADescription 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始
wsnbb123456789·2016-01-20 15:00

ACM UVa算法题209 Triangular Vertices的解法

有一段时间没有做ACM算法题目了，今天正好有空便随便挑了209题来做做：ACM UVa算法题#209题 这道题有几个要点： 1.
·2015-11-13 05:47

acm算法资源网站

http://acm.pku.edu.cn/JudgeOnline/problemlist黄岩中学解题报告：http://www.zjhyzx.net/Soft/ShowClass.asp?ClassID=58福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/EXACT STRING MATCHING ALGORITHMS：http://www-igm.univ-mlv.
·2015-11-12 18:20

acm算法模板（5）

STL 中 sort 函数用法简介  做 ACM 题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。 STL 里面有个 sort 函数，可以直接对数组排序，复杂度为 n*l
·2015-11-09 14:24

acm算法模板（4）

杂乱小模板 状态压缩dp小技巧 x&-x是取x的最后一个1的位置。 x-=x&-x是去掉x的最后一个1。 读入外挂 int nxt_int(){// neg or pos    char ch;    int flag =&nb
·2015-11-09 14:24

acm算法模板（2）

  数学问题：       1.精度计算——大数阶乘 2.精度计算——乘法（大数乘小数） 3.精度计算——乘法（大数乘大数） 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换（FFT）  10.Ronberg算法计算积分 11.行列式计算 12.
·2015-11-09 14:18

acm算法模板（3）

位  运  算 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。运位算包括位逻辑运算和移位运算，位逻辑运算能够方便地设置或屏蔽内存中某个字节的一位或几位，也可以对两个数按位相加等；移位运算可以对内存中某个二进制数左移或右移几位等。 计算机内部是以补码形式存放数值的。C语言提供了六种位运算 &
·2015-11-09 14:18

acm算法模板（1）

1、 几何 4 1.1 注意 4 1.2 几何公式 4 1.3 多边形 6 1.4 多边形切割 9 1.5 浮点函数 10 1.6 面积 15 1.7 球面 16 1.8 三角形 17 1.9 三维几何 19 1.10 凸包 26 1.11 网格 28 1.12 圆 28 1.13 整数函数 30 2、 组合 33 2.1 组合公式 33 2.2 
·2015-11-09 14:17

ACM算法

  一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）： 二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树。 2.最短路径 A.标号法求解单源
·2015-11-08 15:06

[ACM算法]图的基本知识

图的基本知识  ( 本文有我转载高人，红色为我个人理解或个人感觉需注意的地方)    顶点:图中的数据元素称为顶点. 有向图:有方向的图叫有向图. 无向图:没有方向的图叫无线图. 完全图:有n(n-1)/2条边的无向图称为完全图. 有向完全图:具有n(n-1)条弧的有向图称为有向完全图. 稀疏图:有很少条边或弧的图称为稀疏图,反之称为稠密图. 权:与图的边或
·2015-10-31 15:51

HDU 2109 Fighting for HDU（水~）

不管结果如何，都没关系，下面我继续向大家讲解海东集团的发展情况：在最初的两年里，HDU发展非常迅速，综合各种ACM算法生成的老鼠药效果奇好，据说该药专对老鼠有效，如果被人误食了，没有任何副作用，甚至有传闻说还有健胃的效果
V5ZSQ·2015-10-04 09:00

关于ACM算法复杂度及算法运算次算

算法复杂度：复杂度计算出来后有什么用？估计程序能否在规定时间内处理题目指定规模的数据ACM有时间限制1s“规模”的举例1.给N个数排序规模：N2.判断字符串P是否是字符串T的子串规模：串的长度|P|和|T|3.判断一个整数是否属于整数集合S规模：|S|要判断多少次（查询次数）4.图中某两个点的最短路径/求连通图的最小生成树规模：顶点数边数5.给一个整数集合S，问是否存在S的一个非空子集T，满足T中
Zhneliang_Lee·2015-08-26 23:32

acm算法之三大背包问题

三大背包问题1.01背包问题有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的伪码：fori=1..Nforv=V..0f[v]=max{f[v],f[v-c[i]]+
whitesorrow·2015-05-17 20:46

关于ACM的思考 -- 大一弱菜的思考

       看看杭电上的注册时间，去年10月29号我走上了ACM算法竞赛的道路。到现在其实不过半年多，直到今天看到一篇别人的ACM的感悟，以及评论区的大牛点评。
luomingjun12315·2015-05-16 17:00

LeetCode 1 Two Sum 解题报告

LeetCode 1 Two Sum 解题报告 偶然间听见leetcode这个平台，这里面题量也不是很多200多题，打算平时有空在研究生期间就刷完，跟跟多的练习算法的人进行交流思想，一定的ACM算法积累可以对以后在对算法中优化带来好处
·2015-04-25 11:00

我对ACM初学者想说的话

1算法学习ACM算法的学习，一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2014-11-04 11:41

[置顶] 我对ACM初学者想说的话

1 算法学习    ACM算法的学习，一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
DaiHaoC83E15·2014-11-04 11:00

acm算法书籍收藏推荐

（转载自：http://www.stubc.com/thread-3724-1-1.html）我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出一些我看过或者准备看的算法书籍，以供参考。1.
RobertChenGuangzhi·2014-10-11 01:00

ACM算法相关资料

ACM算法相关资料一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中
baolibin528·2014-09-26 18:00

批处理fc命令

使用命令的时候，有的时候要敲很长的路径，所以我们在这里用批处理的方式来使用fc命令，这也是我在练习acm算法题的过程中用过的批处理，代码非常
dezhonger·2014-09-10 19:09

ACM书籍推荐

                                    acm算法书籍收藏推荐 我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已
Gamer_gyt·2014-08-23 17:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
CHCXCHC·2014-07-31 18:00

ACM算法锦集

一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算） 数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何 二
·2014-05-31 23:00

现代程序设计 （课程设计中, 征求意见稿）

2)     学编程为了ACM算法比赛，偏重于算法,解决抽象的问题。主要是由兴趣小组/面向比赛方式。 大部分同学到了工作中都用不着上面两种能力(忘了语言细节可以查; 不用像比赛那样在短时间内搞尖端的算
SoftwareTeacher·2014-05-14 14:00

ACM算法分类

以下是些ACM涉及算法的大致方向，供参考！时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示
u012965373·2014-04-25 00:00

三维曲面总结：平面拟合、RANSAC、ICP算法

ACM算法分类：http://www.kuqin.com/algorithm/20080229/4071.html(1):拟合一个平面： 空间平面方程的一般表达式为：          则有：        
wishchin·2013-12-23 16:00

hdu 4714 (树形dp)

 hdu4714(树形dp)分类： DP2013-10-0917:34 61人阅读 评论(0) 收藏 举报ACM算法编程百度树形DP题意：给一棵树，删除一条边和增加一条边代价都是1，问把所有节点连成环，
pi9nc·2013-10-09 20:00

(最大密度子图)

 poj3155(最大密度子图)分类： 网络流2013-09-2717:19 119人阅读 评论(0) 收藏 举报ACM算法编程百度网络流题意：一个公司有n个人，给出了一些有冲突的人的对数(u,v)，公司决定裁人
pi9nc·2013-10-04 00:00

批处理fc命令

使用命令的时候，有的时候要敲很长的路径，所以我们在这里用批处理的方式来使用fc命令，这也是我在练习acm算法题的过程中用过的批处理，代码非常简单，但是实用，为的是将自己的程序的输出结果和答案比对，记录在此
jiuyueguang·2013-09-17 10:00

poj 2752 Seek the Name, Seek the Fame(KMP需转换下思想)

 poj2752SeektheName,SeektheFame(KMP需转换下思想)分类： 字符串2013-09-1500:38 239人阅读 评论(0) 收藏 举报ACM算法cSeektheName,
pi9nc·2013-09-15 16:00

ACM算法训练

转载的0.0经典训练参照，不解释了，很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295
Magic____·2013-08-13 09:00

ACM算法相关资料

一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二算法1，排序算法（冒抛法，插入排序，合并排序，快速排序，
JoyceWYJ·2013-08-02 17:00

最小循环节

hdu3746(KMP)最小循环节分类：数据结构2013-04-0520:01157人阅读评论(0)收藏举报ACM算法数据结构KMP最小循环节http://acm.hdu.edu.cn/showproblem.php
pi9nc·2013-07-20 12:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他