24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1360  |  回复: 16

lddlala

铜虫 (初入文坛)

引用回帖:
10楼: Originally posted by filion at 2012-07-26 18:35:37
我还考虑: 你希望是能量少、时间少,那么其实应该是能量乘以时间最少才对,不应该用除,应该用乘...

乘貌似有道理!
不过,无论是乘还是除,这种使用方法有出处吗?是常用方法还是自己想的?
另外,时间复杂度该怎么分析啊?
11楼2012-07-27 00:36:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lddlala

铜虫 (初入文坛)

引用回帖:
8楼: Originally posted by coolslj at 2012-07-26 17:50:52
这是一个组合优化问题。
既然是应付“上面”,最容易实现的是穷举法。如果状态数少,它可以得到最优解。但是,穷举法的缺点是当状态数多时,计算量指数增长。此时,需要楼主认真研究具体应用问题,也就是“能量和时 ...

上面不好应付啊,呵呵。
如果是枚举法,肯定无法交差啊!
12楼2012-07-27 00:37:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lddlala

铜虫 (初入文坛)

引用回帖:
7楼: Originally posted by chentianyu1 at 2012-07-26 16:39:51
搞错了,不是最小树形图..........

最小树形图是不是边必须是无向的?
13楼2012-07-27 00:38:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

filion

金虫 (正式写手)

【答案】应助回帖


lddlala: 金币+1, ★★★很有帮助, 再感谢一次!以后请多多指导! 2012-07-28 00:00:20
引用回帖:
11楼: Originally posted by lddlala at 2012-07-27 00:36:12
乘貌似有道理!
不过,无论是乘还是除,这种使用方法有出处吗?是常用方法还是自己想的?
另外,时间复杂度该怎么分析啊?...

对某一条边来说,能量越小、时间越小,能量*时间 自然也越小。
你既然是以能量小、时间小为目标,当然以(能量*时间)越小为目标也是合理的。 不妨看一下“多指标综合评价”这一类的论文和网上资料。

时间复杂度,是《算法分析与设计》这门课的概念。要跟你一下子也讲不清楚,你也可以去找些书看,呵呵。
14楼2012-07-27 08:35:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cindy2004

铁虫 (小有名气)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
lddlala: 金币+2, 有帮助, 多谢关注! 2012-07-27 23:58:30
典型的TSP问题,求解方法很多,但你这有两个目标,省事的作法是加权成单目标。谁说TSP问题起点和终点必须一个的?估计楼主是打算用现成的工具做,否则自己设计算法再编程计算的话,些许变化算不得什么的。
15楼2012-07-27 09:22:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lddlala

铜虫 (初入文坛)

引用回帖:
14楼: Originally posted by filion at 2012-07-27 08:35:04
对某一条边来说,能量越小、时间越小,能量*时间 自然也越小。
你既然是以能量小、时间小为目标,当然以(能量*时间)越小为目标也是合理的。 不妨看一下“多指标综合评价”这一类的论文和网上资料。

时间复杂 ...

感谢赐教!我这就再研究研究。
16楼2012-07-27 11:17:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lddlala

铜虫 (初入文坛)

引用回帖:
15楼: Originally posted by cindy2004 at 2012-07-27 09:22:28
典型的TSP问题,求解方法很多,但你这有两个目标,省事的作法是加权成单目标。谁说TSP问题起点和终点必须一个的?估计楼主是打算用现成的工具做,否则自己设计算法再编程计算的话,些许变化算不得什么的。

一语中的。我是想快速完事儿,本打算找现成的模型做。现在看来是不行了。大家的建议我都谢过了!一定谢!
17楼2012-07-27 11:19:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lddlala 的主题更新
信息提示
请填处理意见