2016年08月_Exchan

12月 11月 08月 07月 06月

原创奇葩的数据处理

今天在刷牛客网的PTA试题，发现很奇葩的数据处理（对我这种渣渣来说是异常的兴奋）题目描述 nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号…… 现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

2016-08-30 21:14:37 414

转载 LCS算法（最长公共子序列问题）

最长公共子序列问题（非连续的）首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE 是 ABC

2016-08-18 19:15:54 932

原创 What I see to think

搞ACM有两种差距，一种是眼界差距不大，研究深入程度上的差距；另一种是眼界上的差距。就像接触过STL跟没接触过STL的人，写一个程序在排序上花的时间就有差距，算法的效率也可能产生差距。提高的过程不仅仅是深入这里面埋头研究，我也该学习新的东西，比如C++，Java。搞ACM是属于研究型的工作，软件偏向开发。两个加起来就是研发这个词。走哪条路确实是个难题。 ...

2016-08-10 15:42:50 384

原创 HD 1016 Prime Ring Problem（素数环问题）

题目来源：HD 1016 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles sh

2016-08-05 17:01:16 335

原创搜索+枚举字符串子串问题

求字符串的子串问题有两类，一种是不连续，一种是连续。然而这两种都可以用暴力求解，不过容易 time limited exceed；那可以只用两个for循环就get全部子串吗？求不连续的子串：用DFS（深度优先搜索）这里看一个题 HD 1015 Safecracker 这个题大意就是在给出的5-12个字符里面找到字典序最大的子串（不连续），子串字符数目是5个，且子串满...

2016-08-04 16:33:59 1051

fibonacci构造矩阵-总结.doc

（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）. 解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】

2017-09-05

ACM数学论文

整理了近几年的ACM数学资源，有HDU一些题的代码，论文

2016-11-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 奇葩的数据处理