2016-蓝桥杯省赛-C语言大学B组_方格填数_【DFS&全排列】

最新推荐文章于 2021-02-18 10:23:48 发布
最新推荐文章于 2021-02-18 10:23:48 发布
阅读量2.1k 收藏 5
点赞数 2
分类专栏： ACM_搜索 ACM_搜索_DFS ACM_STL 蓝桥杯 ACM_HDU刷题录 文章标签： 2016-省赛-C语言大学B组_方格填数 2016蓝桥杯省 方格填数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hurmishine/article/details/69048354
版权
本文介绍了2016年蓝桥杯省赛C语言大学B组的方格填数问题，通过DFS深度优先搜索和全排列策略来解决。作者提供了三种AC代码实现，包括基础的DFS枚举、优化后的DFS判断以及基于全排列的解决方案，详细阐述了每种方法的思路，并强调了数组转换在解题中的关键作用。
摘要由CSDN通过智能技术生成


方格填数


如下的10个格子
   +--+--+--+
   |  |  |  |
+--+--+--+--+
|  |  |  |  |
+--+--+--+--+
|  |  |  |
+--+--+--+


（如果显示有问题，也可以参看【图1.jpg】）


填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）


一共有多少种可能的填数方案？


请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

蓝桥杯的题，用暴力也是可以的，因为只需要一个结果。但是，用搜索却是很好的选择！

此题，由于方格是残缺的，这增加了一点困难，但是，我们补上残缺的角，便成为了规则的图形。

AC代码1.

此法，先用DFS枚举出所有的组合情况,在选择出

最低0.47元/天 解锁文章
AC_Dreameng
关注
专栏目录
方格填数 蓝桥杯
Bazingaea的博客
04-04 1863
方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路： 这道题和n皇后问题很像，最开始的思路就是模仿n皇后，采用逐行摆放的方法，写完代码以
2016年第七届蓝桥杯C/C++程序设计本科B组省赛 方格填数(结果填空)
A place to record sth.
03-21 9786
方格填数 如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 思路：这题方法很简单，暴力求解，依次向每个格子填数与已经填入的进行比较是否连续，即：是否两者之差的绝对值为1。比赛的时候一直在纠结，题干没有说明0~9的数字可以重复使用还是只能用一次，比赛时最后我按照可以重复使用提
蓝桥杯 方格填数（DFS）
csdn_chuxuezhe的博客
03-13 740
方格填数 如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种
蓝桥杯 方格填数(全排列+图形补齐)
weixin_33804990的博客
03-17 303
方格填数 如下的10个格子 填入0~9的数字，同一数字不能重复填。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解题思路：由题可知，题中的序列是固定的，只有0-9这10个元素，所以可以枚举其全部全排列，对每个排列根据条件进行筛选。 先看一...
蓝桥杯---DFS
AnakinCSDN的博客
03-17 506
必备知识点： 1、DFS（深搜） 例： 输出0，1，2的全排列 #include<bits/stdc++.h> using namespace std; int num[11],visited[11];//num数组里面存放的是排列的顺序 void dfs(int t){ if(t==3){//只输出0，1,2的排列组合 for(int i=0;i<3;i+...
2016年第七届蓝桥杯省赛C语言B组
GGG166的博客
05-04 1190
2016年第七届蓝桥杯省赛C语言B组 题目来源：蓝桥杯 作者：GGG166 第一题 题目：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700...
第七届————蓝桥杯————方格填数 {C语言，方便观察，输出了结果}
weixin_42295018的博客
03-16 977
方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目...
【索引】蓝桥杯3-8届B组省赛真题+答案+题解
i逆天耗子
11-21 9566
1奖券数目   有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。   请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 2星系炸弹   在X
蓝桥杯国赛C++A组B组题解整理（第八、七、六、五、四届）
热门推荐
ryo_218的博客
03-17 1万+
【写在前面的话19.04.04】 今年省赛的结果出的意外得快，有很多小伙伴来和我分享他们进了省一的喜悦，并问我啥时候更新国赛题解，emmm……不是我不想更新，实在是抽不出时间，我现在手上还有四个比赛，忙成狗QAQ 题解嘛，有缘再更……虽然不更新题解，但是我决定这次提前写一点注意事项吧，省得大家来不及准备hhhhh 首先要注意的一点是，蓝桥杯和别的比赛不同的是，并不是你进了省一就默认你国三了，如...
6、方格填数
cpfor
02-20 813
如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？（1580）思路：深度优先搜索，注意第一个格子和最后一个格子。同时还有对角。
蓝桥杯2016第七届C语言B组省赛习题题解——习题F. 方格填数**
Atticus的博客
02-18 698
每日刷题（九十八） 蓝桥杯第七届C语言B组省赛习题 习题F：方格填数 图1.jpg
2016 蓝桥杯省赛C语言B组 第六题 方格填数
他说少年如歌
03-10 1533
方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数
蓝桥杯-方格填数
Monkeyhour的博客
03-31 219
方格填数如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，...
蓝桥杯--方格填数
yan
03-28 351
方格填数如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，...
蓝桥杯之方格填数
starlet_kiss的博客
03-06 244
方格填数 如下的10个格子（图片在压缩文件里） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 思路：10！不是很大，可以直接枚举。利用全排列函数然后判断是否符合条件就行了。 代码如下： #include<bits/stdc++.h> #define ll long long using name...
蓝桥杯——方格填数
qq_43738363的博客
05-23 166
方格填数 如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解题方法：dfs #include <iostream> using namespace std; in...
蓝桥杯2022年省赛b组c语言
最新发布
09-19
蓝桥杯2022年省赛B组C语言题目非常有挑战性，考验了选手对C语言的掌握和编程思维的灵活运用。该题目通常会涉及在一定时间内实现某种程序功能或解决特定问题。通过这种考题设计，可以充分考察选手的编程能力和解决...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值