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

最新推荐文章于 2021-04-11 20:44:35 发布
最新推荐文章于 2021-04-11 20:44:35 发布
阅读量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 1896
方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路： 这道题和n皇后问题很像，最开始的思路就是模仿n皇后，采用逐行摆放的方法，写完代码以
2016年第七届蓝桥杯C/C++程序设计本科B组省赛 方格填数(结果填空)
A place to record sth.
03-21 9799
方格填数 如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 思路：这题方法很简单，暴力求解，依次向每个格子填数与已经填入的进行比较是否连续，即：是否两者之差的绝对值为1。比赛的时候一直在纠结，题干没有说明0~9的数字可以重复使用还是只能用一次，比赛时最后我按照可以重复使用提
蓝桥杯 方格填数（DFS）
csdn_chuxuezhe的博客
03-13 752
方格填数 如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种
蓝桥杯 方格填数(全排列+图形补齐)
weixin_33804990的博客
03-17 314
方格填数 如下的10个格子 填入0~9的数字，同一数字不能重复填。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解题思路：由题可知，题中的序列是固定的，只有0-9这10个元素，所以可以枚举其全部全排列，对每个排列根据条件进行筛选。 先看一...
蓝桥杯---DFS
AnakinCSDN的博客
03-17 518
必备知识点： 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 1231
2016年第七届蓝桥杯省赛C语言B组 题目来源：蓝桥杯 作者：GGG166 第一题 题目：煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700...
第七届————蓝桥杯————方格填数 {C语言，方便观察，输出了结果}
weixin_42295018的博客
03-16 997
方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目...
【索引】蓝桥杯3-8届B组省赛真题+答案+题解
i逆天耗子
11-21 9588
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 824
如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？（1580）思路：深度优先搜索，注意第一个格子和最后一个格子。同时还有对角。
蓝桥杯2016第七届C语言B组省赛习题题解——习题F. 方格填数**
Atticus的博客
02-18 708
每日刷题（九十八） 蓝桥杯第七届C语言B组省赛习题 习题F：方格填数 图1.jpg
2016 蓝桥杯省赛C语言B组 第六题 方格填数
他说少年如歌
03-10 1542
方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数
蓝桥杯-方格填数
Monkeyhour的博客
03-31 233
方格填数如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，...
蓝桥杯--方格填数
yan
03-28 363
方格填数如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，...
蓝桥杯之方格填数
weixin_46497503的博客
02-18 113
答案：3137548 思路：计算方格顶点(x,y)到原点(0,0)的距离，如果小于等于半径r，那么这个方格就是完整的方格。注意：是小于等于，不是只有小于，因为有可能是在圆内的同时到原点的距离恰好为r，比如半径为5 package LanQiao; public class LanQiao57 { public static void main(String[] args) { //第一题：125 //第二题： int res = 0; .
蓝桥杯——方格填数
m0_46530392的博客
04-11 157
笔者用的是二维数组 突然想起与你初见 蓝色吊带、方格的伞 盘起的发、潮湿的空气 充满着旖旎 LSR，我好怀念那一天 #include<iostream> #include<cmath> using namespace std; void DFS(int,int); bool check(int,int); int m[3][4]={-100};//存放数字 int ma[10]={0};//判断这个数字是否用过 int ans=0; int main() { DFS(0,1);
C语言实现的hmac_sha1源代码分享
C语言的这些特性使得它在实现加密算法方面尤为适合，因为加密算法往往需要进行复杂的位操作和内存管理，而这些操作在C语言中可以被精确控制。 由于HMAC和SHA-1的重要性，它们在很多加密协议和安全标准中都扮演着...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值