def ext12():
"""
三角形数序列是由对自然数的连加构造成的。所以第七个三角形数是1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 。那么三角形数序列中的
前十个是:
1, 3, 6, 10, 15, 21, 28, 36, 45, 55 。。。
下面是我们列出来的前7个三角形数的约数...
分类:
编程语言 时间:
2014-05-26 05:58:32
阅读次数:
216
项目背景:1. 使用SIMULINK平台对 变压器绕组进行建模; 2.做出其频率响应曲线,
分析变形对其影响; 3. 使用零极点分布和M序列辨识对系统进行辨识。解决方案:(这里仅上一部分代表性仿真结果图) 系统的SIMU...
分类:
其他好文 时间:
2014-05-26 05:54:30
阅读次数:
543
1.将DataSet对象序列化到二进制文件2.将二进制文件序列化到DataSet对象3.将DataSet中的数据写到XML文件4.将数据XML文件读到DataSet对象5.将DataSet中的数据及架构写到XML文件6.将数据及架构XML文件读到DataSet对象7.将DataSet中的数据及架构分...
分类:
其他好文 时间:
2014-05-26 05:06:26
阅读次数:
210
题目链接:uva 10497 - Sweet Child Makes Trouble
题目大意:有个小屁孩很淘气,总是趁父母不在家的时候去拿家具玩,每次拿n个家具玩,但是放回去的时候一定不会将某个物品放回原处,一定要打乱。问说有多少放的方式满足。
解题思路:dp[i]表示说i个数打乱的情况,dp[i]=(dp[i?1]+dp[i?2])?(i?1)每次新增一个数,放在序列的最后一个位置...
分类:
其他好文 时间:
2014-05-26 04:53:50
阅读次数:
255
一、在UML系统开发中有三个主要的模型:
功能模型: 从用户的角度展示系统的功能,包括用例图。
对象模型: 采用对象,属性,操作,关联等概念展示系统的结构和基础,包括类、对象图、包图。
动态模型: 展现系统的内部行为。包括序列图,活动图,状态图
下面简单简绍一下九种图:
用例图(Usecase
Diagram)用来描述用户的需求,从用户的角度描述系统的功能,并指出各功能的执...
分类:
其他好文 时间:
2014-05-26 03:17:08
阅读次数:
273
出题:在已经排序的数组中,找出给定数字出现的次数;分析:解法1:由于数组已经排序,所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n,最后m-n+1就是A出现的次数;使用二分查找可疑快速确定给定数字,但是如果确定其左右范围则比较麻烦,对编码细节要求较高;解法2:Hash...
分类:
其他好文 时间:
2014-05-26 02:54:22
阅读次数:
1285
循环冗余校验码(CRC)的基本原理是:
将被处理的报文比特序列当做一个二进制多项式A(x)的系数,(任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111),该系数乘以2^n(n为生成多项式g(x)中x的最高次幂)以后再除以发送方和...
分类:
其他好文 时间:
2014-05-25 00:42:41
阅读次数:
548
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。
分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。
int maxProfit(vector &prices) {
const int le...
分类:
其他好文 时间:
2014-05-24 20:54:57
阅读次数:
402
问题:股票交易,交易的次数不限,但是要求在购买新的股票前,必须将旧的股票卖出,即同一时间,最多只能持有一只股票。要求在给定的交易价格序列中,计算出最大的收益。
分析:
保证利润最大,就要求在局部的价格波动中,能在低价买进,高价卖出,也就是说,找个价格走势的递增区间,并且这里可以交易多次,所以可以找到多个价格走势的递增区间,所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类:
其他好文 时间:
2014-05-24 19:49:02
阅读次数:
349
题目链接:uva 10312 - Expression Bracketing
题目大意:给出一个序列,长度为n,表示有n个x(节点),可以添加任意括号,问说形成的串为非二叉表达式的有多少个。
解题思路:直接求非二叉表达式是比较困难,所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数,而总数时一种叫SuperCatalan数的一种序列,第一次接触。或者可以用dp做...
分类:
其他好文 时间:
2014-05-24 19:23:26
阅读次数:
309