IvanHome

accesine 2005-10-13

展开全文

[考研+++](数据结构)最大子列算法

Ivan 发表于 2005-10-9 18:15:28

给定整数序列A1,A2,....,An(可能有负数)，求其最大的子序列的和值（为方便起见，如果所有的整数都为负数，则最大子列的和为０）例如：

输入为：-2,11,-4,13,-5,-2时,其和值为20

请给出以线性时间运行的求解算法.

……

阅读全文(8) | 回复(0) | 引用(0)

[考研+++]C语言:整数逆序放到字符数组中

Ivan 发表于 2005-9-29 14:01:16

#include<stdio.h>
void convert(char *a,int n)
{
int i;
if(i=n/10)
convert(a+1,i);
*a=n%10+‘0‘;
}
int main(int argc,char *argv[])
{
int number;
char str[10]="";
scanf("%d",&number);
convert(str,number);
puts(str);
return 0;
}

阅读全文(13) | 回复(0) | 引用(0)

[考研+++]C语言:实数字符串转换成实数

Ivan 发表于 2005-9-29 13:56:21

#include<stdio.h>
#include<ctype.h>
double atof(char *s)
{
double val,power;
int i,sign;
for(i=0;isspace(s[i]);i++);
sign=(s[i]==‘-‘?-1:1);
if(s[i]==‘+‘ || s[i]==‘-‘)
  i++;
for(val=0.0;isdigit(s[i]);i++)
  val=10.0*val+(s[i]-‘0‘);
if(s[i]==‘.‘) i++;
for(power=1.0;isdigit(s[i]);i++){
  val=10.0*val+(s[i]-‘0‘);
  power=power*10;
}
return sign*val/power;
}
int main(int argc,char *argv[])
{
printf("%f\n",atof("-1235.45
……

阅读全文(8) | 回复(0) | 引用(0)

[考研+++]数学、专业课总结完毕！

Ivan 发表于 2005-9-25 11:25:46

怎么说呢？死去活来、万分痛苦……？反正到现在是总结了几本笔记了，哈哈，来回顾一下吧：

2005年

5.18 工科数学分析（上册）

7.28 工科数学分析（下册）

8.2 线性代数与空间解析几何

8.10 概率论与数理统计

8.21 C程序设计语言

8.31 数据结构

9.12 Operating System Concepts

9.24 计算机组成与设计

总结完毕

阅读全文(18) | 回复(0) | 引用(0)

[考研+++]数据结构---->拓扑排序&&关键路径算法

Ivan 发表于 2005-8-30 9:47:19

#include<iostream.h>
#include<cstdlib>
#define outmax 3//最大出度
#define inmax 2//最大入度
#define vex 9//顶点个数
#define max 10000//定义极大值
int linjie_0[vex][outmax]={{1,2,3},{4},{4},{5},{6,7},{7},{8},{8},{-1}};//出邻接顶点
int linjie_1[vex][inmax]={{-1},{0},{0},{0},{1,2},{3},{4},{4,5},{6,7}};//入邻接顶点
int label_1[vex][3]={{0,0,3},{0,1,1},{0,1,1},{0,1,1},{0,2,2},{0,1,1},{0,1,1},{0,2,1},{0,2,0}};//第0列是拓扑列标志位，第1列是入度，第2列是出度
int labevl[vex][3]={{0,0,3},{0,1,1},{0,1,1},{0,1,1},{0,2,2},{0,1,1},{0,1,1},{0,2,1},{0,2,0}};//第0列是拓
……

阅读全文(48) | 回复(0) | 引用(0)

[考研+++]数据结构-->最短路径-->floyd算法

Ivan 发表于 2005-8-29 19:19:56

#include<iostream.h>
#include<cstdlib>
#define vex 3//定义结点的个数
#define max 10000//设定一个极大值
int main()
{
int D[vex][vex][vex];//定义一个三维数组，用来一次一次的迭代，按FLOYD算法求出结点之间的最短路径
int arcs[vex][vex]={0,4,11,6,0,2,3,max,0};//邻接矩阵
int i,j,k;
for(i=0;i<vex;i++)
  for(j=0;j<vex;j++)
   D[-1][i][j]=arcs[i][j];//为了使下边算法顺利进行，对数组之前内存空间进行初始化
for(k=0;k<vex;k++)
  for(i=0;i<vex;i++)
   for(j=0;j<ve
……

阅读全文(104) | 回复(0) | 引用(0)

[考研+++]数据结构-->最短路径-->dijkstra算法

Ivan 发表于 2005-8-29 19:11:30

C看完了，数据结构也快了，算法看的不爽，还是自己重新写一遍程序来心里比较塌实

#include<iostream.h>
#include<cstdlib>
#define max 6//顶点的数量
#define big 10000
void dijkstra(int vx,int AA[],int D[],int LJ[][max]);
int main()
{
int AA[max];//把顶点分成两类，1表示已经在最小路径里的顶点，0表示还没有在最小路径里的顶点
int LJ[max][max];//邻接矩阵
int D[max];//记录到每个顶点的最小代价
int i,j,vx;
for(i=0;i<max;i++)
for(j=0;j<max;j++)
LJ[i][j]=big;
LJ[0][2]=10;LJ[0][4
……