数组和字符串
摩霄志在潜修羽
骐骥一跃,不能十步。驽马十驾,功在不舍。
展开
-
蛇形填数
题目描述:输入N,输出如下的N*N蛇形填数正方形解析:想要输出如上的蛇形矩阵,首先分析从哪里开头,显然是a[0][n-1]。接着模拟数字增加的走向,先是向下走,走到什么时候结束呢,此时有两种情况:(1)走到边界即结束,此时应该退回一步(因为走到边界点的时候,又执行了一次自加操作),一个比较好的方法就是“预判”,也就是由判断上一个元素的下一个(其实就是本身)是否越界,如果不越界,就执行操...原创 2018-10-26 17:17:31 · 184 阅读 · 0 评论 -
习题3-7 DNA序列
题目描述:输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小。 两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的Hamming距离为2(左数第1, 4个字符不同)。输入整数m和n(4≤m≤50, 4≤n≤1000),以及m个长度为n的DNA序列(只包含字母A,C,G,T),输出到m个序列的Hamming距和最小的DNA序列...原创 2018-10-31 22:28:22 · 2221 阅读 · 2 评论 -
环状序列
题目描述:长度为n的环状字符串有n种表示,例如图:有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中,字典序最小的成为“最小表示”。输入一个长度为n(n<=100)的环状DNA串(只包含A,C,G,T)的一种表示法你的任务是输出该环状串的最小表示。例如,CTCC的最小表示是CCCT。CGAGTCAGCT的最小表示为AGCTCAGTC。分...原创 2018-10-27 11:49:45 · 511 阅读 · 0 评论