码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
UVA - 10308 - Roads in the North (DFS)
题目传送:UVA - 10308 思路:就是树的遍历,DFS即可,注意输入 AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defi...
分类:其他好文   时间:2015-04-30 08:54:31    阅读次数:105
hdu 1686 ac自动机
Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulip...
分类:其他好文   时间:2015-04-30 00:50:15    阅读次数:149
poj 2778 AC自动机与矩阵连乘
http://poj.org/problem?id=2778 Description It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if ...
分类:其他好文   时间:2015-04-29 21:46:55    阅读次数:107
组合算法问题
一、问题描述如输入字符串“abc”,其中字符串的元素是不重复的,那么它的所有组合是a,b,c,ab,ac,bc,abc共七种。二、问题分析这个问题是个数学问题,根据所学的知识,所有组合的情况是2^n-1。我们可以利用C语言中的按位操作符进行分析。如abc,用二进制表示可以有如下几种:000,001,...
分类:编程语言   时间:2015-04-29 21:07:56    阅读次数:203
没有acm我会是什么?
没有acm我会是什么? 我大一开始开始ac,那时候我并不算的上是搞acm,做的题目没有算法,只是水体,只能算是练习c语言。 大一下学期开始学算法,也只是基本的,深搜啊,广搜啊,背包啊,那时候看01背包都感觉好难,看了很久。 第二上学期开始刷小白书的题目。 这一年玩玩学学,效果不大,虽然在学,但是也玩lol,穿越火线,浪费了很多时间。 真的开始转变的是大二寒假,那时候看了大白书,发现自己知...
分类:其他好文   时间:2015-04-29 19:48:50    阅读次数:110
杭电ACM1671——Phone List~~字典树
这一题,也是简单的字典树的应用,不过这里不是字母,而是数字。 题目的意思是判断输入的字符串会不会是其他字符串的前缀。就是这么的简单。 下面是AC的代码: #include #include using namespace std; class node //结点的结构体 { public: node* P[10]; }; node* root; ...
分类:其他好文   时间:2015-04-29 17:17:39    阅读次数:128
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!