摘要： 并查集Union-Find，经典题目。而且也真的感受到了并查集提高的效率，之前写的O(n^3)的遍历，果然TLE。换并查集后，测试998 0数据时感受到了明显的快。 1 #include 2 3 #define MAXNUM 1005 4 5 int path[MAXNUM]; 6 7 int _find(int a) { 8 int i = a; 9 while (i != path[i])10 i = path[i];11 return i;12 }13 14 void _union(int a, int b) {15 int i =... 阅读全文

摘要： RISC机的例子David A. Patterson加州大学伯克利分校计算机科学系David R. Ditzel贝尔实验室计算科学研究中心介绍计算机体系结构最主要的目标之一就是设计比之前产品具有更高成本效益的计算机。成本效益包括用于制造计算机的硬件成本、软件花费、在初始硬件和随后程序调试及测试所需的费用。如果我们回顾计算机家族的过往历史，我们会发现最常见的体系结构的变化倾向于朝向更复杂的机器。假设这一额外的复杂性对于新型产品的成本效益产生积极的平衡作用。在这篇论文中我们认为这一趋势并不总是有益于成本效益的，事实上，弊大于利。我们将针对RISC机和CISC机就成本效益进行验证。这篇论文将讨论下一 阅读全文

摘要： 经典DP。#include #define MAXNUM 10005int array[MAXNUM];int dp[MAXNUM];int main() { int n, beg, end, max; int i, k; dp[0] = 0; while (scanf("%d", &n)!=EOF && n) { k = 0; for (i=1; i= 0) k = 1; } if (k == 0) { printf("0 %d %d\n", array[1],... 阅读全文