KID_XiaoYuan

导航

2017年2月19日 #

【设计】五子棋设计数据结构

摘要： 五子棋数据结构的分析与设计 对于棋盘内每一个格子，可能的结果有三种 黑子 白子 无子 而对于每一个棋子的信息可以分为 棋子的颜色 棋子的位置（横坐标与纵坐标） 根据博弈树算法，我们在每一步（每一个棋子）都需要对其价值（权重）进行分析 因此还需保存当前棋的得分。 对于棋子的得分，我们根据以下评判规则 阅读全文

posted @ 2017-02-19 22:23 KID_XiaoYuan 阅读(1428) 评论(0) 推荐(0) 编辑

【算法】DP解决旅行路径问题

摘要： 问题描述 : 问题描述 : After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insist 阅读全文

posted @ 2017-02-19 21:58 KID_XiaoYuan 阅读(227) 评论(0) 推荐(0) 编辑

【总结】图论算法

摘要： 1：最小生成树算法(Kruscal算法) 2：最小生成树算法 (Prim算法) 3：单源最短路径(Bellman-ford算法) 4：单源最短路径(Dijkstra算法) 5：全源最短路径(Folyd算法) 6：拓扑排序 阅读全文

posted @ 2017-02-19 09:19 KID_XiaoYuan 阅读(165) 评论(0) 推荐(0) 编辑