算法
文章平均质量分 80
四夕_日月
这个作者很懒,什么都没留下…
展开
-
c++ 实现SHA-512算法
SHA-512算法,输入为 最大长度小于2^128比特的消息,,输出的是512比特的散列值,输入信息以1024比特的分组为单位进行处理。首先这里关于最大输入值的考虑,2^128 比特太大了,在我的电脑上是不可能实现的,但为了有一定的处理大数据的能力,我使用txt文件读入数据,至于txt的大小是不限制的,但是每次最多只读取256MB大小的字符串进入来进行计算,读取256m的字符串后,保存在 un原创 2014-04-27 21:21:13 · 8614 阅读 · 0 评论 -
C++ 使用蚁群算法解决TSP问题 续
之前写完代码后,就没有仔细的q原创 2014-04-26 23:11:20 · 6076 阅读 · 1 评论 -
c++ 简单的实现椭圆曲线加密算法
使用c++ 简单的实现 在素域Zp上的,以Menezes-Vanstone形式的椭圆加密算法原创 2014-05-06 22:52:52 · 12423 阅读 · 6 评论 -
蚁群算法解决TSP问题 再续
#include "stdafx.h"#include #include #include using namespace std;//使用10个蚂蚁,进行10个城市的TSP问题求解。const int MMax = 9999;//蚂蚁数量,蚂蚁数量根据城市数量决定。const int NMax = 500;//城市数量最大数量,超过出错int m,n;//蚂蚁数量与城市数量原创 2014-04-29 19:43:38 · 2380 阅读 · 5 评论 -
c++ 使用蚁群算法解决TSP问题。
TSP问题,旅行商问题:假如一个旅行商人要拜访n个城市,他必须选择所有要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。选择全部路径中的最小值。TSP具有NP计算复杂度(NP是指在非确定性图灵机上有多项式时间算法的问题)。TSP问题是数图论中重要的一个问题,即“已给一个n个点的完全图,每条边都有一个长度,求总长度最短的经过每个顶点正好一次的封闭回路”。蚁群算法原创 2014-04-25 21:33:53 · 11683 阅读 · 3 评论 -
全排列与字典序排列
首先,全排列是一个比较简单的问题,但我却没有真正的去实现过全排列。让我独自思考全排列的话,如将 “ abcd“ 进行全排列,这种简单的全排列也能将我难住,因为真的没有考虑过这种问题。思考了一会,我只能给出以下比较麻烦的算法://字符串全排列void printRE(char* str,int index,char s[],int length){ if(index == lengt原创 2014-10-21 18:59:37 · 1325 阅读 · 0 评论