Colin丶

泰山崩于前, 我依然沐浴更衣, 焚香沏茶, 诚心正意, 手起键落: Hello World!

排序:
默认
按更新时间
按访问量
RSS订阅

A星寻路算法-(入门级)

你是否在做一款游戏的时候想创造一些怪兽或者游戏主角,让它们移动到特定的位置,避开墙壁和障碍物呢?如果是的话,请看这篇教程,我们会展示如何使用A星寻路算法来实现它!在网上已经有很多篇关于A星寻路算法的文章,但是大部分都是提供给已经了解基本原理的高级开发者的。本篇教程将从最基本的原理讲起。我们会一步步...

2014-11-22 17:49:40

阅读数:11247

评论数:16

<游戏开发中的人工智能> -- 阅读笔记

到家已经几天了, 休息了一阵, 是时候重新学习知识了。接下去一段时间, 会啃《游戏开发中的人工智能》这本书, 顺便写写笔记。马上就大三了, 想想自己选的游戏方向, 现在还蛋疼。 选了一个自己喜欢的方向, 但是确实最忙的一个,这也意味着少时间继续我的iOS学习。也不知道是对是错。既然选了,就学吧。好...

2014-08-03 21:51:17

阅读数:4730

评论数:10

A星算法详解(个人认为最详细,最通俗易懂的一个版本)

A* 寻路算法 原文地址: http://www.gamedev.net/reference/articles/article2003.asp 概述 虽然掌握了 A* 算法的人认为它容易,但是对于初学者来说, A* 算法还是很复杂的。 搜索区域(The Search Area) 我们...

2014-04-07 10:29:09

阅读数:63929

评论数:35

<算法导论>学习笔记(3)--递归树求递归算法时间复杂度

学习笔记(3)--递归树求递归算法时间复杂度 Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skilled program...

2014-01-30 13:15:31

阅读数:5426

评论数:8

<算法导论>学习笔记(2)--第2章 算法基础

学习笔记(2)--第2章 算法基础 Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skilled programmers from ...

2014-01-28 20:36:34

阅读数:4583

评论数:10

<算法导论>学习笔记(1)--第1章 算法在计算中的作用

学习笔记(1)--第1章 算法在计算中的作用 1. 算法(algorithm)可以用英语、计算机程序甚至是硬件设计来表达,它是一系列的 计算步骤,用来将输入数据转换成输出结果。简单的说,算法是定义良好的计算过程。 2. 算法有正确的,也有不正确的,如果不正确算法的错误率可以得到控制的话,...

2014-01-28 19:27:18

阅读数:6220

评论数:6

排序算法c语言描述-快速排序随机化

今天在做数据结构排序实验的时候,使用的快速排序。按理,我印象中快排是很高效的,不过,这次400w的数据,排了2659秒,有点意想不到,让我一度怀疑了算法是否写错了。 不过,认真分析,认真想想后, 也就释然了。 快排其实就是冒泡的升级版。 每次递归,把当前序列分成两部分,一个比枢纽元素...

2013-11-23 19:35:24

阅读数:3043

评论数:5

数据结构-算法-时间复杂度计算

算法的时间复杂度定义为: 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n}=0(f(n))。它表示随问题规模n的增大,算法执行时间的埔长率和 f(n)的埔长率相同,称作算法...

2013-10-07 12:50:14

阅读数:12928

评论数:9

ACM学习-POJ-1182-食物链

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。  ACM学习-POJ-1182-食物链 食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submis...

2013-10-03 21:44:40

阅读数:3397

评论数:6

ACM学习-POJ-1163-The Triangle

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。 ACM学习-POJ-1163-The Triangle

2013-10-02 16:01:07

阅读数:4327

评论数:7

ACM学习-POJ-1017-Packets

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。  ACM学习-POJ-1017-Packets Packets Time Limit: 1000MS   Memory Limit: 10000K Total Submis...

2013-09-29 19:56:21

阅读数:2658

评论数:4

一步步学算法(算法分析)---6(贪心算法)

这个总结的很详细。在学习过程中帮了我很大的忙。 希望分享出来对大家有用。 原文链接  http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html 参考资料 《算法分析与设计》 王晓东编著 (在排版过程做了些改...

2013-09-29 18:45:08

阅读数:3293

评论数:7

ACM学习-POJ-1143-Number Game

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。 ACM学习-POJ-1143-Number Game Number Game Time Limit: 1000MS   Memory Limit: 65536K Total...

2013-09-25 17:33:25

阅读数:2401

评论数:7

ACM学习-POJ-1125-Stockbroker Grapevine

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。 ACM学习-POJ-1125-Stockbroker Grapevine Stockbroker Grapevine Time Limit: 1000MS   Memory Limi...

2013-09-24 21:38:21

阅读数:2224

评论数:6

一步步学算法(算法分析)---6(Floyd算法)

Floyd算法 Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的...

2013-09-24 20:15:28

阅读数:2422

评论数:3

ACM学习-POJ-1088-滑雪

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。 ACM学习-POJ-1088-滑雪 滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissio...

2013-09-24 18:59:29

阅读数:3293

评论数:9

ACM学习-POJ-动态规划题集

POJ 动态规划题目列表 声明: 1.这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目。 ※最近更新:Poj斜率优化题目 1180,2018,3709   列表一:经典题目题号: 容易:  1018, 1050, ...

2013-09-23 15:38:13

阅读数:2939

评论数:6

ACM学习-POJ-1063-Flip and Shift

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。  ACM学习-POJ-1063-Flip and Shift  Flip and Shift Time Limit: 1000MS   Memory Limit: 10000K ...

2013-09-21 18:39:05

阅读数:2378

评论数:5

ACM学习-POJ-1082-Calendar Game

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。  ACM学习-POJ-1082-Calendar Game  Calendar Game Time Limit: 1000MS   Memory Limit: 100...

2013-09-21 14:11:41

阅读数:2275

评论数:3

ACM学习-POJ-1004-Financial Management

菜鸟学习ACM,纪录自己成长过程中的点滴。 学习的路上,与君共勉。 ACM学习-POJ-1003-Financial Management Financial Management Time Limit: 1000MS   Memory Limit: 10000K Tota...

2013-09-21 11:00:14

阅读数:3284

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