- 博客(15)
- 资源 (5)
- 收藏
- 关注
原创 蓝桥杯-算法训练-Anagrams问题
蓝桥杯-算法训练-Anagrams问题问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个
2015-02-17 00:50:02 1400
原创 动态规划-避障道走法计算(AvoidRoads)
动态规划-避障道走法计算(AvoidRoads):从右下坐标(0,0)出发,走到右上角的坐标。其中黑色粗体道路表示道路无法通行。只可以往右或上走,求走法可能。输入width heightnx1 y1 x2 y2其中前两个数分别表示宽度和高度。n表示不可通道路的数量。x1 y1 x2 y2 表示从(x1,y1)到(x2,y2)的道路
2015-02-15 21:00:36 1894
原创 动态规划-村子募捐问题
这是昨天在了解动态规划时看到的一道题目。.题意是这样的:有一个村子,村子里的房屋围着一口井建的,现在井坏了,要花钱修理,所以在村子里募捐。每户人家都讨厌自己的邻居,只要自己的邻居捐了,那自己就不愿意捐。现在知道每户人家可以捐出的数目,求可以募捐的最大金额是多少?意思就是在一列数组中取数,相邻的两个数不能够一起被取出,起始点和末尾点也是相邻的(因为是围着一口井建的,可以理解成一个
2015-02-11 12:16:49 806
原创 贪心算法-均分纸牌-JAVA
[均分纸牌]有N堆纸牌,编号分别为1,2,…,n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。移牌的规则为:在编号为1上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如:n=4,4堆纸牌分别为:① 9 ②
2015-02-08 23:54:07 3853 1
原创 贪心算法-整数区间-JAVA
贪心算法-整数区间【题目描述】 我们定义一个整数区间[a,b],a,b是一个从a开始至b 结束的连续整数的集合。编一个程序,对给定的 n个区间,找出满足下述条件的所含元素个数最少的集合中元素的个数:对于所给定的每一个区间,都至少有两个不同的整数属于该集合。(1输入输出格式:输入:第一行一个正整数n,接下来有n行,每行给定一个区间的a,b值输出:一个正
2015-02-08 16:20:23 2729
原创 贪心算法-数列极差问题-JAVA
贪心算法-数列极差问题【题目描述】 在黑板上写了N个正整数做成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小的为min,则该数列的极差定义为M=max-min。编程任务:对于给定的数列,编程计算出极差M。输入输出样例:输入:
2015-02-08 12:35:32 3902
原创 贪心算法-排队问题-JAVA
自己最近在学一些算法,试着把网上的贪心算法的例题编出来,JAVA版。【题目描述】 在一个医院B 超室,有n个人要做不同身体部位的B超,已知每个人需要处理的时间为ti,(0i输入数据:第1行一个正整数n(你个不超过 1000的正整数ti.输出要求:n个人排队时间最小总和。输入输出样例输入:45 10 8 7输出:67【算法分析】本题贪心
2015-02-08 12:18:11 7625
原创 蓝桥杯-算法训练-ALGO3-K好数
JAVA-蓝桥杯-算法训练-ALGO3-K好数 (动态规划)问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式
2015-02-07 19:34:27 1798
原创 蓝桥杯-算法训练-ALGO2-最大最小公倍数
JAVA-蓝桥杯-算法训练-最大最小公倍数问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。import j
2015-02-07 15:20:25 1109
原创 蓝桥杯-算法训练-ALGO1-区间k大数查询
JAVA-蓝桥杯-算法训练-区间k大数查询问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数
2015-02-07 15:16:19 1421
原创 蓝桥杯-基础练习-BASIC-12-十六进制转八进制
JAVA-蓝桥杯-基础练习-十六进制转八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。注意
2015-02-07 03:18:07 1002
原创 蓝桥杯-基础练习-BASIC-9-特殊回文数
蓝桥杯-基础练习-特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出
2015-02-07 03:08:07 875 1
原创 蓝桥杯-基础练习-BASIC-8-回文数
蓝桥杯-基础练习-回文数问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。public class Main { public static void main(String[] args) { for (int i = 1; i
2015-02-07 03:05:37 594
原创 蓝桥杯-基础练习-BASIC-7-特殊的数字
蓝桥杯-基础练习-特殊的数字问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。public class Main { public static void main(String[]
2015-02-07 03:02:28 552
原创 蓝桥杯-基础练习-BASIC-6-杨辉三角形
蓝桥杯-基础练习-BASIC-6-杨辉三角形问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1
2015-02-07 02:59:22 643
Android贪吃蛇程序代码分享
2015-01-24
mars-android-gps定位源码(3个)
2014-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人