算法
文章平均质量分 67
つばめのりゅう℡
这个作者很懒,什么都没留下…
展开
-
2021-06-28
哈夫曼树请为下面这段英文文本构造哈夫曼编码:“Effificient and robust facial landmark localisation is crucial for the deployment ofreal-time face analysis systems. This paper presents a new loss function, namelyRectifified Wing (RWing) loss, for regression-based facial landma原创 2021-06-28 11:12:17 · 154 阅读 · 0 评论 -
蓝桥杯-k倍区间-java
k倍区间题目:给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入格式:第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= ...原创 2020-04-14 11:08:19 · 400 阅读 · 0 评论 -
蓝桥杯-分巧克力-java
分巧克力题目描述:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力...原创 2020-04-12 12:42:16 · 180 阅读 · 0 评论 -
蓝桥杯-包子凑数-java
包子凑数题目描述:小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个...原创 2020-04-11 21:38:54 · 249 阅读 · 0 评论 -
2018-蓝桥杯-乘积尾零 填空-java
乘积尾零题目描述:如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5...原创 2020-04-11 20:47:53 · 548 阅读 · 1 评论 -
2018-蓝桥杯-填空 方格计数-java
方格计数如图所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗?(5分)注意:需要提交的是一个整数,不要填写任何多余内容。答案:3137548思路:只需要看图的第一象限,判断小方格是否在园内,只需要判断其右上角的顶点在不在圆内即可,遍历从1到要求圆的半径。代码如下附上:package 蓝桥...原创 2020-04-10 20:54:48 · 276 阅读 · 1 评论 -
蓝桥杯历届真题-四平方和-Java实现
四平方和题目描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <=...原创 2020-03-22 20:29:38 · 219 阅读 · 0 评论 -
2015-蓝桥杯-填空 牌型种数-java
牌型种数题目描述:小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?答案:3598180思路:这道题用递归计数,设置两个参数,num代表点数,n代表拿牌数量,递归拿某个点数的牌数0,1,...原创 2020-03-21 14:36:58 · 139 阅读 · 0 评论 -
(力扣)动态规划-编辑距离 Java实现
编辑距离题目描述:给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse ->...原创 2020-03-01 15:13:42 · 299 阅读 · 0 评论 -
蓝桥杯算法提高-质数的后代 Java实现
质数的后代题目描述:在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。输入格式:第一行一个正整数T,表示需要判断的自然数数量接下来T行,每行一个要判断的自然数输出格式:共T行,依次对于输入中给出的...原创 2020-02-20 11:32:00 · 220 阅读 · 0 评论 -
蓝桥杯算法提高-特殊的质数肋骨 Java实现
特殊的质数肋骨农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是:7 3 3 1,那么全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长...原创 2020-02-20 11:26:14 · 212 阅读 · 0 评论 -
蓝桥杯算法提升-数字黑洞 Java实现
数字黑洞题目描述:任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);3)求两个数的差,得到一个新的四位数(高位零保留)。重复以上过程,最后一定会得到的结果是6174。比如...原创 2020-02-20 11:10:37 · 114 阅读 · 0 评论 -
蓝桥杯算法提高-铺地毯 Java实现
铺地毯题目描述:了准备一个学生节,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式:输入共 n+2 行...原创 2020-02-20 11:05:34 · 194 阅读 · 0 评论 -
蓝桥杯历届真题-数字游戏 Java实现
数字游戏题目描述:栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,栋...原创 2020-02-20 10:58:37 · 508 阅读 · 0 评论 -
蓝桥杯历届真题-买不到的题目 Java实现
买不到的题目问题描述:小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式...原创 2020-02-20 10:48:31 · 154 阅读 · 0 评论 -
蓝桥杯历届真题-连号区间数 Java实现
连号区间数题目描述:小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式...原创 2020-02-20 10:44:05 · 187 阅读 · 0 评论 -
蓝桥杯历届真题-回文数字 Java实现
回文数字题目描述:观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入格式:一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式:若干行,每行包含一个满足要求的5位或6位整数。数字按从...原创 2020-02-20 10:34:51 · 289 阅读 · 1 评论 -
蓝桥杯历届真题-核桃的数量 Java实现
核桃的数量题目描述:小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式:输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输出格式:输出一...原创 2020-02-20 10:29:50 · 138 阅读 · 0 评论 -
蓝桥杯历届真题-分糖果 Java实现
分糖果题目描述:有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入格式:程序首先读入一个整数N(2<N<100)...原创 2020-02-20 10:25:16 · 236 阅读 · 0 评论 -
蓝桥杯历届真题-翻硬币 Java实现
翻硬币题目描述:小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是***oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动...原创 2020-02-20 10:15:32 · 240 阅读 · 0 评论 -
蓝桥杯历届真题-错误票据 Java实现
错误票据 java实现题目描述:某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。输入格式:要求程序首先输入一个整数...原创 2020-02-19 17:02:29 · 222 阅读 · 0 评论 -
蓝桥杯历届真题-分苹果
分苹果开始用java写的,但是超时了,就算用差分数组java还是会超时,所以只有用C语言实现。(这道题应该是蓝桥杯c组的。)题目描述:小朋友排成一排,老师给他们分苹果。小朋友从左到右标号1…N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。输入格式:第一行两个整数N、M,表示小朋友个数和老师个数。接...原创 2020-02-18 12:37:04 · 446 阅读 · 0 评论 -
蓝桥杯 入门训练 Fibonacci数列 Java实现
蓝桥杯 入门训练 Fibonacci数列原创 2019-12-20 21:09:48 · 151 阅读 · 0 评论