qq_42632814的博客

UVA12113更好的阅读体验，移步个人网站yanyan的小屋题目链接思路都是差不多的，不过我的实现应该是最简洁了的吧,????????????????首先,因为总共只有 3×33\times33×3 的位置可以摆放正方形, 所以我们只需要枚举正方形个数为 1 ~ 6 的所有摆放方式, 由于选取相同的摆放位置, 但是摆放的先后顺序不同, 最终的结果也不同, 所以说所有的状态数应是:∑i=16C6ii!(1)\sum_{i=1}^{6}C^{i}_{6}i!\tag{1}i=1∑6​C6i​i!(1

UVA690题解更好的阅读体验，移步个人网站yanyan的小屋UVA690题目完完全全就是流水线模拟,给出指令的时序图,要你算出10条指令并行执行的最优流水线开销,我在紫书上找到的这道题,刘大爷把它放在了第七章:暴力求解法,那我们就来用暴力莽一发怎么模拟?不管什么流水线调度的高端算法,直接暴力模拟流水线的执行,枚举所有指令的分配情况那么我们很容易想到: 流水线执行的最坏情况实际上就是所有指令全部串行执行那么这个时候的开销就是maxd×n(1)maxd \times n \tag{1}maxd

ProblemUVA11853中文释义长方形区域内有一些原型障碍物,要求找到一条从长方形左边开始,右边结束的路径,其中起始点和结束点的都应尽量靠北: 也就是纵坐标尽量大Solution题目描述了一种最简单的DFS题型,但仔细观察发现:直接DFS必然不能解决问题,因为坐标是连续型的,不是一般的离散型,换而言之,不可枚举,所以不能直接DFS寻路对于无法用计算机暴力解决的问题,必然可以转换思路,寻找答案成立的等价条件,首先是判断有解否如果输入中存在一条从左到右的路径,那么必然不会是一下这种情况

problemSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us. There is a large number of magneti