搜索资源列表
BestFirstSearch_HeapAlgo
- 1. 此程式執行將從路徑讀取一個文字檔 ( 路徑:C:INPUT.TXT ) 2. 執行結束會產生一個排序後的文字檔 ( 路徑:C:OUTPUT.TXT ) 3. 給定的初始盤面一定有解 本程式採用的演算法策略為Best-first search with branch-and-bound algorithm 1. 使用Max heap 實作Priority queue 2. 使用bound function 估計目前盤面走至答案最少需要幾步 第一部分 所謂 h
Heap-sort
- 堆排序 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得在当前无序区中选取最大(或最小)关键字的记录变得简单。 (1)用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key ③由于交换后新的根R[1]可能违反堆性质,故应将当前无序区
ss
- 给定若干两类二维的样本,用基于Fisher准则的方法投影到一维,求最佳投影方向,并画出图形。提示:即用以下矩阵的最大特征根对应的特征向量作为投影方向: -Given the number of samples of the two types of two-dimensional and one-dimensional projection method based on Fisher criterion to seek the best projection direction, and dr
x^y
- 要求: (1)采用本课程所讲方法中的任意一种方法求解即可,如最佳(近似)逼近(包括Taylor展开方法)、方程求根等; (2)方法本身能够达到任意精度,并给出10位有效数字的结果; (3)分析选用方法的计算代价、收敛速度等; (4)分析选用方法的方法误差和存储误差对最终结果的影响; (5)鼓励采用多种方法进行求解,并对不同方法进行比较分析,酌情加分。 说明: (1)??的取值范围为[0,100],??的取值范围为[0,3], ??与??均最多5位有效数字;-Cl
16qam
- 随机信号通过平方根升余弦滤波器滤波后,进入AWGN信道,接收机采用的是LMS算法,通过循环找到最佳的截止频率(The random signal is filtered through the square root cosine filter and enters the AWGN channel. The receiver uses the LMS algorithm to find the best cut-off frequency through the loop.)
