题目链接:uva 11133 - Eigensequence
题目大意:给定一个序列a,可以确定一个序列b,要求:
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数,j>1的时候
如果对于每个ai=bi,则称b序列为Eigensequence序列。
现在给定a1和an,问有多少个Eigensequence序列。
解题思...
分类:
其他好文 时间:
2014-06-07 01:48:27
阅读次数:
210
Givennnon-negative integersa1,a2, ...,an, where
each represents a point at coordinate (i,ai).nvertical lines are drawn such that
the two endpoints of ...
分类:
其他好文 时间:
2014-06-04 21:09:33
阅读次数:
307
class Solution {public: void merge(int A[], int
m, int B[], int n) { int mi = m + n - 1; int ai = m - 1; int bi = n - 1; ...
分类:
其他好文 时间:
2014-06-03 12:57:28
阅读次数:
217
欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).
由于随意正整数都能够唯一表示成例如以下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式)
能够推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^...
分类:
其他好文 时间:
2014-06-03 09:54:28
阅读次数:
279
这道题目让我学到了很多一道不走寻常路的题目,给定一串数列的 和 的正负号,即假设数列 为
a1,a2,a3.....an,则一致了 Sij的正负号或者是否等于0,Sij代表了 从 ai 到
aj的和。要你求出任意一种序列,满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写,然后看了LR...
分类:
其他好文 时间:
2014-05-29 03:58:44
阅读次数:
276
感谢 微信平台: 一天一道算法题 ----- 大家没事都可以去关注他 ---
不是做广告的----题目大意: 给你一个长度为n的整数序列A1,A2,……,An,找出两个整数Ai和Aj(i 2 #include 3 #include
//这边 要是定义了这个头文件 直接用它里面的min max函数 ....
分类:
其他好文 时间:
2014-05-29 02:57:47
阅读次数:
230
游戏名称:小小枪战:反恐精英/Little
Gunfight:Counter-terror消费者不是傻瓜!游戏里面的联网对战功能就是玩家与电脑对战。我只能说,这个游戏公司的AI做的不错。证据1:源代码a.a.a.java
里面有一个机器人的玩家名称列表,什么 “极品黑木耳” “爆头王子” “孤与谁共...
分类:
其他好文 时间:
2014-05-27 23:56:58
阅读次数:
379
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的,应用也很普遍,比如梦幻西游。。。算法的思路很简单,就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表: G(x)表示从起点到X点的消耗(或者叫...
分类:
编程语言 时间:
2014-05-26 19:16:57
阅读次数:
413
AI 近期关于人工智能之讨论的总结贴 涉及霍金,《超验骇客》等等。
丧心病狂的机器?杀伤性人工智能?当我们探讨自我完善软件带来的益处时,我们应该认真一下考虑这些概念。节选自詹姆斯·巴拉的《我们最后的发明》“…我们将会开始依赖于电脑的帮助来发展出新型电脑,以生产出更为复杂的产品。然而,我们并不十分了解...
分类:
其他好文 时间:
2014-05-26 16:41:37
阅读次数:
340
题目来源:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意:一个人在玩桌面足球,有m行球员,每行球员有ai个,给出每个球员的宽度和相邻球员之间的距离,球从最左边射出,给出球的起点坐标跟方向向量,问能够到达最右边的概率。思路:球员的相对位...
分类:
其他好文 时间:
2014-05-24 08:06:56
阅读次数:
303