Leetcode---N-Queens II

关注

原创最新推荐文章于 2026-03-30 08:00:00 发布 542 阅读 AI 写同款· GEO 优化 ›

Fastwhisper + Pyannote 实现 ASR + 说话者识别最近在研究ASR相关的业务，也是调研了不少模型，踩了不少坑，ASR这块，目前中文普通话效果最好的应该是阿里的modelscope上的中文模型了，英文的话，还是非whisper莫属了，而且whisper很变态，粤语效果也还不错，因此，如果实际业务中需要涉及到不同的语言，还是更推荐whisper多一点faster-whisper是使用CTranslate2对OpenAI的Whisper模型的重新实现，CTranslate2是一个用于Transformer模型的快速推理引擎。阅读详情

N皇后问题，求数量，比记录轨迹简单。

int N;
int sum;
vector<vector<int> > m;
bool check(int row,int column){
            if(row==1) return true;
            int i,j;
            for(i=0;i<=row-2;i++){
                if(m[i][column-1]==1) return false;
            }
            i = row-2;
            j = i-(row-column);
            while(i>=0&&j>=0){
                if(m[i][j]==1) return false;
                i--;
                j--;
            }
            i = row-2;
            j = row+column-i-2;
            while(i>=0&&j<=N-1){
                if(m[i][j]==1) return false;
                i--;
                j++;
            }
            return true;
        }
void dfs(int level){
    if(level==N){
        sum++;
    }
    else{
        for(int i=0;i<N;i++){
            if(check(level+1,i+1)){
                m[level][i]=1;
                dfs(level+1);
                m[level][i]=0;
            }
        }
    }
}
int totalNQueens(int n) {
    N=n;
    sum=0;
    for(int i=0;i<n;i++){
            vector<int> a(n,0);
            m.push_back(a);
        }
    dfs(0);
    return sum;
}