有时候需要拟合数据,比如某周五的数据因故无法生成, 可以用下面的算法简单拟合。计算前两周的周四,周五的环比(邻比), 两个邻比求平均后, 乘以 周四的数据,得到周五的数据。用newLISP实现代码很简单:参考下面的示例:#!/usr/bin/newlisp
(define (adjacent-div a b)
(div (sub b a) a))
(define (average a b...
分类:
其他好文 时间:
2014-10-11 23:39:57
阅读次数:
321
题目:在m*n的地板上铺上相同的I型和L型的地板砖,问有多少种铺法。
分析:dp,组合,计数。经典dp问题,状态压缩。与zoj1100一样,只是多了几个状态。
状态:设f(i,j)为前i-1行铺满,第i行铺的状态的位表示为j时的铺砖种类数;
转移:I型的砖,因为只能横铺或者竖铺,那么一个砖块铺之前的状态只有两种;
...
分类:
其他好文 时间:
2014-10-10 14:44:24
阅读次数:
169
题目:在m*n的地板上铺上相同的1*2的地板砖,问有多少种铺法。
分析:dp,组合,计数。经典dp问题,状态压缩。
状态:设f(i,j)为前i-1行铺满,第i行铺的状态的位表示为j时的铺砖种类数;
转移:因为只能横铺或者竖铺,那么一个砖块铺之前的状态只有两种;
且如果当前竖放会对下一行产生影响,建立...
分类:
其他好文 时间:
2014-10-10 13:55:34
阅读次数:
214
https://vijos.org/p/1789我yy了一下发现我的方法没错啊,为嘛才80分。。当n=k的时候,显然这是个排列就能做的,枚举一半必定有且只有一个另一半与之对应,所以直接做就行了。当k是奇数的时候,我们可以假设有一个奇数长的模型,每一次向右移动一个,显然最前边和最后边、此前边和次后边以...
分类:
其他好文 时间:
2014-10-09 00:46:57
阅读次数:
353
http://www.codeceo.com/article/15-basic-sql-for-beginner.html创建表和数据插入create table,insert into ... values()简单select查询select合计与标量count, avg, max, min, s...
分类:
数据库 时间:
2014-10-08 14:08:05
阅读次数:
250
1、每年select year(ordertime) 年,sum(Total) 销售合计from 订单表group by year(ordertime)2、每月select year(ordertime) 年,month(ordertime) 月,sum(Total) 销售合计from 订单表gro...
分类:
数据库 时间:
2014-10-07 00:35:30
阅读次数:
338
原文地址:http://hi.baidu.com/%BD%F0%D3%F1kl_y/blog/item/1c368ffba9388476024f5645.html--按mySql语法统计按周,月,季,年。income为合计的价格字段,createDate为交易时间。select sum(income...
分类:
数据库 时间:
2014-10-06 22:09:30
阅读次数:
238
在n个不同的元素中: 若取 r 个按次序排列, 则成为从n中取r个排列,其排列数为:P( n, r )=( n! ) / ( n-r )! 。 如取出 r 个二不考虑起次序,则称为 从n中取 r 个组合, 其组合数为:C( n, r ) = ( n! )/[ ( r! ) *( n-r )! ].....
分类:
其他好文 时间:
2014-09-27 17:28:30
阅读次数:
172
题目:给你n个括号,求合法的匹配中,深度不超过d的组合数。
分析:组合,计数,dp,大整数。
这个题目很像卡塔兰数,不过深度有限制,可以利用卡塔兰数的递推公式求解;
设C(k,d)为k对括号形成深度不超过d的合法匹配方法数;则有:
C(k,d)= Σ(C(i,d-1)*C(k-1-i,d)) { i 取0到 k-1 }...
分类:
其他好文 时间:
2014-09-14 15:26:37
阅读次数:
314