题目链接:hdu 4972 A simple dynamic programming problem
题目大意:两支球队进行篮球比赛,每进一次球后更新比分牌,比分牌的计数方法是记录两队比分差的绝对值,每次进球的分可能是1,2,3分。给定比赛中的计分情况,问说最后比分有多少种情况。
解题思路:分类讨论:
相邻计分为1-2或者2-1的时候,会对应有两种的的分情况相邻计分之差大于3或者...
分类:
其他好文 时间:
2014-08-21 22:51:55
阅读次数:
210
通用定时器
STM32的通用定时器为:TIM2、TIM3、TIM4和TIM5
在使用通用定时器时利用库函数直接设置定时器如下:
1.使能定时器TIM_X的时钟:(X=2、3、4、5)
RCC_APB1PeriphClockCmd(RCC_APB1Periph_TIMX,ENABLE);
2.计算要定时的时间,根据定时时间来设定分频数和最大计数值(以向上计数为例子),其中计算关系如下:
...
分类:
其他好文 时间:
2014-08-21 17:21:14
阅读次数:
201
咨询师Barry Devlin介绍了一些人们因为统计数据分析不当而误解风险的案例,同时阐述了为什么业务决策不能完全由数据驱动。他提醒企业要清醒认识数据科学家的阴谋,同时接受普通业务人员的天真想法。 大数据分析的拥护者竭尽全力地鼓吹“数据驱动”,明智的人应该谨慎对待,并明确两个问题。一,业务人员...
分类:
其他好文 时间:
2014-08-21 16:51:24
阅读次数:
330
本文转载自:http://www.cnblogs.com/CowboyProgrammer/archive/2009/04/28/1445423.html使用PowerDesigner设计数据库关系以后,可以生成HTML,供团队成员进行讨论。Step 1:创建一个new Report;选择【file...
分类:
Web程序 时间:
2014-08-21 12:52:24
阅读次数:
272
1、 开机后机器没有任何反应:检查是否停电,电源开关是否开启,插头是否插好,保险丝是否烧断。2、 控制键盘灯不亮:内插线是否脱落3、 进钞台不进钞:进钞传感器损坏4、 大电机不转:保险丝烧坏。5、 小电机不转:小电机损坏6、 接钞叶不转:皮带断7、 接钞轮不转:电机皮带断8、 不计数:计数传感器坏9...
分类:
其他好文 时间:
2014-08-21 09:33:13
阅读次数:
249
由于单位设计数据库表·,都用sql.不知道什么原因不用 powerdesign或者ermaster工具,建表很痛苦 作为程序猿当然要想办法解决,用Python写一个程序解决需要用到 xlrd linux下 sudo pip install xlrd主要是适用于db2数据库excel 表结构 其中 n...
分类:
数据库 时间:
2014-08-21 01:35:33
阅读次数:
509
在前面三节排序算法中,我们分别分析了不同策略,思想用于排序,而这些算法都是基于数据间的比较来确定顺序的。假设我不用比较,换一种思路,那么就可以达到时间复杂度为O(n)的排序算法,当然是以付出额外的空间为代价的。一、基本思想线性时间排序的算法思想:(1):在计数排序中,利用比x小或等的元素个数和的来确...
分类:
其他好文 时间:
2014-08-21 00:00:53
阅读次数:
363
13.27 定义使用引用计数版本的HasPtr#include#include#includeusing namespace std;class HasPtr{public: HasPtr(const string &s=string()):ps(new string(s)),i(0),use...
分类:
其他好文 时间:
2014-08-20 23:59:13
阅读次数:
474
一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有然后排首位共有最后排其它位置共有由分步计数原理得二.相邻元素捆绑策略例2.7人站成一排,其中甲乙相邻且丙丁相邻,共...
分类:
其他好文 时间:
2014-08-20 22:33:52
阅读次数:
353
catalan卡特兰数:卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰(1814-1894)命名。卡塔兰数的一般公式为 C(2n,n)/(n+1)。
一般计算式为(递归):h(n)=(4n-2)/(n+1)*h(n-1)
(n>1),h(0)=1。
计算单个catalan程序:
ll catalan(int n)
{
if(n==0...
分类:
其他好文 时间:
2014-08-20 21:13:23
阅读次数:
350