2015 年 1月随笔档案 - Genesis2018

树结构练习——排序二叉树的中序遍历

摘要：树结构练习——排序二叉树的中序遍历题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据... 阅读全文

posted @ 2015-01-26 10:52 Genesis2018 阅读(451) 评论(0) 推荐(0)

树结构练习——排序二叉树的中序遍历

摘要：树结构练习——排序二叉树的中序遍历题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大... 阅读全文

posted @ 2015-01-26 10:52 Genesis2018 阅读(171) 评论(0) 推荐(0)

数据结构实验之二叉树的建立与遍历

摘要：数据结构实验之二叉树的建立与遍历题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输... 阅读全文

posted @ 2015-01-26 10:52 Genesis2018 阅读(165) 评论(0) 推荐(0)

数据结构实验之二叉树的建立与遍历

摘要：数据结构实验之二叉树的建立与遍历题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序... 阅读全文

posted @ 2015-01-26 10:51 Genesis2018 阅读(278) 评论(0) 推荐(0)

Eqs 哈希

摘要：EqsDescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4... 阅读全文

posted @ 2015-01-23 19:26 Genesis2018 阅读(139) 评论(0) 推荐(0)

Eqs 哈希

摘要：EqsDescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The... 阅读全文

posted @ 2015-01-23 19:25 Genesis2018 阅读(167) 评论(0) 推荐(0)

迷之回文（滚动哈希算法）

