上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
摘要: C++代码#include#include#include#includeusingnamespacestd;constintMAXN=100;constintINF=0x7FFFFFFF;structedge{intto,weight;};vectoradjmap[MAXN];//邻接表booli... 阅读全文
posted @ 2015-04-07 21:27 lazypark 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 分类:C语言程序2014-10-08 15:1028人阅读评论(0)收藏举报gcdC语言程序位运算早在公元前300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单,假设用f(x, y)表示x,y的最大公约数,取k = x/y,b = x%... 阅读全文
posted @ 2014-11-17 21:17 lazypark 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 分类:C语言程序2014-10-08 15:1028人阅读评论(0)收藏举报gcdC语言程序位运算早在公元前300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单,假设用f(x, y)表示x,y的最大公约数,取k = x/y,b = x%... 阅读全文
posted @ 2014-11-17 21:17 lazypark 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116题目大意:给你一些英文单词,判断所有单词能不能连成一串,类似成语接龙的意思。但是如果有多个重复的单词时,也必须满足这样的条件才能算YES。否则都是不可能的情况。解题思路:欧拉路的基本题。只要知道就可... 阅读全文
posted @ 2014-11-13 21:33 lazypark 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116题目大意:给你一些英文单词,判断所有单词能不能连成一串,类似成语接龙的意思。但是如果有多个重复的单词时,也必须满足这样的条件才能算YES。否则都是不可能的情况。解题思路:欧拉路的基本题。只要知道就可... 阅读全文
posted @ 2014-11-13 21:33 lazypark 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 分类: 系统运维欧拉环:图中经过每条边一次且仅一次的环;欧拉路径:图中经过每条边一次且仅一次的路径;欧拉图:有至少一个欧拉环的图;半欧拉图:没有欧拉环,但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的(注意,不考虑图中度为0的点,因为它们的存在对于图中是否存在欧拉环、欧拉路... 阅读全文
posted @ 2014-11-10 19:41 lazypark 阅读(1520) 评论(0) 推荐(0) 编辑
摘要: 分类: 系统运维 分类: 系统运维 欧拉环:图中经过每条边一次且仅一次的环; 欧拉路径:图中经过每条边一次且仅一次的路径; 欧拉图:有至少一个欧拉环的图; 半欧拉图:没有欧拉环,但有至少一条欧拉路径的图。 【无向图】 一个无向图是欧拉图当且仅当该图是连通的(注意,不考虑图中度为0的点,因为它们的存在 阅读全文
posted @ 2014-11-10 19:41 lazypark 阅读(560) 评论(0) 推荐(0) 编辑
摘要: Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每... 阅读全文
posted @ 2014-11-01 11:49 lazypark 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每... 阅读全文
posted @ 2014-11-01 11:49 lazypark 阅读(100) 评论(0) 推荐(0) 编辑
摘要: DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given wor... 阅读全文
posted @ 2014-09-27 21:03 lazypark 阅读(125) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页