雇用问题算法详解.pptxVIP

雇用问题

雇佣问题简介假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用办公助理也需要费用。伪代码如下：HIRE-ASSISTANT(n)1best←0//candidate0isaleast-qualifieddummycandidate2fori←1ton3dointerviewcandidatei4ifcandidateiisbetterthancandidatebest5thenbest←i6hirecandidatei

代码实现雇佣问题的函数输入为一个数组和数组的长度，即是应聘者以及应聘人数，数组的一个项Arr[0]为一个虚拟应聘者，其能力为0，弱于任何其他应聘者。函数中还使用了一个counter来计算雇佣次数m，函数的输出为最终雇佣的助理的战斗力（0-1000）。应聘者初始化时，使用随机数来定义其战斗力。有的算法使用的是有序序列rank来对应聘者能力排名，我认为有一些不严谨，在算法评估中虽然可以这样进行排名，但雇用问题的描述中，应聘者是