摘要: 阅读全文
posted @ 2017-03-10 18:35 Super___Yang 阅读(201) 评论(0) 推荐(0) 编辑
摘要: /* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 02 月 16 日 * 题目描述:给定N个字符串,要求按字典序纵向排列成... 阅读全文
posted @ 2017-02-16 20:54 Super___Yang 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个n*m的网格,一个人从左上角向右或者向下走,另一个人从左下角同时开始向右或者向上走。两人的路线只有一个交点,交点位置的数值不计,求两人所经路径和的最大值。 思路: 由于两人的交点只有一个所以不能在边界,假设交点是中间某一点从四个角分别DP,然后枚举交点求最值。 易错点: 假设左上... 阅读全文
posted @ 2017-01-13 21:55 Super___Yang 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 思路: 1-2有一种路径,1-3有两种路径。看下图以5为例,到5之前必须经过3或4,所以1 - 5=1 - 3 +1 - 4,同理,1 - n = 1 - (n-1) + 1 - (n-2) 所以递推公式就能找到了就是斐波那契数列。 注意b-a足够大时,数值会超过int的范围。 ... 阅读全文
posted @ 2017-01-12 22:49 Super___Yang 阅读(383) 评论(0) 推荐(0) 编辑
摘要: /* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 12 日 * 思路:自底向上状态转移方程求解。* 方程:s[i]... 阅读全文
posted @ 2017-01-12 21:33 Super___Yang 阅读(230) 评论(0) 推荐(0) 编辑
摘要: /* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 07 日 * 问题描述: * 有N个非负数要求你按升序排列,并回答Q个问题。问题的内容是*... 阅读全文
posted @ 2017-01-07 22:25 Super___Yang 阅读(142) 评论(0) 推荐(0) 编辑
摘要: /* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 07 日 * 刘汝佳的代码,照搬一遍。简洁高效,Orz。*/ #include#incl... 阅读全文
posted @ 2017-01-07 01:38 Super___Yang 阅读(185) 评论(0) 推荐(0) 编辑
摘要: /* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 06 日 * 问题描述:* 给两个长度相同的字符串,判断能不能将其中一个字符串重新排序* 并按照26... 阅读全文
posted @ 2017-01-06 22:41 Super___Yang 阅读(194) 评论(0) 推荐(0) 编辑
摘要: /* * Copyright (c) 2016, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2016 年 12 月 30 日 * 问题描述:有10个学生,每个学生的数据包括学号、姓名、3门课的成绩.* ... 阅读全文
posted @ 2016-12-30 16:45 Super___Yang 阅读(7640) 评论(1) 推荐(1) 编辑
摘要: /* * Copyright (c) 2016, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2016 年 12 月 15 日 * 问题描述:给两个字符串S、T,判断S是不是T的一个子序列。 * 思路;遍历字符串T,并与S比较... 阅读全文
posted @ 2016-12-30 15:21 Super___Yang 阅读(246) 评论(0) 推荐(0) 编辑