自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 线性表

线性表数据结构具有以下特征:有且只有一个“首元素”;有且只有一个“末元素”;除末元素之外,其余元素均有惟一的后继元素;除首元素之外,其余元素均有惟一的前驱元素。      对于线性表,主要可进行以下操作:添加结点;插入结点;删除结点;查找结点;遍历结点;统计结点数。代码:头文件:文件名:SeqList.h#include #i

2013-08-08 20:51:08 447

原创 模拟算法

算法思路:              在程序设计语言中,可使用随机函数来模拟自然界中发生的不可预测情况。C语言中使用srand()和rand()函数可生成随机数。实例:模拟掷骰子游戏           由用户输入骰子数量和参赛人数,然后由计算机随机生成每一粒骰子的数量,再累加起来就得到每一个选手的总点数代码:#include #include void play(

2013-08-04 17:18:51 2298

原创 试探算法

算法思路为了求得问题的解,先选择某一种可能情况进行试探,在试探过程中,一旦发现原来的选择的假设情况是错误的,就退回一步重新选择,继续向前试探,如此反复进行,直至得到解或证明无解。 实例:生成彩票号码组合             假设有一种彩票,每注由7个1~29的数字组成,且这7个数字不能相同,编写程序生成所有的号码组合。代码:#include #define MAXN

2013-08-04 15:17:13 1026

原创 贪婪算法

贪婪算法基本思路:从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出近似解。 由贪婪算法的特点和思路可看出,该算法存在以下问题:不能保证最后的解是最优的;不能用来求最大或最小解问题;只能求满足某些约束条件的可行解的范围。实例:换零钱        人民币有100、50、10、5、2、1、0.5、0

2013-08-02 08:29:18 490

原创 算法 分治算法

算法思路       使用分治法设计程序时,一般可按以下步骤进行:(1)分解:将要求解的问题划分成若干规模较小的同类问题;(2)求解:当子问题划分得足够小时,用较简单的方法解决;(3)合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。  实例:乒乓球比赛赛程安排代码:#include #define MAXN 64int

2013-07-25 21:09:06 390

原创 算法例子-递归算法

思想:递归算法就是一种直接或者间接的调用自身的算法,递归算法的具体实现过程一般是通过函数或子过程来完成,在函数或子过程的内部编写与代码直接或间接的调用自己,即可完成递归操作。例子:求阶乘算法:#include int fact(int n);int main(){int i;printf("Please input a number");scanf("%d"

2013-07-25 11:49:46 534

原创 算法例子-枚举算法1.4

条件:①可预先确定候选答案的数量。②候选答案的范围在求解之前必须是一个确定的集合实例:添运算符5  5  5  5  5=5注:不考虑括号。当填入除号时,要求右侧的数不能为0。乘除的运算比加减高。代码:#include int main(){int j,i[5];int sign;int result;int count=0;int

2013-07-24 20:32:55 614

原创 双XP系统 %中文版% &英文版&

工具很多种、自己可以在网上随便选。硬件配置:4G(以上)U盘一个、电脑一台。1、开机设置U盘启动 :① 按完开机后(没出window页面之前)连恩小键盘“.”键或者是F8(因不同机型不多介绍、主要实现进入bios 界面)。                                          ②选择Bios项  单击回车。

2013-07-20 16:56:30 694

提示
确定要删除当前文章?
取消 删除