世间事,人生情,看开随意,看淡无虑。心若不在,何必强求;人若不爱,何必强留。学会拿起,学会放下,万般自在。学会让一切随心,随意,随缘。有一种人生,虽经历千回百转,依然生动。拉开人生舞台的帷幕,听流年如歌,或悲或喜,从指尖滑落。成功的起点是在山穷水尽时,希望的萌生是在峰回路转时,只要心中有一轮太阳,又何惧世事沧桑,若能一切随它去,便是人间好时节,人生最美的,是那回眸一笑的洒脱。 https://t.cn/Ryh9F0a
#小陆计划# 前几天某个第二梯队公司的面试官,问我怎么给顾客安排酒店入住。这我哪会,于是我开始扯优化,目标函数,约束什么的,他似乎没怎么听懂。没关系,我有能让你听懂的东西。我想起了穆老师在博弈论课程中讲过稳定匹配的问题,于是我跟他讲稳定匹配的事情,及其算法实现,他似乎还挺满意。没多久,就约了二面。这个故事告诉我们,很多知识就像手机塑料袋一样,看着没什么用,保不准什么时候就需要了。
什么叫稳定匹配?有这样一个问题,大概意思说是给一群男的和一群女的配对,每个男的对所有女的喜欢程度都有一个排序,所有女的对所有男的喜欢程度也有一个排序,男女人数相等。我们给一个不稳定对(blocking pair)的定义。假设小明的女朋友更喜欢小东,比起小东自己的女朋友,小东更喜欢小明的女朋友,这时候,(小明的女朋友,小东)就是一个不稳定对,因为他们比起现有的匹配,更喜欢对方,就很容易搞在一起。一个匹配是稳定匹配,当且仅当这当中不存在任何不稳定对。
有一个简单的想法是,对于约会的配对,大家都去追自己最心仪的女生。而这个女生面对几位追求者,要立刻做个决定。被拒绝的男生们调整一下心情,再去追求心中的 No. 2。重复这个过程。这样做法有一个严重的问题:当你被你的 No.1 拒绝后,再去追求你的 No.2 的时候,你心中的 No.2 可能已经在第一轮中选择了其他人。但坑爹的是,有可能你正是你心中 No.2 心中的 No.1,但是她并不知道。所以她在第一轮中,因为没有被你追求,而屈就他人。比及你在第一轮中表白失败,再去找你的 No.2 时,已然晚矣。这时,其实就产生了不稳定的匹配。
那么,有什么方法可以产生稳定的匹配吗?有一种算法,叫延迟接受算法,可以产生稳定的匹配。他大概意思就是,所有的男生向自己第一志愿的女生表白,女生从选择自己的男孩子里面暂时 hold 一个自己觉得最好的,拒绝其他的,被拒的所有男生从下一个志愿开始,又选择一遍女生,依然,女生还是从已有的选择里面,一直都保留一个最佳 offer,别的拒掉,以此类推……
这个算法产生了稳定的匹配。这个稳定匹配的算法,本质上就是自由的男同胞们不断地从高到底向女性们求爱,女性们总是在手里保留一个最佳 offer。在这个过程中,男的不断地被拒绝,而女的似乎掌控着更多的自主权,总是挑选一个最好的。因为男的是被选择人,女的是选择人,从这个层面上看,似乎这个算法是对女方是更有利的。然而,出乎意料的是。最后的匹配的结果确是,在稳定匹配中,男生们选到了最佳选择,而女生们选到了最差的选择。由此可见,找对象嘛,主动比被动最后得到的结果会更好。这也解释了为什么主动的“渣男”们总能找到高质量的女生的原因,而想我这样的老实人,注孤生。
既然主动表达爱意的一方总是占据上风,So,Boys and Girls,主动一点吧。
什么叫稳定匹配?有这样一个问题,大概意思说是给一群男的和一群女的配对,每个男的对所有女的喜欢程度都有一个排序,所有女的对所有男的喜欢程度也有一个排序,男女人数相等。我们给一个不稳定对(blocking pair)的定义。假设小明的女朋友更喜欢小东,比起小东自己的女朋友,小东更喜欢小明的女朋友,这时候,(小明的女朋友,小东)就是一个不稳定对,因为他们比起现有的匹配,更喜欢对方,就很容易搞在一起。一个匹配是稳定匹配,当且仅当这当中不存在任何不稳定对。
有一个简单的想法是,对于约会的配对,大家都去追自己最心仪的女生。而这个女生面对几位追求者,要立刻做个决定。被拒绝的男生们调整一下心情,再去追求心中的 No. 2。重复这个过程。这样做法有一个严重的问题:当你被你的 No.1 拒绝后,再去追求你的 No.2 的时候,你心中的 No.2 可能已经在第一轮中选择了其他人。但坑爹的是,有可能你正是你心中 No.2 心中的 No.1,但是她并不知道。所以她在第一轮中,因为没有被你追求,而屈就他人。比及你在第一轮中表白失败,再去找你的 No.2 时,已然晚矣。这时,其实就产生了不稳定的匹配。
那么,有什么方法可以产生稳定的匹配吗?有一种算法,叫延迟接受算法,可以产生稳定的匹配。他大概意思就是,所有的男生向自己第一志愿的女生表白,女生从选择自己的男孩子里面暂时 hold 一个自己觉得最好的,拒绝其他的,被拒的所有男生从下一个志愿开始,又选择一遍女生,依然,女生还是从已有的选择里面,一直都保留一个最佳 offer,别的拒掉,以此类推……
这个算法产生了稳定的匹配。这个稳定匹配的算法,本质上就是自由的男同胞们不断地从高到底向女性们求爱,女性们总是在手里保留一个最佳 offer。在这个过程中,男的不断地被拒绝,而女的似乎掌控着更多的自主权,总是挑选一个最好的。因为男的是被选择人,女的是选择人,从这个层面上看,似乎这个算法是对女方是更有利的。然而,出乎意料的是。最后的匹配的结果确是,在稳定匹配中,男生们选到了最佳选择,而女生们选到了最差的选择。由此可见,找对象嘛,主动比被动最后得到的结果会更好。这也解释了为什么主动的“渣男”们总能找到高质量的女生的原因,而想我这样的老实人,注孤生。
既然主动表达爱意的一方总是占据上风,So,Boys and Girls,主动一点吧。
#俺孝义# 【孝义:迎朝阳祝福伟大祖国 鹏飞集团举行国庆升旗仪式】庆祝中华人民共和国成立72周年,今天清晨,刚刚入榜中国企业500强的鹏飞集团举行隆重的“迎国庆升国旗”仪式。
6点14分24秒, 雄壮的国歌声中,鲜艳的五星红旗与新一轮朝阳同时升起,爱国之情在每一名参加升旗仪式的职工心中升腾。升旗现场,集团员工齐声高唱《我和我的祖国》,表达对伟大祖国的美好祝愿,表达一腔赤子之情。
每年10月1日国庆节当天清晨举行升国旗仪式,已经成为鹏飞集团开展爱国主义教育的固定动作,企业文化的特有标识。不久前,鹏飞集团以354位的傲人成绩,首次跻身中国企业500强,为山西全省唯一进入中国企业500强榜单的民营企业。紧盯新能源,依靠新技术集团致力转型发展,并取得丰硕成果。活动的举办,将进一步激发和增强鹏飞人的爱国主义和集体主义热情,坚定集团 “听党话、感党恩、跟党走”的信念,增强企业凝聚力、向心力,为鹏飞集团“成为全球领先的清洁能源智慧企业”愿景而努力奋斗。
据悉,国庆节期间,鹏飞集团所属各企业还将以丰富多样的主题活动,引导全体员工积极践行社会主义核心价值观,为企业发展进步、祖国繁荣富强作出积极贡献。https://t.cn/A6MfkXeN
6点14分24秒, 雄壮的国歌声中,鲜艳的五星红旗与新一轮朝阳同时升起,爱国之情在每一名参加升旗仪式的职工心中升腾。升旗现场,集团员工齐声高唱《我和我的祖国》,表达对伟大祖国的美好祝愿,表达一腔赤子之情。
每年10月1日国庆节当天清晨举行升国旗仪式,已经成为鹏飞集团开展爱国主义教育的固定动作,企业文化的特有标识。不久前,鹏飞集团以354位的傲人成绩,首次跻身中国企业500强,为山西全省唯一进入中国企业500强榜单的民营企业。紧盯新能源,依靠新技术集团致力转型发展,并取得丰硕成果。活动的举办,将进一步激发和增强鹏飞人的爱国主义和集体主义热情,坚定集团 “听党话、感党恩、跟党走”的信念,增强企业凝聚力、向心力,为鹏飞集团“成为全球领先的清洁能源智慧企业”愿景而努力奋斗。
据悉,国庆节期间,鹏飞集团所属各企业还将以丰富多样的主题活动,引导全体员工积极践行社会主义核心价值观,为企业发展进步、祖国繁荣富强作出积极贡献。https://t.cn/A6MfkXeN
✋热门推荐