大致题意: 有5*6个灯,每个灯只有亮和灭两种状态,分别用1和0表示。按下一盏灯的按钮,这盏灯包括它周围的四盏灯都会改变状态,0变成1,1变成0。现在给出5*6的矩阵代表当前状态,求一个能全部使灯灭的解。 分析: 题目已经提示我们,按两次和按零次是一样的效果,所以每个灯的解为0或者1。这样我们可以构 ...
分类:
其他好文 时间:
2017-05-07 00:09:22
阅读次数:
249
Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对 ...
分类:
其他好文 时间:
2017-05-07 00:06:49
阅读次数:
249
八皇后问题。是一个古老而著名的问题。是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击。即随意两个皇后都不能处于同一行、同一列或同一斜线上。问有多少种摆法。 高斯觉得有76种方案。1854年在柏林的象棋杂志上不同的作者发表 ...
分类:
其他好文 时间:
2017-05-06 21:56:11
阅读次数:
194
https://vjudge.net/problem/UVA-11542 xor高斯消元。。。 答案为2^f-1 其实书上有一个问题 样例有3种情况,其中4,6,15是绑在一起的,也就是他们必须满足一定的选或不选的关系。当一个变量是自由的,当且仅当他的所有的幂%2==0,也就是说这个数是一个完全平方 ...
分类:
其他好文 时间:
2017-05-06 13:15:43
阅读次数:
91
% 参数设置 N = 100; %粒子总数 Q = 5; %过程噪声 R = 5; %测量噪声 T = 20; %测量时间 theta = pi/T; %旋转角度 distance = 80/T; %每次走的距离 WorldSize = 100; %世界大小 X = zeros(2, T); %存储... ...
分类:
其他好文 时间:
2017-05-04 12:04:23
阅读次数:
231
我嗯,这道题比较讨厌,非常难,需要用到马尔科夫随便链、高斯混合复制模型、神经网络还需要用到本人的模拟退火算法进行优化搜索,为了搜索文章避免陷入局部优化,还得用到一些Tabu Search代码比较多写的有点乱七八糟,有的还点长,都贴到laji的网站如了。布料布衣价格上涨,扣子费用降低。这样导致过程很难 ...
分类:
其他好文 时间:
2017-05-03 19:16:56
阅读次数:
105
图像边缘信息主要集中在高频段,通常说图像锐化或检测边缘,实质就是高频滤波。我们知道微分运算是求信号的变化率,具有加强高频分量的作用。在空域运算中来说,对图像的锐化就是计算微分。由于数字图像的离散信号,微分运算就变成计算差分或梯度。图像处理中有多种边缘检测(梯度)算子,常用的包括普通一阶差分,Robe ...
分类:
编程语言 时间:
2017-05-03 13:07:30
阅读次数:
322
用高斯消元对高斯模糊的图像还原.... Kind of a Blur Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1321 Accepted ...
分类:
其他好文 时间:
2017-05-01 17:11:36
阅读次数:
192
A.Little Red Riding Hood B.Choosy in Food ?F[i]:从第I个点到终点的期望步数 ?F[i] = (F[i + k] + k ) * P[k] ?F[ed] = 0 ?高斯消元求解 ?注意存在从起点不能到达终点的情况 C.Friends ?F[rt][len ...
分类:
其他好文 时间:
2017-05-01 09:55:15
阅读次数:
450
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ 推方程设n位坐标视为方程组的n个未知数 然后化为一般 ...
分类:
其他好文 时间:
2017-04-29 14:23:32
阅读次数:
157