擅长排列的小明
II描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n#include#...
分类：
其他好文 时间：
2014-05-23 03:01:21
阅读次数：
326
在01背包问题中，在选择是否要把一个物品加到背包中，必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较，这种方式形成的问题导致了许多重叠子问题，使用动态规划来解决。n=5是物品的数量，c=10是书包能承受的重量，w=[2,2,6,5,4]是每个物品的重量，v=[6,3,5,4,6]是每个物品的价值，先把递归的定义写出来：
然后自底向上实现，代码如下：
def...
分类：
编程语言 时间：
2014-05-23 01:49:06
阅读次数：
461
??
1120: 病毒
Time Limit: 3 Sec Memory Limit:
128 MB
Submit: 146 Solved: 53
[Submit][Status][Web
Board]
Description
你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。
遗憾...
分类：
其他好文 时间：
2014-05-22 23:57:34
阅读次数：
479
动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子...
分类：
其他好文 时间：
2014-05-22 18:46:11
阅读次数：
360
英文题目，比较难懂。大概意思：就是求1到10^9里的数满足每位相加之和等于s的数的个数。比如1到10^9中的数满足每位相加起来都是1的有10个：1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000；AC代码如下：
看别人.....
分类：
其他好文 时间：
2014-05-21 19:35:52
阅读次数：
259
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间...
分类：
其他好文 时间：
2014-05-21 18:23:32
阅读次数：
274
动态规划求解斐波那契数列，与常规的递归方式求解的比较，动态规划空间换时间，不重复求解，效率很高。。。...
分类：
其他好文 时间：
2014-05-21 17:16:53
阅读次数：
304
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他好文 时间：
2014-05-21 15:28:48
阅读次数：
250
问题描述
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
解决最长公共子序列，一种常用的办法，就是穷举法，组合出所有的情况，但是这样对于长序列的情况来说，是非常不实际。。
假设现在有...
分类：
其他好文 时间：
2014-05-21 13:55:35
阅读次数：
260
