摘要： 典型的二分决策树。而且本身两数和是偶数。 1 #include 2 #include 3 4 #define MAXNUM 10001 5 6 int isPrime[MAXNUM]; 7 8 int main() { 9 int i, j, tmp, sum;10 char ch;11 12 memset(isPrime, 1, sizeof(isPrime));13 isPrime[0] = isPrime[1] = 0;14 15 for (i=2; i=2 && j=2 && isPrime[i]==0)27 ... 阅读全文

摘要： 这种结构体排序的题，十分容易考上机题，qsort+结构体解决。马上就要机考了，多练习一下这样的题目也好。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 100 6 #define NAMENUM 20 7 #define WIN 3 8 #define DRAW 1 9 10 typedef struct {11 char name[NAMENUM];12 int in, lost;13 int score;14 } team_st;15 16 team_st teams[MAXNUM];... 阅读全文

摘要： 最大公约数，辗转相除。 1 #include 2 3 long long gcd(long long a, long long b) { 4 if (a<b) return gcd(b, a); 5 if (!b) 6 return a; 7 else 8 return gcd(b, a%b); 9 }10 11 int main() {12 int case_n;13 long long m, n;14 15 scanf("%d", &case_n);16 17 while (case_n--) {1... 阅读全文

摘要： 个人觉得这道题没那么水，wa了几次，才发现自己居然没有给srcb数组reset，打错了。搞死啊。 1 #include 2 #include 3 4 #define MAXNUM 26 5 int srca[MAXNUM]; 6 int srcb[MAXNUM]; 7 int isPrime[MAXNUM] = {2, 3, 5, 7, 11,13,17,19,23,29,31,37,41, 8 43,47,53,59,61,67,71,73,79,83,89,97,101}; 9 10 11 void reverse(int a[], in... 阅读全文

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

摘要： 经典深搜。注意满足条件。 1 #include 2 #include 3 4 #define MAXNUM 5 5 6 char map[MAXNUM][MAXNUM]; 7 int visit[MAXNUM][MAXNUM]; 8 9 int chk(int row, int col, int n) {10 int i, k;11 12 if (row=n || col=n )13 return 0;14 if (visit[row][col] || map[row][col]!='.')15 return 0;16 17 ... 阅读全文

摘要： 题目英文太多，简单翻译了一下：1. For products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size becomes small enough. 对于那些使用小包包裹的产品，包含所使用方向的包装纸应当折叠起来并且足够小。 2. We assume that a sheet of paper is rectangular and only folded along li. 阅读全文

摘要： 这道题目最开始完全不懂，后来百度了一下，原来是字典序。而且还是组合数学里的东西。看字典序的算法看了半天才搞清楚，自己仔细想了想，确实也是那么回事儿。对于长度为n的数组a，算法如下：（1）从右向左扫描，找到满足a[i]a[i]的第一个j，也就是j = max{j|a[j]>a[i]}，a[j]也是满足大于a[i]的最小数；（3）交换a[i]与a[j]；（4）将a[j+1]与a[n]间的数字逆转。直接实现算法： 1 #include 2 3 #define MAXNUM 1005 4 5 int array[MAXNUM]; 6 7 void chgonce(int n) { 8 ... 阅读全文

摘要： 这道题搞了很久啊。搜索非常好的一道题。昨天想了2小时，以为是深搜，但后来发现深搜怎么也没法输出正确路径。今天拿宽搜试了一下，问题就是普通的队列宽搜没法得到当前时间最小值。看了一下讨论区，发现优先级队列。好久不用了，都忘记了。各种忘记，优先级队列排序都忘掉了。搞了好半天。最后还需要注意的是格式化输出，采用栈格式输出。需要保存每个节点的移动方向。并且注意若终点是怪兽，还是需要"Fight"。这道题目感觉不是一道水题，还挺不错。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace st. 阅读全文

摘要： 经典的BFS。 1 #include 2 #include 3 4 #define MAXNUM 105 5 #define MAXROW 105 6 #define MAXQUE 10005 7 8 char buf[MAXROW][MAXNUM]; 9 char visit[MAXROW][MAXNUM];10 11 typedef struct {12 int x, y;13 } pos_st;14 15 pos_st queue[MAXQUE];16 int direct[8][2] = {{0,-1},{-1,-1},{-1,0},{-1,1},{0,1},{1,1}... 阅读全文