博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
526. Beautiful Arrangement(dfs)
阅读量:4180 次
发布时间:2019-05-26

本文共 468 字,大约阅读时间需要 1 分钟。

题目:

假设你有1到N的N个整数,我们定义如果这N个整数可以组成数组后每第 i 位(1 ≤ i ≤ N)都满足下面两个要求之一就称其为漂亮的安排:
第 i 个位置的数字可以被 i 整除。
i 可以被第 i 个位置的数字整除。
现在给出N,你可以组成多少种漂亮的安排?

思路:DFS

class Solution {
public: int sum = 0; int back[20]; void dfs(int N,int l){ if(l>N){ sum++; return ; } for(int x=1;x<=N;x++){ int ok = 1; back[l] = x; if(!(back[l]%l == 0 || l%back[l] == 0)) continue; for(int y=1;y

转载地址:http://inrai.baihongyu.com/

你可能感兴趣的文章
《C预处理》之#ifndef
查看>>
Android边录边播应用
查看>>
《Linux内核编程》第十三章:Linux对进程内存的二级页式管理
查看>>
ARM协处理器
查看>>
《miniOS分析》前言
查看>>
《Linux内核编程》第十四章:Linux驱动基础
查看>>
Linux平台下ARM-Linux交叉编译工具链
查看>>
Window平台下ADS自带ARMCC编译工具链
查看>>
micro2440/tiny6410使用JLINK直接烧录nand flash
查看>>
C编译器、连接器与可执行机器码文件
查看>>
android linker 浅析
查看>>
802.11 traffic id
查看>>
Android系统wifi分析-手动连接过程
查看>>
设置IP别名Shell脚本
查看>>
Source Insight 宏-单行注释
查看>>
levelDB源码分析-Arena
查看>>
levelDB源码分析-SSTable
查看>>
平滑升级Nginx的Shell脚本
查看>>
SSH远程会话管理工具
查看>>
canvas标签设长宽是在css中还是在标签中
查看>>