Foxtable(狐表)用户栏目专家坐堂 → 安排考场如何使本校学生不相邻


  共有10287人关注过本帖树形打印复制链接

主题:安排考场如何使本校学生不相邻

帅哥哟,离线,有人找我吗?
gajywz
  1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:婴狐 帖子:40 积分:379 威望:0 精华:0 注册:2012/12/12 11:06:00
安排考场如何使本校学生不相邻  发帖心情 Post By:2013/1/4 18:18:00 [只看该作者]

快年终考试了,我设计了一个考场安排程序,别的一切顺利,就是在排序的时候会出现同一个学校的学生相邻的情况。请教,代码如何设计才能避免此类情况的发生。

共15所中学,学生人数相差很多,多的900多人,少的100来人。要求每一考场都有各校学生,同一学校学生不相邻。告知排序原理。谢谢了!!

照片对照表,准考证,考场核对表,考号自动编写,考场自动完成等都已成功。而且可以单独查找某一个学生并打印其准考证。

[此贴子已经被作者于2013-1-4 18:20:55编辑过]

 回到顶部
帅哥哟,离线,有人找我吗?
狐狸爸爸
  2楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:管理员 帖子:47497 积分:251403 威望:0 精华:91 注册:2008/6/17 17:14:00
  发帖心情 Post By:2013/1/4 18:28:00 [只看该作者]

原理很简单啊。

每次随机抽取一个剩下的,如果周围有同校的,再次随机抽取,直到周围没有同校的,然后继续下一轮的操作。


 回到顶部
帅哥哟,离线,有人找我吗?
gajywz
  3楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:婴狐 帖子:40 积分:379 威望:0 精华:0 注册:2012/12/12 11:06:00
  发帖心情 Post By:2013/1/5 9:44:00 [只看该作者]

  哈哈,有意思。那得多长时间能完成呀,又得取随机数,又得新建一个表,将这行所有的内容克隆到新表中,再比较周围有无同校学生,如满足要求,再回来,找出刚才随机的位置删除本行内容......几千人不得把电脑“累死”呀?哈哈哈......而且你告诉我的做法一定不满足,每个考场都有所有学校的学生。

  我采用的是按比例分配位置的做法,一次成的,不用新建表,我就是感觉判断周围是否有同一学校的学生太麻烦,只要前后桌不是同校的就行。要按您的说法做,那效率应该是最低的那种,不是编程的理念。我感觉应该有一种逻辑算法,但我想不出来。

  如果是同校相邻的,用什么语句把他们分开,最简单有效的。交换两行信息的语句怎么写呀?

  求:告诉我点真格的东西,想学点真本事。

  以前我看过一个玩棋的程序,很短,A4纸一张就能打出来。可和电脑玩很难赢它。我琢磨了很长时间也没弄明白,它里面的算法。现在也不明白,真是羡慕。

[此贴子已经被作者于2013-1-5 9:51:48编辑过]

 回到顶部
帅哥哟,离线,有人找我吗?
lin_hailun
  4楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:狐神 帖子:6708 积分:34304 威望:0 精华:11 注册:2012/8/18 23:10:00
  发帖心情 Post By:2013/1/5 10:08:00 [只看该作者]

 呃,二楼这种最容易理解。

 稍微优化一下就行了,比如你说的按比例,根据教室位数,根据学校人数,分配适当的学生到一个教室,排好一个教室,其余教室也就排好了。

 排好一个教室也不会太难吧?最后,剩余的人,再排一下。
[此贴子已经被作者于2013-1-5 10:08:24编辑过]

 回到顶部
帅哥哟,离线,有人找我吗?
狐狸爸爸
  5楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:管理员 帖子:47497 积分:251403 威望:0 精华:91 注册:2008/6/17 17:14:00
  发帖心情 Post By:2013/1/5 10:15:00 [只看该作者]

其实根本不需要多长时间,就是几千人也可以很快完成,人是活的,当人多的时候,换个思路: 不用随机抽取方法,在准备提取某个座位的学生时,先列出周围的学校,然后在剩余的学生找出不是这些学校的下一个学生。

 

你就是几万人,完成的时间也会以秒为单位的。

[此贴子已经被作者于2013-1-5 10:17:42编辑过]

 回到顶部
帅哥哟,离线,有人找我吗?
sunsenfeng
  6楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:二尾狐 帖子:599 积分:4188 威望:0 精华:0 注册:2011/12/21 11:25:00
  发帖心情 Post By:2013/1/5 10:28:00 [只看该作者]

你的要求有点苛刻,由于学校人数相差太多,不可能绝对同校生不相邻.比如A校1000人,B...H校各10人,你觉得能按照你的要求排除位置吗?

差不多应该就行了


 回到顶部
帅哥哟,离线,有人找我吗?
程兴刚
  7楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 一级勋章
等级:超级版主 帖子:7258 积分:40773 威望:0 精华:16 注册:2008/8/31 23:23:00
  发帖心情 Post By:2013/1/5 12:59:00 [只看该作者]

巧用集合!

 回到顶部
帅哥哟,离线,有人找我吗?
gajywz
  8楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:婴狐 帖子:40 积分:379 威望:0 精华:0 注册:2012/12/12 11:06:00
回复:(程兴刚)巧用集合!  发帖心情 Post By:2013/1/5 14:14:00 [只看该作者]

能麻烦您把您的设计理念说一下吗?和4楼的想法一样吗?我希望能从中受益。
[此贴子已经被作者于2013-1-5 14:15:59编辑过]

 回到顶部
帅哥哟,离线,有人找我吗?
gajywz
  9楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:婴狐 帖子:40 积分:379 威望:0 精华:0 注册:2012/12/12 11:06:00
回复:(sunsenfeng)你的要求有点苛刻,由于学校人数相...  发帖心情 Post By:2013/1/5 14:32:00 [只看该作者]

做事要认真,我的要求是可以完成的。以前电脑排好后我自己再人工把相邻的选出来,调一下位置。几千人一共也就20来个相邻的,不会很多。因为有15个单位,大多数都在200人以上,4个单位800以上,不到100的2个单位。你的想法不敢苟同,我感觉你是个大手笔的人,不太适合做软件编辑工作。(不准也别生气,没有别的意思)

 回到顶部
帅哥哟,离线,有人找我吗?
lin_hailun
  10楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:狐神 帖子:6708 积分:34304 威望:0 精华:11 注册:2012/8/18 23:10:00
  发帖心情 Post By:2013/1/5 14:37:00 [只看该作者]

 楼主想做的这个,真不难,上传点测试数据让大家弄一下呗。去掉敏感信息就行。

 回到顶部
总数 11 1 2 下一页