-
最小不重复数问题
问题描述:给定一个数n,找出大于这个数的最小不重复数(任意相邻位数字不相同)。
程序给出了两种方法:find和find1,其中find1属于暴力法,直接从n+1开始寻找,每次加1,知道找到满足条件的不重复数为止。
第二种方法比较巧妙,将n各位数字存到一个数组a[]里,下标大小对应位数高低,比如1234,数组a[0...3]依次为1,2,3,4;从最高位开始找相邻的重复数,较低的重复位加1带进位,高位循环加进位直到无进位,低位置零;回到次高位重新寻找重复位,直到无重复位。
- 2022-05-13 23:24:34下载
- 积分:1
-
AC算法思想:
AC算法实例说明报告
AC算法思想:
AC算法基于有限状态自动机(FSA),在进行匹配之前先对模式串集合SP进行预处理,形成模式树(树形FSA),然后只需对文本字符审T扫描一次就可以找出所有与其匹配的模式字符串P。模式树K的构成如下;
(1)K的每一条边e上都用1个字符作为标签;
(2)与同一节点相连的边的标签均不同;
(3)每1个模式P∈SP都存在1个节点v,使得L(v)=p,其中L(v)表示从根节点到v所经过的所有边上的标签的拼接; &nbs
- 2022-11-30 18:15:03下载
- 积分:1
-
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman...
图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。
该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
-err
- 2023-01-27 10:10:05下载
- 积分:1
-
纯c语言写的五子棋. 标准c程序, 可以在任何编译器上运行. 自带简单的AI系统, 可以和人对弈...
纯c语言写的五子棋. 标准c程序, 可以在任何编译器上运行. 自带简单的AI系统, 可以和人对弈-Written in pure c language backgammon. Standard c program that can run on any compiler. Comes with a simple AI system that can and human chess
- 2022-02-12 01:15:07下载
- 积分:1
-
约瑟夫猴子游戏
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。
- 2022-07-09 10:25:35下载
- 积分:1
-
社团划分CNM算法
社区分析算法CNM,可以用来进行社区网络分分析
- 2022-07-02 01:54:03下载
- 积分:1
-
BCH 大数据量的编码
这是一个bch编码的程序,以前看到的都是小数据量的用不到循环语句,而这个用到了循环语句,所以解决了数据量大的问题。在用的时候只需要把数据导入到里面就完全ok了,不信你可以试试。
- 2022-05-12 13:36:28下载
- 积分:1
-
《多元数据分析》是我正在看的一本书,把该书带的光盘内容上传到此。希望对其他人有用。
《多元数据分析》是我正在看的一本书,把该书带的光盘内容上传到此。希望对其他人有用。- "Multi- Numbers according to Analysis" are I a book which
looked, passes to this in this book belt compact disc content. Hopes
to other person of useful.
- 2023-04-22 02:50:03下载
- 积分:1
-
AES高级加密算法的verilog语言实现
AES高级加密算法的verilog语言实现
- 2022-06-29 20:41:12下载
- 积分:1
-
C 字符串中的程序
#include < stdio.h >
#include < stdlib.h >
int main)
{
char str [20] ;
printf ("Digite uma stringn") ;
setbuf(stdin,NULL) ;
gets(str) ;
int i;
为 (我 = 0 ; 我 < 4; i + +) {
printf("%c",str[i]) ;
}
返回 0 ;
}
- 2022-08-10 12:27:30下载
- 积分:1