lqb专题

lqb省赛日志[25/37]

一只小蒟蒻备考蓝桥杯的日志 文章目录 笔记高精度乘法Floyd算法 刷题心得小结 笔记 高精度乘法 略 Floyd算法 参考 弗洛伊德(Floyd)算法求图的最短路径 //这里是弗洛伊德算法的核心部分 //k为中间点 for(k = 0; k < G.vexnum; k++){//v为起点 for(v = 0 ; v < G.vexnum; v++){//w为终点 fo

lqb省赛日志[8/37]-[搜索·DFS·BFS]

一只小蒟蒻备考蓝桥杯的日志 文章目录 笔记DFS记忆化搜索 刷题心得小结 笔记 DFS 参考 深度优先搜索(DFS) 总结(算法+剪枝+优化总结) DFS的模板框架: function dfs(当前状态){if(当前状态 == 目的状态){···}for(···寻找新状态){if(状态合法){vis[访问该点];dfs(新状态);?是否需要恢复现场->vis[恢复访问]}

LQB新2024 DS18B20温度检测

温度检测 #include "stc15.h"#include <intrins.h>#include <stdio.h>#include <absacc.h> typedef unsigned char u8;typedef unsigned int u16;typedef unsigned long u32;float dsread();vo