![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
爱你就像爱生命
这个作者很懒,什么都没留下…
展开
-
南阳oj 题目32 组合数
描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入 5 3样例输出543 542 541 532 531 521 432 431 421 321#include using namespace std; i原创 2017-04-02 12:02:46 · 440 阅读 · 0 评论 -
蓝桥杯 剪格子
问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。原创 2017-03-03 23:50:07 · 752 阅读 · 3 评论 -
蓝桥杯 九宫重排
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少原创 2017-02-01 17:17:47 · 1981 阅读 · 0 评论 -
算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式 第一行两个整数n, m,为迷宫原创 2017-02-09 18:55:18 · 463 阅读 · 0 评论 -
蓝桥杯历届试题 邮局(DFS)
问题描述 C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。 输入格式 输入的第一行包含三个整数n, m, k,分别表示村民的户数、备选的邮原创 2017-02-16 21:35:24 · 2070 阅读 · 1 评论 -
蓝桥杯 警察智力训练(DFS)
警察智力训练 匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符原创 2017-03-09 23:46:54 · 573 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数
登录后才能查看试题。 历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 直接用DFS搜索,假设n为156,整数不会超过三位,分别搜索整数位数为1-3三种情况下符合条件的答案,其中整数和分母搜索得出,分子计算得出,并且分子位数必须小于等于分母位数,代码如下,速度比全排列快不少,15MS通过,全排列需要200Ms左右。#include #include using原创 2017-03-04 19:11:41 · 732 阅读 · 0 评论 -
蓝桥杯 危险系数
问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x原创 2017-04-01 00:07:54 · 687 阅读 · 0 评论 -
南阳ACM 题目722 数独
数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2017-04-03 14:48:49 · 1399 阅读 · 0 评论 -
南阳ACM 题目42 一笔画问题
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB原创 2017-04-03 12:29:34 · 435 阅读 · 0 评论 -
南阳ACM 题目92 图像有用区域
图像有用区域 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2017-04-04 16:04:59 · 457 阅读 · 0 评论