【問題描述】 在一個N*N的點陣中,如N=4,你現在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數。右邊一行加下劃線數字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數。如圖中帶括號紅色數字就是一條符合條件的路線。 給定N,A[1..N] B[1..N]。輸出一條符合條件的路線,若無解,輸出NO ANSWER。(使用U,D,L,R分別表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【輸入格式】 第一行是數m (n < 6 )。第二行有n個數,表示a[1]..a[n]。第三行有n個數,表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標簽: 點陣
上傳時間: 2014-06-21
上傳用戶:llandlu
出版社:高等教育出版社 作者:汪定偉 簡介 高等教育出版社2007年4月出版。 本書主要介紹近年來產生的多種智能優化算法,包括遺傳算法、禁忌搜索、模擬退火、蟻群優化算法、粒子群優化算法、捕食搜索算法和動態進化算法等算法的產生、算法的基本思想和理論、算法的基本構成、計算步驟、主要的變型算法及幾個數值舉例...
上傳時間: 2014-11-14
上傳用戶:helmos
內存頁式調度算法,分別有fifo、unr、和、lru三種算法
上傳時間: 2014-01-07
上傳用戶:稀世之寶039
0184、C語言經典算法大全
標簽:
上傳時間: 2014-04-09
上傳用戶:qiao8960
實驗源代碼 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請輸入矩陣的行數 i: "); scanf("%d",&k); 四川大學實驗報告 printf("請輸入矩陣的列數 j: "); scanf("%d",&n); warshall(k,n); }
上傳時間: 2016-06-27
上傳用戶:梁雪文以
《數據結構與算法分析C++描述》 (第3版)是數據結構和算法分析的經典教材,書中使用主流的程序設計語言C++作為具體的實現語言。書的內容包括表、棧、隊列、樹、散列表、優先隊列、排序、不相交集算法、圖論算法、算法分析、算法設計、攤還分析、查找樹算法、k-d樹和配對堆等。編輯推薦《數據結構與算法分析C++描述》(第3版)適合作為計算機相關專業本科生的數據結構課程和研究生算法分析課程的教材。本科生的數據結構課程可以使用本書第1章~第9章,多學時課程還可以講解第10章;研究生算法分析課程可以使用第6章~第12章。作者簡介作者:(美國)維斯 (Mark Allen Weiss) 譯者:張懷勇 等Mark Allen Weiss,1987年在普林斯頓大學獲得計算機科學博士學位,師從著名算法大師Robert Sedgewick,現任美國佛羅里達國際大學計算與信息科學學院教授。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方向是數據結構,算法和教育學。
上傳時間: 2022-05-12
上傳用戶:
朱志宇著,科學出版社。本書系統介紹粒子濾波算法的基本原理和關鍵技術,針對標準粒子濾波算法存在的粒子退化、計算量大的缺點介紹了多種改進的粒子濾波算法,包括基于重要性密度函數選擇的粒子濾波算法、基于重采樣技術的粒子濾波算法、基于智能優化思想的粒子濾波算法、自適應粒子濾波算法、流形粒子濾波算法等,并將粒子濾波算法應用于機動目標跟蹤、語音增強、傳感器故障診斷、人臉跟蹤等領域,最后探討了粒子濾波算法的硬件實現問題,給出了基于DSP和FPCA的粒子濾波算法實現方法。
標簽: 粒子濾波
上傳時間: 2022-05-28
上傳用戶:
FPGA正在掀起一場數字信號處理的變革。本書旨在講解前端數字信號處理算法的高效實現。首先概述了當前的FPGA技術、器件以及用于設計最先進DSP系統的工具。第1章的案例研究是40多個設計示例的基礎。隨后幾章闡述了計算機算法的概念、理論、FIR和IIR濾波器的實現、多抽樣率數字信號系統、DFT和FFT算法、未來很可能實現的高級算法以及自適應濾波器等。每一章都包含練習。附錄中給出了Verilog源代碼和術語。◆ 超過10個使用VHDL和Verilog設計的新的系統級案例研究◆ 新增一章專門介紹圖像和視頻處理◆ 更新后的Altera Quartus和全新的ModelSim仿真工具◆ Xilinx Atlys板卡和ISIM仿真支持◆ 有符號定點數和浮點數IEEE庫示例◆ 概述并行全通IIR濾波器設計◆ CA和PCA系統級設計◆ MP3和ADPCM的語音和音頻編碼"本版新增了總計150多頁內容,包括11個全新的系統設計理念,其中一些有超過100個嵌入式乘法器的需求
上傳時間: 2022-06-13
上傳用戶:
摘要:現代電機控制的發展在提高性能、降低損耗、減少成本和其它不斷出現的新的技術指標及特殊應用上的要求越來越高,因此有許多新的復雜的控制算法產生,交流電機有許多直流電機所沒有的優點,但是寸于交流電機的控制相對直流電機更為困難,而DSP的應用使得交流電機控制系統無論是在結構復雜程度、成本和效率上都有很大改觀。本文結合了交流感應電機的速度控制中較為有效的控制方法即磁場導向控制(FOC)理論和T1公司的DSP控制器TMS320LF2407介紹了DSP在電機閉環控制中的應用。關鍵詞:電機控制磁場定向理論DSP矢量控制1引言交流感應電機因為其很多優點如結構牢固,運行穩健可靠,成本低廉和高效率等而被廣泛使用,但是交流電機的可控制性不如直流電機,而在很多應用中有如精確定位、轉距控制、速度控制等要求。為了實現這些功能和提高控制精度,需要采用閉環控制系統和采用較為復雜、有效的控制算法,這些復雜的控制方法中包含了大量的數據運算及系統的適時性要求,對微處理器運算能力和速度要求更高。傳統方法在成本和性能上已經很難滿足人們的要求。隨著電子技術的發展,數字信號處理器的(DSP)應用解決了處理器的運算能力和速度問題。一些電機控制專用DSP如TI的TMS320LF2407,其中集成了電機控制的許多必要的外圍器件,如模數轉換器、脈寬調制發生器和一些專用邏輯電路,給開發更高性能價格比的控制系統帶來極大方便。
標簽: dsp foc控制算法 交流電機調速控制系統
上傳時間: 2022-06-26
上傳用戶:
CPU:MSP430系列單片機的CPU和通用微處理器基本相同,只是在設計上采用了面向控制的結構和指令系統。MSP430的內核CPU結構是按照精簡指令集和高透明的宗旨而設計的,使用的指令有硬件執行的內核指令和基于現有硬件結構的仿真指令。這樣可以提高指令執行速度和效率,增強了MSP430的實時處理能力。存儲器:存儲程序、數據以及外圍模塊的運行控制信息。有程序存儲器和數據存儲器。對程序存儲器訪問總是以字形式取得代碼,而對數據可以用字或字節方式訪問。其中MSP430各系列單片機的程序存儲器有ROM、OTP、EPROM和FLASH型。外圍模塊:經過MAB、MDB、中斷服務及請求線與CPU相連。MSP430不同系列產品所包含外圍模塊的種類及數目可能不同。它們分別是以下一些外圍模塊的組合:時鐘模塊、看門狗、定時器A、定時器B、比較器A、串口0、1、硬件乘法器、液晶驅動器、模數轉換、數模轉換、端口、基本定時器、DMA控制器等。
上傳時間: 2022-07-28
上傳用戶:slq1234567890