2016 - 2024

感恩一路有你

postman提取的返回值列表怎么刷新 tsp和cpp的区别?

浏览量:3550 时间:2023-08-02 07:07:51 作者:采采

tsp和cpp的区别?

旅行商问题(Traveling Salesman Problem,TSP)

这个问题字面上的理解是:有一个推销员,要到n个城市推销商品,他要找出一个中有所有n个城市的本身最短的距离路程的环路。

TSP的历史很久,最早的请看是1759年欧拉研究的骑士周游问题,即是对国际象棋棋盘中的64个方格,走访现场64个方格第二次且仅两次,另外终于直接返回到起始点。

TSP由美国RAND公司于1948年引导出,该公司的声誉在内线性规划这一新方法的出现让TSP蓝月帝国一个知名度比较高且流行的问题。

2、邮递员问题(Chinese Postman Problem CPP)

则是的问题,在也有那个详细解释方法:一个邮递员从邮局向东出发,到所辖街道投递邮件,最后回邮局,假如他要爬遍所辖的每条街道至多两次,那你他应如何选择类型投递路线,使所走的路程最短的距离?这个描述并不被称邮递员问题,而且是我国学者管梅古谷教授于1962年提出的这个问题另外给出了一个解法。

3、“一笔画”问题(Drawingheoneline)

还有一个用图论语言的描述平面上有n个点,用最长的线将完全的点连下来。一般称“一笔画”问题。

4、配送路线问题(RoutewithDistribution)

TSP问题在物流中的描述是按一个物流配送公司,欲将n个客户的订货沿最晚路线所有赶回。如何考虑最短的距离路线。

TSP问题最简单的求解方法是内置类型法。它的解是不同维度的、多局部极值的、趋向无穷大的奇怪解的空间,搜索空间是n个点的所有顺序排列的集合,大小为(n-1)!。可以不高大形象地把解空间雷死是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解答TSP,则是在此没法耗尽心力的丘陵地带中继续攀登以达到山顶或谷底的过程。

如何做一个api接口?

我们知道API当然应该是软件开发工具包,可以不把它理解为是一种通道,单独和差别软件系统间参与通信,本质上它是预先定义的函数。API有很多种形式,最为较常见的是以HTTP协议来提供服务(如:RESTful),只要你要什么规范就可算正常在用。现在各类企业在信息化这块都会用到第三方可以提供的API,也会可以提供API给第三方调用,并且设计API确实是不需要慎重点的。

具体一点该如何变更土地性质设计什么一个良好的API接口呢?

比较明确功能在设计之初就必须将API祥细功能收拾好出来,按业务功能点或模块来划分,必须明确此API需要可以提供哪些功能。

代码逻辑清晰一直保持代码整齐干净性,增强必要的注释,接口确保全功能单一,如果没有一个接口需要古怪的业务逻辑,见意word文档合并成多个接口或则将功能其它封装方法成公共考试方法,避免接口里代码过于,则影响后期人员维护和后期迭代。

必要的安全校验机制目前Web应用很容易碰上数据、篡改、属于非法提交、重复只是请求等安全问题,API的安全校验机制是不可缺的。具体方法解决方案那就是按结构数字签名形式,将每个HTTP跪请都而且签名,服务器端校验签名合法性来绝对的保证帮忙是否合法。

日志记录为便于日后马上定位问题,日志是必不可少的。

降底耦合作用度三个良好的训练的API应该是越简单点越好,如果没有API间业务耦合度过高很很容易因某块代码异样导致咨询API的决不可用,尽可能会以免API间的复杂全局函数关系。

回有心状态码API回数据中要重型激光炮状态码数据,诸如200代表帮忙正常吗,500华指服务器内部错误等。返回通用的状态码利于增强问题定位,.例如可可以参考以上状态码:

开发文档要是API是提供给第三方或内部使用的,那开发文档是必不可缺的,要不然他人到底如何能动态创建。个良好素质的API开发文档应真包含以下元素:

1、当前API架构模式讲解、开发工具及版本、系统依懒等环境信息;

2、当前API提供给哪些功能;

3、API模块间的依懒关系;

4、动态链接库规则、注意事项;

5、部署注意事项等。

一个好的API势必是易可以使用,易看懂,易扩展,难误用,安全性高,功能强大的API。要你做到上面几点并不容易,只不过我们应在恪遵根据上述规定原则加强业务本身合理的划分设计API。

以上就是我的观点,这对这个问题大家是怎末来看待的呢?希望能在下方评论区交流~我是科技领域创作者,十年互联网从业经验,请关注我知道一点更多科技知识!

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。