- 博客(12)
- 收藏
- 关注
RSS订阅原创 计算机刷题记录贴
记录开始时间：2021,4,2目前进度：数据结构-树-回溯算法刷题拟定路线：1.数据结构 + 2.常考算法(参考报考院校学长经验)此贴目的：方便复习，分享记录使用语言：c++刷题平台：leetcode一、 数据结构部分1) 树leetcode 90子集Ⅱ算法主要思想：回溯难点：去重class Solution {public: void powget(vector<vector<int>> &powsub, vector<int&
2021-04-02 21:56:14
656
1
原创 【最优化笔记2】线性规划--理论准备部分(线性规划基本定理等）
线性规划（LP）就是由目标函数为决策变量的线性函数和约束条件为线性等式或线性不等式所组成的数学规划。文章目录1.线性规划的标准形式2.求解前的理论准备2.1 基本可行解(1)定义(2)性质2.2 线性规划基本定理(1)先行理论(2)线性规划基本定理1.线性规划的标准形式这里直接给出线性规划的矩阵标准形式，这是接下来讨论的基础。{mincTxs.t.Ax=b,x≥0 (1) \begin{cases}min c^Tx \\ s.t. Ax=b,& \text{$x\geq0 $ }
2020-08-21 18:48:53
2412
原创 【拓扑学知识】4.拓扑性质--分离公理与可数公理（分离性和可数性）
之前我们说同胚映射（拓扑变化）时，提到同胚映射（拓扑变化）不改变的性质即为拓扑性质。这里我们要说的可数性和分离性即拓扑性质。分离性和可数性常作为附加性质，弥补拓扑公理（只概述了度量拓扑的最基本性质）的不足，因此它们本身也被称为公理。本节介绍4个分离公理和2个可数定理。1.分离公理分离公理是关于两个点（或闭集）能否用邻域来分隔的性质，是对拓扑空间的附加要求。1.1 T1T_1T1公理1.定义任何两个不同点x,yx,yx,y，xxx存在（开）邻域不含yyy，yyy存在（开）邻域不含xxx。2.判
2020-08-08 17:15:20
4480
2
原创 【最优化笔记5】无约束最优化--一维搜索算法
无约束最优化考虑的问题:minx∈Rnf(x)(1)min_{x \in R_n} f(x) \tag{1}minx∈Rnf(x)(1)文章目录1.前置知识1.1 判断（局部）最优解的充分必要条件1.2 收敛速度2.精确一维搜索2.1 “成功-失败”法1.使用条件2.算法步骤3.算法收敛性与评价4.代码实现(python)2.2 二分法1.使用条件2.算法步骤3.算法收敛性与评价4.代码实现(python)2.3 黄金分割法（0.618法）1.使用条件2.算法步骤3.算法收敛性与评价4.代码实现(py
2020-08-08 13:29:12
2061
原创 【拓扑学知识】3.乘积空间与拓扑基
在介绍乘积拓扑之前，我们要先学习3个概念：生成子集族、笛卡儿积和投射。1.前置知识1.1生成子集族设Λ\LambdaΛ是XXX的一个子集族，定义Λ\LambdaΛ生成的子集族Λ‾\overline{\Lambda}Λ如下：Λ‾={U⊂X∣U是Λ的若干成员的闭集}={U⊂X∣∀x∈U,∃B∈Λ,s.t.x∈B⊂U}\overline{\Lambda}=\lbrace U \subset X | U是\Lambda的若干成员的闭集 \rbrace \\ =\lbrace U \subset X | \fo
2020-08-07 10:26:18
7730
1
原创 【最优化笔记4】线性规划--对偶理论
对偶问题（必考点），要会把原问题的对偶问题写出来，知道对偶定理，会对偶单纯形法。每一个线性规划问题，都有一个被称为对偶的线性规划问题与它相对应，二者可以看做是对同一个问题从不同的角度所进行的分析与研究。来吧，先从原问题写对偶问题开始。1.对偶线性规划问题我的理解是，只有不等式约束就是对称形式的对偶问题；有等式约束的（比如标准型）就是非对称形式的对偶问题。1.1 对称形式的对偶问题{min f=cTxs.t. Ax≥b, x≥0(1) \begin{cases}min \,f=c^
2020-08-04 20:20:03
4688
1
原创 【拓扑学知识】2.连续&同胚映射
映射的连续性是刻画拓扑变换的关键概念连续的开集刻画设f:E1→E1f:E^1 \rightarrow E^1f:E1→E1是一个函数，x0∈E1x_0 \in E^1x0∈E1。fff在x0x_0x0处连续用开集刻画：若V是包含f(x0)f(x_0)f(x0)的开集，则存在包含x0x_0x0的开集UUU，使得f(U)⊂Vf(U)\subset Vf(U)⊂V...
2020-08-04 11:47:10
12683
原创 【拓扑学知识】1.拓扑空间与度量拓扑
没错，这个系列是我无法安心复习而使用记博客的方式来对拓扑学知识重点（考点）进行汇总总结。以尤承业老师的《基础拓扑学讲义》为基础。第一节首先引入拓扑空间0.前置知识（ 幂集、子集族和连续的开集刻画）0.1 幂集和子集族设XXX为非空集合，记2X2^X2X是XXX的全体子集（包含XXX及空集∅\varnothing∅）的集合，称为XXX的幂集。把2X2^X2X的子集（即以XXX的一部分子集为成员的集合）称为XXX的子集族。0.2连续的开集刻画若VVV是包含f(x0)f(x_0)f(x0)的开集，则
2020-08-03 11:27:35
8407
2
原创 【最优化笔记3】线性规划--求解方法（单纯形法及Matlab实现）
这里之所说是简单的最优化标准型，是下面给出的解决方案是针对原始系数矩阵已经包含单位可行基B（B=E）的最优化标准型。其他线性优化问题均可以通过M法或两阶段法转化至此。目录1.输入问题2.建立初始单纯形表3.迭代寻找最优解4.输出结果5.附录（代码总表）1.输入问题第一步我们首先将问题输入，其中包含目标函数系数C,约束函数系数矩阵A以及约束函数右端尝试b。# step1.输入目标函数系数c,...
2020-07-27 18:24:15
5351
原创 【最优化笔记1】引论知识（凸集与凸函数）
这个系列的最优化笔记以唐焕文老师的《实用最优化方法》为基础，主要分享我学习中认为重要的知识点，但不会全盘分享，我也没那个精力。文章目录凸集与凸函数1. 凸集2. 凸函数3. 凸规划凸集与凸函数1. 凸集定义 ：设Ω\OmegaΩ⊂\subset⊂RnR^nRn,如果对于任意的点x,y∈Ωx,y\in\Omegax,y∈Ω,连接点x,yx,yx,y的线段上的一切点都在Ω\OmegaΩ中，则称Ω\OmegaΩ是一个凸集。其具体数学判别式为：对于 ∀\forall∀x,y∈Ωx,y\in\Omegax,
2020-07-19 18:43:27
2058
原创 python学习笔记一（使用easygui创造一个自己的简单文字框小游戏）
*调用easygui创造一个简单的文字框游戏，由学习小甲鱼简单改编而来*游戏描述代码结果展示游戏描述简而言之，就是使用python实现一个简单的猜数游戏，有三次机会，而使用easygui中**msgbox**、**ccbox**和**integerbox**来实现交互界面。虽然简单至极但作为自己第一个小游戏，还是想记录下来。代码import randomimport easygui a...
2019-07-17 15:16:20
2234
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人