母翟龙

摘要： QR分解： 有很多方法可以进行QR迭代，本文使用的是Schmidt正交化方法 具体证明请参考链接 https://wenku.baidu.com/view/c2e34678168884868762d6f9.html 迭代格式 实际在进行QR分解之前一般将矩阵化为上hessnberg矩阵（奈何这个过程 阅读全文

摘要： 参考链接 https://wenku.baidu.com/view/ee7ecbeca98271fe910ef9fc.html?from=search 幂迭代算法： 逆幂迭代算法： 实际在使用中A可以先进行LU分解 无论是幂迭代，还是逆幂迭代，只能求出最大和最小特征值与对应的特征向量。 具体问题 p 阅读全文

摘要： 概要 我的上一篇写遗传算法解决排序问题，当中思想借鉴了遗传算法解决TSP问题，本质上可以认为这是一类问题，就是这样认为：寻找到一个序列X，使F（X）最大。 详解介绍 排序问题：寻找一个序列，使得这个序列的逆序对的倒数最大。 TSP问题：寻找一个序列，使得这个序列的总路径长的倒数最大。 这两个问题有一 阅读全文

摘要： 概要 A*算法是一种启发式寻路算法，BFS是一种盲目的无目标的搜索算法，相比于BFS，A*算法根据适应度构建优先队列，根据适应度值可以很好的向目标点移动，具体详情，请看搜索相关文档，我在只是实现了在无障碍的情况下的A*算法，有障碍的情况类似。 开发环境 visual studio 2017 + ea 阅读全文

摘要： 遗传算法最重要的几个步骤 1.编码。 一般可采用二进制编码。本题使用和tsp相同的符号编码（可使用一个数组保存） 2.选择。根据个体的评分进行选择，涉及到累计概率。 3.交叉。通过互换基因，从而产生新的个体。 4.变异。产生新的个体。 最开始没有精英策略，算法很不稳定，加入精英策略之后，算法变得比较 阅读全文

摘要： task:use c89 draw turtle result: github:https://github.com/muzhailong/TurtleGraphics.git 阅读全文

摘要： 题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<= 阅读全文

摘要： github地址；https://github.com/muzhailong/dijkstra-PriorityQueue github地址；https://github.com/muzhailong/dijkstra-PriorityQueue 1.题目 分析与解题思路 dijkstra算法是典型 阅读全文

摘要： 1.测产品说明 A：毕博平台 B：网易云课堂 2.测试进度表 3.功能模块划分 我负责的模块是：课程内容学习 4.测试说明 a.测试用例的设计思路 我使用的测试用例设计方法有等价类划分、边界值测试。思路比较简单，就是针对不同的功能使用不同的浏览器，操作系统（不考虑版本问题都是用的是稳定版本）进行测试 阅读全文

摘要： 1.github地址 https://github.com/muzhailong/wcPro 2.填写PSP表格 3.描述代码设计思路 我们小组讲这个工程分成类7大模块： param：参数解析模块 in ：输入模块 core ：核心处理模块 out ：输出模块 ui ：图形界面模块 util ：工具 阅读全文