ALKING1001

2019年11月21日

摘要： POJ 1651 Multiplication Puzzle 区间DP 题意一个整数序列包含N个1~100的整数（3 include include using namespace std; const int inf=0x3f3f3f3f; const int maxn=100+7; int n 阅读全文

posted @ 2019-11-21 22:06 ALKING1001 阅读(82) 评论(0) 推荐(0) 编辑

POJ 2995 Brackets 区间DP

摘要： POJ 2995 Brackets 区间DP 题意大意：给你一个字符串，询问这个字符串满足要求的有多少，()和[]都是一个匹配。需要注意的是这里的匹配规则。解题思路区间DP，开始自己没想到是区间DP，以为就是用栈进行模拟呢，可是发现就是不大对，后来想到是不是使用DP，但是开始的时候自己没有推出阅读全文

posted @ 2019-11-21 19:58 ALKING1001 阅读(141) 评论(0) 推荐(0) 编辑

2019年11月19日

我的研究方向：计算机视觉之行人再识别

摘要：我的研究方向：计算机视觉之行人再识别为什么要搞这个？因为班级分配了导师，我选的导师就是做的计算机视觉的，目前的方向就是计算机视觉里面的行人再识别。当初就是感觉计算机视觉还是比较有趣的，现在人脸识别什么的也比较流行，自己很好奇这个计算机是如何识别的人的。现在的状态（2019年11月19日）现阅读全文

posted @ 2019-11-19 20:01 ALKING1001 阅读(372) 评论(0) 推荐(0) 编辑

HDU 1043 Eight 八数码问题 A*算法（经典问题）

摘要： HDU 1043 Eight 八数码问题（经典问题）题意经典问题，就不再进行解释了。这里主要是给你一个状态，然后要你求其到达$1,2,3,4,5,6,7,8,x$的转移路径。解题思路这里有很多的解法，我这里是参考的学长给的题解，真的写的巨好啊！可惜不知道是哪位学长写的＞︿＜。下面就是学长阅读全文

posted @ 2019-11-19 10:08 ALKING1001 阅读(603) 评论(0) 推荐(0) 编辑

递归求解最大值和最小值

摘要：递归求解最大值和最小值思路这里使用递归实际是把大问题转化为小问题，寻找最大值和最小值都可以看作数组的最后一个位置的元素和剩下的所有元素的最值进行比较，由此可以转化为递归问题。代码实现阅读全文

posted @ 2019-11-19 09:34 ALKING1001 阅读(1344) 评论(0) 推荐(0) 编辑

数字方阵旋转问题

摘要：数字方阵旋转问题要求输出一个$n n$的数字方阵，方阵样式如下所示解题思路数字旋转问题的输出是一个比较困难的问题，这里我们可以预先开辟一个数组，然后在数组对应的位置存储对应的数字，最后按照行数进行输出，可以很好地解决这个输出问题。对于如何计算出相应的位置，这里使用的是递归方法。每次解决方阵阅读全文

posted @ 2019-11-19 09:31 ALKING1001 阅读(832) 评论(0) 推荐(0) 编辑

实现循环队列的各种基本运算

摘要：实现循环队列的各种基本运算循环功能的实现参考书籍：63页数据结构(C语言版). 严蔚敏等, 清华大学出版社, 2019. 功能函数代码实现阅读全文

posted @ 2019-11-19 09:25 ALKING1001 阅读(966) 评论(0) 推荐(0) 编辑

实现顺序栈的各种基本运算

摘要：实现顺序栈的各种基本运算功能描述代码实现阅读全文

posted @ 2019-11-19 09:20 ALKING1001 阅读(840) 评论(0) 推荐(0) 编辑

使用两个栈来实现队列

摘要：使用两个栈来实现队列要求问题描述：假设有两个长度相同的栈 S1，S2，已知以下入栈、出栈、判栈满和判栈空操作：现用这两个栈构成一个队列，实现入队列、出队列操作的算法：思路这里两个栈，设为S1、S2，S1用来存储输入，S2用来存储输出。输入元素时，当S2为空，S1满的时候，就可以把S1的阅读全文

posted @ 2019-11-19 09:16 ALKING1001 阅读(320) 评论(0) 推荐(0) 编辑

2019年11月17日

HDU 1864 最大报销额 0-1背包

摘要： HDU 1864 最大报销额 0 1背包题意现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最阅读全文

posted @ 2019-11-17 12:42 ALKING1001 阅读(133) 评论(0) 推荐(0) 编辑

纵有疾风起

公告