狗家Fall Intern电面

第一题 立扣 糁舅舅

zhangsikai123 发表于 2017-7-13 10:26
第二题个人感觉应该属于人工智能领域的CSP问题，类似八皇后问题，本身是NP-hard，但也有很多优化方法，这里 ...

N 皇后这个思路很赞！  dp解超过我的能力了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

codemonk 发表于 2017-8-25 05:09
N 皇后这个思路很赞！  dp解超过我的能力了

正解应该是网络流，Edmonds-Karp算法: https://en.wikipedia.org/wiki/Maximum_flow_problem, CLRS上也有。这俩人靠这个算法拿了图灵奖....如果半小时空想想出来那只可能是神。