题目来源:Light OJ 1272 Maximum Subset Sum
题意:选出一些数 他们的抑或之后的值最大
思路:每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类:
其他好文 时间:
2014-06-22 16:58:09
阅读次数:
231
题目来源:UVa 10828 Back to Kernighan-Ritchie
题意:从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望
思路:写出方程消元 方程有唯一解 多解 无解的情况 有环 一直再环里无法停止算无穷大 从1不能到的点期望为0
#include
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-06-21 19:51:55
阅读次数:
338
Matlab取整函数有:fix,floor,ceil,round.取整函数在编程时有很大用处。一、取整函数1.向零取整(截尾取整)fix-向零取整(Roundtowardszero);>>fix(3.6)ans=32.向负无穷取整(不超过x的最大整数-高斯取整)floor-向负无穷取整(Roundt...
分类:
其他好文 时间:
2014-06-21 09:46:51
阅读次数:
304
I = imread('DSC_0034.JPG'); J = imnoise(I,'gaussian',0.20); figure, imshow(I), figure, imshow(J)
分类:
其他好文 时间:
2014-06-20 18:59:26
阅读次数:
212
导言把一件简单的事情做复杂很容易,把一件复杂的事情做简单却不易。在计算机的世界里,冯.诺依曼把复杂的电脑简化为:存储器,控制器,运算器和I/O设备;丹尼斯·里奇把晦涩的汇编语言简化为258页的《C程序设计语言》;詹姆斯高斯林把繁琐的跨平台编码简化为256条字节码指令;对我们大部分人而言,把简单的事情...
分类:
Web程序 时间:
2014-06-18 08:22:25
阅读次数:
269
从前,有个皇帝,取了八个皇后,由此产生一系列乱七八糟的问题,八皇后问题由此产生。哈哈
开个玩笑~~~~
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。...
分类:
其他好文 时间:
2014-06-17 21:58:13
阅读次数:
237
矩阵的秩
typedef int Matrix[maxn][maxn];
int rank(Matrix A, int m, int n)
{
int i = 0, j = 0, k, r, u;
while(i < m && j < n)
{
r = i;
for(k = i; k < m; k++)
if(A[k][j])
{
r = k;
brea...
分类:
其他好文 时间:
2014-06-17 19:03:00
阅读次数:
210
大连金州以南地区大连城建坐标系采用1954年北京坐标系,高斯投影3度带(应该为1.5度带,文献有误?),中央子午线经度值:121°30′,横坐标的加常数:30公里。瓦房店市、长兴岛采用1980西安坐标系,普兰店、庄河、长海、花园口经济区采用1954北京坐标系,全市没有统一的坐标系统。2000大连市独...
分类:
其他好文 时间:
2014-06-14 19:24:42
阅读次数:
3095
前几天一直在弄android上的图片模糊效果的实现!一直找不到方法,看别人说都是调用JNI,可是JNI这个东西我还真不熟悉啊!仅仅好从零開始了!这里不讲JNI的平台搭建,仅仅讲JNI的关键代码,详细的项目我会共享出来给大家!对于JNI下使用C++来模糊图片这个我真的没找到,仅仅好自己写C++的来实现...
分类:
移动开发 时间:
2014-06-12 19:48:25
阅读次数:
373