![](https://img-blog.csdnimg.cn/20191202174623391.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
c++
Evil Fatman
这个作者很懒,什么都没留下…
展开
-
迷宫问题——分支限界法
参考链接分支限界法求解迷宫问题:https://blog.csdn.net/Mixxx5/article/details/89423635题目内容定义一个二维数组,例如:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中原创 2020-06-04 23:21:47 · 2627 阅读 · 0 评论 -
动态规划——游艇租用问题(c++)
游艇租用问题问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn。试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金。编程任务对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn,编程计算从游艇出租站1到游艇出租站n所需的最少租金。数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n(原创 2020-05-13 12:41:02 · 1062 阅读 · 0 评论 -
求解畜栏问题(c++)
题目内容:有n头牛(1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B](1<=A<=B<=1,000,000,A,B为整数)。牛需要呆在畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏,才能完成全部挤奶工作,以及每头牛都放哪个畜栏里?注意:在同一个畜栏的两头牛,它们挤奶时间区间不能在端点重合。输入格式:第1行:一个正整数N;第2…N+1行:第i+1行的两个整数给出第i头奶牛的挤奶时间。输出格式:第1行:需要畜栏的最小数;第2…原创 2020-05-13 12:32:05 · 889 阅读 · 0 评论 -
逆序数问题(c++)
题目内容:设a1, a2,…, an是集合{1, 2, …, n}的一个排列,如果i<j且ai>aj,则序偶(ai, aj)称为该排列的一个逆序。例如,2, 3, 1有两个逆序:(3, 1)和(2, 1)。设计算法统计给定排列中含有逆序的个数。输入格式:第一行输入集合中元素个数n,第二行输入n个集合元素输出格式:含有逆序的个数输入样例:32 3 1输出样例:2#i...原创 2020-04-08 17:44:38 · 2134 阅读 · 0 评论 -
数组左移(c++)
题目设将n (n>1) 个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移p (0<p<n) 个位置,即将R中的数据序列由(x0, x1,……,xn-1)变换为(xp,xp+1,……,xn-1,x0,x1,……,xp-1)。c++代码#include<iostream>using namespace std;...原创 2020-03-17 16:46:59 · 1359 阅读 · 0 评论 -
最接近数问题(c++)
题目内容:设计算法找出整数数组a[n](n<=50)中相差最小的两个元素(称为最接近数)的差。输入格式:第一行为数组大小n,第二行为n个数组元素,元素之间用空格分开输出格式:最接近数的差输入样例:565 38 26 75 40输出样例:2c++代码采用一次sort排序后依次求相邻元素之差,时间复杂度为O(nlogn)#include<iostream>...原创 2020-03-11 21:16:42 · 2994 阅读 · 0 评论 -
数据结构——hash查找算法设计
项目内容输入10个0-99之间的整数,构造hash表。hash函数自行设计。编写程序实现。c++代码使用的线性探测法处理冲突#include"iostream"#include <iomanip>using namespace std;int main(){ int hash[10],x,y,i; cout << "请输入10个0-99之间的整数"<...原创 2019-11-20 20:47:24 · 333 阅读 · 0 评论 -
c++结构体使用"=="运算符时报错(C2678)
c++ 结构体使用"=="运算符比较时报错(C2678)报错C2678解决方法报错C2678在使用“==” 运算符比较结构体时会出现报错: 二进制“operator”: 没有找到接受“T”类型的左操作数的运算符(或没有可接受的转换)我的结构体定义如下:struct Vex{ char Code[StrMAX]; char Name[StrMAX];};struct Edge{...原创 2019-11-01 00:19:05 · 956 阅读 · 0 评论