站点公告

RSS发布话题

发表时间 365 天 30 天 7 天 最近 24 小时

发掘 & 分享

0
0
free free 发表于1天 18小时 19分钟前
<p>求最大匹配的一种显而易见的算法是:先找出全部匹配,然后保留匹配数最多的。但是这个算法的复杂度为边数的指数级函数。因此,需要寻求一种更加高效的算法。<br /> 增广路的定义(也称增广轨或交错轨):<br…[全文»]
comment 评论:0|观众:30 人|分类:算法学习|来源:www.608088.com|标签:算法
0
0
free free 发表于1天 20小时 18分钟前
<p>// 设置hash表的大小<br /> #define MaxN 9901</p> <p>// 设置总共的元素个数<br /> #define MaxM 3000</p> <p>// 定义hash表结点的结构<br /> struct HashNode{<br /> Type elem;<br /> …[全文»]
comment 评论:0|观众:32 人|分类:算法学习|来源:www.608088.com|标签:算法
0
0
acmer acmer 发表于5天 1小时 8分钟前
<p>一、问题介绍:</p> <p>本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的,但每个操作的开销都可以看是一个我们已经的…[全文»]
comment 评论:0|观众:44 人|分类:算法学习|来源:www.608088.com|标签:算法
0
0
acmer acmer 发表于5天 1小时 10分钟前
DES 全称为Data Encryption Standard即数据加密算法,它是IBM公司研究成功并公开发表的。<br />   DES算法的入口参数有三个:Key、Data、Mode。其中Key为8个字节共64位,是DES算法的工作密钥;Data也为8个…[全文»]
comment 评论:0|观众:42 人|分类:算法学习|来源:www.608088.com|标签:算法
0
0
acmer acmer 发表于5天 1小时 11分钟前
<p style="margin: 0cm 0cm 0pt; line-height: 150%"><strong style="mso-bidi-font-weight: normal"><span style="font-size: 14pt; line-height: 150%; font-family: 宋体; mso-ascii-font-family: 'Times N…[全文»]
comment 评论:0|观众:34 人|分类:算法学习|来源:www.608088.com|标签:算法
0
0
acmer acmer 发表于10天 23小时 9分钟前
<p>#include <iostream><br /> using namespace std;</p> <p><br /> void main()<br /> {<br /> char a[50];memset(a,0,sizeof(a));<br /> int i=0,j;<br /> char t;<br /> cin.getline(a,50,'\n');<b…[全文»]
comment 评论:0|观众:59 人|分类:算法学习|来源:www.608088.com|标签:算法
0
0
acmer acmer 发表于10天 23小时 10分钟前
<font color="#000080" size="2">struct node { char val; node* next;}<br /> <br /> bool check(const node* head) {} //return false : 无环;true: 有环</font> <p><font face="Arial" color="#000…[全文»]
comment 评论:0|观众:37 人|分类:算法学习|来源:www.608088.com|标签:算法
0
0
acmer acmer 发表于16天 20小时 54分钟前
<p>无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们…[全文»]
comment 评论:0|观众:110 人|分类:算法学习|来源:www.608088.com|标签:算法 acm
0
0
acmer acmer 发表于16天 20小时 55分钟前
<p>by woodfish1988<br /> <br /> <br /> <br /> 大家都知道用二分法在有序序列中查找效率很高,除此之外,二分法的思想 在很多方面有应用,不仅仅限于查找某个数据。<br /> 比如,我们对一个单调函数f(…[全文»]
comment 评论:0|观众:129 人|分类:算法学习|来源:www.608088.com|标签:acm 算法
0
0
acmer acmer 发表于20天 36分钟前
by woodfish1988<br /> <br /> <br /> <div class="postbody"> <p>由于凸包的优美性质,对于凸包上的很多最优化问题存在一种通用的旋转卡壳算法。比如求点集或凸包的直径,求点集中最大的三角形,求2个不…[全文»]
comment 评论:0|观众:95 人|分类:算法学习|来源:www.608088.com|标签:算法 acm

一周热点