摘要:
今天给大家说一道UVa1252这道题,这是考我们处理复杂状态的动态规划的题,读题时就十分蒙,不知道我们要怎么猜, 看完题解以及代码后想了想,明白了,下面就说一说这道题吧! 题意:有n(n≤128)个物体,m(m≤11)个特征。每个物体用一个m位01串表示,表示每个特征是具备还是不具备。我在心里想一个 阅读全文
摘要:
这一章学完了,总感觉做题时找不到感觉,或是没思路,这种题也算是一种难题了吧,以后的分析要加强,所以要在下一章多写一些习题的题解,并且能够多思考,多读 之前的内容,下面就是第8章的内容的整理以及个人思路感受。 高效算法需要我们对特定的问题进行描述,这样的算法才更加符合问题,所以才会更高效,所以这需要我 阅读全文
摘要:
这道题是一道好题,我想了很久都没有想出合适的方案,这道题考了我们贪心(不确定)+数学推导(确定)的能力,看来我的数学逻辑以及推理能力还需要加强啊。 题意不说,直接上思路: 由于1<=ai<=i的条件,我们需要从这里入手求解,首先,我们需要证明什么时候优解,什么时候没解,解决这些再讨论怎么解的问题。 阅读全文
摘要:
非常感到抱歉,由于昨天有点忙,这道题的题解没写,今天补上,争取写的更加详细一点,让大家明白。 看一下题意: 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NNN 行×M \times M×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每 阅读全文
摘要:
今天给大家说一下这道题,题意就不说了,主要说一下思路以及细节部分。 首先,从这道题来看就是求出车的坐标并且使得车之间不互相攻击且要满足车在规定的范围(矩形)之中,由于紫书说这道题考察了我们问题分解的能力, 所以我们从问题分解的角度来解决,对于问题分解,我们可以通过这种方法来简化问题,从而更好的解决, 阅读全文
摘要:
关于noip2010引水入城的解题。 阅读全文
摘要:
今天,我们谈一谈紫书上面的内容——暴力求解法 对于一道问题来说,我们是可以借助计算机运算快的特点,将所有可能的情况全部(不一定是全部)列出来,然后去寻找我们想要的答案,这就是暴力求解了,但暴力求解绝对不是“完全的暴力”,并不能够完全的将所有的情况列出来,有些情况我们可以排除的,主要的思想还是将所有的 阅读全文
摘要:
明天更新(紫书)第7章暴力求解法的内容以及心得体会。 阅读全文
摘要:
今天说一道题吧! 题意: 看洛谷https://www.luogu.org/problemnew/show/UVA11882 思路: 根据这道题R,C不是特别大我们可以考虑使用搜索的方法去做,那么根据R*C=30我们知道普通的dfs会超时, 所以必须考虑剪枝。 怎么剪枝?如果我们只看数字的大小是不科 阅读全文