12 2016 档案

 
图论算法----最短路径SPFA算法详解
摘要：一、题目描述SPFA算法题目描述有向图的单源点最短路径问题。源点编号为1，终点编号为n。输入第1行：2个空格分开的整数n(2#include#include#includeusing namespace std;... 阅读全文
posted @ 2016-12-31 14:21 cqbzcsq 阅读(192) 评论(0) 推荐(0) 编辑
图论算法----最短路径Bellman-Ford算法详解
摘要：一、题目描述最短路径问题题目描述平面上有n个点(n#include#includeusing namespace std;double zb[105][3],dis[105],w[5055];int n,m,x,... 阅读全文
posted @ 2016-12-30 23:45 cqbzcsq 阅读(191) 评论(0) 推荐(0) 编辑
NOIP原题----传纸条解析
摘要：一、题目描述传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运... 阅读全文
posted @ 2016-12-29 14:04 cqbzcsq 阅读(144) 评论(0) 推荐(0) 编辑
动态规划----最长上升子序列问题
摘要：一、最长上升子序列+输出路径最长上升子序列题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。输入第1行：1个整数n(1int a[5005][3];... 阅读全文
posted @ 2016-12-28 14:09 cqbzcsq 阅读(212) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示