csgc0131123 - 博客园

2016年3月10日

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 >t; for(int i=1;ip[i+1]&&p[i+1]!='0') { ... 阅读全文

posted @ 2016-03-10 22:50 csgc0131123 阅读(482) 评论(0) 推荐(0) 编辑

摘要：很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些... 阅读全文

posted @ 2016-03-10 17:06 csgc0131123 阅读(176) 评论(0) 推荐(0) 编辑

57.深度优先搜索广搜练习：迷宫（未结题）

摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解题目描述 Description小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。输入描述 Input Description第一行有三个数n，m表示... 阅读全文

posted @ 2016-03-10 10:37 csgc0131123 阅读(303) 评论(0) 推荐(0) 编辑

2016年3月9日

56.银行里的迷宫（未解决题目）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次，你的才华让楚楚被劫住了！(好心办了坏事啊，下次不理他了=_=) 歹徒： hehe~ ... 阅读全文

posted @ 2016-03-09 21:22 csgc0131123 阅读(212) 评论(0) 推荐(0) 编辑

2016年3月8日

55.插入排序与归并排序

摘要：插入排序代码：#includeusing namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i>a[i]; for(int i=2;i>n; for(in... 阅读全文

posted @ 2016-03-08 22:36 csgc0131123 阅读(156) 评论(0) 推荐(0) 编辑

54.施工方案第二季（最小生成树）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果... 阅读全文

posted @ 2016-03-08 21:13 csgc0131123 阅读(137) 评论(0) 推荐(0) 编辑

2016年3月7日

53.FIB词链

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 大师 Master题解题目描述 DescriptionFibonacci词定义如下：FIB1 = b FIB2 = a 当k >= 1时, FIBk+2 = FIBk+1*FIBk 其中* 表示词的连接。因此，我们有： FIB3 ... 阅读全文

posted @ 2016-03-07 22:10 csgc0131123 阅读(132) 评论(0) 推荐(0) 编辑

52.1076 排序

摘要：时间限制:1 s 空间限制:128000 KB 题目等级:白银 Silver 题解查看运行结果题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output ... 阅读全文

posted @ 2016-03-07 20:15 csgc0131123 阅读(107) 评论(0) 推荐(0) 编辑

2016年3月6日

最短路径：我的理解--SPFA算法

摘要： SPFA算法求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 csgc0131123 阅读(329) 评论(0) 推荐(0) 编辑

69.广搜练习：最少转弯问题（TURN）

摘要：【问题描述】给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 csgc0131123 阅读(1165) 评论(0) 推荐(0) 编辑

tech-chen

公告