张大蛋嘻-CSDN博客

原创数据结构实验之查找五：平方之哈希表

Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,…,m-1Input输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数...

2018-12-21 11:09:43 255

原创 C语言递推与递归

蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？ Inpu...

2018-03-29 20:24:35 1687

转载 C语言递推与递归马拦过河卒

马拦过河卒 Time Limit: 3000 ms Memory Limit: 65536 KiBProblem Description 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15...

2018-03-29 20:06:55 4289

原创 C语言递推与递归万世不竭

万世不竭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description古人云：一尺之棰，日折其半，万世不竭。意思是说一尺长的短木棍，每天将其折成两半，那么一万年也折不完。说的非常有道理，但是如果我们设置一个最小单位的话，比如木棍小于 4cm 就视为不存在的，是可以折完的。但是我们需要折多少次，才...

2018-02-03 15:27:36 457

原创 C语言数据结构之排序与查找数据结构实验之查找四：二分查找

数据结构实验之查找四：二分查找 Time Limit: 30MS Memory Limit: 65536KB Submit Statistic Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 Input一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关

2018-02-03 15:06:16 551

原创 C语言数据结构之二叉树数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input输入一个长

2018-02-03 14:37:36 769

原创 C语言数据结构之二叉树数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序

2018-02-03 10:29:59 415

原创 C语言数据结构之二叉树数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input输入数据有多行，每一行是一个长度

2018-02-03 10:05:57 338

原创 C语言数据结构之二叉树数据结构实验之二叉树四：（先序中序）还原二叉树

数据结构实验之二叉树四：（先序中序）还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input输入数据有多组，每组数据第一行输入1个正整数N(1 Output输出一个整数，即该二叉树的高度

2018-02-02 21:02:10 598

转载 C语言数据结构排序与查找数据结构实验之排序五：归并求逆序数

数据结构实验之排序五：归并求逆序数 Time Limit: 50MS Memory Limit: 65536KB Submit Statistic Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，

2018-02-02 15:50:05 340

原创 C语言数据结构排序与查找数据结构实验之排序二：交换排序

数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description冒泡排序和快速排序都是基于”交换”进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Input连续多组输入数据

2018-02-02 15:06:20 340

原创 C语言数据结构排序与查找数据结构实验之排序三：bucket sort

数据结构实验之排序三：bucket sort Time Limit: 250MS Memory Limit: 65536KB Submit Statistic Problem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100

2018-02-02 14:34:25 404

原创 C语言数据结构排序与查找数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据，每组输入数据第一行给出正整数N(N Output输出一趟快速排序后的结果

2018-02-02 09:56:15 830

原创 C语言数据结构之搜索树树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树

2018-02-02 08:58:01 297

原创 C语言零碎知识点。

C语言中求绝对值的函数有两个：abs()和fabs()。 abs() 是用来求整型表达式的绝对值，比如：abs(x) 就是求整型变量x的绝对值。 fabs() 是用来求浮点型表达式的绝对值，比如：abs(x) 就是求浮点型变量（float型或double型）x的绝对值。

2018-02-01 21:14:19 258

原创 C语言数据结构之二叉树数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input输入数据有多行，第一行是一个整数t (tOutput输出

2018-01-31 18:59:18 323

原创 C语言数据结构之二叉树求二叉树的先序遍历

求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input输入数据有多组，第一行是一个整数t (tOutput输出二叉树的先序遍历序列 Example Input2 dbgeafc dg

2018-01-31 16:30:26 925

原创 C语言数据结构之二叉树数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input连续输入多组数据，每组数据输入一个长度

2018-01-31 15:30:23 2133

原创 C语言数据结构之二叉树数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后

2018-01-31 15:28:23 465

原创 C语言数据结构之栈与队列数据结构实验之栈与队列八：栈的基本操作

数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input首先输入整

2018-01-30 15:36:49 613

转载 C语言结构体 struct和typedef struct在c语言中的用法

如果没有用到typedef，例如定义 struct test1 { int a; int b; int c; }; test1 t；／／声明变量上面语句就会报错。声明变量时候就要用struct test1;这样就解决了但如果这样定义的话typedef struct test3 { int a; int b; int c; }te

2018-01-30 10:35:06 1274

原创 C语言数据结构之栈与队列数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description输入一个十进制非负整数，将其转换成对应的 R (2 Input第一行输入需要转换的十进制非负整数；第二行输入 R。 Output输出转换所得的 R 进制数。 Example Inpu

2018-01-29 20:46:53 1023 1

转载 C语言贪心装船问题

装船问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。

2018-01-27 19:49:42 810

转载 C语言贪心商人小鑫

商人小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当

2018-01-27 14:40:53 369

转载 C语言链表 Attack

AttackTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionPBH 最近在玩一个游戏。游戏中玩家有 100 的血量，目前有 n 个小怪，小怪会按顺序前来攻击玩家且小怪只会采用 1v1 的方式，玩家每次可秒杀一个小怪，并受到小怪攻击力的伤害（血量减少小怪攻击力的数值）

2018-01-26 20:21:17 227

转载 C语言动态规划 cyk的游戏

cyk的游戏Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description最近，智商频繁下线的 cyk 迷上了一个益智小游戏，每天都要玩到深夜，乐此不疲。这个游戏的规则是这样的：玩家控制一个游戏角色 cyk0 站在一个 n*m 的矩形格子地图上，每个格子都可以提供一

2018-01-26 17:23:51 207

原创 C语言动态规划&背包免费馅饼

免费馅饼Time Limit: 1000MS Memory Limit: 32768KBSubmit StatisticProblem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，

2018-01-26 15:40:22 554

原创 C语言贪心懒虫小鑫

懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别

2018-01-25 21:23:50 400

原创 C语言链表金牌、银牌、铜牌

金牌、银牌、铜牌Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正

2018-01-25 21:03:28 1085

转载 C语言动态规划&背包最长公共子序列问题

最长公共子序列问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给定两个序列X=Input输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行

2018-01-25 15:58:24 503

转载 C语言动态规划&背包最长上升子序列

最长上升子序列Time Limit: 3000MS Memory Limit: 65536KBSubmit StatisticProblem Description一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里11

2018-01-25 10:56:38 1952

原创 C语言动态规划&背包数字三角形问题

数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过

2018-01-25 10:16:33 2369 1

原创 C语言贪心迷瘴

迷瘴Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解

2018-01-24 19:50:46 451

原创 C语言贪心导弹拦不住啊啊啊啊

最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系

2018-01-24 19:05:42 366

原创 C语言贪心区间覆盖问题

区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线

2018-01-24 16:51:50 1462

原创 C语言贪心活动选择问题

活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input 输入包括多组输入，每组输入第一行为申请的活动数n(n

2018-01-24 16:09:07 1213

原创 C语言贪心删数问题

删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input

2018-01-24 15:58:05 2566

原创 C语言贪心活动选择

活动选择Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请

2018-01-24 14:42:05 848

转载 C语言递推与递归 Fighting_小银考呀考不过四级

Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分

2018-01-23 19:54:05 168

原创 C语言递推与递归三国佚事——巴蜀之危

三国佚事——巴蜀之危Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事

2018-01-23 19:04:24 337

空空如也

空空如也