2012年03月_yangchen1991

原创题目1343：城际公路网

算法思想：floyd算法代码： #include void update(int d[302][302],int n,int w,int a,int b) { int i,j,k; for(i=1;i<=n;i++) for(j=1;j<=n;j++){ if(d[i][a]+w+d[b][j]<d[i][j]) d[i][j] = d[j][i] = d[i][a]+

2012-03-27 22:52:50 1812

原创 1101 The Game

算法思想：广搜+优先队列注意点：题目要求的是输出最短路径上的最少路段数，换句话说就是要求尽量少转弯。因此在每次搜索时，尽量沿着一个方向走到底！(这是本题的关键点) 代码： #include #include #define max 80 int t[3][5] = {{0,0,-1,1},{-1,1,0,0}};//状态转移向量 char chess[max][max];//记

2012-03-27 11:04:38 415

原创马的走法

题目描述：在一个4*5的棋盘上，马的起始位置坐标(纵，横)由键盘输入，求马能返回初始位置的所有不同的走法的总数(Tip:马走过的位置不能重复，马走“日”字)。测试样例：input: 2 2 output: 4596 解题步骤：(1)读入马的起始位置，进行合法性判断； (2)从起始位置开始搜索，搜索方法采用深搜，累计总数； (3)输出结果。代码：

2012-03-23 21:22:45 3850

原创题目1004：Median

简单题，基本的2-mergesort，空间复杂度大，没有优化可以水过。 #include long a[1000001],b[1000001],c[2000002]; void _sort(long a[],int n1,long b[],int n2,long c[]) { int i=0,j=0,k=0; for(;i if(a[i]

2012-03-20 21:49:54 510

原创题目1003：A+B

水题，简单的字符串转换为长整型数字。 #include #include long stoi(char s[]) { long count=0; int i; for(i=0;i if(s[i]>='0'&&s[i] } if(s[0] == '-') return -1.0*count; return coun

2012-03-20 20:50:06 727

原创题目1002：Grading

水题，简单模拟。 #include #define MAX(a,b,c) a>b?(a>c?a:c):(b>c?b:c) //之前写的麻烦了些 int main() { //freopen("in","r",stdin); int P,T,G1,G2,G3,GJ; while(scanf("%d%d%d%d%d%d",&P,&T,&G1,&G2,&G3,

2012-03-20 20:33:44 373

原创题目1001：A+B for Matrices

水题，简单矩阵计算，二维数组。 #include int main() { //freopen("in","r",stdin); int m,n; int a[10][10],b[10][10]; while(scanf("%d%d",&m,&n)!=EOF){ int i,j,zero_flag = 1,count = 0;

2012-03-20 20:29:39 397

原创 centos6下yum安装中文输入法

->切换root用户 ->yum install "@Chinese Support" ->在系统首选项->输入法，进行选择 ->reboot即可。

2012-03-19 11:19:34 1225

转载 Centos6 安装chrome (转自ubunter的专栏)

下面介绍一下快速安装chrome的方法 vim /etc/yum.repos.d/CentOSBase.repo 根据你的系统增加一个节点 32-bit [google] name=Google - i386 baseurl=http://dl.google.com/linux/rpm/stable/i386 enabled=1 gpgcheck=1 gpgkey

2012-03-19 11:16:12 472

nuppt