基础算法
gx_up
用心付出终究会获得收获的。
展开
-
【算法】全排列-排队
收同学发来的一个面试题,好久没碰算法方面的题了:自己推理也不难找出一个答案,写程序就是一个全排列列举所有的可能性,然后去验证是否符合题目要求的代码如下:class Program{ static void Main(string[] args) { char[] arr = new char[] { 'A', 'B', 'C', 'D', 'E'...原创 2019-06-21 16:30:17 · 319 阅读 · 0 评论 -
寒假21:整数的拆分
题目:给定一个正整数n,求一共有多少种方式将它写成若干个正整数之和。 例如:n=4,则输出5.因为4只有如下五种求和方式:4 = 44 = 3 + 14 = 2 + 24 = 2 + 1 + 1 4 = 1 + 1 + 1 + 1 第一种方法,简单递归。n的拆分,太复杂,但是如果我们限制了最多拆成几个整数之和,就简单些例如拆成一个整数:4 = 4 一种...原创 2017-02-15 19:57:40 · 493 阅读 · 0 评论 -
历届试题 矩阵翻硬币(大数开方)
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币...原创 2017-02-20 16:11:40 · 379 阅读 · 0 评论 -
历届试题 矩阵翻硬币(大数开方)
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬...原创 2017-02-24 21:43:53 · 266 阅读 · 0 评论 -
学校蓝桥杯-第三次省赛培训
1001.变量交换Description如果要把两个整型变量a、b的值交换,一般要采用一个中间变量做过渡,但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。 a = a ^ b;b = _________;a = _________; public class T1 { public static void main(String[] args) {...原创 2017-02-24 21:52:01 · 299 阅读 · 0 评论 -
最长连续字母序列的长度
1006.最长连续字母序列的长度Description给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意...原创 2017-03-06 10:12:55 · 1048 阅读 · 0 评论 -
5位数字黑洞
1007.5位数字黑洞Description任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这...原创 2017-03-06 10:30:57 · 6982 阅读 · 0 评论 -
密码脱落
X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于10...原创 2017-03-06 10:45:53 · 425 阅读 · 0 评论 -
李白打酒
1006.李白打酒Description话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是...原创 2017-03-06 10:49:33 · 382 阅读 · 1 评论 -
蓝桥杯-2016省赛JAVA语言B组
1、煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 代码:package 省赛2016;public class T1 { p...原创 2017-03-13 21:11:36 · 3630 阅读 · 2 评论 -
蓝桥杯-2015省赛JAVA语言B组
1、三角形面积如【图1】所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性文字。 自己数下就可以:package 省赛2015;public class T1 { public static void main(String[] args) { //System.out.println(4*...原创 2017-03-15 19:11:05 · 1447 阅读 · 0 评论 -
蓝桥杯-2015校内选拔
1、则表达式 java中提供了对正则表达式的支持。有的时候,恰当地使用正则,可以让我们的工作事半功倍!如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码。 注意:只填写缺少代码,不要写任何多余内容,例如,已有的双引号。 代码:package 校内选拔2015;public class T1{ public static i...原创 2017-03-16 22:29:40 · 1145 阅读 · 0 评论 -
2017模拟赛-本科组
1、标题:算年龄英国数学家德摩根出生于19世纪初叶(即18xx年)。他年少时便很有才华。一次有人问他的年龄,他回答说:“到了x的平方那年,我刚好是x岁”。请你计算一下,德摩根到底出生在哪一年。题中的年龄指的是周岁。 请填写表示他出生年份的四位数字,不要填写任何多余内容。 代码: [java] view plain copy public cl...原创 2017-03-20 17:19:20 · 1751 阅读 · 8 评论 -
“数独”游戏-Java-dfs搜索算法
你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。 数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯...原创 2017-03-22 23:49:47 · 1462 阅读 · 4 评论 -
第七届蓝桥杯【省赛试题7】剪邮票
转自:http://blog.csdn.net/qq_34594236/article/details/61209276 这个题有几个地方可以借鉴,给格子的编号,判断连通性等地方。 题目描述: 如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉...转载 2017-03-26 22:15:37 · 883 阅读 · 0 评论 -
历届试题 地宫取宝
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当...原创 2017-02-11 17:08:59 · 372 阅读 · 0 评论 -
基础练习 矩形面积交
基础练习 矩形面积交 时间限制:1.0s 内存限制:512.0MB 锦囊1判断。锦囊2公共部分为两个矩形左边界较大值到右边界较小值,从下边界较大值到上边界较小值。问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每...原创 2017-02-11 17:02:40 · 464 阅读 · 0 评论 -
算法训练 集合运算
算法训练 集合运算 时间限制:1.0s 内存限制:512.0MB 锦囊1排序后处理。锦囊2先排序,对于每个集合的操作,都使用两个指针来指向排序后的集合,对于相同元素特别处理。问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空...原创 2017-02-08 20:59:17 · 1764 阅读 · 0 评论 -
对查询结果进行过滤
using System;using System.Collections.Generic;using System.Dynamic;using System.Linq;using System.Reflection;using System.Text;namespace XXX.Infrastructure.Extensions{ /// <summary>...原创 2018-12-15 20:14:35 · 1903 阅读 · 0 评论 -
寒假08:数字游戏
历届试题 数字游戏 时间限制:1.0s 内存限制:256.0MB问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大,...原创 2017-01-12 22:01:02 · 371 阅读 · 0 评论 -
寒假09:s01串、水仙花
算法训练 s01串 时间限制:1.0s 内存限制:256.0MB问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19起初还没明白这个题的意思,后来突然明白,就是每次将0换成1、把1换成01. ...原创 2017-01-16 20:05:55 · 529 阅读 · 0 评论 -
寒假10:Representative Sampling (30_points)
算法训练 Representative Sampling (30_points) 时间限制:2.0s 内存限制:256.0MB【题目描述】 来自ABBYY的小明有一个与“细胞与遗传学研究所”的合作。最近,研究所用一个新的题目考验小明。题目如下。 有由n个细胞组成的一个集合(不一定不同)每个细胞是一个由小写拉丁字母组成的字符串。科学家给小明提出的问题是从给定集合中选出一个...原创 2017-01-16 20:09:44 · 1620 阅读 · 1 评论 -
寒假11:寂寞的数、连续正整数的和、学做菜
算法训练 寂寞的数 时间限制:1.0s 内存限制:256.0MB问题描述 道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n)),...原创 2017-01-20 18:38:12 · 549 阅读 · 0 评论 -
寒假12:黑白无常、数的统计、友好数
算法训练 黑白无常 时间限制:1.0s 内存限制:256.0MB问题描述 某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSol...原创 2017-01-20 18:50:56 · 771 阅读 · 0 评论 -
寒假13:黑白无常、最大体积
算法训练 黑白无常 时间限制:1.0s 内存限制:256.0MB问题描述 某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSol...原创 2017-01-21 19:57:54 · 755 阅读 · 0 评论 -
寒假14:黑色星期五
算法训练 黑色星期五 时间限制:1.0s 内存限制:512.0MB问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被...原创 2017-01-23 11:02:38 · 926 阅读 · 0 评论 -
寒假15:算法训练 接水问题
算法训练 接水问题 时间限制:1.0s 内存限制:64.0MB 锦囊1模拟即可,要加速可以使用堆优化。锦囊2本题的数据范围比较小,可以直接按照题库模拟,或者也可以使用堆来优化算法。问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。...原创 2017-02-03 18:40:43 · 721 阅读 · 0 评论 -
寒假16:算法训练 Hankson的趣味题
算法训练 Hankson的趣味题 时间限制:1.0s 内存限制:64.0MB 锦囊1枚举或数论方法。锦囊2x是a1的倍数,b1的约数,可以枚举b1所有的约数来判断是否满足条件。 也可以使用数论的方法,将a0, a1, b0, b1分解因数,可以找到x对于每个质因子的范围,根据这个可以得到答案的公式(将每个质因子的范围相乘)。问题描述 Hanks 博...原创 2017-02-03 19:53:19 · 1764 阅读 · 2 评论 -
寒假17:迷宫问题01,能否走出去
昨天晚上老师讲了下迷宫问题,感觉听懂了。然后自己算是拓展下,加了一道墙,省掉后面一大部分的判断,然后将四个方向合并到一个for循环里面了。 迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18565 Accepted: 10989 Description...原创 2017-02-05 10:39:46 · 555 阅读 · 0 评论 -
寒假18:算法训练 开心的金明
算法训练 开心的金明 时间限制:1.0s 内存限制:256.0MB 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物...原创 2017-02-05 19:39:02 · 368 阅读 · 0 评论 -
寒假19:迷宫问题02,最短步数最短路径
接上一篇迷宫问题01讲,之前一篇只解决了能不能走出去,而并没有知道怎么走。最短的路线是怎样的,这一篇就解决了这些问题。题目还是看上一篇。代码: import java.util.Scanner;public class migong { static int[][] map=new int[7][7]; static int[][] visited=new int[7][7...原创 2017-02-07 12:27:46 · 604 阅读 · 0 评论 -
寒假20:算法训练 回文数
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB 锦囊1模拟。锦囊2每次对于当前数均使用题设给出的方法模拟出下一个数,再判断是不是回文数。 在模拟的时候,最好使用一个数组来表示数字,使用高精度计算的方法来处理数的加和回文数的判断。问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个...原创 2017-02-08 20:46:06 · 827 阅读 · 0 评论 -
别出心裁的情侣拍照问题
情侣啊,怎么刷个题都要虐狗呢,太没人性了。 编号分别为1,2,…,n的n对情侣参加聚会后拍照主持人要求这n对情侣中的所有人排成一横排,别出心裁的规定每对情侣男左女右且不得相邻;编号为1的情侣之间有1个人,编号为2的情路之间有2个人,…,编号为8的情侣之间有8个人,并且规定左端编号小于右端编号,问所有满足以上要求的不同拍照排队方式共有多少,输出其中排左端为1同时排右端n的排...原创 2017-03-27 22:43:23 · 837 阅读 · 0 评论 -
整除数(不知道具体名字叫什么)
老师在群里发的题,就发了提干,不知道名字我就自己给它命名吧。题干:从某数的最后一位开始数,这个数是几位就能被几整除,然后依次从这个数最后一位开始删除数字,然后剩下的n-1位数字可以被(n-1)整除,比如10245就满足条件,10245能被5整除,1024能被4整除,102能被3整除。。。。,任意输入n,求所有满足条件的数,并探求n的最大值 几行代码就基本解决了,吓我一跳,小...原创 2017-03-27 22:47:53 · 667 阅读 · 0 评论 -
贪心问题--过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问...原创 2017-04-28 17:11:07 · 277 阅读 · 0 评论 -
【标题】:密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<...原创 2017-04-28 21:51:56 · 1400 阅读 · 3 评论 -
【动态规划】#1037 : 数字三角形
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中...原创 2017-05-01 16:50:15 · 340 阅读 · 0 评论 -
【动态规划】#1038 : 01背包
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小H...原创 2017-05-01 16:53:47 · 318 阅读 · 0 评论 -
【动态规划】完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N ...原创 2017-05-01 16:55:41 · 453 阅读 · 0 评论 -
【BFS瞎搜】skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516...原创 2017-05-02 20:31:18 · 286 阅读 · 0 评论