共 11 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:需要头文件 输出时需要用 fixed 和 setprecision()fixed代表输出浮点数,setprecision()设置精度。#include #include #include using namespace std;int main(int argc, char const *argv[... 阅读全文
posted @ 2015-09-17 22:02 Emerald 阅读 (274) 评论 (0) 编辑
摘要:pylab 由 三个部分组成:scipy, matplotlab, numpy三部分组成,安装时需要分别安装这三部分,在fedora中,可以使用命令:sudo dnf install python-matplotlib python3-matplotlibsudo dnf install scipy... 阅读全文
posted @ 2015-09-17 21:08 Emerald 阅读 (143) 评论 (0) 编辑
摘要:Thinking about it: 对于一个长度为N的序列,最大的数字为N,那么如果要将它放回到第N个位置,那么最多需要2步。 先用例子简单证明一下: 假设序列:1 2 3 6 5 4,当前最大数为6,需要和4交换位置,那么可以看作:* * * 6 * 4,因为6和4之间有一个数,而6之... 阅读全文
posted @ 2015-09-16 21:25 Emerald 阅读 (70) 评论 (0) 编辑
摘要:使用命令:$ sudo yum search PIL | grep python3可显示得知:python3-dogpile-cache.noarch : A caching front-end based on the Dogpile lock.python3-dogpile-core.noarc... 阅读全文
posted @ 2015-09-13 19:13 Emerald 阅读 (2424) 评论 (0) 编辑
摘要:Thinking about it: 我的思路跟sliding window有点类似。假设已经确定了一个区间[l, r],序列中从 l 到 r 恰好包含了[1, K]的各个元素,则从 r 开始继续迭代序列的各个位置,如果发现了1到K的数,则做以下处理: 如果 这个数 刚好是 l 位置上的数,那么... 阅读全文
posted @ 2015-09-11 18:10 Emerald 阅读 (104) 评论 (0) 编辑
摘要:Thinking about it: 刚开始思考的时候,脑子里就觉得这道题可能有很多情况,刚开始就因为考虑不周全wa了。 后来换了一种思路,如果不能马上就直接得到答案,就一个一个字母去尝试。这样子就有点类似dfs了,比如 名字排序后排在中间的z字符串是 s1,,s2,那么第i位的字母肯定介于 s... 阅读全文
posted @ 2015-09-09 22:51 Emerald 阅读 (313) 评论 (0) 编辑
摘要:Thinking about it: 要求是从1~n的一个序列,通过题目给的两种方式,变为要求的序列。 如果如果反过来,是将目标序列排序变成生序序列的话,那么可以发现这种排序方式很像冒泡排序。例如 4 2 1 3 的基本思路就是 先将 3 放到 4 前面 得到 3 4 2 1 ,再将2放到3前面... 阅读全文
posted @ 2015-09-09 16:53 Emerald 阅读 (276) 评论 (0) 编辑
摘要:Thinking about it: 题目要求是删除D个数,因为总共有N个数,因此也可以看作在N个数中选择d = N - D个数。 怎么选呢?选择第一个数时,肯定是在[ 0, N - D ] 的位置上选,既然选,肯定在这区间内选最大的。如果最大值有多个,那么选位置靠前的,因为这样可以选第一个数的... 阅读全文
posted @ 2015-09-08 12:13 Emerald 阅读 (95) 评论 (0) 编辑
摘要:Thinking about it: 看完这题的时候,确实没有啥思路,看了题解才明白的。这个最小值是通过二分法先确定下来的,然后才能分组。这种思维方式超出了我的意料,我还一直朝着DP的思路走。看来我还需要多磨练。Reference: 《算法竞赛入门经典(第2版)》Code: /** * AC ... 阅读全文
posted @ 2015-09-06 12:41 Emerald 阅读 (87) 评论 (0) 编辑
摘要:Thinking about it: 题目意思有点类似于八皇后,但没有了斜方向上的限制,而多了一个摆放区域的限制。因为题目中的N最大达5000,不敢贸然采用回溯法。可以得知,题中每个Rook的摆放区域是一个矩形,而且每个在摆放时,x,y轴其实是相互独立的,如何摆放x轴的位置并不影响y轴。因此可以先... 阅读全文
posted @ 2015-09-04 13:02 Emerald 阅读 (128) 评论 (0) 编辑
共 11 页: 上一页 1 2 3 4 5 6 下一页 末页