码迷,mamicode.com
首页 >  
搜索关键字:nyoj 336 子序列    ( 6902个结果
每日算法之三十一:Combination Sum
给定一个整数序列,求解一个子序列,子序列之和等于给定目标值。子序列满足以下条件: 1)子序列是有序的 2)子序列的元素个数不限,可以是给定元素的重复元素。 3)结果中的子序列是唯一的 原题描述如下: Given a set of candidate numbers (C) and a target number (T), find all unique combinations ...
分类:其他好文   时间:2014-06-11 06:26:03    阅读次数:302
nyoj 628 小媛在努力 【搜索】
水师——————...
分类:其他好文   时间:2014-06-10 10:45:33    阅读次数:143
[C++]四种方式求解最大子序列求和问题
问题 给定整数: A1,A2,…,An, 求∑jk=iAk 的最大值(为方便起见,如果所有的整数均为负数,则最大子序列和为0) 例如 对于输入:-2,11,-4,13,-5,-2,答案为20,即从A2到A4 分析 这个问题之所以有意思,是因为存在很多求解它的算法。...
分类:编程语言   时间:2014-06-08 15:42:23    阅读次数:265
nyoj------170网络的可靠性
网络的可靠性时间限制:3000ms | 内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的...
分类:其他好文   时间:2014-06-08 08:03:03    阅读次数:295
nyoj 56 阶乘中素数的个数
给定两个数m,n,其中m是一个素数。 将n(0=n) { sum+=m/n m=m/n; }
分类:其他好文   时间:2014-06-08 00:20:05    阅读次数:348
POJ 2241 The Tower of Babylon
DP求解。对Blocks的先按照X降级,再按照Y降级排序,可以转化为最长公共子序列问题,即求子序列权值之和最大。 #include #include #include using namespace std; #define MAX_SIZE 300 struct Block{ int x; int y; int height; }; int nums...
分类:其他好文   时间:2014-06-03 04:39:44    阅读次数:223
[考研系列之数据结构]线性表之字符串
基本概念 串(字符串)  由0个或多个字符组成的有限序列,例如s="hello world" 串名  上例中的s 子串  某串任意连续字符组成的子序列,称为此字符串的子串 空串  0个字符的串,s="" 空格串  由一个或多个字符组成的串 模式匹配算法 ...
分类:其他好文   时间:2014-06-02 23:28:56    阅读次数:305
nyoj 找球号三(除了一个数个数为基数,其他为偶数,编程之美上的)
#include#includeusing namespace std;int main(){ int len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int a; cin>>a; ...
分类:其他好文   时间:2014-06-02 19:59:57    阅读次数:190
回文数系列题目(经典算法)
NYOJ 回文串系列题目 acm...
分类:其他好文   时间:2014-06-02 02:36:19    阅读次数:260
NYOJ---蛇形填数(方块填数+三角填数)
NYOJ -- 蛇形填数,模拟题...
分类:其他好文   时间:2014-06-01 17:19:51    阅读次数:265
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!