![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔
金泽尚
程序员一枚
展开
-
有关输油管道问题的用时限制
有关输油管道问题的用时限制今天获取一个任务是限制网教上用户的算法使用方法,详细的题目是输油管道问题,下面是题目。 输水管道问题 某公司计划建造一条由东向西的主输水管道。该管道要穿过一个有n口水井的区域。从每口水井都要有一条输水管道沿最短路经(或南或北)与主管道相连。如果给定n口水井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各水井到主管道之间的输水原创 2017-03-02 13:56:46 · 1515 阅读 · 0 评论 -
BufferedReader读取InputStream中文乱码问题
BufferedReader读取InputStream中文乱码问题最近做项目用到BufferedReader读取在线connection获取的InputStream中文,结果出现了乱码问题,查了很多方法,总结有以下几种:一. 将BufferedReader中加入encoding。比如需要获取中文时需要的语句为:BufferedReader in = new BufferedReader(n原创 2017-02-24 13:52:30 · 4613 阅读 · 0 评论 -
遗传算法解决八数码难题
遗传算法解决八数码难题八数码难题是将一个数组序列通过3x3格式的拼图方式,经过多次滑动转换变成序列为“123804765”的序列。目标序列如图所示:1 2 38 0 47 6 5本博客使用了基因遗传算法,通过基因序列完成变换完成实验。以下将通过知识表示形式,搜索策略,搜索效率和完备性进行说明。1.知识表示形式在基因遗传算法中,基因是每次变化的方式,由于变换的方式只有上,下,左,右四原创 2017-06-06 09:31:36 · 2159 阅读 · 1 评论