数学建模社区-数学中国

标题: VC++中的常用算法 [打印本页]
作者: 杭州书院    时间: 2009-2-5 14:54
标题: VC++中的常用算法
小第自己编了几个常用的算法，大家可以交流交流！里面有使用说明，稍加修改可能会有很大帮助，纯个人劳动成果，鼓收取薄利！

最短路径算法.rar

1.89 KB, 下载次数: 43, 下载积分: 体力 -2 点

AOV网.rar

1.67 KB, 下载次数: 19, 下载积分: 体力 -2 点

网络流算法.rar

1.54 KB, 下载次数: 23, 下载积分: 体力 -2 点

动态规划算法.rar

1.7 KB, 下载次数: 26, 下载积分: 体力 -2 点
作者: master-forever    时间: 2009-2-5 15:16
太贵了，还不如用别的算法
作者: wzzfeitian    时间: 2009-2-5 15:37
干，贵死了
作者: qingqingwoxin19    时间: 2009-2-6 15:50
干，贵死了
作者: 郑重其事    时间: 2009-2-7 10:48
顶一个！你应该免费送给我们的！
作者: jdqx11zhb    时间: 2009-3-2 17:00
同学……咋这贵……
作者: kalvin    时间: 2009-12-26 12:47
真好真好（本文来自于数学中国社区，网址为http://www.madio.net/mcm）
作者: ivwsha    时间: 2009-12-29 19:05
真不错，谢谢楼主啊！我先下载下来了，搜藏！
作者: juneshumo    时间: 2010-1-21 15:10
第一个的 其中一个函数，参考
6 z3 T7 l5 \) Xint findshort(int A1[],int A[],int length); a# a/ h0 ~! j% x
{- t$ @( o! b% S8 D! ]
        int i=0,a=0,b=0;# g7 S# i4 K, }9 w& t5 Z
        for(i=0;i<length;i++)
" I: b' \5 ]% ^- c        {
  B1 P$ Y9 T1 L9 G0 H9 K7 n                if(A1[i]!=MAX&&A[i]==MAX). X& T, M) g5 {! ?: Z; f* N9 k
                {
( p8 @; J. u  V2 D, b                        a=A1[i];5 i# S$ c4 n" c! f7 X
                        b=i;) S& U  g; l, F
                        break;2 \& X0 o( u2 `( W3 |- a
                }
5 I8 y) S, y, S7 ?% P        }. z- @: e* L  q6 [5 K
        for(i=b;i<length;i++)
  Z1 V! K3 s) t1 u        {
* l. p, F; C! o0 L0 U5 ^. f                if(A1[i]<a&&A[i]==MAX)
9 r9 S  x' ~) c                {
7 @) ?! Z8 |( p* W! m1 a                        a=A1[i];2 }  M9 ~7 ~6 w; h# n
                        b=i;
5 }0 x5 S$ |. T$ ?+ J/ T8 F                }
8 n  N' U* W4 Z. b3 i+ w        }
4 ^- i; e# L1 O        return b;        $ P2 s( K: w( X' Q8 ~$ J
}
作者: juneshumo    时间: 2010-1-21 15:12
第二个 连C++中的模板都用过上了
: G- u% t2 u. y还有说明：
. m! a1 M2 s3 G3 v0 q1.此程序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。% w4 F1 Q. `" f& U
2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为0
8 z+ Q: H4 _! l' G- c* g* W) @邻接矩阵只表示有无道路直接相连，不是权值。
作者: juneshumo    时间: 2010-1-21 15:17
虽然贵点 ，还是 不错的，第三个的部分代码：  B; r1 ~; @3 E" g) z
        for(i=0;i<KK;i++)
% s  ]- L& f& D7 o: V& `        {4 z% }% j+ C" q, f1 l$ E# D' o
                if(BB[i][BB[i][0]]==length-1): t' d7 {  z" ?2 p6 A8 u
                {' ~# D. t( q7 r! K! |' H% b  Q, N
                        for(j=1;j<BB[i][0];j++)
  i; E' [  _3 [6 s: D                        {
  ^* T6 P& ]9 S1 }                                k1=BB[i][j];
3 Z. n' B' L# M( _8 O+ C: Z                            k2=BB[i][j+1];0 x: d4 G2 C1 V) c
                            if(a>AA[k1][k2])8 t3 J! [- k6 r7 c& W0 s
                                {
& |/ a5 t, @8 R% }4 L6 \7 U; p                                        a=AA[k1][k2];
, F5 B' J) r# e                                }4 W0 @& Q' R/ o: L5 G) Y$ y1 l
                        }, e3 w. g) B2 R) n
                        WF+=a;
, K# V4 V. q; r% Z5 F                    for(j=1;j<BB[i][0];j++)2 ~; G# Q5 F! V0 r8 I, Q
                        {7 [! r/ O; S# C$ I- p7 `, C0 F4 Y
                                k1=BB[i][j];/ a. E" H6 f/ ]3 M  e" Y" t7 [$ O% L
                            k2=BB[i][j+1];
% B% a3 h3 g5 \& y7 I6 A                            AA[k1][k2]-=a;                       
) H; Y& D8 f" X: n+ Z( X: A# _4 S                        }) W' _8 r1 B. u; h+ _/ K8 U
                    a=99999;
" I3 ]" T3 V3 l' @* ]! Q                }: W% A; @% T% @3 Q& _" X- a. r6 d
                else
/ N; J3 D- }8 V7 \* H0 `                        continue;
作者: juneshumo    时间: 2010-1-21 15:18
第四个：0 m2 j. \$ K2 I, o
说明：- E$ V8 W* M  l
1.此算法用于求解 所有顶点之间的最短距离  a1 E# t* L  Z& y0 L" ~. y- i
2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵) d/ ^; `1 J) U" y6 ], S
3.邻接矩阵如下：
. K  @9 j. {/ y+ |3 a     V0  V1  V2  .....     VN
) j9 |: L1 z. I; m# gV0/ M( l9 O! @; K* G% N2 g8 d
V1* z& Z! F& _* m9 ]/ B
V2
- B: j2 `8 X. p.
+ d) [" v) E: g, Q- h.
' K, J  |/ u" q4 h3 V" i! Y9 |.
5 U, w& [% b( E# MVN
1 M' G' p" {5 f% \6 L且求出的是各结点的之间的最短距离( ~" r+ d, u" X& [
4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
, g: T# e* n: L. _* g5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。. ~3 P$ C4 Q' }/ g( R9 e% j' B; ?
void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
$ w! L1 ^/ }& a, k0 D{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径- [/ s: \. Y# c0 z% l5 j( X4 ]' g
        int i=0,j=0,k=0,a=MAX;8 f5 e- u& v; P9 A! g: H
        for(i=0;i<length;i++)% X$ }+ [2 r- K& w+ K' r) i
        {* y: q% }) H; T- z3 t5 c4 z. u
                for(j=0;j<length;j++)* i: o- K2 a8 M% i$ n8 K  i- Z$ s
                {
! ]; W+ Z* T3 ^1 ~- m6 ~; [0 B                        for(k=0;k<=kk;k++)9 [, n$ x) Z' |7 H6 C- G( n: h4 R4 Q. q
                        {5 m, ?# s) E* q* R- }
                                if(a>AAA[k][i][j])
  v/ i  L8 u1 w9 q- y                                {
. ~# i+ r6 o8 J9 ~6 b9 ^                                        a=AAA[k][i][j];
& E) @( p' [, K" L                                }
5 F5 I5 \" p; d! ]6 P                        }* O3 p7 D" m3 v* w
                        AAA[length][i][j]=a;9 S$ I& t8 l( @4 R5 q: ]' h# W
                        a=MAX;
$ l  W8 y' R/ K  L. {' i' w                }" l9 s& I/ q7 H; |
        }0 K7 K  N( R! v+ l  W6 \5 B
}
作者: juneshumo    时间: 2010-1-21 15:19
希望楼主不要生气，列举出一些来 只是方便别人参考的…………无恶意…………
作者: LM386    时间: 2010-1-28 11:07
谢谢分享~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: dawn    时间: 2010-4-9 13:12
额 这个有点贵啊 下次下吧 谢谢 版主了
作者: dawn    时间: 2010-4-9 13:12
序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。4 V( `0 l. l* F0 q% _, U
: I- E  b/ h9 D! `! F$ ^1 O2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为02 }, v/ [+ G+ f1 ]# c$ b6 P0 m2 p7 g: A+ u" M
邻接矩阵只表
作者: ashuaiashuai    时间: 2010-4-29 20:25
顶一个！你应该免费送给我们的！
作者: happyeverafter    时间: 2011-4-18 20:15
大家都反映挺贵的啊！
作者: qingmuda    时间: 2011-5-3 10:09
确实不便宜哈~
作者: №←喥    时间: 2011-5-6 14:49
太贵了，没有体力了，想下点都不行，能免费吗？？？
作者: 413009449    时间: 2011-9-16 21:05
好东西  谢谢
作者: xiaojidan    时间: 2011-9-28 21:27
谢谢楼主啊！我先下载下来了，搜藏
作者: gongjianmin    时间: 2011-11-22 10:31
楼主继续！
作者: qiuyeliu    时间: 2012-1-6 23:21
恩 还不错哦 下载 果断
作者: liupeng723911    时间: 2012-10-8 16:22
路过!!!!!!
作者: ottiou    时间: 2012-12-9 17:38
喜欢编程，虽然这些用不上，但还是支持
作者: ottiou    时间: 2012-12-9 17:45
hao好像有一次看到这个啊
作者: fytcseu    时间: 2012-12-11 00:11
好贵~~~~~~~~
作者: 8B-330海    时间: 2013-4-17 17:41
是有点贵
" d, g' i# {2 r9 Z! M& D/ T( [哈
作者: 汪杨成    时间: 2013-7-29 14:51
顶一个
作者: 一季樱花落    时间: 2014-1-19 14:40
费体力。。。。。。。不看了
作者: 奋振飞    时间: 2014-9-17 15:42
额，这，拿的有点难度啊



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5