LikeMoe-CSDN博客

原创 2D射线距离检测——圆与线段

本算法实现2D下的射线检测算法，可以检测射线段到障碍物的距离。// An highlighted block /// <summary> /// 计算线段(M,P)与圆(C,R)的交点距离目标点(M)最近的点的距离 /// </summary> /// <param name="P">线段另一顶点</param> /// <param name="C">圆心<

2021-01-07 20:14:48 464 1

//求到某一顶点的路径,倒序// An highlighted block#include<stdio.h>#include<stdlib.h>struct Node{ int weight; Node *left; Node *right;};/*创建树*/Node *CreateTree(){ Node *root = NULL; int ch; scanf("%d",&ch); if(ch!=

2020-12-08 21:45:41 311 1

原创 Social Force Model——社会力模型

社会力模型以牛顿动力学为基础，由各个力的表达式来体现行人不同的动机和影响。个体的实际行为受个体的主观意识、个体之间以及障碍物这三方面因素的影响，均可将其等效为力在个体上的作用。步骤如下： foreach(Agent agent in Agents) { if (agent.IsActivity == true) { Vector2 self_For

2020-12-03 19:11:27 14481 5

原创二叉树——求WPL

//求WPL// An highlighted block#include<stdio.h>#include<stdlib.h>struct Node{ int weight; Node *left; Node *right;};/*创建树*/Node *CreateTree(){ Node *root = NULL; int ch; scanf("%d",&ch); if(ch!=-1){

2020-12-01 22:21:40 1142

原创背包问题——贪心算法

// 分别以不同起点开始进行以当前最优的策略选择，直到依次遍历所有的开始点// An highlighted block#include<stdio.h>#include<stdlib.h>#define MAXSIZE 60bool HasExist(int Exist[],int len,int flag){ for (int i = 0; i < len; i++) { if(Exist[i]==flag)

2020-09-03 20:16:16 343

原创无向图——基本操作

1. 无向图的基本操作 // An highlighted block/*无向图--邻接矩阵表示*/#include<stdio.h>#include<stdlib.h>#define MAXSIZE 60#define datatype charstruct MGraph{ datatype Vex[MAXSIZE]; int Edge[MAXSIZE][MAXSIZE]; int vexnum,arcnum; /* dat.

2020-09-02 19:12:24 912

原创数组——求值 [递归]

// A code block 1. 求最大值 2. 求平均值 3. 求和// An highlighted block#include<stdio.h>#include<stdlib.h>float max(float n,float m){ return n>m?n:m;}//递归求最大值float GetMAX(float data[],int i){ return i>=0?max(data[i],GetMAX(data,

2020-09-02 19:09:25 153

原创查找——二分查找法

// A code block 1. 二分查找法 2. 偶数前奇数后// An highlighted block#include<stdio.h>#include<stdlib.h>///在时间复杂度为O(n)的情况下，把数组中的数分为左为偶数，右为奇数void OddAndDou(int data[],int length){ for (int i = 0,j=length-1; i < j;) { if(data[i]%

2020-09-02 19:03:13 170

原创二叉树——基本操作

// A code block二叉树的一些基本操作 1. 层序遍历 2. 先序遍历 3. 后序遍历 4. 中序遍历 5. 倒叙遍历 6. 求树高 7. 求叶子节点数// An highlighted block#include<stdio.h>#include<stdlib.h>#include<iostream>#define MAXSIZE 60 #define datatype charstruct Tree

2020-08-24 19:10:22 139

原创栈的应用——括号匹配

// A code block 1. 遇到左括号入栈 2. 遇到右括号，出栈，如果与当前的右括号匹配则当前匹配成功，否则失败 3. 遍历目标要匹配字符串，并重复1，2步骤// An highlighted block/*栈的应用------括号匹配*/#include<stdio.h>#include<stdlib.h>#define MAXSIZE 60struct Stack{ char data[MAXSIZE]; int top;

2020-08-24 19:02:01 196

原创栈的应用——后缀表达式求值

// A code block 1. 若当前字符为数字时直接入栈 2. 若当前字符为运算符时，将两个字符出栈（当为 ‘-’或‘/’ 时用栈较用下面的数字减去上面的数字），并把结果压入栈中 3. 当所有的表达式都遍历完成之后，栈顶元素即为表达式运算结果/*栈在表达式中的应用--------求值*/#include<stdio.h>#include<stdlib.h>#define MAXSIZE 60struct Stack{ char data[M

2020-08-24 18:54:18 681

原创栈的应用——中缀转后缀表达式

下面展示一些内联代码片。 1. 当遇到数字时直接输出 2. 当遇到运算符时，依次输出栈中比当前运算级别更高的运算符，直到遇到栈中的 ‘(’或栈底，并把当前运算符压入栈 3. 当遇到 ‘)’ 直接输出栈中的元素，直到遇到 '(' 结束 4. 当表达式字符串都遍历完成之后，把栈中元素依次出栈// An highlighted block/*栈在表达式中的应用中缀转后缀实现方式，栈+链表*/#include<stdio.h>#include<stdlib.h

2020-08-24 18:42:42 148

qq_35424507的博客