编程算法
文章平均质量分 78
RobotX900
很胖
展开
-
摇摆序列
无穷序列千奇百怪,常见的却寥寥可数.除自然数序列与斐波那契序列外,以下两个序列十分常见:循环序列: 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, …摇摆序列: 0, 1, 2, 3, 2, 1, 0, 1, 2, 3, 2, ,1, 0, …原创 2017-01-02 18:14:07 · 755 阅读 · 0 评论 -
关于SG函数的一些演算
在一个有n堆石子的取石子游戏中,双方玩家根据既定规则,依次轮流从n堆石子中取走石子,且每人每次只能从单一的堆中取出石子.当某个玩家无法按照既定规则取出石子时,该玩家落败,同时另一名玩家获胜.现在,给定n堆石子,问先手玩家是否可以获胜.原创 2016-10-29 17:02:16 · 382 阅读 · 2 评论 -
对动态规划问题的一些思考
HDOJ刷了一些DP问题,做些总结.原创 2016-07-20 23:29:37 · 2345 阅读 · 2 评论 -
对01背包问题的思考
刚入门DP,感觉有一大类DP可以从DFS构造出来.这应该不是幻觉,<数据结构与算法分析>这本书里作者对动态规划有个一针见血的描述:用表代替递归.原创 2016-06-25 10:57:49 · 1758 阅读 · 0 评论 -
关于下标的总结
一些关于下标描述和变换的总结原创 2017-01-02 18:58:51 · 705 阅读 · 0 评论 -
[HDOJ 1181]深度优先搜索 vs. 广度优先搜索 (二)
大结局原创 2016-05-15 18:28:41 · 815 阅读 · 0 评论 -
[HDOJ 1180]深度优先搜索 vs. 广度优先搜索
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1180在做这道题目以前,我一直以为能用BFS写的一定也能用DFS写.由于BFS要额外实现一个队列,并且队列中的元素数目呈指数级增长,远不如DFS的递归来的简洁.所以,遇到搜索题目时我总是尽可能使用DFS.确实,有几道BFS的题目被我用DFS AC了,然而,这道题目我用DFS却无论如何也过不了.事实上,这道题目原创 2016-04-07 21:41:47 · 421 阅读 · 0 评论 -
两个问题的对比
对比codeforces上和leetcode上的两道类似的动态规划的题目, 其实分析完以后发现挺无聊的...原创 2017-03-10 23:52:34 · 781 阅读 · 0 评论