- 博客(13)
- 收藏
- 关注
RSS订阅转载 C++循环赛日程表
循环赛日程表设计一个满足以下要求的比赛日程表每个选手必须与其他n-1个选手各赛一次每个选手一天只能赛一次循环赛一共进行n-1天思路:按分治策略，将所有的选手分为两半，n个选手比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归的使用对选手进行分割，直到只剩下两个选手时，比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。注意A这里的也可以继续分成四个小块,就是这样的递归思路。ok,talking is cheap,show me the code#i
2020-10-05 21:14:20
2634
原创 C++ 两点之间最短距离
两点之间最短距离 这是我的一个测试，也是我学习html的起点，他们说一个合格的程序员必须学会html，我比他们起步晚了一些，可是我认为还来的及，以后我就用html来记录我的学习记录了。 问题的提出： 在二维平面的n个点上，找出其中的一对点，使得在n个点组成的所有的点中，该点对的距离最小。 ...
2020-10-05 14:27:39
3870
原创 图的术语和几种特殊的图
一 图的术语邻接（ADJACENCY）**定理一：**若u和v是无向图G中的一条e的端点，则称两个顶点u和v在、在G里邻接（或相邻）。这样的边e称为关联顶点u和v，也可以说e连接u和v。**定理二：**图G=（V,E）中，顶点v的所有相邻顶点的结合，记作N（v），成为顶点v的邻居。若A是V的子集，我们用N（A）表示图G中至少和A中一个顶点相邻的所有顶点的集合。所以N（A）=所有N（v）的并集...
2019-12-04 16:26:16
889
原创 图论
图的分类简单图（SIMPLE GRAPHS）边可以对应于对称，反自反的二进制关系一个简单图G（V,E）包含：V,一个点的非空集合E,边的集合每一条边都连接两个不同的顶点且没有两条不同的边连接一对相同顶点的图叫做简单图。多图（MYLTIGRAPHS）像简单图一样，但是两个顶点之间也许有超过一条边。多图 G（V、E、f ） 由一组 V 顶点、一组 E 边缘（作为基元对象）和函数（...
2019-12-03 21:00:43
1226
原创 用先序遍历的方法创立二叉树
先序遍历是一种遍历一个二叉树的方法，具体代码如下：struct tree{ int data; struct tree *left; struct tree *right;};void xianxu(struct tree* root){ if(root!=NULL) { printf("%d ",root->data);...
2019-11-13 21:48:43
6645
2
原创 数字逻辑1.1
数制与常用编码数制：多位数码中每一位的构成方法，从低位到高位的进位规则。编码：用文字，符号或数码来表示某种信息的过程。N项信息进行编码，要求二进制代码的位数满足2n>=N;十进制编码（BCD码）用四位二进制代码表示一位十进制数的计数符号的编码方法。有权BCD码每一位都有固定权值的BCD码8421码2421码5421码权值：对于多位数,处在某一位上的“l”所表示的数值...
2019-11-13 21:47:52
1464
原创 乘积半群，商半群
定理1：如果(S,@)和（T，￥）是半群，如果&运算是可以在（s1，t1）&（s2，t2）=（s1@s2，t1￥t2），就可以说（S*T，&）是一个半群。如果S和T都是独异点，那么其乘积半群的单位元是（es，et）；同余关系（Congruence relation）定义：如果一个在半群（S,@）关系想要为同余关系，那么就要满足以下条件：是一个等价关系若a R ...
2019-11-13 21:45:40
2334
原创 kmp——return解算解析
kmp算法就是有关字符串匹配的一种简便算法。难点就是对子串（比较串）return[]数组的计算。比较串return数组的计算方法例子：abaabcac头两位必然是0和1；则有a b a a b c c a c0 1 ? ? ? ? ? ? ?然后对第三位进行分析因为前两位是ab，a！=b，则return[3]=0+1=1a b a a b c c a c0 1 1 ? ? ?...
2019-10-18 16:13:07
122
原创 沃舍尔算法
传递闭包的计算传统方法R*是所有Rn的并集即 R*=R U R2U R3……Rn.因为关系闭包R等于联通性关系R*所以计算传递闭包的乘积需要n2(2n-1)(n-1)次位运算。沃舍尔算法...
2019-10-18 16:10:01
2205
原创 计算机系统基础第二节
今天的主题是字节，位，和整数每个位是0或1由于位易于储存，且在干扰强烈的电线中能稳定传输，所以计算机使用二进制编码字节值一个字节是8个位数据表示实例字节序组成字的多个字节在内存中是如何储存的呢？传统：1.大端低位字节具有最高地址2.小段地位字节具有最低地址我认为就是大端就是原版照抄（由原本的字节顺序储存）小端就是把字节顺序倒过来储存（菜鸡勿喷）位的操作将0视为错...
2019-10-14 17:02:17
208
原创 计算机系统基础第三节
整数的加法，乘法，否定，除法因为计算机的内存有限，所以在常人看来平常不过的加法，涉及大数运算时也会出现问题。无符号的加法的法则：可以看出加法的范围被限制在2^w之内了，要是超越了这个范围，就会出现(u+v)-2^w的答案，数据溢出了举例：有符号的可以概括为：有符号的加法的运算法则：（NegOver）向下溢出（PosOver）向上溢出乘法无符号乘法的范围：有符号乘法范...
2019-10-14 17:02:06
174
原创 离散数学——数学结构
封闭性（closure）封闭性，即闭包 (数学)。数学中，若对某个集合的成员进行一种运算，生成的仍然是这个集合的成员，则该集合被称为在这个运算下闭合。例子：5*5的矩阵关于加法和乘法关系是闭包的，因为两个 5 + 5 矩阵的总和是另一个 5 *5 矩阵。（乘法同理）奇数的加法，乘法关系就不具备闭包关系。二元运算（Binary operation）二元运算(Binary operatio...
2019-10-14 17:01:54
6061
原创 离散数学——半群与群
内容：半群和群的应用二元运算（Binary operation）半群（ Smigroups）积半群和商半群（Products and quotients of semigroups）群（Groups）积群和商群（Products and quotients of groups）半群（Semigroup）定义：半群是一个二元运算的代数系统。半群是最简单、最自然的一类代数系统。一...
2019-10-14 17:01:30
10097
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人