求一个思路或者算法或者建议或者提示

kdm0515 2014-08-05 10:10:06

重新提问吧各位大侠给点建议或者有参考最好

项目需要给客户一个绘画平台，画出不规则图形，根据这个图形计算面积。同时计算这个不规则图形中对方某种矩形的最大数量和排布。

在线急等2天叩谢~

...全文

209 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

kdm0515 2014-08-13

打赏
举报

回复

类似于地图投影

kdm0515 2014-08-05

打赏
举报

回复

有人帮忙不

前言在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。虽然思想很简单，实现起来是非常复杂的，我们需要邻接矩阵(表)储存长度，需要优先队列(或者每次都比较)维护一个预选点的集合。还要用一个boolean数组标记是否已经确定、

文章目录搜索算法一、深度优先695 - 岛屿的最大面积题目思路题解547 - 省份数量（未完成）题目思路题解417 - 太平洋大西洋水流问题题目思路题解二、回溯46 - 全排列题目思路题解77 - 组合题目思路题解79 - 单词搜索题目思考题解51 - N皇后问题题目思考题解三、广度优先934 - 最短的桥题目思考题解126 - 单词接龙2题目小结深度优先(DFS)和广度优先(BFS)的区别搜索算法搜索算法分为深度优先和广度优先，常用在树和图的搜索上面树的 DFS 和 BFS 比较容易，我这里不会介绍

图－：0, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 8, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0

干货长文预警！！！6 千多字的干货长文，建议先点赞收藏~ 先不说学算法有没有用，但我们得接受一个现实：好一点的公司都要面试算法对于应届校招生，基本都要面临算法笔试和面试两关，每一轮技术面都会有算法题笔试比面试要难，本文末尾，除了会告诉你如何避开笔试，也会有 2021 年各大厂校招笔试总结的链接(内含题解和代码) 对于社招，每一轮技术面都会有算法题，有的公司甚至需要算法笔试，比如华为系的公司 V2EX 上有个用户，有 8 年大数据底层开发经验，面试的时候，算法回答的不好，照样过不了我

这本书融合了我的三大爱好:算法、Python 编程和解释事物。对我来说，这三者都是关于美学的——找到做事情的正确方式，寻找直到你发现一丝优雅，然后打磨它直到它闪闪发光(或者至少直到它更闪亮)。当然，当有很多材料要覆盖时，你可能无法像你想要的那样润色。幸运的是，这本书的大部分内容都是预先润色过的，因为我写的是非常漂亮的算法和证明，以及最可爱的编程语言之一。至于第三部分，我已经尽力去寻找能让事情看起来尽可能明显的解释。即便如此，我确信我在很多方面都失败了，如果你有改进这本书的建议，我很乐意收到你的来信。

111,120

社区成员

642,537

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章