放牧代码和思想
专注自然语言处理、机器学习算法
    This thing called love. Know I would've. Thrown it all away. Wouldn't hesitate.

算法

第5页
POJ 2975 Nim 题解《挑战程序设计竞赛》

POJ 2975 Nim 题解《挑战程序设计竞赛》

阅读(3335)评论(0)

POJ 2975 Nim  Nim招数:在经典Nim游戏中,先手有多少种取胜方法? 4.2找出游戏的必胜策略  Nim与Grundy数 经典算法中,XOR=k0^k1^…^kn-1,若为0,则先手必败,否则必...

POJ 1740 A New Stone Game 题解《挑战程序设计竞赛》

POJ 1740 A New Stone Game 题解《挑战程序设计竞赛》

阅读(3318)评论(0)

POJ 1740 A New Stone Game  新石器游戏:有n堆石头,两个人轮流选择一个堆,拿走任意石头并将任意石头移至其他堆。拿走最后一块石头的人获胜,问先手赢还是后手赢? 4.2找出游戏的必胜策略  推理与动...

《算法导论》矩阵链乘法Java实现

《算法导论》矩阵链乘法Java实现

阅读(4826)评论(1)

问题 有A1A2…An共n个矩阵,第i个矩阵的大小为pi-1*pi,计算代价由标量乘法决定,求最小代价及运算顺序。 比如: 对应的答案是:  15125次乘法 思路 设m[i,j]表示从i到j的矩阵链的最小计算代价,s...

POJ 3688 Cheat in the Game 题解《挑战程序设计竞赛》

POJ 3688 Cheat in the Game 题解《挑战程序设计竞赛》

阅读(3581)评论(0)

Cheat in the Game  金手指:有俩人玩一个取石子的游戏,你是裁判。游戏中有W块石头和N张卡片,卡片上分别写着数字Ai。玩家随机抽走一张卡片,按卡片上的数字从石头堆中取走相应数量的石头,如果石头不够,玩家重新抽卡片,...

POJ 2068 Nim 题解《挑战程序设计竞赛》

POJ 2068 Nim 题解《挑战程序设计竞赛》

阅读(3683)评论(1)

POJ 2068 Nim  团体尼姆赛:传统的尼姆游戏由两名玩家进行,在一堆石头中,双方轮流取走任意合法数量块石头,取走最后一块石头的玩家落败。多人尼姆游戏将参赛人数拓展至两个队伍,每支队伍有n名队员交错入座,单次分别能最多取走M...

POJ 1082 Calendar Game 题解《挑战程序设计竞赛》

POJ 1082 Calendar Game 题解《挑战程序设计竞赛》

阅读(3323)评论(0)

POJ 1082 Calendar Game  翻黄历:Adam和Eve玩游戏,在1900年的1月1号到2001年的11月4号之间随机选一个日期,两人轮流增加日期,Adam先手。规定只能往此日期的下一天移动或者下个月的这一天移动(...

AOJ 2214 Warp Hall 题解《挑战程序设计竞赛》

AOJ 2214 Warp Hall 题解《挑战程序设计竞赛》

阅读(3347)评论(1)

AOJ 2214 Warp Hall  星际穿越:20XX年,11区发明了一种革命性的星际运输技术。其细节如下—— 首先空间被降维为二维: 物质在原点(1,1)处被分解为单位质点,每个质点被给予不同的能量波。能量波是由VH两种信号...

POJ 2409 Let it Bead 题解《挑战程序设计竞赛》

POJ 2409 Let it Bead 题解《挑战程序设计竞赛》

阅读(3677)评论(0)

POJ 2409 Let it Bead  乞巧珠:喜迎佳节,公司决定生产一种独一无二的节日限定手镯卖给单身狗们。这种独特的手镯由c色共s个珠子串成,无论是旋转还是翻转都不会与别人相同,蕴含着single、unique的美好祝愿。...

我的作品

HanLP自然语言处理包《自然语言处理入门》