数据结构
Noble_le
这个作者很懒,什么都没留下…
展开
-
1.8 试探法算法
原创 2017-08-07 08:53:12 · 583 阅读 · 0 评论 -
1.6 分治算法
算法思路使用分治算法设计程序时,一般可按以下步骤进行:(1)分解:将要分解的问题划分成若干规模较小的同类问题。(2)求解:档子问题化分的足够小时,用较简单的方法解决。(3)合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。实例:乒乓球比赛赛程安排代码:原创 2017-08-05 19:44:10 · 197 阅读 · 0 评论 -
1.5 递归算法
递归算法就是一种直接或间接地调用自身的算法。递归算法的具体的实现过程是通过函数或式子来完成,在函数或狮子的内部,编写代码值机IE的调用自己,即可完成递归操作。实例:进制转换代码:原创 2017-08-05 17:22:16 · 243 阅读 · 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 · 347 阅读 · 0 评论 -
1.3递推算法(顺推斐波拉契数列 逆推)
顺推实例:兔子的繁殖过程代码:逆推实例:代码:原创 2017-07-27 21:12:10 · 933 阅读 · 0 评论 -
1.2算法的作用二分思想(猜价格游戏)清屏操作
问题描述:首先出示一件价格在999元以内的商品,参与者药材出这件商品的价格。在猜价格的过程中,主持人会根据参与各给出的价格,相应的给出“高了”或“低了”的提示。代码:原创 2017-07-27 17:05:06 · 359 阅读 · 0 评论 -
二叉树
实验内容:由先序和中序建立二叉树,二叉树的三种遍历,求二叉树的高度。统计二叉树中度为1、度为2、度为0的个数。代码:#include "stdafx.h"#includetypedef char TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild;}BiNode,*B原创 2017-11-25 19:47:06 · 155 阅读 · 0 评论 -
冒泡排序&选择排序
#include#includeusing 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 · 146 阅读 · 0 评论