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;
}

}
}