//520C - DNA Alignment 1 #include "iostream" 2 #include "cstdio" 3 using namespace std; 4 const __int64 mod = 1e9 + 7; 5 int n; 6 char str[100010]; 7 ...
分类：
其他好文 时间：
2015-03-04 00:58:00
阅读次数：
126
题目链接：点击打开链接
题意：
给定长度为n的一个字符串s。
构造长度也为n的字符串t。使得p(s,t)值最大，问有多少个不同的t
h(s,t) = 对应位置上字母相同的个数
ρ("AGC",?"CGT")?=?
h("AGC",?"CGT")?+?h("AGC",?"GTC")?+?h("AGC",?"TCG")?+?
h("GCA",?"CGT")?+?h("GC...
分类：
其他好文 时间：
2015-03-03 23:39:30
阅读次数：
228
题意：给一个由A，T，C，G组成的字符串s，求使ρ(s,t)最大的t的个数。易知，t应该由字符串s中个数最多的字母组成（总数最多的字母只有一个的时候很好理解，如果有多个字母的个数相同，那么就可以将这些个数相同的字母看成一个字母，这样是等价的），求出字母个数最多的种类数x，根据排列组合，答案就是x^n...
分类：
其他好文 时间：
2015-03-03 09:59:49
阅读次数：
141
题意：
一段DNA序列（10^5长度） 定义h函数为两序列相同碱基个数 p函数为分别移动两个DNA序列后所有可能的h函数之和 问使p最大的序列有多少个
思路：
根据p函数的定义 我们发现p这个函数其实就是A序列每个碱基和B序列每个碱基比较再乘一个n
因此可以贪心构造B序列 即每次新加一个碱基必定是A序列中出现次数最多的碱基
那么最后的答案就是A序列中出现次数最多的碱基种类数的n...
分类：
其他好文 时间：
2015-03-03 00:00:00
阅读次数：
567
Vasya became interested in bioinformatics. He's going to write an article about similar cyclic DNA sequences, so he invented a new method for determining the similarity of cyclic sequences.
Let's assume that...
分类：
其他好文 时间：
2015-03-02 21:02:32
阅读次数：
313
Web Services是由企业公布的完毕其特定商务需求的在线应用服务，其它公司或应用软件可以通过Internet来訪问并使用这项在线服务。Web Service的关键技术和规则:1.XML:描写叙述数据的标准方法.2.SOAP：表示信息交换的协议（简单对象訪问协议）.3.WSDL：Web服务描写叙...
分类：
编程语言 时间：
2015-03-01 16:54:48
阅读次数：
216
-》Web Service也叫做XML Web Service ,Web Service是一种可以接受从Internet或者Intranet上的其他系统中传递过来的请求，轻量级的独立通讯技术通过Soap在Web上提供的软件服务，使用WSDL文件进行说明，并通过UDDI进行注册XML:(Extensi...
分类：
Web程序 时间：
2015-02-28 18:20:23
阅读次数：
121
Remoting与Web Services的区别是：（1）既支持TCP信道又支持HTTP信道，传输速度快（2）即可传输XML的SOAP包又可传输二进制流，效率高（3）Remoteing主要用于C/S结构项目（4）不一定要依赖IIS服务器remoting与平台相关，需要客户和服务器都支持.net fr...
分类：
Web程序 时间：
2015-02-27 11:33:47
阅读次数：
120
任务计划： 1.在未来某个时间点执行一次某任务： #at #at[OPTION]TIME at>COMMAND at>... at>Ctrl+d提交 [OPTION] -l显示作业列表，相当于#atq命令 显示格式如下： JOBIDRUNTIMEALIGNMENTUSER ALIGNMENT（队列）只能用单个字符..
分类：
系统相关 时间：
2015-02-26 11:50:48
阅读次数：
221
http://www.open-open.com/home/space.php?uid=37924&do=blog&id=89741、RMI 使用java的程序员，对于RMI（RemoteMethod Invoke，远程方法调用）一定不陌生，在java中，为了在分布式应用开发时，能够方便调用远程对....
分类：
其他好文 时间：
2015-02-23 11:58:53
阅读次数：
163
