study_hard_forever

ACM基础

2020，你好！(1) 2022，你好！(1) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / ACM基础（共69篇）

丑数运算一、（（输出丑数n的下标）（给定丑数输下标））二、（（求第n个丑数是谁）（给定下标求丑数））

丑数运算：先说一下解题的部分知识点：迭代器中元素距离关系： #include <iostream> #include <list> using namespace std; int main () { list<int> myl...

2019-12-31

0 380

贪心算法部分知识点

贪心算法概念：简单来说，贪心算法就是贪心，在求解的时候步步贪心，步步求得最优解，直至结束时求得想要的最优解。因此贪心算法起初考虑的并非整体，而是局部的最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。因为我们使用贪心算法，每次都得到其子问题的最优解，所以这里引入最优子结...

2019-12-31

0 622

贪心算法（农夫修泥塘）

Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud poo...

2019-12-31

0 413

贪心算法部分题目及知识点总结

贪心算法部分题目总结：一：背包问题背包问题与最优装载问题十分类似，都是取优先级别级别最高或较高的变量进行处理，其中分为两种类型：变量(货物）可拆分/不可拆分两类；对于这两类类型，可以先将其性价比一一算出，先装性价比较高的，然后依次降低，直到背包装满货物，需要注意的一点就是比较，在快装满时比较出...

2019-12-31

0 1054

贪心算法之木棍的加工

There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...

2019-12-31

0 502

贪心算法题解心得

贪心算法题解心得通过VJ上的题目，发现很多题目都是类似的，有的题目也可以用之前的思路来考虑（暴力求解的思路），但是这样的话只能过样例，会超时，这也就是为什么使用贪心的原因吧，要考虑分步求解，求最优解。觉得做贪心问题最重要的还是想解决问题的方法，一般知道如何解决问题就做对了一半，然而这解决问题的...

2019-12-31

0 529

贪心算法部分题目总结

贪心算法部分题目总结使用贪心算法时，我们可以将问题简单化，贪心本就是分步求最优解，最终得到最优解的过程。将问题简单化更是贪心算法的一个重要策略。将问题简化的方式有很多，比如我们可以从应用问题中提取出数学问题，再从数学问题中思考求解出数学函数（简单算法）解题，下面说一个数学问题中二维平面问题转...

2019-12-31

0 553

动态规划部分知识点总结

动态规划部分知识点总结动态规划与贪心算法之间的关系：关于动态规划，很多东西都与贪心算法类似，都是解决多决策问题的一种方法。（多阶段决策问题：一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策。多阶段决策问题，就是要在可以选择的那些策略中间，选...

2019-12-31

0 386

死亡骑士买道具

不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:“好...

2019-12-31

1 416

动态规划部分心得体会

这几天看动态规划的题目，发现难点还是在于状态转移方程，真的想不出。。。或者说有的题目大体思路有了，状态方程懂了，但是具体到代码实现上又很难下手（就是那种只明白思路无法用代码实现的感觉。。。）看着同学们做了好多，自己却不太会做，唉。。。或许是自己做过的题目和接触到的题目太少了，又把课件从头到尾看...

2019-12-31

0 472