摘要: 刘佳汝书上的例题,82页4-3,没什么难度,他说的很详细了,我稍微注释了一下。 下边的今天自己写的,说实话他那个卡范围的表达式是真的难想,退而求其次了。 还有,%3d可真好用! 阅读全文
posted @ 2019-03-23 16:51 超融合 阅读(191) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-815原题连接,图片来源https://blog.csdn.net/ZscDst/article/details/80342588,https://blog.csdn.net/code4101/article/details/385407 阅读全文
posted @ 2019-03-23 16:43 超融合 阅读(266) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-839 最近看过的一道例题,感觉很有意思,再自己做一次。 给一个天平,给出天平左右两个力臂的长度和左右重物的重量,若给出的重量是0则意味着该侧有一个子天平,该侧重量是子天平的两侧重量之和。判断该天平是否平衡。 输入: 先给一个正整数n表示 阅读全文
posted @ 2019-03-20 23:05 超融合 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 要仔细仔细仔细看题,不然会绕到好远,理清思路的话没什么难度,应该可以有好多种方法。 对比两个给出的骰子,比较他们是不是同一个(有相同方式的上色)。输入输出很友好,没有卡人的地方。 注意要按给定的方式进行上色,题目已经默认给出了一个正方体对六个面的编号(这个编号肯定对应是当前状态的) 也就是说千万要注 阅读全文
posted @ 2019-03-19 23:15 超融合 阅读(181) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-220 和之前的xiangqi差不多,都是棋盘类的,在二维数组里做各种情况的判断。也是锻炼自定而下的编程方法。 题目中说要实现三个功能: ①:确定所有可以走的位置坐标,并以坐标形式输出。 ②:要可以进行落子并且对按规则进行被前后夹死的对手 阅读全文
posted @ 2019-03-18 23:35 超融合 阅读(167) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1589 刘汝佳的第四章习题,思路没有难点,是用来练习函数化和自定而下的编程方法的。 首先分析输入输出,思考用什么容器存储数据,处理问题时会用到什么,然后写出大体框架。 可以简单的先写成接收输入,处理问题,按标准要求输出,然后把输入输出部 阅读全文
posted @ 2019-03-16 23:00 超融合 阅读(226) 评论(2) 推荐(1) 编辑
摘要: 做了一段时间的题,越来越感觉想明白递归这件事真的很重要,而且这件事并不是一两天就可以彻底明白所有题目,所有种递归。 学递归更多是通过不断训练,日积月累形成这种递归的思维,因为迭代、递推是与我们正常运算思维相同的,而递归是完全相反的。 比如算阶乘这件事,n!=1*2*3*……*n一般想到的都是从1*2 阅读全文
posted @ 2019-03-15 23:34 超融合 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 就是树的层次遍历,BFS算法。要判断给出的数据能不能构成一颗正确的树(不能缺漏或重叠)。 要写一个树的结构。可以有两种写法: ①:用纯指针,结构体里要有左右结点指针,结点存储的值,还有结点相关的必要信息。要注意使用后要释放结点的内存,用指针访问比数组更快。 ②:用数组来表示,比较方便。将左右结点和值 阅读全文
posted @ 2019-03-15 20:24 超融合 阅读(190) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-572 图的联通块问题,遍历整个图,对每个元素用DFS深搜,并将整个联通块写入相同的编号。(又叫种子填充floodfill) 阅读全文
posted @ 2019-03-15 20:12 超融合 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 中等版本的此题https://nanti.jisuanke.com/t/A1016 书接上文,这道题的中等版本无改动,只是规定了座位n=2,一共两行,而m列数的限制加到了<=30。 此时最多有60个位置,暴力破解出所有排列组合的话最多要60^60这种程度,再怎么剪枝也没用了吧(废话)。 此时采用动态 阅读全文
posted @ 2019-03-12 23:49 超融合 阅读(275) 评论(0) 推荐(0) 编辑