c++基础篇
bob1414
求知欲强,好问,热心。
展开
-
坐标系涂色问题
曾经遇到过这样一道题: 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但原创 2016-08-21 10:10:53 · 1038 阅读 · 0 评论 -
关于数塔一类问题的动态规划问题
在刚刚学习编程时候,有时候会遇到一些动态规划问题,动态规划就是情况很多,需要有动态的思想来考虑问题,需要动态考虑,一般是用递归来解决今天我们是来讨论一道数塔问题。问题是这样的: 给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。 9原创 2016-08-20 23:45:50 · 1238 阅读 · 0 评论 -
约瑟夫问题直接求取结果的思路
本人比较笨,约瑟夫问题的求解方法想了好久才想通,在这里留一篇文章,记录一下。约瑟夫问题:n个人,数m,列出顺序。1,用算法模拟数数过程,通过一个一个的排除,最后得到最终的结果:首先解决思路问题,每次数数m个,一共数出2.用递推的方法求解:原创 2016-08-14 16:51:35 · 1610 阅读 · 0 评论 -
关于string类中间,母子字符串的搜索问题
在新手初入c++时,string类是一大难点,其中有许多功能函数调用今天以一道字符串大小写的切换问题来说给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。在这道题目中间需要用到函数string函数find,关于find的具体基本用法原创 2016-08-13 19:40:40 · 447 阅读 · 0 评论