题目参考自 http://blog.codingnow.com/2012/12/share_rent.html

两个人合租一套两卧室的房,总价1500元,问用什么方法分配选房和房租,才能让两个人都满意?

 最常用的一种方案是先分后选法。即让一个人先分,让另一个人先选。

另外的一种常用方法是拍卖法。即从某一个房间开始拍卖出价,出价最高者得。

有人还研究出了一种更妙的方法,我叫他拍卖均价法。即每个人都出一个价格分配方案(保证每间房的价格之和等于总价),然后每一间房有出价最高的人得,实际所出价格为所有人出价之均价。

例如甲的分配方案为大房间1000, 小房间500元,
  乙的分配方案为大房间900,  小房间600元。
则最终的分配方案为大房间950归甲,小房间550元归乙住。

这种方法的精妙之处在于,每个人的实际入住价格都比他自己分配(当然也意味着他认为合理)的价格低。

------------------------

 如果租房问题扩展到N个人合租N个房的情况呢?

 用先分后选法没有简洁的扩展方案。

用拍卖法则无需任何修改。

 用拍卖均价法也可以比较容易的扩展。
方法如下,
1,每个候选人对所有候选房间都出一个价格,价格总和要等于总价,然后以某种顺序从某一个房开始,
2,如果所有人对这个房间出的价格中,最高价唯一,则最高出价者以这个房间的前两高价均价得到这个房间,候选人减去此人,候选房间减去此房,总价减去相应价格,然后转(1),如果最高价不唯一,则继续。
3,顺序下移,如果移到终点,说明这一轮所有人的所有方案相同,可以按预先约定的顺序重新开始或者随机分配;如果没有移到终点则转(2)。

举例如下,如甲、乙、丙三个合租大、中、小三个房间共3200元,方案分别是
甲 大1500,中1000,小700,
乙 大1500,中1030,小670,
丙 大1400,中1000,小800,
 按预先约定的顺序比如按房间从大到小开始,
 由于大房间的最高价不唯一,则顺序下移到中房间,
 中房间乙的出价1030最高,则乙以中房间的前两高均价(1000+1030)/2=1015的价格租得,
 之后则甲和乙对大房间和小房间以总价2185再次重新用此方法开始分配。

合租房的房租分配问题相关推荐

  1. 武汉大学计算机学院附近租房,陌生男女合租房引发的趣事

    原标题:陌生男女合租房引发的趣事 合租消息:小两室一厅子求合租,房租是一千元一个月,最好是单身女性合租,如果能让人觉得放心,男性也可以考虑. 但具体怎么个放心法,发布的消息的人并没有说. 郭博文觉得房 ...

  2. 北上广深自如合租房图鉴

    1.合租房源基本情况 我们爬取了自如北上广深合计4.58万租房信息,其中合租房3.37万,占比75%. 自如在其大本营北京房源最多,达到了1.62万间,其次是上海为1.14万间.相比之下,其在广深的房 ...

  3. 合租房资金管理系统--会议纪要

    会议时间:2011年05月22日 会议主题:合租房资金管理系统需求会议 与会人员:某W.某mengk. 会议进程: 1.某W指出某mengk将资金支出写在本子上这件事非常的搓,现在是该改变的时候了. ...

  4. 记录合租房的一个女变态

    地点:北京天通苑,合租女30以内吧[天知道她多大了],受过大学教育,目前在一个小的出版社(我也不知道该叫什么,反正能出版一点书籍)的职员,长相,呵呵!!!,不想多评论,以免他人说我是人身攻击,说说她的 ...

  5. 一只互联网市场狗的合租房“中介”生涯

    作者 | 乌垞 啊,现在我要怎么开头呢,通常搭讪的第一句绝对是从最普通的话问起,以此套近乎获得好感,那么我应该- "约吗?" 好,就这么幽默的开场,虽然是冷了点,但请不要在意这个细 ...

  6. 自如蛋壳抢占租房市场 房租上涨是市场需求还是恶性竞争的结果呢?

    最近关于北京约谈自如.蛋壳等住房租赁企业负责人的新闻在网络上掀起了很大的热度,一篇名为<资本盯上租房,要吸干年轻人的血吧>的帖子也更是将自如.蛋壳这种租房公寓推到了舆论的风口浪尖. 据调查 ...

  7. 拿到串口的数据如何解析_大数据解析如何租到“物美价廉”的好房?

    不少毕业生在找实习/工作的同时都要面临"租房"这一大难题.根据相关的行业报告,2018年中国在线短租用户规模达到1.47亿人,2020年有望突破3亿人,其中有大量租房需求的高校毕业 ...

  8. 租房心经--教你如何租房子

    转自:http://blog.csdn.net/koozxcv/article/details/51307390 近期一直由于实习需要一直在找房子租,然而种种奇葩经历让人烦躁不已,于是觉得必须要科普一 ...

  9. 数据分析上海长租房市场

    数据分析上海长租房市场 Python数据爬虫 R语言数据处理 上海租房市场分析 目录 用 [TOC]来生成目录: 数据分析上海长租房市场 目录 前言 链家数据获取(Python) 上海租房市场数据可视 ...

最新文章

  1. tp5.0 新增模块
  2. 学习《Linux设备模型浅析之驱动篇》笔记(一)
  3. 7个使用PyTorch的技巧,含在线代码示例!网友:我连第一个都不知道?!
  4. 高可用 Redis 服务架构分析与搭建
  5. GTX1080 安装 cuda 8.0 + cuDNN5.1
  6. python的应用领域有哪些、选择题_Python程序的设计复习题与答案
  7. c++如何获取文件时间_Linux下如何删除长时间不使用的旧文件?
  8. NET使用了UpdatePanel后如何弹出对话框!
  9. CMAKE_CURRENT_BINARY_DIR
  10. mysql float 精度阶段_mysql下float类型使用一些误差详解
  11. 一般动态规划问题合集(Leetcode题解-Python语言)
  12. 批量修改栏目名_Endnote中英文混排批量修改小技巧
  13. Spark-Serialization序列化的2种方式解释对比使用场景
  14. Cinema 4D R25 for mac三维动画设计
  15. pytorch实现textCNN
  16. 6678-GPIO基础(1)
  17. 2021-06-24
  18. win7安装.Net Framework 4,出现错误码(1603,0x80070643)
  19. Linux Cgroup cpu子系统实验
  20. Seaweedfs的安装和使用--研究

热门文章

  1. mysql 无线网络设置_操作mysql命令行的方法步骤
  2. python图像质量评价_Python实现图像质量评价准则PSNR
  3. 将unsigned char 分割为两部分
  4. 2,日本发生命案,警察把嫌疑人确定在4人当中(a,b,c,d) 审讯结果:两个人说的真话,两个人说的假话 a: 罪犯在其他三个当中 B:人不是我杀的,是c杀的 c: a和d之间有一个是罪犯 d: b说
  5. 面向对象三大特性五大原则 + 低耦合高内聚
  6. 23计算机考研, 153所大学专业/科目变动集合!
  7. 致经典初选的60首备选篇目_诗经经典篇目
  8. 【网络基础】Openflow协议问题集合
  9. 中央电大网考计算机基础试题,电大网考计算机应用基础统考试题
  10. 惠普EliteBook电脑系统中病毒怎么重新安装系统?