- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 最短路径遍历树-----(旅行商问题)
前天,同学参加数学建模比赛,他们选的题目是垃圾分类处理与清运方案设计,其中他们要我帮他们写出一个能用最少花费遍历所有垃圾站点的一条路线。扎看一下,还以为是求出最段路径,直接用Dijkstra算法就可以处理了。但是仔细一想不对劲,这题目不是那么简单求出顶点之间的最优路径,还要类似一笔画一样,求出一条能一笔连到底的路线,当然若这样则现实要求比较苛刻,各个垃圾站点必须能够相通,即该图是强连通图。这样子,你从任一站点出发,应该会有唯一的最短路线。 我花了半天时间去研究,发现除了遍历所有路线之外别无他法
2011-05-06 09:15:00 7076 5
原创 飞黄腾达*一季
<br />2011.2.17<br /> 今天是元宵节了,my birthday!!喝得有点多,晕晕的。没事,我没醉,随便看了一下《飞黄腾达》的一季第七场。<br /> 这次的任务是72小时内改建并出租他们接手的公寓。<br /> 竞争真的很激烈。首先Troy一改以前的形象,用了小技巧使得Katrina动怒了,然后得到了自己想要的公寓房间。后来Katrina一直强调他用了不道德的手段,不遵守游戏规则。但是Trump告诉Katrina他不会和不道德的人做生意,但他也说到这不是绝对的,因为你
2011-02-24 21:48:00 596
原创 关于C++中函数返回值的疑惑
<br /> 当初一直以为函数的返回类型若不是返回指针或者引用,那它返回值一定会再次拷贝。<br /> 如:<br /> double func()<br /> {<br /> double temp;<br /> return temp; //若是以前,我会认为这是返
2010-08-02 18:24:00 481
原创 Java写的贪吃蛇
三周前,就与同学约定好了,花三周时间写个贪吃蛇,就用自己现在所学的Java,我想可以啊。学校里教不出什么东西,那就自己搞吧!于是我们信誓旦旦开始了几天。不料五一一来,把所有的都拉下了。最后一周了,没办法,通宵吧!于是连续几天苦干,终于写出来了.虽然有点粗糙,因为学校还没开始教GUI和线程,以后我会改善这代码的 import java.awt.*;import java.awt.e
2010-05-12 22:23:00 660
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人