- 博客(0)
- 资源 (3)
- 收藏
- 关注
数据结构稳定婚姻问题
该问题可解决n男n女配对问题:每个人有自己理想对象排名,而要使配对后不存在一对男女不是配偶且对于彼此的好感优于当前配偶。
算法流程:
1.每一轮未订婚的男士向其未求过婚的女士求婚;
2.女士若有男士X向其求婚,如该女士之前没有未婚夫,则直接将男士X作为该女士临时的未婚夫,如已有未婚夫且对该男士X的好感比未婚夫更高,则把未婚夫甩了,重新加入单身狗队列,把X作为未婚夫。
不断执行上述过程,知道所有男士均找到配偶为止。时间:O(n^2)
2018-12-23
数据结构八皇后问题
问题求解与算法”中“8.6.1 回溯法”以8皇后问题的求解为例,介绍了回溯法的解题过程。这个解决方案中用到了“栈”,引用至此,作为栈应用的例子。需要说明的是,教材面向程序设计初学者,并全文中并未提出过任何关于“栈”的描述。这样做,隐藏了术语,减少初学者的认知难度。对于数据结构的学习者而言,由于知识面的扩大,却用不着回避这样的术语了。于是,在阅读本文时,作为体会栈的应用,需要自行从中提取出应用栈式存储及处理的部分来。
---------------------
2018-12-23
学生选课系统,php+mysql构架,主要功能还有后台管理的平台
学生选课系统,php+mysql构架,主要功能还有后台管理的平台,且尚待完善 (Student elective system, php+ mysql framework, the main features include back-to-manage platform, and has yet to be improved)
2018-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人