- 博客(73)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 pip无法下载moviepy -无法联网
下载成功，但不知道为什么有WARNING: Ignoring invalid distribution -ip。尝试1：从网络下载whl文件——还需要下载相关依赖，过于麻烦 但应该可行。总之下载成功了 并且他是个warning。猜测是无法联网 尝试更新匹配 ——失败。可能会出现如下，然后继续挨个找。尝试2：使pip联网。
2023-11-09 16:20:30
198
原创 【】02-02序列求和----二分检索
数列求和公式：例子：二分检索算法:（有序数列）输入的分析结果：比较t次的输入个数：比较K次，是还需要加上间隙处的情况。如k=2;下标 1 2 3比较k次时low=1,high=3while 第1次循环 ： m= 下取整(1+3)/2=2 不等于 假设更小 high=1 第2次循环： m= 下取整（1+1）/2= 1 如果等于 就是1或者3 如果小于 high=0 不符合 low&...
2023-10-18 21:10:51
197
原创 【算法设计与分析qwl】伪码——顺序检索，插入排序
伪代码：例子：改进的顺序检索 Search(L,x) 输入：数组L[1...n]，元素从小到大排序，数x 输出：若x在L中，输出x位置下标 j ,否则输出0 j <- 1 while j<=n and x>L[j] do j <- j+1 if x<L[j]or j >n then j<- 0 return j 插入排序插入排序 Insert Sort(A,n)...
2023-10-18 21:10:03
379
原创 【算法设计与分析qwl】04 NP-hard——只是举例几个，货郎，双机调度，01背包
NP-hard问题：有效算法是 输入规模的多项式时间算法。这些问题的难度处于可有效计算的边界。算法+数据结构=程序设计例4 货郎问题建模与算法：解是一个排列，0-1背包问题：建模：双机调度：建模：也就是两个数约接近总和的一半，△时间越小，浪费的时间越小，完成时间也就达到最小。...
2023-10-18 21:09:38
178
原创 【算法设计与分析】第6章02 分支限界法
分支限界法的设计技术分支限界法：增加约束条件，剪掉解空间中更多分支， 加快算法的执行速度。 约束条件（1）上界函数：用来求得以当前结点为根的可行性解可能达到的极值【估测】。（2）限界值：搜索到某一结点时，已经得到可行解或可能包含可行性解的最优值。（3）评价函数：判定当前所获得路径或值是否为解的函数 剪枝（1）该结点的上界小于界限值，即再往下搜索也不可能有更优的值。【以该节点为根的子树】（2）该结点无法代表任何可行解，因为它已经违反了问题的约束，不能满足评价函数..
2023-10-18 21:09:24
1835
原创 【整理】旅行商问题(traveling salesman problem，TSP)
旅行商一个旅行商由某市出发，经过所有给定的n个城市后，再回到出发的城市。除了出发的城市外，其它城市只经过一回。这样的回路可能有多个，求其中路径成本最小的回路。蛮力【穷举】【例4-4】旅行商问题(traveling salesman problem，TSP)——排列树计算模型(1) 存储 图G(V, E)。以邻接矩阵的方式存储，设计如下：(2)计算 设起始点下标为0 生成排列树。设解空间为a，则其解空间的计算过程可描述为： 求回路代价。设sum...
2023-10-18 21:09:19
1388
1
原创 【】第8章 微服务程序设计
Djangle的安装Django 下载地址： https://www.djangoproject.com/download/ 下载 Django 压缩包，解压并和Python安装目录放 在同一个根目录，进入 Django 目录，执行 python setup.py install >>> import django >>> django.get_version() Django 检测是否安装成功 在线安装 pip3 in
2023-10-18 21:09:13
66
原创 【算法设计zxd】第5章分治法
分治算法策略的设计模式 分治思想：把一个较大的问题分解成几个与原问题相似的 子问题，找到求出这几个子问题的解法后，再以适当的方法组织，把它们合成求整个问题的解。分治算法求解问题的步骤： (1) 分解：将要解决的问题划分成若干规模较小的同类问题； (2) 求解：当子问题划分得足够小时，用较简单的方法解决； (3) 合并：按原问题的要求，将子问题的解逐层合并构成原问题的解。 设计模式算法分析用DC求解规模为n0 的问题耗费1个单位时.
2023-10-18 21:08:59
378
原创 【算法设计zxd】第6章 回溯法
6.1 回溯法的设计技术 ：四皇后问题皇后可以吃掉——同行 同列 对角线活结点：可以生成子节点扩展结点：死结点：不能再进行子节点生成的回溯法：在约束条件下对解空间树进行深度优先搜索的过 程，并在搜索过程中剪去那些不满足条件的分支。 问题的解：为n元组(X1 ,…,Xi,…Xn)，其中Xi 选自有限集S·， 当选出一组值X=(x1 ,…,xi,…xn)能够使评价函数P(x1 ,…,xi,…xn ) 满足问题的某种约束条件或到达极值。.
2023-10-18 21:08:11
618
原创 第八章动态规划+第九章同余【算法zxd】
算法设计过程：①问题分析 ②算法策略/建立计算模型 ③算法设计与描述 ④算法分析[算法选择] ⑤算法实现 ⑥测试与结果分析 ⑦文档编制
2023-10-18 21:07:20
85
原创 9章【同余】
随机数学习目标：利用数据序列的随机性和概率 分布等点，设计解决问题的算法或提高 已有算法的效率随机性(randomness)：某一事件集合中的各个事件所 表现出来的不确定性。可能遵循某个概率分布。 随机序列(random sequence)/随机变量序列：如果用X1， X2……Xn代表随机变量，这些随机变量如果按照顺序出现，就形成了随机序列。 (1) 序列中的每个变量都是随机的； (2) 序列本身就是随机的。对产生随机数的数学方法要求： (1) 产生的
2023-10-18 21:07:04
117
原创 四边形不等式
区间dp问题，状态转移方程：dp[i][j] = min( dp[i][k] + dp[k+1][j] +w[i][j] ) //w[i][j]是从i到j的，一个定值 不随k改变，而且w的值只和i j有关，是它们的二元函数。其中i<=k<=j ,初始值dp[i][i]已知。含义：dp[i][j]是状态i到j的最小花费。dp[i][k] + dp[k+1][j]体现递推关系，k在i和j之间滑动，k有一个最优值使dp最小。w[i][j]的性质很重要！w[i][j]是和题目有..
2023-10-18 21:06:48
130
原创 解决FutureWarning: The default method ‘yw‘ can produce PACF values outside of the [-1,1] interval.
出现了FutureWarning: The default method 'yw' can produce PACF values outside of the [-1,1] interval. After 0.13, the default will change tounadjusted Yule-Walker ('ywm'). You can use this method now by setting method='ywm'.方法一：设置method='ywm'找到与PACF值有关的函数。
2023-03-04 11:01:23
1238
原创 【无标题】10.货币系统
题目描述:在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、 面额数组为 a[1..n]的货币系统记作 (n,a)。在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 x，都存在 n 个非负整数 t[i] 满足 a[i]× t[i] 的和为 x。然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额 x 不能被该货币系统表示出。例如在货币系统 n=3, a.
2023-02-22 08:23:25
376
原创 11.单源最短路径
题目描述给一个 n(1≤n≤2500) 个点 m(1≤m≤6200) 条边的无向图，求 s 到 t 的最短路。输入格式第一行四个由空格隔开的整数n、m、s、t。之后的m行，每行三个正整数s_i、t_i、w_i(1≤wi≤10^9)，表示一条从s_i到t_i长度为w_i的边。输出格式一个整数表示从 s到 t 的最短路长度。数据保证至少存在一条道路。样例输入数据 17 11 5 42 4 21 4 37 2 23 4 35 7 57 3 3...
2023-02-22 08:23:23
140
原创 【数据结构T】3.2.5栈 表达式求值
问题描述： 一个表达式由操作数(operand)、运算符(operator)、界限符(delimiter)组成。写出“算符优先法”求值的算法。求3*(2+3*5)+6的值算法求解过程 设置两个栈，一个存操作数，栈名为OPND，一个存操作符，栈名为OPTR栈。 (1) 首先置操作数栈为空，表达式起始符#为运算符栈的栈底元素； (2)依次读入表达式中每个字符，若是操作数则进OPND栈，若是运算符则和OPTR栈的栈顶运算符比较优先权后作相应操...
2023-02-22 08:20:52
157
原创 【数据结构】第二章 线性表
线性表序2.1线性表的类型定义（逻辑结构）例 2-1例 2-22.2 线性表的顺序表示和实现（顺序表）顺序表的实现2、==顺序表==数据类型的实现方式1：==静态数组==实现方式2：==动态数组==实现3.顺序表的==优缺点==算法：算法： ==构造==一个空的线性表算法---- ==销毁==线性表- 插入算法时间复杂性分析2.3 线性表的==链式==表示和实现（链表）2.3.1 单链表序本章目的：解决线性表的计算机实现问题2.1 线性表的定义和特点（逻辑结构）2.2 线性表的顺序存储实现
2023-02-22 08:16:28
219
原创 【算法分析zxd】第 8 章 动态规划
动态规划的基本设计思想 将待求解问题分解成若干个子问题，分阶段求解子问题，前一阶段子问题的解成为求后续阶段子问题的解的计算信息，最后用这些子问题的最优解构造出原问题的最优解。适合用动态规划求解的问题的特征基本性质：(1) 子问题重叠性 ①子问题重复②子问题的解在下一阶段决策中，延续子问题多次使用(2)最优子结构 一个问题的最优解包含着它的子问题的最优解【例8-1】...
2022-04-23 09:24:37
1648
原创 【算法设计zxd】第四章蛮力法 1.枚举法 02穷举查找
蛮力法(brute force)：直接基于问题的 描述和所涉及的概念定义的进行算法 设计，简单而直接。 使用蛮力法… ： (1) 蛮力法所能解决的问题跨越的领域非常广泛。 (2) 对于一些重要的问题，运用蛮力策略可以设计出具备一 定实用价值的算法，并且不用限制实例的规模。 (3) 当要解决的问题实例不多并且可以接受蛮力法的运算速 度时，蛮力法的设计代价通常较为低廉。 (4) 蛮力算法可以作为衡量其它算法的准绳，服务于研究或 教学。 枚举法的算法框
2022-03-26 20:29:50
3750
原创 【算法设计zxd】第3章迭代法04 线性规划
线性规划 研究线性约束条件下线性目标函数 的极值问题的数学理论和方法。线性规划问题形式化表达目标函数约束条件线性规划问题的可行性解 线性规划问题的可行区域 线性规划问题的最优解（x1,x2,……，xn的值） 线性规划问题的最优值 单纯形算法特点(1) 只对约束条件的若干组合进行测试，测试的毎一步都使 目标函数的值向期望值逼近； (2) 一般经过不大于m或n次迭代就可求得最优解。 线性规划标准形式 (1)它必须是一个最大化问题。如果是..
2022-03-13 19:14:40
1903
原创 【算法设计zxd】第2章 主定理
定理2.6 主定理(Master Theorem) 设a≥1, b＞1为常数， f(n)为函数，T(n)为非负整数，且 T(n)=aT(n/b)+f(n)证明：（1）（2）（3）主定理例题：【例2-15】【例2-16】【例2-17】【例2-18】——递归树解：递归之后是二分【例2-19】 二分k也是层数。假设递推方程初值为1，最长路径为k，则有： n*(1/2)k=1 ...
2022-03-06 22:18:34
1000
原创 【算法设计zxd】第3章迭代法03 线性代数方程
线性代数方程： 设线性代数方程组具有如下特征： 算法框架 (1)设置线性代数方程组的初值X=(x1，…，xn-1 ，xn)；(2)构造迭代方程xi=gi (X) (i=1,…,n-1,n)及精度求解方法；(3)达到迭代次数或精度结束迭代。【例3-8】求下列解线性方程组的解 计算模型算法设计与描述 输入： 输出： Jacobi (x[],k) { ...
2022-03-06 21:39:57
279
原创 【算法设计zxd】第3章 求解方程的近似算法 非线性——二分法（穿根），牛顿法（切线），线性代数
非线性方程：非线性方程的收敛性和收敛速度：定义3.1 设x_k是方程f(x)=0的根，若存在xk的一个邻域Δ，当 初值属于Δ时，迭代收敛，则称该迭代过程具有局部收敛性。定义3.2 设为第k次迭代的迭代误差，若【第k+1次迭代误差 与 第k次迭代误差的p次方 同阶。】则称迭代是p阶收敛的。称c为渐近误差常数。定义3.3 称为效率指数，其中，θ表示每次迭代的 计算量，p表示迭代的收敛阶。 建立迭代方程 (1)选取适当的初值x0 (2)建立迭代方程，将方程f...
2022-02-28 08:08:56
1252
原创 【】23 选课
题目描述原题来自：CTSC 1997大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级语言程序设计》后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。每门课的直接先修课最多只有一门。两门课也可能存在相同的先修课。为便于表述，每门课都有一个课号，课号依次为
2022-02-10 22:39:04
114
原创 【动态规划】22.石子合并
问题描述：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法。选择一种合并石子的方案，使得做 n-1次合并得分总和最大。 选择一种合并石子的方案，使得做 n−1 次合并得分总和最小。算法设计：对于给定n堆石子,计算合并成一堆的最小得分和最大得分。数据输入：第一行是正整数n(1<=n<=200),表示有n堆石子。第2行有n个数，分别表示每堆石子的个数。输出.
2022-02-09 18:52:03
9411
2
原创 【算法设计与分析qwl】03-01 分治算法
分治策略：二分检索：设计思想：时间复杂度分析：二分归并排序：设计思想：时间复杂度分析：hanio塔：设计思想：小结：分治算法的一般性描述：分治算法：Divide-and-Conquer(P)if |P|<=c then S(P) //如果规模不大于c,有一个直接的算法S来对P进行求解//划分 divide P into P1,P2,...,Pk //大于c ,把原始问题规约...
2022-02-06 17:15:17
422
原创 【算法设计与分析qwl】02 调度问题，骰子问题
目录例1 ：调度问题实例：贪心法的解：问题建模：算法设计需要考虑：例2：投资问题--总效益最大实例：建模：蛮力算法：（穷举）蛮力算法的效率：小结：例1 ：调度问题实例：贪心法的解：问题建模：标号1到n 加工时间t1..tnsum（该任务出现次数*该任务加工时间）贪心算法：也就是减少一个逆序，总加工时间会减小。而贪心算法是小的在前面，没有逆序，所以它是最...
2022-02-05 17:39:22
486
原创 【算法设计zxd】第3章 迭代法 杨辉三角，穿越沙漠，内存移动，竖式相乘（阶乘）
迭代：（辗转法） 一种 不断用变量的旧值递推新值的过程分类：精确迭代：杨辉三角，内在移动算法 近似迭代：二分法和牛顿迭代法设计方法：确定迭代模型 控制迭代过程【例3-1】 输出如图的杨辉三角形。问题分析：存储：A[n,n]矩阵矩阵：A ={a0,0，a1,0，a1,1，…，ai,0，…,ai,i，…，an-1,n-1} //元素之间的关系：ai,j=ai-1,j-1+ai-1,j计算模型：算法设计与描述...
2022-02-05 17:38:36
1718
1
原创 【算法设计zxd】第2章 算法分析实例 递归非递归——交换，n阶乘，矩阵乘法，汉诺塔，二路归并，
非递归形式算法分析：决定用哪些参数表示输入规模； 找出算法的核心操作，它通常位于算法的最内层循环中； 检查核心操作的执行次数是否只依赖于输入规模。如果 它还依赖于一些其他的特性，则可能需要对最差效率、 平均效率以及最优效率分别研究； 以式(2-1)的思想为核心，建立一个算法基本操作执行次 数的求和表达式； 利用求和运算标准公式和法则来建立一个操作次数的闭合公式，或者至少确定它的增长 次数。非递归形式算法分析： 决定用哪些参数作为输入规模的度量标准.
2022-02-05 17:15:39
1302
原创 【算法设计与分析qwl】03 问题的计算复杂度：排序问题
例3：排序算法的效率插入排序的插入操作：//插入排序#include<iostream>using namespace std;int main() { int n=8; int a[]={5,1,6,2,8,3,4,7} //插入排序 假设第一个已经排好 //升序 for(int i=1;i<n;i++)//从前往后排序 { if(a[i]<a[i-1])//需要排序 { int temp=a[i];//基准 int...
2022-02-04 10:14:54
826
原创 【数据结构】第10章 排序
9.1概述1. 排序方法的稳定和不稳定 在排序前后，含相等关键字的记录的相对位置保持不变，称这种排序方法是稳定的； 反之，含相等关键字的记录的相对位置有可能改变，则称这种排序方法是不稳定的。2. 内部排序和外部排序 在排序过程中，只使用计算机的内存存放待排序记录，称这种排序为内部排序。 排序期间文件的全部记录不能同时存放在计算机的内存中，要借助计算机的外存才能完成排序，称之为“外部排序”。 ...
2022-02-03 22:39:45
4250
2
原创 【算法设计zxd】第2章 分析基础——渐近的界，基本效率类型
算法效率评价的指标：算法对计算机资源的使用：1.计算资源(时间)2.存储资源(内存)计算机资源的计量方法：设输入数据/问题规模为n。假设算法要用到：(1)m种元运算;(2)每种元运算执行的时间为t1,t2,…,tm；(3)每种元运算执行的次数为e1,e2,…,em；(4)元运算与问题规模的关系：∀ ei (n)，1≤i≤m。若用T(n)表示时间复杂度，则有...
2022-02-01 17:15:31
1412
原创 【快速幂】16.动物园
题目描述动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。具体而言，动物世界里存在 2k 种不同的动物，它们被编号为 0 … 2k − 1。动物园里饲养了其中的 n 种，其中第 i 种动物的编号为 ai。《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第 pj 位为 1，则必须购买第 qj 种饲料”。其中饲料共有 c 种，它们从 1…c 编号。本题中我们将动物编号的二
2022-01-31 00:00:17
135
原创 【二分法】14.跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能 移走起点和终点的岩石)。输入输出格式输入格式
2022-01-30 22:02:08
89
原创 【dfs】9.奶酪
题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z = h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别 地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；如果 一个空洞与上表面相切或是相交，Jerry
2022-01-30 21:21:28
74
原创 【】8.积木大赛
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。
2022-01-30 19:20:53
135
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人