![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
算法
aiok_ywh
唯学逊志,务时敏,厥修乃来。
展开
-
果园里的树
果园里的树 ——选自《算法竞赛入门经典》 最近看了点《算法竞赛入门经典》,看到数学基础这一部分,感觉果园里的树这一题挺有意思的,就想记录一下。 1.问题描述 果园里的树排列成矩阵。它们的x和y坐标均是1~99的整数。输入若干个三角形,依次统计每一个三角形内部和边界上共有多少棵树,如下图所示。 2.问题分析 最容易想到的一个方法就是逐一判断:对于每个点(x,y),看看它是否在三角形内。为此,我们来...原创 2020-03-20 18:37:57 · 243 阅读 · 0 评论 -
高精度运算
高精度运算 ——选自《算法竞赛入门经典》 当运算结果非常大时,需要涉及到“高精度算法”,用数组来存储整数。在《算法竞赛入门经典》一书中,提到了是3个例子。 1.小学生算术 (1)问题描述 好多小学生在学习加法运算时,经常把“进位”搞错。现在需要设计一个算法,计算两个整数相加时,需要多少次进位。程序应当可以连续处理多组数据,直到读到两个0(输入结束标志)。假设输入的整数都不超过9位数。 样例输入:...原创 2020-03-06 21:32:23 · 188 阅读 · 0 评论 -
装载问题——优先队列
装载问题——优先队列一、装载问题1、装载问题描述二、优先队列1、基本介绍2、标准三、算法描述四、代码实现新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表F...原创 2019-12-25 21:03:28 · 4042 阅读 · 0 评论