题目大意:
FJ有一块n*m矩形农场,他知道每一个格子能不能种牧草。他想把一些格子种上牧草,但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路:
状态压缩:将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码:
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-06-08 16:43:27
阅读次数:
241
之前写过一篇距离与相似性度量的blog,这里添加两个少见的相似性度量方法,并且再扩展一些东西。
Tanimoto系数由Jaccard系数扩展而来。用来计算稀疏非二值不平衡向量的相似性,类似cosine距离
Bregman距离是一个数学通式,许多的距离,如欧式距离,KL距离等等都可以有Bregman公式推导而来。...
分类:
其他好文 时间:
2014-06-08 15:34:45
阅读次数:
457
Active Record (AR) 是一个流行的 对象-关系映射 (ORM) 技术。 每个 AR 类代表一个数据表(或视图),数据表(或视图)的列在 AR 类中体现为类的属性,一个 AR 实例则表示表中的一行。 常见的 CRUD 操作作为 AR 的方法实现。因此,我们可以以一种更加面向对象的方式访问数据。 例如,我们可以使用以下代码向 tbl_post 表中插入一个新行。...
分类:
其他好文 时间:
2014-06-08 09:42:39
阅读次数:
334
要询问一个数列的某区间的最大值,其中会更新数据。
这样的题目使用树状数组是可以的,但是因为要牵涉到区间操作,故此还是线段树比较好点。
不过使用树状数组也是可以的,就是查询的时候麻烦点,注意计算,不要超出区间了。
看下面的query函数,这是主要的难点函数,其中的-1操作和这个判断r - lowbit(r) >= l,都很蛋疼,一不小心就会出错。
#include
#inc...
分类:
其他好文 时间:
2014-06-08 09:02:49
阅读次数:
345
给定两个数m,n,其中m是一个素数。 将n(0=n) { sum+=m/n m=m/n; }
分类:
其他好文 时间:
2014-06-08 00:20:05
阅读次数:
348
一、问题描述
给定一个十进制数N,写下从1开始,到N的所有整数,然后数一下之中所有“1”的个数。 例如:
N=12,(1,2,3,4,5,6,7,8,9,10,11,12)共有5个1二、解题思想
假设N=abcde为一个整数,a,b,c,d,e分别对应十进制数,如果要计算(1到N)百位出现1...
分类:
其他好文 时间:
2014-06-08 00:00:15
阅读次数:
278
1. 数组及可变性当创建一个数组的时候,它将与一个对象进行绑定L1 = [1, 2, 3] L2 =
L1L1[0] = 4 print(L2)#=》[4, 2, 3]L2 = L1
意味着L2与L1指向同一个对象,而L1[0]=4则改变了对象的值,所以最终L2的值也会改变,可以与下面这个例子进行比...
分类:
其他好文 时间:
2014-06-07 23:38:45
阅读次数:
271
题意:给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数
把这些点连接起来 求最小的边长思路:Kruskal 算法的简单应用#include#includeusing namespace std;char
a[2222][10];int dist[2222]...
分类:
其他好文 时间:
2014-06-07 23:07:30
阅读次数:
237
Native MS Access Barcode
Generator条形码控件是一个VBA模块,可以方便地嵌入到微软Access数据库中,用于在报表上创建条形码图像。一旦被安装到一个数据库中,创建条形码时就不需要安装其它任何字体或组件;它是一个完整的、与数据库一起使用的条形码生成器,即使当它发布以后...
分类:
数据库 时间:
2014-06-07 23:04:19
阅读次数:
441
可变参数可变参数可以当成一个数组使用public void sum(int ...nums){
int sum = 0; for(int i:nums) { sum +=i; } System.out.pri...
分类:
编程语言 时间:
2014-06-07 22:42:41
阅读次数:
306