1 洗牌问题(Card Shuffle Problem)
洗牌问题(Card Shuffle Problem)的基本描述
你有 100 张牌,从 1 到 100。
你把它们分成 k 堆,然后按顺序收集回来。
例如,如果您将它们分成 4 堆,那么第一堆将包含编号为 1、5、9、…的卡片,
第四堆将包含编号为 4、8、12、…在收集您首先收集的卡片时,
将最后一堆从下往上翻,然后拿起第三堆,从下往上翻,将卡片放在第四堆的上面,以此类推。
下一轮,你将牌分发到另一组牌堆中,并以同样的方式收集(最后一堆先,第一堆后)。
如果我们有 10 张牌,并把它们分成 2 堆,
牌堆中的牌的顺序(从上到下)将是 9、7、5、3、1 和 10、8、6、4、2 我们翻转牌堆,
得到顺序 1、3、5、7、9 和 2、4、6、8、10 我们把第二堆放在底部,
第一堆放在顶部,得到一副牌 1、3、5、7、9、2、4, 6、8、10 给定回合数(m),
每回合的桩数(ki),你需要写一个程序,在最后一轮结束时从顶部找到第 n 张牌。
2 源程序
using System;
using System.Collections;
using System.Collections.Generic;namespace Legalsoft.Truffer.Algorithm
{public static partial class Algorithm_Gallery{private static int CARDS = 100;private static void Current_Round(List<int> list, int totalPiles){int i;List<List<int>> piles = new List<List<int>>();for (i = 0; i < totalPiles; i++){piles.Add(new List<int>());}int j = 0;for (i = 0; i < CARDS; i++){piles[j].Add(list[i]);j = (j + 1) % totalPiles;}int pileNo = 0;i = 0;j = 0;while (i < CARDS){list.Insert(i, piles[pileNo][j]);j++;if (j >= piles[pileNo].Count){pileNo++;j = 0;}i++;}}public static int Perform_Rounds(int[] piles, int rounds, int n){List<int> list = new List<int>();for (int i = 1; i <= CARDS; i++){list.Add(i);}for (int i = 0; i < rounds; i++){Current_Round(list, piles[i]);}return list[n];}}
}
using System;
using System.Collections;
using System.Collections.Generic;
namespace Legalsoft.Truffer.Algorithm
{
public static partial class Algorithm_Gallery
{
private static int CARDS = 100;
private static void Current_Round(List<int> list, int totalPiles)
{
int i;
List<List<int>> piles = new List<List<int>>();
for (i = 0; i < totalPiles; i++)
{
piles.Add(new List<int>());
}
int j = 0;
for (i = 0; i < CARDS; i++)
{
piles[j].Add(list[i]);
j = (j + 1) % totalPiles;
}
int pileNo = 0;
i = 0;
j = 0;
while (i < CARDS)
{
list.Insert(i, piles[pileNo][j]);
j++;
if (j >= piles[pileNo].Count)
{
pileNo++;
j = 0;
}
i++;
}
}
public static int Perform_Rounds(int[] piles, int rounds, int n)
{
List<int> list = new List<int>();
for (int i = 1; i <= CARDS; i++)
{
list.Add(i);
}
for (int i = 0; i < rounds; i++)
{
Current_Round(list, piles[i]);
}
return list[n];
}
}
}