tsp是什么文件

『壹』 常见数字教学资源格式有哪些

*.386
windows虚拟驱动程序
.3gr
基于dos的屏幕捕捉器
.acm (audio compression manager)
音频压缩管理驱动程序
.adf
系统管理配置
.aif (.aiff)
是较为常见的声音格式，并是macintosh独有的声音文件，在macintosh中用sound play播放，在windows中可由waveform hold and modify播放。
.ani (animated mouse cursor)
动画鼠标光标
.arc (archive)
是一种古老的格式,由arc处理。另外，还有arce (也称作 arc-e), pkxarc, 和 pkunpak也可处理它。
winzip除不提供添加文件进arc文档外，其他功能都可使用。
.arj
是pc中常见的压缩文件格式，由压缩软件arj生成，可由arj解压缩，或winarj处理。也可由winzip浏览、解压缩(需要arj软件的支持)。
.au
是internet中常用的声音文件格式，多由sun工作站创建，可使用软件waveform hold and modify播放。netscape navigator中的liveaudio也可播放.au文件格式。
.avi
windows视频文件, 可由windows中的“媒体播放机(mplayer.exe)”播放。
.awd
传真浏览文档
.awp
传真关键词浏览器
.aws
传真签名浏览器
.bak (backup)
备份文件，是系统或应用程序对一个文件进行修改前，先将该文件复制一份，并换(加)以扩展名.bak表示。以便在发生意外时进行恢复。
.bat (batch)
dos批处理文件。
.bfc
公文包
.bin (binary)
二进制文件。其用途依系统或应用而定。
.bmp (bit map)
是windows的图像文件格式，许多windows应用程序都可编辑显示它，如：windows的画图软件、firework、photoshop等均可打开并编辑。
.c
c语言源程序。
.cab (cabinet )
windows系统的或其应用软件安装前的压缩文档。在安装过程中，它由自己的或windows系统的安装程序解压和展开。也可用winzip v6.3解压。
.cal
windows日历日程控制文件。
.cda
cd音轨
.cfg
配置文件。系统或应用软件用于进行配置自己功能、特性的文件。一般是纯文本文件，也有的是二进制文件。
.cnt (help contents)
联机帮助文件目磨型录索引文件。
.com (command)
dos下的命令文件，是一种存储映象式(不可重定位)可执行文件。
.cpd
传真封面
.cpe
传真封面
.cpi
国际码页
.cpl
控制面板应用程序
.cpp
用程序设计语言c++写的源程灶卖序资源文件。
.crd
windows卡片
.csv
命令分割数据
(command-separated)
.cur
光标
.dat
数据文件。其内容和格式依系统或应用而异。
.dcx
传真浏览文档
.dll (dynamic link library)
动隐游逗态链接库
.doc (document)
是microsoft字处理软件word xx及相关软件生成的文档文件(有格式控制)，用word可打开。
也有使用.doc文件扩展名表示纯文本文件(无格式控制)，纯文本文件可以用任何文本编辑软件打开。
.dos
windows 保留的ms dos的某种系统文件。
.drv
设备驱动程序。
.exe
(可重定位)可执行文件。
.fnd
保存的搜索结果
.fon
字体文件。
.fot
指向字体的快捷键。
.gif
internet中最常见的图像文件格式，可用firework、photoshop等打开并编辑。在macintosh中由gif converter或jpeg vi ew浏览，在dos/windows环境中，可由lviewpro、polyview等软件浏览。
.gr3
windows 3.0屏幕捕捉器
.grp
程序组
.gz
是为unix系统开发的压缩文件格式，由gzip生成，使用gzip－d 解压缩。.gz是unix中最常见的压缩格式。在macintosh中用macgzip浏览或解压，在dos/windows中可由winzip处理。
.h
c语言源程序头文件。
.hlp
联机帮助文件。
.ht (hyperterminal)
超级终端
.htm (hypertextmarkuplanguage)
用超文本标记语言标准格式写的www网页文件。可使用netscape或 internet explorer等www浏览器浏览。
.html (hypertextmarkuplanguage)
用超文本标记语言标准格式写的www网页文件。可使用netscape或 internet explorer等www浏览器浏览。
.hqx
macintosh中使用binhex将二进制文件编码为7位的文本文件，大多数macintosh文件皆以 .hqx出现(.bin极少使用)。在macintosh中，可使用stuffit expander对.hqx解码，在windows中可使用binhex 13解码。
.icm (image color matching)
图像配色描述文件
.ico
windows的图标图像文件，firework、photoshop等均可打开并编辑。
.idf
midi乐器定义
.image
macintosh磁盘映像文件，常见于苹果机的ftp网点，在macintosh中由shrink wrap处理。
.inf (install file)
windows下的软件安装信息。windows的标准安装程序根据此文件内的安装信息对软件进行安装。
.ini (initilization)
系统或应用软件初始化配置信息文件。
.jpeg
24位的图像文件格式，在macintosh和windows中都可由photoshop等图像处理工具处理。
.jpg
同jpeg
.kbd
键盘布局
.lgo
windows标识
.lib
静态库，有多种，如：程序设计语言的子程序库、eda的元器件图库等等。依应用软件而异。
.lnk
快捷键
.log
记录文件
.lzh
是一种压缩文件格式。用lha软件处理。

