<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sayniceoh的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sayniceoh</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sayniceoh]]></copyright><item><title><![CDATA[子序列(All in All)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53234727</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53234727</guid><author>sayniceoh</author><pubDate>Sat, 19 Nov 2016 21:53:31 +0800</pubDate><description><![CDATA[Description
输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串。例如，abcde可以得到bce，但无法得到dc。
input
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatte]]></description><category></category></item><item><title><![CDATA[DNA序列(DNA Consensus Strings)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53234571</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53234571</guid><author>sayniceoh</author><pubDate>Sat, 19 Nov 2016 21:42:57 +0800</pubDate><description><![CDATA[Description
输入m个长度均为n的DNF序列，求一个DNF序列，到所有的序列总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2,。
input
3 
5 8 
TATGATAC 
TAAGCTAC 
AAAGATCC 
TGAGATAC 
TAAGATGT 
4 10 
ACGTAC]]></description><category></category></item><item><title><![CDATA[2016.11.17——今日收获]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53206916</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53206916</guid><author>sayniceoh</author><pubDate>Thu, 17 Nov 2016 20:55:22 +0800</pubDate><description><![CDATA[1.
I/O流常用控制符：
 
使用控制符时，在程序开头加投文件#include  C++有两种方法控制格式输出：1、用格式控制符；2、用流对象的成员函数 格式控制符：
 
dec                                 设置基数为10
 
hex                                 设置基数为16
 
oct                 ]]></description><category></category></item><item><title><![CDATA[纵横字谜的答案(Crossword Answers)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53206529</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53206529</guid><author>sayniceoh</author><pubDate>Thu, 17 Nov 2016 20:30:35 +0800</pubDate><description><![CDATA[Description
输入一个r行c列(1


input
2 2
AT
*O
6 7
AIM*DEN
*ME*ONE
UPON*TO
SO*ERIN
*SA*OR*
IES*DEA
0
output
puzzle #1:
Across
1.AT
3.O
Down
1.A
2.TO

puzzle #2:
Across
1.AIM
4.DE]]></description><category></category></item><item><title><![CDATA[周期串(Periodic Strings)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53206239</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53206239</guid><author>sayniceoh</author><pubDate>Thu, 17 Nov 2016 20:19:50 +0800</pubDate><description><![CDATA[Description
如果一个字符可以由某个长度为k的字符串重复多次得到，则称该字符串以k为周期。例如，abcabcabc以3为周期（注意，他也以6和12为周期）。
input
1
hohoho
output
2
思路分析：和环装序列的思路一样，找到第一个i满足的条件的就为它的最小周期。附上代码，已经经过UVAoj测试。


#include 
#include 
#incl]]></description><category></category></item><item><title><![CDATA[谜题(Puzzle)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53206045</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53206045</guid><author>sayniceoh</author><pubDate>Thu, 17 Nov 2016 20:10:53 +0800</pubDate><description><![CDATA[Description
有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A,B,L,R，分别表示把空格上下左右的相邻字母移动到空格中。

input
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ]]></description><category></category></item><item><title><![CDATA[分子量(Molar Mass)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53205874</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53205874</guid><author>sayniceoh</author><pubDate>Thu, 17 Nov 2016 19:58:34 +0800</pubDate><description><![CDATA[Description
给出一种物质的得分子式（不带括号）， 求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N，原子的量分别为12.01，1.008，16.00，14.01。例如，C6H5OH的分子的量为94.108。
input
4
C
C6H5OH
NH2CH2COOH
C12H22O11
output
12.010
94.108
75.070
342.29]]></description><category></category></item><item><title><![CDATA[得分(score)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53177878</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53177878</guid><author>sayniceoh</author><pubDate>Tue, 15 Nov 2016 21:30:10 +0800</pubDate><description><![CDATA[Description

There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated]]></description><category></category></item><item><title><![CDATA[环装序列(circular sequence)]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53175169</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53175169</guid><author>sayniceoh</author><pubDate>Tue, 15 Nov 2016 19:08:29 +0800</pubDate><description><![CDATA[长度为n的换证串有n种表示法，分别为从某个位置开始顺时针得到。例如图：
有10种表示：CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的成为“最小表示”。
输入一个长度为n(n
本题出现了一个新概念，字典序。就是字符串在字典中的顺序。一般对于两个字符串，从第一个字符开始比较。当某一个的字符不同时，该位置字符较小的串，字典序较小（例如，ａｂｃ比ｂｃ]]></description><category></category></item><item><title><![CDATA[2016.11.15——今日收获]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53174346</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53174346</guid><author>sayniceoh</author><pubDate>Tue, 15 Nov 2016 18:04:32 +0800</pubDate><description><![CDATA[1.scanf会返回正确读入的数据数目。
2.用scanf读入字符串时，地址表不需要加&符号。
3.缓冲区问题 
#include 
int main()
{
    int n = 5, i ;
    char c[n];
    for( i = 0; i < n; i++)
        scanf( "%c",&c[i]);
    for(i = 0; i < n; i++)]]></description><category></category></item><item><title><![CDATA[动态规划——计算矩阵连乘]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53151382</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53151382</guid><author>sayniceoh</author><pubDate>Sun, 13 Nov 2016 20:17:08 +0800</pubDate><description><![CDATA[描述
在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。
现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。
要求计算出这n个矩阵的连乘积A1A2…An最少需要多少次乘法。
 
输]]></description><category></category></item><item><title><![CDATA[动态规划——防卫导弹]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53151075</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53151075</guid><author>sayniceoh</author><pubDate>Sun, 13 Nov 2016 20:04:28 +0800</pubDate><description><![CDATA[描述
一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发射的间隔时间固定，飞行速度相同），该防卫导弹所能获得的信息包括各进攻导弹的高]]></description><category></category></item><item><title><![CDATA[动态规划——最长公共子序列]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53150937</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53150937</guid><author>sayniceoh</author><pubDate>Sun, 13 Nov 2016 19:46:32 +0800</pubDate><description><![CDATA[描述
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ，使得对于所有j=1,2,…,k有：

Xij ＝ Zj

如果一个序列S即是A的子序列又是B的子序列，则称S是A、B的公共子序列。
求A、B所有公共子序列中最长的序列的长度。

 
输入
输入共两行，每行一个由字母和数字组成的字符]]></description><category></category></item><item><title><![CDATA[搜索算法——六数码]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53145321</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53145321</guid><author>sayniceoh</author><pubDate>Sun, 13 Nov 2016 00:35:24 +0800</pubDate><description><![CDATA[描述
现有一两行三列的表格如下：

A B C
D E F

把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：

1 3 5
2 4 6
布局1

2 5 6
4 3 1
布局2

定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中的数字]]></description><category></category></item><item><title><![CDATA[搜索算法——加一乘二平方]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53145297</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53145297</guid><author>sayniceoh</author><pubDate>Sun, 13 Nov 2016 00:33:54 +0800</pubDate><description><![CDATA[描述
最简单的队列的使用

给定两个正整数m、n，问只能做加1、乘2和平方这三种变化，从m变化到n最少需要几次

 
输入
输入两个10000以内的正整数m和n，且m小于n

 
输出
输出从m变化到n的最少次数

 
输入样例
1 16

 
输出样例
3

基本思路：套用搜索算法的一般模式即可。





#include 
#includ]]></description><category></category></item><item><title><![CDATA[搜索算法——电子老鼠闯迷宫]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53144957</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53144957</guid><author>sayniceoh</author><pubDate>Sun, 13 Nov 2016 00:10:20 +0800</pubDate><description><![CDATA[描述
有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。


 
输入
本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12]]></description><category></category></item><item><title><![CDATA[回溯法——穷举所有排列]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53136486</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53136486</guid><author>sayniceoh</author><pubDate>Sat, 12 Nov 2016 01:03:32 +0800</pubDate><description><![CDATA[描述
输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。
 
输入
输入一个小于10的正整数n。
 
输出
按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。
 
输入样例
3

 
输出样例
abc
acb
bac
bca
cba
cab

直接贴代码= =





#incl]]></description><category></category></item><item><title><![CDATA[回溯法——迷宫问题]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53136433</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53136433</guid><author>sayniceoh</author><pubDate>Sat, 12 Nov 2016 00:57:08 +0800</pubDate><description><![CDATA[描述
给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。

 
输入
多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。

 
输出
每个测例的输出占一行，输]]></description><category></category></item><item><title><![CDATA[回溯法——堡垒问题]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53136352</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53136352</guid><author>sayniceoh</author><pubDate>Sat, 12 Nov 2016 00:48:04 +0800</pubDate><description><![CDATA[描述
城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。

 
输入
每个测例以一个整数n（1

 
输出
每个测例在单独的一行输出一个整数：最多]]></description><category></category></item><item><title><![CDATA[回溯法——求图像的周长]]></title><link>https://blog.youkuaiyun.com/sayniceoh/article/details/53136336</link><guid>https://blog.youkuaiyun.com/sayniceoh/article/details/53136336</guid><author>sayniceoh</author><pubDate>Sat, 12 Nov 2016 00:43:26 +0800</pubDate><description><![CDATA[描述
给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。

 
输入
首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。
 
输出
点击的图形的周长。
 
输入样例
2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX .]]></description><category></category></item></channel></rss>