数学建模社区-数学中国

标题: VC++中的常用算法 [打印本页]

---

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

最短路径算法.rar

2009-2-5 14:50 上传

点击文件名下载附件

下载积分: 体力 -2 点

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

AOV网.rar

2009-2-5 14:50 上传

点击文件名下载附件

下载积分: 体力 -2 点

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

网络流算法.rar

2009-2-5 14:51 上传

点击文件名下载附件

下载积分: 体力 -2 点

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

动态规划算法.rar

2009-2-5 14:54 上传

点击文件名下载附件

下载积分: 体力 -2 点

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
第一个的 其中一个函数，参考
8 ~% B) g6 f+ Fint findshort(int A1[],int A[],int length)
{
        int i=0,a=0,b=0;
0 N3 Y, |2 i) Z! t$ u- i* v        for(i=0;i<length;i++)
3 B. v+ _9 U5 i( k        {
( _8 J7 A. V4 M                if(A1[i]!=MAX&&A[i]==MAX)
" y. Q- S8 B. x- \/ J0 \+ }                {
                        a=A1[i];
3 d+ V+ ^, }- u0 a" f/ {# L5 b                        b=i;
/ L* j$ \& _* Q* o                        break;
6 k6 |0 t0 H8 Q0 J; Z/ Z# M                }
        }
5 p) U& p' g( n7 x        for(i=b;i<length;i++)
$ f. X0 y# Z$ F2 ?$ D        {
- i3 K! D/ a4 \3 z/ `4 m                if(A1[i]<a&&A[i]==MAX)
                {
                        a=A1[i];
  S2 M3 S" [) Y) |                        b=i;
* h7 I& I0 T2 v                }
        }
        return b;       
- O: R( a$ o; u$ g9 Q, X, {}

---

作者: juneshumo    时间: 2010-1-21 15:12
第二个 连C++中的模板都用过上了
还有说明：
1.此程序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。
2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为0
- m5 g8 b5 i6 Y7 L邻接矩阵只表示有无道路直接相连，不是权值。

---

作者: juneshumo    时间: 2010-1-21 15:17
虽然贵点 ，还是 不错的，第三个的部分代码：
        for(i=0;i<KK;i++)
8 h6 Y5 {5 y- j" o5 z        {
5 w! p* x) _" V( ]2 v                if(BB[i][BB[i][0]]==length-1)
                {
                        for(j=1;j<BB[i][0];j++)
                        {
3 u0 D: w6 S4 t: k" `1 ~5 o( f                                k1=BB[i][j];
                            k2=BB[i][j+1];
- Q. ]$ c+ N# y2 g7 Z$ g  ]( B; E                            if(a>AA[k1][k2])
                                {
                                        a=AA[k1][k2];
7 K8 r7 R+ g5 f3 u& k9 ]" I                                }
* J$ Z" E; v- R0 b                        }
                        WF+=a;
                    for(j=1;j<BB[i][0];j++)
                        {
$ n7 z% z9 O" h& |                                k1=BB[i][j];
! S5 j& e1 C- l( g6 c' }                            k2=BB[i][j+1];
& ]; t! J2 o' v) x3 r7 p7 `                            AA[k1][k2]-=a;                       
                        }
                    a=99999;
7 C8 B2 P5 L  J- g8 x& m. N5 d0 Y                }
+ W; _4 @+ F; j9 z) S0 C3 F                else
+ e: Z8 Y# R2 z. L, m/ F                        continue;

---

作者: juneshumo    时间: 2010-1-21 15:18
第四个：
+ C6 v9 Q/ X/ X; }$ m说明：
1.此算法用于求解 所有顶点之间的最短距离
2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
3.邻接矩阵如下：
     V0  V1  V2  .....     VN
V0
% m/ u, z; ?/ u1 r3 X' k3 v, qV1
9 ]/ Y$ I/ K2 I! h; {V2
) \) M& s, X; J3 N( f5 B.
.
# o$ O1 ]% p1 f/ e) o# l- O.
VN
且求出的是各结点的之间的最短距离
/ R* l. r; U5 Z" ]% ~4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
4 q! N9 k/ I" J' _/ ^void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
  v7 S, Q' k, q' ?# w0 g* e{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
        int i=0,j=0,k=0,a=MAX;
        for(i=0;i<length;i++)
        {
+ a9 ~6 H& t) |; |1 O- I7 u$ }1 o4 h9 v( R                for(j=0;j<length;j++)
( n( R! i1 P) f* d9 F; J                {
                        for(k=0;k<=kk;k++)
                        {
/ R8 [0 ?4 `9 i                                if(a>AAA[k][i][j])
; C4 ]: I$ s/ J6 T2 q                                {
                                        a=AAA[k][i][j];
9 |5 d0 N) s( @0 X! D4 ]' z                                }
                        }
                        AAA[length][i][j]=a;
                        a=MAX;
                }
        }
1 O, i# P: t5 _2 p; 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
  _" e9 {9 A6 C& C  X2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为02 }, v/ [+ G+ f
- h! i% V! N: W9 o5 [6 a邻接矩阵只表

---

作者: 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
是有点贵
哈

---

作者: 汪杨成    时间: 2013-7-29 14:51
顶一个

---

作者: 一季樱花落    时间: 2014-1-19 14:40
费体力。。。。。。。不看了

---

作者: 奋振飞    时间: 2014-9-17 15:42
额，这，拿的有点难度啊

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5