HYNU新生练习9
文章平均质量分 64
Ricardo_Y1n
这个作者很懒,什么都没留下…
展开
-
求和号
Problem Description在数学运算中经常要计算连续的和。例如:计算1+2+...+n,或者等比数列a+a^2+...+a^n。这些和式通常不能够逐项完全写出,使用省略号来辅助表示也不够简洁,所以我们使用求和号"∑"来表示这类连续的和。通常在"∑"的下方标自变量名称和初始值,在"∑"的上方标终止值,而在"∑"的右方写表达式。求和号"∑"也可以嵌套使用,例如:3 2∑ ∑原创 2014-07-15 16:07:30 · 1139 阅读 · 0 评论 -
数塔
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output对原创 2014-07-16 11:08:35 · 629 阅读 · 0 评论 -
SZ斐波拉契数列
#include int a,b,n;int fib(int n){ if(n==1) return a;if(n==2) return b;if(n>2&&n%2==0) return fib(n-1)+fib(n-2)+fib(n-3);if(n>2&&n%2!=0) return fib(n-1)+fib(n-2);}int main(){/原创 2014-07-14 17:07:48 · 881 阅读 · 1 评论 -
Red and Black
# include# includeusing namespace std;int w,h,x,y,cnt,vis[30][30],dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};char c[30][30];void dfs(int X,int Y){ for(int i=0;i<4;i++) { X+=dx[i];Y+=dy[i转载 2014-07-16 11:04:10 · 522 阅读 · 0 评论 -
排序算法
Problem DescriptionOne of the fundamental problems of computer science is ordering a list of items. There're a plethora of solutions to this problem, known as sorting algorithms. Some sorting algori原创 2014-07-15 10:43:21 · 780 阅读 · 0 评论