游戏开发面试编程应用题 - 传统最优化算法

ALEX老师直播课程

第一节课 
动态规划算法
  1. 零一背包问题
  2. 最优子结构问题(动态规划)
  3. 最短路径问题,Bellman-Ford算法
第二节课
贪心算法
  1. 分数背包问题
  2. 旅行商问题(TSP)
  3. 最短路径问题,Dijkstra算法 
第三节课
回溯法
  1. 旅行商问题(TSP)(回溯法)
  2. 八皇后问题
  3. 数独求解
第四节课 
分支限界法
  1. 零一背包问题(分支限界法)
  2. 旅行商问题(TSP)(分支限界法)
  3. 最短路径问题(分支限界法) 

授课老师 Alex

  • 毕业于中国科学技术大学应用物理本科,美国常青藤布朗大学物理学硕士
  • Paws3D跨平台游戏引擎沙盒架构设计及开发工程师
  • MONI虚拟世界“数据驱动”架构师
  • Full Metal ThreeKindom游戏开发工程师
  • 超过10年游戏开发编程及设计经验,编程功底及其扎实,拥有丰富的数据驱动思维模式及设计理念,擅长游戏整体架构分析及设计。

课程简介

游戏开发面试的过程中,很多面试官都会用经典算法题来去考验编程功底,而通过对经典算法的学习,可以有效的增进对算法的理解,大大增强编程内功。

本课程面向已经有一定编程基础,但又想对算法有更多了解的同学,主要讲解一些经典的算法。最优化问题是我们在现实中最常遇到的一类问题,是在满足一系列限制条件下,寻找参数,来让目标达到最大值。

本课程不会涉及数学底层原理,而是采取一些实际中可能会遇到的问题,比如TSP问题,游戏中经常遇到的最短路径问题,用经典算法的思想去编程解决。

关键词

  • 编程、C#应用、算法、动态规划、贪心、回溯、分支限界、旅行商问题、TSP,Dijkstra,背包问题

课程教学介绍

Level UP! 成 为 会 员!

加入在线学习计划,快速提升专业技能

帮助您在竞争激烈的就业环境中过五关斩六将