摘要: 简述 本文主要的内容试一次关于区块链的作业,本次作业中有很多地方和实际的区块链不符合,比如hash,本文实现的区块链只是用了区块本身的hash并没去区分,头部和数据部分。仅供参考学习。 介绍 内容有点儿多,详情看pdf吧。 以上三个类分别为 存储数据的类,区块类,区块链的实现类 TritonData 阅读全文
posted @ 2018-11-12 12:35 母翟龙 阅读(845) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-09 10:15 母翟龙 阅读(16) 评论(0) 推荐(0) 编辑
摘要: QR分解: 有很多方法可以进行QR迭代,本文使用的是Schmidt正交化方法 具体证明请参考链接 https://wenku.baidu.com/view/c2e34678168884868762d6f9.html 迭代格式 实际在进行QR分解之前一般将矩阵化为上hessnberg矩阵(奈何这个过程 阅读全文
posted @ 2018-11-08 09:13 母翟龙 阅读(2754) 评论(0) 推荐(0) 编辑
摘要: 参考链接 https://wenku.baidu.com/view/ee7ecbeca98271fe910ef9fc.html?from=search 幂迭代算法: 逆幂迭代算法: 实际在使用中A可以先进行LU分解 无论是幂迭代,还是逆幂迭代,只能求出最大和最小特征值与对应的特征向量。 具体问题 p 阅读全文
posted @ 2018-11-08 08:56 母翟龙 阅读(2352) 评论(0) 推荐(0) 编辑
摘要: 概要 我的上一篇写遗传算法解决排序问题,当中思想借鉴了遗传算法解决TSP问题,本质上可以认为这是一类问题,就是这样认为:寻找到一个序列X,使F(X)最大。 详解介绍 排序问题:寻找一个序列,使得这个序列的逆序对的倒数最大。 TSP问题:寻找一个序列,使得这个序列的总路径长的倒数最大。 这两个问题有一 阅读全文
posted @ 2018-11-03 12:25 母翟龙 阅读(2984) 评论(1) 推荐(1) 编辑
摘要: 概要 A*算法是一种启发式寻路算法,BFS是一种盲目的无目标的搜索算法,相比于BFS,A*算法根据适应度构建优先队列,根据适应度值可以很好的向目标点移动,具体详情,请看搜索相关文档,我在只是实现了在无障碍的情况下的A*算法,有障碍的情况类似。 开发环境 visual studio 2017 + ea 阅读全文
posted @ 2018-11-03 11:39 母翟龙 阅读(1534) 评论(0) 推荐(0) 编辑
摘要: 遗传算法最重要的几个步骤 1.编码。 一般可采用二进制编码。本题使用和tsp相同的符号编码(可使用一个数组保存) 2.选择。根据个体的评分进行选择,涉及到累计概率。 3.交叉。通过互换基因,从而产生新的个体。 4.变异。产生新的个体。 最开始没有精英策略,算法很不稳定,加入精英策略之后,算法变得比较 阅读全文
posted @ 2018-10-28 19:37 母翟龙 阅读(1861) 评论(0) 推荐(0) 编辑
摘要: task:use c89 draw turtle result: github:https://github.com/muzhailong/TurtleGraphics.git 阅读全文
posted @ 2018-10-18 15:03 母翟龙 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<= 阅读全文
posted @ 2018-10-09 17:07 母翟龙 阅读(176) 评论(0) 推荐(0) 编辑
摘要: github地址;https://github.com/muzhailong/dijkstra-PriorityQueue github地址;https://github.com/muzhailong/dijkstra-PriorityQueue 1.题目 分析与解题思路 dijkstra算法是典型 阅读全文
posted @ 2018-06-03 22:34 母翟龙 阅读(4350) 评论(0) 推荐(1) 编辑