每次安装Linux我都有两个必装软件，一个是Chrome, 一个是AdobeReader，现在能用yum安装chrome了，这次试试安装AdobeReader，现下好了一个AdobeReader的rpm文件，然后用yum localinstall -y AdobeReader_chs-8.1.7-1.i486.rpm结果失败了，它说没有公匙，我就到网上到处找啊，到处找，终于找到解决方法了： [root@MYSKY ~]# rpm -ivh http://linuxdownload.adobe.com/adobe..[......]
算法本质：单源最短路径+简单变形 算 法： 就是单源最短路径，我使用的SPFA，但是和普通单源最短路径不同的是，这个需要把路上所消耗的时间加上等待两边的灯同时亮起的时间这样唯一要耽误点时间实现的就是计算等待的时间。 计算在时间k通过a,b两个路口所需要等待的时间算法如下，如果此时（k）a，b路口的路灯是相同的话那么等待时间为0，如果不同那么就是a路口灯光变色的时间和b路口灯光变色的时间二者的最小时间，但是如果二者相同的话，那么就继续循环，此时k就等于a（或者b）路口灯光变色的时间。 复 杂 度： 时间&[……]
本质：动态规划 算法：f[i][j]代表从(i, j)能取的最大值，sum[i][j]代表它们的总和 f[i][j] = sum[i][j] – min(f[i + 1][j], f[i][j – 1]); 复杂度： 时间&空间：O(N^2) de lang="c">/ LANG: C ID: yylogoo1 PROG: game1 / #include int sum[100][100]; int f[100][100]; int min(int a, int b)[……]
题目本质：DP 算法： 这题怎么说吧，我是想了好久没想出来，看了下别人的提示，天啊~好简单，DP方程如下： f[i][j]代表以i,j为左上角的正方形的边长大小，那么f[i][j] = min(f[i][j], f[i + 1][j], f[i][j + 1], f[i + 1][j + 1]) + 1; 你说简单不简单，这代码很快就出来了，如下： 复杂度： 时间空间我都不会分析。。。 =====================================华丽的分割线===============[……]
题目本质：模拟+枚举 算 法： 首先，将国王与每个点的所需要的步数枚举出来，然后再对每个其实分别枚举，枚举每个点的步数，如：dist[i][j][0]代表将当前这个骑士移动到i,j所需要的步数，dist[i][j][1]代表当前这个其实和国王相聚在i,j总共的步数（包括国王走的步数。），dist[i][j][1] – dist[i][j][0]是国王和当前这个骑士在i,j相聚国王要走的步数。 还有一个数组cost[i][j]代表把集结点设在i,j所有骑士总共要走的步数，kdist[i][j]代表国王移动到这[……]
这题我折腾了三天，一直在考虑怎么排除这种情况，怎么考虑到那种情况，虽然我想得到是DP，也是正确的方程，但是我也不知道怎么那么多现在觉得傻里傻气不需要考虑的问题，反正好傻就是，其实方程就是F[a1][a2][a3][a4][a5]=min{F[ a1-P[i][1] ][ a2-P[i][2] ][ a3-P[i][3] ][ a4-P[i][4] ][ a5-P[i][5] ]+P[i][0]}，然后的话，就不难了，这里的细节处理有很多种方法，我的初始状态就是F[a1][a2][a3][a4][a5] = a1 [……]