算法
文章平均质量分 74
_开元_
这个作者很懒,什么都没留下…
展开
-
递归—回文&斐波那契数列
递归要素: 1. 基本情况有返回值; 2. 复杂问题逐渐简单化,最后转化为基本情况。例子1-回文: 基本情况:字符串长度为0或者1时,返回true; 字符串长度大于1时,如果第一个字符和最后一个字符相等时,问题转化为从第二个字符到倒数第二个字符之间的字符串是否为回文的更简单问题,否则,返回false。原创 2013-10-29 15:01:47 · 1008 阅读 · 0 评论 -
判断点是否在三角形内
本文只是翻译和整理,原文在此http://www.blackpawn.com/texts/pointinpoly/default.html概述给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是,这里假定点和三角形位于同一个平面内。本文介绍三种不同的方法,由浅入深一 内角和法连接点P和三角形的三个顶点得到三条线段PA转载 2015-04-24 15:39:55 · 607 阅读 · 0 评论