摘要：迷之回文题目描述FF最近喜欢上了回文串，比如aa，aba都是回文串，今天FF有了一个奇葩的想法。对于给定的一个字符串S(仅有小写英文字母组成，|S| #includelong long a[100010], b[100010], p;char c[100010];#d... 阅读全文

posted @ 2015-01-23 14:48 Genesis2018 阅读(211) 评论(0) 推荐(0)

迷之回文（滚动哈希算法）

摘要：迷之回文题目描述FF最近喜欢上了回文串，比如aa，aba都是回文串，今天FF有了一个奇葩的想法。对于给定的一个字符串S(仅有小写英文字母组成，|S| #includelong long a[100010], b[100010], p;char c[100010];#define t 17int ma... 阅读全文

posted @ 2015-01-23 14:48 Genesis2018 阅读(165) 评论(0) 推荐(0)

数据结构实验：哈希表

摘要：数据结构实验：哈希表题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1#includestruct node { int data; int ans; struc... 阅读全文

posted @ 2015-01-23 14:45 Genesis2018 阅读(328) 评论(0) 推荐(0)

数据结构实验：哈希表

摘要：数据结构实验：哈希表题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1#includestruct node { int data; int ans; struct node *next;}*h... 阅读全文

posted @ 2015-01-23 14:44 Genesis2018 阅读(160) 评论(0) 推荐(0)

查找练习 hash——出现过的数字

摘要：查找练习 hash——出现过的数字题目描述有一个数据字典，里面存有n个数字(nint a[100001];int main() { int n, m, i, x; scanf("%d%d", &n, &m); for(i=1; i<=n; i++) ... 阅读全文

posted @ 2015-01-23 14:42 Genesis2018 阅读(199) 评论(0) 推荐(0)

查找练习 hash——出现过的数字

摘要：查找练习 hash——出现过的数字题目描述有一个数据字典，里面存有n个数字(nint a[100001];int main() { int n, m, i, x; scanf("%d%d", &n, &m); for(i=1; i<=n; i++) a[i] = 0;... 阅读全文

posted @ 2015-01-23 14:41 Genesis2018 阅读(149) 评论(0) 推荐(0)

数据结构上机实验之二分查找

摘要：数据结构上机实验之二分查找题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.... 阅读全文

posted @ 2015-01-23 14:40 Genesis2018 阅读(116) 评论(0) 推荐(0)

数据结构上机实验之二分查找

摘要：数据结构上机实验之二分查找题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输... 阅读全文

posted @ 2015-01-23 14:39 Genesis2018 阅读(244) 评论(0) 推荐(0)

简单字符串比较

摘要：简单字符串比较题目描述请使用字符串比较函数，比较两个字符串的大小，并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和str2，如果第一个字符串与第二个字符串相等，输出str1=str2，如果第一个字符串大于第二个字符串，输出str1>str2，如果第一个字符串小于第二个字... 阅读全文

posted @ 2015-01-22 11:24 Genesis2018 阅读(162) 评论(0) 推荐(0)

简单字符串比较

摘要：简单字符串比较题目描述请使用字符串比较函数，比较两个字符串的大小，并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和str2，如果第一个字符串与第二个字符串相等，输出str1=str2，如果第一个字符串大于第二个字符串，输出str1>str... 阅读全文

posted @ 2015-01-22 11:24 Genesis2018 阅读(259) 评论(0) 推荐(0)

简单字符串排序

摘要：简单字符串排序题目描述从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。输入输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)输出输出姓名按字... 阅读全文

posted @ 2015-01-22 11:23 Genesis2018 阅读(265) 评论(0) 推荐(0)

简单字符串排序

摘要：简单字符串排序题目描述从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。输入输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)输出输出姓名按字典序排列后的学生姓名和成绩，共1... 阅读全文

posted @ 2015-01-22 11:22 Genesis2018 阅读(167) 评论(0) 推荐(0)

串结构练习——字符串连接

摘要：串结构练习——字符串连接题目描述给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表... 阅读全文

posted @ 2015-01-22 11:22 Genesis2018 阅读(144) 评论(0) 推荐(0)

串结构练习——字符串连接

摘要：串结构练习——字符串连接题目描述给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。输出对于每组... 阅读全文

posted @ 2015-01-22 11:21 Genesis2018 阅读(157) 评论(0) 推荐(0)

串结构练习——字符串匹配

摘要：串结构练习——字符串匹配题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和str... 阅读全文

posted @ 2015-01-22 11:20 Genesis2018 阅读(141) 评论(0) 推荐(0)

串结构练习——字符串匹配

摘要：串结构练习——字符串匹配题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出... 阅读全文

posted @ 2015-01-22 11:20 Genesis2018 阅读(162) 评论(0) 推荐(0)

字符串扩展

摘要：字符串扩展题目描述Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明... 阅读全文

posted @ 2015-01-22 11:18 Genesis2018 阅读(224) 评论(0) 推荐(0)

字符串扩展

摘要：字符串扩展题目描述Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦，T... 阅读全文

posted @ 2015-01-22 11:17 Genesis2018 阅读(177) 评论(0) 推荐(0)

又见回文字符串

摘要：又见回文题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为... 阅读全文

posted @ 2015-01-22 11:15 Genesis2018 阅读(169) 评论(0) 推荐(0)

又见回文字符串

摘要：又见回文题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空... 阅读全文

posted @ 2015-01-22 11:15 Genesis2018 阅读(270) 评论(0) 推荐(0)

学密码学一定得学程序 KMP

摘要：学密码学一定得学程序题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给... 阅读全文

posted @ 2015-01-22 11:13 Genesis2018 阅读(155) 评论(0) 推荐(0)

学密码学一定得学程序 KMP

摘要：学密码学一定得学程序题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神... 阅读全文

posted @ 2015-01-22 11:13 Genesis2018 阅读(212) 评论(0) 推荐(0)

KMP简单应用

摘要：KMP简单应用题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证... 阅读全文

posted @ 2015-01-22 11:12 Genesis2018 阅读(127) 评论(0) 推荐(0)

KMP简单应用

摘要：KMP简单应用题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），st... 阅读全文

posted @ 2015-01-22 11:12 Genesis2018 阅读(120) 评论(0) 推荐(0)

小P的故事——神奇的分组背包

摘要：小P的故事——神奇的分组题目描述众所周知小P是一个十分有爱心的同学，所以他热衷于各种志愿活动，一天小P参加一个志愿活动，由于小P是某名校大学生，所以分组的事情大家想让小P来做，可是他的高数只考了4分，显然不能完成这项任务，所以他就偷偷的让我来找你帮他解决问题，我想聪明非凡你一定可以解决！已知有n位志... 阅读全文

posted @ 2015-01-21 20:24 Genesis2018 阅读(110) 评论(0) 推荐(0)

小P的故事——神奇的分组背包

摘要：小P的故事——神奇的分组题目描述众所周知小P是一个十分有爱心的同学，所以他热衷于各种志愿活动，一天小P参加一个志愿活动，由于小P是某名校大学生，所以分组的事情大家想让小P来做，可是他的高数只考了4分，显然不能完成这项任务，所以他就偷偷的让我来找你帮他解决问题，我想聪明... 阅读全文

posted @ 2015-01-21 20:24 Genesis2018 阅读(131) 评论(0) 推荐(0)

小P的故事——神奇的换零钱背包

摘要：小P的故事——神奇的换零钱题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：输入数据大于32000组。输入 ... 阅读全文

posted @ 2015-01-21 14:12 Genesis2018 阅读(141) 评论(0) 推荐(0)

小P的故事——神奇的换零钱背包

摘要：小P的故事——神奇的换零钱题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：... 阅读全文

posted @ 2015-01-21 14:12 Genesis2018 阅读(141) 评论(0) 推荐(0)

小P的故事——神奇的Dota 背包

摘要：小P的故事——神奇的Dota题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一... 阅读全文

posted @ 2015-01-21 12:40 Genesis2018 阅读(147) 评论(0) 推荐(0)

小P的故事——神奇的Dota 背包

摘要：小P的故事——神奇的Dota题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.... 阅读全文

posted @ 2015-01-21 12:39 Genesis2018 阅读(146) 评论(0) 推荐(0)

小P寻宝记——好基友一起走背包

摘要：小P寻宝记——好基友一起走题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁... 阅读全文

posted @ 2015-01-21 12:05 Genesis2018 阅读(162) 评论(0) 推荐(0)

小P寻宝记——好基友一起走背包

摘要：小P寻宝记——好基友一起走题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面... 阅读全文

posted @ 2015-01-21 12:04 Genesis2018 阅读(164) 评论(0) 推荐(0)

小P寻宝记——粗心的基友背包

摘要：小P寻宝记——粗心的基友题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入... 阅读全文

posted @ 2015-01-21 12:04 Genesis2018 阅读(83) 评论(0) 推荐(0)

小P寻宝记——粗心的基友背包

摘要：小P寻宝记——粗心的基友题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以... 阅读全文

posted @ 2015-01-21 12:04 Genesis2018 阅读(107) 评论(0) 推荐(0)

Help Jimmy 递推动规

摘要：Help JimmyDescription"Help Jimmy" 是... 阅读全文

posted @ 2015-01-20 18:42 Genesis2018 阅读(161) 评论(0) 推荐(0)

Help Jimmy 递推动规

摘要：Help JimmyDescription"Help Jimmy" 是在下图所示的场景上完成的游戏。 ... 阅读全文

posted @ 2015-01-20 18:41 Genesis2018 阅读(110) 评论(0) 推荐(0)

小兔的棋盘（卡特兰数）递推动规

摘要：小兔的棋盘Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的... 阅读全文

posted @ 2015-01-20 13:13 Genesis2018 阅读(148) 评论(0) 推荐(0)

小兔的棋盘（卡特兰数）递推动规

摘要：小兔的棋盘Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起... 阅读全文

posted @ 2015-01-20 13:13 Genesis2018 阅读(144) 评论(0) 推荐(0)

彼岸递推动规

摘要：彼岸Description突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在的问题是：悬崖中间飞着很多红，黄... 阅读全文

posted @ 2015-01-20 13:10 Genesis2018 阅读(152) 评论(0) 推荐(0)

彼岸递推动规

摘要：彼岸Description突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在... 阅读全文

posted @ 2015-01-20 13:10 Genesis2018 阅读(161) 评论(0) 推荐(0)

超级楼梯递推动规

摘要：超级楼梯Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N... 阅读全文

posted @ 2015-01-20 13:09 Genesis2018 阅读(131) 评论(0) 推荐(0)

超级楼梯递推动规

摘要：超级楼梯Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数... 阅读全文

posted @ 2015-01-20 13:09 Genesis2018 阅读(139) 评论(0) 推荐(0)

蟠桃记递推动规

摘要：蟠桃记Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？... 阅读全文

posted @ 2015-01-20 13:08 Genesis2018 阅读(130) 评论(0) 推荐(0)

蟠桃记递推动规

摘要：蟠桃记Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！... 阅读全文

posted @ 2015-01-20 13:07 Genesis2018 阅读(106) 评论(0) 推荐(0)

FatMouse' Trade 贪心

摘要：FatMouse' Trade题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean... 阅读全文

posted @ 2015-01-19 20:27 Genesis2018 阅读(88) 评论(0) 推荐(0)

FatMouse' Trade 贪心

摘要：FatMouse' Trade题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorit... 阅读全文

posted @ 2015-01-19 20:27 Genesis2018 阅读(138) 评论(0) 推荐(0)

迷瘴贪心

摘要：迷瘴题目描述通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在... 阅读全文

posted @ 2015-01-19 20:26 Genesis2018 阅读(148) 评论(0) 推荐(0)

迷瘴贪心

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

posted @ 2015-01-19 20:25 Genesis2018 阅读(147) 评论(0) 推荐(0)

Doing Homework again 贪心

摘要：Doing Homework again题目描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ... 阅读全文

posted @ 2015-01-19 20:24 Genesis2018 阅读(235) 评论(0) 推荐(0)

Doing Homework again 贪心

摘要：Doing Homework again题目描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a dead... 阅读全文

posted @ 2015-01-19 20:23 Genesis2018 阅读(133) 评论(0) 推荐(0)

最少拦截系统贪心

摘要：最少拦截系统题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可... 阅读全文

posted @ 2015-01-19 20:23 Genesis2018 阅读(106) 评论(0) 推荐(0)

区间覆盖问题贪心

摘要：区间覆盖问题题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(... 阅读全文

posted @ 2015-01-19 20:22 Genesis2018 阅读(148) 评论(0) 推荐(0)

区间覆盖问题贪心

摘要：区间覆盖问题题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之... 阅读全文

posted @ 2015-01-19 20:22 Genesis2018 阅读(233) 评论(0) 推荐(0)

活动选择问题贪心

摘要：活动选择问题题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天... 阅读全文