求一个9位数（dfs）

最新推荐文章于 2020-02-21 00:12:13 发布
VIP文章 最新推荐文章于 2020-02-21 00:12:13 发布
阅读量480 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaominkong123/article/details/52277957
版权

百度面试题：1-9的9个数字，每个数字只能出现一次
要求这样一个9位数：其第一位能被1整除，前两位能被2整除，前三位能被3整除。。。。依次类推，前9位能被9整除。

//动态规划
#include <iostream>
#include <vector>
using namespace std;

bool used[10];//关键字为i,键值为1，表示i已被用过；键值为0，表示i未被使用
vector<long long> v;

void dfs(int k,long long a)
最低0.47元/天 解锁文章
Brave-man
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯C语言DFS算法
11-16
本资料为数据结构里的DFS算法讲解。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
Python例题（一） 输入一个正整数判断是不是素数
12-22
1. 什么是素数与合数 定义 在大于1的整数中，除了1和该数自身外，无法被其他整数整除的数。大于1的数若不为素数，则被称为合数，也叫作合成数。 素数的特点 大于2的质数只能是奇数。(不能说大于2的奇数都是质数。) 大于5的质数，个位数只能是1、3、7、9。(不能说个位数是1、3、7、9的数都是质数。) 大于3的质数只能是6n-1或者6n+1型(n是正整数)。(不能说6n-1或者6n+1型的数都是质数)。 合数的特点 所有大于2的偶数都是合数； 所有大于5的奇数中，个位为5的都是合数； 除0以外，所有个位为0的自然数都是合数； 所有个位为4，6，8的自然数都是合数； 最小的(偶)合数为4，最小的
用1,2,3,4,5,6,7,8,9这9个数字组成一个九位数。
五石之瓠 以为大樽 浮于江湖 悠笑人生
06-25 8720
关注微信公众号瓠悠笑软件部落 用1,2,3,4,5,6,7,8,9这9个数字组成一个九位数(每个数字恰好用一次)。使得它的前三位，中三位，后三位的比值是3:2:1，求所有满足条件的数？ 刚毕业那会的一道题，转眼8年过去了，没想到有3325人访问，抱歉，误导大家了。重新想了一下解法。肯定不是最好的办法，希望大家指导。 题目分析： 既然这个数的前三位，中三位，后三位的比值是3:2:1. 不妨...
[迭代][DFS]用C++求解传统九宫格数独
TZR986981442的博客
02-21 2412
用C++求解传统九宫格数独简介流程图部分代码解析全局变量函数功能描述迭代DFS全部代码测试样例改进余地 简介 本程序先通过迭代推算出部分数字，然后通过DFS搜索解空间，迭代时排除了一部分不可能解以加速遍历 流程图 Created with Raphaël 2.2.0开始输入sodu矩阵并初始化possibility[9][9][9]输入是否符合规则?根据现有sodu矩阵找到行列或九宫格内的唯一项排...
编程求一个9位的整数，数字由1-9构成，每个数字只能出现一次。并且这个整数的前一位能被1整除，前两位能被2整除， ......以此类推，前九位能被9整除。
Mr MasterBai的博客
05-06 1万+
思路分析：9位的整数，由不重复的1~9组成，注意分析出没有0。每个数字只出现一次，那么最小的数是123456789，最大的数是987654321。既然不重复，那么把每一位获取，比较9个数字不同即可。怎样比较，9个数字用a!=b&amp;&amp;a!=c......可不行，想想把获取的数字放到数组里面，通过冒泡排序法比较数字是否有重复即可。不要说冒泡排序只能用来排序......改良下代码就可以用了...
C语言 DFS(深度优先搜索算法) 详解
热门推荐
fucheng的博客
02-07 2万+
基本概念 深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 算法思想 回溯法（探索与回溯法）是一种选...
递归求解1~9组成的特殊9位整数
GarfieldEr007的专栏
10-01 2491
试题描述： 1~9的9个数字，每个数字只能出现一次，要求这样一个9位的整数：其第一位能被1整除，前两位能被2整除，前三位能被3整除。。。以此类推，前9位能被9整除。 递归解法： #include "iostream" #include "cstdlib" #include "vector" using namespace std; bool used[10] = {false};
1-9这9个不重复数字，划分成三个3位数 i j k，使得i : j : k=1:2:3
danteshenqu的博客
06-28 2179
本题主要考察逻辑分析能力和耐心，一般能会粗暴的使用枚举法,即3个关于i,j,k的for循环一个个判断。1）数字不重复，i最小数字是123，k最大数字是987，i*3&lt;=987,即i最大数字329  ，需要循环329-123=206次2)当i=num, j=2num,k=3num,判断123456789是否都用到了。 void Start () {        int i, j, k, x;...
深度优先搜寻（DFS） C语言实现
andy的专栏
10-18 8467
伪代码
求一个9位数的C语言源代码
11-23
求一个前n位能被n整除的各位数字不重复的9位数 简单 易懂 要的速度
C语言求一个正整数的位数
10-18
要求一个正整数的位数，可以通过循环和除法运算来实现。以下是一个使用C语言的示例代码： #include int main() { unsigned int num; int count = 0; printf("请输入一个正整数："); scanf("%u", &num); ...
求一个四位数各个位数的和
07-10
求一个四位数各个位数上的和，利用的是去余（/）和取余（%）的方法，从后依次往前去数，然后依次相加就得到四位数各个位数的和。
求一个数各位数之和（999以内）.py
04-10
求一个数各位数之和（999以内）.py
c代码-求一个整数各个位数之和
07-14
c代码-求一个整数各个位数之和
行政数据分析看板8.xlsx
04-26
Excel数据看板，Excel办公模板，Excel模板下载，Excel数据统计，数据展示
自动驾驶运动规划(Motion Planning).pdf
04-26
自动驾驶运动规划(Motion Planning)问题分析
跟我一起写makefile
最新发布
04-26
跟我一起写makefile的PDF，学习用。
AI 技术落地有望强化客户运 营.pdf
04-26
AI 技术落地有望强化客户运 营.pdf
公司年会主持词模板.docx
04-26
年会班会资料，节目策划，游戏策划，策划案，策划方案，活动方案，筹办，公司年会，开场白，主持人，策划主题，主持词，小游戏。
是否存在一个由1~9组成的9位数，每个数字只能出现一次，且这个9位数由高位到低位前i位能被i整除java实现
05-30
是的，存在这样一个由1~9组成的9位数，每个数字只能出现一次，且这个9位数由高位到低位前i位能被i整除的数。这个数是"381654729"。 在Java中，可以使用回溯算法实现找到这个数。具体实现方式如下： ```java public class Main { public static void main(String[] args) { int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9}; boolean[] used = new boolean[9]; StringBuilder sb = new StringBuilder(); dfs(nums, used, sb); } private static void dfs(int[] nums, boolean[] used, StringBuilder sb) { if (sb.length() == 9) { if (check(sb.toString())) { System.out.println(sb.toString()); } return; } for (int i = 0; i < 9; i++) { if (!used[i]) { sb.append(nums[i]); used[i] = true; dfs(nums, used, sb); sb.deleteCharAt(sb.length() - 1); used[i] = false; } } } private static boolean check(String s) { for (int i = 1; i <= 9; i++) { int num = Integer.parseInt(s.substring(0, i)); if (num % i != 0) { return false; } } return true; } } ``` 在程序中，首先定义了一个数组nums，存储了1~9这9个数字。然后定义了一个boolean类型的数组used，用来标记已经使用过的数字。接着定义了一个StringBuilder类型的变量sb，用来存储当前正在构造的数字。最后调用dfs函数进行搜索。 在dfs函数中，首先判断当前正在构造的数字长度是否为9，如果是，则进行判断该数字是否符合要求，如果是，则输出该数字。然后返回上一层递归。如果当前正在构造的数字长度不为9，则遍历nums数组，对于每个没有使用过的数字，将其添加到sb末尾，标记为已使用，然后递归进入下一层。递归返回时，将sb末尾的数字删除，将该数字标记为未使用。 最后，定义了一个check函数，用来判断当前正在构造的数字是否符合要求。在check函数中，遍历1~9这9个数字，对于每个数字i，取出数字串的前i位，将其转换成整数，然后判断是否能够被i整除。如果不能被整除，则该数字串不符合要求，返回false。如果能够被整除，继续遍历下一个数字。如果所有数字都能被整除，则返回true。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值