算法
文章平均质量分 81
K_K_Chen
你猜我是不是研究生
展开
-
二维Gabor 滤波加速
gabor滤波加速原创 2022-02-23 16:33:22 · 2497 阅读 · 0 评论 -
考研复试C++上机,leetcode刷题记录
1、两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> a;//提供一转载 2021-03-26 16:44:20 · 478 阅读 · 0 评论 -
编译原理词法分析程序C++实现
题目要求:对给定的C语言程序,识别出关键字、整型常量、实型常量(包括1.23E-23这样的科学计数法)、标识符、分隔符、运算符。语言:C++集成环境:VS 2017算法:使用状态转换图实现程序代码:/*关键字:<AUTO, >;标示符:<IDENT,my_name>;整型常量<200,数值>;实型常量<300,数值>;分隔符:<400-408, >;运算符:<500-, >*/#include <iostream原创 2020-07-12 14:03:43 · 652 阅读 · 1 评论 -
利用状态空间法解决走迷宫游戏问题
1、迷宫游戏简介迷宫游戏存在一个起点与一个终点,设计算法,在N*N的正方形迷宫中寻找从起点到终点的路径,路径不允许回头。2、迷宫游戏问题的状态空间法表示对于所给定的迷宫建立相应的坐标系,每一个点有自己相应的坐标以及该点按西北东南方向上下一个点的序号。例如:有如下状态空间表:将信息提炼出来,生成状态表的txt文件供程序使用。1 1 -1 4 -1 -11 4 -1 -1 5 -1...原创 2020-02-05 17:49:01 · 2036 阅读 · 0 评论 -
区间调度问题(贪心算法与动态规划)
问题描述给定n个活动,其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。要求:分别设计动态规划与贪心算法求解该问题。其中,对贪心算法分别给出递归与迭代两个版本的实现。问题分析对于上述问题,可简化为上方图片,当上一个活动结束后,才可以进行下一个活动,对同一时间线来讲,如上图,从0-11,a与g满足题意,由于a还未结束,b就开...原创 2019-07-08 23:24:04 · 4121 阅读 · 0 评论 -
算法概论上机集合
实验一实验目的与要求:理解分治法的基本思想和设计方法。实验题目:1.实现快速排序的算法,并尝试采用不同的方法实现线性的划分过程.2. 有一个数的序列A[1]、A[2] 、A[3] 、…… 、A[n],若i<j,并且A[i]>A[j],则称A[i]与A[j]构成了一个逆序对,设计算法求数列A中逆序对的个数.3. 引入逆序计数问题作为考察两个序列有多大差别的一个好的度量指标。但是...原创 2019-07-08 23:47:03 · 474 阅读 · 0 评论