2015年1月18日
阶乘问题（大数阶乘）简单 n! (一个大数与一个小数相乘的算法 、一个大数与一个小数的除法算法 *【模板】 )
摘要： sdut oj 简单n!Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个数n（0 #include #include #include #include #include #include #include using namespa... 阅读全文
posted @ 2015-01-18 12:34 我喜欢旅行 阅读(487) 评论(0) 推荐(0) 编辑
SDUT OJ 1221 亲和数 （找出某个数n所有的因子数，只需要暴力：2->sqrt(n) 即可 ）
摘要： 亲和数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝2... 阅读全文
posted @ 2015-01-18 12:26 我喜欢旅行 阅读(495) 评论(0) 推荐(0) 编辑
SDUT OJ 2054 双向链表的实现 （结构体node指针+遍历 *【模板】）
摘要： 双向链表Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的... 阅读全文
posted @ 2015-01-18 12:24 我喜欢旅行 阅读(576) 评论(0) 推荐(0) 编辑
SDUT OJ 图练习-BFS-从起点到目标点的最短步数 （vector二维数组模拟邻接表+bfs , *【模板】 ）
摘要： 图练习-BFS-从起点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，... 阅读全文
posted @ 2015-01-18 12:15 我喜欢旅行 阅读(520) 评论(0) 推荐(0) 编辑
Hihocoder 之 #1097 : 最小生成树一·Prim算法 （用vector二维 模拟邻接表，进行prim()生成树算法, *【模板】）
摘要： #1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建... 阅读全文
posted @ 2015-01-18 11:35 我喜欢旅行 阅读(1011) 评论(0) 推荐(0) 编辑