2018年3月28日
蓝桥杯 方格填数 回溯法
摘要： 方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种 阅读全文
posted @ 2018-03-28 12:43 erge1998 阅读(291) 评论(0) 推荐(0)
第七届蓝桥杯试题c/c++A组方格填数 回溯法
摘要： 方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续... 阅读全文
posted @ 2018-03-28 12:42 erge1998 阅读(244) 评论(0) 推荐(0)
2018年3月27日
蓝桥杯 密码脱落问题 递归思路
摘要： 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要 阅读全文
posted @ 2018-03-27 19:28 erge1998 阅读(244) 评论(0) 推荐(0)
蓝桥杯 密码脱落 递归思路
摘要： 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密... 阅读全文
posted @ 2018-03-27 19:27 erge1998 阅读(282) 评论(0) 推荐(0)
2018年3月24日
回溯法解八皇后问题
摘要： //回溯法求解八皇后问题 //Linruier#include#include#includeusing namespace std;bool ok(int a[],int num){ if(num==0)return true; for(int i=0;i=0) ... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(119) 评论(0) 推荐(0)
[蓝桥杯][历届试题]危险系数
摘要： 问题 1433: [蓝桥杯][历届试题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 122 解决: 38题目描述问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(362) 评论(0) 推荐(0)
BFS解决九宫重排问题
摘要： 问题 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 215 解决: 47题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(135) 评论(0) 推荐(0)
ACM之一个简单的数学问题
摘要： 一个简单的数学题时间限制：3000 ms | 内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1us... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(245) 评论(0) 推荐(0)
利用栈实现字符串中三种括号的匹配问题c++语言实现
摘要： 编写一个算法，检查一个程序中的花括号，方括号和圆括号是否配对，若能够全部配对则返回1，否则返回0。Head.h:#ifndef HEAD_H_INCLUDED#define HEAD_H_INCLUDED#includestruct LinkedNode{ in... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(390) 评论(1) 推荐(0)
十进制数转N进制c++实现
摘要： 编写一个算法,将一个非负的十进制整数N转换为另一个基数为B的B进制整数。 #include #includeusing namespace std;//所要的十进制转B进制的函数void shift(int B,int before){ char B_num[B... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(281) 评论(0) 推荐(0)