2018年01月_NingLiu_

02月 01月

原创 POJ - 3050 Hopscotch （DFS）

题目：http://poj.org/problem?id=3050题意：牛在玩一种跳格子游戏，规则如下：给定 5*5 的格子，每个格子上有对应数字牛每次可任意选定一个起始位置，向上下左右任一一个方向，跳一个格子，共跳5次，跳过的格子仍然可以继续跳将每次所跳格子上的数字连起来，组成数字串，求一共有多少种数字串思路：这题类似于迷宫类的DFS题，不过一

2018-01-29 10:17:45 331 1

原创 CodeForces-740A （分类）

题目：http://codeforces.com/problemset/problem/740/A题意：给定n, a, b, c分别表示：目前已经买了n本书书的价格：a元可买1本书，b元可买2本书，c元可买3本书求ans（ans的含义为：用ans元，再买k本书，使得 (n + k) % 4==0 的最小 ans）分析：如果n已经是4的倍数，那

2018-01-27 10:27:11 403

原创 HDU - 1285 （直接拓扑排序）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285题意：给定n个人的m组相对排序关系，求这n个人的拓扑排序（有多种排序情况时，取字典序最小的那种）拓扑排序思路：1. 先将顶点关系，转换为图里的关系，并通过顶点关系，初始化入度数组indegree（注意重边）2. 找到入度为0的点，作为排序起点，若有多个，取序

2018-01-27 07:21:26 640

原创 POJ - 1321 棋盘问题（DFS 回溯）

题目链接：http://poj.org/problem?id=1321思路：对每行进行递归，用数组来记录每列是否有放置棋子。对于每行，先对其各列进行一次判断：若该列是棋盘，且该列没有棋子，则在该位置放置棋子，调用DFS递归以后，重置该列的标记（回溯思想），继续判断别的列此外，由于该题可能存在 k 坑点：这题莫名其妙崩了以后，找错误找了

2018-01-25 10:14:42 287

原创 POJ - 1979 Red and Black（DFS）

链接：http://poj.org/problem?id=1979题意：从起点（”标注@的地方“）开始走迷宫，标注“#”的地方不能走，统计一共有多少块可以走思路：这题可以转换为，求以起点开始的连通块，所含的位置个数则只需要：从起点开始，对在迷宫范围内、没有走过，且可以走（不是"#"）的迷宫位置，调用DFS进行递归（参数cnt，应设置为传引用，否则cnt应

2018-01-24 10:04:09 228

原创 POJ - 3984 迷宫问题（BFS）

链接：http://poj.org/problem?id=3984题意：给定迷宫的障碍物，求解走迷宫的最短路径思路：BFS，因为BFS对应着层次遍历，同一层次的点，会在一起遍历，不同层次内的点，其层次也必定是相隔1如果没记录BFS的过程中，每一个点的前驱，那么到了最后，还需要通过递归（或者其他形式）将路线再还原，这样会增加循环复杂度，故而我们可以记录

2018-01-24 09:26:21 232

原创 CodeForces - 743C Vladik and fractions （构造找规律）

题目链接：http://codeforces.com/problemset/problem/743/C思路：构造使得 x = n, y = n + 1, z = n * ( n + 1)，这时 x、y、z刚好满足体重等式因为题目中言明 x 不等于 y 不等于z，解该不等式，得到 n 不等于 1 故而，只有在 n = 1时找不到，其他的时候，则可输出构造值作为一组x、y、

2018-01-22 20:23:50 350

原创 Matlab 总结1

概述：最近在用matlab的官方文档自学 Matlab，按照文档总结了 matlab 的一些语法和常见用法参考文献：http://uk.mathworks.com/help/pdf_doc/matlab/getstart.pdf ---------------------------------------------------------------------------

2018-01-21 18:46:04 1179 2

原创 CodeForces - 766B Mahmoud and a Triangle （贪心）

题目链接：http://codeforces.com/problemset/problem/766/B题意：给定n个数，判断是否能够组成三角形；可以则输出YES，否则输出NO思路：先对n个数据进行排序，从第三个数字开始循环到第n个数字，判断数字能否和其前两个数组成三角形，一旦可以，退出循环；如果一直没能退出循环，说明这n个数都不能组成三角形#include #in

2018-01-21 18:44:24 320

原创主成分分析（PCA）的有关总结1【附：论文入门的小建议】

概述：这篇文章是比较基础、比较适合入门的计算机视觉的有关博客或链接，每个链接下面有一些说明（这些链接都是我自己看过的，不过因为目前水平有限，列出的链接都比较基础，大多是方法的介绍和推理等等...）此外，还有一些关于 matlab 和其他知识的链接，是我在看论文时，遇到了相应的问题，觉得值得收藏或者重看的链接，也一并列举在此主成分分析（PCA）机器学习

2018-01-21 12:21:24 5603 1