2016年1月11日
华为oj 之 整数分隔
摘要： /*（1）如果是奇数： dp[i]=dp[i-1] 相当于在(i-1)每个分隔的前面添了一个1 （2）如果是偶数： dp[i]=dp[i-1]+dp[i/2] 相当于在(i-1)每个分隔的前面添了一个1，同时(i/2)的每个分隔乘以2eg：2： 11 23： 111 124: 1111 112 22... 阅读全文
posted @ 2016-01-11 21:35 JmingS 阅读(330) 评论(0) 推荐(0) 编辑
华为oj 之 判断点是否在三角形内
摘要： /* * 任意顶点为A、B、C的三角形，如果点P在三角形内，那么 * 1）点P和点C在AB边的同一侧 2）点P和点A在BC边的同一侧 3）点P和点B在AC边的同一侧 * 反之亦然（充要条件） * * 关键：如何判断某两个点在某条直线的同一侧 * 参考图示发现： * ... 阅读全文
posted @ 2016-01-11 03:01 JmingS 阅读(306) 评论(0) 推荐(0) 编辑