雇佣问题(hireassistant)-c++代码实现及运行实例结果
2017-12-16 16:00
567 查看
假设你要雇佣一个新的办公室助理,雇佣代理每天想你推荐一个应聘者(连续推荐n个),你面试这个人,如果这个应聘者比目前的办公室助理更优秀,你就会辞掉当前的办公室助理,然后聘用这个新的。面试一个人需付给雇佣代理一笔费用,聘用办公助理也需要费用。
分析:
假定这些应聘者按照好坏已经排好序了,但招聘者并不知道,所以假定这些应聘者是随机来的,具体见算法导论第三版或者网上
伪代码:
c++代码
运行多次得出结果给招聘者提供参考,可以看出大概会发费多少钱
第一次
第二次
第三次
分析:
假定这些应聘者按照好坏已经排好序了,但招聘者并不知道,所以假定这些应聘者是随机来的,具体见算法导论第三版或者网上
伪代码:
c++代码
#include <iostream> #include<time.h> using namespace std; #define N 100//假设有100个应聘者 int hireAssistant(int array[],int len); int main() { int count,Array ; Array[0]=0; srand(time(NULL));//rand随机数计算之前需要设置随机种子,不然每次结果一样 for(int i=1;i<N;++i) { Array[i]=rand()%N;//已按能力排序的求职者随机来面试 cout<<Array[i]<<" "; } count=hireAssistant(Array,N); cout<<endl<<"一共被应聘的人数:"<<count<<endl; return 0; } int hireAssistant(int array[],int len) { int count=0; int arrayMax=array[0]; cout<<endl<<"被应聘人的编号:"; for(int i=1;i<len;++i) { if(array[i]>arrayMax) { arrayMax=array[i]; cout<<array[i]<<" "; count++; } } return count; }
运行多次得出结果给招聘者提供参考,可以看出大概会发费多少钱
第一次
第二次
第三次
相关文章推荐
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题(hireassistant)-c++代码实现及运行实例结果
- 雇佣问题原址排列给定数组(randomize In Place)-c++代码实现及运行实例结果
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- 雇佣问题原址排列给定数组(randomize In Place)-c++代码实现及运行实例结果
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- 雇佣问题原址排列给定数组(randomize In Place)-c++代码实现及运行实例结果
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- 雇佣问题原址排列给定数组(randomize In Place)-c++代码实现及运行实例结果