数据结构
Noble_le
这个作者很懒,什么都没留下…
展开
-
1.8 试探法算法
原创 2017-08-07 08:53:12 · 601 阅读 · 0 评论 -
1.6 分治算法
算法思路 使用分治算法设计程序时,一般可按以下步骤进行: (1)分解:将要分解的问题划分成若干规模较小的同类问题。 (2)求解:档子问题化分的足够小时,用较简单的方法解决。 (3)合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。 实例:乒乓球比赛赛程安排 代码:原创 2017-08-05 19:44:10 · 208 阅读 · 0 评论 -
1.5 递归算法
递归算法就是一种直接或间接地调用自身的算法。递归算法的具体的实现过程是通过函数或式子来完成,在函数或狮子的内部,编写代码值机IE的调用自己,即可完成递归操作。 实例:进制转换 代码:原创 2017-08-05 17:22:16 · 253 阅读 · 0 评论 -
1.4 枚举(穷举)算法
1.4.1算法思路 枚举法的本质就是从所有的候选答案中去搜索正确的解,视同该算法需要满足两个条件: (1)可预先确定候选答案的数量; (2)候选答案的范围在求解之间必须有一个确定的集合。 1.4.2 实例:填数游戏 分析:算和题都不为0,范围在1—9,法描述都在0—9。 代码: 1.4.3 实例:填运输算符 5 5 5 5 5=5 由于算术表达式的特殊原创 2017-07-29 15:18:22 · 355 阅读 · 0 评论 -
1.3递推算法(顺推斐波拉契数列 逆推)
顺推实例:兔子的繁殖过程 代码: 逆推实例: 代码:原创 2017-07-27 21:12:10 · 986 阅读 · 0 评论 -
1.2算法的作用二分思想(猜价格游戏)清屏操作
问题描述:首先出示一件价格在999元以内的商品,参与者药材出这件商品的价格。 在猜价格的过程中,主持人会根据参与各给出的价格,相应的给出“高了”或“低了”的提示。 代码:原创 2017-07-27 17:05:06 · 371 阅读 · 0 评论 -
二叉树
实验内容:由先序和中序建立二叉树,二叉树的三种遍历,求二叉树的高度。统计二叉树中度为1、度为2、度为0的个数。 代码: #include "stdafx.h" #include typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiNode,*B原创 2017-11-25 19:47:06 · 172 阅读 · 0 评论 -
冒泡排序&选择排序
#include #include using namespace std; int main() { int n; int a[100]; int b[100]; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { scanf("%d",&a[i])原创 2018-05-09 16:41:46 · 157 阅读 · 0 评论