明知道这是一场意外 2017-03-25 04:35 采纳率: 66.7%
浏览 1716
已采纳

关于网易笔试编程题 “工程师工作分配”的一些困惑,求大神指点

图片说明

标程解法是用暴力枚举做的

#include <bits/stdc++.h>

using namespace std;

vector<string> a;
int n;
int b[10];
int ret;
void dfs(int i) {
    if(i == a.size()) {
        ret++;
    } else {
        for(int j = 0; j < a[i].size(); j++) {
            if(b[a[i][j] - '0']) {
                b[a[i][j] - '0'] = 0;
                dfs(i + 1);
                b[a[i][j] - '0'] = 1;
            }
        }
    }
}
int main() {
    cin >> n;
    for(int i = 0; i < n; i++) {
        string x; cin >> x;
        a.push_back(x);
    }
    for(int i = 0; i < 10; i++) b[i] = 1;
    ret = 0;
    dfs(0);
    cout << ret << endl;
    return 0;
}

楼主愚笨,画了半天草图也不懂他的思路,或者有别的解法欢迎指出,谢谢了!

展开全部

  • 写回答

3条回答 默认 最新

  • 关注

    楼主自己想通了。。。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 DevEco studio开发工具 真机联调找不到手机设备
  • ¥15 请教前后端分离的问题
  • ¥100 冷钱包突然失效,急寻解决方案
  • ¥15 下载honeyd时报错 configure: error: you need to instal a more recent version of libdnet
  • ¥15 距离软磁铁一定距离的磁感应强度大小怎么求
  • ¥15 霍尔传感器hmc5883l的xyz轴输出和该点的磁感应强度大小的关系是什么
  • ¥15 vscode开发micropython,import模块出现异常
  • ¥20 Excel数据自动录入表单并提交
  • ¥30 silcavo仿真,30分钟,只需要代码
  • ¥15 FastReport 怎么实现打印后马上关闭打印预览窗口