上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: Given a sequence of integersS = {S1, S2, ..., Sn}, you should determine what is the value of the maximum positive product involving consecutive terms ... 阅读全文
posted @ 2015-06-17 21:23 Say舞步 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 暴力求解,枚举fghij, 然后乘n之后把abcde加上组成一个字符串,如果字符串长度超过10,退出循环。把字符串排序之后应该和字符0123456789一一对应,就成功了。输入的时候注意要求两行输出有个空行,不要把空行在输出结果之后就打印,要在输入之前加一个判断,输出空行,这样最后输入0的时候就不会... 阅读全文
posted @ 2015-06-17 19:59 Say舞步 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 直接递归遍历输出就可以,不用建立二叉树,每4行一次递归。输入的方法注意,直接用scanf和cin读取次数T都是直接运行错误,必须用fgets来读取。AC代码:#include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-06-17 15:28 Say舞步 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 把单词收尾字母当作每条边的起点和终点,就抽象为一个有向图,判断有向图是否存在欧拉路。用到图论的知识,有向图最多只能有两个点的入度不等于出度,而且起点必须是出度恰好比入度大1,终点入度比出度大1,并且有向图的无向图是连通的。判断连通性用dfs方法判断。AC代码:#include #include #i... 阅读全文
posted @ 2015-06-17 14:54 Say舞步 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 把小于关系看成有向边,就变成了一个有向图,问题抽象为拓扑排序。结果比较多,所以跑出来的测试数据和给的结果不一样,不过这个正常,也AC了。AC代码:#include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2015-06-17 13:56 Say舞步 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 这个迷宫问题还是挺好玩的,多加了一个转向的问题,有些路口不同的进入方式会有不同的转向限制,这个会比较麻烦一点,所以定义结点结构体的时候需要加一个朝向dir。总体来说是一道BFS求最短路的问题。最后打印最短路的时候递归可能会导致函数栈溢出,改用循环,用vector保存路径。AC代码:#include ... 阅读全文
posted @ 2015-06-16 23:24 Say舞步 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 理论知识:当类中声明虚函数时,编译器会在类中生成一个虚函数表。虚函数表是一个存储类成员函数指针的数据结构。虚函数表是由编译器自动生成与维护的。virtual成员函数会被编译器放入虚函数表中。当存在虚函数时,每个对象中都有一个指向虚函数表的指针(C++编译器给父类对象、子类对象提前布局vptr指针;当... 阅读全文
posted @ 2015-06-16 21:01 Say舞步 阅读(1076) 评论(0) 推荐(0) 编辑
摘要: 图像被压缩过,所以先解压成01矩阵,把所有的连通块填充颜色,背景色为1,黑色连通块的标号存放在cc中。neighbors是存放白洞的数组,最后根据白洞来判断属于那个字符。AC代码:#include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-06-16 15:24 Say舞步 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 图的连通块问题,,DFS深度优先遍历递归找出每个连通块,并标记,注意边界情况的处理。AC代码:#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-06-16 12:53 Say舞步 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给了先序遍历就可以确定整个数,只需要递归的把整个图画出来就可以了,把两个图像画到同一张纸上,画的同时统计黑像素的个数,画完结果就有了。AC代码:#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-06-16 12:14 Say舞步 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页