由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个题
相关主题
给定一个数组,找出3个数乘积最大。h1b从收到收据到批准现在要多久,非pp处理
那道经典的求和问题简单的排列组合问题
问一道题关于n个数的所有和的一个问题
一个给定的SORT好的数列,给一个和的值,求返回所有sum是这个数的任意连个数 的值有什么好方法找int的binary表示里面1的个数?
请教一道题欢迎大家积极讨论一个ms简单的算法面试题
关于DP的问题关于找硬币问题。
Load balancer: NGINX vs HAproxy vs hardware问两道数列题
算法:给N个不重复的字母,输出个数为M的组合在看大数据量的题,问一道简单的分布式处理
相关话题的讨论汇总
话题: 给定话题: 个数话题: g2话题: g1话题: belongs
进入JobHunting版参与讨论
1 (共1页)
f*******w
发帖数: 1243
1
给定一个总时间T
给定N个数 A_1, A_2, ... A_N
问能不能把这N个数分成2组,每组的和都小于或等于T
感觉是NP的?而且好像贪心也不行
p*****3
发帖数: 488
2
能不能说清楚题目,
T是A_1 + ... + A_N的和吗,到底什么意思?
f*******w
发帖数: 1243
3

给定
T
A_1, ... A_N
问能否把N个数分成两个组G1和G2,使得
sum A_i <= T, i belongs to G1
sum A_i <= T, i belongs to G2

【在 p*****3 的大作中提到】
: 能不能说清楚题目,
: T是A_1 + ... + A_N的和吗,到底什么意思?

i********s
发帖数: 22
4
Balanced partition
1 (共1页)
进入JobHunting版参与讨论
相关主题
在看大数据量的题,问一道简单的分布式处理请教一道题
一个N个数的int数组如何找到3个majority的数?关于DP的问题
来个bit题Load balancer: NGINX vs HAproxy vs hardware
问个算法体算法:给N个不重复的字母,输出个数为M的组合
给定一个数组,找出3个数乘积最大。h1b从收到收据到批准现在要多久,非pp处理
那道经典的求和问题简单的排列组合问题
问一道题关于n个数的所有和的一个问题
一个给定的SORT好的数列,给一个和的值,求返回所有sum是这个数的任意连个数 的值有什么好方法找int的binary表示里面1的个数?
相关话题的讨论汇总
话题: 给定话题: 个数话题: g2话题: g1话题: belongs