每天一道算法编程题——网易笔试"工程师工作安排“问题

Posted 甘乐

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每天一道算法编程题——网易笔试"工程师工作安排“问题相关的知识,希望对你有一定的参考价值。

首先理解题目意思:每个人只能做工作序号表里的一件工作且两个人不能同时做一件工作。
AC思路:采用暴力枚举每种可能的分配方案,子问题的解决逐步向上解决了母问题,最终原问题得解。

标程作者:NotDeep(牛客网)
链接:https://www.nowcoder.com/discuss/22696?type=6&order=0&pos=5&page=2

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 vector<string> a; //a保存工作序号表
 6 int n;
 7 int b[10]; //标志数组b[i]用来记录编号为i的工作是否已经被分配,为0表示已分配,为1表示未分配
 8 int ret;   //记录分配计划数目
 9 
10 void dfs(int i) {//dfs[i]指当编号为0到i-1的人都已分配好工作时为编号为i到a.size()-1的人分配工作
11     if(i == a.size()) {
12         ret++;  //一种分配方案结束
13     } else {
14         for(int j = 0; j < a[i].size(); j++) {
15             if(b[a[i][j] - \'0\']) {
16                 b[a[i][j] - \'0\'] = 0;
17                 dfs(i + 1);
18                 b[a[i][j] - \'0\'] = 1;
19             }
20         }
21     }
22 }
23 
24 int main() {
25 
26     while(cin >> n) {
27         for(int i = 0; i < n; i++) {
28             string x; cin >> x;
29             a.push_back(x);
30         }
31         for(int i = 0; i < 10; i++) b[i] = 1;
32         ret = 0;
33         dfs(0);
34         cout << ret << endl;
35     }
36     return 0;
37 }

 

以上是关于每天一道算法编程题——网易笔试"工程师工作安排“问题的主要内容,如果未能解决你的问题,请参考以下文章

网易互联网笔试(3.27)

拓扑排序 POJ 2367

网易笔试(小敏)

去哪儿网2017校招在线笔试(前端工程师)编程题及JavaScript代码

网易2017春招笔试真题编程题集合——分饼干

太难了,每天刷一道编程题吧(二十)