2016年4月6日
摘要: 四则运算-安卓版 本次作业的题目: 在之前的四则运算基础上继续团队开发,详细要求如下: 1. 生成的题目中计算过程不能产生负数,也就是说算术表达式中如果存在形如e1 ? e2的子表达式,那么e1 ≥ e2。 2、生成的题目中如果存在形如e1 ÷ e2的子表达式,那么其结果应是真分数。 3、每道题目中 阅读全文
posted @ 2016-04-06 20:49 yifan2016 阅读(355) 评论(2) 推荐(0)
摘要: 最大联通子数组,这次的题目,我采用的方法为dfs搜索,按照已经取到的数v[][],来进行搜索过程的状态转移,每次对v[][]中标记为1的所有元素依次取其相邻的未被标记为1的元素,将其标记为1,然而,这样会产生很大的子问题重合,所以必须利用dp来进行记忆化搜索,dp为一集合,集合中的元素为已在前面出现 阅读全文
posted @ 2016-04-06 19:02 yifan2016 阅读(340) 评论(0) 推荐(0)