算法
照顾不周
努力中......
展开
-
【蓝桥杯】危险系数
一.问题内容抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就...原创 2019-07-24 21:15:32 · 263 阅读 · 0 评论 -
【C语言DP动态规划】背包问题(01背包,多重背包,完全背包)
一.每种物品仅有一件,可以选择放或不放。(01背包)有N件物品和一个容量为V的背包。第i件物品的费用是a[i].w,价值是a[i].value。求解将哪些物品装入背包可使价值总和最大。动态规划 我们定义一个二维数组,其中每个元素代表一个状态,即前i个物体中放入体积为j背包中最大价值。 其中,dp[0][j]=0,dp[i][0]=0(因为无论体积为0,还是没有物品都不能存放,所以最大价...原创 2019-07-22 20:58:54 · 2086 阅读 · 0 评论 -
【蓝桥杯】剪格子(深度优先遍历DFS)
一.试题内容如下图所示,3 x 3 的格子中填写了一些整数。|10|1 |52||20|30|1 ||1 |2 |3 |我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如...原创 2019-07-23 09:02:57 · 271 阅读 · 0 评论 -
【蓝桥杯】蓝盾蚂蚁(模拟算法)
一.试题内容兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂...原创 2019-07-23 09:11:33 · 780 阅读 · 0 评论 -
【蓝桥杯】历届试题 错误票据
一.题目问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据...原创 2019-07-27 21:47:41 · 307 阅读 · 1 评论 -
【蓝桥杯】幸运数(模拟)
一.题目内容幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那...原创 2019-07-28 13:12:36 · 219 阅读 · 0 评论 -
【蓝桥杯】买不到的数字
一.问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数...原创 2019-07-28 13:25:39 · 347 阅读 · 0 评论