数学建模社区-数学中国

标题: 图论的算法（回溯法、分而治之算法、最短路径问题、最小生成树问题） [打印本页]

作者: ktaoyao 时间: 2009-9-1 00:51
标题: 图论的算法（回溯法、分而治之算法、最短路径问题、最小生成树问题）
图论的算法（回溯法、分而治之算法、最短路径问题、最小生成树问题）

流量约束最小生成树问题的分枝定界算法.pdf

268.02 KB, 下载次数: 559, 下载积分: 体力 -2 点

基于改进回溯算法的计算机排课系统.pdf

123.61 KB, 下载次数: 338, 下载积分: 体力 -2 点

回溯法.pdf

396.67 KB, 下载次数: 604, 下载积分: 体力 -2 点

分治法的应用_安排比赛表的推广形式.pdf

193.38 KB, 下载次数: 286, 下载积分: 体力 -2 点

分枝定界.pdf

281.44 KB, 下载次数: 416, 下载积分: 体力 -2 点

分而治之算法.pdf

563.07 KB, 下载次数: 426, 下载积分: 体力 -2 点

Floyd最短路径算法在配送中心选址中的应用.pdf

110.93 KB, 下载次数: 634, 下载积分: 体力 -2 点

Dijkstra算法在企业物流运输网络中的应用.pdf

200.02 KB, 下载次数: 553, 下载积分: 体力 -2 点

作者: liushengyao 时间: 2009-9-1 00:55
不能打包一下嘛！

作者: 常快活 时间: 2009-9-1 01:07
图论资料很多哇，哥们也来分发?

作者: pigyoung 时间: 2009-9-1 08:37
有用就好啦，不要在意矩阵币了，呵呵～～

作者: kongfanqing 时间: 2009-9-1 09:14
希望大家以后发帖的时候，压缩一下，形成一个文件，就好了

作者: 庆渊博 时间: 2009-9-1 09:15
为什么不打包？

作者: hustccb 时间: 2009-9-1 12:49
资料很多··但是希望打包

作者: hustccb 时间: 2009-9-1 12:51
又要回复····

作者: hustccb 时间: 2009-9-1 12:56
东西虽好，矩阵币少···

作者: hustccb 时间: 2009-9-1 13:05
最后一个终于下了

作者: 遗忘 时间: 2009-9-2 00:47
应急之需~~~~~~~~~~~

作者: yayojiang 时间: 2009-9-2 07:33
都是好的算法啊，我喜欢

作者: Pepsi09 时间: 2009-11-9 19:58
多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!

作者: ssh0334 时间: 2009-12-2 21:30
房主不厚道,都下得多少体力啊....

作者: deltatang 时间: 2010-1-11 18:17
不敢下载先收藏吧太耗体力了肉痛啊。。。

作者: yiyiread 时间: 2010-1-24 18:44
ding,,,,顶下啊。。。。。。。。。

作者: 奇幻魔影 时间: 2010-1-26 16:16
就是啊，不打包的耗费8点体力啊、、、、、

作者: Evam 时间: 2010-2-11 20:19
打包就好了~ 收藏先但愿有用谢谢诶~~~ 春节愉快

作者: guangzhe76361 时间: 2010-2-12 15:58
楼主，哎。。。不能麻烦你打个包啊？要不给个别的连接也行啊。。。在别处弄个压缩版的。。。

作者: liugrace 时间: 2010-2-12 16:22
要是给打包一下就好了，为大家考虑嘛，呵，不过还是谢谢了~~

作者: zhangchenglu 时间: 2010-2-18 13:55
不懂了。。。。。。。。。。。。。。。。。

作者: qjwmyworld 时间: 2010-4-26 12:45
好东西哦，顶，呵呵1111111111111111111111

作者: 无厘 时间: 2010-4-27 11:43
呵呵哈哈哈哈哈哈哈，太多了！！

作者: linyongkang 时间: 2010-4-28 20:26
希望大家以后发帖的时候，压缩一下，形成一个文件，就好了

作者: zhangshuye 时间: 2010-4-30 10:19
回溯法好。。。。。。。。。。。。。。。。。。。。。。。。。。

作者: zhangshuye 时间: 2010-4-30 10:19
刷点分啊哈哈。。。。。。。。。。。。。。。。。。。

作者: zhangshuye 时间: 2010-4-30 10:19
看不懂程序怎么办？。。。。。。。。。。

作者: zhangshuye 时间: 2010-4-30 10:20
有谁能帮忙么？。。。。。。。。。。。。。我们做的是B题

作者: xunwp 时间: 2010-5-1 09:53
我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！我要体力！！！

作者: hxkiller 时间: 2010-5-1 14:50
东西很好啊，但是为什么不打包啊？

