题目链接题意：给出几个基因片段，要求你将它们排列成一个最短的序列，序列中使用了所有的基因片段，而且不能翻转基因。分析：先计算出add数组，再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-07-23 22:11:17
阅读次数：
281
这几天为了设计缓存机制，查阅了很多缓存方面的资料，作为没有实战经验的小白自然被各种性能报告、内存机制、集群方式搞得一头雾水。但查了这些资料后，对各个cache的特点有了感性的了解。
ehcache是最后调研的cache，他有个明显不同的地方：缓存中的键和值都可以是object类型的对象。只可以是object这较好接受，大概是对象的序列化支持的，而ehcache本身是纯java实现，这是它得天独厚...
分类：
其他好文 时间：
2014-07-23 21:05:33
阅读次数：
309
http://acm.hdu.edu.cn/showproblem.php?pid=4865
大致题意：有三种天气和四种叶子状态。给出两个表，分别是每种天气下叶子呈现状态的概率和今天天气对明天天气的概率。给出n天叶子的状态，输出最有可能的天气序列。
思路：wl[i][j]表示天气为i，叶子为j的概率，ww[i][j]表示今天天气为i明天天气为j的概率，st[i]表示第一天天气为...
分类：
其他好文 时间：
2014-07-23 21:00:25
阅读次数：
168
目前，灰色模型已经成为社会、经济、科教、技术等很多领域进行预测、决策、评估、规划、控制、系统分析和建模的重要方法之一。特别是它对时间序列短、统计数据少、信息不完全系统的建模与分析，具有独特的功效。其实灰色模型很简单，具体的步骤我就不再一一赘述，我就灰色模型用MATLAB的解法与大家分享一下。我以一组...
分类：
其他好文 时间：
2014-07-23 20:54:05
阅读次数：
253
一、频谱分析（分析-预测-频谱分析） “频谱图”过程用于标识时间序列中的周期行为。它不需要分析一个时间点与下一个时间点之间的变异，只要按不同频率的周期性成分分析整体序列的变异。平滑序列在低频率具有更强的周期性成分；而随机变异（“白噪声”）将成分强度分布到所有频率。不能使用该过程分析包含缺失数据的序列...
分类：
其他好文 时间：
2014-07-23 20:39:45
阅读次数：
651
Sequence
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7019
Accepted: 2266
题目大意：给出n个序列每个序列有每个元素在每一个序列里取出一个元素求和 输出前n个最小和
优先队列
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-23 17:20:41
阅读次数：
309
题意比较麻烦。。。n天，给出每天的叶子的一种状态（Dry , Dryish , Damp and Soggy）,最有可能出现的天气序列（Sunny, Cloudy and Rainy）
最开始，第一天处于每种状态有一个预定义的概率。每一天，根据当前的叶子状态，处于每种天气状况有一个给定的概率；题目中还给出任意两种天气状态的转移概率，即前一天处于某种天气时今天处于某种天气的概率。...
分类：
其他好文 时间：
2014-07-23 17:14:40
阅读次数：
157
Problem A: Tower of Cubes
In this problem you are given N colorful cubes each having a distinct weight. Each face of a cube is colored with one color. Your job is to build a tower using th...
分类：
其他好文 时间：
2014-07-23 17:07:51
阅读次数：
251
题目：11100 - The Trip, 2007
题目大意：给出n个包，大包可以套小包，要求要最后的包的数目最小，任意给出一种组合方式即可。
解题思路：相同大小的包的数目决定了最后剩余的包的数目。
将这些包排成有序的，这样就是一个递增的序列，保证分组后同一组中后面的包一定比前一个大一些。总共m组，输出的时候只要每隔m个数输出一个数。
...
分类：
其他好文 时间：
2014-07-23 16:36:02
阅读次数：
164
ForwardIterlower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(Forward...
分类：
其他好文 时间：
2014-07-23 16:17:51
阅读次数：
323
