c\c++基础算法
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
2080最长公共子序列问题
最长公共子序列问题Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定两个序列X=Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输原创 2017-08-28 19:47:47 · 250 阅读 · 0 评论 -
c++中vector的用法
原博文链接:http://blog.csdn.net/hancunai0017/article/details/7032383#commentsvector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含:转载 2017-10-14 18:27:28 · 146 阅读 · 0 评论 -
1299最长上升子序列
最长上升子序列Time Limit: 3000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)原创 2017-08-28 19:58:20 · 394 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。原创 2017-10-09 19:26:50 · 205 阅读 · 0 评论 -
2852小鑫爬山(三角形内路径最小)
小鑫去爬山 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。 第i个区间有i个落脚点,每一个落脚点都有一个危险值。 小鑫需要在第n个海拔区间挑选一个点向原创 2017-08-29 21:33:32 · 265 阅读 · 0 评论 -
2171上升子序列
上升子序列Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description一个只包含非负整数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN},我们可以得到一些上升的子序列{ai1, ai2, …, aiK},这里1 ≤原创 2017-08-29 21:25:52 · 222 阅读 · 0 评论 -
1730数字三角形问题(三角形内路径最大)
数字三角形问题Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。 Inp原创 2017-08-29 18:49:49 · 585 阅读 · 0 评论 -
POJ1840Eqs(哈希表)
Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16763 Accepted: 8223 DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coeff转载 2017-08-23 19:07:50 · 206 阅读 · 0 评论 -
51 Nod 1087 1 10 100 1000 (递归、二分查找)
1087 1 10 100 1000 题目来源: Ural 1209基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2...原创 2018-10-20 13:43:54 · 351 阅读 · 0 评论