11 2018 档案

摘要:有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。编一个执行最优策略的程序,最优策略就是使自己能得到在... 阅读全文
posted @ 2018-11-28 20:49 xfx98 阅读(453) 评论(0) 推荐(0)
摘要:题目描述已知有两个字串A,B,B,B及一组字串变换的规则(至多6个规则):A1$ -> B1$A2$ -> B2$规则的含义为:在 A中的子串A1中的子串A1中的子串A1可以变换为B1、A2、A2、A2可以变换为B2$…例如:A=′abcd′ B=&#x27... 阅读全文
posted @ 2018-11-26 21:44 xfx98 阅读(267) 评论(0) 推荐(0)
摘要:该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题,状态转移方程long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right];进行求解 /** * * @param c... 阅读全文
posted @ 2018-11-14 20:13 xfx98 阅读(309) 评论(0) 推荐(0)