Loading

随笔分类 -  算法

摘要:问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 问题分析: 1将运算式子转化为后缀表达式2扫描后缀表达式,将数字依次进栈,当到运算符号时,出栈两 阅读全文
posted @ 2017-03-18 17:13 爱笑的眼睛真美 阅读(521) 评论(0) 推荐(0)
摘要:10.压缩变换 (程序设计) 小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来 阅读全文
posted @ 2017-03-12 17:47 爱笑的眼睛真美 阅读(1074) 评论(1) 推荐(0)
摘要:9.取球博弈 (程序设计) 两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第 阅读全文
posted @ 2017-03-12 17:42 爱笑的眼睛真美 阅读(2747) 评论(4) 推荐(0)
摘要:8.四平方和 (程序设计) 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定 阅读全文
posted @ 2017-03-12 17:41 爱笑的眼睛真美 阅读(487) 评论(0) 推荐(0)
摘要:7.剪邮票 (结果填空) 如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交 阅读全文
posted @ 2017-03-12 17:39 爱笑的眼睛真美 阅读(4940) 评论(1) 推荐(0)
摘要:6.方格填数 (结果填空) 如下的10个格子(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 提示:和前面 阅读全文
posted @ 2017-03-12 17:34 爱笑的眼睛真美 阅读(666) 评论(0) 推荐(0)
摘要:5.抽签 (代码填空) X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFC 阅读全文
posted @ 2017-03-12 17:29 爱笑的眼睛真美 阅读(1004) 评论(0) 推荐(0)
摘要:4.分小组 (代码填空) 9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DF 阅读全文
posted @ 2017-03-12 17:27 爱笑的眼睛真美 阅读(446) 评论(0) 推荐(0)
摘要:3.凑算式 (结果填空) B DEFA + + = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表0~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你 阅读全文
posted @ 2017-03-12 17:17 爱笑的眼睛真美 阅读(4071) 评论(4) 推荐(1)
摘要:2.生日蜡烛 (结果填空) 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 运行结 阅读全文
posted @ 2017-03-12 17:08 爱笑的眼睛真美 阅读(611) 评论(0) 推荐(0)
摘要:1.煤球数目 (结果填空) 有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 阅读全文
posted @ 2017-03-12 17:06 爱笑的眼睛真美 阅读(525) 评论(0) 推荐(0)
摘要:java算法 蓝桥杯 文化之旅 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。 阅读全文
posted @ 2017-01-20 22:22 爱笑的眼睛真美 阅读(317) 评论(0) 推荐(0)
摘要:java算法 蓝桥杯 摆花 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列 阅读全文
posted @ 2017-01-20 20:19 爱笑的眼睛真美 阅读(509) 评论(0) 推荐(0)
摘要:java算法 蓝桥杯 乘法运算 阅读全文
posted @ 2017-01-20 17:10 爱笑的眼睛真美 阅读(1089) 评论(0) 推荐(0)
摘要:java算法 蓝桥杯 扶老奶奶过街 阅读全文
posted @ 2017-01-20 11:25 爱笑的眼睛真美 阅读(245) 评论(0) 推荐(0)
摘要:java算法 蓝桥杯 高精度加法 阅读全文
posted @ 2017-01-20 11:24 爱笑的眼睛真美 阅读(1970) 评论(2) 推荐(0)
摘要:java算法 蓝桥杯 格子位置 阅读全文
posted @ 2017-01-20 11:22 爱笑的眼睛真美 阅读(578) 评论(0) 推荐(0)
摘要:java算法 蓝桥杯 洗牌 阅读全文
posted @ 2017-01-20 11:14 爱笑的眼睛真美 阅读(945) 评论(2) 推荐(0)