Posts Tagged 数据结构

[算法]数据结构算法背包问题解法之递归解法,C语言实现

背包问题解法之递归解法 今天讲背包问题的最后一种解法,递归解法,这种解法也是目前算法教材上讲的基 本解法之一,如果你有一本关于这类算法的书籍,一般都可以找到你想要的算法, 背包问题具体是什么,大家可以参考我的以前的文章,可以直接到下面的相关链接 里面找到,我在最近发布关于背包问题的基本解法,动态规划解

[算法]背包问题的动态规划算法解答,C语言实现

今天继续背包问题相关解法,主要内容:动态规划 想到这个解法是想到了前几天的一道软考软件设计师考试的下午算法考题,我是参 加者,内容大概如下:通常每种食物往往有不同的营养价值,顾客往往需要一种算 法实现用最少的花费获得最高的营养价值,(食物不重复),现在要求在花费N元钱 获得最大营养价值 分析:相信求解的

[算法]用两种求质数的算法(穷举法,筛选法),C语言实现

今天终于考完了软设考试,感觉不用说,就是没什么感觉,不过天气比较冷,可能 影响了考试发挥(给不过找个借口先),晚上打算和LP吃饭的,结果回来外面太冷了, 直接裹着被子睡觉了,确实挺累的,委屈LP了 好了,废话不多说,今天考试的题目是记不得了,等题目公开了再给大家分析,今 天讲点经典的算法,求质数,相信很多

[算法]字符串匹配算法之BM算法,C语言实现

I am back ,冒着被 LP骂危险的情况下继续给大家讲算法, 今天继续昨天的话题,字符串匹配算法之BM算法,BM可以说是继KMP算法之后更加 优秀的字符串匹配算了,BM 是大师Boyer-Moore的算法杰作, 所以称BM算法, 相比KMP算法效率提高了不少, 在空间上BM算法需要一个跟匹配字符集相同的辅助空间,已存放不同的匹配字符, 比

[算法]数据结构中关于货郎担路径问题的常用解法,边界路径问题

[算法]数据结构中关于货郎担路径问题的常用解法,边界路径问题 相信诸位学习过高级算法数据结构的朋友肯定是知道“货郎担问题”是很经典的图算法问题 货郎担问题可以总结出4种不同的解法,主要有回溯、贪心、动态规划 以下提供的算法是使用的动态规划方法,结合边界路径问题提出的算法 C语言实现,调试TC平台,动规算法,

两款用C语言编写的学生信息成绩管理系统

两款C语言编写的学生信息成绩管理系统,以前上C语言实习课编写源程序, 时间记不得了现提供给初学者使用, www.cg45.cn 原创、修改 , 欢迎转载 要求:学生信息或者成绩进行管理的系统,要求有新建、增加、删除、修改、 排序功能C语言或者C++编写,自己定义数据结构,使用模块化编程,要求 使用链表或者数组进行操作实习