-
源代碼\用動(dòng)態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù)
用關(guān)系"<"和"="將3個(gè)數(shù)a，b，c依次序排列時(shí)，有13種不同的序列關(guān)系：
a=b=c,a=b<c,a<b=v,a<b<c,a<c<b
a=c<b,b<a=c,b<a<c,b<c<a,b=c<a
c<a=b,c<a<b,c<b<a
若要將n個(gè)數(shù)依序列，設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，計(jì)算出有多少種不同的序列關(guān)系，
要求算法只占用O(n),只耗時(shí)O(n*n).
標(biāo)簽：
lt
源代碼
動(dòng)態(tài)規(guī)劃
序列
上傳時(shí)間：
2013-12-26
上傳用戶：siguazgb
-
LCS（最長(zhǎng)公共子序列）問(wèn)題可以簡(jiǎn)單地描述如下：
一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個(gè)公共子序列，但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B，C，B，A}也是X和Y的一個(gè)公共子序列，它的長(zhǎng)度為4，而且它是X和Y的一個(gè)最長(zhǎng)公共子序列，因?yàn)閄和Y沒(méi)有長(zhǎng)度大于4的公共子序列。
最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉，對(duì)X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此，共有2^m個(gè)不同子序列，從而窮舉搜索法需要指數(shù)時(shí)間。
標(biāo)簽：
序列
LCS
元素
上傳時(shí)間：
2015-06-09
上傳用戶：氣溫達(dá)上千萬(wàn)的
-
c語(yǔ)言版的多項(xiàng)式曲線擬合。
用最小二乘法進(jìn)行曲線擬合.
用p－1 次多項(xiàng)式進(jìn)行擬合，p<= 10
x,y 的第0個(gè)域x[0],y[0],沒(méi)有用，有效數(shù)據(jù)從x[1],y[1] 開始
nNodeNum,有效數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。
b,為輸出的多項(xiàng)式系數(shù)，b[i] 為b[i-1]次項(xiàng)。b[0],沒(méi)有用。
b,有10個(gè)元素ok。
標(biāo)簽：
多項(xiàng)式
曲線擬合
c語(yǔ)言
最小二乘法
上傳時(shí)間：
2014-01-12
上傳用戶：變形金剛
-
高精度乘法基本思想和加法一樣。其基本流程如下：
①讀入被乘數(shù)s1，乘數(shù)s2
②把s1、s2分成4位一段，轉(zhuǎn)成數(shù)值存在數(shù)組a,b中；記下a,b的長(zhǎng)度k1,k2；
③i賦為b中的最低位；
④從b中取出第i位與a相乘，累加到另一數(shù)組c中；（注意：累加時(shí)錯(cuò)開的位數(shù)應(yīng)是多少位
？）
⑤i:=i-1；檢測(cè)i值：小于k2則轉(zhuǎn)⑥,否則轉(zhuǎn)④
⑥打印結(jié)果
標(biāo)簽：
高精度
乘法
加法
基本流程
上傳時(shí)間：
2015-08-16
上傳用戶：源弋弋
-
本文從理論上推導(dǎo)出CRC 算法實(shí)現(xiàn)原理，給出三種分別適應(yīng)不同計(jì)算機(jī)或微控
制器硬件環(huán)境的C 語(yǔ)言程序。讀者更能根據(jù)本算法原理，用不同的語(yǔ)言編寫出獨(dú)特風(fēng)格
更加實(shí)用的CRC 計(jì)算程序。
標(biāo)簽：
CRC
算法
上傳時(shí)間：
2015-09-13
上傳用戶：hongmo
-
[輸入]
圖的頂點(diǎn)個(gè)數(shù)N，圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B
[輸出]
若A到B無(wú)路徑，則輸出“There is no path” 否則輸出A到B路徑上個(gè)頂點(diǎn)
[存儲(chǔ)結(jié)構(gòu)]
圖采用鄰接矩陣的方式存儲(chǔ)。
[算法的基本思想]
采用廣度優(yōu)先搜索的方法，從頂點(diǎn)A開始，依次訪問(wèn)與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問(wèn)遍之后,若沒(méi)有訪問(wèn)B，則繼續(xù)訪問(wèn)與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪問(wèn)與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時(shí)采用隊(duì)列記錄被訪問(wèn)過(guò)的頂點(diǎn)。每次訪問(wèn)與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空，則說(shuō)明到不存在通路。在訪問(wèn)頂點(diǎn)過(guò)程中，每次把當(dāng)前頂點(diǎn)的序號(hào)作為與其鄰接的未訪問(wèn)的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來(lái)，以便輸出時(shí)回溯。
#include<stdio.h>
int number //隊(duì)列類型
typedef struct{
int q[20]
標(biāo)簽：
輸入
上傳時(shí)間：
2015-11-16
上傳用戶：ma1301115706
-
the calculator s usage!
after you have inputed 2 operators,choose + - * / function!
But the only situation I did t deal with is that
when you choos + fuction ,and the operaters signs is like this
-A+B,just turn it to B-A!
標(biāo)簽：
calculator
the
operators
function
上傳時(shí)間：
2016-02-12
上傳用戶：lili123
-
圖的深度遍歷，輸出結(jié)果為（紅色為鍵盤輸入的數(shù)據(jù)，權(quán)值都置為1）：
輸入頂點(diǎn)數(shù)和弧數(shù):8 9
輸入8個(gè)頂點(diǎn).
輸入頂點(diǎn)0:a
輸入頂點(diǎn)1:b
輸入頂點(diǎn)2:c
輸入頂點(diǎn)3:d
輸入頂點(diǎn)4:e
輸入頂點(diǎn)5:f
輸入頂點(diǎn)6:g
輸入頂點(diǎn)7:h
輸入9條弧.
輸入弧0:a b 1
輸入弧1:b d 1
輸入弧2:b e 1
輸入弧3:d h 1
輸入弧4:e h 1
輸入弧5:a c 1
輸入弧6:c f 1
輸入弧7:c g 1
輸入弧8:f g 1
深度優(yōu)先遍歷: a b d h e c f g
程序結(jié)束.
標(biāo)簽：
上傳時(shí)間：
2016-04-04
上傳用戶：lht618
-
CRC16算法的Java實(shí)現(xiàn)，使用方法如下：
CRC16 crc16 = new CRC16()
byte[] b = new byte[] {
// (byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72
(byte) 0x2C, (byte) 0x00, (byte) 0xFF, (byte) 0xFE,
(byte) 0xFE, (byte) 0x04, (byte) 0x00, (byte) 0x00,
(byte) 0x00, (byte) 0x00 }
for (int k = 0 k < b.length k++) {
crc16.update(b[k])
}
System.out.println(Integer.toHexString(crc16.getValue()))
System.out.println(Integer.toHexString(b.length))
標(biāo)簽：
Java
CRC
16
算法
上傳時(shí)間：
2014-12-20
上傳用戶：ve3344
-
GPS系統(tǒng)接收數(shù)據(jù)坐標(biāo)轉(zhuǎn)換
GPS接收的數(shù)據(jù)往往是三維坐標(biāo)，而在科學(xué)研究中我們通常用二維坐標(biāo)。因此必須
進(jìn)行坐標(biāo)轉(zhuǎn)換，下面我們介紹一種坐標(biāo)轉(zhuǎn)換，即把WGS84坐標(biāo)轉(zhuǎn)換為高斯—克呂
格坐標(biāo)系。數(shù)字地圖投影的方法很多，而我國(guó)采用了高斯—克呂格投影，它是一
種橫軸橢園柱面等角投影，用一個(gè)橢球柱面與地球橢球在某一子午圈L0上相切，
這條子午線通常稱做投影軸子午線。也就是高斯-克呂格投影直角坐標(biāo)系的x 軸，
地球的赤道與橢圓柱面相交, 成一直線,這條直線與軸子午線正交,就是平面直角坐
標(biāo)系的y軸，把橢球柱面展開，就得到以（x,y）為坐標(biāo)的平面直角坐標(biāo)系。為減少
投影變形，按經(jīng)度把橢球分為許多帶，各帶分別投影，經(jīng)常采用的是3度和6度帶。
為使y值不為負(fù)值，通常在y軸上加上500km。
已知WGS84坐標(biāo)（B，L），B為GPS定位輸出成果的緯度，L為GPS定位輸出成果的經(jīng)度。
由WGS84到高斯-克呂格坐標(biāo)(x,y)的轉(zhuǎn)換成高斯投影正算，詳見本軟件
標(biāo)簽：
GPS
接收
數(shù)據(jù)
上傳時(shí)間：
2014-01-26
上傳用戶：小眼睛LSL
