数学建模社区-数学中国

标题: 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
第一个的 其中一个函数，参考7 d/ A' `3 S  L$ u+ Q9 ?/ s+ {
int findshort(int A1[],int A[],int length)9 }2 I9 V1 Q* i
{
  v* I. w) O( m: B( Q& M        int i=0,a=0,b=0;0 l* L" c! d' y
        for(i=0;i<length;i++)) }; U$ R  J4 m: s( w* l) ?
        {
1 L2 L; c% F" ^' e" @: a                if(A1[i]!=MAX&&A[i]==MAX)
8 k) }+ m: X$ R5 Y- ~( s' G! j                {. x# }1 I7 q/ d' o2 x/ y
                        a=A1[i];
- j7 R; R7 ~+ M$ r                        b=i;- f* k) ]7 N  \) i
                        break;
" L, p6 \  m! \6 C( q( L6 p$ \7 |                }
7 E2 |- G8 K$ |4 X, j8 l6 @# F        }1 i6 q2 O8 c8 K7 s1 w1 K
        for(i=b;i<length;i++)
, B( M' z# [! w0 E1 T        {, }7 a0 Y7 x" u& o: H
                if(A1[i]<a&&A[i]==MAX)
- C, y! t& H! P: ~8 \* @                {
& y" z. o/ r1 `: t+ P                        a=A1[i];
8 l3 X5 @2 T: |) H6 y% y$ U                        b=i;+ U4 e2 G# V* n4 F; S9 o( h0 V
                }& v. K% N% ]# C  Q$ r
        }; G& U# D9 T3 A' Y) O
        return b;       
% s( O: C& h  k# B}
作者: juneshumo    时间: 2010-1-21 15:12
第二个 连C++中的模板都用过上了+ y0 H3 m6 X4 V: d+ n9 n
还有说明：
6 @8 ?  a3 s& V$ }2 T1 |1.此程序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。2 j$ n( z% o0 v. B8 K5 j' j
2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为0
, u- o7 a9 Q& B' w& ~+ |2 t; P& b邻接矩阵只表示有无道路直接相连，不是权值。
作者: juneshumo    时间: 2010-1-21 15:17
虽然贵点 ，还是 不错的，第三个的部分代码：
+ A2 G3 `4 l) |2 C- P% d, e) R        for(i=0;i<KK;i++). r9 d1 F8 ~$ y* e8 p$ U8 |
        {
3 o0 Q( E' V4 g3 J                if(BB[i][BB[i][0]]==length-1)  m  q- O( d5 B* k
                {
$ ]& a: E8 W; K                        for(j=1;j<BB[i][0];j++)
' x* R# {8 J" n0 x                        {- P0 K' o* T+ I: K; y
                                k1=BB[i][j];( W' v; o: m6 B" n" J! R! y/ N1 V
                            k2=BB[i][j+1];
# J- o# m) p8 M5 P4 e                            if(a>AA[k1][k2])
3 Q- W! j4 T, z  h0 f) _+ _; n                                {! o7 W& r9 l& L  b9 ]. g
                                        a=AA[k1][k2];7 w! B0 Q  D  ?
                                }
) L/ T7 Y- C, o0 T2 g' `8 r                        }( o2 m8 O, c  n  \7 f6 m
                        WF+=a;
% I4 k5 h5 l0 i& ?                    for(j=1;j<BB[i][0];j++)7 K0 A6 d2 R. L3 y- K0 U- x
                        {5 p- M& }. `) L0 q8 d
                                k1=BB[i][j];
3 f" ^! X: ~; B( Y9 r5 w) ?! [                            k2=BB[i][j+1];0 X' s4 s  P* Y  _2 y; @
                            AA[k1][k2]-=a;                        2 t, H8 ]# S4 `# L
                        }1 g3 Y8 t8 @# p. Q2 b9 g* Y- x
                    a=99999;) t- y3 I" a2 k; D
                }
0 |' n; {1 b* P; Q5 Q; n7 f2 J                else1 {, |- V+ H1 a* ?
                        continue;
作者: juneshumo    时间: 2010-1-21 15:18
第四个：
. s6 M0 A3 W6 q8 n& `说明：# v1 ^2 C& \. c6 z) t1 ^5 V
1.此算法用于求解 所有顶点之间的最短距离
* q+ g" F  D: ?' n2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵# p: k: S% G" D% h3 a9 G# h  j1 ~
3.邻接矩阵如下：# _! Z5 F1 a) S( L; a
     V0  V1  V2  .....     VN( ?; M! n& T6 V( w
V0
5 O1 G9 ?1 n+ f6 Q' c9 L1 _* t9 fV1
+ V# W- z$ V& B7 D, m  u! TV2
* H3 Q9 P" o7 \, }0 X" N( ?# Z  ^.
& u# F; R) ]7 a.8 U* x7 a2 t0 ]# t  @5 }
.4 X$ j; T1 ]' \8 i" \
VN
6 [+ D6 Y8 N* N# G) J且求出的是各结点的之间的最短距离
2 _. H9 M1 o/ v4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.2 x- q- x: F+ `+ o$ Z2 p
5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
; Z, b2 ?! T3 F( S! fvoid adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)" p3 Q* g2 Z  n  s+ F, _3 ], U# w
{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径  I/ {1 X! N/ M" j0 U
        int i=0,j=0,k=0,a=MAX;  {2 p+ J: \) \( n
        for(i=0;i<length;i++)
  E3 }; ]5 _  ]( C0 w  ^/ z        {% b. {) q0 f$ ]/ M: R4 [3 d+ W9 h
                for(j=0;j<length;j++)* ^7 T5 v  H  E! N) B! X& W9 B. t
                {
$ g5 Z5 K, i: m5 Y/ ?2 p4 t; D                        for(k=0;k<=kk;k++)) n' x- P+ v9 p
                        {$ ]. U) x$ h$ t( j- k1 Z
                                if(a>AAA[k][i][j])
/ B2 b# n" P* Y" z% {                                {# O0 a% ], w* r4 e
                                        a=AAA[k][i][j];8 d3 C4 W$ Z' M7 l. Q; E
                                }8 a! q( d% c8 G6 \% h
                        }
, M- A# W$ p, z( `4 G  h2 b% h$ l                        AAA[length][i][j]=a;
  V. m6 `- R- }" H' l/ S+ |! |                        a=MAX;7 h( y. ]# h: a, o- M
                }
$ V  s6 R1 y. C7 o& V/ q        }
4 f# J4 }6 }/ m% @2 z}
作者: 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
! X3 f; V  d/ k: k/ q( a2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为02 }, v/ [+ G+ f
6 T# N; h" S' N  x" p8 `! _; b邻接矩阵只表
作者: 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
是有点贵5 Y0 A3 ^1 o* g+ p- K) V* m
哈
作者: 汪杨成    时间: 2013-7-29 14:51
顶一个
作者: 一季樱花落    时间: 2014-1-19 14:40
费体力。。。。。。。不看了
作者: 奋振飞    时间: 2014-9-17 15:42
额，这，拿的有点难度啊



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