mtngt11的博客

    最近任务需要，学习路径搜索，先是看了A*算法，然后自己又研究了下蚁群算法。    我是在三维网格地图中实现的路径搜索，用的点而不是边来标记信息素的，主要是觉得边要麻烦一些，感兴趣的可以自己实现边标记信息素。蚂蚁在三维地图中走，每次可以上下，左右，斜着走，且都算作等效的一步距离。1.原理用到的公式如下：                                             ...

赛题分析今年被中兴坑了一波，受美国制裁，比赛终止，现在官网都打不开了，没看过赛题的先了解下赛迪杰斯特拉赛题及测试数据。简单来理解就是做n次选择题，看谁的分数更高。从测试赛题来看，网格中在网格中有1000个链路需要填入，每个链路都有三个选择，而我们的目标是要使填完后网格中的最大链路利用率最低。看起来简单，但是要在一分钟内尽可能地逼近最优解（用工具测试的样例的最优解是37.08左右，这需要运行...

目录一、初赛1.去噪2.预测3.分配4.优化分配5.优化预测二、复赛1.分析2.预测3.分配三、总结先看看题目，华为软挑题目详情一、初赛先解析输入文件，按照他要求格式输出文件。预测数据且分配只考虑CPU或内存的利用率。评分标准如下： 1.去噪去噪一开始用的是lameda法则，根据实际期望上下超过3lameda的数据视为异常...

在做题的时候，遇到一个 二维背包问题，需要在重量不超过重量限制的情况下，使价值接近价值限制，但不能超过它。经过尝试后发现，对G矩阵进行一些处理可以得出结果。首先是从value[] 中选出一个不超过，但最接近valueLimit的值，记录它的位置，然后去G矩阵里从这个位置开始倒推，可以得到想要的解，即物品的位置。代码如下：iimport java.util.Arrays;import j...

最近阅读学习了一下加密算法，对古典算法中的置换算法进行了实现。原理我就不多说了，我们来看看加密解密的过程。首先使用了如下的秘钥进行交换。【交换秘钥】[3, 1, 7, 0, 2, 9, 4, 8, 5, 6]【逆向交换秘钥】[3, 1, 4, 0, 6, 8, 9, 2, 7, 5]【混淆后的内容】cveac11vdsgdhello world开始加密，补全矩阵中缺省的内容，...

1.赛题信息已知条件：1) 有一网格状拓扑（25*20，数据见gridtopo.txt），现在需要组建长期运输网；拓扑中链路的最大容量（最大承受带宽）已知；链路的单位质量业务的传输成本已知；2) 有1000种蚁穴到蚁穴（源节点到终节点）的业务需要运输，每种业务的质量（带宽）已知；3) 蚁巢王国在最初建立之时，城市规划师为每两个蚁穴之间规划了3条备选通道，用于蚁穴之间互访。即每种业务...