ACM竞赛学习整理
qq_21291397
这个作者很懒,什么都没留下…
展开
-
ACM竞赛学习整理--模拟算法举例POJ1068
什么是模拟仅仅使用较简单的算法和数据结构的题目。模拟顾名思义,就是按照题目的要求,一步步写出代码。常见的模拟方法a.用数学量和图形描述问题计算机处理的是数学量。若要用计算机解决实际问题,需要把实际问题抽象为数学量,或者数字。比如,记事本把文字按 ASCII 码表转换为数字储存起 来,极品飞车把赛车的性能表示为数字,来权衡赛车的好坏。一个漂亮的算法,需要用数学量表示出来。有时,我们需要...原创 2020-02-14 09:42:38 · 371 阅读 · 0 评论 -
ACM竞赛学习整理--Gauss求解POJ1166
这道题目和1830比较类似,1830是求解的个数,这道题目相当于求线性方程组的整数解。题目主要内容:有9个钟,其中9个操作方法来扳动上面的指针,每个操作每次只能把指针移动90度,且每个操作是对一组钟进行操作(即执行每个操作之后有几个钟的状态被改变了90度而不是单独某个钟的状态改变了90度)。操作与其影响的钟的对应表如表一所示:表一题目要求的是给出这9个钟的初始状态(0表示指向12点,1表示...原创 2020-01-07 09:24:47 · 147 阅读 · 0 评论 -
ACM竞赛学习整理--矩阵运算
ACM竞赛学习整理–矩阵运算了解矩阵类【任务】实现矩阵的基本变换【接口】结构体:Matrix成员变量:int n,m 矩阵大小int a[][] 矩阵内容重载运算符: +、-、x成员函数:void clear() 清空矩阵【代码】const int MAXN = 1010;const int MAXM = 1010;struct Matrix{ int n,...原创 2020-01-02 15:07:36 · 515 阅读 · 1 评论 -
ACM竞赛学习整理开篇之01背包问题
ACM竞赛学习整理开篇之01背包问题。 最近,偶然的一次机会让我关注信息奥赛的一些内容。发现其中的内容很有趣,是学习编程的一条很好的路径,又能很好地将数学和编程联系到一起。在csdn里看到了不少同好也在学习ACM竞赛。于是,决定通过csdn这个平台来记录,我的ACM学习之路。背包问题:背包问题已经研究了一个多世纪,早期的作品可追溯到1897年 [1] 数学家托比亚斯·丹齐格(Tobia...原创 2019-12-31 13:52:50 · 580 阅读 · 0 评论