算法 | C/C++程序员之家

白话经典算法系列之四直接选择排序及交换二个数据的正确实现

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。 1. 初始时，数组全为无序区为a[0..n-1]。令i=0 2. 在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就形成了一个有序区...

2012年10月24日白话算法暂无评论喜欢 0 阅读 53 次阅读全文

二分法求方程的近似解

二分法求方程的近似解用实例来解答，比如求 Y^3+Y-10=0的在区间Y[0,3]之间的根,先将Y=0代入方程左边,左边=-10,将Y=3代入左边,左边=20,这样已经创造出了一正一负,在0-3之间必有解,找中点.Y=1.5代入,如果是正,就保留负的那一头,如果是负就保留正的那一头,然后重复这一过程,不断找中点,只到等式左边接近或等于零,就解得了近似根或准确根. //例1:用二分法求方程x^3+4x-10=0在区间[1,2]内的根(精确到0.00001) ...

2012年10月17日分治暂无评论喜欢 3 阅读 3,301 次阅读全文

树(普通树)

数据结构树的代码实现,代码参考数据结构使用教程(第二版): [cpp]struct GTreeNode { ElemType data; GTreeNode *t[k]; //k叉树 } void CreateGTree(GTreeNode *&GT,char *a)//广义表构造普通树 { const int MS=10; //定义符号常量指定栈空间的大小 GTreeNode *s[MS]; //s数组作为存储树中结点指针的栈使用 int d[MS]; //d数组作为储存孩子结点链接到双亲节点 ...

2012年10月06日数据结构暂无评论喜欢 0 阅读 175 次阅读全文

贪心算法(一)

描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输...

2012年09月25日贪心暂无评论喜欢 1 阅读 255 次阅读全文

背包问题(贪心)

贪心算法关键:找出最优量度利用一道ACM的题目，熟练贪心: 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<=n<=5）,表示有n组测试数据；随后有n测试数据，每组测试数据的...

2012年09月24日贪心暂无评论喜欢 0 阅读 124 次阅读全文

二叉树

二叉树抽象数据类型|二叉树实现代码|二叉树C/C++实现代码! 二叉树其广义表为：A(B(C),D(E(F,G),H(,I))) [cpp] /*算法参考《数据结构实用》教程第二版*/ /*根据广义表建立二叉树*/ struct BTreeNode { ElemType data; BTreeNode *left; BTreeNode *right; }; void InitBTree(BTreeNode *&BT) //初始化二叉树 { BT=NULL; } void CreateBTree(BTreeNode *&BT,char *a) //建立二叉树 { const int Maxs...

2012年09月23日数据结构暂无评论喜欢 0 阅读 137 次阅读全文

C/C++程序员之家

关注cplusplus、互联网、程序员的历程–这仅是一个博客，时而无聊，时而搞些研究~

白话经典算法系列之四直接选择排序及交换二个数据的正确实现

二分法求方程的近似解

树(普通树)

贪心算法(一)

背包问题(贪心)

二叉树

二分检索(分治)

白话经典算法系列之三希尔排序的实现

白话经典算法系列之二直接插入排序的三种实现

快速排序(分治)