.mci
mci命令集
.mdb
扩展的浏览器
.mid
midi序列
.mif
midi乐器
.mmf
microsoft邮件
.mmm
动画
.mpg(.mpeg)
internet中标准的影视格式，其图像大小和质量远远胜过avi文件。mac intosh中可由sparkle播放，在windows中可由vmpeg或ladybug播放。
.moov
quicktime或苹果机的影视格式，在macintosh中由sparkle ,fastplayer,movieplayer等软件播放，在windows中可由quicktime播放。
.mov
quicktime或苹果机的影视格式，在macintosh中由sparkle ,fastplayer,movieplayer等软件播放，在windows中可由quicktime播放。
.movie
quicktime或苹果机的影视格式，在macintosh中由sparkle ,fastplayer,movieplayer等软件播放，在windows中可由quicktime播放。
.mpd (mini-port driver)
口驱动程序
.msg
microsoft邮件文档
.msn (microsoft network)
microsoft网络
.msp
windows画笔图像(paintbrush picture)

.nls (natural language services driver)
自然语言服务驱动程序

.pab
microsoft邮件
.pcx
pcx格式图像
.pdf (portable document format )
adobe公司定义的电子印刷品文件格式。它是一种事实上的标准，在internet网上的很多电子印刷品，如说明书、手册、论文等，都是.pdf格式的。它可由adobe acrobat 3.0 创建，用adobe acrobat reader(免费软件)阅读。
.pdr
口驱动程序(port driver)
.pf
icm描述文件
.pif
基于dos的文件快捷执行程序
.png
一种能存储32位信息的位图格式，其图像质量远胜过gif。windows中可使用paintshop pro或figleaf inline显示。
.ppd (postscript printer description)
是postscript打印机描述数文件。它为postscript 打印机驱动程序描述了某一打印机的特性。
.prt
打印机格式
.ps
postscript文件，是常规的格式化文本文件，它是一种早期的unix打印控制格式，使用ghostscript浏览。
.pst
microsoft邮件。
.pwl
口令列表。

.qic
microsoft备份策略。
.qt (quicktime)
machintosh 的quicktime影视格式，在macintosh中由sparkle ,fastplayer,movieplayer等软件播放，在windows中可由quicktime播放。
.rec
windows记录器。
.reg
windows 95的系统及应用程序注册文件。
.rle
压缩格式文件。
.rmi
midi音序。
.rtf
rtf格式(rich text format)文件
.scp (script)
用于windows系统中internet 拨号用户，自动拨号登录用的脚本(script)文件。可避免手动登录时繁琐的键盘输入。
.scr
用于屏幕保护
.sea
macintosh自展开文档。
.set
microsoft备份
.shb
指向一个文档的快捷方式
.shs
碎片(scrap)
.sit stuffit
由stuffit压缩的macintosh文档，在macintosh中由stuffit expander处理，在 windows中由unsit或stuffit expander for windows处理。
.spd
postscript打印机描述
.swp
虚拟内存交换文件。由操作系统使用。
.sys
系统文件，可能是系统程序、系统数据、等操作系统使用的东西。

