Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two ...
分类：
其他好文 时间：
2014-11-16 10:43:04
阅读次数：
154
一、实验目的：熟悉掌握动态规划法设计技术二、实验要求：1、按教材所授内容要求，完成“矩阵连乘问题”算法。得到一个完整正确的程序。2、问题规模：不少于203、输出最终结果。三、实验设备：PC机一台VC6.0编译软件四、问题描述：给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,...
分类：
编程语言 时间：
2014-11-15 21:44:55
阅读次数：
1337
描述有一个长为n的数列a0，a1，…，an-1。求出这个序列中最长的上升子序列长度。上升子序列指的是对于任意的i < j，都满足ai < aj的子序列。输入n = 5a = {4，2，3，1，5}输出3（a1，a2，a4构成的子序列2，3，5最长）这个问题是被称作最长上升子序列的著名问题。这一问题通...
分类：
其他好文 时间：
2014-11-15 21:38:57
阅读次数：
195
游戏世界中我们拥有许多对象，常见的就是角色自身以及怪物和NPC，我们可以见到怪物和NPC拥有许多的行为，比如说怪物常常见到敌对的玩家就会攻击一样，又如一些NPC来游戏世界中走来走去，又有些怪物和NPC有的时候还会发出一些奇怪的谈论。我们都知道物体是死的，没有生命的，程序其实就是一种物体，它本身是不会...
分类：
其他好文 时间：
2014-11-15 21:30:38
阅读次数：
236
蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去Ci...
分类：
其他好文 时间：
2014-11-15 18:36:41
阅读次数：
184
1 var AI=AI||{}; //定义自己的库，防止冲突 2 AI.alertMsg=function(obj){ 3 var _title=obj.title||'提示框'; 4 var _message=obj.message||'你没有设置提示内容'; 5 var...
分类：
编程语言 时间：
2014-11-14 21:09:30
阅读次数：
209
UVA11181 - Probability|Given（概率）
题目链接
题目大意：n个人去购物，要求只有k个人买东西。给你n个人每个人买东西的概率，然后要你求出这n个人中有k个人购物并且其中一个人是ni的概率pi。
解题思路：设B是n个人中选择k个人。设Ai是除了第i个人外选择k - 1个人。那么P = P（Ai）?
pi / P(B);所以用dfs求出B，和Ai的概率，...
分类：
其他好文 时间：
2014-11-14 17:54:45
阅读次数：
143
今天的计划如下： ViewShilin Liu修复残缺地图下的行进问题ClientJiafan Zhu(回学校了)和服务器端对接测试Yiming LiaoServerSongtao He搭建服务器Junbei Zhang设计一个简单的AI测试用今天服务器终于搭建完成，并且对接测试成功，但是由于线.....
分类：
其他好文 时间：
2014-11-14 12:30:34
阅读次数：
201
问题描述：
Given n non-negative integers a1,
a2, ..., an, where each represents a point at coordinate (i,
ai). n vertical lines are drawn such that the two endpoints of line
i is at (i, ai) and (i, 0...
分类：
其他好文 时间：
2014-11-13 22:32:10
阅读次数：
251
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-11-13 22:21:25
阅读次数：
155
