国科大的算法设计与分析相关1-5章复习题第一章样例:1.讲义习题一:第1(执行步改为关键操作数)、第2、3、6、7题习题一1答:执行步4pmn+3pm+2m+1;关键操作2n*m*p2方法一答:2n-2次方法二答:2n-2次31)证明:任给c,n>c,则10n2>cn。
不存在c使10n22c时,logn>c,从而n2logn>=cn2,同上。
6答:logn,n2/3,20n,4n2,3n,n!7答:1)6+n2)3)任意n2.讲义习题二:第5题。
答:c、e是割点。
每点的DFN、L值:A1,1、B2,1、C3,1、D4,4、E5,1、F6,5、G7,5。
最大连通分支CD、EFG、ABCE。
3.考虑下述选择排序算法:输入:n个不等的整数的数组A[1..n]输出:按递增次序排序的AFori:=1ton-1Forj:=i+1tonIfA[j]<A[i]thenA[i]A[j]问:(1)最坏情况下做多少次比较运算?答1+2+..+n-1=n(n-1)/2(2)最坏情况下做多少次交换运算?在什么输入时发生?n(n-1)/2,每次比较都交换,交换次数n(n-1)/2。
4.考虑下面的每对函数f(n)和g(n),比较他们的阶。
(1)f(n)=(n2-n)/2,g(n)=6n(2)f(n)=n+2,g(n)=n2(3)f(n)=n+nlogn,g(n)=n(4)f(n)=log(n!),g(n)=答:(1)g(n)=O(f(n))(2)f(n)=O(g(n)(3)f(n)=O(g(n)(4)f(n)=O(g(n)5.在表中填入true或false.答案:f(n)g(n)f(n)=O(g(n)f(n)=(g(n))f(n)=(g(n))12n3+3n100n2+2n+100FTF250n+logn10n+loglognTTT350nlogn10nloglognFTF4lognLog2nTFF5n!5nFTF6.用迭代法求解下列递推方程:(1)(2),n=2k答:(1)T(n)=T(n-1)+n-1=T(n-2)+n-2+n-1=…=T(1)+1+2+…+n-1=n(n-1)/2=O(n2)(2)T(n)=2T(n/2)+n-1=2(2T(n/4)+n/2-1)+n-1=4T(n/4)+n-2+n-1=4(2T(n/23)+n/4-1)+n-2+n-1=23T(n/23)+n-4+n-2+n-1
2025/5/4 15:09:15 4.03MB 算法设计与分析 国科大 中科院 习题
1
【算法设计与分析】是计算机科学中的核心课程,主要探讨如何有效地解决问题并设计高效计算过程。
这门课程由中国大学MOOC提供,由北京航空航天大学(北航)的专家讲授,旨在帮助学生理解和掌握基础算法及其分析方法。
通过学习这门课程,学生将能够运用所学知识解决实际问题,提升编程能力,以及对复杂度理论有深入的理解。
课程内容可能涵盖以下几个方面:1.**排序算法**:包括经典的冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序等,以及更高效的算法如计数排序、桶排序和基数排序。
这些算法的比较和分析有助于理解不同情况下的最佳选择。
2.**搜索算法**:如深度优先搜索(DFS)、广度优先搜索(BFS)、Dijkstra算法和Floyd-Warshall算法,用于解决图论问题和最短路径寻找。
3.**动态规划**:这是解决多阶段决策问题的有效方法,例如斐波那契序列、背包问题、最长公共子序列和最短编辑距离等。
4.**贪心算法**:在每一步都选择局部最优解,以期达到全局最优。
典型应用如霍夫曼编码和Prim或Kruskal的最小生成树算法。
5.**分治策略**:将大问题分解为小问题,然后递归地解决。
典型的例子有归并排序、快速排序和大整数乘法。
6.**回溯法与分支限界**:用于在大规模搜索空间中找到解决方案,如八皇后问题和N皇后问题。
7.**图论与网络流**:包括最大流问题、最小割问题,以及Ford-Fulkerson和Edmonds-Karp算法。
8.**数据结构**:如链表、队列、栈、树(二叉树、平衡树如AVL和红黑树)、哈希表等,它们是算法的基础。
9.**复杂度理论**:介绍时间复杂度和空间复杂度的概念,以及P类和NP类问题,理解算法效率的重要性。
课程链接提供的博客可能包含课程的代码实现,这对于理解算法的实际操作和优化至关重要。
实践是检验和加深理论知识的最好方式。
学生可以通过这些代码实现来锻炼编程技能,同时理解算法在真实场景中的表现。
"中国大学MOOC-算法设计与分析"是一门全面介绍算法和分析技巧的课程,对于计算机科学专业的学生以及对算法感兴趣的任何人都极具价值。
通过学习,不仅可以掌握多种算法,还能培养问题解决和分析能力,为未来的学术研究或职业发展奠定坚实基础。
2025/4/26 11:14:57 30.82MB 算法设计与分析 基础算法
1
雷达成像原理(Word完整版)第一章雷达基础知识51.1雷达的定义51.2雷达简史51.3电磁波51.4脉冲81.5分贝值表示方法91.6天线101.7雷达散射截面122.1傅立叶变换142.2雷达硬件组成152.2.1振荡器152.2.2波形产生152.2.3混频器162.2.4调制162.2.5发射机162.2.6波导162.2.7双工器172.2.8天线172.2.9限幅器172.2.10低噪放大器182.2.11系统噪声182.2.12解调192.2.13正交混频202.2.14A/D转换器212.3天线222.3.1天线的概述232.3.2方向性函数242.3.3天线增益272.3.4天线口面上辐射场的渐变处理282.3.5余割平方天线292.4相控阵天线302.4.1一维线阵列天线312.4.2二维相控阵33第三章外部环境对雷达系统的干扰343.1雷达散射截面(RCS)343.1.1简单目标的RCS343.1.1.1理想导体球353.1.1.2平板363.1.1.3角反射器363.1.1.4Luneburg透镜373.1.2复杂目标的RCS383.1.3计算RCS的方法383.1.4极化因素383.1.4.1极化散射矩阵383.1.4.2简单目标的极化散射矩阵393.1.4.3更一般的极化基403.2传播与杂波413.2.1雷达波在大气中的折射413.2.2地表弯曲效应423.2.3雷达波在空气中的衰减433.2.4雷达波在雨水中的衰减433.2.5雷达波在地表的反射433.2.6多路效应443.2.7表面杂波反射453.2.8降水引起的雷达反向散射463.3外部噪音46第四章:基本雷达信号处理504.1从噪声和杂波中间测回波信号504.1.1检测器特点504.1.2检测的基本理论504.1.3噪声中检测无波动目标524.1.3.1:已知相位的单脉冲的相参检测524.1.3.2单脉冲包络检测524.1.3.3n个脉冲的相参积分:524.1.3.4n个非相参脉冲的积分变换损失:534.1.4施威林情形534.1.4.2波动损失534.1.5:噪声中目标检测小结:544.1.6:次积分:无振动目标544.1.7目标554.2雷达波形554.2.1总的雷达信号554.2.2匹配滤波器564.2.3:匹配滤波器对于延迟,多谱勒平移、信号的响应,584.2.4雷达模糊函数584.2.5例1:一个单脉冲;
距离和速度分辨率604.2.6例2:线性频率调制脉冲;
脉冲压缩614.2.7例3:相关脉冲序列:在距离和速度上的分辨率和模糊度624.2.7.1单脉冲串634.2.7.2线性调频脉冲串644.2.7.3其它脉冲序列654.2.8相差处理间隔664.2.9CPI的例子,求解雷达方程664.3雷达测量精确度674.3.1单脉冲674.3.2卡尔曼绕界限674.3.2.1在频率上得卡尔曼-绕界限684.3.2.2延迟上的卡尔曼绕界限694.3.2.3角度上的卡尔曼--绕界限694.3.2.4卡尔曼-绕界限的例子。
704.3.2.5总结:71第六章成像雷达简介726.1距离—速度压缩726.2旋转目标:逆合成孔径雷达726.3逆合成孔径雷达用于大范围目标756.4点扩展函数766.5标准二维逆合成孔径雷达:小角度776.6二维逆合成孔径雷达:大角度806.7三维逆合成孔径雷达816.8波数空间与极化设计方法816.9ISAR注释826.10ISAR的其他情况836.11近场ISAR846.12变化情况未知的目标及旋转85第七章合成孔径雷达897.1SAR897.1.1SAR模型907.1.2距离和速度等值线917.1.3动态补偿917.1.4斜面或平面927.1.5SAR对脉冲重复频率的要求927.1.6距离转移937.2SAR波形及处理947.2.1快时处理947.2.1.1SAR中的线性调频(LFM)947.2.1.2非线性调频处理957.2.1.3非畸变过程967.2.1.4LFM脊态987.2.2慢时(slowtime)处理987.3SAR成像质量997.
2024/12/13 4:13:01 1.44MB 雷达 雷达成像 原理
1
multi-labelgraphcut,imagesegmentation。
2024/12/9 9:40:26 68KB multi-label graph cut,image segmentation
1
nkscape中文版是一款外国开发的开源矢量图形编辑软件,与Illustrator、Freehand、CorelDraw、XaraX等其他软件相似。
Inkscape是一套矢量图形编辑器,以自由软件授权发布与使用。
该软件的开发目标是成为一套强力的绘图软件,且能完全遵循与支持XML、SVG及CSS等开放性的标准格式。
Inkscape是一套跨平台性的应用程序,Windows、MacOSX、Linux及类UNIX版等操作系统。
矢量图形编辑软件Inkscape中文版矢量图形编辑软件Inkscape中文版Inkscape是开源的矢量图像编辑软件,与Illustrator、Freehand、CorelDraw、XaraX等软件很相似,它使用W3C标准的ScalableVectorGraphics(SVG)文件格式,支持包括形状、路径、文本、标记、克隆、alpha混合、变换、渐变、图案、组合等SVG特性。
它也支持创作共用的元数据、节点编辑、图层、复杂的路径运算、位图描摹(根据点阵16进制色差复制绘制矢量图的算法)、文本绕路径、流动文本、直接编辑XML等。
它可以导入JPEG、PNG、TIFF等格式,并输出为PNG和多种位图格式。
除了支持Windows外,Inkscape还有支持Linux与Mac的版本。
创建对象绘图铅笔工具(徒手描绘,且可在路径内进行填色)。
笔式工具(运用直线与贝兹曲线与来创建路径)。
笔画工具(运用电子手写板(tablet)可用笔画的压力、角度来进行描绘与填色)。
形样工具矩形(可选择使用圆角化)。
圆形、椭圆形或弧形(可选择圈、弧、段)。
星形/多边形(可选择尖角数、轮廓比例、圆角化、随机等)。
螺旋形其他工具文字工具(横书、多列或直书)链接性的位图图形,无论是导入或是光栅化的选取对象(针对嵌入的链接图形,Inkscape另有一个个别独立的公用程序可以运用)翻制(以“活性”方式链接对象的复制)。
相近的功效在其他程序上称为“symbols”。
对象操作、运用仿射变换/Affinetransformation(移动、缩放、旋转、倾斜),可用交互操作也可通过数字值设置。
对象之间的层次关系(Z-order)[来源请求]操作。
对象群化、组群化,对于未群化设计的对象也可用同时多个对象的选取来选定性群化(selectingroup),“enterthegroup”则可使选定成为临时性的层阶。
层阶化(即:图层),运用此方式可以锁定及/或隐藏个别的层阶,重新排置层阶等等,层阶也可采行层次结构树的结构。
对象可以复制、粘贴。
对齐与分布指令,包括网格排列(拆散对象:尝试边对边等距)、随机排列(在两个维度上随机置中)、去除重叠。
通过工具可进行填色花纹的翻制,使用壁纸样本(wallpapersymmetries)加上可任意变化运用的缩放、偏移、旋转、色彩变换等,也可选择随机变化。
可快速辅助、导引操作的提示网格线。
填充与边框选色器(RGB、HSL、CMYK、色圈)取色工具、填色工具(滴管)对象间复制/粘贴风格属性可在画布上进行渐层编辑,包括线性渐层、放射状渐层等操控。
渐层编辑器能够进行多处的停点渐层(imagegradient)。
花纹填充。
遮罩。
运用预先定义的泼洒花纹,可对边框进行花纹泼洒。
路径上的标示(如:箭头)。
路径上的操作节点编辑:移动节点及贝兹曲线(Beziercurve)掌控,节点的对齐、分布,节点群的缩放、旋转,“节点雕刻”(多处节点的比例编辑)。
路径转换(文字对象或形样),包括路径充填的转换。
布林运算(合并/union、割去/intersection、交集/difference、排除/exclusion、分开/division)运用可变的路径起讫点可简化路径。
路径插入及增设,包括动态及链接偏移对象。
路径剪贴(非破坏性剪贴)。
点阵追踪(黑白、彩色都适用)。
文字支持多列文字(SVG1.0/1.1)在框内进行文字的直式书写(,之前建议用SVG1.2)可完全在画布(绘图区)中进行编辑,包括风格文字的间距。
可使用任何已经安装于系统内的外框字体(outlinefont)通过Pango库(例如处理希伯来文、阿拉伯文、泰文等文字)可支持使用任何的描述语言及编程语言。
字母上下突出端(Kerning)、字母间隔(letterspacing)、列间隔等的调整。
路径上可走文字(无论文字或路径都可持续再编辑)。
着色、上色缩放倍数:1倍~256倍。
完整的抗锯齿显示。
支持“Alpha透明”,可用在显示以及.PNG格式图片
2024/11/5 10:50:41 112.36MB 矢量图形编辑软件
1
Tarjan割点割边,强联通分量讲解
2024/9/21 11:03:34 506KB Tarjan
1
将渐变波导模式方程(WKB积分方程)化为分段积分,以波导某一模式在不同波长下的转折点为分段点,当波长相差很小时,相应的转折点相差也很小,可在各个分段积分中作折线近似,从而从理论上推出确定波导轮廓数据的递推式.以所得轮廓必须满足光滑条件为判据,最后定出波导的轮廓.该方法尤其适用于单模渐变波导,而且无需事先假设待定轮廓的函数形式.本文对双曲止割和抛物线轮廓的理想波导进行了计算机模拟,结果证明该方法的精度达到10~(-3)甚至于更高.而且理论上具有分割愈密,精度愈高的优点.
2024/9/12 1:56:26 3.39MB 逆WKB法 折射率轮 波导 inverse
1
网络流入门教程,涉及基本概念、最大流算法、最大流最小割定理以及经典建模技巧
2024/6/23 7:22:50 1.41MB 网络流 教程
1
看大小就知道很全啦查看地址https://blog.csdn.net/qq_43333395/article/details/98508424目录:数据结构:1.RMQ(区间最值,区间出现最大次数,求区间gcd)2.二维RMQ求区间最大值(二维区间极值)3.线段树模板(模板为区间加法)(线段树染色)(区间最小值)4.线性基(求异或第k大)5.主席树(静态求区间第k小)(区间中小于k的数量和小于k的总和)(区间中第一个大于或等于k的值)6.权值线段树(求逆序对)7.动态主席树(主席树+树状数组)(区间第k大带修改)8.树上启发式合并(查询子树的优化)9,树状数组模板(求区间异或和,求逆序对)扩展10.区间不重复数字的和(树状数组)11.求k维空间中离所给点最近的m个点,并按顺序输出(KD树)12.LCA(两个节点的公共父节点)动态规划:1.LIS(最长上升子序列)2.有依赖的背包(附属关系)3.最长公共子序列(LCS)4.树形DP5.状压DP-斯坦纳树6.背包7.dp[i]=min(dp[i+1]…dp[i+k]),multset博弈:1.NIM博弈(n堆每次最少取一个)2.威佐夫博弈(两堆每次取至少一个或一起取一样的)3.约瑟夫环4.斐波那契博弈(取的数依赖于对手刚才取的数)5.sg函数数论:1.数论素数检验:普通素数判别线性筛二次筛法求素数米勒拉宾素数检验2.拉格朗日乘子法(求有等式约束条件的极值)3.裂项(多项式分子分母拆分)4.扩展欧几里得(ax+by=c)5.勾股数(直角三角形三边长)6.斯特林公式(n越大越准确,求n!)7.牛顿迭代法(求一元多次方程一个解)8.同余定理(a≡b(modm))9.线性求所有逆元的方法求(1~pmodp的逆元)10.中国剩余定理(n个同余方程x≡a1(modp1))11.二次剩余((ax+k)2≡n(modp)(ax+k)^2≡n(modp)(ax+k)2≡n(modp))12.十进制矩阵快速幂(n很大很大的时候)13.欧拉函数14.费马小定理15.二阶常系数递推关系求解方法(a_n=p*a_{n-1}+q*a_{n-2})16.高斯消元17.矩阵快速幂18.分解质因数19.线性递推式BM(杜教)20.线性一次方程组解的情况21.求解行列式的逆矩阵,伴随矩阵,矩阵不全随机数不全组合数学:1.循环排列(与环有关的排列组合)计算几何:1.三角形(求面积))2.多边形3.三点求圆心和半径4.扫描线(矩形覆盖求面积)(矩形覆盖求周长)5.凸包(平面上最远点对)6.求凸多边形的直径7.求凸多边形的宽度8.求凸多边形的最小面积外接矩形9.半平面交图论:基础:前向星1.最短路(优先队列dijkstra)2.判断环(tarjan算法)3.最小生成树(Kruskal模板)4.最小生成树(Prim)5.Dicnic最大流(最小割)6.无向图最小环(floyd)7.floyd算法的动态规划(通过部分指定边的最短路)8.图中找出两点间的最长距离9.最短路(spfa)10.第k短路(spfa+A*)11.回文树模板12.拓扑排序(模板)13.次小生成树14.最小树形图(有向最小生成树)15.并查集(普通并查集,带权并查集,)16.求两个节点的最近公共祖先(LCA)17.限制顶点度数的MST(k度限制生成树)18.多源最短路(spfa,floyd)19.最短路(输出字典序最小)20.最长路图论题目简述字符串:1.字典树(多个字符串的前缀)2.KMP(关键字搜索)3.EXKMP(找到S中所有P的匹配)4.马拉车(最长回文串)5.寻找两个字符串的最长前后缀(KMP)6.hash(进制hash,无错hash,多重hash,双hash)7.后缀数组(按字典序排字符串后缀)8.前缀循环节(KMP的fail函数)9.AC自动机(n个kmp)10.后缀自动机小技巧:1.关于int,double强转为string2.输入输出挂3.低精度加减乘除4.一些组合数学公式5.二维坐标的离散化6.消除向下取整的方法7.一些常用的数据结构(STL)8.Devc++的使用技巧9.封装好的一维离散化10.Ubuntu对拍程序11.常数12.Codeblocks使用技巧13.java大数叮嘱共173页
2024/5/29 4:58:24 8.42MB ACM ICPC CCPC
1
用matlab对人脑的分割,解压包已包含图像和程序。
弄明白后自己还可以修改。
2024/4/24 22:18:52 38KB matlab 图像分割
1
共 38 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