呃奥哦-CSDN博客

原创递归的函数

Problem Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1,

2017-04-25 21:26:56 697

原创商人的诀窍

Problem DescriptionE_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉

2017-04-25 21:25:50 549

原创活动选择

Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：

2017-04-25 21:20:26 472

原创第X大的数

Problem DescriptionX最近爱上了区间查询问题，给出N (N Input多组输入。每组首先输入一个整数N，代表有N个数，下面一行包含N个整数，用空格隔开。然后为一个整数M，代表有M次询问，下面的M行，每行一个整数X。Output输出N个数中第X大的数。Example Input41 2 2 341234

2017-04-25 21:15:24 504 1

原创数据结构实验之排序八：快速排序

Problem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 Input 连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。 Output 输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。 Example Input849 38

2017-04-25 21:14:39 721

原创螺旋方阵

Problem Descriptionｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。 Input输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入；接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。 Output按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同

2017-04-25 21:13:25 321

原创青蛙过河

Problem Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规定

2017-04-25 21:09:40 597

原创汉诺塔

Problem Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这

2017-04-25 21:06:52 388 2

原创小鑫の日常系列故事（六）——奇遇记

Problem Description今天，小鑫在山上玩的时候，意外被推下了悬崖。当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二

2017-04-25 21:00:42 359

原创猴子分桃

Problem Description老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子都如此照

2017-04-25 20:56:44 393

原创数据结构实验之链表九：双向链表

Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时

2017-04-04 22:49:25 337

原创数据结构实验之链表五：单链表的拆分

Problem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。 Output第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇

2017-04-04 22:48:10 643

原创师--链表的结点插入

Problem Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。Output对于每组数据。从前到

2017-04-04 22:44:17 585

原创名单真相

Problem Description马上就要考试了，小银变的非常的紧张（平时不好好的听课），昨天小银得到了一个成绩单，但是小银在打印的时候将名单上人的顺序倒置了，所以小银想知道真正的顺序。成绩单的每一行包括：姓名城市成绩。姓名和城市保证全是小写字母（不超过15个字符），成绩不大于100.Input多组输入，每组的第一行输入一个n（1 Output输

2017-04-04 17:51:28 395

原创数值分解

Problem Description对一个自然数N ( 1 <= N <= 50 ) ，N可以分解成若干个数字(数字可以是1,2,3，….，9)之和，问题是如何分解能使这些数字的乘积最大。Input输入数据有多组，每组占一行，每行包含一个自然数N(1 Output对每组输入，输出有2行。第一行是N分解出的所有数字，以空格分隔，最后一个数字后也有空格；第二行是N分解出的所有

2017-02-13 09:22:01 401

原创数学黑洞

Problem Description任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差是还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差还是自然数。反复进行，直到差是一个神秘数6174（数学黑洞）结束。I

2017-02-13 09:11:43 478

原创蟠桃记

Problem Description孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？Input输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的

2017-02-10 17:02:20 428

原创汉诺塔系列2

Problem Description用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上

2017-02-10 16:51:34 464

原创计算组合数

Problem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则，若 n=1，C(n,m)=1 否则，若m=n，C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m). Inpu

2017-02-10 16:25:21 794

原创汉诺塔系列1

Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。Inp

2017-02-10 16:12:53 364

原创递归的函数

Problem Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1,

2017-02-10 15:59:49 257

原创马拦过河卒

Problem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位

2017-02-10 15:27:33 377

原创最长公共子序列问题

Input输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。Example InputABCBDABBDCABAExample Output4#i

2017-02-10 14:56:12 328

转载上升子序列

Problem Description一个只包含非负整数的序列bi，当b1 对于给定的一个序列，求出它的最大的上升子序列的和。注意：最长的上升子序列的和不一定是最大的哦。Input输入包含多组测试数据，对于每组测试数据：输入数据的第一行为序列的长度 n(1 ≤ n ≤ 1000)，第二行为ｎ个非负整数 b1，b2，...，bn(0 ≤ bi ≤ 10

2017-02-10 09:32:40 282

原创小鑫去爬山

Problem Description马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。并不是任意两个落脚点之间都可以相互到达。我们这样定

2017-02-09 20:05:07 469

原创最长上升子序列

Problem Description一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里11 < i2 K <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)

2017-02-09 19:57:42 309

原创数字三角形问题

Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..

2017-02-09 19:56:43 555

原创装船问题

Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 Output输出一个整数，表示可以得到的最大价值。

2017-02-09 08:54:24 343

原创商人小鑫

Problem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？Input输入有多组，到文

2017-02-08 20:24:29 456

转载 C++sort()函数的用法

近来看了c++标准库这本书，学到了很多，就把这其中的一点C++sort()函数的用法写下来和大家分享吧！（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使

2017-02-08 19:27:14 2389

转载 qsort和sort的区别

First qsort基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用三路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法： void qsort( void *base,

2017-02-08 11:22:34 219

原创迷瘴

Problem Description 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积

2017-02-08 11:19:22 455

原创懒虫小鑫

Problem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖，所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等，那就在这几块中挑选

2017-02-08 11:19:05 628

原创飞花巨巨馋了

Problem Description 我啸51期间去杭州游玩，顺便比赛。经过查询，去杭州要坐十几个小时的火车啊，身为巨巨的我啸肯定不能亏待了自己，所以在去杭州之前准备采购一番，让自己能舒舒服服的度过这十几个小时，所以，我啸来到了干果店，准备买一些干果到路上吃，干果店的标价有点特殊，xxx p q：代表xxx这种干果1块钱可以买p (kg)，当前库存共有q (kg)，我啸因为经费不够，

2017-02-07 21:10:24 247

原创取石子

Problem DescriptionX虽然很爱学习，但也有贪玩的时候。现在有N个石子，X每次可以取一个，两个，或三个。问一共有多少种不同的方法可以将这些石子取完。对于两种不同的方法的定义：两种方法取得次数不一样，或者在第i次时取得数目不一样。Input多组输入。每组输入一个整数N(N Output对于每组输入，输出一个整数，代表有多少种方案。

2017-02-07 21:09:27 234

原创数据结构上机测试2-1:单链表操作A

Problem Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。 Output第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出

2017-02-07 21:08:24 244

原创名单真相

Problem Description马上就要考试了，小银变的非常的紧张（平时不好好的听课），昨天小银得到了一个成绩单，但是小银在打印的时候将名单上人的顺序倒置了，所以小银想知道真正的顺序。成绩单的每一行包括：姓名城市成绩。姓名和城市保证全是小写字母（不超过15个字符），成绩不大于100.Input多组输入，每组的第一行输入一个n（1 Output输

2017-02-07 21:06:28 790

原创 24号传奇

Problem Description最近，科比得分超过乔丹成为NBA联盟得分第三人，现役球员第一名。小鑫是科比的忠实粉丝，钟爱科比，标准科密。小鑫深深的陷入了对科比的崇拜，以至于难以自拔。(这是谁出的题,小鑫明明是鲁能的粉丝=。=)小鑫每见到一个数字串，他都要计算出来其中有多少个24。现在给你一个数字串，它的长度最大为1000位，让你求出这个数字串中有多少个24。Inp

2017-02-07 21:05:06 268

原创折线分割平面

Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0< n<=10000),表示折线的数量。Outpu

2017-02-07 20:56:24 224

原创们--加强斐波那契

Problem Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input多组输入。每组输入一个整数n (1Output每组数据输出一个整数，代表F[n]。 Example Input14Example Ou

2017-02-07 20:55:36 276

空空如也

空空如也