比如A={1,2,3},那麼A的冪集為P(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},{空}},程序需要用位串表示,所以程序如下,能正常運行:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
List<BitArray> A = new List<BitArray>();
A.Add(new BitArray(new byte[1] { 1 }));
A.Add(new BitArray(new byte[1] { 2 }));
A.Add(new BitArray(new byte[1] { 3 }));
List<BitArray> B = new List<BitArray>();
List<List<BitArray>> C = new List<List<BitArray>>();
Program p = new Program();
p.GetPowerSet(0, A, B, ref C);
Console.WriteLine(C.Count);
Console.ReadLine();
}
void GetPowerSet(int i, List<BitArray> A, List<BitArray> B, ref List<List<BitArray>> C)
{
if (i == A.Count)
{
C.Add(B); //求助:這個地方如何轉換成值引用(深層拷貝),類似ArrayList可寫成C.Add((ArrayList)B.Clone()),而List<B it Array>沒有Clone()方法!
}
else
{
BitArray x = GetElem(A, i);
int k = GetLength(B);
B.Insert(k, x);
GetPowerSet(i + 1, A, B, ref C);
B.RemoveAt(k);
GetPowerSet(i + 1, A, B, ref C);
}
}
BitArray GetElem(List<BitArray> A, int i)
{
return A[i];
}
int GetLength(List<BitArray> A)
{
int i = 0;
foreach (var a in A)
{
//if (a !=null)
//{
i++;
//}
}
return i;
}
}
}
監視窗口中的[0][1][2][3][4][5][6][7]的count不為0才對!
求助:見代碼區域--這個地方如何轉換成值引用(深層拷貝),類似ArrayList可寫成C.Add((ArrayList)B.Clone()),而List< Bit Array>沒有Clone()方法!或是我這個程序什麼地方有問題,請賜教!
C.Add(B.ToList());