我有一个大胆的想法！

vtiaocao 发表于 2018-9-28 01:19
我意思是，
如果你的算法很厉害，能让人找到终生伴侣，
那大家就用一次这个平台就回去结婚或者Civil Un ...

要是算法超级厉害用一次就能找到终生伴侣，也有可能被大家吹爆不怕没人用啊~
不过我觉得，这个match的意义不在于匹配到心仪的对象，就像之前某位说的大家都想找好看的因为这样就赚了。
这个model说起来更多的是给人参考自己和什么样的对象更匹配，强制匹配和自己差不多的对象。这样超级优秀的人更有机会意识到自己原来是超级优秀的人。然后那些企图高攀的家伙就没有机会了hhhhhh
哎其实就是做着玩的~因为让所有人满意的match哪有这么容易实现。

zapsd 发表于 2018-9-27 14:53
要是算法超级厉害用一次就能找到终生伴侣，也有可能被大家吹爆不怕没人用啊~
不过我觉得，这个match的意 ...

中间这两句话，让我想到了最近的某一题:

@肥宅快乐水

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

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

之后你是面试官的话就可以问面试者这题拉(并不)

vtiaocao 发表于 2018-9-28 08:32
中间这两句话，让我想到了最近的某一题:

@肥宅快乐水

本来应该是标准的max flow min cut， 但是这些题都变得贼简单因为不用求总体的最短距离， 只求自己去的最短而且不会被别人提前吃掉。。

我倒是感觉更像kruskal 的mst。。

披着鱼皮的猫 发表于 2018-9-28 03:34
Hmmm居然惊人相似…开始觉得楼主头像眼熟……

柴鱼在达拉斯？
可素我在休斯顿0 0

chiquita 发表于 2018-9-28 22:51
柴鱼在达拉斯？
可素我在休斯顿0 0

我周末去猴子屯！钢钉！

zapsd 发表于 2018-9-27 12:22
emmmm我觉得只要把看脸这一部分去掉，还是很有机会摆脱这个属性的。

额……去掉看脸怕不是和市场过不去哦……

肥宅快乐水 发表于 2018-9-27 19:44
本来应该是标准的max flow min cut， 但是这些题都变得贼简单因为不用求总体的最短距离， 只求自己去的最 ...

对，就是贪婪吧

高分的先把高分的匹配掉，然后接着次高分的。
最后低分就会match到低分的
(好像不对)

vtiaocao 发表于 2018-9-28 08:32
中间这两句话，让我想到了最近的某一题:

@肥宅快乐水

等等，这个followup有唯一解吗？首先前提是每个人吃完一个食品还会不会继续吃？每个人都是最佳策略吗？如果有人不管什么策略都不能吃到食品，那是如何决策呢？
这个让我想到了传说中软家的囚犯豆子题，那题目前貌似无解。
（一个月没刷题，啥都看不懂了……


补充内容 (2018-9-29 01:50):
还有就是，如果一个人能吃到多个食品，那么进一步决策是要阻止尽可能多的人吃到食品吗？

vtiaocao 发表于 2018-9-28 01:19
我意思是，
如果你的算法很厉害，能让人找到终生伴侣，
那大家就用一次这个平台就回去结婚或者Civil Un ...

参考psychopass。

wztown 发表于 2018-9-28 09:48
等等，这个followup有唯一解吗？首先前提是每个人吃完一个食品还会不会继续吃？每个人都是最佳策略吗？如 ...

毕竟G家前辈……不用看懂一样升官发财

「不管什么策略都吃不到」是挺可能的吧，例如给1个豆子，100个玩家，如果每个人只能吃一个，
每次那一定会有99个人吃不到。题设好像是假设豆子数是够的，只是要求「玩家和豆子最近」吧。