- 博客(215)
- 收藏
- 关注
RSS订阅原创 运动员最佳匹配问题 （回溯法）
运动员最佳匹配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]...
2019-04-23 15:26:54
2247
原创 美团2016招聘笔试：奇数位丢弃
对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字，为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。输入例子:500输出例子:255/********************** 大致思路如下...
2019-04-23 11:52:38
540
原创 滴滴出行2016研发工程师笔试题(亮灯问题)
2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？/********************** 大致思路如下从1到2015，每个数的倍数都要按一下，初始状态为关闭，若一个数是其中1~2015的倍数，则必定有另...
2019-04-23 11:19:44
868
原创 搜狐2016招聘笔试题：发奖金
狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。输入描述:每组数据先...
2019-04-23 10:55:36
441
原创 最少硬币问题 （动态规划）
最少硬币问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以...
2019-04-22 10:50:16
399
原创 整数变换问题 （回溯法）
整数变换问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处...
2019-04-20 16:28:11
865
原创 工作分配问题 （回溯法）
工作分配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有1 个正整...
2019-04-19 20:18:17
1171
原创 子集和问题 （回溯法）
子集和问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ， x2 ，…，xn...
2019-04-18 21:11:28
1137
原创 最优合并问题 （贪心算法）
最优合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。...
2019-04-17 17:27:03
3413
原创 活动选择 （贪心算法）
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生...
2019-04-17 17:10:49
149
原创 装船问题 （贪心算法）
装船问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数...
2019-04-17 16:53:11
456
原创 多元Huffman编码问题（贪心算法）
多元Huffman编码问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆...
2019-04-17 10:39:00
1840
原创 汽车加油问题（贪心算法）
汽车加油问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤500...
2019-04-16 21:17:14
267
原创 最长公共子序列问题
最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output...
2019-04-16 20:40:21
152
原创 石子合并问题 DP算法
石子合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分...
2019-04-16 19:54:36
287
原创 数字三角形问题
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Inpu...
2019-04-01 09:27:08
135
原创 高数Umaru系列（9）——哈士奇
高数Umaru系列（9）——哈士奇Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值...
2019-03-23 09:37:19
114
原创 骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<...
2019-03-22 11:33:13
135
原创 众数问题（分治法）
众数问题Time Limit: 2000 ms Memory Limit: 65536 KiBProblem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出...
2019-03-22 11:07:52
4572
4
原创 顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值...
2019-03-21 21:04:33
437
原创 整数因子分解问题
整数因子分解问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=62；12=43；12=34；12=322；12=26；12=232；12=22*3。对于给定的正整数n，计算n共有多少种不...
2019-03-21 20:55:30
141
原创 Javaweb工程中所需相关jar包
1.连接JDBC相关jar包链接：https://pan.baidu.com/s/16ofvu_p9l1xu92IqRKH0tQ 提取码：ytop可直接下载jar包，也可下载压缩包2.C3P0相关jar包链接：https://pan.baidu.com/s/1HXGi1yh9ilo8aMofK-RX7g 提取码：jh6h3.Javamail相关jar包链接：https://pan.b...
2019-01-16 11:33:34
537
原创 小C语言--词法分析程序
小C语言–词法分析程序Time Limit: 1000 ms Memory Limit: 65535 KiBProblem Description小C语言文法<程序>→(){<声明序列><语句序列>}<声明序列>→<声明序列><声明语句>|<声明语句>|<空>&a
2018-10-13 11:29:35
320
原创 1001 A+B Format （20 分）
1001 A+B Format （20 分） Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Spec...
2018-09-15 11:18:13
396
原创 1044 火星数字（20 分）
1044 火星数字（20 分） 火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, ...
2018-09-04 21:28:09
179
原创 1043 输出PATest（20 分）
1043 输出PATest（20 分） 给定一个长度不超过 10 4 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest…. 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式： 输入在一行中给出一个长度不超过 10 4 ...
2018-09-04 19:43:21
375
原创 1042 字符统计
1042 字符统计（20 分） 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时...
2018-08-25 11:59:07
159
原创 1040 有几个PAT（25 分）
1040 有几个PAT（25 分） 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式： 输入只有一行，包含一个字符串，长度不超过10 5 ，只包含 P、A、T 三种字母。输...
2018-08-20 12:19:42
588
原创 1039 到底买不买（20 分）
1039 到底买不买（20 分） 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串...
2018-08-20 10:23:24
325
原创 1030 完美数列(25)
1030 完美数列(25)（25 分） 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 10^5^）是输入的正整数的个数，p（<= 10^9^）是给定的参数。第二行给出N...
2018-08-19 11:23:39
391
原创 1033 旧键盘打字（20 分）
1033 旧键盘打字（20 分） 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10 5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划...
2018-08-18 10:13:32
2478
3
原创 1029 旧键盘(20)
1029 旧键盘(20)（20 分） 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出...
2018-08-16 17:15:32
716
原创 1028 人口普查(20)
1028 人口普查(20)（20 分） 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 10^5^]；随后N行，每行...
2018-08-16 15:59:23
232
原创 1027 打印沙漏(20)
1027 打印沙漏(20)（20 分） 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式...
2018-08-16 11:32:04
106
原创 1024 科学计数法 (20)
1024 科学计数法 (20)（20 分） 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输...
2018-08-13 13:45:17
362
1
原创 D进制的A+B
1022 D进制的A+B (20)（20 分） 输入两个非负10进制整数A和B(<=2^30^-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8 输出样例：1103*这个还是很简单的，利用C++库中的栈来实现，一开始提交是部分正...
2018-08-13 10:32:25
403
原创 月饼
1020 月饼 (25)（25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大...
2018-08-12 21:19:52
276
原创 数字黑洞
1019 数字黑洞 (20)（20 分） 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089\ 9810 - 0189 = 962...
2018-08-12 20:55:17
391
原创 A除以B
1017 A除以B（20 分） 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例： 123456789050987654321 7 输出样例...
2018-08-12 10:59:06
470
原创 福尔摩斯的约会
1014 福尔摩斯的约会 (20)（20 分） 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2...
2018-08-11 10:43:28
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人