- 博客(9)
- 收藏
- 关注
RSS订阅原创 基于WebGL的球体纹理贴图实现全景展示
1 绘制球体1.1 数学基础在图1中假设已知角度φ和θ以及半径R，如何计算出M点在直角坐标系下的坐标 (x,y,z) ？易知x = R sinθ sinφy = R cosθz = R sinθ cosφ那个整个球面所有坐标...
2020-04-25 10:42:52
1569
原创 回溯法求解八枚棋子在棋盘中的规定摆法问题
//回溯法求解八皇后问题#include <stdio.h>int steps = 0;//当前已经摆放的行数int result = 0;//所有满足条件的结果int axis_x[] = { 1,1,1,1,1,1,1,1 };//下一个摆放位置在x轴上的移动距离int axis_y[] = { 0,1,2,3,4,5,6,7 };//下一个摆放位置在y轴上的移动距离i...
2019-03-01 19:42:14
532
原创 回溯法求解过桥问题
int result;int axis_x[] = { 0,0,1,-1 };int axis_y[] = { 1,-1,0,0 };int grid[5][5] = { {0,0,0,0,0}, {0,0,0,0,0}, {2,2,0,2,2}, {0,0,0,0,0}, {0,0,0,0,0}};bool isAvailable(int x,int y) { if (x...
2019-03-01 14:14:47
371
原创 回溯法求解马在棋盘中的走法问题
//5X5棋盘马走日问题的解的数量#include<stdio.h>int steps = 0;int result = 0;int axis_x[] = { 1,1,2,2,-1,-1,-2,-2 };int axis_y[] = { 2,-2,1,-1,2,-2,1,-1 };int grid[5][5] = { {0,0,0,0,0}, {0,0,0,0,0},...
2019-03-01 12:58:10
2431
原创 构造二叉树(前序+中序&&中序+后序)
#include <string.h>#include <stdlib.h>#include <stdio.h>typedef struct BiTNode { char data; struct BiTNode *left; struct BiTNode *right;}BiTNode,*BiTree;int find(char root_...
2019-02-27 18:14:19
146
原创 层次遍历在求解二叉树算法题时的应用举例
二叉树的宽度由于需要对队列中的不同结点加以区分，自定义一个数组模拟队列//二叉树结构体定义typedef struct BiTNode{ ElemType data; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;//二叉树的宽度int calculateWidth(BiTree T){ if(...
2018-12-15 21:33:11
278
原创 二叉树某些问题的递归算法
合并二叉树//二叉树结构体定义typedef struct BiTNode{ ElemType data; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;//合并二叉树BiTree mergeTree(BiTree T1,BiTree T2){ if(!T1) return T2; if(!...
2018-12-15 20:59:48
123
原创 二叉树的最大/小深度的递归与非递归实现
二叉树结构体定义//二叉树结构体定义typedef struct BiTNode{ ElemType data; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;最大深度的递归算法//最大深度的递归算法int MaxDepth1(BiTree T){ if(!T) return 0; els...
2018-12-15 19:31:29
492
原创 二叉树遍历算法的非递归实现
二叉树遍历算法的非递归实现先序遍历中序遍历后序遍历先序遍历//先序遍历非递归void PreOrder(BiTree T){ stack<BiTree> S; BiTree p=T; while(p||!S.empty()){ while(p){ visit(p); S.push(p); p=p->lchild; } if(!S.empt...
2018-12-15 18:44:46
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人