- 博客(7)
- 收藏
- 关注
RSS订阅原创 证明重组问题为NP完全问题
题目原文：《算法概论》习题8.21杂化测序。识别新基因的一种实验方法会对该基因进行反复检测，以判断其中包含那些k-串（长度为k的子串）。然后基于它们重组整个基因序列。我们可以将其描述为一个组合问题。对于任意字符串x（DNA序列），记F(x)为其所有k-串的几何的超集。特别地，F(x)共有|x|-k+1个元素。重组问题是这样的：给定一个长度为k的字符串组成的多样集，求x使得F(x)恰
2017-01-21 15:00:29
328
原创 Leetcode编程练习：Arithmetic Slices
题目原文：（id=413)A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are
2017-01-21 11:55:57
238
原创 Leetcode编程练习：H指数
题目原文：（id=274)Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.According to the definition of h-inde
2017-01-21 11:38:38
516
原创 Leetcode编程练习：火柴匹配
题目原文：（id=473）Remember the story of Little Match Girl? By now, you know exactly what matchsticks the little match girl has, please find out a way you can make one square by using up all those mat
2017-01-21 11:25:30
695
原创 Leetcode编程练习：课程编排
题目原文：（id=210)There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, whi
2017-01-21 11:13:45
292
原创 Leetcode编程练习一：盗马三则
Leetcode上有三道连续的题目，名字叫做Horse Robber，下面我们一一描述。一、Horse Robber(id:198)原文描述：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed,
2016-09-10 19:04:44
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人