首页 > 其他分享 >搜索和图论_复习

搜索和图论_复习

时间:2023-07-15 11:11:06浏览次数:45  
标签:图论 return 复习 int dfs 搜索

DFS

AcWing 842. 排列数字

代码

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
const int N=10;
int path[N];
bool st[N];
int n;
void dfs(int x){
    if(x>n) return ;
    for(int i=1;i<=n;i++){
        if(st[i]==1) continue;
        st[i]=1;
        path[x]=i;
        dfs(x+1);
        st[i]=0;
    }
    if(x==n){
    for(int i=1;i<=n;i++) 
        if(i==n)cout<<path[i]<<endl;
        else cout<<path[i]<<" ";
    }
}
int main(){
    cin>>n;
    dfs(1);
  return 0;
}

843. n-皇后问题

标签:图论,return,复习,int,dfs,搜索
From: https://www.cnblogs.com/kingwz/p/17555830.html

相关文章

  • Spartacus search box 里显示的产品列表数据是从哪里进行搜索的
    如下图所示,selector:cx-searchboxComponent名称:Search-box.component.ts点击searchbar之后:添加css类:在断点停下来的地方,查看搜索结果列表:抛出ProductSearch的action:最后调用ProductSearchConnector进行搜索:dispatch到adapter:ProductListComponent......
  • Leetcode240.搜索二维矩阵II
    classSolution{public:boolsearchMatrix(vector<vector<int>>&matrix,inttarget){if(matrix.empty()||matrix[0].empty())returnfalse;intn=matrix.size(),m=matrix[0].size();intx=0,y=m-1;while(x&......
  • API接口技术开发分享案例,拼多多获得搜索词推荐,接口支持高并发,PHP语言演示案例,支持对语
    ​接口获取数据响应参数接入pinduoduo.item_search_suggest-获得搜索词推荐 公共参数名称类型必须描述keyString是调用key(必须以GET方式拼接在URL中)secretString是调用密钥api_name......
  • 笔试复习
    NOI2023是第40届,IOI2000是第12届,在北京。kill仅对PID生效,killall用于进程名字。删除目录:rm-r。linux区分大小写。查看隐藏文件:ls-a。高级语言的程序是源程序,不是源代码!只编译生成目标文件的命令行选项是:-c。指定输出文件名的命令行选项是:-o。在Linux的各个......
  • 优化基础1——单纯形法与迭代局部搜索
    一.单纯形法学习的参考资料:运筹学教学|十分钟快速掌握单纯形法(附C++代码及算例)(qq.com)运筹说第16期|线性规划硬核知识点梳理—单纯形法-知乎(zhihu.com)史上最详细单纯形法—从理解到计算(带约束规划问题)-知乎(zhihu.com)主要理解其思想应该是对暴力求解法的改进......
  • 复习结构体的创建,重定义,打印,以及对函数压栈的理解
    函数在操作,在栈上进行,形参的拷贝和函数的运行,基本上都在栈上完成,所以结构体的传参,对栈区的资源消耗较大。而传地址的操作则会节省栈区资源,不需要形参的拷贝过程,而是直接寻址。#define_CRT_SECURE_NO_WARNINGS1#include"stdio.h"structT{ chart; chars;};typedefstruc......
  • 视频直播源码,搜索页面布局(Wrap组件)
    视频直播源码,搜索页面布局(Wrap组件)classLayoutDemoextendsStatelessWidget{ constLayoutDemo({Key?key}):super(key:key); @override Widgetbuild(BuildContextcontext){  returnPadding(   padding:constEdgeInsets.all(10),   child:W......
  • 如何实现redis hash模糊搜索key的具体操作步骤
    RedisHash模糊搜索Key在使用Redis中,我们经常需要根据key来查询或搜索数据。但是,当我们的key数量庞大时,如何高效地进行模糊搜索成为了一个挑战。本文将介绍如何使用Redis的Hash数据结构来进行模糊搜索key,并提供代码示例来演示具体实现方式。RedisHash概述Redis是一个基于内存的......
  • 双指针和双向搜索
    双指针 也常叫\(two-pointers\),是一种简单又灵活的技巧和思想,单独使用可以轻松解决一些特定问题,和其他算法结合也能发挥多样的用处。 顾名思义,就是同时使用两个指针,在序列、链表结构上指向的是特定位置,在树、图上指向的是节点,通过同向移动,或者相向移动来维护、统计信息。例......
  • 向量数据库的崛起:从矢量搜索到深度学习 (二)
    前言在上一节中,我们简要介绍了向量数据库的背景以及对非结构化数据进行向量化的方法,即Embedding。那么我们如何将这些特征向量应用于搜索任务呢?在搜索任务中,最常见的情况是从数据库中查找与给定向量最相似的数据。因此,我们需要一种能够衡量向量之间相似程度的算法,这也是本节将要......