当前位置: 首页 > news >正文

大连网站建设具体流程是什么怎么制作百度网页

大连网站建设具体流程是什么,怎么制作百度网页,建设银行粤通卡网站,wordpress移动底部导航菜单题目 把 1∼ n n n 这 n n n 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数 n n n。 输出格式 按照从小到大的顺序输出所有方案,每行 1 个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两…

题目

把 1∼ n n n n n n 个整数排成一行后随机打乱顺序,输出所有可能的次序。

输入格式

一个整数 n n n

输出格式

按照从小到大的顺序输出所有方案,每行 1 个。

首先,同一行相邻两个数用一个空格隔开。

其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。

数据范围

1 ≤ n ≤ 9 1≤n≤9 1n9

输入样例

3

输出样例

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

思路

该问题也被称为全排列问题,所有可能的方案总数是 n ! n! n! 种。在这里,递归需要求解的问题是 “把指定的 n n n 个整数按照任意次序排列”,在每次递归中,尝试把每个可用的数作为数列中的下一个数,求解 “把剩余 n − 1 n-1 n1 个整数按照任意次序排列” 这个规模更小的子问题。

代码

#include <cstdio>
using namespace std;int order[15]; //按顺序依次记录被选择的整数
bool chosen[15]; //标记被选择的整数
int n;void dfs(int cur) {if (cur == n + 1) { //问题边界for (int i = 1; i <= n; i++) {printf("%d ", order[i]);}puts("");return ;}for (int i = 1; i <= n; i++) {if (chosen[i]) continue;order[cur] = i;chosen[i] = true; //标记i被选择了dfs(cur + 1);chosen[i] = false; //回溯到上一个问题前,恢复现场order[cur] = 0; //本行可以省略,因为每次都会被重新赋值}
}int main() {scanf("%d", &n);dfs(1);return 0;
}
http://www.fp688.cn/news/165224.html

相关文章:

  • 营销型外贸网站制作项目推广渠道有哪些
  • jsp做的大型网站seo技术分享博客
  • 盘古网络建站抖音关键词搜索排名
  • 成都注册网站公司南宁seo优势
  • 同ip网站做301关键词seo优化
  • 重庆市建设工程信息网官网查询证书下载武汉seo关键字推广
  • cdr做好排班怎么做网站比较靠谱的推广公司
  • 国外 网站开发框架网页链接制作生成
  • 网站界面设计尺寸百度广告推广费用
  • 网站开发过程分为哪几个阶段十大免费域名
  • 集团网站建设方案网站注册
  • 制作微信小程序步骤广州抖音seo公司
  • 深圳公司做年报网站新媒体营销案例ppt
  • wordpress更改后台批量优化网站软件
  • 网站备案必须做大型网站建设
  • WordPress 图片翻页杭州排名优化公司
  • 做家政应该下载什么网站免费建站模板
  • 百度推广负责做网站吗厦门seo关键词优化代运营
  • 网站式登录页面模板下载地址网站seo标题是什么意思
  • 家庭装什么宽带最划算抖音seo优化怎么做
  • 网站后台登陆不了国外十大免费服务器和域名
  • 刘琪 找谁做网站靠谱线上引流的八种推广方式
  • 招聘网站如何建设线下实体店如何推广引流
  • 口味王网站建设的设计方案搜索引擎查询
  • 销售易crm官网登录网站seo优化服务商
  • 合肥哪个公司做网站好西点培训前十名学校
  • 做网站ps建立多大的画布企业建站系统
  • 网站备案管局电话键词优化排名
  • soho做网站有没有免费的seo网站
  • 昆明哪些做网站建设的公司刷关键词的平台