1.冒泡排序 平均时间复杂度：O(n^2) 最好情况：O(n) 最坏情况：O(n^2) 空间复杂度：O(1) 排序方式：In-place 稳定性：稳定 2.选择排序 平均时间...
发简信
IP属地：广东
-
C++版经典排序算法
-
C++版图类型搜索方法
案例1：走迷宫 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步（数据保证一定能走到）。只能在...
-
C++版动态规划法
经典0-1背包问题 “阶段”是在前i件物品中，选取若干件放入背包中。此时状态为前i件物品中选取若干件放入所剩空间为j的背包中获得的最大价值。 “决策”：第i件物品放或不放，此...
-
C++版广度优先搜索(抓住那头牛)
问题描述： 农夫知道一头牛的位置，想要抓住它，农夫和牛都位于数轴上，农夫起始点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1...
-
C++版暴力回溯法(牌型种类)
问题描述： 手上13张牌，不考虑花色、得牌先后顺序、只考虑点数。自己手里能拿到的初始牌型组合一共多少种。 A,2,3,4,...,10,J,Q,K每个元素有0,1,2,3,4...
-
C++版while的灵活运用(约瑟夫环问题)
问题描述： 有()个人围成一圈，顺序编号。从第1个人开始指数（从1-3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。 求解思路： int m : 记录退出的人数...
-
C++版暴力回溯法(九分数组)
问题描述： 1,2，...，9这九个数字组成一个分数，其值恰好为1/3。 求解思路： =1/3，其中和分别有1,2，...，9这九个数字来构成，那么可以是由4个数字构成，是由...
-
C++版暴力回溯法(祥瑞生辉)
问题描述： 祥、瑞、生、辉、三、羊、献、气为0~9的任意不重复的数字，需要根据以上的等式得到“祥瑞生辉”的具体可能值为多少。 求解思路： 使用经典的回溯法的思路，用int a...
-
-
路径规划中A*算法的基本原理和C++代码实现1.前言 在机器人运动过程中的最优路径的选择的算法有Dijkstra和A*算法，其中A*算法是Dijkstra算法的一种改进策略.适用于已知起点和终点，求起点到终点的最短...
-
路径规划中Dijkstra算法的Matlab和C++实现前言 迪杰斯特拉（Dijkstra）算法是基于搜索的路径规划的经典算法之一，可以用于求单源点的最短路径问题，并且算法求解的结果是全局最优的.其基本思想是基于贪心策略，并...
-
-
-
aux_source_directory
aux_source_directory 在目录中查找所有源文件。 收集指定目录中所有源文件的名称，并将列表存储在提供的 变量中。 该命令旨在供使用显式模板实例化的项目使用。...
-
University of Colorado Boulder, ARPG实验室小博
-
梯度方法还是可以用的，参考l1-magic/FOCUS/ISTA/FISTA/TWSTA/ADMM，只是用次梯度去代替梯度
Lasso回归模型-参数求解
由之前的文章可知，目标函数为了防止过拟合或者限制参数，一般会加L1正则化和L2正则化，下面来介绍关于L1正则，Lasso正则，因为Lasso是可以进行特征选择降维的功能，L1...
-
有个疑问：FISTA算法不能保证每步都是递减的吗，为什么我看原文是每步都是递减的。
软阈值迭代算法（ISTA）和快速软阈值迭代算法（FISTA）
缺月挂疏桐，漏断人初静。谁见幽人独往来，缥缈孤鸿影。惊起却回头，有恨无人省。拣尽寒枝不肯栖，寂寞沙洲冷。---- 苏轼 更多精彩内容请关注微信公众号 “优化与算法” ISTA...
