分治習(xí)題課(存儲(chǔ)版)
【正文】 ? 整數(shù)因子分解問題 ? int solve(int n){ ? if (n==1) return 1。 ? 設(shè)有 n個(gè)不同的整數(shù)排好序后存于 T[1..i]中，如存在一個(gè)下標(biāo) I，使得 T[i]=i，設(shè)計(jì)一個(gè)有效算法找到這個(gè)下標(biāo)。i++) ? if (n%i==0) return 1+ solve(n/i)。每行上兩數(shù)之間有一個(gè)空格，每行尾部無空格。 ? 輸入 ? 有多個(gè)棋盤。 四川師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 劉芳 4 習(xí)題 2－ 31 ? 構(gòu)造 Gray碼的分治算法 ? 分析： ? n=1 0 1 ? n=2 00 01 ? 11 10 ? n=3 000 001 011 010 ? 110 111 101 100 ? n=4 0000 0001 0011 0010 0110 0111 0101 0100 ? 1100 1101 1111 1110 1010 1011 1001 1000 四川師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 劉芳 5 ? 遞歸定義 ? 令： G(n)為 n為 G
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1