首页   注册   登录
 mutelog 最近的时间轴更新

mutelog

V2EX 第 177668 号会员,加入于 2016-06-16 10:53:24 +08:00
[算法题] 结对编程最优配对问题
  •  1   
    程序员  •  mutelog  •  247 天前  •  最后回复来自 resturlaub
    17
    转型算法工程师有无可能
    程序员  •  mutelog  •  2017-06-08 10:37:59 AM  •  最后回复来自 addbook
    4
    把 N 个数尽量分成 K 组,使每组数字的和尽量接近
    程序员  •  mutelog  •  2017-05-26 20:06:35 PM  •  最后回复来自 geelaw
    43
    有参加过微软(中国)社招技术面试的同学吗
  •  1   
    程序员  •  mutelog  •  2017-05-20 12:40:53 PM  •  最后回复来自 snnn
    4
    大家来用 shell 讲故事
    程序员  •  mutelog  •  2017-05-23 19:11:11 PM  •  最后回复来自 lrppa
    61
    PS Survivor Space 几乎占满
    程序员  •  mutelog  •  2017-05-09 14:38:33 PM  •  最后回复来自 hyperdak
    2
    有哪些加班相对较少的互联网大厂
    程序员  •  mutelog  •  2017-04-21 14:29:52 PM  •  最后回复来自 huanghaofu86
    90
    来聊聊程序猿的单身困境
  •  2   
    程序员  •  mutelog  •  2017-05-17 22:45:13 PM  •  最后回复来自 codepub
    148
    程序员技术读物求推荐
    程序员  •  mutelog  •  2016-07-20 08:48:02 AM  •  最后回复来自 tedzhou1221
    14
    程序员下班回家睡觉前的时间都在做什么?
    调查  •  mutelog  •  2016-07-05 00:23:11 AM  •  最后回复来自 dreamtrail
    22
    mutelog 最近回复了
    247 天前
    回复了 mutelog 创建的主题 程序员 [算法题] 结对编程最优配对问题
    @starqoq 感谢 找到一个题目 http://uoj.ac/problem/81 一般图最大权匹配
    248 天前
    回复了 mutelog 创建的主题 程序员 [算法题] 结对编程最优配对问题
    @XDXX Stable marriage problem is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element.
    这个是说两个等大小的集合互相匹配;但是题目里只有一个集合,集合里的任意两个元素都可以相互配对。
    似乎不能用稳定结婚问题来解决
    248 天前
    回复了 mutelog 创建的主题 程序员 [算法题] 结对编程最优配对问题
    @karia 这样建图恐怕不对吧,有可能出现 i 和 j 匹配,而 j 不和 i 匹配的情况
    248 天前
    回复了 mutelog 创建的主题 程序员 [算法题] 结对编程最优配对问题
    @karia 感谢,可否描述下怎么建图
    248 天前
    回复了 mutelog 创建的主题 程序员 [算法题] 结对编程最优配对问题
    @karia 能否更详细地描述下
    2017-06-07 21:45:41 +08:00
    回复了 mutelog 创建的主题 程序员 转型算法工程师有无可能
    @nbndco 看来硕士期间的研究方向是这个的话比较容易上手
    2017-05-26 12:17:18 +08:00
    回复了 mutelog 创建的主题 程序员 把 N 个数尽量分成 K 组,使每组数字的和尽量接近
    @grayon 是的 这个 case 的解不唯一
    2017-05-26 11:55:46 +08:00
    回复了 mutelog 创建的主题 程序员 把 N 个数尽量分成 K 组,使每组数字的和尽量接近
    @GtDzx 这是一道面试题 求最优解
    2017-05-26 11:54:42 +08:00
    回复了 mutelog 创建的主题 程序员 把 N 个数尽量分成 K 组,使每组数字的和尽量接近
    @kaifeii 抱歉啊描述的不准确 请参考附言 3
    2017-05-26 11:42:00 +08:00
    回复了 mutelog 创建的主题 程序员 把 N 个数尽量分成 K 组,使每组数字的和尽量接近
    @geelaw “尽量接近”的精确定义:最小化 max(sum(Mi)) Mi 是得到的 K 个分组
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   860 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 12ms · UTC 23:08 · PVG 07:08 · LAX 16:08 · JFK 19:08
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1