11 2014 档案

Linux 获取文件夹下的所有文件
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4129616.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2014-11-28 23:30 jostree 阅读(6183) 评论(0) 推荐(0)
poj 1659 Frogs' Neighborhood Havel-Hakimi定理 可简单图定理
摘要：作者：jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4098136.html给定一个非负整数序列$D=\{d_1,d_2,...d_n\}$，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图... 阅读全文
posted @ 2014-11-27 18:52 jostree 阅读(684) 评论(0) 推荐(0)
Huffman Coding 哈夫曼编码
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现，需要注意以下几点：1.在使用priority_queue时，内部需要存储哈夫曼树节点的指针，而不能是节点。因为构建哈夫曼树时，需要把其左右指针指向孩子，而如果... 阅读全文
posted @ 2014-11-20 21:54 jostree 阅读(549) 评论(0) 推荐(0)
hdu 4778 Gems Fight! 博弈+状态dp+搜索
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4102743.html题目链接：hdu 4778 Gems Fight! 博弈+状态dp+搜索不难发现，无论Alice和Bob以何种方式投掷包裹，他们得到的Magic Stones个数的和$Sum$... 阅读全文
posted @ 2014-11-17 00:37 jostree 阅读(478) 评论(0) 推荐(0)
print neatly 整齐打印 算法导论
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098562.html题目链接：print neatly 整齐打印 算法导论考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是$n$个长度分别为$L_1,L_2,\dots ,L_n$（以字符... 阅读全文
posted @ 2014-11-15 00:06 jostree 阅读(1966) 评论(0) 推荐(0)
poj 2533 Longest Ordered Subsequence 最长递增子序列
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098562.html题目链接：poj 2533 Longest Ordered Subsequence 最长递增子序列使用$len[i]$表示序列中所有长度为$i$的递增子序列中最小的第$i$个数... 阅读全文
posted @ 2014-11-14 23:57 jostree 阅读(443) 评论(0) 推荐(0)
poj 3783 Balls 动态规划 100层楼投鸡蛋问题
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4098409.html题目链接：poj 3783 Balls 动态规划 100层楼投鸡蛋问题使用动态规划算法，使用$dp[i][j]$表示对于i层楼并拥有$j$个鸡蛋时能够判断鸡蛋质量需要的最少次数... 阅读全文
posted @ 2014-11-14 23:37 jostree 阅读(1168) 评论(0) 推荐(0)
hdu 5025 Saving Tang Monk 状态压缩dp+广搜
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092939.html题目链接：hdu 5025 Saving Tang Monk 状态压缩dp+广搜使用dp[x][y][key][s]来记录孙悟空的坐标(x,y)、当前获取到的钥匙key和打死的... 阅读全文
posted @ 2014-11-12 17:57 jostree 阅读(437) 评论(0) 推荐(0)
hdu 5094 Maze 状态压缩dp+广搜
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092176.html题目链接：hdu 5094 Maze 状态压缩dp+广搜使用广度优先搜索，dp[key][x][y]表示在拥有钥匙key并在坐标(x,y)时需要的最少的步数，key的二进制的第... 阅读全文
posted @ 2014-11-12 14:18 jostree 阅读(461) 评论(0) 推荐(0)
hdu 4850 Wow! Such String! 欧拉回路
摘要：作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4080264.html题目链接：hdu 4850 Wow! Such String! 欧拉回路长度为4的由26个字母组成的字符串一共有$4^{26}$种，从aaaa开始，在加上结尾的aaa那么该字符... 阅读全文
posted @ 2014-11-07 00:00 jostree 阅读(478) 评论(0) 推荐(0)