摘要：
《C陷阱和缺陷》读书笔记-第一章、第二章 阅读全文
posted @ 2021-06-20 00:58
Pangolin２
阅读(60)
评论(0)
推荐(0)
摘要：
一、子集树 1、子集树：若一个组合问题的解释给定集合的子集，则解向量<x1, x2,...,xn>可以表示为分量取值为{0,1}的比特串，解空间可以组成一颗完全二叉树，称这棵搜索树为一棵子集树； 2、由于解向量的每个分量均取0或1，因此可以省略解集合处理过程； 3、子集问题示例，可以参考：回溯算法三 阅读全文
posted @ 2021-04-20 01:51
Pangolin２
阅读(916)
评论(0)
推荐(0)
摘要：
问题分析过程，可以参考：回溯算法一：算法介绍与经典问题分析 算法框架分析过程，可以参考：回溯算法二：算法框架与实现 一、m-着色问题 根据问题分析以及回溯框架简化，代码实现如下： #include <stdio.h> #include <stdlib.h> #include <string.h> i 阅读全文
posted @ 2021-04-17 01:14
Pangolin２
阅读(369)
评论(0)
推荐(0)
摘要：
回溯算法二：算法框架与实现 阅读全文
posted @ 2021-04-09 01:12
Pangolin２
阅读(192)
评论(0)
推荐(0)
摘要：
回溯算法一：算法介绍与经典问题分析 阅读全文
posted @ 2021-04-08 01:02
Pangolin２
阅读(146)
评论(0)
推荐(0)
摘要：
动态规划算法四：任意两点间的最短路径（floyd-Warshall） 阅读全文
posted @ 2021-04-07 01:17
Pangolin２
阅读(924)
评论(0)
推荐(0)
摘要：
本书陆陆续续地读了三遍有余，距离上次读完有大半个月了。读后感一直拖着未写，一半是懒，一半是没有太多想写的东西。 阅读全文
posted @ 2021-04-06 00:38
Pangolin２
阅读(339)
评论(0)
推荐(0)
摘要：
动态规划算法三：0-1背包问题 阅读全文
posted @ 2021-04-03 01:17
Pangolin２
阅读(587)
评论(0)
推荐(0)
摘要：
动态规划算法二：最长公共子序列（LCS） 阅读全文
posted @ 2021-04-01 01:17
Pangolin２
阅读(809)
评论(0)
推荐(0)
摘要：
一、闭合区间模板 int binarySearch(int* nums, int numsSize, int target) { int begin = 0; int end = numsSize - 1; int mid; while (begin <= end) { mid = (begin + 阅读全文
posted @ 2021-03-31 00:58
Pangolin２
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号