蓝桥杯
文章平均质量分 70
XiaYangChn
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习题 PREV-11 横向打印二叉树(排序二叉树)
问题描述二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。当遇到空子树时,则把该节点放入那个位置。比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如下图所示,其中.表示空白。...|-1210-|...|-8-|.......|...|-7.......|-5-|.......原创 2016-05-19 16:59:48 · 988 阅读 · 0 评论 -
蓝桥杯练习题 BASIC-19 完美的代价(贪心算法)
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入原创 2016-05-14 16:21:16 · 731 阅读 · 0 评论 -
蓝桥杯练习题 BASIC-27 2n皇后问题(八皇后问题 搜索)
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置原创 2016-05-14 16:28:44 · 911 阅读 · 0 评论 -
蓝桥杯练习题 PREV-2 打印十字图(文字图形)
问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.原创 2016-05-17 17:08:43 · 510 阅读 · 0 评论