IvanHome

[考研+++](数据结构)最大子列算法
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
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
#include
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
#include
#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
#include
#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;ifor(j=0;jD[-1][i][j]=arcs[i][j];//为了使下边算法顺利进行，对数组之前内存空间进行初始化
for(k=0;kfor(i=0;ifor(j=0;j……
阅读全文(104) |回复(0) |引用(0)
[考研+++]数据结构-->最短路径-->dijkstra算法
Ivan 发表于 2005-8-29 19:11:30
C看完了，数据结构也快了，算法看的不爽，还是自己重新写一遍程序来心里比较塌实
#include
#include
#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;ifor(j=0;jLJ[i][j]=big;
LJ[0][2]=10;LJ[0][4
……
阅读全文(203) |回复(0) |引用(0)
[考研+++]逃课的感觉真好^_^
Ivan 发表于 2005-8-25 20:38:15
大一一年,一节课没逃过.大二大三也是很积极的上课.还有一年,快没机会了啊.这个学期只有一个重要的课程,又选了六个专业选修课,几乎全逃,哈哈,努力把以前的补出来!
阅读全文(39) |回复(0) |引用(0)
[考研+++]◎◎《2006年硕士入学考试数学考试大纲》修订说明
Ivan 发表于 2005-8-6 19:28:32
……
阅读全文(246) |回复(1) |引用(0)
[考研+++]数学之线性代数-----pass!
Ivan 发表于 2005-8-2 22:50:49
哈哈,还有最后一本,概率,加油加油!
阅读全文(33) |回复(0) |引用(0)
9 123:
_xyz