logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++深度优先搜素

算法描述,第一步,初始化数据结构,全排列在计算过程中,需要利用一个哈希表visited和一个栈stack来记录当前访问过的节点。第二步,顶点访问,依次访问所有顶点,如果发现这个顶点没有在哈希表中,则把它插入哈希表,并且把这个顶点入栈。这样一来,哈希表和栈中,存储的就是本次遍历中存储的点。第四步,当本次访问的顶点数等于总顶点数的时候,栈中的元素就代表一个排列,把排列进行输出或者做其他相应的处理。第五

#c++#深度优先#开发语言
C++树形DP(树上分组背包)

树形DP 代码框架见下 对应小明的背包6 蓝桥云课。代码 1 对应蓝桥云课 包含1的树上联通计数块2。代码练习 2 最小子树 代码见下,对应蓝桥云课。代码练习 3 对应蓝桥云课 取气球 代码见下。

#c++#算法#深度优先
C++数位DP

数位DP,对应蓝桥云课 二进制问题 代码框架见下。代码练习 1 长官和他的猫 蓝桥云课 代码见下。代码练习3 对应蓝桥云课 数数问题 代码见下。代码练习2 幸运年 对应蓝桥云课 代码见下。

#c++#算法#图论
C++状压DP

状压DP,对应蓝桥云课坐标搜索 代码框架见下。代码练习1 回路计数 对应蓝桥云课 代码见下。代码练习 2 星球 对应蓝桥云课 代码见下。代码练习 3 对应蓝桥云课 补给 代码见下。

#c++#开发语言
C++区间DP

区间DP代码框架见下 对应蓝桥云课 石子合并 代码见下。代码练习 1,对应蓝桥云课 小蓝吃苹果 代码见下。代码练习2 对应蓝桥云课 课上小游戏 代码见下。代码练习3 对应蓝桥云课 涂色 代码见下。

#c++#算法#动态规划
到底了