目录最大连续序列和不连续序列的最大和1.最大连续序列和是指所有连续子序列元素和最大的那个。#include#includeusing
namespace std;int main(){ freopen("in.txt","r",stdin); int n;
while(cin>>n) { int a...
分类：
其他好文 时间：
2014-05-22 11:49:54
阅读次数：
273
今天测试PWM做呼吸灯，以及用光敏电阻做达文西呼吸灯，并输出串口光敏AD值，可作为智能家居中，卧室慢慢亮起的地灯，或根据室内光线调节光亮等效果。...
分类：
其他好文 时间：
2014-05-22 11:31:47
阅读次数：
215
一个序列有N个数：A[1],A[2],A[3]……A[N]，求最长非降子序列的长度。最重要的是要找出所谓的“状态”，本题目中是d[i]，初始化最长长度为自己本身即一个单位长度。看是否要加入第i个元素，如果第i个元素a[i]比当前序列的最后一个元素a[j]大的话，那么加入，同时d[i]=d[j]+1;...
分类：
其他好文 时间：
2014-05-22 05:54:06
阅读次数：
228
题意：有十种珠宝用数字表示，现在给你每个珠宝的数量，问可不可以平均分给两个人。解题思路：DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码：#include#include#includeusing
namespace std;int num[15],sum;bool dfs(int n,in...
分类：
其他好文 时间：
2014-05-22 03:26:34
阅读次数：
206
有关字符串相关比较问题，一般处理方法都选择动态规划处理方法。或者是单个循环，或者是多个循环；dp遇到这种两个串的问题，很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp，用来记录匹配子序列的个数（以S="rabbbit",T="rabbit"为例）： r a b...
分类：
其他好文 时间：
2014-05-21 23:01:16
阅读次数：
229
http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制：3000
ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0 2
#incl...
分类：
其他好文 时间：
2014-05-21 22:15:52
阅读次数：
392
取石子（八）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
分类：
其他好文 时间：
2014-05-21 08:42:00
阅读次数：
524
题意：幸运三角形时间限制：1000ms | 内存限制：65535KB难度：3描述
话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘...
分类：
其他好文 时间：
2014-05-21 03:17:06
阅读次数：
268
