算法设计与分析
文章平均质量分 81
Santer0101
这个作者很懒,什么都没留下…
展开
-
蛮力法-分治法-处理最近对问题
两种方法对最近对问题的解释背景描述: 终于,隔了将近一周,开始更新第二篇算法博客。今天的问题是最近对问题。问题描述如下:对于二维坐标系中的若干个点,从中判断出相距最近的两个点,并输出最近的这个距离。 我之前也翻看了很多篇博客,大家都解释的很好,但是都只是输出了最近的距离,而我希望这个程序不仅能输出最近距离,同时还能锁定是哪两个点得到的这个最近距离。于是,经过反复试错后,终于得到满意的结果,马不停蹄过来更新博客了。蛮力法: 首先介绍蛮力法的思路。顾名思义,就是从第一个点开始,求它和第二个点之间原创 2022-03-24 20:32:13 · 3708 阅读 · 4 评论 -
DFS算法解决数独问题
DFS算法解决数独问题一,情景描述 一天晚自习,看到女朋友在旁边玩数独,便想着不如用个算法帮助她快速通关。毕竟,我想以后能成为一个AI算法工程师,所以现在不管是什么算法,多写点总归是有好处的。 对于这个程序的功能,我希望它能够从文件夹里读取棋盘,然后运行之后输出完整的棋盘。这样对于不同的棋盘,只要更改一下文件路径,就能输出结果。其实,我想着利用计算机视觉就可以直接输入图片,然后电脑自己处理自己输出。但是奈何大二的自己还对计算机视觉一无所知,就只能手动输入到文本文件中了。二,最初思路 最开始,原创 2022-03-20 21:09:52 · 1937 阅读 · 0 评论