码迷,mamicode.com
首页 >  
搜索关键字:AI    ( 6035个结果
poj3265(Problem Solving) dp
题意:奶牛群有P种问题,每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题,修复月开始时候要付出预付Bi,修复完的下个月初要付出Ai。必须按照1-p的顺序修复(可以多个在同一个月修复)。每个月,奶牛们可以产生M的价值,每个月产生的价值只能再下个月使用,不能累计。问最快可以几天完成所有修复。 解法:ans[i][j]表示最后一个月(其实是倒数第二个月)修复了...
分类:其他好文   时间:2014-05-10 09:35:04    阅读次数:455
康托展开
康托展开X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0#includeint const MAX_N=12;int const a[MAX_N]={0,1, 2 ,6 ,24 ,120 ,720 ,5040 ,403...
分类:其他好文   时间:2014-05-10 05:38:48    阅读次数:325
战斗系统
战斗系统算是最大核心系统。但是也不要想太复杂我之前做过四整遍。简单的用有限状态机实现FSM,复杂一点的用行为树实现bttree现在没什么思路动作AI不知道怎么分析AI属于服务器行为不复杂的话用状态机,每个状态管理自己的动作和特效的播放状态机是什么概念,包含哪些内容,用到什么设计模式比如战斗。待机。巡...
分类:其他好文   时间:2014-05-08 09:57:41    阅读次数:359
SCAU-OJ 8596 最长上升子序列
时间限制:300MS 内存限制:1000K提交次数:255 通过次数:118题型: 编程题语言: 无限制DescriptionA numeric sequence of ai is ordered if a1 a[j],j大于等于1且小于i,i>1;(3)f(i) = 1 当对任意j,(j大于等于1...
分类:其他好文   时间:2014-05-08 06:18:11    阅读次数:682
2151: 种树 - BZOJ
DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i...
分类:其他好文   时间:2014-05-08 01:27:42    阅读次数:368
斜率优化专题3——bzoj 3156 防御准备 题解
【原题】 3156: 防御准备 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 198  Solved: 107 [Submit][Status] Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output ...
分类:其他好文   时间:2014-05-07 08:22:07    阅读次数:318
动态规划之矩阵连乘
【问题描述】给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如,给定三个连乘矩阵{A1,A2,A3}的维数分别是10*100,100*5和5*50,采用(A1A2)A3,乘法次数...
分类:其他好文   时间:2014-05-06 23:56:56    阅读次数:742
2014-5
2048程序算法分析http://blog.codinglabs.org/articles/2048-ai-analysis.html
分类:其他好文   时间:2014-05-05 23:13:01    阅读次数:237
C - Minimum Inversion Number
DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of ....
分类:其他好文   时间:2014-05-05 11:42:13    阅读次数:276
康托展开
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。 他们间的对应...
分类:其他好文   时间:2014-04-30 22:28:40    阅读次数:241
6035条   上一页 1 ... 601 602 603 604 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!