摘要:
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5 例子中的最优方案是:5 + 8 + 6 + 9 = 28 收起输入第... 阅读全文
摘要:
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 收起输入第1行:整数... 阅读全文
摘要:
DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) ... 阅读全文
摘要:
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a s... 阅读全文
摘要:
VMware Workstation Pro15虚拟机破解版(序列号+安装教程)VMware15已经推出,根据版本号名为VMware Workstation Pro 15是一款强大好用的桌面虚拟机软件,该软件的特点在于可以在不切换操作系统或者安装双系统的前提下进行其它... 阅读全文
摘要:
本文总结了图的几种最短路径算法的实现:深度或广度优先搜索算法,弗洛伊德算法,迪杰斯特拉算法,Bellman-Ford算法1),深度或广度优先搜索算法(解决单源最短路径)从起始结点开始访问所有的深度遍历路径或广度优先路径,则到达终点结点的路径有多条,取其中路径权值最短的... 阅读全文
摘要:
前言 博主的一个朋友,咳咳……你们懂得,想装office,于是我就上网找了一下激活的方法,亲测有效,而且也没有什么广告病毒之类的,还比较方便,所以传上来方便大家。好了,进入正题: 安装office 首先我们需要下载安... 阅读全文
摘要:
大数加法#include #include #include void add(char a[],char b[],char back[]){ int i,j,k,up,x,y,z,l; char *c; if(strlen(a) > strlen... 阅读全文
摘要:
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为: abcicbaabdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 收起输入第1行:字符串A第2行:字符串B(A,B的长度 #... 阅读全文
摘要:
在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储... 阅读全文