C 演算法題目自己的解答 約德爾測試

2021-08-26 02:46:37 字數 929 閱讀 6918

蘭博和提莫閒聊之後,回歸到了他們的正題,約德爾人的未來。

說起約德爾人的未來,黑默丁格曾經提出了乙個約德爾測試,將約德爾人的歷史的每個階段都用乙個字元表達出來。(包括可寫字元,不包括空格。)。然後將這個字串轉化為乙個01串。轉化規則是如果這個字元如果是字母或者數字,這個字元變為1,其它變為0。然後將這個01串和黑默丁格觀測星空得到的01串做比較,得到乙個相似率。相似率越高,則約德爾的未來越光明。

請問:相似率為多少?

輸入樣例輸入

每組輸入資料為兩行,第一行為有關約德爾人歷史的字串,第二行是黑默丁格觀測星空得到的字串。

@!%12dgsa

(兩個字串的長度相等,字串長度不小於1且不超過1000。)

010111100 輸出

樣例輸出

輸出一行,在這一行輸出相似率。用百分數表示。

66.67%

(相似率為相同字元的個數/總個數,精確到百分號小數點後兩位。printf(「%%」);輸出乙個%。)

using system;

using system.collections.generic;

using system.linq;

using system.text;

using system.threading.tasks;

namespace 約德爾測試

i = 0;

foreach (char c in a)

else

num1[i] = 0;

i++;

}double count = 0;

for (i = 0; i < a.length; i++)

console.writeline("%",count/a.length*100);

console.readline();}}

}

C語言弗洛伊德演算法的實現

弗洛伊德演算法和迪傑斯特拉演算法一樣,用於求兩個節點之間的最短路徑,過程也比迪傑斯特拉演算法更為簡單。以下是實現 首先仍然是預定義和型別定義 define ok 1 define error 0 define max int 37262 define mvnum 100 typedef int st...

陳躍峰的《兩個基礎的演算法題目》的解答

1 編寫方法,生成符合如下要求的乙個一維陣列。要求如下 1 該陣列的長度是20 2分 2 其中包含2組1 10之間的所有整數 5分 3 每個元素的位置不固定,也就是隨機數組 8分 4 該方法的返回值為該一維陣列 2分 5 規範 3分 2 編寫方法,返回乙個整數中出現次數最多的數字,如果出現的次數相同...

一種Floyd演算法(弗洛伊德演算法)的C 實現

floyd演算法又稱為插點法,是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的演算法。本文給出一種floyd演算法的c 實現。此演算法支援點和邊的動態輸入,並提供介面說明 int d null 二維陣列,儲存任意兩點最短路徑的權值之和 int path null 二維陣列,儲存任意兩點...