算法
文章平均质量分 56
华仔168168
某985高校计算机视觉研究生
展开
-
image = image[:, ::-1, :]的含义是什么
最近在看代码是看到了如下代码:image = image[:, ::-1, :]不知道其含义是什么意思,于是做了个实验,知道了它的意思。实验一:import cv2image = cv2.imread('./data/lena.jpg')cv2.imshow('origanl',image)image = image[:, ::-1, :]cv2.imshow("aft...原创 2020-02-19 16:53:08 · 7481 阅读 · 0 评论 -
【蓝桥杯】 求x的近似值
如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗?显然,这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位(四舍五入),并填写这个小数值。分析:直接暴力求解,可以通过试探的方式来缩小循环的区间public class Main {public static void main(String[] args) { //System.out.println(Math...原创 2018-03-22 11:08:54 · 762 阅读 · 0 评论 -
2-16进制数之间的转化
题目描述求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。输出可能有多组测...原创 2017-10-22 11:21:24 · 1809 阅读 · 0 评论 -
【蓝桥杯】包子凑数 (动态规划)
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无...原创 2018-03-21 13:22:57 · 2710 阅读 · 3 评论 -
【蓝桥杯】日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或200...原创 2018-03-21 10:54:57 · 480 阅读 · 0 评论 -
【蓝桥杯】 立方变自身 JAVA
观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。分析:这道题直接暴力就可以了,唯一需要思考的点就是循环结束条件的值应该控制在多大, 100的三次方 ...原创 2018-03-14 17:26:16 · 473 阅读 · 0 评论 -
【蓝桥杯】九数分三组 JAVA
1~9的数字可以组成3个3位数,设为:A,B,C, 现在要求满足如下关系:B = 2 * AC = 3 * A请你写出A的所有可能答案,数字间用空格分开,数字按升序排列。注意:只提交A的值,严格按照格式要求输出。思路:直接深度优先搜索public class Main { public static int[] a = new int[15]; public static boolean[]...原创 2018-03-14 17:07:57 · 1201 阅读 · 0 评论 -
【蓝桥杯】网友年龄 JAVA
某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。public class Main {public static void main(Str...原创 2018-03-14 16:50:49 · 465 阅读 · 1 评论 -
【蓝桥杯】 阶乘末尾
问题描述 给定n和len,输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串,表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定 n<=30, len<=10注:这道题得了90分,最后一个测试数据没有通过 ,给的数据是22 10,欢迎大佬给出更优的解法,在此谢过!import java.text.DecimalFo...原创 2018-03-20 16:44:10 · 674 阅读 · 0 评论 -
【蓝桥杯】方格取数 (多线程dp)
问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式 输入的第一行为一个整数N...原创 2018-03-20 16:00:22 · 568 阅读 · 0 评论 -
PAT 乙级 1002. 写出这个数 (20) Java版
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wuimport java.util.Array...原创 2018-03-23 16:56:55 · 160 阅读 · 0 评论 -
【蓝桥杯】 取球游戏 (博弈问题)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?分析: f(...原创 2018-03-26 16:09:06 · 3543 阅读 · 2 评论 -
【蓝桥杯】 2n皇后问题 (搜索)
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0...原创 2018-03-27 15:19:53 · 1298 阅读 · 2 评论 -
【机器学习】机器学习思维导图
原创 2019-07-28 15:27:48 · 706 阅读 · 0 评论 -
【扩张卷积or空洞卷积】如何理解Dilated Convolutions(空洞卷积)
文章来源:https://blog.csdn.net/alxe_made/article/details/885945501. 扩张卷积的提出Multi-Scale Context Aggregation by Dilated Convolutions Dilated Residual Networks 论文笔记——CVPR 2017 Dilated Residual Netwo...转载 2019-07-23 10:20:00 · 7643 阅读 · 3 评论 -
匈牙利算法详解
趣写算法系列之--匈牙利算法(点击打开链接):匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在...转载 2019-05-21 20:38:52 · 574 阅读 · 0 评论 -
【C语言】字符串问题-从str1中删除str2中包含的字符
例如:char str1[] = “Abc*defghicc”; char str2[] = “Ac*ic”; 处理结果为:str1[] = “bdefgh”; #include<stdio.h >#include<string.h>int main(){ char str1[100],str2[100]; printf("请输入两个字符串:...原创 2019-03-08 19:53:45 · 3099 阅读 · 0 评论 -
【蓝桥杯】 搭积木
【问题描述】小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:01 23 4 56 7 8 903 17 5 29 8 6 4请你计算这样的搭法一共有多少种?分析:直接深搜加条件判断,符合条件则计数器加1public class Mai...原创 2018-03-29 15:29:54 · 399 阅读 · 0 评论 -
【蓝桥杯】算式填符号
匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4 5 6 7 8 9 = 110请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+56+7-8+9 就是一种...原创 2018-03-28 20:51:10 · 730 阅读 · 0 评论 -
【蓝桥杯】第39级台阶
【问题描述】小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。分析:递归寻找走完39级台阶用了偶数步的数量public class Main...原创 2018-03-28 16:38:32 · 522 阅读 · 0 评论 -
【蓝桥杯】信用卡号的验证
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。该校验的过程:1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。3、将奇数位总和加上偶数位总和,结果应该可以被10整除。例如,卡号是:...原创 2018-03-28 15:47:48 · 705 阅读 · 0 评论 -
【蓝桥杯】九宫幻方
【问题描述】小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有意思的是,所有...原创 2018-03-28 15:08:54 · 560 阅读 · 0 评论 -
【蓝桥杯】猜年龄
【问题描述】美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。分析:写这道题,是想说一下这道题的一个技巧,就...原创 2018-03-27 17:43:26 · 628 阅读 · 0 评论 -
八皇后问题 (版本2)
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?分析:前面给出了n皇后的解题方法,是用c语言写的,今天用java再写一个八皇后的代码。 每一行放一个皇后,只要保证每一列和对角线上不存在两个皇后就行...原创 2018-03-23 16:53:56 · 193 阅读 · 0 评论 -
【蓝桥杯】 数独游戏 (经典深搜题型)
你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的...原创 2018-03-23 15:57:58 · 1151 阅读 · 0 评论 -
是否为同一棵二叉搜索树
04-树4 是否同一棵二叉搜索树(25 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,...原创 2017-10-22 18:34:03 · 316 阅读 · 0 评论 -
【蓝桥杯】分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分解。数据规模和约定 2<=a<...原创 2018-03-02 18:51:43 · 397 阅读 · 0 评论 -
【蓝桥杯】 字符串对比
问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足...原创 2018-03-02 17:28:58 · 474 阅读 · 0 评论 -
【蓝桥杯】 Torry的困惑(基本型)
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n,其...原创 2018-03-16 15:36:18 · 287 阅读 · 0 评论 -
[蓝桥杯]时间转换
问题描述 给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式 输入只有一行,是一个整数t(0<=t<=86399原创 2018-03-02 17:09:01 · 365 阅读 · 0 评论 -
【蓝桥杯】星系炸弹
在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严格按照格式书写。不能...原创 2018-03-16 12:50:31 · 341 阅读 · 0 评论 -
【蓝桥杯】 国庆星期日
1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢?public class Main { public static int isLeap(int date) { if((date%4==0&&date%100!=0) || date%400 == 0) return 1;...原创 2018-03-16 12:37:28 · 261 阅读 · 0 评论 -
【蓝桥杯】黑色星期五
问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是...原创 2018-03-15 22:52:31 · 445 阅读 · 0 评论 -
1015. 德才论 (25)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数线,即德分和才分均不低于L的考生才...原创 2018-03-01 17:55:08 · 207 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20) JAVA
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天...原创 2018-03-01 16:18:24 · 428 阅读 · 0 评论 -
1013. 数素数 (20)
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89...原创 2018-02-28 16:56:28 · 157 阅读 · 0 评论 -
动态规划之0-1背包问题
给定 n 种物品和一个容量为 V的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?public class Main {public static void main(String[] args) { int [] weight = new int[] {0,1,3,2,6,2}; //每件物品的重量 int [] ...原创 2018-03-17 15:10:27 · 150 阅读 · 0 评论 -
动态规划之选数问题
arr={1, 2, 4, 1, 7, 8, 3},我们要从中选择若干个数,使最后的和达到最大。选择的规则是,不能选相邻的数字。比如:如果我们选了第一个数字1,那么我们就不能选2,如果我们选择了数字4,那么我们就不能选择与它相邻的2和1。分析:对于每个数字都有两种情况,选还是不选。 凭此写出状态转移方程public class Main {public static void main(Stri...原创 2018-03-17 15:29:26 · 1083 阅读 · 0 评论 -
04-树5 Root of AVL Tree(25 分
04-树5 Root of AVL Tree(25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by m...原创 2017-10-23 16:45:40 · 210 阅读 · 0 评论 -
最长公共子序列(LCS)(动态规划)
一些概念:(1)子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如:对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列,它一共有2^n 个子序列,有(2^n – 1)个非空子序列。请注意:子序列不是子集,它和原始序列的元素顺序是相关的。(2)...原创 2018-03-19 18:11:46 · 193 阅读 · 0 评论