第三天了,关于交通路线的选择,用C语言写成了个样子,下面代码可以正常运行,就是路线选择的结果不是很好,结果有好多重复的,有些站点似乎选不出来,这和存放交通路线的数组a有关,我们是把公交路线的上行和下行放在二维数组的同一行的,肯定有重复,但对程序算法也有质疑,实在是惭愧,自己不才,对其它语法实在是不太了解,用的都是for,if循环嵌套,还请仁兄指教。这是2007年的全国竞赛题,网上也有各种算法(基于不同语言),我们建模培训做真题,按自己想法用C编写了下面的程序,但结果不是很好,自己对其它的语句又不是很了解,实在没辙了,真心请教各位大侠,现在在改数组,打算将同一条交通路线的上行和下行放入数组的不同行里,真心寻求帮助,请求仁兄指导,谢谢!% j. Z, V4 Z9 Q J) C N. L
) N- B( L- e/ }( x2 t% J7 N1 [! e
编写的C代码如下,由于数组a的数据带大,粘贴不过来(520条数据)1 u* t7 x# [! ~. p' h
本人实在是很惭愧,对C其他语法语句不是很熟悉,用的全是for,if循环嵌套,还请仁兄耐心查看. K: b) C; o6 K$ T7 g, F( J2 ^
& ~5 Y1 l" v- U8 ~) T
" n1 l+ f/ V8 D9 c$ I7 C( Z: i3 s
uint value1,value2;- l, j2 L: ~) T, u
uint a[200],a1[200];//定义一个数组9 J w4 ^0 K8 ~& X0 U. c/ L
uint b[200],b1[200];0 ? [4 }% V% f) O6 }* [6 |$ I
uint c[200];5 W" |! G6 V, X% b9 o0 y' \. W
; t# A( y& r6 @* T/ i) z9 K
1 o1 X/ V' t+ ~5 x. a0 {, o8 F" N1 j3 t, H7 l
void routes() 2 @9 P) y/ m& G1 q9 K1 \& h1 y{/ z2 l6 t5 y1 |/ [$ {
" c; {& l; t- [2 H' G5 E
uint i,j,j1,j2,j3,j4,c1,c2,k=0,k1=0,k2=0;- D2 |; h/ `" K a* A, R8 j X, d$ s
uint linshi1,linshi2,e=0,f=0;3 `' [, ~9 F& E8 ?
uint q1,q2,q3,t; : l: T0 t( N9 T5 D/ X, w uint luxian1=0;, n# T5 p, F' ~- ~5 k
uint m=0; ; R: X. |0 v) x+ ` uint n=0;, j2 z2 Z1 w" r& h2 |. w, A# x
for(i=0;i<520;i++)0 s; g6 D* w2 ^/ u; W' y9 S4 {
{ * J2 e2 a' z2 r5 e( w* H for(j=0;j<200;j++) $ b. s) t/ q- L3 v2 Z1 b! E3 A9 j {# ] R1 R: ]# U2 ~
if(y[i][j]==value1)//寻找包含起点的所有路线,将路线值放入数组a# y. S. Q4 i, E8 b$ A
{ + A' |& t/ r1 v2 P5 O- @& W8 ? a[m]=i; # W' o$ y4 Y9 o/ {! z- ^ //a1[m]=j; . `9 v1 w( z0 R8 u m++; 8 f9 k3 ^$ X: B7 U9 m# a/ a6 e } & `* l1 {0 U" L6 d/ D if(y[i][j]==value2)//寻找包含终点的所有路线,将其放入数组b7 E, e7 `( W$ j& X4 c5 Y
{7 s! z% E1 v9 h& |: b/ j# k
b[n]=i; & S; X/ b3 T8 O: ?7 j, A a //b1[n]=j; 3 q4 k% c( [" T" D& k+ h n++; 5 x# O; e# C, `0 g* X# G } N& y$ v' } H# X% f; Y3 O } 9 n3 d8 h* z, M# D
} / G7 B; N+ w: Q- {8 |- H0 e printf("所有经过起点的路线a为:");" q' h; x, X% X( V
for(i=0;i<m;i++) ~5 R* H! Z! v& ~
{4 I. ?0 d; }1 G1 o
printf("%d ",a[i]); ( J& Q& L* B. _/ J7 W } o# X8 F5 K9 P2 E1 F1 a printf("\n"); ) B" [7 ~2 A/ f) o# C printf("所有经过终点的路线b为:"); * A0 a; I* D# @3 {' R2 \ for(i=0;i<n;i++): k. d; x) [: |5 ^& E$ A
{ . O! L) c; N0 K" [, R" ~# D printf("%d ",b[i]); , Y/ H6 S7 R6 z) D; I+ ~; r } 6 m& X; A+ v# {& j7 d) m printf("\n");0 e- A4 O u" j9 |" z0 U
' X* g3 q$ d4 r
. j; S4 h+ e* K+ r: A$ s" a! y# n5 C4 S3 m
for(i=0;i<m;i++)//直达路线的寻找 + B; T+ |$ \2 H# C+ L0 [ {, a( x, u$ D( f2 Q" a4 J1 Q
for(j=0;j<n;j++)3 f) l! o, s$ p- L
{4 {# O3 i2 K! d, s. `, X/ t: f+ }/ I
if(a[i]==b[j]). M- _0 r0 x4 l* {8 f7 O
{' }, p7 S# c! s f6 m, E, m% Q4 F
c[k]=a[i];! o8 ~/ `# M6 T& n
k++; , g; C" [% |3 j1 K7 p, c }, W5 P) `& b! a1 d/ L
} $ h% c- O+ b3 c J7 U; t } 3 n" Q b6 T( k& a$ h! \) ] Q printf("您查询的站点的直达路线有:");% [7 V! u. X+ z. |" ]
for(i=0;i<k;i++) % {) I9 N/ m$ d3 V! T. ^ { : q' ~$ L5 h) h, v( j/ ^! ` if(c[i]!=0)3 o3 F. t9 I. G3 Q, t1 Y
printf("%d ",c[i]); D9 ]$ R# l' K: ]. v( W; _, W }2 o4 C6 I$ a" r7 x' X
printf("\n");//若没有直达路线这数组c为零,接着下面转乘一次路线的寻找# y+ \+ j( P+ T
9 O; t9 H9 D3 U5 {( u
2 J7 C' Y0 A' N+ ^1 x4 z
if(k==0), E6 D# `3 w* a G
{+ l- z8 w1 C4 D" `# n1 m" j( x
for(c1=0;c1<m;c1++)//转乘一次路线的寻找 7 Z+ x$ |6 d/ ?. H0 {- e {# w; W5 b, e3 \
for(j=0;j<200;j++)4 C# o, ^* c! [* {! Q9 n6 b
{" f c' k! r6 Y2 f/ C6 f
linshi1=a[c1];$ S; |, T3 ~& U4 |. {" x0 Y
k1=y[linshi1][j];//取出a中每一条路线上每一个站点,接着与b中站点进行比较,查询公共点。2 L" L$ A* l9 j* I/ q" L( J) i
for(c2=0;c2<n;c2++) / D( p. g3 z8 ?. r8 o {( P# i: @9 F0 B) p: c+ D
for(j=0;j<200;j++)//该算法不是很好,j小于200时还得往后遍历。" G9 s$ L# Z8 v- j* [
{ # D2 U. `% Y( i0 y3 ~ linshi2=b[c2]; # i3 E, y" N7 K) ]7 J k2=y[linshi2][j];//将b中的站点取出与k1进行比较判断。7 U! w) y4 ^# V& b. _5 y
if(k1==k2/*||k1==k2+1||k1==k2-1*/&&(k1!=0)&&(linshi1!=0)&&(linshi2!=0))//寻找数组a,b中的站点,有相同的及为转乘一次的转乘点,并输出。 b3 a) ]+ Q: F* n. a6 `
{ 1 l) {( I, m0 p: W printf("您可以转乘一次,起始路线为:%d ,中间转站点为:%d ,%d终点路线为:%d\n",linshi1,k1,k2,linshi2); 2 F+ u. A6 x4 ~ M- u- L2 N" { luxian1++;, j. c+ k& f2 [& h. c6 t* I! g4 S
}& f) M' Q0 B4 ~. K: g5 c
} 0 j$ w2 l1 ` y1 w
} . C1 X) i) x: B8 D* K
} ( Y/ Y' W9 a" G( O
}0 K6 F; C2 K! I& x g. i
}- d( N( C- h1 d+ d
2 L. R5 P) z1 A7 B 1 F& S) m' A$ ~3 K: @ if(luxian1==0&&k==0)+ U, G0 g0 ^) C% [3 q, I
{! V% I7 A$ `# P
for(c1=0;c1<m;c1++)//转乘两次路线的寻找 1 m; _" i: K$ k3 S! u: K8 w { ) R5 h, t7 B+ E. d for(j=0;j<200;j++) s. W- N" R6 g* u3 o, o6 u
{ % `% E9 N* f/ m5 e6 V6 B+ K linshi1=a[c1];2 l/ q6 p5 b0 G+ x, t! S/ s1 [' H
k1=y[linshi1][j];//取出a中每一条路线上每一个站点,接着与b中站点进行比较,查询公共点。 + e2 P4 N; [: d for(c2=0;c2<n;c2++): H* M8 [+ c* W0 d+ E
{ % J7 u2 z" F S1 \; F1 I e for(j=0;j<200;j++)//该算法不是很好,j小于200时还得往后遍历。 + w3 r6 t* I' m) S- }0 F/ Y { " L0 z+ X0 [, S; ?+ e% ]4 H. z linshi2=b[c2];4 x, b7 y3 W7 p e: d( ~$ |
k2=y[linshi2][j];//将b中的站点取出与k1进行比较判断。 ) G& t/ P6 V; H7 k for(i=0;i<520;i++) Q( j, |% {/ B0 U& K+ t
{& y7 v3 C1 D+ h) L8 u
for(j=0;j<200;j++) ' b1 h2 j& t, F# A9 O: a6 Y { : }3 R6 ?$ B& o if(k1==y[i][j]&&k1!=0)0 d. L. g( |! Y2 L$ x# v
{; I: K: x- i7 f
f=i;( D6 K4 Q& ?$ J# d3 r& u7 T4 \$ X: i
e=j; # c" N7 k- _+ M6 f% b7 U6 O for(j=0;j<200;j++) . Q* F3 e, K/ @% m6 y: J. ?. v- j { + I4 M$ k2 E5 J( |9 A! m$ J* T if(k2==y[i][j]&&k2!=0&&(e<j)&&(linshi1!=0)&&(linshi2!=0)) + O, H, q6 L$ F0 @( @' ? { $ g, F9 }6 r+ [# N( l printf("您需转乘两次,起始路线为:%d ,第一个转车站点为:%d,中间路线为:%d,第二个转车站点为:%d,终点路线为:%d\n",linshi1,y[i][e],f,y[i][j],linshi2); C" Q3 R1 A% ~) R //q1=abs(e-a1[c1]);//计算每条路线上经过的站点数" }9 r( [ T9 {# V# q& f6 J
//q2=abs(j-e);* z, q8 ]$ u ?9 W0 g' d
//q3=abs(b1[c2]-j); 1 ~, w+ K% u# F' b, m7 O |) ? //t=3*(q1+q2+q3)+10; B9 A* d) @& r: c! Z- s9 r# n! k
//printf("该路线总共计时为:%d 分钟\n",t);/ p9 _3 i ?9 A* [, u) }- D: J
}% k/ k0 [1 K; E: p" Z, E
}" F- h5 E3 ^( Q2 W
}$ W) t7 t7 F; I1 n# M
}0 k: ?) s* @* A
} ( g: E* P+ u0 y- t) u; w } 7 d9 S# N8 z3 ^% W1 @1 v } 7 s! f; ~% X7 r" U6 o } 3 {2 ^4 }; G2 X7 U 0 [& `6 h- X& \5 [1 b } 4 S# M7 `) j! M% e1 z5 _ } 1 G6 w% f' B" ?' @3 f: x 4 \' O' x2 F$ {$ e : }9 v% w4 [9 c0 T/ u 2 B+ l2 h2 @/ N3 G% S: q6 m! {4 V: E- T% X, f" l) _
9 g% G V# D4 N' d2 |7 D
) N: k9 b! h; |5 [8 p. o' ~# j
; e2 x: i( r& q! C. [
5 R" Y# _' h0 a: N K8 A8 u& c F$ e
4 n `$ T% }+ X% P
5 x$ G7 S' f; X0 N5 [) P1 g$ j. X# J8 {; E! P
}3 n' e6 F% P$ P' Z+ w* Q$ P
* f: m% M K" a- |( o. F5 g
void main() * }9 r W! n5 S* d. s- X: a6 L { . K' y+ P* |2 h0 `! b1 s# b printf("请输入起始站点和终止站点(中间空格间开): \n");2 d' N6 {7 q) e8 M3 g' M
scanf("%d %d",&value1,&value2); 5 h: s) i9 l! M2 @. ^ routes(); % x! J4 J# G9 _' a- y 8 x2 I) ~" K& G5 n! X }, o, R x# j1 L( n