随笔分类 -  算法学习

摘要:我也不知道什么时候蓝桥杯开始,今天是3月10号,我大二参加了一次,怎么说呢,反正自己很狗很粗心吧(当然不排除心理问题的影响),没有获奖,很遗憾,我也很惭愧。 今天我又去参加了,自己态度真的不行,现在才开始做准备。 我参考了一下别人的学习过程: 1.模拟,暴力枚举 2.递归 3.动态规划 4.背包九讲 阅读全文
posted @ 2020-03-10 16:56 xq17 阅读(250) 评论(0) 推荐(0)
摘要:多种解法解决n皇后问题 0x1 目的 ​ 深入掌握栈应用的算法和设计 0x2 内容 ​ 编写一个程序exp3 8.cpp求解n皇后问题。 0x3 问题描述 即在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。 要求:(1)皇后的个数n由用户输入,其值不能超过20,输出所 阅读全文
posted @ 2019-04-12 09:38 xq17 阅读(2302) 评论(0) 推荐(0)
摘要:算法学习之BFS、DFS入门 0x1 问题描述 0x3 DFS解法 c++ include include include define maxsize 1000+7 using namespace std; char mapplot[maxsize][maxsize]; int book[maxs 阅读全文
posted @ 2019-04-01 23:09 xq17 阅读(338) 评论(0) 推荐(0)
摘要:递归思想之如何理解汉诺塔问题 0x1 问题描述 ​ 有A,B,C三个柱子,将A柱子上的N个盘子(从大到小排列)移到C柱子上,每次只允许移动一个盘子,并且保证每个柱子上的盘子的排列都是从大到小。 0x2 递归算法 c++ haoi(n 1,a,c,b); // coutB "C B B 父问题,而不是 阅读全文
posted @ 2019-04-01 22:33 xq17 阅读(555) 评论(0) 推荐(0)