- 博客(35)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 从《LOL》谈游戏中的随机动作优化
从《LOL》谈游戏中的随机动作优化 游戏开发人员面对的往往是一个长期持续演进的软件产品，如”英雄联盟”(译者注：League of Legends，以下简称LOL，是美国Riot游戏公司开发的3D大型竞技场网游)，这些游戏产品在演进过程中会随着剧情的发展在内部的有限状态机上不断地添加越来越多的内容。新加入的内容不仅导致愈加复杂的逻辑实现，同时由于需要更多的纹理绘制，仿真计算，也带来了内
2015-11-26 18:55:31
914
2
原创 第十二周项目4 输出从顶点u到v的所有简单路径
附：测试图结构及存储 /** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：朱希康* 完成日期：2015年11月30日* 版 本 号：v1.0* 问题描述：输出从u到v的所有简单路径* 输入描述：无* 程序输出：测试数据*/
2015-11-30 17:09:58
1412
4
原创 第十二周项目4 输出从顶点u到v的一条简单路径
附：测试图结构及存储 /** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：朱希康* 完成日期：2015年11月30日* 版 本 号：v1.0* 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(
2015-11-30 17:02:09
994
3
原创 第十二周项目4 判断顶点u到v是否有简单路径
附：测试图结构及存储 /** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：朱希康* 完成日期：2015年11月30日* 版 本 号：v1.0* 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历
2015-11-30 16:54:25
1131
原创 第十二周项目3 广度遍历
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目3.cbp* 作 者：朱希康* 完成日期：2015年11月30日* 版 本 号：v1.0* 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述：无
2015-11-30 16:43:37
317
原创 第十二周项目3 深度遍历
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：朱希康 * 完成日期：2015年11月30日 * 版 本 号：v1.0 * 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2015-11-30 16:34:53
328
原创 第十二周项目2 操作用邻接表存储的图
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：tu.cpp*作者：朱希康*完成日期：2015年11月27日*版本号：vc++6.0**问题描述：邻接表存储图*输入描述：无*程序输出：图G的顶点出度，出度最大的顶点，出度为0的顶点，判断边是否存在。*/#ifndef GRAPH_H_
2015-11-27 08:49:25
390
原创 第十二周项目1 图基本算法库
/* 02.*Copyright (c) 2015,烟台大学计算机学院 03.*All rights reserved. 04.*文件名称：tu.cpp 05.*作者：朱希康 06.*完成日期：2015年11月26日 07.*版本号：vc++6.0 08.* 09.*问题
2015-11-26 19:38:33
391
原创 第十一周项目5 用二叉树求解代数表达式
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：erchashuyingyong.cpp *作者：朱希康 *完成日期：2015年11月23日 *版本号：vc++6.0 * *问题描述：用二叉树求代数表达式
2015-11-23 16:44:08
349
原创 第十一周项目4 哈夫曼编码
/* 02.*Copyright (c) 2015,烟台大学计算机学院 03.*All rights reserved. 04.*文件名称：cengcibianli.cpp 05.*作者：朱希康 06.*完成日期：2015年11月21日 07.*版本号：vc++6.0 08.* 09.*问题描述：哈夫曼 10.*输入描述：无
2015-11-21 18:02:02
569
原创 第十一周项目3 中序线索化二叉树算法
/* 02.*Copyright (c) 2015,烟台大学计算机学院 03.*All rights reserved. 04.*文件名称：cengcibianli.cpp 05.*作者：朱希康 06.*完成日期：2015年11月20日 07.*版本号：vc++6.0 08.* 09.*问题描述：线索二叉树 10.*输入描述：无 11.*程序输出：二叉树1
2015-11-20 18:04:43
414
原创 第十一周项目2 二叉树构造算法--中序序列和后序序列构造二叉树
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：cengcibianli.cpp*作者：朱希康*完成日期：2015年11月20日*版本号：vc++6.0**问题描述：二叉树构造*输入描述：无*程序输出：二叉树*/#ifndef BTREE_H_INCLUDED#define BT
2015-11-20 09:27:02
524
原创 第十一周项目2 二叉树构造算法--先序序列和中序序列构造算法
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：cengcibianli.cpp*作者：朱希康*完成日期：2015年11月20日*版本号：vc++6.0**问题描述：二叉树构造*输入描述：无*程序输出：二叉树*/#ifndef BTREE_H_INCLUDED#define BT
2015-11-20 09:20:06
382
原创 第十一周项目1 层次遍历算法
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：cengcibianli.cpp *作者：朱希康 *完成日期：2015年11月20日 *版本号：vc++6.0 * *问题描述：层次遍历算法 *输入描述：无 *程序输出：层次遍历输出 */ #ifndef B
2015-11-20 08:59:41
330
原创 第十周项目7 判断二叉树是否相似
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：erchashu.cpp*作者：朱希康*完成日期：2015年11月18日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：二叉树是否相似*/#ifndef BTREE_H_INCLUDED#define BTREE_H_
2015-11-18 19:37:53
481
原创 第十周项目6 二叉树b中值为x的层数
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：erchashu.cpp*作者：朱希康*完成日期：2015年11月18日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：节点x的层数*/#ifndef BTREE_H_INCLUDED#define BTREE_H_I
2015-11-18 19:32:14
756
原创 第十周项目5 求二叉树的叶子节点个数
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：erchashu.cpp*作者：朱希康*完成日期：2015年11月18日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：二叉树叶子节点个数*/#ifndef BTREE_H_INCLUDED#define BTREE_
2015-11-18 19:20:48
572
原创 第十周项目4 输出所有叶子节点
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：erchashu.cpp*作者：朱希康*完成日期：2015年11月18日*版本号：vc++6.0**问题描述：二叉树解决问题*输入描述：无*程序输出：二叉树叶子节点*/#ifndef BTREE_H_INCLUDED#define BTREE_H_
2015-11-18 19:04:13
425
原创 第十周项目3 计算二叉树节点个数
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：erchashu.cpp *作者：朱希康 *完成日期：2015年11月18日 *版本号：vc++6.0 * *问题描述：二叉树解决问题 *输入描述：无 *程序输出：二叉树节点数*/#ifndef BTREE_H_INCLUD
2015-11-18 18:53:48
428
原创 图--知原理真题
已知图的邻接矩阵如图所示，则从顶点0出发，按深度优先遍历的顶点序列是？解：从图中可知，此为对称矩阵。从顶点0出发；0从第零行出发进行深度优先遍历，找到与顶点0相邻且未被访问过的顶点1，转到第一行；1从第一行出发进行深度优先遍历，找到与顶点1相邻且未被访问过的顶点3，转到第三行；3从第三行出发进行深度优先遍历，找到与顶点3相邻且未被访问过的顶点4，转到第四行；4从第四
2015-11-18 17:47:09
5671
原创 第十周项目2 二叉树遍历的递归算法
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：erchashu.cpp *作者：朱希康 *完成日期：2015年11月16日 *版本号：vc++6.0 * *问题描述：二叉树遍历的递归算法 *输入描述：无 *程序输出：二叉树的先序遍历，中序遍历，后序遍历 */
2015-11-16 16:58:26
480
原创 第十周项目1 二叉树算法库
/* 02.*Copyright (c) 2015,烟台大学计算机学院 03.*All rights reserved. 04.*文件名称：erchashu.cpp 05.*作者：朱希康 06.*完成日期：2015年11月13日 07.*版本号：vc++6.0 08.* 09.*问题描述：二叉树算法库 10.*输入描述：无 11.*程序输出：二叉树 12.*/
2015-11-13 19:52:51
424
原创 二叉树
/* 02. *Copyright(c) 2015,烟台大学计算机与控制工程学院 03. *All rights reserved. 04. *文件名称：test.cpp 05. *作 者：朱希康 06. *完成日期：2015.11.11 07. *版 本 号：vc6.008. * 09. *问题描述：线索二叉树10. *输入描述： 11. *程序输出： 12.
2015-11-11 18:59:36
555
1
原创 第九周项目3 稀疏矩阵加法运算
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：xishujuzhen.cpp*作者：朱希康*完成日期：2015年11月9日*版本号：vc++6.0**问题描述：稀疏矩阵加法*输入描述：无*程序输出：稀疏矩阵的加法*/#ifndef TUP_H_INCLUDED#define T
2015-11-09 17:28:02
834
原创 第九周项目3 建立稀疏矩阵三元组算法库
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：xishujuzhen.cpp*作者：朱希康*完成日期：2015年11月9日*版本号：vc++6.0**问题描述：稀疏矩阵算法*输入描述：无*程序输出：稀疏矩阵的输出，转置。*/#ifndef TUP_H_INCLUDED#defi
2015-11-09 16:56:04
562
原创 第九周项目2 对称矩阵加法和乘法
/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称：duichenjuzhen.cpp*作者：朱希康*完成日期：2015年11月8日*版本号：vc++6.0**问题描述：对称矩阵加法和乘法*输入描述：无*程序输出：矩阵以及矩阵加法和乘法*/#include #define N 4#define M 10int
2015-11-08 11:13:04
971
原创 第九周项目2 对称矩阵压缩存储的实现与应用
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：duichenjuzhen.cpp *作者：朱希康 *完成日期：2015年11月6日 *版本号：vc++6.0 * *问题描述：对称矩阵压缩存储的实现与应用 *输入描述：第n行的n个数值 *程序输出：对称矩阵*/
2015-11-06 09:00:18
486
原创 第九周项目1 猴子选大王【数组版】
/**Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：houzixuandawang.cpp *作者：朱希康 *完成日期：2015年11月4日 *版本号：vc++6.0 * *问题描述：猴子选大王 *输入描述：猴子总数，淘汰第几只猴子 *程序输出：淘汰猴子编号*/ #include #defin
2015-11-04 20:17:57
741
原创 第八周项目5 计数的模式匹配
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：KMP.cpp *作者：朱希康 *完成日期：2015年11月4日 *版本号：vc++6.0 * *问题描述：计数的模式匹配 *输入描述：无 *程序输出：匹配合适个数*/#ifndef HEAD_H_INCLUDED#define HEAD_H
2015-11-04 18:39:38
381
原创 第八周项目4 字符串加密
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：zifuchuanjiami.cpp *作者：朱希康 *完成日期：2015年10月30日 *版本号：vc++6.0 * *问题描述：字符串加密 *输入描述：一组字符 *程序输出：加密后的字符*/#ifndef HEAD_H_INCLUDED#
2015-11-03 19:52:23
503
原创 第八周项目3 顺序串算法（4）
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：shunxuchuan.cpp *作者：朱希康 *完成日期：2015年10月30日 *版本号：vc++6.0 * *问题描述：顺序串算法 *输入描述：无 *程序输出：两个串公共字符*/#ifndef HEAD_H_INCLUDED#defin
2015-11-03 19:16:02
381
原创 第八周项目3 顺序串算法（3）
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：shunxuchuan.cpp *作者：朱希康 *完成日期：2015年10月30日 *版本号：vc++6.0 * *问题描述：顺序串算法 *输入描述：无 *程序输出：删除指定字符*/#ifndef HEAD_H_INCLUDED#define
2015-11-03 19:02:38
410
原创 第八周项目3 顺序串算法（2）
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：shunxuchuan.cpp *作者：朱希康 *完成日期：2015年10月30日 *版本号：vc++6.0 * *问题描述：顺序串算法 *输入描述：无 *程序输出：倒序后结果*/#ifndef HEAD_H_INCLUDED#define
2015-11-03 17:41:49
330
原创 第八周项目3 顺序串算法（1）
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：shunxuchuan.cpp *作者：朱希康 *完成日期：2015年10月30日 *版本号：vc++6.0 * *问题描述：顺序串算法 *输入描述：无 *程序输出：将s中的c1替换成c2后的结果*/#ifndef HEAD_H_INCLUDE
2015-11-03 17:25:57
365
原创 第八周项目2 建立链串算法库
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：shunxuchuan.cpp *作者：朱希康 *完成日期：2015年10月30日 *版本号：vc++6.0 * *问题描述：建立顺序串算法库 *输入描述：无 *程序输出：子串，串连接，串删除，串插入等*/#ifndef HEAD_H_INCL
2015-11-03 16:52:16
434
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人