IvanHome

accesine 2005-10-13

展開全文

[考研+++](數(shù)據(jù)結(jié)構(gòu))最大子列算法

Ivan 發(fā)表于 2005-10-9 18:15:28

給定整數(shù)序列A1,A2,....,An(可能有負數(shù))，求其最大的子序列的和值（為方便起見，如果所有的整數(shù)都為負數(shù)，則最大子列的和為０）例如：

輸入為：-2,11,-4,13,-5,-2時,其和值為20

請給出以線性時間運行的求解算法.

……

閱讀全文(8) | 回復(fù)(0) | 引用(0)

[考研+++]C語言:整數(shù)逆序放到字符數(shù)組中

Ivan 發(fā)表于 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) | 回復(fù)(0) | 引用(0)

[考研+++]C語言:實數(shù)字符串轉(zhuǎn)換成實數(shù)

Ivan 發(fā)表于 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) | 回復(fù)(0) | 引用(0)

[考研+++]數(shù)學(xué)、專業(yè)課總結(jié)完畢！

Ivan 發(fā)表于 2005-9-25 11:25:46

怎么說呢？死去活來、萬分痛苦……？反正到現(xiàn)在是總結(jié)了幾本筆記了，哈哈，來回顧一下吧：

2005年

5.18 工科數(shù)學(xué)分析（上冊）

7.28 工科數(shù)學(xué)分析（下冊）

8.2 線性代數(shù)與空間解析幾何

8.10 概率論與數(shù)理統(tǒng)計

8.21 C程序設(shè)計語言

8.31 數(shù)據(jù)結(jié)構(gòu)

9.12 Operating System Concepts

9.24 計算機組成與設(shè)計

總結(jié)完畢

閱讀全文(18) | 回復(fù)(0) | 引用(0)

[考研+++]數(shù)據(jù)結(jié)構(gòu)---->拓撲排序&&關(guān)鍵路徑算法

Ivan 發(fā)表于 2005-8-30 9:47:19

#include<iostream.h>
#include<cstdlib>
#define outmax 3//最大出度
#define inmax 2//最大入度
#define vex 9//頂點個數(shù)
#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列是拓撲列標(biāo)志位，第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) | 回復(fù)(0) | 引用(0)

[考研+++]數(shù)據(jù)結(jié)構(gòu)-->最短路徑-->floyd算法

Ivan 發(fā)表于 2005-8-29 19:19:56

#include<iostream.h>
#include<cstdlib>
#define vex 3//定義結(jié)點的個數(shù)
#define max 10000//設(shè)定一個極大值
int main()
{
int D[vex][vex][vex];//定義一個三維數(shù)組，用來一次一次的迭代，按FLOYD算法求出結(jié)點之間的最短路徑
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];//為了使下邊算法順利進行，對數(shù)組之前內(nèi)存空間進行初始化
for(k=0;k<vex;k++)
  for(i=0;i<vex;i++)
   for(j=0;j<ve
……

閱讀全文(104) | 回復(fù)(0) | 引用(0)

[考研+++]數(shù)據(jù)結(jié)構(gòu)-->最短路徑-->dijkstra算法

Ivan 發(fā)表于 2005-8-29 19:11:30

C看完了，數(shù)據(jù)結(jié)構(gòu)也快了，算法看的不爽，還是自己重新寫一遍程序來心里比較塌實

#include<iostream.h>
#include<cstdlib>
#define max 6//頂點的數(shù)量
#define big 10000
void dijkstra(int vx,int AA[],int D[],int LJ[][max]);
int main()
{
int AA[max];//把頂點分成兩類，1表示已經(jīng)在最小路徑里的頂點，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
……