- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 N皇后独立解的寻求
这个问题其实百度能百度到,但是那些代码我实在是,读不懂(没注释+长)。而且用了很多奇奇怪怪的数组,我个人认为并不需要用这么多的空间,遂有此文。 首先开头处希望某些实验报告里有这一题的同学不要抄我作业 n皇后问题是回溯法的一个经典例子,但是以8皇后为例,92个解中并非所有都是独立解,而是可能由别的解通过旋转变换得来的(8种旋转,8种变换)。 如何去求独立解呢?我其实参考了这篇论文 N皇后问题...
2020-04-22 09:53:56 813 2
原创 算法学习笔记——最长公共子序列(如何打印所有解?
本意还是想为百度搜索结果贡献出一份自己的力量,所以自上次“配环境”的开篇之作之后,小方小朋友决定继续记录一下自己的算法学习历程。本文主要介绍如何打印出全部的最长公共子序列,即最长公共子序列的所有解。 毕竟我懒得画图,所以别人造过的轮子,我是不会再造的。 关于最长公共子序列问题及其空间复杂度的各种优化方法,以下几篇文章已经说得很好了: 动态规划 最长公共子序列 过程图解(一般方法,图解很不错!...
2020-04-07 21:44:32 1321 1
原创 Ubuntu16.04下通过deepin-wine安装最新版微信
害,万万没想到我的第一篇blog居然是为了装微信...... 想必最近很多大学生跟我一样,饱受网课的迫害。然而很不巧的是,我所有的环境都配到了Ubuntu下面,本周有一门课要求课上编程,然后.....我就gg了(手机听课卡)。 思来想去,Windows ...
2020-03-21 23:31:24 1738 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人