HDU 2845 Beans (动规)
这道题意思可以转换成:
对每一行,不能有间隔的取一个子序列,即取该行的最大不连续子序列和;
再从上面所有值中,取其最大不连续子序列和;就相当于隔一行取了...
分类:
其他好文 时间:
2014-07-22 22:38:35
阅读次数:
256
UVA 11551 - Experienced Endeavour
题目链接
题意:给定一列数,每个数对应一个变换,变换为原先数列一些位置相加起来的和,问r次变换后的序列是多少
思路:矩阵快速幂,要加的位置值为1,其余位置为0构造出矩阵,进行快速幂即可
代码:
#include
#include
const int N = 55;
int t, n, r, a...
分类:
其他好文 时间:
2014-07-22 22:38:35
阅读次数:
171
用高斯消元对高斯模糊的图像还原....
Kind of a Blur
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1321 Accepted Submission(s): 383
Proble...
分类:
其他好文 时间:
2014-07-22 22:38:35
阅读次数:
268
GENI的核心 -- 推理机(5)处理why问题
1、why问题由客户从浏览器提出
专家系统工作时,需要向用户提出问题,收集推理求证用的事实根据。
用户有时想知道,系统为什么提出这样的问题,要求系统给出解释。这就是所谓的why问题。
why问题的提出,是按动网页按钮“why”的结果。
2、why功能的设置
GENI的第一个页面default.htm并没有按钮“why”。它的...
分类:
Web程序 时间:
2014-07-22 22:38:34
阅读次数:
240
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N...
分类:
其他好文 时间:
2014-07-22 22:38:34
阅读次数:
248
UVA 11542 - Square
题目链接
题意:给定一些数字,保证这些数字质因子不会超过500,求这些数字中选出几个,乘积为完全平方数,问有几种选法
思路:对每个数字分解成质因子后,发现如果要是完全平方数,选出来的数字的每个质因子个数都必然要是偶数,这样每个质因子可以列出一个异或的方程,如果数字包含质因子,就是有这个未知数,然后进行高斯消元,求出自由变量的个数,每个自由变量...
分类:
其他好文 时间:
2014-07-22 22:38:34
阅读次数:
175
4、归并排序
4.1算法思想——
将数组分为两半,对每部分递归地应用归并排序,直到最后的子数组只包含一个元素。在每部分都排好序后,对它们进行合并。
4.2
时间复杂度——
假如用T(n)表示使用归并排序对n个元素构成的数组进行排序而使用的时间,用mergeTime来表示将两个子分组合并起来而花费的时间。那么
T(n)
= T(n/2)+T(n/2) + mergetime
而me...
分类:
其他好文 时间:
2014-07-22 22:38:33
阅读次数:
189
The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path...
分类:
编程语言 时间:
2014-07-22 22:38:33
阅读次数:
239
1.随机取3条记录
select top 3 * from tablename newid().
2.随机选记录
select newid().
3.删除重复记录
1) delete from tablename where id not in (select
max(id) from tablename group by col1,col2,...)
2)...
分类:
数据库 时间:
2014-07-22 22:38:33
阅读次数:
246