数学建模社区-数学中国

标题: 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
第一个的 其中一个函数，参考
/ f# l; U9 l  x7 H) ]' i: b0 nint findshort(int A1[],int A[],int length)
{
        int i=0,a=0,b=0;
        for(i=0;i<length;i++)
5 s3 `" C* \2 u+ O! D        {
( [% D' Q: X+ n# G6 E# o                if(A1[i]!=MAX&&A[i]==MAX)
3 U+ y5 e) r% ]& O4 E; k                {
                        a=A1[i];
$ z1 }$ K$ ]; J8 \                        b=i;
                        break;
+ t, H0 k0 X# x0 z                }
$ [5 v3 A# B6 C3 l& K) ^  [        }
9 j: g( t1 g& p        for(i=b;i<length;i++)
        {
* F; L- E2 c2 b" Y1 [                if(A1[i]<a&&A[i]==MAX)
9 ^9 x! z$ j$ b% }" n4 H) S                {
                        a=A1[i];
                        b=i;
2 l& ?' B" U% {+ X2 c                }
1 S$ ~: T) K0 h" \! \        }
5 d: p, F/ ~+ w/ z' p6 g. Y9 l/ F        return b;       
2 x  y9 P# Z' O% S}

---

作者: juneshumo    时间: 2010-1-21 15:12
第二个 连C++中的模板都用过上了
8 H  n- k. a2 Z还有说明：
% f+ ~1 J, \: k/ V1.此程序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。
0 l; v( w) b* s+ s2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为0
# A8 y6 o2 @, Z邻接矩阵只表示有无道路直接相连，不是权值。

---

作者: juneshumo    时间: 2010-1-21 15:17
虽然贵点 ，还是 不错的，第三个的部分代码：
5 }6 f2 ~7 o0 z1 y( J$ T4 d1 n, a        for(i=0;i<KK;i++)
0 e* f' V; Q2 |+ b; Z7 ]        {
) y5 }) t( r: t) d' {1 R- l6 Q                if(BB[i][BB[i][0]]==length-1)
* R: y9 P' J/ W                {
3 r7 ?, o' L. p                        for(j=1;j<BB[i][0];j++)
. [2 J3 p( @/ B4 M4 l# L                        {
4 Q4 A0 O( M! C8 k8 s2 ?                                k1=BB[i][j];
4 p2 r  C) h$ ]0 E8 G                            k2=BB[i][j+1];
7 @1 F! |( g) o; y6 s/ J0 e                            if(a>AA[k1][k2])
                                {
, p2 I. g" u" M: {+ A                                        a=AA[k1][k2];
                                }
                        }
. o$ D9 H& a" A  Q% U: j# _* f                        WF+=a;
                    for(j=1;j<BB[i][0];j++)
                        {
                                k1=BB[i][j];
                            k2=BB[i][j+1];
5 h# Q; y0 r8 s/ b) G/ G                            AA[k1][k2]-=a;                       
: C. {8 o& f- m; A                        }
! d- `( X% `3 Z% S. W) e0 ]5 F8 O1 o                    a=99999;
7 D& B. g0 {" A$ T, y) v* {( |                }
8 r* [8 Z3 `7 o+ e  N) h                else
                        continue;

---

作者: juneshumo    时间: 2010-1-21 15:18
第四个：
- \" `( \& h. ?* t说明：
1.此算法用于求解 所有顶点之间的最短距离
+ q( h4 W; r" P2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
3.邻接矩阵如下：
- m3 J2 M" A% C2 L  n, a3 Y     V0  V1  V2  .....     VN
V0
% P" i( v! |$ O2 W2 K3 nV1
V2
/ `; q$ T/ b* J' l4 E& G( G$ ^+ `$ Y.
* j5 r3 C2 T6 f* j2 ?.
9 f2 K9 l$ Y" E3 c& Y/ u.
2 h+ G9 i0 s9 A- d4 w6 y7 iVN
且求出的是各结点的之间的最短距离
+ N/ A$ O4 T/ x' {; w4 p* ^5 C+ c% E4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
: [  j4 y( }: w4 V2 N! [( A5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
: {- ]( m7 K5 s4 W        int i=0,j=0,k=0,a=MAX;
        for(i=0;i<length;i++)
" Q/ s& q& D: Y- F3 {$ O/ X) I! X/ `        {
                for(j=0;j<length;j++)
                {
                        for(k=0;k<=kk;k++)
) o4 F! a: C- n$ L- m; j# n! a' E) J                        {
                                if(a>AAA[k][i][j])
, b* a) w# D8 E4 M4 d5 t                                {
5 x# V* t% v( [' h' |4 b                                        a=AAA[k][i][j];
                                }
                        }
                        AAA[length][i][j]=a;
                        a=MAX;
. `* w# |, _7 ?                }
2 b: C6 _# G* v3 {5 a        }
4 J: Z: \% O9 h9 D; p}

---

作者: 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
* g3 g2 h/ u$ ]+ Y4 A8 |0 o) b2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为02 }, v/ [+ G+ f
邻接矩阵只表

---

作者: 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
是有点贵
# a  h4 I$ w9 x/ \! w- F8 K哈

---

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

---

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

---

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

---

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

Powered by Discuz! X2.5