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

mutelog

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