a***n
发帖数: 3633 | 1 请问一个算法问题，一堆石子，重量都是整数。把他们分成三堆，重量尽可能接近,
即重量最大的那堆和最小的那堆差值最小。请问这种问题怎么处理。如果扩展成分为n
堆呢？
我知道回溯肯定可以，动态规划行不行？
多谢。 |
N******K
发帖数: 10202 | 2 每个石子三个变量 a_i b_i c_i 代表abc三组 取值为 0 或 1
a_i+b_i+c_i=1; 每个石子只能存在于一组
优化目标函数 E=W.*abs(a_1+a_2+a_...-b_1+b_2+b_...)+W.*abs(b_1+b_2+b_...-c_1+
c_2+c_
...)
W=[w_1 w_2 ...] 每个石头的重量
integer programming
n
【在 a***n 的大作中提到】
: 请问一个算法问题，一堆石子，重量都是整数。把他们分成三堆，重量尽可能接近,
: 即重量最大的那堆和最小的那堆差值最小。请问这种问题怎么处理。如果扩展成分为n
: 堆呢？
: 我知道回溯肯定可以，动态规划行不行？
: 多谢。
|
N******K
发帖数: 10202 | 3 跳大神的来说说 这个题怎么解决？
n
【在 a***n 的大作中提到】
: 请问一个算法问题，一堆石子，重量都是整数。把他们分成三堆，重量尽可能接近,
: 即重量最大的那堆和最小的那堆差值最小。请问这种问题怎么处理。如果扩展成分为n
: 堆呢？
: 我知道回溯肯定可以，动态规划行不行？
: 多谢。
|
g*****g
发帖数: 34805 | 4 典型的dp问题。
n
【在 a***n 的大作中提到】
: 请问一个算法问题，一堆石子，重量都是整数。把他们分成三堆，重量尽可能接近,
: 即重量最大的那堆和最小的那堆差值最小。请问这种问题怎么处理。如果扩展成分为n
: 堆呢？
: 我知道回溯肯定可以，动态规划行不行？
: 多谢。
|
N******K
发帖数: 10202 | 5 干脆说是科学发展观问题好了
这么笼统 有个p用
【在 g*****g 的大作中提到】
: 典型的dp问题。
:
: n
|
g*****g
发帖数: 34805 | 6 说得笼统总比你自找打脸好，现在不谈indeed历史数据问题了？
【在 N******K 的大作中提到】
: 干脆说是科学发展观问题好了
: 这么笼统 有个p用
|
N******K
发帖数: 10202 | 7 你就会不懂装懂 瞎jb胡扯 跳大神
indeed有工资数据？
【在 g*****g 的大作中提到】
: 说得笼统总比你自找打脸好，现在不谈indeed历史数据问题了？
|
N******K
发帖数: 10202 | 8 你那个p用没有的回答 凸显你的iq
【在 g*****g 的大作中提到】
: 说得笼统总比你自找打脸好，现在不谈indeed历史数据问题了？
|
g*****g
发帖数: 34805 | 9 http://www.indeed.com/salary
你小真极品，请求打脸还要分几次。
【在 N******K 的大作中提到】
: 你就会不懂装懂 瞎jb胡扯 跳大神
: indeed有工资数据？
|
h*****n
发帖数: 209 | 10 请问,这个目标函数是什么意思呢？
E=W.*abs(a_1+a_2+a_...-b_1+b_2+b_...)+W.*abs(b_1+b_2+b_...-c_1+c_2+c_ ...)
为啥是-b_1和-c_1
?
1+
【在 N******K 的大作中提到】
: 每个石子三个变量 a_i b_i c_i 代表abc三组 取值为 0 或 1
: a_i+b_i+c_i=1; 每个石子只能存在于一组
: 优化目标函数 E=W.*abs(a_1+a_2+a_...-b_1+b_2+b_...)+W.*abs(b_1+b_2+b_...-c_1+
: c_2+c_
: ...)
: W=[w_1 w_2 ...] 每个石头的重量
: integer programming
:
: n
|
