算法本质：SPFA 算法描述：网上有一些人的代码是错的，只怪NOIP这种破竞赛的难度太低，数据太差，导致他们都可以溜过去了，但是有不少人的代码都是不能够AC的代码，他们利用图的进度来判断是否能够加入SPFA的列队，那么特殊情况，当有一个神经节点无法发送信号时，它后面的所有节点不都死翘翘了，迟迟不能进入列队，你们可以测试一下这一组数据：de> 5 5 1 0 0 1 0 0 0 0 0 0 1 2 1 1 3 1 2 4 1 3 4 1 4 5 1de> 思路其实还是很简单的，就是一层一层的枚举，当入[……]
题目本质：动态规划？枚举？都像 算法描述：用f[i][j][k] 代表第i张碟子装了长度为j的歌, 而且最后一首是k。具体的方程看代码吧 复杂度：时间O(n^4), 空间O(n^3) / LANG: C ID: yylogoo1 PROG: rockers / #include #include #define MAX 21 int num[MAX]; int f[MAX][MAX][MAX]; int ans; int n, t, m; int main(int argc, char *argv[]) {[......]
算法本质：数学 算法描述：有这么一条数学公式，小学学的，把所有位数上的数加起来，如果能被三整除那么这个数就能被三整除，那么就很方便了，因为题目是相邻的数字相乘，那么题目所描述的数列每隔3个就会有2个能被3整出。 复杂度：时间&空间：O(1) #include #include int num[3] = {0, 0, 1}; int main(int argc, char argv[]) { int n; scanf("%d", &n); printf("%d[......]
题目本质：相似三角形+枚举 算法描述：题目给出的三角形比较特殊，所以可以直接枚举，当然也不能说是直接枚举咯。我的算法是，对于每一行进行枚举，但是很快就到瓶颈了，无法确定坐标，虽然能够画出相似三角形，因为三角形的一条边在x轴上，所以从y等于(-)1（看情况而定是1还是-1）至m，每一行做与x轴平行的线就有相似三角形了，但是只能确定长短，不能确定坐标，后来想了好阵子，才想到，用高来确定坐标，用两个三角形，(n, m)(n, 0)(0, 0)，(m, n)(n, 0)(p, 0)，分别可以把新坐标求出来，然后一个向上取整[……]
我用Linux也有一两年的历史了, 一直以来都有一块心病困扰着我, 那是什么呢? 没错了, 就是标题所说的, wget有事没事就会自动刷新, 刷屏, 不停地重复输出那一行, 总是没有解决, 一直都是这个样子, 今天下Linux kernel 2.6.37的时候决心要去掉这个烦人的地方, 找了好久, 总算是找到了解决方案!! gentoo (MYSKY注: 对各个发行版都同样受用.) 里的 wget ，从1.12版本开始，就一直有个不影响功能的小毛病：由于中文翻译的失误，进度提示的时候，会被拉成很多行。原因就是原来[……]
本 质：动态规划 算法描述：f[i][j] = max(f[i – 1][j – 1] + num[i][j], f[i][j – 1]) 方程十分简单，但是我久久不能AC，看了别人的代码也没看懂为什么初始需要f[i][i] = f[i – 1][i – 1] + num[i][i] 后来才想通，如果num[i][i]有一个负数，那就可能无解，所以要这么弄下，代码如下： de lang="c">#include #include int num[101][101][……]
算法本质：树的遍历性质和深搜 算 法：先从中序遍历找出哪一个是根，即在先序遍历中下标最小的那个节点，这个节点向左就是左子树，向右就是右子树。 复杂度：空间&时间O(n) / LANG:C ID: yylgoo1 PROG: heritage / #include #include #include #define INF 0x7FFFFFFF char a[27], b[27]; int or[26]; void srch(int start, int end) { int i; int[......]
每次安装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..[......]