摘要: 【题目描述】计算每条DNA(字符串)的inversions,即按字典序,每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出,相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串,并用一个二维数组sortScore[101][2],存放... 阅读全文
posted @ 2014-11-17 13:12 xGrey 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 三个周期时间分别为:23,28和33。分别给定三个周期的某一天(不一定是第一天),和开始计算的日期,输出下一个triple peak。 【思路分析】 如果不了解中国剩余定理,可以通过模拟的方式:从开始日期起,寻找第一次遇到高峰的项目,记录;之后寻找该项目的下一个高峰,测试是否另外两个项目也是高峰。 若用中国剩余定理求解,则求:(n+d)%23=p; (n+d)%28=e; (n+d)... 阅读全文
posted @ 2014-11-17 13:11 xGrey 阅读(189) 评论(0) 推荐(0) 编辑