- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 线性表
线性表数据结构具有以下特征:有且只有一个“首元素”;有且只有一个“末元素”;除末元素之外,其余元素均有惟一的后继元素;除首元素之外,其余元素均有惟一的前驱元素。 对于线性表,主要可进行以下操作:添加结点;插入结点;删除结点;查找结点;遍历结点;统计结点数。代码:头文件:文件名:SeqList.h#include #i
2013-08-08 20:51:08 544
原创 模拟算法
算法思路: 在程序设计语言中,可使用随机函数来模拟自然界中发生的不可预测情况。C语言中使用srand()和rand()函数可生成随机数。实例:模拟掷骰子游戏 由用户输入骰子数量和参赛人数,然后由计算机随机生成每一粒骰子的数量,再累加起来就得到每一个选手的总点数代码:#include #include void play(
2013-08-04 17:18:51 2450
原创 试探算法
算法思路为了求得问题的解,先选择某一种可能情况进行试探,在试探过程中,一旦发现原来的选择的假设情况是错误的,就退回一步重新选择,继续向前试探,如此反复进行,直至得到解或证明无解。 实例:生成彩票号码组合 假设有一种彩票,每注由7个1~29的数字组成,且这7个数字不能相同,编写程序生成所有的号码组合。代码:#include #define MAXN
2013-08-04 15:17:13 1130
原创 贪婪算法
贪婪算法基本思路:从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出近似解。 由贪婪算法的特点和思路可看出,该算法存在以下问题:不能保证最后的解是最优的;不能用来求最大或最小解问题;只能求满足某些约束条件的可行解的范围。实例:换零钱 人民币有100、50、10、5、2、1、0.5、0
2013-08-02 08:29:18 607
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人