数学建模社区-数学中国

标题: 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
第一个的 其中一个函数，参考
int findshort(int A1[],int A[],int length)
{
0 ^& r. J- I: Y/ h3 m& _1 q        int i=0,a=0,b=0;
1 ]5 g3 s  e4 q) I+ a        for(i=0;i<length;i++)
        {
# n% \1 U7 j, L. ?, u                if(A1[i]!=MAX&&A[i]==MAX)
$ z7 J- x8 j; @$ T& x( F; W                {
                        a=A1[i];
; f" S1 w/ p5 R  M, W5 K! v/ U                        b=i;
: I9 t2 ^' ~# |) d+ j                        break;
) Y) g6 x$ y. i4 `/ U4 f$ s2 \                }
        }
( ?1 B: d5 M. f        for(i=b;i<length;i++)
; I) n. x6 o/ S7 Q        {
                if(A1[i]<a&&A[i]==MAX)
                {
                        a=A1[i];
4 e1 @/ k: {/ z5 V  u                        b=i;
                }
2 W' p7 _3 C  e6 v3 L        }
        return b;       
}

---

作者: juneshumo    时间: 2010-1-21 15:12
第二个 连C++中的模板都用过上了
还有说明：
" C2 w3 k) h/ j0 h. a2 u1.此程序用于求解一个工程中  所有  可行的  拓扑排序，即一个工程完成可行的步骤。
2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为1，没边则记为0
, q/ z+ ~1 J' p6 `# ?3 {1 [. z邻接矩阵只表示有无道路直接相连，不是权值。

---

作者: juneshumo    时间: 2010-1-21 15:17
虽然贵点 ，还是 不错的，第三个的部分代码：
( ^) m" t9 U7 N% N        for(i=0;i<KK;i++)
        {
                if(BB[i][BB[i][0]]==length-1)
                {
5 I2 T( d9 e  K: [# B, D4 Z                        for(j=1;j<BB[i][0];j++)
                        {
                                k1=BB[i][j];
% @, y" j6 ^" \: a; n% T/ O3 q                            k2=BB[i][j+1];
+ O4 J; M# A4 ^                            if(a>AA[k1][k2])
2 j" k) w2 M& g8 @                                {
; i, `; V' ^) h/ R- Y                                        a=AA[k1][k2];
                                }
                        }
                        WF+=a;
3 V( I& J, L3 G                    for(j=1;j<BB[i][0];j++)
                        {
                                k1=BB[i][j];
* a5 A# _* s+ }                            k2=BB[i][j+1];
                            AA[k1][k2]-=a;                       
                        }
) r  i- l- A+ W4 _/ K                    a=99999;
                }
                else
# H- g6 K3 n9 {                        continue;

---

作者: juneshumo    时间: 2010-1-21 15:18
第四个：
( _) y1 m& E- o, m) v5 w  w说明：
- ^: Q, x' a0 e8 j) y. e1.此算法用于求解 所有顶点之间的最短距离
2.dynamic1.txt中依次存放  所求解的图中点的个数，无穷大的计算机表示，邻接矩阵
' t# j/ q1 M9 {" R6 h1 A3.邻接矩阵如下：
" e3 }3 i1 U8 y* C5 n# B: s4 g     V0  V1  V2  .....     VN
$ ^, k$ U  {, }& H& L9 AV0
V1
( v( D4 F0 P) S0 QV2
; {: R# ^/ [; c.
.
6 u! t% W" h8 l, a2 q. D.
VN
! T% W1 _8 \& i' O; ^5 z' ?/ l" ~且求出的是各结点的之间的最短距离
; u: q9 G7 C1 f' ?  d, L. q4.本程序是将各结点的之间的最短距离存于文件dynamicresult并在屏幕显示.
; @$ O) ^9 K8 M- V! Q4 m5.本程序默认图中顶点数最多为50个，如要添加只需修改程序中的LENGTH值即可。
void adding(int AAA[LENGTH][LENGTH][LENGTH],int length,int kk)
{//将所有可以到达的点的距离最短的合在一起即为所有点的最短路径
' V6 t3 u/ P! H" f  t+ _7 E! u! |5 z        int i=0,j=0,k=0,a=MAX;
) M" }7 n% k/ j' N* u        for(i=0;i<length;i++)
" q/ ?' l( z) y* S2 d        {
                for(j=0;j<length;j++)
                {
                        for(k=0;k<=kk;k++)
! N4 C1 ~- j$ o" i! w2 _                        {
                                if(a>AAA[k][i][j])
                                {
                                        a=AAA[k][i][j];
! E8 t1 Q6 t4 F9 f, T* ~6 M                                }
                        }
: ?, E/ Z# t2 N) s! W4 o2 ]# q                        AAA[length][i][j]=a;
* p) I( Z8 q- i1 ~) D0 U" f+ l                        a=MAX;
                }
        }
; H# j% ~& ~. Z2 U% G}

---

作者: 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
5 b/ z) Q* ^) j% q) x% q2.先输入图中点的个数，再输入邻接矩阵，两个点中若有边到达则记为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
是有点贵
哈

---

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

---

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

---

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

---

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

Powered by Discuz! X2.5