摘要: 这次作业的复杂程度真是超越了以往的任何一次大作业啊(不要问我为什么……),总之开始叙述吧……(因为过程比较多,所以签入的程序也比较多,不过都是包括homework的,例如homework-02,homework-02(2),等等,因为实在不知道要怎么命名了)(1)这个阶段就是把第一次作业实现,需要增加的部分是文件系统读入,至于输出程序,采用控制台输出。(……)代码如下(就是记事本写的,没办法,电脑一运行VISUAL STUDIO就卡的不行):这是问题2的子函数,直接截图过来了。如上是一维问题的处理。然而我们的第二步工作开始复杂起来了 ~(2)处理二维数组。这部分网上找了不少资料,选取了一个复杂 阅读全文
posted @ 2013-09-29 21:21 aoko 阅读(174) 评论(1) 推荐(0) 编辑
摘要: 看到这个题目开始我只能想到动态规划四个字,但具体采用什么方法,如何写成代码却还未成型。动态规划的典型特点就是利用之前的结果。于是我很快想到了之前一个比较典型的小程序,即求最长的连续字符串。这两个题目有很大的相似之处。我们都要从前向后进行一边扫描获取数值,然后进行动态规划,利用之前运算出的结果推出当前的结果。 例如,3,-7,9,4,-12,6,这一串数字,按照我的思路,应当先设置一个数组存放每个位置为止最大的子串值,并设max为最大字串值。现在设数组t[6].那么t[0]=3。max=3。我们开始扫描,到下标为1的数字时,我们看到3+(-7)=-4〉-7,那么我们取-4下标为1的位置的最大字. 阅读全文
posted @ 2013-09-19 18:45 aoko 阅读(141) 评论(1) 推荐(0) 编辑
摘要: 我的github:先来贴个图~这是我的github,新建了第一个repository,默认路径是aokoqingiz/code。然后是里面的文件~里面有一个readme.txt,是我对这个repository的简要介绍:这是一个练习用的repository。之后若要签入新的文件,只要将文件移到默认路径,刷新就ok啦~~~ 阅读全文
posted @ 2013-09-19 18:26 aoko 阅读(117) 评论(0) 推荐(0) 编辑