上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页

2015年10月24日

数论——最大公约数和最小公倍数算法

摘要: 求最小公倍数要用到最大公约数,最小公倍数=两整数的乘积÷最大公约数。因此,两种数的求法都归结于最大公约数求法。最大公约数的求法有三种:(1)辗转相除法(2)辗转相减法(3)穷举法。分别适合于不同情境。=====以下为转载内容=====转载地址:http://blog.csdn.net/iwm_nex... 阅读全文

posted @ 2015-10-24 16:28 梁山伯 阅读(986) 评论(0) 推荐(0) 编辑

线段树专题资料

摘要: 学习线段树的一些比较好的参考资料:1、线段树入门http://blog.csdn.net/x314542916/article/details/78372762、线段树实现及其经典用法http://www.tuicool.com/articles/j2AzIv3、线段树最全模板http://blog... 阅读全文

posted @ 2015-10-24 16:13 梁山伯 阅读(141) 评论(0) 推荐(0) 编辑

N皇后问题算法

摘要: N皇后问题的两种主要算法是试探回溯法和位运算法。前一种是经典算法,后一种是目前公认的最高效算法,后者比前者效率提高了至少一个数量级。很多问题可以借鉴位运算的思想。以下是转载的我认为写的比较好的一篇N皇后问题算法分析。转载地址:http://blog.csdn.net/hackbuteer1/arti... 阅读全文

posted @ 2015-10-24 13:43 梁山伯 阅读(786) 评论(0) 推荐(0) 编辑

九度OJ 1150:Counterfeit Dollar(假美元) (分析、检验)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:485解决:215题目描述: Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; o... 阅读全文

posted @ 2015-10-24 13:00 梁山伯 阅读(265) 评论(0) 推荐(0) 编辑

九度OJ 1149:子串计算 (计数、排序)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1026解决:571题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样例输入:10101样... 阅读全文

posted @ 2015-10-24 12:55 梁山伯 阅读(171) 评论(0) 推荐(0) 编辑

九度OJ 1148:Financial Management(财务管理) (平均数)

摘要: 与1141题相同。时间限制:1 秒内存限制:32 兆特殊判题:否提交:843解决:502题目描述: Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems... 阅读全文

posted @ 2015-10-24 12:54 梁山伯 阅读(235) 评论(0) 推荐(0) 编辑

九度OJ 1147:Jugs(罐子) (模拟、游戏)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:是提交:243解决:200题目描述: In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They... 阅读全文

posted @ 2015-10-24 12:51 梁山伯 阅读(191) 评论(0) 推荐(0) 编辑

九度OJ 1146:Flipping Pancake(翻饼子) (递归、游戏)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:是提交:265解决:116题目描述: We start with a stack n of pancakes of distinct sizes. The problem is to convert the stack to one in which th... 阅读全文

posted @ 2015-10-24 12:47 梁山伯 阅读(400) 评论(0) 推荐(0) 编辑

九度OJ 1145:Candy Sharing Game(分享蜡烛游戏) (模拟)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:248解决:194题目描述: A number of students sit in a circle facing their teacher in the center. Each student initially has an even n... 阅读全文

posted @ 2015-10-24 12:43 梁山伯 阅读(194) 评论(0) 推荐(0) 编辑

九度OJ 1144:Freckles(斑点) (最小生成树)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1538解决:760题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a pic... 阅读全文

posted @ 2015-10-24 12:40 梁山伯 阅读(175) 评论(0) 推荐(0) 编辑

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页

导航