题目 //不能广搜，会超内存//可以用dp思想模拟//map 后来保存的是 保存由前面推来的最大的幸运总值的点//下标从1开始，不然倍数会有问题//AC 代码：AC代码//不能广搜，会超内存//可以用dp思想模拟//map 后来保存的是 保存由前面推来的最大的幸运总值的点//下标从1开始，不然...
分类：
其他好文 时间：
2014-06-26 16:20:49
阅读次数：
234
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
题目链接：bnu 34895 Elegant String
题目大意：给定n和k，表示有一个长度为n的序列，序列中的元素由0~k组成，问说有多少个串满足不包含0~k的全排列。
解题思路：矩阵快速幂，根据dp[i][j]表示说第i为有j个相同，写出递推式，根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类：
其他好文 时间：
2014-06-26 06:54:09
阅读次数：
205
< 2013年中国区Skyline软件价格体系序号产品名称描述市场报价1TerraExplorerPro5.1对象实体模型的建造、编辑、注释，实时3D地形浏览、空间分析、读取、输出外部数据源，包含协同，地形提取，高精度打印等扩展模块132,0002TerraDeveloperExte...
分类：
其他好文 时间：
2014-06-25 22:33:22
阅读次数：
454
FIR滤波器的FPGA实现方法2011-02-21 23:34:15来源:互联网 非常重要的基本单元。近年来，由于FPGA具有高速度、高集成度和高可靠性的特点而得到快速发展。随着现代数字通信系统对于高精度、高处理速度的需求，越来越多的研究转向采用FPGA来实现FIR滤波器。而对于FIR滤波器要充分考...
分类：
其他好文 时间：
2014-06-25 12:48:45
阅读次数：
219
百炼 1001
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint;...
分类：
其他好文 时间：
2014-06-25 10:06:57
阅读次数：
335
做了一下午，总算做出来了！！
思路：将R转换成整数，同时计算好小数的个数，计算整数的次幂之后，然后根据规律将小数点适当的时候输出（如有3位实际小数，则应在第36位输出小数点）
链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155
代码：
#include
#include
int main()
{
int i, j, n, do...
分类：
其他好文 时间：
2014-06-24 21:01:10
阅读次数：
164
1、钻井及完井工程设计模拟软件包 Drillbench.Suite.v6.1 1CDDrillbench.Suite.v6.1 1CD 钻井及完井工程设计模拟软件包 动态模拟是钻井作业中必要的工作，在投诸运营之前，会复制一个真正的钻井作业，并提供高精度的稳态模型。Drillbench提供了一个用户友...
分类：
其他好文 时间：
2014-06-24 20:47:32
阅读次数：
325
以后还是使用递推把，不能用记忆化了，记忆化太耗时间了。。。
因为N很小，所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类：
其他好文 时间：
2014-06-24 18:29:40
阅读次数：
184
在平时的学习与科研工作中，少不了画画示意图、处理一下实验和仿真数据并绘制曲线。也曾用过不少的软件，大体分为设计绘图、示意图绘制、数学绘图、转换工具四大类。将其总结在下面，以便今后专注于几个特定的工具，深入挖掘、熟能生巧。其中，若以制作高精度和矢量图作为第一要务，再辅之以方便易用、可以加入LaTeX符...
分类：
其他好文 时间：
2014-06-24 14:22:03
阅读次数：
630
