- 博客(4)
- 收藏
- 关注
RSS订阅原创 CCF2013-13-4——有趣的数
写在前面做这道题时发现我现在的计算能力有点差，算错了好几次（导致我多做了几个小时），这里严重自我批评一下！！！做这道题给我的感觉是在做数学题而不是ccf，很奇怪，后来在网站查了一下，如果用算法的思维去思考，确实简单很多。题目我的分析（以下涉及计算）首先，读完题，有几个要点得知道：1.首位一定是2；2.0和2不能在末尾；3.左边第二位不能为1；鉴于第二位的情况只有三个，我们进行分类讨论分类1左边第二位是2，那么这种情况下的答案为n-1位的答案（这种情况相当于在n-1位基础上，在最高位前面
2020-06-10 14:10:29
220
原创 CCF-2013-12-3最大的矩形——分治
前言写这道题一是因为这道题是我大学刚学c++的第一次算法实现的一道题，那次我想了很久，最后做出来了，但是代码很复杂，而且思路也复杂，这次做ccf又碰到了，仿佛遇到了那时候的自己，于是我想写下来，告诉那个时候的我，你看，我学习还是有收获的，但是最主要的不是这个原因，而是遇到了很奇怪的原因（我会在后面提出）如果有大佬看见的话，请告知我怎么回事，不胜感激！笔者在此谢过！问题描述问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直
2020-06-10 01:10:40
246
原创 同一个算法，数据规模越大，运行时间越长吗？——0-1背包之优先队列式分支限界法
写在前面邻近期末，惰性上升，有点懒，除了做算法实验，就没怎么干其他的事，偶然又想起以前胡适之的日记lmao，言归正传，这次算法实验要求用优先队列式分支限界法解决0-1背包问题，但在调试过程中除了一些问题，一开始以为是Dev抽风（尤记得以前常说：编译器从不会骗你lmao），开始有些浮躁，因为出现了数据规模越大，反而运行时间变小的情况，而又冷静分析，方得其要领。算法过程言简意赅，直接上我的算法过程（能力有限，如有不好的地方，望不吝赐教）1.将所有物品按性价比排序（降序）——优先选择条件2.依次搜寻，并
2020-06-05 12:48:29
990
原创 双色汉诺塔算法的证明——数学归纳法
数学归纳法我们先来了解一下数学归纳法数学归纳法（Mathematical Induction, MI）是一种数学证明方法，通常被用于证明某个给定命题在整个（或者局部）自然数范围内成立。除了自然数以外，广义上的数学归纳法也可以用于证明一般良基结构，例如：集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域，称作结构归纳法。我总结其步骤大致为1.证明初始状态成立；2.假设某一状态...
2020-03-24 15:54:55
1706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人