- 博客(2)
- 收藏
- 关注
原创 01-复杂度2 Maximum Subsequence Sum (25分)
这里给出陈越老师和何钦铭老师的数据算法课程最大子列和的三种解法: 递归分而治之、暴力求解以及贪心算法。 其中暴力和贪心算法给出了输出最大子列首尾值的解法。 希望对同行者有所启发。 c/c++代码如下: #include <iostream> #include <stdlib.h> #define max(a,b,c) a>b?(a>c?a:c):(b>c?b:c) //比较三个数的大小。 using namespace std; //定义数组。 int* crea
2020-12-08 19:34:26
85
原创 第8周编程练习
1单词长度(4分) 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it’s”算一个单词,长度为4。注意,行中可能出现连续的空格。 输入格式: 输入在一行中给出一行文本,以‘.’结束,结尾的句号不能计算在最后一个单词的长度内。 输出格式: 在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。 输入样例: It’s great to see you here. 输出样例:
2020-11-02 13:48:35
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人