- 博客(8)
- 收藏
- 关注
RSS订阅原创 XDOJ 最小二叉树的克鲁斯卡尔算法
输入数据第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数和边数。后面紧跟m行数据，每行数据是一条边的信息，包括三个数字，分别表示该边的两个顶点和边上的权值。按顺序输出Kruskal算法求得的最小生成树的边集，每行一条边，包括三个数字，分别是该边的两个顶点和边上的权值，其中第一个顶点的编号应小于第二个顶点的编号。用克鲁斯卡尔（Kruskal）算法求无向网的最小生成树。完全按照数据结构书上p163的算法写的。
2024-12-03 00:50:37
302
原创 XDOJ 数据结构作业 魔王语言解释 （翻译题目）
有一个魔王总是使用自已的一种非常精练而抽象的语言讲话，没有人能听得懂。基本要求：设大写字母表示魔王语言的词汇，小写字母表示人的词汇，希腊字母表示可以用大写字母或小写字母代换的变量。δ2θδ1θ) θ→p δ1δ2…δ2θδ1θ) 这个式子中的θ与δ无区别，都可以指任何字符。这就是这个题想表达的意思，如果你像我一样是个笨比看不懂题目，希望这可以帮助你理解该题目。于是乎我找了大佬的代码，仔细思考，终于明白了题目的意思，真给我气笑了。一组数据，数据为一个字符串，表示一个待翻译的字符串。
2024-11-09 21:44:32
593
原创 xdoj 一元稀疏多项式计算器
每组数据有3行构成，第1行为3个正整数n，m，t， n表示第一个多项式的项数，m表示第二个多项式的项数，t表示运算类型，0为加法，1为减法，每组数据的第2行包含2n个整数，每两个整数分别表示第一个多项式每一项的系数和指数；第3行包含2m个整数，每两个整数分别表示第二个多项式每一项的系数和指数。这道题必须考虑多种情况：指数为负数，系数为零的特殊情况，n m 都可以为零 每个系数前的+ 必须分情况考虑。注意添加新链表时，对于修改main函数中的指针，必须将指针的地址传入函数。一元稀疏多项式计算器。
2024-10-05 11:00:03
754
原创 XDOJ字符串插入 ---＞
原文链接：https://blog.youkuaiyun.com/2301_80282280/article/details/135002436。问题描述 编写程序：将一个不大于 20 个字符的字符串插入到一个不大于 20 个字符的主字符串的指定 位置中，并打印插入后的字符串。输入说明 输入分三行： 第一行为主字符串；第三行为要插入位置开始的索引号（数组下标）n；在此附上大佬的文章——优快云博主「哈嘿*」的原创文章。于来到优快云，看到大佬的答案后，豁然开朗。输出说明 输出一行，为最后的字符串。
2023-12-24 00:33:46
747
原创 XDOJ 马鞍点
想了好久怎么确定max的行数，最后才发现可以直接用确定min列数的方法。在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。若不存在马鞍点，则输出一个字符串“no”后换行。请写一个程序，找出给定矩阵的马鞍点。
2023-12-02 23:26:03
439
1
原创 XDOJ 回文数
若一个非负整数其各位数字按照正反顺序读完全相同，则称之为回文数，例如12321。判断输入的整数是否是回文数。若是，则输出该整数各位数字之和，否则输出no。若该整数为回文数，则输出整数各位数字之和，否则输出no。输入为一个整数n，0<=n<1000000000。
2023-12-02 20:09:34
428
1
原创 XDOJ 矩阵
请写一个程序，对于一个m行m列（2＜m＜20）的方阵，求其每一行、每一列及主、辅对角线元素之和，然后按照从大到小的顺序依次输出这些值。注：主对角线是方阵从左上角到右下角的一条斜线，辅对角线是方阵从右上角到左下角的一条斜线。从大到小排列的一行整数，每个整数后跟一个空格，最后换行。接下来为m行、每行m个整数表示方阵的元素。自己慢慢想出来的，写出来的时候真的特别高兴。代码如下 用dev c++ 写的。输入数据的第一行为一个正整数m；算是记录一下自己的学习过程。
2023-12-02 17:00:23
601
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人