Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=1494
跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种
加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和...
分类:
其他好文 时间:
2015-01-06 17:54:12
阅读次数:
225
【问题描述】
A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。
最终市政府给园林部门提供了m棵...
分类:
其他好文 时间:
2015-01-03 16:00:49
阅读次数:
163
Container With Most WaterGivennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such t...
分类:
其他好文 时间:
2015-01-03 15:52:26
阅读次数:
129
题目链接:http://codeforces.com/problemset/problem/500/A题目意思:给出 n-1 个 cell,每个 cell 有一个值 ai,表示在这个编号为 i 的 cell,能到达i + ai 的cell,但不能反过来,即从 i+ai 到达i 这个 cell。问从第...
分类:
其他好文 时间:
2015-01-01 00:02:02
阅读次数:
278
近来看论文中经常看到GDA和朴素贝叶斯,并且论文中说的算法中用到的贝叶斯公式,对怎么用的原理比较困惑,今天主要看了斯坦福机器学习的关于GDA,NB和LR的讲义部分。理解了贝叶斯公式在GDA和NB中的原理,以及GDA和LR的关系。
与以前学习贝叶斯公式相比贝叶斯公式:对于目标B有不同的到达方式Ai,i=1,2,3,...,n。已知p(Ai)和p(B|Ai)的话,如果知道B发生了,可以知...
分类:
其他好文 时间:
2014-12-31 22:55:38
阅读次数:
599
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). Fin...
分类:
其他好文 时间:
2014-12-31 20:13:44
阅读次数:
165
国家地区域名ad-Andorra安道尔ae-United Arab Emirates阿拉伯联合酋长国af-Afghanistan阿富汗ag-Antigua and Barbuda安提瓜和巴布达ai-Anguilla安圭拉al-Albania阿尔巴尼亚am-Armenia亚美尼亚an-Netherla...
分类:
其他好文 时间:
2014-12-31 12:52:28
阅读次数:
185
链式存储结构.单链表1
1.基本概念
为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)
(1)数据域:存储线性表数据元素数据信息的域称为数据域;
(2)指针域:把存储直接后继位置(下一个数据元素的地址)的域称为指针域,指针域中存储的信息为指针或链;
(3)结点...
分类:
其他好文 时间:
2014-12-28 20:54:09
阅读次数:
189
顺序存储结构
一、线性表基本概念
1.线性表定义
线性表(list)是指零个或多个数据元素的有限序列,所有数据元素为相同数据类型且一个数据元素可以由多个数据项组成。若将线性表记为(a1,..ai-1,ai,ai+1...,an),线性表元素的个数n(n>0,n=0时为空表)定义为线性表的长度,其中ai-1是ai 的直接前驱元素,ai+1是ai的直接后继元素。
2.线性表的抽象数据类...
分类:
其他好文 时间:
2014-12-28 20:53:40
阅读次数:
157
关注AI的朋友可能都看过赖勇浩翻译的《有限状态机时代终结的10大理由》 ,里面谈到了状态机的诸多弊端。同时在ppt(附上下载地址)中述说了行为树的诸多优点,这里就不在赘述了。更多得是想总结一下自己玩了一阵子行为树后的一些实践体会。
个人体会:
状态机来实现AI更符合我们思维的朴素表达,我想任何一个有经验的coder都能直观得去写一个自己的AI状态机。它用于一些简单的ai其实是没有大问题...
分类:
其他好文 时间:
2014-12-28 15:39:27
阅读次数:
336