.tar (tape archive)
是unix中最常见而又古老的文件存档格式，最早是用于磁带机文件存档，后来扩展到磁盘文件存档。用于将多个文件归档成一个文件。无压缩功能。用unix 的tar命令实现。windows中可由winzip展开。
.gz
unix中先由tar归档，再由gzip压缩的文件格式。还原是先解压，再展开。windows中可由winzip处理。
.tar.z
unix中，先由tar归档，再由compress命令压缩而生成。 还原过程是先解压，再展开。在windows中可由winzip处理。
.taz
是以.z格式压缩的tar文件。见
.tgz
是以.gz格式压缩的tar文件。
.tif
是一种高质量的图像格式，但占用存储空间大。其大小是gif图像的3倍，是相应的jpeg图像的10倍。最早流行于macintosh，现在windows主流的图像应用程序都支持此格式。
.tiff
同.tif。
.tmp
临时文件，一般是系统和应用程序产生的临时使用的文件，当系统和应用程序退出时，会自动地删除其建立的临时文件。如果是非正常退出，临时文件可能保留在磁盘上。在单任务系统下(如ms dos)可立即删除它(们)；在多任务系统下，应删除那些不是正在使用的临时文件。
.trn (translation)
翻译
.tsp (telephony service provider)
电话服务提供者

.ttf
truetype格式的字体文件。
.txt
最常见的纯文本格文件 ，几乎所有的编辑器皆可处理.txt格式的文件。

.uu (unix to unix)
是unix中采用uuencode编码格式生成的文本文件，以使二进制文件能以ascii方式传输。在利用e mail传递非ascii码文本的文件时，通常将其编成uuencode格式传递。
macintosh中由uu undo解码，windows中由winzip v6.3、wincode或ess－code解码，unix中由uu decode解码。
.uue (unix to unix encode)
同.uu。
.vbx
microsoft 的visual basic语言的控件。
.ver
版本描述。用于描述某个软件的版本信息的文件。内容因软件而异。
.vxd (virtual device driver)
虚拟设备驱动程序。参见windows x.x手册。
.wab (windows address book)
通信录文件，由outlook express使用。
.wav
声音数字化后，在windows系统中的一种wave格式文件。macintosh中由soundapp播放，windows中由waveform hold and modify或navigator，或“媒体播放机”播放。
.wpc
写字板文档转换
.wri
windows书写器文档
.xab
microsoft邮件地址薄
.zip
是dos/windows中常见的文件压缩格式，可以包含路径和多个文件。macintosh中用zipit或macunzip处理，dos中由pkunzip处理，windows中可用winzip处理。
.z
unix中由gzip或早期的compress命令生成的压缩文件，在unix中用uncompress或gzip解压。该格式只能压缩单个文件。多个文件一般先用tar命令合并归档，然后在压缩成.z格式文件。
macintosh中由stuffit expander w/ee解压，windows中可由winzip处理。
亲~喜欢就给好评哟！

『贰』 如何在电子版的pdf文件上签字

目前各种PDF/OFD文档都是没有数字签名的，可能有些文档有一个电子章，这些没有数字签名的文档都是不可轻信的文档，因为任何人都可以非常容易的假冒某个单位身份发布此类文档，甚至假冒和篡改政府发布的公文。如何保证各种电子文档/公文的发布者身份可信，这不仅是一个合规的问题，也是一个巨大的安全隐患，极易让人上当受骗，损失钱财乃至伤命，这是在业务管理无纸化改造中必须解决的问题。
而目前唯一可行的解决方案是就是对电子文档使用数字签名来保证文档发布者的身份可信，保证文档不会被非法篡改和非法假冒。我国的《电子签名法》已经明确了可靠电子签名的法律效力等于与手写签字和单位盖章，这个可靠的电子签名指的就是数字签名。数字签名是使用数字证书来验证签名者的身份，并通过密码算法将签名者身份绑定到文档中来证明签名行为的不可否认，已签名文档无需包含签名过程审计报告，签名者的身份验证则由证书颁发机构(CA)或信任服务提供商(TSP)完成。
文档签名只是解决了文档发布者的身份可信和防止被非法篡改的问题，但是对于机密文档，还需要用证书加密，确保即使电子文档被泄密，由于无法获得加密证书而无法解密，从而保证了文档的安全，这也就是为何GDPR第34条说的只要加密的，出现数据泄露事件也可以减轻责任。
文档签名的一个配套服务是时间戳签名，这是由于电子文档中默认的时间为用户电脑时间，这是不可信的，用户可以随意修改的，所以，各种重要文档的发布时间，包括电子合同文件的签署时间，这些文档都需要有一个权威的不可篡改的时间来证明文档签名的时间。密信APP提供的文档数字签名服务免费配套Adobe全球信任的权威时间戳服务，确保每一个已签名的文档的签名时间可信、防篡改、防伪造和不可抵赖。

