包含复数四则运算计算器(顺序表、链表),迷宫问题(栈和队列),图遍历生成树演示(树和图的应用),3阶B-树问题(查找和排序)。
四次实验报告以及源码
2024/10/24 13:35:13 615KB 数据结构
1
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
基本要求:1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)3.最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
2024/9/23 4:29:31 55KB 计算机 课程设计 C语言
1
1掌握图的邻接矩阵和邻接表两种存储方法。
2掌握有关图的操作算法并用高级语言实现。
3熟悉图的构造算法,了解实际问题的求解效率与采用何种存储结构与算法有着密切联系。
4掌握图的两种搜索路径的遍历算法。
5掌握求图的最小生成树的普里姆算法和克鲁斯卡尔算法。
2024/9/11 3:18:16 80KB 数据结构 图的应用 实验报告
1
报告内容:要在n个城市之间建设通信网络,只需要架设n-1条线路即可。
如何以最低的经济建设这个通信网,是一个网的最小生成树。
可利用kruskal算法和prim算法来实现求最小生成树的权值,报告含两种算法具体实现源代码。
2024/9/8 8:27:05 4.02MB 数据结构 kruska prim算法 最小生成树
1
这个Matlab工具箱实现32种维数降低技术。
这些技术都可以通过COMPUTE_MAPPING函数或trhoughGUI。
有以下技术可用: -主成分分析('PCA') -线性判别分析('LDA') -多维缩放('MDS') -概率PCA('ProbPCA') -因素分析('因子分析') -Sammon映射('Sammon') -Isomap('Isomap') -LandmarkIsomap('LandmarkIsomap') -局部线性嵌入('LLE') -拉普拉斯特征图('Laplacian') -HessianLLE('HessianLLE') -局部切线空间对准('LTSA') -扩散图('DiffusionMaps') -内核PCA('KernelPCA') -广义判别分析('KernelLDA') -随机邻居嵌入('SNE') -对称随机邻接嵌入('SymSNE') -t分布随机邻居嵌入('tSNE') -邻域保留嵌入('NPE') -线性保持投影('LPP') -随机接近嵌入('SPE') -线性局部切线空间对准('LLTSA') -保形本征映射('CCA',实现为LLE的扩展) -最大方差展开('MVU',实现为LLE的扩展) -地标最大差异展开('地标MVU') -快速最大差异展开('FastMVU') -本地线性协调('LLC') -歧管图表('ManifoldChart') -协调因子分析('CFA') -高斯过程潜变量模型('GPLVM') -使用堆栈RBM预训练的自动编码器('AutoEncoderRBM') -使用进化优化的自动编码器('AutoEncoderEA')此外,工具箱包含6种内在维度估计技术。
这些技术可通过INTRINSIC_DIM函数获得。
有以下技术可用: -基于特征值的估计('EigValue') -最大似然估计器('MLE') -基于相关维度的估计器('CorrDim') -基于最近邻域评估的估计器('NearNb') -基于包装数量('PackingNumbers')的估算器 -基于测地最小生成树('GMST')的估计器除了这些技术,工具箱包含用于预白化数据(函数PREWHITEN),精确和估计样本外扩展(函数OUT_OF_SAMPLE和OUT_OF_SAMPLE_EST)的函数以及生成玩具数据集(函数GENERATE_DATA)的函数。
工具箱的图形用户界面可通过DRGUI功能访问
2024/9/5 12:27:19 1.06MB matlab,降维
1
1、问题描述:若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。
如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题2、利用克鲁斯卡尔算法求网的最小生成树;
3、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列;
4、输入为存在边的顶点对,以及它们之间的权值;
输出为所得到的邻接矩阵以及按权排序后的边和最后得到的最小生成树;
2024/9/2 11:43:37 36KB 最小生成树 实验报告 C
1
本人是南京航空航天大学的学生,我们的一个计算机软件基础大作业是编写4个程序,分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较。
希望能够帮助到大家,尤其是南航的学弟学妹们!工程里面的注释写的很清楚,相信大家认真看能够理解。
最后我们还有一个Hololens的一个课设项目,混合现实的游戏王,最后做出来也会给大家分享的!希望大家别忘了给个好评吧,原创不易,这篇写的算很累了!
1
带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释,简单轻松搞懂图,全部是自己实现,
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
共 100 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