摘要： 题目和1061非常相似，几乎可以复用。 1 #include 2 3 int buf[10][10]; 4 5 int main() { 6 int a, b; 7 int i, j; 8 9 for (i=0; i<10; ++i) {10 buf[i][0] = 1;11 buf[i][1] = i;12 for (j=2; j<10; ++j) {13 buf[i][j] = buf[i][j-1]*i%10;14 if (buf[i][j] == buf[i]... 阅读全文

摘要： 简单题，注意打表，以及输出格式。这里使用了可变参数。 1 #include 2 3 #define MAXNUM 5845 4 #define ANS 2000000000 5 6 int buf[MAXNUM]; 7 int min(int a, int b) { 8 return a<b ? a:b; 9 }10 11 int minn(int argc, ...) {12 int i, tmp;13 int *arg = &argc + 1;14 15 tmp = *arg;16 for (i=1; i<argc; ++i)17 ... 阅读全文

摘要： 这道题目可以手工打表，也可以机器打表，千万不能暴力解，会TLE。 1 #include 2 3 #define MAXNUM 1000000001 4 5 int buf[10][10]; 6 7 int main() { 8 int case_n, n; 9 int i, j;10 11 for (i=0; i<10; ++i) {12 buf[i][0] = 1;13 buf[i][1] = i;14 for (j=2; j<10; ++j) {15 buf[i][j] = buf[i]... 阅读全文

摘要： 在流水线处理器中减少分支延迟到零Antonio M. Gonzalez and Jose M. Llaberia 摘要一种减少流水处理器中分支延迟到零的机制将在本文被描述以及评估。这种机制基于多重预取、提早计算目标地址、延迟分支、并行执行分支条件。这种机制使用正如描述的分支目标指令存储器（Branch Target Instruction Memory）。下面将给出这种机制的分析模型，允许我们自己测试这套使用较低开销的机制的效率。这一模型不仅用来决定高速缓存的大小以最大化处理器性能，而且用来比较这套机制和其它策略的性能，还可以用来分析使用两种缓存体系的性能差异。关键词分支指令（Branch I 阅读全文

摘要： 这两周，一直在做搜索类的题目，主要还是集中在深搜和广搜，下周将学习双广和A*。提到搜索，自然想到图，图这种数据结构，最开始学习的时候特别难。老师常说，树是特殊的图，图也比树一般化很多。深搜和广搜最开始的时候，总是搞不清楚，后来做课设的时候，总算会模拟了。现在才算系统的学习，可以运用自如。也因此，看了一下《算法导论》的搜索部分内容。1.广度优先搜索在给定图G=(V, E)和一个特定的源顶点s的情况下，广度优先搜索可以探索G中的边，从而发现s可到达的所有顶点，并计算s到各个可达顶点的距离，并生成以s为顶点、包含所有s可达顶点的最短路径。很多acm题目正是基于广搜的这样的特点而选择使用广搜而不是深搜 阅读全文

摘要： 经典的BFS，需要注意的是当前时间超过最小时间，输出-1。同时，队列为空时还未返回，证明并未找到终点（可能终点为墙）。此时也应该输出-1，这个部分容易wa。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 50 8 #define SETPOS(pos,xx,yy,zz,tt) pos.x=xx;pos.y=yy;pos.z=zz;pos.t=tt; 9 10 typedef struct {11 int x, y, z;12 int t;13 ... 阅读全文

摘要： 两级目录，可扩展为N级。 1 # Count the line of dir or file 2 3 import os, fnmatch, fileinput 4 5 def ChkFileType(lst): 6 tmp = lst 7 FileType = ['asm', 'c', 'cpp', 'h', 'ucf', 'v', 'java', 'm'] 8 for filename in tmp: 9 flg = 110 for types in FileTy 阅读全文

摘要： 水DP，不过这道题目的数据好像有问题。24时制可表示范围是0~23,12时制可表示范围应为1~12。也就是说24点（即0点）其实表示为12:00:00am，而中午12:00:00其实表示为12:00:00pm，而且从12:00:00~12:59:59都是12:xx:xx pm，而13点开始则应该表示为01:xx:xx pm。题目数据比较小，虽然貌似不考虑这个也可以ac。但是，我个人是按规范做的。 1 #include 2 3 #define MAXNUM 2005 4 5 int times[MAXNUM]; 6 int adjacent[MAXNUM]; 7 int dp[MAXNUM... 阅读全文

摘要： hash，使用stl map ac。学了find_if等强大的东西，第一次使用stl模板。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define NAMENUM 2510 11 typedef struct fruit_st {12 char name[NAMENUM];13 char produce[NAMENUM];14 bool operator 0 ? false : true;17 e... 阅读全文

摘要： 典型的深搜，剪枝的时候需要跳过曾经搜索过的相同的数目，既满足nums[i]=nums[i-1]&&visit[i-1]==0，visit[i-1]==0可以说明该点已经测试过。 1 #include 2 #include 3 4 #define MAXNUM 1005 5 6 int nums[MAXNUM]; 7 int visit[MAXNUM]; 8 int t, n; 9 10 void output() {11 int i, j=0;12 13 for (i=0; i=t || visit[index] || sum+nums[index]>n)26 ... 阅读全文