由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - The Partition Puzzle
相关主题
问一道算法题facebook 一面
问个google面试题求facebook puzzle的测试文件
facebook的buffet puzzlefacebook HR电面让作puzzle,有谁有类似经验吗?
再来讨论一个题!facebook面试大概是个什么流程?
请教一道算法题报一个facebook的offer,晚点补上面经
分配打印机作业的算法题Programming Pearl上的3way partition好像不work
请教一下palindrome partitioning用memoization的问题请教关于 F的电面
Amazon interview question.(4)google老题:Find kth largest of sum of elements in 2 sorted array
相关话题的讨论汇总
话题: partition话题: puzzle话题: 每组
进入JobHunting版参与讨论
1 (共1页)
r******e
发帖数: 244
1
就是给一堆数,知道它们的和. 现在要把它们分成两组,不限每组数量.
但是每组数字的和要是总和的一半.
我知道这是NPC问题. 但是想用local search,或者别的启发式搜索来解决.
当然,暴力搜索是可以解决的,但是时间上太慢了.
大家有好的建议没
r******e
发帖数: 244
2
up! LOL!
d*******3
发帖数: 58
3
dp 啊
1 (共1页)
进入JobHunting版参与讨论
相关主题
google老题:Find kth largest of sum of elements in 2 sorted array请教一道算法题
请问G一题分配打印机作业的算法题
请教一个Palindrome Partition问题请教一下palindrome partitioning用memoization的问题
leetcode Palindrome PartitioningAmazon interview question.(4)
问一道算法题facebook 一面
问个google面试题求facebook puzzle的测试文件
facebook的buffet puzzlefacebook HR电面让作puzzle,有谁有类似经验吗?
再来讨论一个题!facebook面试大概是个什么流程?
相关话题的讨论汇总
话题: partition话题: puzzle话题: 每组