QZH-CZY

解体

教程(1)

/ 注册

全部文章 / 解体（共6篇）

[题解]机器分配

[题解]机器分配原题链解题思路： DP, f表示前个公司分配台机器所取得的最大利润。当前的最大利润为：前个公司分配台机器所取得的最大利润加上当前第个公司分配台机器所取得的利润的总和，与之前取得的最大利润的较大值。所以可以得出: maxx = max(ans[i - 1][k] + value[i...

DP

2019-08-21

0 378

[题解]关押罪犯

[题解]关押罪犯原题链主要算法：并查集主要思路：先用结构体将每一对罪犯的怨气值储存，再用怨气值为关键词从大到小排序。现在，为了让事情的影响最小，我们需要让怨气值最大的一对罪犯不在同一个监狱，所以在从大到小的顺序合并的时候是: merge(a[i].x,a[i].y + n); merge(a...

并查集

2019-08-21

0 577

[题解]分油问题

[题解]分油问题算法：广搜解题思路：因为要求最少的变换次数，所以很自然的想到要用广搜。广搜的初始状态为:10L的瓶子装满，其他的瓶子为空，接着只需要进行普通广搜即可。注意：因为有三个瓶子，故一共有6种移动状态： 1：从10L的瓶子向7L的瓶子中倒： if(x10 > 0 &am...

2019-08-21

0 571

[题解]八数码问题

[题解]八数码问题原题链提交情况解题思路：广搜。首先读入，然后特判是不是不需要变换就直接是最后结果（有一个点）。接着入队当前状态，所需步数为。然后就是普通广搜的过程。分为个方向。每次进行扩展时，都现将表示当前状态的9位数变为一个的矩阵，然后扩展，并判断是否合法。如果合法，则又将的矩阵变为一个...

2019-08-21

0 561

[题解]openjudge-回文素数

[题解]openjudge-回文素数提交情况原题链解题思路整体思路：首先生成一个满足为n位的回文数，再判断其是否为素数。细节问题：我们枚举一个长度为长度的数，将这个数的前个数放到原数的后方生成新的回文数。example：我们需要一个长度为3为的回文数，那么我们要枚举的数是从~。假设我们枚举...

2019-08-21

0 664

[题解]编辑距离

[题解]编辑距离原题链提交情况解题思路： DP。如果当前两个字符匹配，则步数不变，否则就进行判断：选出删除，插入或改变中的最小步数。源代码 #include using namespace std; char s1[2550],s2[2550]; int f[2002][2002]; in...

DP

2019-08-21

0 360