function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) %%----------…
标签:算法
算法设计——计算两个字符串的匹配程度
问题描述 已知两个字符串,计算这两个字符串的匹配程度,如果字符串完全一样则输出1,如果字符串没有一个字母相同则输出0,否则利用公式:(max + max) / (len1+len2)计算匹配程度,其中max表示两个字符串…
算法(五)——字符串排序
5.1 字符串排序 本节我们将学习两类完全不同的字符串排序方法。 第一种方法会从右到左检查键中的字符。这种方法一般被称为低位优先(Least-Significant-Digit First,LSD)的…
数据同步算法(rsync和RDC)
1、引言 基于LAN或WAN的网络应用之间进行数据传输或者同步非常普遍,比如远程数据镜像、备份、复制、同步,数据下载、上传、共享等等,最为简单的做法自然就是对数据进行完全复制。然而,数据在网络上来回被复制多次后就会存在…
自己动手完成制作nim石子问题(ps:在只有一堆的情况下)
关于问题的数学原理,可以参看布鲁迪(Richard A.Brualdi)写的组合数学,这里不赘述,直接上代码,请指教 #include <iostream> using namespace std; int …
跳跃表skiplist
参考http://www.cppblog.com/mysileng/archive/2013/04/06/199159.html http://blog.csdn.net/syzcch/article/details/8…
排序算法(三)---- 选择排序
基本思想:在序列中找到最大(或最小)的值,将它放到序列区间的起始位置,随即缩小序列区间,进行重复操作,直到序列区间中没有数据 注意选择排序与冒泡排序的区别:冒泡排序是交换两个相邻顺序与所求顺序相反的元素,从而将当前序列中…
浮点三分模板
/* 浮点数三分模板 */ const double EPS = 1e-10; double calc(double x) { double res; return res; } double ternarySearch…
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )
/* *COMAPNY:HW *写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) *输入一个十六进制的数值字符串。 *输出该数值的十进制字符串。 *Author: *Date:20…
【蓝桥杯】日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月…
用JAVA实现广度优先搜索
深度优先与广度优先搜索代码实现很相似,前者是利用了栈这种数据结构;而后者是利用了队列这种数据结构。下面看看广度优先搜索代码是怎么实现的 /*****************************广度优先********…
heapify的总结
原题地址http://www.lintcode.com/zh-cn/problem/heapify/# 一.目的:将一组无序数组堆化 二.思路:根据堆的特性——每个A[i],A [i * 2 + 1]是A[i]的左儿子并…