- 博客(18)
- 收藏
- 关注
RSS订阅原创 图论---最小费用流算法的实现
基于Bellman-Ford算法的最小费用最大流，通过不断松弛图中的边来更新节点之间的最短距离，除了考虑边的容量和费用外，还需要考虑流量的限制，对所有边进行松弛操作。在重复地计算中，已计算得到正确的距离的边的数量不断增加，直到所有边都计算得到了正确的路径。在Bellman-Ford算法中，外层循环执行了n次，其中n是节点的数量。
2024-07-09 09:01:30
355
原创 图论---匈牙利算法求二分图最大匹配的实现
求解二分图最大匹配问题的算法，寻找一个边的子集，使得每个左部点都与右部点相连，并且没有两条边共享相同的端点。使用深度优先搜索来寻找增广路径。当找到一条增广路径时，将路径上的边加入匹配集合中，并更新匹配状态。重复这个过程直到无法找到增广路径为止。
2024-07-09 08:55:46
469
原创 图论---无向图中国邮路的实现
找到一条欧拉回路，考虑图中的边权重、顶点的度数以及如何通过添加最少的额外边来构造欧拉回路，涉及到欧拉回路、最短路径算法以及奇点匹配。
2024-07-08 14:49:03
487
原创 图论---哈密顿回路的实现
在寻找哈密顿回路的过程中，使用深度优先搜索的方法。会遍历所有可能的路径，直到找到一个哈密顿回路或者遍历完所有的路径。在完全图中，可能的路径数量是n的阶乘（n!），因为每个顶点都可以是路径的起点。
2024-07-08 14:41:57
1032
原创 linux中的I/O操作实验
其中指定文件可以作为程序的运行参数在命令行指定，并可以是任意类型的文件（例如普通文件、目录、块设备文件、链接文件等）。编写程序，将当前目录下的文件夹dir1下的普通文件file拷贝至当前目录下的文件夹dir2中（先自建dir1、file、dir2）。设计一个程序，要求打开文件“pass”，如果没有该文件，新建该文件，权限设置为文件的所有者具有只读权限；答：当文件是一个符号链接时，stat获取的是该链接指向的原文件信息，lstat获取的是该符号链接本身的信息。给出实现该任务的源代码、运行结果的截图。
2024-04-03 14:46:48
313
原创 随机化算法的初步实践-N 后等问题
在棋盘上相继的各行中随 机地放置皇后，并注意使新放置的皇后与已放置的皇后互不攻击，直至 n 个皇后已相容地放置好，或已没有下一个皇后的可放置位置时为止。本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法 描述、算法正确性证明、算法分析、算法实现与测试），通过随机化方法（包括拉斯维加斯 法）在实际。在 n×n 格的棋盘上放置彼此不受攻击的 n 个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。步骤 3：描述算法。步骤 1：理解问题，给出问题的描述。
2024-04-03 14:33:20
471
1
原创 使用分支限界法的应用-布线问题
法的使用首先要确定一个合理的限界函数，并根据限界函数确定目标函数的界 [down ,up]，按照广度优先策略搜索问题的解空间树，在分直结点上依次扩展该结点的孩子 结点，分别估算孩子结点的目标函数可能值，如果某孩子结点的目标函数可能超出目标函数 的界，则将其丢弃；搜索过程中，先生成所有的子节点 （分支），然后对所有分支计算一个函数值（限界），并根据这些函数值（计算出的上界或者 下界），从中选择一个使目标函数最优（限界最优）的子节点作为扩展结点，使得搜索朝着 最优解的方向快速推进，从而很快求得一个最优解。
2024-04-03 14:26:31
1453
1
原创 进阶网络爬虫实践内容---微博网页内容爬取
实战内容：访问微博热搜榜，获取微博热搜榜前50条热搜名称、链接及其实时热度，并将获取到的数据通过邮件的形式，每20秒发送到个人邮箱中。
2023-12-15 09:31:31
2079
5
原创 Linux操作系统基本命令的使用
命令查看当前登录的用户名是谁，如果是root，则系统会自动登录到/root下，这是用户/root的主目录.登录后默认路径为/headless/Desktop。方式和八进制方式将文件的权限改为文件所有者可读、可写、可执行，组内人和其他人可读，不可写、不可执行。等命令的操作，要求能拷贝文件、查看文件的详细属性、重命名文件、修改文件属性（分别采用。文件所包含的总字节数（请注意统计得到的是各个文件的内容的字节数的累加值）。分别显示操作系统的名称、操作系统的版本号、网络上的主机名称、你的主目录的绝对路径是什么？
2023-05-16 19:57:27
764
1
原创 回溯法的应用- 0-1 背包问题
在 0-1 背包问题中，解空间为：(x1,x2,...,xn), 如果当前结果 P1=(x1,x2,...,xn)是最优 解，那么 P2=(x1,x2,...,xn−1)的时候，也就是减少一个物品但不改变背包容量的时候， 可以想到 P2 依然是该问题的最优解。当 i
2023-05-16 19:01:18
783
原创 贪心法求解会场安排问题
动态 规划方法代表了这一类问题的一般解法，我们自底向上构造子问题的解，对每一个子树的 根，求出下面每一个叶子的值，并且以其中的最优值作为自身的值，其它的值舍弃。本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描 述、算法正确性证明、算法分析、算法实现与测试），使用贪心法求解会场安排问题，以期 从实践中理解贪心法的思想、求解策略及步骤。3.依次扫描每一个会议，如果会议 i 的开始时间不小于最后一个选入 C 中的会议的结束 时间，则将会议 i 加入 C 中；步骤 3：描述算法。
2023-05-16 18:38:16
630
原创 基于动态规划方法求解最长公共子序列问题
在找 A 和 B 的公共子序列时，如有 am-1=bn-1，则进一步解决一个子问题，找“a0， a1，…=bn-1，则 要解决两个子问题，找出“a0，a1，…，bn-1”的一个最长公共 子序列和找出“a0，a1，…，xm-1”，序列 Y=“y0，y1，…，yk-1”是X的子序列，存在 X 的一个严格递增下标序列，使得对所有的 j=0，1，…，am-1”，B=“b0， b1，…，bm-1”，并 Z=“z0，z1，…（1） 如果 am-1=bn-1，则 zk-1=am-1=bn-1，且“z0，z1，…
2023-05-15 23:48:57
595
1
云计算实践内容（Hadoop、java）气象数据分析（包含答辩ppt、全部代码、实习论文总结）
2024-04-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人