- 博客(3)
- 收藏
- 关注
RSS订阅原创 warshall
n组测试数据，输入矩阵的行与列，之后输入矩阵中值为真的个数，之后是它们的位置#include#includeint matrix[101][101];int l,s;void warshall(int matrix[101][101],int l,int s){int i,j,k;for(i=1;i{for(j=1;j{if(matrix[j][i]
2015-06-09 19:55:31
444
原创 nyoj36
如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。nyoj36#include#includechar a[101
2015-06-07 16:52:07
380
原创 HDU 1596 find the safest road【dijkstra & floyed & SPFA 】
floyd算法：主要是设置断点再分别判断取符合题意的那个。首先可以将问题转化为在一个二维数组里的问题，设求如何从A到B城市走才能使得路径的安全系数最高，设总有N个城市，每两个城市之间都有一个安全系数。设置i（从1到N）为断点，比较之前AB两城市之间的安全系数与Ai城市与Bi城市之间安全系数的乘积的大小，在这里取大的那一个。当i为断点是遍历每两个城市，之后再是i从1取到N，既得每两个城市之间
2015-06-05 14:31:27
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人