The subroutines glkern.f and lokern.f use an efficient and fast algorithm for
automatically adaptive nonparametric regression estimation with a kernel method.
Roughly speaking, the method performs a local averaging of the observations when
estimating the regression function. Analogously, one can estimate derivatives of
small order of the regression function.
Frequency Scale Conversion
From f To f Scale
frq2mel mel2frq mel The mel scale is based on the human perception of sinewave pitch.
frq2erb erb2frq erb The erb scale is based on the equivalent rectangular bandwidths of the human ear.
frq2midi midi2frq midi The midi standard specifies a numbering of semitones with middle C being 60. They can use the normal equal tempered scale or else the pythagorean scale of just intonation. They will in addition output note names in a character format.
Ex4-22 單射函數問題
« 問題描述：
設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要
從S中選取最大子集X Í S 使f (X )是單射函數。
例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。
« 編程任務：
對于給定的點集S = {0,1, , n -1}上函數f，試用抽象數據類型隊列，設計一個O(n)時
間算法，計算f的最大單射子集。
« 數據輸入：
由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n，表示給定的點集
S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。
« 結果輸出:
程序運行結束時，將計算出的f的最大單射子集的大小輸出到output.txt中。
輸入文件示例 輸出文件示例
input.txt
7
1 0 0 2 2 3 6
output.txt
3
