随机算法之雇用问题
虽然写这个博客主要目的是为了给我自己做一个思路记忆录，但是如果你恰好点了进来，那么先对你说一声欢迎。我并不是什么大触，只是一个菜菜的学生，如果您发现了什么错误或者您对于某些地方有更好的意见，非常欢迎您的斧正！
问题描述：假如你要雇用一个新的办公助理。你找了一个雇用代理，这个雇佣代理每天给你推荐一个应聘者。你面试这个人，决定是否录取他。你需要付的钱分为几部分：一部分给雇用代理,一部分用于雇用应聘者。
最近在学算法导论，这是第五章的内容。随机算法，我百度搜出来的解释是：“一个随机算法是一种算法，它采用了一定程度的随机性作为其逻辑的一部分。该算法通常使用均匀随机位作为辅助输入来指导自己的行为，超过随机位的所有可能的选择实现了“平均情况下的”良好业绩的希望。”那就我的理解而言，对于这个雇用问题，随机算法应该就是体现在面试者能力水平的随机上，也就是说可能今天这个面试者能力非常好，明天那个能力非常差，后天那个能力又比较一般。所以主要就是实现面试者数组中能力指数的随机。
我这边贴出的代码，实现录取这个步骤，我技术一般，所以也就是很一般地实现。我这边想着，可能不止录取一个代理，所以面试多少人数，以及要录取多少人数都是自己设定的。也就是程序运行后要自己输入的。其实写这个，主要就是以后我自己看的时候，可以有一个思路回想。录取人数分两种，录取一个和录取多个。
录取一个：
就是设定一个max，max< person[i]（person是面试者的数组）,就把person[i]赋值给max。很一般的思路，差不多就是一个数组求最大值。
录取多个：
就是设定一个数组，然后开始遍历面试者数组，当person[i]大于当前助理的能力指数的时候，就加入录取者数组，录取者数组满了之后就按能力指数进行排序，拍完序后第一位肯定是能力最低的，同时继续遍历面试者数组，找一个面试者能力指数大于录取者第一位的，就录取他，加入录取者数组，再对录取者进行从小到大的排序。感觉是一个很耗时间的过程。
接下来就贴出我的代码吧。
雇佣问题_随机算法.h
#pragma once
#define HIRE_ONE_PERSON_MONEY 100/*雇用一个人的钱*/
#define INTERVIRE_ONE_PERSON_MONEY 2/*面试一个人的钱*/
#define QUNODAM_QUALITY_NUMBER 6/*原来助理的能力指数*//*面试者能力高低随机化*/
void SetInterviewer(int person[], int count);/*输出数组*/
void PrintArrayList(int person[], int n);/*选择雇佣的人*/
void ChooseInterviewer(int person[], int count, int wantNumber);/*自定义排序规则：依照能力升序排序*/
bool SortWay(int a, int b);/*雇佣问题测试函数*/
void TestHirePerson();/*雇佣问题_随机算法.cpp*/
#include "stdafx.h"
#include "雇佣问题_随机算法.h"
#include
#include
#include
#include
#include
using namespace std;/*面试者能力高低随机化*/
void SetInterviewer(int person[], int count)
{srand((unsigned)time(NULL));for (int i = 0; i < count; i++)person[i] = rand() % 100 + 1;
}/*输出数组*/
void PrintArrayList(int person[], int n)
{cout << endl;for (int i = 0; i < n; i++){cout << person[i];cout << " ";if ((i + 1) % 5 == 0)cout << endl;}cout << endl;
}/*自定义排序规则：依照能力升序排序*/
bool SortWay(int a,int b)
{return a max){max = person[i];temp = i;totalMoney += HIRE_ONE_PERSON_MONEY;}}totalMoney += (count* INTERVIRE_ONE_PERSON_MONEY);cout << endl;cout << "面试者如下:";PrintArrayList(person, count);cout << "雇佣了第" << temp+1 << "个面试者" << endl;cout << "他的能力指数为:" << max << endl;cout << "总开销为" << totalMoney << endl;}else{int length = 0;for (i = 0; i < count; i++)/*面试的for循环*/{/*把能力高于原来助理进行挑选*/if (person[i] > QUNODAM_QUALITY_NUMBER){if (length < wantNumber)/*雇佣的人数如果小于*/{stayPerson[length] = person[i];length++;totalMoney += HIRE_ONE_PERSON_MONEY;}/*如果雇佣的人数已经达到了10个*/else{/*把雇佣的人按能力值进行排序*/sort(stayPerson, stayPerson + length, SortWay);if (person[i] > stayPerson[0]){stayPerson[0] = person[i];totalMoney += HIRE_ONE_PERSON_MONEY;}}}}totalMoney += (count* INTERVIRE_ONE_PERSON_MONEY);cout << endl;cout << "面试者如下:" << endl;PrintArrayList(person, count);cout << "雇佣者的能力排行为:" << endl;PrintArrayList(stayPerson, wantNumber);cout << "总开销为" << totalMoney << endl;delete[] stayPerson;}
}/*雇佣问题测试函数*/
void TestHirePerson()
{int count;/*面试总人数*/int wantNumber;/*想雇佣的人数*/cout << "请输入面试的总人数：";cin >> count;cout << endl;cout << "请输入想要雇佣的的总人数：";cin >> wantNumber;cout << endl;int *person = new int[count];SetInterviewer(person, count);ChooseInterviewer(person, count, wantNumber);delete[] person;
}/*主函数*/
int main()
{TestHirePerson();system("Pause");return 0;
} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！