汉诺塔的非递归实现（栈） 美国学者找的规律：若是偶数，将a、b、c顺时针排列，否则a、c、b排列，然后反复做： （1）最小盘顺时针移动一个 （2）那两个柱子将最小的移动了，空的话直接移 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助 ...
分类：
其他好文 时间：
2019-11-29 13:05:47
阅读次数：
104
【一道练习题】 面基 时间限制：1000ms 内存限制：65536kb 通过率：107/134 (79.85%) 正确率：107/319 (33.54%) 题目描述 按顺时针或逆时针顺序输入一个简单多边形的每个顶点坐标，求这个多边形的面积。 在几何形状中，简单多边形是由直线，非相交的线段或“边”组成 ...
分类：
编程语言 时间：
2019-11-24 13:43:55
阅读次数：
80
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入一个矩阵，按照 ...
分类：
其他好文 时间：
2019-11-21 20:07:43
阅读次数：
60
博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。 算法： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, ...
分类：
其他好文 时间：
2019-11-18 18:20:44
阅读次数：
61
空间中一点P0(x0,y0,z0)绕X/Y/Z坐标轴正/负方向旋转θ角度,求旋转后的坐标p(x,y,z).左手坐标系:绕X轴正方向旋转:即从+Y到+Z顺时针方向旋转.P点坐标为(x0,y0cosθ-z0sinθ,z0cosθ+y0sinθ).绕X轴负方向旋转:即从+Z到+Y逆时针方向旋转.P点坐标为(x0,z0sinθ+y0cosθ,z0cosθ-y0sinθ).绕Y轴正方向旋转:即从+Z到+X顺
分类：
其他好文 时间：
2019-11-15 22:45:14
阅读次数：
163
Setup: 记录表+夹子； 洗混事件牌、预兆牌、物品牌； 放置好 “地下室入口”、“入口大堂”、“楼上入口”； 洗混房间卡； 8个骰子；2个剧本； 选择一张人物牌确定正反面，加上夹子；并拿取相应人物模型放在入口； 按照角色人物的生日，最近在过生日的角色为起始玩家，顺时针进行游戏。 属性： 每角色有 ...
分类：
其他好文 时间：
2019-11-09 09:25:26
阅读次数：
596
从昨天开始刷题，但是昨天比较懒，没有总结一下。今天开始总结一下刷题什么的遇到的bug和之前不注意的事情。 顺时针旋转矩阵 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 很简单的矩阵变换，我是通过 ...
分类：
其他好文 时间：
2019-11-07 09:29:02
阅读次数：
98
题目描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 思路解析： 最直接的想法是先转置矩阵（即原矩阵的行变成新矩阵的列，原矩阵的行变成新矩阵的列，满足公式(AT) ...
分类：
其他好文 时间：
2019-11-04 17:38:36
阅读次数：
77
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 分别给行和列 ...
分类：
编程语言 时间：
2019-11-04 11:22:45
阅读次数：
94
描述 John打算驾驶一辆汽车周游一个环形公路。公路上总共有n车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John每到一个车站就把该站所有的油都带上（起 ...
分类：
其他好文 时间：
2019-11-03 13:14:48
阅读次数：
184
