- 博客(9)
- 收藏
- 关注
RSS订阅原创 PTA矩阵的基本运算
编写程序，根据输入的两个整数，依次由随机函数构造两个矩阵（A，B），这两个矩阵的行数，列数由输入的两个整数决定，随机种子是输入的两个整数的和（行，列数的和），随机数的形式是rand()%7-3（产生-3到3之间的随机整数），矩阵按行优先依次赋值(先对矩阵A赋值，再对矩阵B赋值)，然后计算这两个矩阵的积或和（C=A*B|C=A+B），注意：优先求两个矩阵的积，不能够积时求和，再求前述矩阵（C）的转置（即矩阵的行，列元素对换：cijcji），最后输出求得的矩阵（输出格式：每个整数占3个宽度右对齐）
2024-11-26 21:44:16
389
原创 C语言离散数学--集合与关系实验
通过实验理解集合、集合运算及关系、关系运算的定义及性质，掌握如何在计算机中表示集合及其关系，如何实现集合的运算、关系的运算及判断关系具有的性质。(6) 若R是A上的等价关系，给出R确定的A的划分。(5) 判断 R是否为等价关系，相容关系，偏序关系。(3) R的自反闭包、对称闭包、传递闭包。(b) 等价关系、相容关系、偏序关系。(1) 全集U及其非空子集A、B。(2) A上二元关系R的关系矩阵。(2) R的集合表示及R2、R3。(4) 写出实验总结、分析及心得。(4) R具有的性质。(a) 关系的各种性质。
2024-11-19 21:22:59
388
原创 求最长公共子串的两种解法
法一思路比较简单，通过定义两个新的字符串ans和temp，通过双重循环将原输入的str1和str2进行比较，如果有字符相等则新定义两个整形x、y来记录此时相同的字符分别在str1和str2中的位置i和j，再通过循环判断该位置后面的字符是否也相等，将寻找出的子串存储在temp中，接着比较ans和temp的长度，如果temp>ans则ans=temp,最后将temp清空继续下一轮循环。给定两个字符串str1和str2,输出两个字符串的最长公共子串。题目保证str1和str2的最长公共子串存在且唯一。
2024-11-13 21:26:11
409
原创 分形的递归输出
分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。一个盒状分形定义如下：XX XXX X请画出度为n的盒分形的图形。
2024-10-29 19:45:12
523
原创 士兵排队问题
在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数。
2024-10-28 22:35:36
989
原创 链表中环的入口结点
根据快指针的速度是慢指针2倍的关系，我们可以得到方程n*c+x+y = 2x+2y 将方程变形可得x=n*c-y. 我们再用两个指针分别标记表头和快慢指针相遇的节点，令这两个指针的移动速度相等且都为1，根据上述得到的关系式当头指针移动x到环入口节点时，另一个指针的位置为:x+y=n*c-y+y=n*c.也为环入口节点。所以就可以得到链表环的入口节点了。首先对于是否存在环的判断，我们可以构建快慢两种不同的指针，慢指针一次只移动一步，快指针一次往后移动两步。如果有环我们再进行下一步环入口节点的判断。
2024-10-16 21:01:52
849
原创 合并两个排序的链表
我们可以创建两个新的链表，其中一个作为中间变量来存储合并后的链表，另一个链表记录中间链表并作为返回值返回。输入两个链表，并将它们的值按照递增的顺序合并成一个新的链表。
2024-10-15 21:24:51
350
原创 java实现打印所有水仙花数
要实现打印所有水仙花数还是比较简单的，我们只需要遍历所有三位数，然后判断该三位数的个位、十位、百位的三次幂之和是否等于它本身，如果相等则代表该数是水仙花数，如果不相等则判断下一个数。（Armstrong number），水仙花数是指一个 3 位数，它的每个数位上的数字的 3次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。水仙花数（Narcissistic number）也被称为。
2024-09-19 17:09:47
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人