sicily
文章平均质量分 63
_menglan_Zi
水水一枚
展开
-
1153 马的周游问题
1153 马的周游问题 标签: sicily algorithm 递归与回溯 1153 马的周游问题 原题中文大意算法思想数据结构解题思路及算法描述code测试数据时间复杂度分析 原题中文大意 原题链接 一个有限大小的棋盘上有一只马, 给出初始时马的位置, 找出一条马移动的路线,经过所有格子各一次. 算法思想 深搜枚举马能原创 2014-11-01 21:57:34 · 1333 阅读 · 0 评论 -
1046 Plane Spotting
1046 Plane Spotting sicily algorithm title 题目链接: 给出一个长度为N的非负整数序列(所有数不超过200),还有两个整数M和K,求前M个最优的长度不小于K的连续子序列。 连续子序列的优先级如何比较 平均值大的序列优于平均值小的 长度大的序列优于长度小的 结束位置靠前的序列优于结束位置靠后的 code原创 2014-11-01 20:16:18 · 947 阅读 · 0 评论 -
1151 魔板
1151 魔板 sicily algorithm 广搜 康托展开 1151 魔板 原题中文描述输入输出算法思想数据结构解题思路及算法描述code测试数据时间复杂度分析 原题中文描述 原题链接 魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。 其初始状态是 1 2 3 4 8 7原创 2014-11-02 00:50:12 · 847 阅读 · 0 评论 -
1009. Mersenne Composite N
1009. Mersenne Composite N sicily prime 题意 原题链接 给一个数k,对小于k的素数,若2^k -1 的值是合数的话,求出它的质因子 code 直接看源码 #include #include #include #include #include using namespace std原创 2014-11-02 18:21:37 · 928 阅读 · 0 评论 -
J. Walk This Way
J. Walk This Way 最短路径 题目 Description Rocking is a fat boy, and he does not like walking at all. Whenever he goes somewhere, he always tries to find a bus to take. But he lives in a ci原创 2014-11-29 17:14:34 · 693 阅读 · 0 评论