C
tim_tsang
keep moving...keep going...keep thinking...come on!!!
展开
-
c语言:使一个N*N二维数组输出呈顺时针螺旋递增
#includeint main( ){ int i, j, a[100][100]={0}, n, k = 1; printf("please input a number n:"); while(scanf("%d", &n)!=EOF) { k = 1; for (i = 1; i <= n / 2; ++ i) { for (j = i; j <= n - i原创 2014-04-27 15:55:15 · 7892 阅读 · 2 评论 -
离散数学:验证P,Q两个逻辑表达式是否逻辑等价(C语言实现)
一、程序通过编译,并实现两个命题的各种逻辑运算二、任意输入字符串P和Q逻辑表达式的合法性检查三、利用真值表方法验证他们的等价性原创 2014-04-27 11:28:34 · 12719 阅读 · 3 评论 -
C语言实现离散数学中的命题逻辑
今天,终于完成了用C语言实现了离散数学里关于命题逻辑的运算,一开始想用栈来实现,但是发现自己对栈还不太熟悉,于是在网上参考了一下其他人的做法,最后终于整出来了。先做个记录,下次再用栈实现。要求:从键盘输入两个命题变元P和Q的真值,求它们的合取、析取、非取和单、双蕴涵的真值,求任意一个命题公式的真值表(包括公式合法性检查),并根据真值表求主范式(分析取主范式、合取主范式)一、算法分析原创 2014-03-28 18:06:29 · 14235 阅读 · 4 评论 -
串的定长顺序存储结构:求串s中出现的第一个最长重复子串及其位置
假设以定长顺序存储结构表示串,试设计一个算法,求串s中出现的第一个最长重复子串及其位置,并分析你的算法的时间复杂度。定长顺序串SString的类型定义:typedef unsigned char SString[MAXSTRLEN+1]; /* s[0] is the string's length */原创 2014-05-01 11:27:14 · 12403 阅读 · 7 评论 -
利用线性表的顺序结构求集合的并、交、差、补(C语言实现)
昨天用数据结构中的线性表的顺序结构实现了关于集合的并、交、差、补的集合运算,做个记录,希望也能帮助到其他人。一、算法分析 (1)用数组A,B,C,E表示集合。假定A={1,3,4,5,6,7,9,10}, B={2,,3,4,7,8,10}, E={1,2,3,4,5,6,7,8,9,10}, 输入数组A,B,E(全集),输入数据时要求检查数据是否重复(集合中的数据要求不重复原创 2014-03-24 19:10:28 · 28985 阅读 · 5 评论