07 2016 档案

有向图的十字链表存储
摘要：1 /** 2 有向图的十字链表存储 3 */ 4 #include 5 #include 6 #include 7 #define N 5 8 #define MAX 50 9 typedef struct _ArcBox{ 10 int tailvex,headvex;///弧尾弧头顶点位置 11 struct _ArcBox* out,*in... 阅读全文
posted @ 2016-07-25 14:57 赤云封天 阅读(379) 评论(0) 推荐(0)
图的邻接表+深度优先遍历+广度优先遍历
摘要：测试用例: 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1图(b) 8 7v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v3 v6v4 v8v6 v7v8 v5v1图(a 阅读全文
posted @ 2016-07-24 18:55 赤云封天 阅读(7819) 评论(0) 推荐(0)
邻接矩阵 + 深度优先遍历 + 广度优先遍历
摘要：测试数据： 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1 阅读全文
posted @ 2016-07-22 17:51 赤云封天 阅读(7601) 评论(0) 推荐(0)
NYOJ-寻找最大数(3)
摘要：寻找最大数（三） 时间限制：1000 ms | 内存限制：65535 KB 难度：2 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 阅读全文
posted @ 2016-07-18 12:33 赤云封天 阅读(183) 评论(0) 推荐(0)
NYOJ- 找点
摘要：找点 时间限制：2000 ms | 内存限制：65535 KB 难度：2 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 阅读全文
posted @ 2016-07-17 21:37 赤云封天 阅读(135) 评论(0) 推荐(0)
NYOJ-Color the fence
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=791 转载自：http://www.cnblogs.com/windysai/p/3432414.html Color the fence 时间限制：1000 ms | 内存限制：65535 阅读全文
posted @ 2016-07-15 17:04 赤云封天 阅读(379) 评论(0) 推荐(0)
NYOJ-独木舟上的旅行
摘要：独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。 阅读全文
posted @ 2016-07-14 21:23 赤云封天 阅读(563) 评论(0) 推荐(1)
NYOJ-+-字符串
摘要：+-字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：1 阅读全文
posted @ 2016-07-14 09:18 赤云封天 阅读(464) 评论(0) 推荐(0)
NYOJ-Dinner
摘要：Dinner 时间限制：100 ms | 内存限制：65535 KB 难度：1 阅读全文
posted @ 2016-07-14 08:43 赤云封天 阅读(167) 评论(0) 推荐(0)
NYOJ-数独
摘要：题目网址：http://acm.nyist.net/JudgeOnline/problem.php?pid=722 老套路，加深下这类题的思路。 阅读全文
posted @ 2016-07-09 16:37 赤云封天 阅读(274) 评论(0) 推荐(0)