ltang

摘要：求解思路：　　1求解该位置所在的循环序列 Line：14~16　　2 求解该位置数的位数 Line:17　　3 求解该位置的数 Line:18　　4求解该数的的对应位置的数值[代码] 阅读全文

posted @ 2010-12-30 17:12 ltang 阅读(198) 评论(0) 推荐(0)

摘要：解题思路：组合数学题，注意题目要求升序排列类似于POJ3252，c[i][j]存储(choose i from j 的)组合值[代码] 阅读全文

posted @ 2010-12-29 22:44 ltang 阅读(217) 评论(0) 推荐(0)

摘要：解题思路:1. d[i][j]表示需i位二进制表示且1的个数不大于j(首位为1)的数的总和2. 对数a，假设其二进制需要i位表示　　a)求不大于a round Number总和Line 6~8　　b)如果j位为1，假设目前为止总共已出现k个1，求解位数小于j位且1的个数不大于i/2-k的数总和 Line 9~13好烂的代码阅读全文

posted @ 2010-12-29 17:02 ltang 阅读(362) 评论(0) 推荐(0)

POJ 1159 Palindrome

摘要：解题思路：求解原串与其反串的LCS[代码] 阅读全文

posted @ 2010-12-28 18:05 ltang 阅读(136) 评论(0) 推荐(0)

POJ 1080 Human Gene Functions

摘要：解题思路:类LCSopt[i][j]表示第一个字符的前i个字符与第二个字符前j个字符的最大匹配值[代码]Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include iostreamusing namespace std;inline int ctoi(char c){ switch (c) { case 'A': return 0; case 'C':return 1; case 'G':return 2; default:return 阅读全文

posted @ 2010-12-28 10:28 ltang 阅读(204) 评论(0) 推荐(0)

公告

导航