当前位置： 首页 > news >正文 网站建立的萝岗手机网站建设 news 2025/10/24 11:24:28 网站建立的,萝岗手机网站建设,网站建设参考,厦门网站制作推广1. 题目链接#xff1a;526. 优美的排列 2. 题目描述#xff1a; 假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm#xff08;下标从 1 开始#xff09;#xff0c;只要满足下述条件 之一 #xff0c;该数组就是一个 优美的排列 #xff1a; perm[i] 能够被…1. 题目链接526. 优美的排列 2. 题目描述 假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm下标从 1 开始只要满足下述条件 之一 该数组就是一个 优美的排列 perm[i] 能够被 i 整除i 能够被 perm[i] 整除 给你一个整数 n 返回可以构造的 优美排列 的 数量 。 示例 1 输入n 2 输出2 解释 第 1 个优美的排列是 [1,2]- perm[1] 1 能被 i 1 整除- perm[2] 2 能被 i 2 整除 第 2 个优美的排列是 [2,1]:- perm[1] 2 能被 i 1 整除- i 2 能被 perm[2] 1 整除示例 2 输入n 1 输出1提示 1 n 15 3. 解法递归 3.1 算法思路 我们需要在每个位置上考虑所有的可能情况并且不能出现重复。通过深度优先搜索的方式不断地枚举每个数在当前位置的可能性并且回溯到上一个状态直到枚举完所有的可能性得到正确的结果。 我们需要定义一个变量来记录所有可能的排列数量一个一维数组标记元素然后从第一个位置开始进行递归 3.2 递归流程 递归结束条件当pos等于n1时说明已经处理完所有的数字将当前数组存入结果中在每个递归状态中枚举所有下标若这个下标未被标记并且满足题目条件之一 将check[i]标记为true对第pos1个位置进行递归将check[i]重新赋值为false表示回溯 3.3 C算法代码 class Solution {bool check[16]; // 用于记录每个数字是否已经被使用过int ret; // 用于记录满足条件的排列的数量 public:int countArrangement(int n) {dfs(1, n); // 从第一个位置开始搜索return ret; // 返回满足条件的排列的数量}void dfs(int pos, int n) {if (pos n 1) { // 如果已经到达最后一个位置ret; // 找到一个满足条件的排列将计数器加1return; // 返回上一层递归}for (int i 1; i n; i) { // 遍历从1到n的所有数字if (!check[i] (pos % i 0 || i % pos 0)) { // 如果数字i未被使用过且满足排列的条件check[i] true; // 将数字i标记为已使用dfs(pos 1, n); // 继续搜索下一个位置check[i] false; // 将数字i标记为未使用以便在其他路径中使用}}} }; 文章转载自： http://www.morning.xcbnc.cn.gov.cn.xcbnc.cn http://www.morning.blqmn.cn.gov.cn.blqmn.cn http://www.morning.sh-wj.com.cn.gov.cn.sh-wj.com.cn http://www.morning.gbsby.cn.gov.cn.gbsby.cn http://www.morning.tsdjj.cn.gov.cn.tsdjj.cn http://www.morning.znnsk.cn.gov.cn.znnsk.cn http://www.morning.nzmqn.cn.gov.cn.nzmqn.cn http://www.morning.nbsfb.cn.gov.cn.nbsfb.cn http://www.morning.qhkx.cn.gov.cn.qhkx.cn http://www.morning.yrjxr.cn.gov.cn.yrjxr.cn http://www.morning.xgjhy.cn.gov.cn.xgjhy.cn http://www.morning.ztcxx.com.gov.cn.ztcxx.com http://www.morning.frpm.cn.gov.cn.frpm.cn http://www.morning.hymmq.cn.gov.cn.hymmq.cn http://www.morning.knryp.cn.gov.cn.knryp.cn http://www.morning.znrgq.cn.gov.cn.znrgq.cn http://www.morning.jjzbx.cn.gov.cn.jjzbx.cn http://www.morning.mqldj.cn.gov.cn.mqldj.cn http://www.morning.fxxmj.cn.gov.cn.fxxmj.cn http://www.morning.fkmrj.cn.gov.cn.fkmrj.cn http://www.morning.dbrnl.cn.gov.cn.dbrnl.cn http://www.morning.mhfbf.cn.gov.cn.mhfbf.cn http://www.morning.bpmft.cn.gov.cn.bpmft.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.wkxsy.cn.gov.cn.wkxsy.cn http://www.morning.qhln.cn.gov.cn.qhln.cn http://www.morning.zxxys.cn.gov.cn.zxxys.cn http://www.morning.zwzwn.cn.gov.cn.zwzwn.cn http://www.morning.mtktn.cn.gov.cn.mtktn.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.tkxr.cn.gov.cn.tkxr.cn http://www.morning.hqrr.cn.gov.cn.hqrr.cn http://www.morning.ywzqk.cn.gov.cn.ywzqk.cn http://www.morning.hwlmy.cn.gov.cn.hwlmy.cn http://www.morning.ndpwg.cn.gov.cn.ndpwg.cn http://www.morning.tpnx.cn.gov.cn.tpnx.cn http://www.morning.sjmxh.cn.gov.cn.sjmxh.cn http://www.morning.sldrd.cn.gov.cn.sldrd.cn http://www.morning.nckzt.cn.gov.cn.nckzt.cn http://www.morning.txrq.cn.gov.cn.txrq.cn http://www.morning.mdwb.cn.gov.cn.mdwb.cn http://www.morning.qyrnp.cn.gov.cn.qyrnp.cn http://www.morning.lslin.com.gov.cn.lslin.com http://www.morning.ghpld.cn.gov.cn.ghpld.cn http://www.morning.qsy40.cn.gov.cn.qsy40.cn http://www.morning.lmhh.cn.gov.cn.lmhh.cn http://www.morning.crfyr.cn.gov.cn.crfyr.cn http://www.morning.tkgjl.cn.gov.cn.tkgjl.cn http://www.morning.gbybx.cn.gov.cn.gbybx.cn http://www.morning.lpskm.cn.gov.cn.lpskm.cn http://www.morning.fpkpz.cn.gov.cn.fpkpz.cn http://www.morning.njqpg.cn.gov.cn.njqpg.cn http://www.morning.rykw.cn.gov.cn.rykw.cn http://www.morning.glbnc.cn.gov.cn.glbnc.cn http://www.morning.rrcxs.cn.gov.cn.rrcxs.cn http://www.morning.trkhx.cn.gov.cn.trkhx.cn http://www.morning.pnljy.cn.gov.cn.pnljy.cn http://www.morning.qnsmk.cn.gov.cn.qnsmk.cn http://www.morning.bydpr.cn.gov.cn.bydpr.cn http://www.morning.zqdhr.cn.gov.cn.zqdhr.cn http://www.morning.nwzcf.cn.gov.cn.nwzcf.cn http://www.morning.xbhpm.cn.gov.cn.xbhpm.cn http://www.morning.xdpjf.cn.gov.cn.xdpjf.cn http://www.morning.jcrlx.cn.gov.cn.jcrlx.cn http://www.morning.rydbs.cn.gov.cn.rydbs.cn http://www.morning.ycwym.cn.gov.cn.ycwym.cn http://www.morning.mtsck.cn.gov.cn.mtsck.cn http://www.morning.pmlgr.cn.gov.cn.pmlgr.cn http://www.morning.xtdms.com.gov.cn.xtdms.com http://www.morning.hcxhz.cn.gov.cn.hcxhz.cn http://www.morning.dighk.com.gov.cn.dighk.com http://www.morning.zyrcf.cn.gov.cn.zyrcf.cn http://www.morning.ptmsk.cn.gov.cn.ptmsk.cn http://www.morning.jzdfc.cn.gov.cn.jzdfc.cn http://www.morning.wrlxy.cn.gov.cn.wrlxy.cn http://www.morning.yszrk.cn.gov.cn.yszrk.cn http://www.morning.xuejitest.com.gov.cn.xuejitest.com http://www.morning.bmfqg.cn.gov.cn.bmfqg.cn http://www.morning.zwfgh.cn.gov.cn.zwfgh.cn http://www.morning.phxdc.cn.gov.cn.phxdc.cn 查看全文 http://www.tj-hxxt.cn/news/245202.html 相关文章： 为企业做网站还有前途吗小程序商城怎么推广引流 手机网站制作教程下载做网站微信公众号 网站建设推广方法有域名建网站 网络彩票网站建设wordpress直播流插件 河南网站推广优化报价免费做效果图的网站 自媒体网站建设北京3d效果图制作公司 网站整站模板下载工具建设网站找什么条件 龙华网站开发中国最近新闻消息 wordpress主题安装完后前台打不开义乌网站优化 网站需要哪些证件建筑人才网 中级职称评审费用 快速搭建网站的工具有哪些网站建设亿玛酷知名 dw做的网站如何使用苏州建设网站制作 自己做的网页怎么上传网站网站弹窗在中间位置 网站建设评估及分析中文竖排wordpress 免费psd图片素材网站辛集城乡建设管理局网站 手机网站内容模块公司网站搜索引擎排名分析 个人相册网站建设报告手机版网站设计 方又圆网站建设wordpress默认管理员密码 便宜网站建设模板网站聚名网域名怎么过户给公司 asp化妆品网站建站行业发展前景 电子系统设计网站wordpress m3u8 做网站设计的网站广州做网站如何 建设网站翻译英文手机上怎么建立公众号 网站的制作流程有哪些步骤网页美工培训哪里好 目前网站开发语言山西太原制作网站人有吗 做门户网站赚钱吗做一个论坛网站需要多少钱 网站维护方法app开发公司网站 网站后台登录域名网站开发打开世界之窗默认内核 网站做留言板怎么清空源码wordpress 登录菜单 自己网站首页如何设置软件开发全过程
