//存放题目的总集合
List<Subject> lstSubjects = new List<Subject>(); //存放100个题目的集合
Hashtable htUsedSubjects = new Hashtable(); int nCount = 100; //抽取总数
while (nCount > 0)
{
Random rnd = new Random();
int nCurrNum = rnd.Next(0, 999);
Subject subject = lstSubjects[nCurrNum];
if (htUsedSubjects.Contains(subject.Num))
continue; htUsedSubjects.Add(nCurrNum, subject);
nCount--;
}
/// <summary>
/// 题目类
/// </summary>
private class Subject
{
private int m_num = 0;
private string m_content = string.Empty;
/// <summary>
/// 题目编号
/// </summary>
public int Num
{
get { return this.m_num; }
set { this.m_num = value; }
}
/// <summary>
/// 题目内容
/// </summary>
public int Content
{
get { return this.m_content; }
set { this.m_content = value; }
}
}略微搞了下,供参考
continue; htUsedSubjects.Add(nCurrNum, subject); ---------------------
这种写法效率很低的,特别是当总数M和N相差不大的时候,比如在1000道题里抽取800道题。
算法描述如下:从M个数中选出N个数来(0<N<=M),要求N个数之间不能有重复。
这个问题我以前用J2SE实现过,使用了ArrayList,每次随机在指定范围内选定一个数,然后查看结果集合中是否存在该数,如果存在继续下一轮循环,如果不存在,就将该数保存到结果集合中去。使用这种算法虽然也能实现要求,缺点是判断结果集合中是否存在该数时,需要通过一个循环来判断,这会增加算法运行的时间,虽然时间复杂度为n,但多次重复,还是一笔不小的开销。下面要介绍的算法是,每次随机取出一个数,之后将该数放置到集合的末尾去,这样下次取随机数的时候,只从1到目标集合个数-1个中随机抽取,如此循环,这样就避免了判断在结果集合中判断是否存在相冲突的数的过程。算法代码如下:using System;
using System.Collections.Generic;
using System.Text;
using System.Diagnostics;
using System.Management;namespace ConsoleApplication
{
class Program
{
static void Main(string[] args)
{
int[] range = new int[33];
for (int i = 0; i < 33; i++)//初始化范围集合,从1到33
{
range[i] = i + 1;
}
int[] result = CreateNumbers(range, 6);
for(int i=0;i<result.Length;i++)
{
Console.WriteLine("result[{0}]={1}", i, result[i]);
}
Console.ReadKey();
}
//取出不重复的6个数
static int[] CreateNumbers(int[] range, int count)
{
int[] result = new int[count];
Random random=new Random();
int index = 0;
int temp = 0;
for (int i = 0; i < count; i++)
{
index=random.Next() % (range.Length-i);
result[i] = range[index];
//将当前已使用过的数移至集合末尾,并且将末尾原来没有使用的数放到当前位置
temp = range[range.Length - 1-i];
range[range.Length - 1-i] = range[index];
range[index]=temp;
}
return result;
}
}
}结果如下:
HashTable哈希表的效率是很高的,这个仁兄不用担心
问题2有点麻烦了。关键是什么样的实现形式了。如果是画上去的,可能比较麻烦。你的取到这个画上去的的东西。比如是a的话。你要判断是不是a。这个是识别方面的知识了。
如果是题目后边有一个textbox。就简单了。你就简单的判断下他的内容就可以了
比如。if(textbox.text=="a")
{
messagebox.show("a错");
}
个人觉得还是还后边加个textbox或是combox。或是就跟我们考试一样的。弄个答提卡之类的东西(类似问卷调查)。这样判断起来就很容易了!!