作者: ccf19881030 时间: 2010-5-2 19:14
这又什么好炫耀得，亏你好意思要这么多体力呢？
这种东西在百度文库里随便一抓一大把，还不要积分呢

作者: dreamer_xcy 时间: 2010-5-2 23:27
讹人嘛...这么多文件不打包，要多花多少体力...

作者: axwangchen1989 时间: 2010-5-3 05:20
希望大家以后发帖的时候，压缩一下，形成一个文件，就好了

作者: 好学者 时间: 2010-5-6 12:36
不知道这个有没有用，找了几个！！！！

作者: Qimy 时间: 2010-5-15 00:49
嘿嘿。。。。我要了最短路问题的啦。、、、、

作者: 芥蕾 时间: 2010-5-15 00:55
亲爱的楼主，建议您打包下，这样你老人家上传时候也省事，我们下载时也省体力啊

作者: 庄严肃穆 时间: 2010-5-15 19:58
看看。。。。。。。。。。。。。

作者: 庄严肃穆 时间: 2010-5-15 20:03
谢谢。。。。。。。。。。。。。。。

作者: s_dragn 时间: 2010-5-15 20:55
还行！！！！！！！！！！！！！！！！！！

作者: yuechenkai 时间: 2010-7-14 19:27
不能打包一下嘛！

作者: ctp1019 时间: 2010-7-26 22:40
打包一下不就行了吗

作者: loooog12 时间: 2010-7-27 18:25
没银子啊。

作者: hxman 时间: 2010-8-1 17:25
好东西啊。。。。。。。。。。。。。。。。。。

作者: wanliduxing89 时间: 2010-8-5 10:41
能不能打包一下，真是的

作者: 54jianyin 时间: 2010-8-5 23:56
谢谢了，谢谢

作者: wajm_011 时间: 2010-8-7 16:43
............

作者: wajm_011 时间: 2010-8-7 16:45

作者: hjya828 时间: 2010-8-7 20:00

作者: hjya828 时间: 2010-8-7 20:03
我也觉得。。。。。。。。。。。。打包呗。。

作者: wr0050 时间: 2010-8-9 21:27
希望打包呀

作者: aa0213 时间: 2010-8-12 20:25
谢谢分享！！！！！！！！！

作者: 陆小坏 时间: 2010-8-16 11:19
要死了好多体力

作者: haoxuesheng 时间: 2010-8-18 23:01
dabaoya

[img][/img]

作者: leexiaoxing 时间: 2010-8-26 19:50
ding!!!!!!!!!!!!!!!!!!!!!!!

作者: zxiangqin 时间: 2010-8-31 12:45
看看！！！！！！！！！！！！！！！！！！！

作者: hd08062814 时间: 2010-8-31 14:59
好多啊，希望以后可以放在一个压缩文件夹里

作者: hjya828 时间: 2010-8-31 16:12
急需．．．．．．．．．．谢谢～～

作者: 跃境之中1209 时间: 2010-9-8 19:55
回复 ktaoyao 的帖子
谢谢啦

作者: wlrenzhe 时间: 2011-1-13 10:30
呵呵，不错

作者: 3030759 时间: 2011-1-14 11:06
好东西啊不能沉下去了

作者: gohkhk 时间: 2011-1-20 20:22
MCM中有很多最短路径问题。

作者: nostal1 时间: 2011-1-27 09:31
Loading an Airliner Is Rocket Science
Sign In to E-Mail This
Print

Single Page

Reprints

Save

By PAUL BURNHAM FINNEY
Published: November 14, 2006
Airlines have been boarding passengers for decades, long enough, it would seem, to have figured out the best way to get people on and off a plane. But they haven’t.

Skip to next paragraph
**
Graphic
Now Boarding. Listen Carefully.
Graphic
Seating, Rows... Spurred by financial pressures and packed planes — often 80 to 90 percent full — airlines have come up with a wide variation of boarding techniques, from the ** back-to-front protocol to one of the most complicated strategies, known as the reverse pyramid system, that US Airways has adopted. In September, JetBlue told customers they could be seated first if they booked Rows 20 to 26, the very back of the plane.

Minimizing time on the ground, especially on shorter flights that use single-aisle aircraft, means the planes can get back in the air faster so they can make money. Even a few extra minutes on the ground can throw off the day’s schedule.

“The advantage of a fast turnaround is not cutting costs but generating revenue,” said David Swierenga, an economist and president of AeroEcon, an aviation consultancy. “If you save time with each turn of, say, seven flights, you may be able to schedule an eighth flight.”

Richard Aboulafia, an analyst at the Teal Group, an aviation industry consultant, said the time savings on transcontinental flights do not make much difference. “But if it’s Baltimore to Islip on Long Island, it matters.”

