算法题目总结
张小益达
谁愿人生暗淡无光,谁愿做绿叶不争芬芳。
美团 | 到店前端开发
展开
-
八皇后问题(附详细解释)
八皇后问题是经典的回溯的问题,好久之前就看到一种解法发现好难理解,和我自己想的完全不一样,然后就一直把其想得特别复杂,也是耽搁蛮久的一道题目,今天就要把它给终结。 题目就是棋盘放棋子的问题,要保证互相之间不能相互攻击,所以,思想就是:假设棋盘的第一行的第一个就放棋子,然后判断是否符合,如果符合就在可以放的第二行的地方放第二个棋子,一直这样不断循环,直到所有可能的情况符合后退...原创 2018-04-23 19:38:42 · 3098 阅读 · 5 评论 -
NOI 1789:算24
第一次见到这道题目的时候是大一上学期期末考试,那时候只是听过什么搜索什么的,具体没怎么用过,今天恰好看到这道题目,虽然还是没学算法,但是还是能够用自己的方法理解的。 具体的思想就是:四个数中随机取两个数进行各种运算并保存,(+ - * /) 再从三个数中随机取两个数进行各种运算并保存, ...原创 2018-04-22 22:55:43 · 1010 阅读 · 0 评论 -
BFS找最短路径
个人觉得找最短路径的就是一个套路问题,但是针对不同题目的处理方法是不同的,但是思想是一致的我写的是一个比较基本的BFS题目,希望对刚刚接触的人有所帮助。PS:这是我们学校里比赛的一道题目,比较基础Description给你一个n*m的图,地图上'.'代表可以走的地方,而'#'代表障碍物不能走,'A'代表小偷,'B'代表警察,'E'代表出口。每个位置可以向(上,下,左,右)...原创 2018-04-18 23:03:49 · 1386 阅读 · 0 评论 -
数独 DFS(C++)
深搜:(赋自己一点点解释,希望有帮助)#include<bits/stdc++.h> //万能头文件,但是有些系统不能使用using namespace std;int mp[9][9];//用来存原始数据,需要设为全局变量bool Isok(int n){ int row=n/9;//找到所在行 int col=n%9;//列 ...原创 2018-04-18 22:27:08 · 403 阅读 · 1 评论