在這個題目中,我用了一個權值的方法來判斷怎樣安放防火裝置可以符合題目的要求 //每一個位置有一個權值,該權值表示這個位置所占有的行和列中有效的元素個數,有效即是指若由墻隔開,則 //墻以及墻以外的位置不包括在內 //則可知權值數值越低,即這個位置所占有的行和列中有效的元素個數越少,那么該位置最適合放置防火裝置, //因此,將權值排序,得到安放防火裝置的位置優先排列,按照該排列安放防火裝置,并用locate函數判斷該位置 //所在行和列的有效位置是否已經安放過防火裝置,若已經安放過,則放棄放置 //以2代表防火裝置,最后計算地圖位置屬性值為2的元素個數,即為所求 //算法中還有許多可以改進的地方
標簽:
上傳時間: 2014-01-04
上傳用戶:wang5829
RSA加密中的大整數運算,是RSA程序實現的基礎。我上傳個大整數運算的C++程序供大家使用,求模、模冪等都有
標簽: RSA 加密 整數 運算
上傳時間: 2013-12-30
上傳用戶:guanliya
若在矩陣Am×n中存在一個元素A[i-1,j-1],其滿足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Am×n ,設計算法求出矩陣中所有馬鞍點。
標簽: 矩陣 元素
上傳時間: 2013-12-13
上傳用戶:ynwbosss
求兩點間最短路徑問題的高效率算法 可以直接拿來用,是數據結構中經典程序
標簽: 最短路徑 高效率 算法
上傳時間: 2014-01-03
上傳用戶:古谷仁美
設計一個可進行復數運算的演示程序。要求實現下列六種基本運算:1)由輸入的實部和虛部生成一個復數;2)兩個復數求和;3)兩個復數求差;4)兩個復數求積,5)從已知復數中分離出實部;6)從已知復數中分離出虛部。運算結果以相應的復數或實數的表示形式顯示。
標簽: 運算 程序 輸入
上傳時間: 2013-12-24
上傳用戶:zhangyi99104144
解決圖論中Warshall-Floyd 算法,Kruskal 避圈法,匈牙利算法,求最佳匹配的算法,求最大流的Ford--Fulkerson 標號算法,求解最小費用流問題的matlab程序
標簽: Warshall-Floyd 圖論 算法
上傳時間: 2016-03-13
上傳用戶:jkhjkh1982
算術表達式求值 設埔桓齔絳潁菔居盟惴畔確ǘ員澩鍤角籩檔墓獺#ㄓ謎皇迪鄭?nbsp 基本要求: 1、以字符序列的形式從鍵盤輸入語法正確的,不含變量的整數表達式,計算該表達式的值。 2、表達式的預算符有+ - * / ^ % ()等。 3、演示求值過程中運算符棧運算數棧輸入字符和主要操作的變化過程 4、程序中的棧用C++的類模版來定義。運算符棧中的數據元素為字符型,運算數棧中的數據元素為整型。
標簽: nbsp 算術 字符 序列
上傳時間: 2016-03-17
上傳用戶:zhengjian
包含C++中map,有理數類,漢諾塔,菲波那穗等的算法,還有比較大小,求最大最小值等相關算法,以及工程測量精度解算的相關程序。
標簽: map
上傳時間: 2014-01-25
上傳用戶:hasan2015
這是動態規劃中,求最長公共子序列(Longest common string)的源代碼。自己編寫執行。程序簡單,有注釋。
標簽: 動態規劃
上傳時間: 2013-12-29
上傳用戶:xuanjie
馬踏棋盤的程序設計 設計一個國際象棋的馬踏遍棋盤的演示程序。 將馬隨機放在國際象棋的8×8棋盤Board[8][8]的某個方格中,馬按走棋規則(見題集p98)進行移動。要求每個方格只進入一次,走邊棋盤上全部64個方格。編制非遞歸程序,求出馬的行走路線,并按求出的行走路線,將數字1,2,3,…,64依次填入一個8×8的方陣,輸出之。
標簽: Board 國際 程序設計 程序
上傳時間: 2013-12-20
上傳用戶:zuozuo1215
蟲蟲下載站版權所有 京ICP備2021023401號-1