第一步：分治法的简单思想 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。 任何一个可以用...
Problem Description Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and...
关键词：卡尔曼滤波 线性最优估计 迭代 预测值 估计值 协方差矩阵 状态转移方程 观测方程 最小均方估计 预测+矫正 经典的卡尔曼滤波是一个迭代的线性的最优状态估计器。利用最小均方误差原理，可以保证状态值的估计是最优的。它只需要知道上次的状态估计值和当前的测量值，就可以预测到当前的最优估计值，适用于实际系统,共需5个方程既可以得到完成一次迭代。卡尔曼...
顺序查找 二分查找 插值查找 斐波那契查找 树表查找 分块查找 哈希查找 查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找算法分类：1）静态查找和动态查找；注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2）无序查找和有序查找。无序查找：被查找数列有序无序均可；有序查找：被查找数列...
Howto: Performance Benchmarks a Webserver last updated June 9, 2006 in CategoriesApache, FreeBSD, Howto, lighttpd, Linux, Networking,Troubleshooting, UNIX, Windows server You c...
function NoToChinese(num) { var AA = new Array("零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖"); var BB = new Array("", "拾", "佰", "仟", "萬", "億", "点", "");...
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 Input 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8,...
这是我第一道独立做出来的FWT的题目，所以写篇随笔纪念一下。 （这还要纪念，我太弱了） 题目链接： BZOJ 题目大意：两人玩nim游戏（多堆石子，每次可以从其中一堆取任意多个，不能操作就输）。$T$ 组数据，现在问如果 $n$ 堆石子，每堆石子个数都是不超过 $m$ 的素数，有多少种不同的石子序列使得先手没有必胜策略，答案对 $10^9+7$ 取模。（石...
题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为 南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而密钥是一种参数，是将明文转换为密文或...
dp1--乘积最大 一、心得 1、用excel填数组很方便 2、 dp就是填表 找状态就是缩小规模 找状态转移方程就是 找状态的最后一次关系 二、题目 8782:乘积最大 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生...