data_structure.zip

docx文件是报告 map文件夹是源码 map/: algorithm:算法实现 void labyrinth_non_recurrent(stack *stk) // 非递归算法 stack *best(stack *stks[],int k) // 从k条子路中找出最好的一条 stack *labyrinth_recurrent_new(stack *old_stk,int i,int j,int print_all) // 递归算法 void init_dqn() // dqn的初始化 void print_value() // 打印dqn的value表 float get_reward(int from_i,int from_j,int to_i,int to_j) // 查询reward float get_max(float vs[],int len) // 找到到周围最大价值 float get_value(int i,int j) // 查询价值 float update_value_step(int i,int j) // 更新一个位置的value void update_values_step() // 更新所有位置的value int find_max(float values[],int i,int j) // 找到最好的方向 stack *dqn(int iter_num) // dqn算法 config：配置参数 int size=5; // 迷宫尺寸 int wall[5][5][2]; // 墙 idx( 0:正下方 1:正右方 ) value( 0:path 1:wall ) int wall_rate=3; // 墙的比例 0-10 数越大墙越多 float value[5][5]; // dqn用的价值 float gamma=0.9; // dqn的gamma main ： 主函数 map ： 和迷宫有关的函数 void init_wall() // 随机设置墙 void print_wall() // 打印墙位置 void print_map() // 打印迷宫 int check_wall(int from_i,int from_j,int to_i,int to_j) // 看看这么走有没有墙 int is_noway(int i,int j) // 看看这个地方是不是无路可走了 void print_way(stack *stk) // 可视化行走路线 stack ： 栈的声明 stack *init_stack(); // 初始化栈 void pile(stack *stk,int x,int y); // 堆一个 void delete(stack *stk); // 删末尾 void print(stack *stk); // 打印所有 void cat(stack *stk,stack *new_stk); // 拼接 stack *copy(stack *stk); // 拷贝 int check_in_stack(int i,int j,stack *stk); // 看某个元素在不在栈中 node *init_node(); // 初始化结点 int cost(stack *stk); // 查看cost void print_all_stack(stack *stk); // 通过null指针遍历打印stack stack_function ： 栈的功能 同stack