1 对 $k$ 阶连续可微函数 $f$, $g$, Leibniz 告诉我们 $$\bex D^k_x(fg)=\sum_{s=0}^k\frac{k!}{(k-s)!s!}D^{k-s}_x(f)\cdot D^s_x(g). \eex$$2 对复合函数 $f(y(x))$, Fa\'a de B...
分类:
其他好文 时间:
2014-06-14 17:21:30
阅读次数:
201
(1)基本用法xaml中可以实例化各种对象,比如在ResourceDictionary中定义字符串常量: Microsoft YaHei Refresh上述资源字典中定义了字符串常量UID_Refresh, 实际使用步骤:1.在使用的xaml通过ResourceDictionary.MergedDi...
分类:
其他好文 时间:
2014-06-14 16:39:20
阅读次数:
230
1.稀疏数据的例子 对于网络图对应的节点关联矩阵、数据生成的哈希表等,这些存储起来是稀疏的,这样我们就会想到需要压缩空间。但是在压缩存储空间的同时,还要支持高效的查询操作。 Rank & Select 就可以对稀疏的数据进行压缩,还能支持高效的查询操作。2.Rank & Select 操作压缩稀.....
分类:
其他好文 时间:
2014-06-14 15:47:55
阅读次数:
245
本文讲述了OpenCV中几种访问矩阵元素的方法,在指定平台上给出性能比较,分析每种矩阵元素访问方法的代码复杂度,易用性。...
分类:
其他好文 时间:
2014-06-14 15:02:50
阅读次数:
219
k个点,每个点都是一个n * m的char型矩阵。对与每个点,权值为n * m或者找到一个之前的点,取两个矩阵对应位置不同的字符个数乘以w。找到一个序列,使得所有点的权值和最小...
分类:
其他好文 时间:
2014-06-14 14:09:30
阅读次数:
238
在70年代,计算机已经发展了一段时间,芯片的规模也越来越复杂。因此人们不得不发明一些芯片设计的软件,在软件中完成芯片的设计、调试工作。
当时,模拟运行的时候根据电路的设计,模拟的过程中需要不断地判断矩阵是否相交。那时候还没有很好的算法,人们只能通过暴力手段逐个判断矩阵是否相交。在今天看来,这种算法的复杂度是N^2。根据摩尔定律,计算机CPU每隔18个月,晶...
分类:
其他好文 时间:
2014-06-14 13:20:08
阅读次数:
230
Problem Description
give you a string, please output the result of the following function mod 1000000007
n is the length of the string
f() is the function of fibonacci, f(0) = 0, f(1) = 1...
a...
分类:
其他好文 时间:
2014-06-14 11:45:49
阅读次数:
243
Floyd也是采用动态规划的方案来解决在一个有向图G=(V,E)上每对顶点间的最短路径问题。运行时间为Θ(V3)。算法分析: 用邻接矩阵map[][]存储有向图,用dist[i][j]表示i到j的最短路径。设G的顶点为V={1,2,3...n},对于任意一对顶点i,j属于V,假设i到j有路径且...
分类:
其他好文 时间:
2014-06-14 11:37:34
阅读次数:
369
http://poj.org/problem?id=3735
大致题意:
有n只猫,开始时每只猫有花生0颗,现有一组操作,由下面三个中的k个操作组成:
1. g i 给i只猫一颗花生米
2. e i 让第i只猫吃掉它拥有的所有花生米
3. s i j 将猫i与猫j的拥有的花生米交换
现将上述一组操作循环m次后,问每只猫有多少颗花生?
再一次感受到了...
分类:
其他好文 时间:
2014-06-14 10:54:33
阅读次数:
234
问题
给定一系列的点,和一个矩形。求矩形中包含的点的数量。
解答
这个问题可以通过建立矩阵来进行求解。首先将一个空间分割成矩阵,将点放置在对应的格子中,再计算矩形覆盖的格子,再判断格子中的点是否包含在矩形中
这种方法的问题是,可能这些点全都集中在一个格子中。这种情况下算法的效率比较低。
...
分类:
其他好文 时间:
2014-06-14 10:37:17
阅读次数:
192