Coursera 程序设计与算法(专项课程)
happy会飞的青蛙
本人主要从事计算机视觉算法相关的工作,近些年主要集中在深度学习领域。
展开
-
栈与队列 1. 密码翻译(专项课程5;队列queue的使用,cin.get()函数)
密码翻译 来源: POJ 注意: 总时间限制: 1000ms 内存限制: 65536kB描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。...原创 2018-02-16 22:45:06 · 288 阅读 · 0 评论 -
标准模板库 STL-2 编程题#6: priority queue(Coursera 程序设计与算法 专项课程3;容器中自定义排序顺序 MyCompare,判断质数)
编程题#6: priority queue练习题来源: POJ (http://cxsjsx.openjudge.cn/hw2017total01/H07/)注意: 总时间限制: 2500ms 内存限制: 131072kB描述 我们定义一个正整数a比正整数b优先的含义是: *a的质因数数目(不包括自身)比b的质因数数目多; *当两者质因数数目相等时,数值较大者优先级高。现在给定一个容器,初始元原创 2017-11-30 21:14:35 · 856 阅读 · 0 评论 -
标准模板库 STL-2 编程题#5: 热血格斗场(Coursera 程序设计与算法 专项课程3;函数用法:lower_bound, equal_range)
编程题#5: 热血格斗场来源: POJ (http://cxsjsx.openjudge.cn/hw2017total01/H05/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以原创 2017-11-27 22:18:22 · 1255 阅读 · 0 评论 -
标准模板库 STL-1 编程题#1(Coursera 程序设计与算法 专项课程3;用法:迭代器 ostream_iterator,容器 set)
编程题#1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/9w5/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 下面的程序输出结果是: 1 2 6 7 8 9请填空:#include <iostream> #include <iterator> #include <set> using namespace std;int原创 2017-11-14 22:29:51 · 500 阅读 · 0 评论 -
* 运算符重载 编程题#4:大整数的加减乘除(Coursera 程序设计与算法;重载:& operator <<, & operator >>, +, -, *, /)
编程题#4:大整数的加减乘除来源: POJ (http://cxsjsxmooc.openjudge.cn/test/D/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 给出两个正整数以及四则运算操作符(+ - * /),求运算结果。输入 第一行:正整数a,长度不超过100 第二行:四则运算符o,o是“+”,“-”,“*”,“/”中的某一个 第三行:正整数b,长度不超过转载 2017-10-15 20:40:07 · 1905 阅读 · 0 评论 -
运算符重载 编程题#2(Coursera 程序设计与算法 专项课程3 C++程序设计;重载:& operator-)
编程题 #2来源: POJ (http://cxsjsxmooc.openjudge.cn/test/4w4)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 下面的MyInt类只有一个成员变量。MyInt类内部的部分代码被隐藏了。假设下面的程序能编译通过,且输出结果是: 4,1请写出被隐藏的部分。(您写的内容必须是能全部放进 MyInt类内部的,MyInt的成员函数里不允许使原创 2017-10-09 20:36:06 · 481 阅读 · 0 评论 -
运算符重载 编程题#1(Coursera 程序设计与算法 专项课程3 C++程序设计;重载:& operator =, operator =)
编程题 #1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/4w3/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 下面程序的输出是: 3+4i 5+6i请补足Complex类的成员函数。不能加成员变量。#include <iostream>#include <cstring>#include <cstdlib>using原创 2017-10-09 12:41:41 · 557 阅读 · 0 评论 -
* 标准模板库 STL-2 编程题#2(Coursera 程序设计与算法 专项课程3 C++程序设计;自定义迭代器 CMyistream_iterator)
编程题#2来源: POJ (http://cxsjsxmooc.openjudge.cn/test/9w7)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 写一个自己的 CMyistream_iterator 模板,使之能和 istream_iterator 模板达到一样的效果,即:输入: 79 90 20 hello me输出: 79 79,90,20 hello,m原创 2017-11-21 22:34:01 · 389 阅读 · 0 评论 -
标准模板库 STL-2 编程题#3:Set(Coursera 程序设计与算法 专项课程3 C++程序设计;执行输入的命令和数据)
编程题#3:Set来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 5000ms 内存限制: 100000kB描述 现有一整数集(允许有重复元素),初始为空。我们定义如下操作: add x 把x加入集合 del x 把集合中所有与x相等的元素删除 ask x 对集合中元素x的情况询问对每种操作,我们要求进行如下输出。原创 2017-11-23 22:20:08 · 863 阅读 · 0 评论 -
标准模板库 STL-2 编程题#1(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;vector(sort)中重载 <)
编程题#1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/9w6/)注意: 提交时只提交补充内容!描述 下面的程序用枚举法解决如下问题,请填空。平面上的一个矩形,如果其边平行于坐标轴,我们就称其为“标准矩形”。给定不重复的 n 个整点(横、纵坐标都是整数的点),求从这n个点中任取4点作为顶点所构成的四边形中,有多少个是标准矩形。#include <iost原创 2017-11-21 20:01:41 · 429 阅读 · 0 评论 -
期末考试 编程题#11:数据库内的学生信息(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;STL编写)
编程题#11:数据库内的学生信息来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 3000ms 内存限制: 20480kB描述 程序填空,使得下面的程序,先输出 (Tom,80),(Tom,70),(Jone,90),(Jack,70),(Alice,100), (Tom,78),(Tom,78),(Jon转载 2017-12-07 19:32:10 · 1174 阅读 · 0 评论 -
期末考试 编程题#10:输出指定结果二(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;虚函数继承)
编程题#10:输出指定结果二来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描述 通过填空使得程序输出的结果符合下面的要求。#include <iostream>#include <map>using namespace std;// 在此处补充你的代码int A原创 2017-12-07 16:55:26 · 518 阅读 · 0 评论 -
* 期末考试 编程题#4:计算整数平方和(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题#4:计算整数平方和来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描述 下列程序每次读入一个整数N,若N为0则退出,否则输出N和N的平方。#include <iostream>using namespace std;// 在此处补充你的代码int main(原创 2017-12-03 14:51:48 · 448 阅读 · 0 评论 -
类和对象 编程题#4:魔兽世界之一:备战(Coursera 程序设计与算法 专项课程3;用法形式:a == 4 ? a = 0 : a++; )
编程题#4:魔兽世界之一:备战 大体框架是参考网上的,但是自己在尝试时进行了不少细节上的改动和注释,分享给大家,共勉!来源: POJ (http://cxsjsxmooc.openjudge.cn/test/B/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部原创 2017-09-30 17:12:40 · 1478 阅读 · 0 评论 -
递归 排队游戏 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈;OpenJudge)
编程题#3:排队游戏 来源: POJ (http://pkuic.openjudge.cn/hw07/3)注意: 总时间限制: 1000ms 内存限制: 65536kB描述在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编 号从0开始)。然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻原创 2017-08-15 18:04:21 · 801 阅读 · 0 评论 -
线性表 1. 约瑟夫问题(专项课程5;链表的创建、删除,malloc函数)
约瑟夫问题 来源: POJ 注意: 总时间限制: 1000ms 内存限制: 65536kB描述 有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入 输入包含两个整数,第一个是n,第二个是m (0...原创 2018-02-16 22:24:15 · 316 阅读 · 0 评论 -
运算符重载 编程题#3(重载:* operator, & operator=, & operator(); 函数 memcpy 的使用;动态分配内存空间 new, delete;二级指针**pArr)
编程题 #3来源: POJ (http://cxsjsxmooc.openjudge.cn/test/4w5)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 写一个二维数组类 Array2,使得下面程序的输出结果是: 0,1,2,3, 4,5,6,7, 8,9,10,11, next 0,1,2,3, 4,5,6,7, 8,9,10,11,程序:原创 2017-10-11 10:14:55 · 561 阅读 · 0 评论 -
* 深度优先搜索(1) 编程题#1: 棋盘问题(Coursera 程序设计与算法 专项课程4 算法基础;递归+剪枝!)
编程题#1: 棋盘问题来源: POJ (http://bailian.openjudge.cn/practice/1321/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放原创 2018-01-29 20:36:37 · 460 阅读 · 0 评论 -
枚举 编程题#1: 画家问题(Coursera 程序设计与算法 专项课程4;枚举方法:用二进制依次加1的进位方法模拟实现)
编程题#1: 画家问题来源: POJ (http://bailian.openjudge.cn/practice/2813/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(原创 2017-12-18 11:08:19 · 725 阅读 · 0 评论 -
** 动态规划(2) 编程题#2: Charm Bracelet(Coursera 程序设计与算法 专项课程4;#define maxN 3402 此处没有 ; 号!)
编程题#2: Charm Bracelet来源: POJ (http://bailian.openjudge.cn/practice/4131/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she原创 2018-01-23 16:52:42 · 434 阅读 · 0 评论 -
递归 编程题#1: 完美覆盖(Coursera 程序设计与算法 专项课程4 算法基础 郭炜、刘家瑛;Fibonacci数列)
编程题#1: 完美覆盖来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 一张普通的国际象棋棋盘,它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌,每张牌恰好覆盖棋盘上相邻的两个方格,即一张多米诺牌是一张 1 行 2 列或者 2 行 1转载 2018-01-02 19:22:05 · 640 阅读 · 0 评论 -
递归 编程题#2: 文件结构“图”(Coursera 程序设计与算法 专项课程4 算法基础 郭炜、刘家瑛;switch case后接多行语句)
编程题#2: 文件结构“图”来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的”explorer”程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把转载 2018-01-04 21:01:25 · 793 阅读 · 0 评论 -
* 动态规划(2) 编程题#1:UNIMODAL PALINDROMIC DECOMPOSITIONS(梯形数组 *R[N] 省空间,while (cin >> N){,long long型数组)
编程题#1:UNIMODAL PALINDROMIC DECOMPOSITIONS来源: POJ (http://bailian.openjudge.cn/practice/1221/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 A sequence of positive integers is Palindromic if it reads the sam原创 2018-01-20 22:26:00 · 478 阅读 · 0 评论 -
动态规划(1) 编程题#2: 滑雪(C++ STL中Map的按Key排序和按Value排序,memset函数直接将数组中的元素全部置成某个数,常函数)
编程题#2: 滑雪来源: POJ (http://bailian.openjudge.cn/practice/1088/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑原创 2018-01-14 16:04:32 · 620 阅读 · 0 评论 -
动态规划(1) 编程题#1:集合加法(Coursera 程序设计与算法 专项课程4 算法基础 郭炜、刘家瑛;map容器插入元素)
编程题#1:集合加法来源: POJ (http://bailian.openjudge.cn/practice/2792/)注意: 总时间限制: 3000ms 内存限制: 65536kB描述 给出2个正整数集合A = {pi | 1 输入 第1行是测试数据的组数n,后面跟着n组测试数据。 每组测试数据占5行,第1行是和s (1 注意:这里的集合和数学书上定义的集合有一点点区原创 2018-01-09 20:26:36 · 555 阅读 · 0 评论 -
? 枚举 编程题#2:拨钟问题(Coursera 程序设计与算法 专项课程4;函数memcpy的用法,switch case break 语句!)
编程题#2:拨钟问题来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 有9个时钟,排成一个3*3的矩阵。 (图 1) 现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将原创 2017-12-20 22:35:38 · 640 阅读 · 0 评论 -
递归 单词翻转 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈;OpenJudge)
编程题#1:单词翻转 来源: POJ (http://pkuic.openjudge.cn/hw07/1/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个句子(一行),将句子中的每一个单词翻转后输出。输入 只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。 这道题请用cin.getline输入原创 2017-08-13 20:22:24 · 576 阅读 · 0 评论 -
* 期末考试 编程题#7:字符串排序(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;函数对象作参数)
编程题#7:字符串排序来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描述 请按照要求对输入的字符串进行排序。#include <iostream>#include <string>#include <list>using namespace std;class原创 2017-12-05 12:04:35 · 531 阅读 · 0 评论 -
期末考试 编程题#9:人群的排序和分类(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;类的继承)
编程题#9:人群的排序和分类来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描述 对人群按照输入的信息进行排序和分类。#include <iostream>#include <set>#include <iterator>#include <algorithm>u原创 2017-12-05 22:56:00 · 356 阅读 · 0 评论 -
文件操作与模板 编程题#3: 整数的输出格式(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题#3: 整数的输出格式来源: POJ (http://cxsjsxmooc.openjudge.cn/test/G/)注意: 总时间限制: 1000ms 内存限制: 1000kB描述 利用流操纵算子实现: 输入一个整数,先将该整数以十六进制输出,然后再将该整数以10个字符的宽度输出,宽度不足时在左边补0。注意:在不同系统、编译器上的输出格式略有不同,但保证在程序中采用默认格式设置一定能在OJ原创 2017-11-08 20:34:35 · 516 阅读 · 0 评论 -
* 文件操作与模板 编程题#1(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题#1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/7w6/)注意: 只提交补充的代码描述 实现一个三维数组模版CArray3D,可以用来生成元素为任意类型变量的三维数组,使得下面程序输出结果是: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28原创 2017-11-08 11:15:39 · 589 阅读 · 0 评论 -
多态与虚函数 编程题#2(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题#2来源: POJ (http://cxsjsxmooc.openjudge.cn/test/6w5/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述 下面程序的输出结果是: destructor B destructor A请完整写出 class A。 限制条件:不得为 class A 编写构造函数。#include <iostream>using namespa原创 2017-10-27 19:21:29 · 374 阅读 · 0 评论 -
多态与虚函数 编程题#1(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题 #1来源: POJ (http://cxsjsxmooc.openjudge.cn/test/6w4/)注意: 总时间限制: 1000ms 内存限制: 65536kB下面程序的输出结果是: A::Fun C::Do请填空:#include <iostream>using namespace std;class A { private: int nVal;原创 2017-10-27 19:03:44 · 518 阅读 · 0 评论 -
类和对象 编程题#3(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题#3 (注:提交作业时只提交补充的代码 !!!)来源: POJ (http://cxsjsxmooc.openjudge.cn/test/3w9/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述下面程序的输出结果是: 5,5 5,5请填空:#include <iostream>using namespace std;class Base {public:原创 2017-09-08 18:12:59 · 846 阅读 · 0 评论 -
类和对象 编程题#1(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题#1 (注:提交作业时只提交补充的代码 !!!)来源: POJ (http://cxsjsxmooc.openjudge.cn/test/3w7)注意: 总时间限制: 1000ms 内存限制: 65536kB描述下面程序输出的结果是: 0 5请填空:#include <iostream>using namespace std;class A {public: int val;原创 2017-09-07 17:30:03 · 625 阅读 · 0 评论 -
类和对象 编程题#2(Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
编程题#2 (注:提交作业时只提交补充的代码 !!!)来源: POJ (http://cxsjsxmooc.openjudge.cn/test/3w8/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述下面程序的输出是: 10请补足Sample类的成员函数。不能增加成员变量。#include <iostream>using namespace std;class Sample原创 2017-09-07 18:58:39 · 1601 阅读 · 0 评论 -
简单的学生信息处理程序实现 (Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛;OpenJudge)
简单的学生信息处理程序实现来源: POJ (http://cxsjsxmooc.openjudge.cn/test/C/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述在一个学生信息处理程序中,要求实现一个代表学生的类,并且所有成员变量都应该是私有的。(注:评测系统无法自动判断变量是否私有。我们会在结束之后统一对作业进行检查,请同学们严格按照题目要求完成,否则可能会影响作业成绩。原创 2017-09-04 13:48:52 · 747 阅读 · 0 评论 -
计算矩阵边缘元素之和 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈;OpenJudge)
编程题#1:计算矩阵边缘元素之和来源: POJ (http://pkuic.openjudge.cn/zz/4/)注意: 总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行为整数k,表示有k组数据。每组数据有多行组成,表示一个矩阵:第一行分别为矩阵的行数m和列数n原创 2017-08-21 19:03:03 · 1152 阅读 · 0 评论 -
二维数组右上左下遍历 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈;OpenJudge)
编程题#2: 二维数组右上左下遍历来源: POJ (http://pkuic.openjudge.cn/zz/5)注意: 总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个原创 2017-08-21 19:07:33 · 1209 阅读 · 0 评论 -
文字排版 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈;OpenJudge)
编程题#3:文字排版来源: POJ (http://pkuic.openjudge.cn/zz/3)注意: 总时间限制: 1000ms 内存限制: 65536kB描述给一段英文短文,单词之间以空格分隔(每个单词包括其前后紧邻的标点符号)。请将短文重新排版,要求如下:每行不超过80个字符;每个单词居于同一行上;在同一行的单词之间以一个空格分隔;行首和行尾都没有空格。输入第一行是一个整数n,表示英文短文原创 2017-08-21 20:44:38 · 1201 阅读 · 0 评论