- 博客(6)
- 收藏
- 关注
RSS订阅原创 XDOJ-P8742
怪怪的赶脚，按理来说你出题都考虑到成环的问题了，为啥不考虑其他所给输入与AOE图不符合的情况捏？输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号），顶点数不超过100，其中0为源点，n-1为汇点。之后的n行每行都包含n个整数，为AOE-网的邻接矩阵，其中0表示两个顶点间无直接可达的弧，大于0的整数表示活动持续的时间。该题分为两个部分，一是判断给的图中是否存在环，其二则是求解AOE图中的关键路径。输出AOE-网中关键路径的长度，如果网中有环，则输出“NO”。
2025-12-09 23:07:19
220
原创 XDOJ-857
逻辑上还是比较清晰的，但处理输入的字符串还是比较麻烦，不过也因此学到了stringstream——不得不说发明stringstream将输入的字符串切分为一个个字符串的人真是天才啊o(*￣▽￣*)ブ！如(42+8)*(36-6)+9/3的前缀表达式为：+ * + 42 8 – 36 6 / 9 3。输入为一行，一个字符串表示的前缀表达式，如：+ * + 42 8 – 36 6 / 9 3，表达式的长度不超过100，式中不同元素之间用空格隔开。输出表达式的值（这里只考虑计算结果为整数的情况）。
2025-11-30 18:58:25
283
原创 西电程序设计实验1-图像二值化
全彩图每个像素占四字节的空间，其中前三字节分别存储了RGB三色，每一字节八位，也就是每一个字节最多存储256种深浅度，我们就是通过改变RGB三个分量的大小来使像素呈现不同的颜色。假设某图像一行的字节数为width，则对齐为：width=（（width+3）/4）*4，用3作为进位，只要超出4的倍数一点就直接进到下一位，用整除的原理，舍去末尾，得到原数有多少个4，再成4还原。设灰度图像长宽皆为n个像素，可以表示为一个n×n大小的矩阵A，其中每个元素是一个 [0,L)范围内的整数，表示对应位置像素的灰度值。
2025-04-16 22:45:58
933
空空如也
XDOJ - 文件排序（169题）请求帮助
2024-12-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人