The basic back-to-front procedure is probably the most familiar, and it is still used by many airlines, including Air Canada, Alaska, American, British Airways, Continental, Frontier, Midwest, Spirit and Virgin Atlantic. (Nearly all airlines allow first-class or business-class passengers, and those with special needs, to board first.)

Mathematicians would revel in the intricacies of the new boarding techniques. There is the outside-in technique, nicknamed Wilma, for window first, then middle and then aisle, a technique favored by Delta and United. And there is the sort of nonsystem system pioneered by Southwest Airlines in which passengers board in the order they arrive, with no assigned seats.

Among the reformers, US Airways can lay claim to one of the most complex procedures. It is basically Wilma, with seats filled in a pattern as intricate as a microchip’s circuitry: rear window and middle first, front window and middle next, followed by rear aisle, then front aisle. The airline calls it the reverse pyramid system, but it might be better described as a V-shaped sequence that operates by zones.

US Airways inherited that system from its newly merged partner, America West, which devised it back in 2002 with the help of an industrial engineering team at Arizona State University. Aided by photos taken at Los Angeles International Airport, the researchers created mathematical models and simulations using “pixels as people,” as a team member, Menkes van den Briel, puts it.

US Airways now uses the procedure on about half of its Airbus A320 and Boeing 757 jets and plans to finish the conversion next year. The goal, as the Arizona State team’s report defines it, is “to minimize the total expected number of seat and aisle interferences.” So far, the system has cut US Airways’ turnaround time by two to five minutes, said a spokeswoman, Valerie Wunder.

AirTran Airways, a discount carrier, uses a **r variation. “We divide the plane into six different sections in a rotating zone system,” a spokeswoman, Judy Graham-Weaver, said. Business class fills up first, along with special-needs passengers. Then the airline begins the seating sequence with the back five rows called first, the front five behind business class second, the next back five rows third — continuing until the rows meet in the middle.

What is the advantage? One zone is stowing bags while the next zone some distance away is getting settled — and the zones tend not to interfere with one another, Ms. Graham-Weaver said.

The variable that keeps upsetting the airline industry’s careful planning is the unpredictability of human behavior. The industry calls it “interference,” and it means time-killing activities like elderly passengers perching on armrests to stuff a bag into the overhead bin.

“The unexpected behavior of passengers can lead you to chaos theory for an explanation,” Mr. Aboulafia said. “That’s when random events set off a sequence of unpredictable actions and your best-laid plans go out the window.” But some boarding experts note that people have an innate capacity to “self-organize” and keep out of each other’s way.

Because behavior is so hard to predict, some argue that changing boarding procedures is less effective than other tactics, like limiting carry-on baggage.

“To simplify and improve boarding, the only way is to limit the amount of carry-on baggage,” said Patricia A. Friend, president of the Association of Flight Attendants. “As long as people hold up the boarding process — stowing as much as they can get away with — it’s going to be slow boarding and even slower deplaning.”

The recent security crackdown that tightened limits on carry-on luggage serendipitously proved her point. Some airlines said boarding had become noticeably easier because many carry-ons ended up as checked baggage.

Perhaps the **st approach is the open seating plan famously practiced by Southwest Airlines since its earliest days in 1971. It may seem slightly quaint next to its more elaborate cousins, but it has helped make Southwest a turnaround champion that claims to take only 25 minutes on average to unload, clean and reload its 137-passenger Boeing 737s.

作者: nostal1 时间: 2011-1-27 09:34
谢谢啊！！！！！！！！！！！！！！！！！！！

作者: shenyang798 时间: 2011-2-9 11:40
感谢~~~
顶

作者: shenyang798 时间: 2011-2-9 11:41
感谢~~~
顶

作者: hp0001 时间: 2011-2-10 19:23
既然你诚信诚意的推荐了，那我就勉为其难的听听吧！
我一天不来数学中国社区就不爽

作者: lst_hit 时间: 2011-2-13 09:05
多谢分享!!!!!!!!!!!!

作者: nylvmiami 时间: 2011-2-13 09:20
学习！！！！！！！！！！！！！

作者: nylvmiami 时间: 2011-2-13 09:25
thx！！！！！！！！！！

作者: 19901203 时间: 2011-3-14 16:27
付不起。。。。

作者: 深海Lw 时间: 2011-4-10 22:52
楼主太坏了。。。

作者: 琉璃湖畔 时间: 2011-4-20 23:57
不能打包啊！！！！！！！晕死

作者: 琉璃湖畔 时间: 2011-4-20 23:58
太贵了！！！！

作者: 花木兰 时间: 2011-5-4 08:54
xintengya~~~~~~~~~~~~~~~~~~~~~~~