题意:奶牛群有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
时间限制: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
DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i...
分类:
其他好文 时间:
2014-05-08 01:27:42
阅读次数:
368
【原题】
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
2048程序算法分析http://blog.codinglabs.org/articles/2048-ai-analysis.html
分类:
其他好文 时间:
2014-05-05 23:13:01
阅读次数:
237
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