2021 年 4月随笔档案 - Pangolin２

回溯算法四：子集树、排列树以及组合优化

摘要：一、子集树 1、子集树：若一个组合问题的解释给定集合的子集，则解向量<x1, x2,...,xn>可以表示为分量取值为{0,1}的比特串，解空间可以组成一颗完全二叉树，称这棵搜索树为一棵子集树； 2、由于解向量的每个分量均取0或1，因此可以省略解集合处理过程； 3、子集问题示例，可以参考：回溯算法三阅读全文

posted @ 2021-04-20 01:51 Pangolin２阅读(704) 评论(0) 推荐(0) 编辑

回溯算法三：经典问题实现（m-着色、n-皇后、Hamilton回路、子集和）

摘要：问题分析过程，可以参考：回溯算法一：算法介绍与经典问题分析算法框架分析过程，可以参考：回溯算法二：算法框架与实现一、m-着色问题根据问题分析以及回溯框架简化，代码实现如下： #include <stdio.h> #include <stdlib.h> #include <string.h> i 阅读全文

posted @ 2021-04-17 01:14 Pangolin２阅读(312) 评论(0) 推荐(0) 编辑

回溯算法二：算法框架与实现

摘要：回溯算法二：算法框架与实现阅读全文

posted @ 2021-04-09 01:12 Pangolin２阅读(178) 评论(0) 推荐(0) 编辑

回溯算法一：算法介绍与经典问题分析

摘要：回溯算法一：算法介绍与经典问题分析阅读全文

posted @ 2021-04-08 01:02 Pangolin２阅读(136) 评论(0) 推荐(0) 编辑

动态规划算法四：任意两点间的最短路径（floyd-Warshall）

摘要：动态规划算法四：任意两点间的最短路径（floyd-Warshall）阅读全文

posted @ 2021-04-07 01:17 Pangolin２阅读(848) 评论(0) 推荐(0) 编辑

《瓦尔登湖》：太阳也无非是一颗星辰而已

摘要：本书陆陆续续地读了三遍有余，距离上次读完有大半个月了。读后感一直拖着未写，一半是懒，一半是没有太多想写的东西。阅读全文