構(gòu)造兩個(gè)順序表LA、LB（當(dāng)輸入-9999時(shí)，結(jié)束構(gòu)造過程），其中的數(shù)據(jù)元素按值非遞減有序排列，現(xiàn)要求將LA和LB歸并為一個(gè)新的順序表LC，且LC中的數(shù)據(jù)元素仍按值非遞減有序排列
標(biāo)簽： 線性
上傳時(shí)間： 2016-06-09
上傳用戶：夢(mèng)-123
實(shí)驗(yàn)源代碼 //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("請(qǐng)輸入矩陣第%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("可傳遞閉包關(guān)系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關(guān)系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請(qǐng)輸入矩陣的行數(shù) i: "); scanf("%d",&k); 四川大學(xué)實(shí)驗(yàn)報(bào)告 printf("請(qǐng)輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
標(biāo)簽： warshall 離散 實(shí)驗(yàn)
上傳時(shí)間： 2016-06-27
上傳用戶：梁雪文以
“Huffman-樹”不僅能對(duì)文本數(shù)據(jù)進(jìn)行編碼、譯碼，提高文本數(shù)據(jù)的傳輸效率，同時(shí)它也能對(duì)多媒體數(shù)據(jù)（如：數(shù)字圖像、視頻等）進(jìn)行編碼、譯碼，從而實(shí)現(xiàn)多媒體數(shù)據(jù)的壓縮存儲(chǔ)。目前，在Web互聯(lián)網(wǎng)上廣泛使用的JPEG圖像格式就采用了Huffman編碼，與其他圖像格式（如：BMP、TIF等）相比，同一副圖像采用JPEG格式時(shí)所需的存儲(chǔ)空間是最少的。在這個(gè)實(shí)驗(yàn)中，請(qǐng)?jiān)O(shè)計(jì)一個(gè)Huffman編/譯碼器，并模擬數(shù)字圖像的壓縮存儲(chǔ)（編碼）和解碼顯示（譯碼）的過程。 （1）構(gòu)造“Huffman-樹”： ①讀入一個(gè)大小為N*M（N為圖像的高度，M為圖像的寬度）的灰度圖像塊，該圖像中的每個(gè)像素（元素）的取值范圍是0~255，取值為0表示該像素是“黑色”，取值為255表示該像素是“白色”，其他取值表示介于“黑色”和“白色”之間的灰度值。 ②統(tǒng)計(jì)讀入圖像塊中每種灰度值出現(xiàn)的次數(shù)，并去除出現(xiàn)次數(shù)為零的灰度值，以此作為構(gòu)造“Huffman-樹”所需的權(quán)值。 ③說明：在構(gòu)造“Huffman-樹”的過程中，當(dāng)有多個(gè)待合并元素的權(quán)值相同時(shí)，每次選擇灰度值較小的兩個(gè)元素進(jìn)行合并。 （2）Huffman編碼（壓縮存儲(chǔ)）：讀入新的灰度圖像塊，利用已建立好的“Huffman-樹”對(duì)其進(jìn)行編碼，將圖像的寬度、高度信息和編碼結(jié)果保存到文件（如：compress_image.txt）中，同時(shí)計(jì)算Huffman編碼的壓縮比并輸出。壓縮比的計(jì)算公式如下：壓縮比=原始圖像所需比特?cái)?shù)/壓縮后圖像所需比特?cái)?shù)。 （3）Huffman譯碼（解碼顯示）：讀入壓縮存儲(chǔ)的灰度圖像，利用已建立好的“Huffman-樹”對(duì)其進(jìn)行譯碼，將譯碼結(jié)果按照原有寬度、高度還原圖像，并將還原之后的圖像保存到文件（如：decoding_image.txt）中。
標(biāo)簽： 樹
上傳時(shí)間： 2016-12-02
上傳用戶：592595
第 1 章 緒論 1．簡述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié) 構(gòu)、抽象數(shù)據(jù)類型。 答案： 數(shù) 據(jù) ：是客觀事物的符號(hào)表示，指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的 總稱。如數(shù)學(xué)計(jì)算中用到的整數(shù)和實(shí)數(shù)，文本編輯所用到的字符串，多媒體程序處理的圖形、 圖像、聲音、動(dòng)畫等通過特殊編碼定義后的數(shù)據(jù)。 數(shù)據(jù)元素 ：是數(shù)據(jù)的基本單位，在計(jì)算機(jī)中通常作為一個(gè)整體進(jìn)行考慮和處理。在有些 情況下，數(shù)據(jù)元素也稱為元素、結(jié)點(diǎn)、記錄等。數(shù)據(jù)元素用于完整地?述一個(gè)對(duì)象，如一個(gè) 學(xué)生記錄，樹中棋盤的一個(gè)格局（狀態(tài)）、圖中的一個(gè)頂點(diǎn)等。 數(shù)據(jù)項(xiàng) ：是組成數(shù)據(jù)元素的、有獨(dú)立含義的、不可分割的最小單位。例如，學(xué)生基本信 息表中的學(xué)號(hào)、姓名、性別等都是數(shù)據(jù)項(xiàng)。 數(shù)據(jù)對(duì)象 ：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。例如：整數(shù)數(shù)據(jù)對(duì)象是 集合 N={0，±1，±2，…}，字母字符數(shù)據(jù)對(duì)象是集合 C={
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間： 2017-01-03
上傳用戶：xialong1997
/*import java.util.Scanner; //主類 public class student122 { //主方法 public static void main(String[] args){ //定義7個(gè)元素的字符數(shù)組 String[] st = new String[7]; inputSt(st); //調(diào)用輸入方法 calculateSt(st); //調(diào)用計(jì)算方法 outputSt(st); //調(diào)用輸出方法 } //其他方法 //輸入方法 private static void inputSt(String st[]){ System.out.println("輸入學(xué)生的信息："); System.out.println("學(xué)號(hào) 姓名 成績1，2，3"); //創(chuàng)建鍵盤輸入類 Scanner ss = new Scanner(System.in); for(int i=0; i<5; i++){ st[i] = ss.next(); //鍵盤輸入1個(gè)字符串 } } //計(jì)算方法 private static void calculateSt(String[] st){ int sum = 0; //總分賦初值 int ave = 0; //平均分賦初值 for(int i=2;i<5;i++) { /計(jì)總分，字符變換成整數(shù)后進(jìn)行計(jì)算 sum += Integer.parseInt(st[i]); } ave = sum/3; //計(jì)算平均分 //整數(shù)變換成字符后保存到數(shù)組里 st[5] = String.valueOf(sum); st[6] = String.valueOf(ave); } //輸出方法 private static void outputSt(String[] st){ System.out.print("學(xué)號(hào) 姓名 "); //不換行 System.out.print("成績1 成績2 成績3 "); System.out.println("總分 平均分");//換行 //輸出學(xué)生信息 for(int i=0; i<7; i++){ //按格式輸出，小于6個(gè)字符，補(bǔ)充空格 System.out.printf("%6s", st[i]); } System.out.println(); //輸出換行 } }*/ import java.util.Scanner; public class student122 { public static void main(String[] args) { // TODO 自動(dòng)生成的方法存根 String[][] st = new String[3][8]; inputSt(st); calculateSt(st); outputSt(st); } //輸入方法 private static void inputSt(String st[][]) { System.out.println("輸入學(xué)生信息："); System.out.println("班級(jí) 學(xué)號(hào) 姓名 成績：數(shù)學(xué) 物理 化學(xué)"); //創(chuàng)建鍵盤輸入類 Scanner ss = new Scanner(System.in); for(int j = 0; j < 3; j++) { for(int i = 0; i < 6; i++) { st[j][i] = ss.next(); } } } //輸出方法 private static void outputSt(String st[][]) { System.out.println("序號(hào) 班級(jí) 學(xué)號(hào) 姓名 成績：數(shù)學(xué) 物理 化學(xué) 總分 平均分"); //輸出學(xué)生信息 for(int j = 0; j < 3; j++) { System.out.print(j+1 + ":"); for(int i = 0; i < 8; i++) { System.out.printf("%6s", st[j][i]); } System.out.println(); } } //計(jì)算方法 private static void calculateSt(String[][] st) { int sum1 = 0; int sum2 = 0; int sum3 = 0; int ave1 = 0; int ave2 = 0; int ave3 = 0; for(int i = 3; i < 6; i++) { sum1 += Integer.parseInt(st[0][i]); } ave1 = sum1/3; for(int i = 3; i < 6; i++) { sum2 += Integer.parseInt(st[1][i]); } ave2 = sum2/3; for(int i = 3; i < 6; i++) { sum3 += Integer.parseInt(st[2][i]); } ave3 = sum3/3; st[0][6] = String.valueOf(sum1); st[1][6] = String.valueOf(sum2); st[2][6] = String.valueOf(sum3); st[0][7] = String.valueOf(ave1); st[1][7] = String.valueOf(ave2); st[2][7] = String.valueOf(ave3); } }
標(biāo)簽： java 數(shù)據(jù)庫
上傳時(shí)間： 2017-03-17
上傳用戶：simple
各種 AND 與門 ANTENNA 天線 BATTERY 直流電源 BELL 鈴,鐘 BVC 同軸電纜接插件 BRIDGE 1 整流橋(二極管) BRIDGE 2 整流橋(集成塊) BUFFER 緩沖器 BUZZER 蜂鳴器 CAP 電容 CAPACITOR 電容 CAPACITOR POL 有極性電容 CAPVAR 可調(diào)電容 CIRCUIT BREAKER 熔斷絲 COAX 同軸電纜 CON 插口 CRYSTAL 晶體振蕩器
上傳時(shí)間： 2017-04-27
上傳用戶：韓亞楠999
1. 在MATLAB中，分別對(duì)灰度圖、真彩色圖、索引彩色圖，實(shí)現(xiàn)圖像的讀入、顯示等功能。 2. 將真彩色圖、索引彩色圖轉(zhuǎn)為灰度圖，并保存到硬盤自己的文件夾下。 3. 如果按下面的操作讀入索引彩色圖像，請(qǐng)說明X、MAP兩個(gè)矩陣中是如何保留圖像中RGB彩色信息的。 [X,MAP]=imread(‘文件名’,‘格式’)； 答：代碼中X為讀出的圖像數(shù)據(jù)，MAP為顏色表數(shù)據(jù)（或稱調(diào)色板，亦即顏色索引矩陣，對(duì)灰度圖像和RGB彩色圖像，該MAP為空矩陣）。一幅像素為m*n的RGB彩色圖像（m,n為正整數(shù)，分別表示圖像的高度和寬度），可以用m*n*3的矩陣來形容，3層矩陣中的每一個(gè)元素對(duì)應(yīng)紅、綠、藍(lán)的數(shù)值，紅綠藍(lán)是三原色，可以組合出所有的顏色。 4，（提高題）實(shí)現(xiàn)真彩色圖像的讀入，請(qǐng)分R、G、B三個(gè)通道分別顯示該圖像的紅、綠、藍(lán)色圖像。
標(biāo)簽： Matlab 數(shù)字圖像 處理技術(shù) 運(yùn)行環(huán)境
上傳時(shí)間： 2017-05-10
上傳用戶：mouroutao
EGO1 是依元素科技基于 Xilinx Artix-7 FPGA 研發(fā)的便攜式數(shù)模混合基礎(chǔ)教 學(xué)平臺(tái)。EGO1 配備的 FPGA (XC7A35T-1CSG324C)具有大容量高性能等特點(diǎn)， 能實(shí)現(xiàn)較復(fù)雜的數(shù)字邏輯設(shè)計(jì)；在 FPGA 內(nèi)可以構(gòu)建 MicroBlaze 處理器系統(tǒng)， 可進(jìn)行 SoC 設(shè)計(jì)。該平臺(tái)擁有豐富的外設(shè)，以及靈活的通用擴(kuò)展接口。
上傳時(shí)間： 2017-10-14
上傳用戶：wlwl
鏈表習(xí)題 1. 編程實(shí)現(xiàn)鏈表的基本操作函數(shù)。 (1). void CreatList(LinkList &La,int m) //依次輸入m個(gè)數(shù)據(jù)，并依次建立各個(gè)元素結(jié)點(diǎn)，逐個(gè)插入到鏈表尾；建立帶表頭結(jié)點(diǎn)的單鏈表La； (2). void ListPrint(LinkList La) //將單鏈表La的數(shù)據(jù)元素從表頭到表尾依次顯示。 (3).void ListInsert (LinkList &L,int i,ElemType e){ //在帶頭結(jié)點(diǎn)的單鏈表L中第i個(gè)數(shù)據(jù)元素之前插入數(shù)據(jù)元素e (4). void ListDelete(LinkList &La, int n, ElemType &e) //刪除鏈表的第n個(gè)元素，并用e返回其值。 (5). int Search(LinkList L, ElemType x) //在表中查找是否存在某個(gè)元素x，如存在則返回x在表中的位置，否則返回0。 (6). int ListLength(LinkList L) //求鏈表L的表長 (7). void GetElem(LinkList L, int i, ElemType &e) //用e返回L中第i個(gè)元素的值 鏈表的結(jié)點(diǎn)類型定義及指向結(jié)點(diǎn)的指針類型定義可以參照下列代碼: typedef struct Node{ ElemType data; // 數(shù)據(jù)域 struct Node *next; // 指針域 }LNode, *LinkList;
標(biāo)簽： 單鏈表
上傳時(shí)間： 2017-11-15
上傳用戶：BIANJIAXIN
1. 編程實(shí)現(xiàn)鏈表的基本操作函數(shù)。 (1). void CreatList(LinkList &La,int m) //依次輸入m個(gè)數(shù)據(jù)，并依次建立各個(gè)元素結(jié)點(diǎn)，逐個(gè)插入到鏈表尾；建立帶表頭結(jié)點(diǎn)的單鏈表La； (2). void ListPrint(LinkList La) //將單鏈表La的數(shù)據(jù)元素從表頭到表尾依次顯示。 (3).void ListInsert (LinkList &L,int i,ElemType e){ //在帶頭結(jié)點(diǎn)的單鏈表L中第i個(gè)數(shù)據(jù)元素之前插入數(shù)據(jù)元素e (4). void ListDelete(LinkList &La, int n, ElemType &e) //刪除鏈表的第n個(gè)元素，并用e返回其值。 (5). int Search(LinkList L, ElemType x) //在表中查找是否存在某個(gè)元素x，如存在則返回x在表中的位置，否則返回0。 (6). int ListLength(LinkList L) //求鏈表L的表長 (7). void GetElem(LinkList L, int i, ElemType &e) //用e返回L中第i個(gè)元素的值 鏈表的結(jié)點(diǎn)類型定義及指向結(jié)點(diǎn)的指針類型定義可以參照下列代碼: typedef struct Node{ ElemType data; // 數(shù)據(jù)域 struct Node *next; // 指針域 }LNode, *LinkList;
標(biāo)簽： 單鏈表
上傳時(shí)間： 2017-11-15
上傳用戶：BIANJIAXIN
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<dl id="mkkiq"></dl>