V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  q397064399  ›  全部回复第 89 页 / 共 118 页
回复总数  2341
1 ... 85  86  87  88  89  90  91  92  93  94 ... 118  
2016-12-16 06:09:06 +08:00
回复了 qinjiannet 创建的主题 程序员 一个最优化问题
DP 的思想 其实就是通过转移方程,将一些不必要的计算结果集 给排除掉了
2016-12-16 06:03:37 +08:00
回复了 qinjiannet 创建的主题 程序员 一个最优化问题
@wodesuck
这个问题 其实只要上过高中就能解,但是通过限定条件穷举出 合法集,是一种非常傻逼的行为,
在会算法的程序员来看(我真不会多少算法),这种方法有点 Low 假如问题规模变大了,几乎是很难解的出来
2016-12-16 06:00:21 +08:00
回复了 qinjiannet 创建的主题 程序员 一个最优化问题
@qinjiannet

但是穷举有一个问题,要排除无效集
穷举的思路 是针对限定条件的,例如

B1 B2 B3 B4
A1 9 9 8 3 10
A2 2 6 4 4 40
A3 8 9 3 4 30
A4 3 3 5 2 60
A5 9 9 1 6 90
50 60 50 70

这里 10 40 30 60 90 就是一个限定条件,

显然可以通过枚举计算出 10 40 30 60 90 ,分别 由 4 个整数组成的 排列组合,

这样就枚举出来 所有 A1 快递公司所能 运送 4 种商品的 条件集合

快递公司的运送不同商品的结果集计算复杂度 O(n4)

貌似还有更优的算法,不过我了解过(如果有知道的 可以告知我一声)

A1 计算次数是 ( 10 ) 4 次方
A2 计算次数是 ( 40 ) 4 次方
..
A5 的计算次数是( 90 ) 4 次方

依次下来 通过过滤
就能得到所有快递公司 运送这 4 种商品的可行性集合,
(但是这个可行性集 并不满足货物数量的限定条件)

然后再从这个集合中,找出 符合( 50 60 50 70 )的集合


最终从这个合法的集合当中 排序获得最大值即可
2016-12-16 05:38:01 +08:00
回复了 qinjiannet 创建的主题 程序员 一个最优化问题
@ArieShout
不是显然,或者易得, 刷 OJ 的人 大多都会临时突击 各种算法 ,
目的是啥,不还是套路,既然出了这个题目,就证明这个问题是计算可行性的,那不就是套路了,
万千世界,其实就一个套路 就可以解释,万物所有的规律 包括 牛顿定律 啥的 都是套路,
这题就算不是 DP 也跟 DP 差的八九不离十,
2016-12-16 05:33:01 +08:00
回复了 outmanone 创建的主题 Java 复习 JavaEE,着手写了一个小站点,现在开源。
@outmanone 不是有理,我依旧 JDK7 ,╮(╯▽╰)╭
2016-12-16 05:32:06 +08:00
回复了 qinjiannet 创建的主题 程序员 一个最优化问题
@qinjiannet 排列组合就好,自己算吧
2016-12-15 18:44:10 +08:00
回复了 aliyun123 创建的主题 推广 阿里云免费套餐活动:新用户,免费用 6 个月云服务器
9 块钱 买一个就好了,何必弄这些玩意 哈哈
2016-12-15 16:56:30 +08:00
回复了 qinjiannet 创建的主题 程序员 一个最优化问题
个人建议 不会背包 或者 背包不熟悉 ,这种题目 直接给它穷举就好了
2016-12-15 16:52:51 +08:00
回复了 qinjiannet 创建的主题 程序员 一个最优化问题
动态规划题,╮(╯▽╰)╭ 先把递归公式写出来吧,写出来就差不多了
1 ... 85  86  87  88  89  90  91  92  93  94 ... 118  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2864 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 27ms · UTC 13:20 · PVG 21:20 · LAX 06:20 · JFK 09:20
Developed with CodeLauncher
♥ Do have faith in what you're doing.