- 博客(13)
- 收藏
- 关注
原创 【算法设计与分析】回溯法
通过此次的实验,对回溯法的算法思想有了更深的了解。也就是不断遍历数据中的相关元素,当遍历到某一元素时发现该元素不符合问题的可行解则终止继续判断,转而遍历下一元素。若元素全部被遍历过后仍然为找到可行解,则回溯到上一节点并修改上一节点的选择。再遍历数据元素。以此反复进行,直到全部遍历回溯完成或找到全部的可行解。同时也明白了回溯法的难点更在于对回溯条件的选取。选取一个合适的回溯条件将大大提升程序效率。
2024-07-02 15:29:48
546
原创 【算法设计与分析】动态规划法
通过此次的实验,对动态规划法的算法思想有了更深的了解。也就是通过计算最优子结构的解,逐步获得全局最优解。同时,在代码编写过程中大量使用数组这一结构用以存储,需要格外注意数组的下标问题。
2024-07-02 15:15:53
689
原创 【算法设计与分析】分治法
【AHNU 算法设计与分析】数据结构的实验报告更新已经结束啦,现在将会把《算法设计与分析》课程的实验报告和大家做一个分享。本文就是关于“分治法”的实验报告,实验报告原文和源码已经上传到资源,大家可以自行下载,也可以私信我单独拿哦。另外,文章不足之处,还希望各位大咖斧正!
2024-07-01 15:27:58
949
原创 GPT-5大模型技术突破与智能系统的未来协作
GPT-5的出现预示着AI技术的新篇章。通过预测其技术突破,探索智能系统与人类的协作方式,并制定迎接AI技术变革的策略,我们可以更好地准备迎接这一新时代。确保人类社会与AI和谐共生,共同进步,是我们共同的愿景。
2024-06-30 11:43:51
263
原创 微信文件清理工具
微信同一个文件不停转发后,每转发一次都会生成一次副本,以“(num)”结尾。本程序用以删除这些因为转发而产生的重复文件,节省硬盘空间、简化文件查找。
2024-06-30 11:26:33
355
原创 六度空间理论实现
初始化和还原初始值的重要性:在程序的编写过程中一定要对数据进行基本的初始化,防止“类似野指针”的情况的出现,使得程序在后续执行中不确定。除此之外,还要注意对某些标记为的还原操作,在一次功能执行完之后,要对最基本的标记位进行还原操作,以供下一次执行使用。(1)构造图的邻接矩阵:“void BuildGraph()”根据输入的结点树和边数来初始化邻接矩阵,并根据后续输入结点构造邻接矩阵。假设有一个社交网络图,对每个结点计算符合六度空间理论的结点占结点总数的百分比。的结点数占总结点数的百分比。
2024-06-29 15:53:41
721
原创 Huffman树及Huffman编码的构造
根据输入的字符串统计字符串中出现的字符种类以及各个字符出现的次数,并将出现次数记为该字符所具有的权值。而后根据字符及其权值以结构体数组的形式构造Huffman树。在Huffman树构造完成之后依据Huffman树的相关信息构造每个字符的Huffman编码。注意该字符串中所出现的字符即为最终Huffman树中的叶子结点。
2024-06-29 15:34:59
1001
原创 基于字符串模式匹配算法的病毒感染检测问题
【AHNU | 计信 | 数据结构】本文实现了“基于字符串模式匹配算法的病毒感染检测问题”,系列实验报告持续更新中,源代码和实验报告可以私聊取哦~
2024-06-28 12:27:40
646
原创 基于栈的中缀算数表达式求值
【AHNU | 计信 | 数据结构】本文为学习数据结构时完成的第二个大实验,实现了“基于栈的中缀算数表达式求值”。系列实验报告持续更新中,有需要的小伙伴可以订阅关注哦~完整的项目文件可以私聊本人哦~
2024-06-28 11:57:16
942
原创 基于线性表的图书信息管理系统
【AHNU】毕业闲来无事整理以前的资料,发到这里和大家共同分享。这是本人当年数据结构课程的第一个大实验,印象中是全程手搓,因此可能会有不少的问题,希望大家指正。当时要求用Vc6++编写的,项目主体有3个文件,有想要的小伙伴可以私聊本人~
2024-06-27 22:14:05
1131
1
原创 【算法设计与分析】多算法解决解决0-1背包问题
多算法0-1背包问题详解。本文针对0-1背包问题提供了“穷举法”、“动态规划法”、“回溯法”和“分支限界法”四种解决方法,并附有有算法的完整代码。同时对四种算法进行了简单的原理阐述和分析比较。
2023-07-08 18:43:41
168
1
严蔚敏《数据结构》实验一:基于线性表的图书信息管理系统
2024-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人