算法
算法
Evil Fatman
这个作者很懒,什么都没留下…
展开
-
正则匹配问题分析(动态规划)
题目描述给定一个字符串 s 和一个字符规律 p,实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。算法设计问题分析输入输出:①输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。②输入:s原创 2020-07-22 17:40:11 · 325 阅读 · 0 评论 -
迷宫问题——分支限界法
参考链接分支限界法求解迷宫问题: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 评论 -
smith数问题(python)
Smith数问题题目内容:若一个正整数的质因数分解式逐位相加之和等于其本身逐位相加之和,则称这个数为 Smith 数。如 4937775=355*65837,而 3+5+5+6+5+8+3+7=42,4+9+3+7+7+7+5=42,所以 4937775 是 Smith 数。给定一个正整数 N,求大于 N 的最小Smith 数。输入格式:若干个正整数,一行代表一个正整数 N,以输入 0 表...原创 2020-03-10 16:35:38 · 928 阅读 · 0 评论