DFS
文章平均质量分 76
@菜鸟一枚
暂无
展开
-
c++之搜索算法
1.基本概念搜索(Search)是各种数据结构中的一种常见运算。搜索是在给定的数据集合中,寻找符合特定条件的数据,用来搜索的这个特定条件称为键值。例如,在电话簿中,按照某人姓名查找他的电话,那么这个人的姓名就是键值。按数据集合所含数据量的大小来分,搜索可分为内部搜索与外部搜索。当数据量较小,可以直接将它载入内存中进行搜索,称这种搜索为内部搜索;当数据量较大,无法一次将它载入内存进行搜索处理,需要使用辅助存储来分批处理,称这种搜索为外部搜索。下面,我们来介绍几个关于搜索的概念:搜索表:由同一类型数据所原创 2021-08-14 00:59:41 · 3820 阅读 · 0 评论 -
鸡兔同笼问题
著名问题,鸡兔同笼鸡兔同笼,头3脚10,问鸡兔各多少?枚举法求解#include<iostream>using namespace std;int x[2];//解int cnt=0;//统计搜索点个数//输出搜索点坐标void display(int *x){ static int col=0; cout<<"("<<x[0]<<","<<x[1]<<")"<<" ";//输出搜索点坐标 col+原创 2021-08-12 15:53:10 · 355 阅读 · 0 评论