切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于矩阵存储的学生分班问题的回溯算法
基于矩阵存储的学生分班问题的回溯算法
来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:caizilovenvfei
【摘 要】
:
结合项目开发,提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实
【作 者】
:
马燕
王文发
李宏达
【机 构】
:
延安大学计算机学院,中国科学院软件研究所信息安全国家重点实验室,延安大学软件研究与开发中心
【出 处】
:
计算机工程与设计
【发表日期】
:
2009年12期
【关键词】
:
回溯算法
矩阵存储
多约束分配
流程图
时间复杂度
backtracking algorithm matrix storage multi-constraint
【基金项目】
:
基金项目:国家自然科学基金项目(60573052),延安大学预研基金项目(YJS07-10).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合项目开发,提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度。该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性。
其他文献
深圳大学体育教学改革的尝试与实践
期刊
体育教学俱乐部
体育教学改革
体育教育思想
学校体育
大学体育
体育课
体育锻炼
终身体育
大学生
深圳大学
认真做好外国文教专家的管理工作
期刊
外国文教专家
管理工
效益评估
工作经验
身体健康
科技信息
建立健全制度
道德规范
教学法
文化背景
电脑制作体育三维动画在竞技健美操项目中的设计与训练
期刊
竞技健美操
三维动画
电脑制作
学习过程
动作技术
动画教学
设计制作
运动生物力学
体育
虚拟现实技术
广东省隆重庆祝我国第十个教师节
大会主席台 ↑省委、省政府领导同志参加大会 ←荣获“广东省1994年南粤杰出教师特等奖”的华南农业大学范怀忠教授在会上发言
期刊
范怀忠
子副
日卜
光线跟踪方法在体绘制中的应用与发展
针对光线跟踪方法存在求交计算量大、实时交互性差等缺点。从体光线跟踪算法、基于图形硬件加速的光线跟踪体绘制方法、并行光线跟踪体绘制技术这3个方面,对国内外光线跟踪方法在体绘制中的应用技术进行了分类描述与综述,重点介绍了体光照模型、光线跟踪混合绘制、基于可编程硬件加速、并行绘制算法及体系结构,并结合应用阐述了各自特点及其相互联系,最后对光线跟踪方法在体绘制的应用提出了研究建议。
期刊
可视化
体绘制
光线跟踪
并行绘制
GPU
visualization volume rendering ray tracing parallel render
华南建设学院(西院)
<正>~~
期刊
政府大楼
北立面
教育智慧的一次大交融——东南亚及太平洋地区教育行政管理研究会第十三届区域国际研讨会述要
【正】 东南亚及太平洋地区教育行政管理研究会第十三届区域国际研讨会是由东南亚及太平洋地区教育行政管理研究会和华南师范大学联合举办的,于1993年12月7日至11日在广州国
期刊
教育行政管理
教育智慧
太平洋地区
国际科技会议
国外代表
华南师范大学
教师能力
师范教育
文雅教育
儿童中心
MPLS故障恢复机制及其仿真研究
对MPLS故障恢复机制进行了研究,分析了各种恢复机制在恢复时机、恢复拓扑、恢复效率、备份路径资源耗费等方面的性能。对NS2进行扩展,设计和实现了支持MPLS故障恢复机制的仿
期刊
多协议标记交换
网络仿真
网络生存性
故障恢复
流量工程
约束路由
multi-protocollabelswitch network simulation n
浅议继续教育的对策
期刊
大学后继续教育
师资队伍
办学形式
教学工作
提高学术水平
从业人员
专业技术人员
硕士课程
学位课程
拓宽知识面
基于小波商图像的人脸光照补偿
复杂光照条件下的人脸识别是一个困难但需迫切解决的问题,为此提出了一种有效的光照补偿算法。该方法根据人脸光照线性变换子空间理论——商图像理论,构造了小波低维训练集,实现了对待识别图像的光照条件估计,并且通过加光和去光策略增强了光照补偿效果。与传统商图像理论相比,该方法利用小波分解,提高的算法执行效率,实验结果表明,该算法以较小的代价取得了较高的识别性能。
期刊
人脸识别
商图像
光照补偿
小波变换
face recognition quotient image illumination compensation wav
与本文相关的学术论文