前言
概念介绍
- 在上一节什么是宠物收养所问题中我们已经详细的描述了宠物收养所问题的基本概念,在这里我们就不再赘述。
- 下面我们用具体的例子来说明解该问题的原理
- 注意:同一时刻呆在收养所中的要么全是宠物,要么全是领养者。
原理讲解
- 第一天,小多米的宠物收养所开门大吉,邻居小王把自己的宠物大黄送到收养所。小多米忙前忙后的给小宠物清洗直到夜晚才用自己的“神奇公式”给大黄编上了特点值5挂到脖子上;此时收养所里有1只宠物,0个领养者,领养者对宠物的不满意度为0。具体效果如下图。
- 第二天,邻居如花把自己的宠物小灰送到收养所,小多米又是忙前忙后的给小宠物清洗直到夜晚又用自己的“神奇公式”给大黄编上了特点值9(注意:宠物的特点值不重复)挂到脖子上;此时收养所里有2只宠物,0个领养者,领养者对宠物的不满意度为0。具体效果如下图。
- 第三天,邻居小龙来到收养所,说自己想要一个特点值为8的宠物,小多米一算,发现特点值为9的宠物最接近小龙想要的,就把宠物小灰交给小龙领养了;此时收养所里有1只宠物,0个领养者,领养者对宠物的不满意度为abs(8-9)=1。具体效果如下图。
- 第四天,邻居二狗子来到收养所,说自己想要一个特点值为3的宠物,小多米一算,发现剩下的特点值为5的宠物最接近二狗子想要的,就把宠物大黄交给二狗子领养了;此时收养所里有0只宠物,0个领养者,领养者对宠物的不满意度为abs(8-9)+abs(3-5)=3。具体效果如下图。
- 第五天,邻居莲生来到收养所,说自己想要一个特点值为10的宠物,小多米一看,收养所没有宠物了;此时收养所里有0只宠物,1个领养者,领养者对宠物的不满意度为abs(8-9)+abs(3-5)=3。具体效果如下图。
- 就这样,一年过去了,有了宠物和领养者相关的特点值,小多米很容易知道领养者对自己领养宠物的满意度了
效果展示
说明
- 在公众号中回复“算法源码”即可获取十大经典排序算法源码
- 在公众号中回复“算法书籍”即可获取经典入门算法书籍
- 在公众号中回复“数据结构”即可获取数据结构相关源码