logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

动态规划求解旅行商问题,tsp问题求最优解,附代码实现

旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。一般分2大类:完全图:两两城市间都有直达的路线,这条路线不需要经过中间其他...

#动态规划
Linux查看连接数,并发数

1、查看apache当前并发访问数:  netstat -an | grep ESTABLISHED | wc -l  对比httpd.conf中MaxClients的数字差距多少。  2、查看有多少个进程数:  ps aux|grep httpd|wc -l  3、可以使用如下参数查看数据  server-status?auto  #ps -ef|grep httpd

#服务器
【weex】从入门到放弃

对weex做了一小段时间的尝试,还是发现了一些问题,暂时放弃了在比较大的app里做尝试,不过做做小的app,或者在app中内嵌一些动态变化多的模块还是不错的。不谈性能,weex是号称write once run everywhere,经历了几次变动,阿里巴巴开源之后,将代码托管给了阿帕奇,然后又请了尤大神过去做vue的兼容,希望全面支持vue。(当然目前又支持了RAX,没有使用过这个,就不做评..

android获取手机信息大全

IMEI号,IESI号,手机型号:private void getInfo() {TelephonyManager mTm = (TelephonyManager) getSystemService(TELEPHONY_SERVICE);String imei = mTm.getDeviceId();

#android#java
到底了