算法
沐呓耳总
这个作者很懒,什么都没留下…
展开
-
“Shopee杯” E 起来编程暨武汉大学 2020 年大学生程序设计大赛(网络预选赛)解题报告
比赛地址:“Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛(网络预选赛)整场比赛体验极差,英语杀我(题目都看不懂还做个屁啊!!!),结束后当天晚上讲题,对照题解自己又去做了一遍。E-Yu is a Brutal Creature题意找出0∼n0 \sim n0∼n之间所有满足(n+1)∣(n2+1)(n+1)|(n^2+1)(n+1)∣(n2+1)的自然数解题思路根...原创 2020-04-15 00:16:03 · 766 阅读 · 0 评论 -
算法笔记(0002) - 【贪心算法】活动安排问题
贪心算法原理在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。特性贪心算法采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得...原创 2019-10-31 20:43:34 · 13079 阅读 · 1 评论 -
算法笔记(0001) - 【动态规划】图像压缩问题
问题描述在计算机中,常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n,表示像素点i的灰度值。通常灰度值的范围是0-255。因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问:我能不能用更少的位数来表示灰度值?(因为有的灰度值并没有达到255这么大)所以我们引入了图像压缩算法来解决这个问题。不过在引入问题之前,我要在这里介绍一些算...原创 2019-10-26 16:05:12 · 3243 阅读 · 4 评论