『叁』 如何设置电子签名，pdf如何设置电子签名

首先在电脑上安装好Acrobat Reader DC程序，在pdf文档上设置电子签名步骤如下：

1、将PDF文档用Acrobat Reader DC程序打开回。

『肆』 求Pareto蚁群算法的源代码 java的

说明：信息素权重，路径权重和信息素蒸发率对最后的结果影响很大，需要微调。
目前发现2 / 5 / 0.5 能达到稍微让人满意的效果。本程序离完美的ACO还差很远，仅供参考。
本蚁群算法为AS算法。

用法：

1.new一个对象
ACOforTSP tsp = new ACPforTSP(tsp数据文件名,迭代次数，蚂蚁数量，信息素权重，路径权重，信息素蒸发率）;
2.用go()方法运行
tsp.go();

ACOforTSP.java
___________________________________________________________________
import java.io.File;
import static java.lang.Math.pow;
import static java.lang.Math.sqrt;
import static java.lang.Math.random;
import java.util.HashMap;
import java.io.FileReader;
import java.io.BufferedReader;
/**
*
* @author dvdface
*/

public class ACOforTSP {

//城市的距离表
private double[][] distance;
//距离的倒数表
private double[][] heuristic;
//启发信息表
private double[][] pheromone;
//权重
private int alpha, beta;
//迭代的次数
private int iterationTimes;
//蚂蚁的数量
private int numbersOfAnt;
//蒸发率
private double rate;

ACOforTSP (String file, int iterationTimes, int numbersOfAnt, int alpha, int beta, double rate) {

//加载文件
this.initializeData(file);
//初始化参数
this.iterationTimes = iterationTimes;
//设置蚂蚁数量
this.numbersOfAnt = numbersOfAnt;
//设置权重
this.alpha = alpha;
this.beta = beta;
//设置蒸发率
this.rate = rate;
}

private void initializeData(String filename) {

//定义内部类
class City {

int no;
double x;
double y;

City(int no, double x, double y) {

this.no = no;
this.x = x;
this.y = y;
}

private double getDistance(City city) {

return sqrt(pow((x - city.x), 2) + pow((y - city.y), 2));
}
}

try {
//定义HashMap保存读取的坐标信息
HashMap<Integer, City> map = new HashMap<Integer, City>();
//读取文件
BufferedReader reader = new BufferedReader(new FileReader(new File(filename)));
for (String str = reader.readLine(); str != null; str = reader.readLine()) {
//将读到的信息保存入HashMap
if (str.matches("([0-9]+)(\\s*)([0-9]+)(.?)([0-9]*)(\\s*)([0-9]+)(.?)([0-9]*)")) {

String[] data = str.split("(\\s+)");
City city = new City(Integer.parseInt(data[0]),
Double.parseDouble(data[1]),
Double.parseDouble(data[2]));

map.put(city.no, city);
}
}
//分配距离矩阵存储空间
distance = new double[map.size() + 1][map.size() + 1];
//分配距离倒数矩阵存储空间
heuristic = new double[map.size() + 1][map.size() + 1];
//分配信息素矩阵存储空间
pheromone = new double[map.size() + 1][map.size() + 1];
for (int i = 1; i < map.size() + 1; i++) {
for (int j = 1; j < map.size() + 1; j++) {
//计算城市间的距离，并存入距离矩阵
distance[i][j] = map.get(i).getDistance(map.get(j));
//计算距离倒数，并存入距离倒数矩阵
heuristic[i][j] = 1 / distance[i][j];
//初始化信息素矩阵
pheromone[i][j] = 1;
}
}

} catch (Exception exception) {

System.out.println("初始化数据失败！");
}
}

class Ant {

//已访问城市列表
private boolean[] visited;
//访问顺序表
private int[] tour;
//已访问城市的个数
private int n;
//总的距离
private double total;

Ant() {
//给访问顺序表分配空间
tour = new int[distance.length+1];
//已存入城市数量为n，刚开始为0
n = 0;
//将起始城市1,放入访问结点顺序表第一项
tour[++n] = 1;
//给已访问城市结点分配空间
visited = new boolean[distance.length];
//第一个城市为出发城市，设置为已访问
visited[tour[n]] = true;
}

private int chooseCity() {

//用来random的随机数
double m = 0;
//获得当前所在的城市号放入j,如果和j相邻的城市没有被访问，那么加入m
for (int i = 1, j = tour[n]; i < pheromone.length; i++) {

if (!visited[i]) {
m += pow(pheromone[j][i], alpha) * pow(heuristic[j][i], beta);
}
}

//保存随机到的数
double p = m * random();
//寻找被随机到的城市
double k = 0;
//保存找到的城市
int q = 0;
for (int i = 1, j = tour[n]; k < p; i++) {

if (!visited[i]) {

k += pow(pheromone[j][i], alpha) * pow(heuristic[j][i], beta);
q = i;
}
}

return q;
}

private void constructSolution () {

while (n != (distance.length-1) ) {

//选取下一个城市
int p = chooseCity();
//计算总的距离
total += distance[tour[n]][p];
//将选取到的城市放入已访问列表
tour[++n] = p;
//将选取到的城市标记为已访问
visited[p] = true;
}

//回到起点
total += distance[tour[1]][tour[n]];
//将起点加入访问顺序表的最后
tour[++n] = tour[1];
}

private void releasePheromone() {

//释放信息素的大小
double t = 1/total;
//释放信息素
for (int i=1;i<tour.length-1;i++) {

pheromone[tour[i]][tour[i+1]] += t;
pheromone[tour[i+1]][tour[i]] += t;
}
}

}

public void go() {

//保存最好的路径和路径长度
double bestTotal = Double.MAX_VALUE;
int[] bestTour = new int[distance.length+1];

//新建蚂蚁数组，用来引用所创建的蚂蚁
Ant[] ant = new Ant[numbersOfAnt];

//进行iterationTimes次迭代
while (iterationTimes != 0) {
//初始化新的一批蚂蚁（这里用构造新的蚂蚁代替重置蚂蚁状态）
for (int i=0; i<numbersOfAnt; i++) {
ant[i] = new Ant();
}

//进行一次迭代（即让所有的蚂蚁构建一条路径）
for (int i=0; i<numbersOfAnt; i++) {

ant[i].constructSolution();
//如果蚂蚁构建的路径长度比上次最好的还好，那么保存这个长度和它所走的路径
if (ant[i].total<bestTotal) {

bestTotal = ant[i].total;
System.array(ant[i].tour, 1, bestTour, 1, bestTour.length-1);
}
}

//蒸发信息素
evaporatePheromone();

//释放信息素
for (int i=0; i<numbersOfAnt; i++) {

ant[i].releasePheromone();
}

//报告本次迭代的信息
System.out.format("本次为倒数第%d次迭代,当前最优路径长度为%10.2f\n",iterationTimes,bestTotal);

//迭代总数减去1，进行下次迭代
iterationTimes--;
}

//输出最好的路径长度
System.out.format("得到的最优的路径长度为:%10.2f\n",bestTotal);
//输出最好的路径
System.out.println("最优路径如下：");
for (int i=1; i<bestTour.length; i++) {

System.out.print("→"+bestTour[i]);
}
}

private void evaporatePheromone() {

for (int i = 1; i < pheromone.length; i++)
for (int j = 1; j < pheromone.length; j++) {

pheromone[i][j] *= 1-rate;
}

}
}