求算法设计思路

big_baymax 2017-09-15 05:41:00

【要解决的问题】
300套单间宿舍，300套标间（两人间）宿舍（标间可作为单人间用），某个团队过来培训，就需要安排宿舍给其住一段时间。现需要统计某个时间段(T1-T2)内可用的宿舍情况，需要考虑到时间段重叠问题，怎么样设计数据库跟算法比较好呢?
【目前思路】
数据库设计：登记表（团队名，标间数，单间数，开始时间，结束时间）
1、通过统计(T1-T2)时间段内每一天的可入住的房间数，后面求最小值作为该时间段可安排的房间数
2、求每一天可入住的房间就需要查满足开始时间<所查时间<结束时间的记录，得到记录后可得相应的所用房间数，可得所查时间的可用宿舍数。
可否有更加高效，简单的可行方案，求交流？

...全文

143 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

_西西_ 2017-09-30

打赏
举报

回复

网上看的文章提供一个思路，感觉应该和贪心算法有关 http://blog.csdn.net/ii1245712564/article/details/45313559

1.算法是程序的灵魂，优秀的程序在对海量数据处理时，依然保持高速计算，就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据结构和算法，但大多是挂羊头卖狗肉，算法讲的很少。本课程针对上述问题，有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非递归）、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题，让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人，就需要花时间来研究下数据结构和算法。教程内容：本教程是使用Java来讲解数据结构和算法，考虑到数据结构和算法较难，授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标：通过学习，学员能掌握主流数据结构和算法的实现机制，开阔编程思路，提高优化程序的能力。

昨天听了卜东波老师讲的算法设计与分析的课，他在课堂上，首先就给我们讲了算法设计需要注意的思路和问题，我整理了一下，算法设计过程如下：同时老师也给我们提了一个算法解题思路，那就是，做任何问题的解法，首先从最简单的例子开始，然后再说继续往下做。老师说的话虽然很简洁，但是是真理啊！自己以后做算法设计也要时刻注意！不要一开始就往难的方向想，而是先用简单的例子去解决，寻找规律和策略再向下做！...

从斐波那契数列讲解算法的设计思路从斐波那契到递归带备忘录的递归从递归到动态规划动态规划算法设计思路分治算法设计贪心算法设计斐波那契数列的用途与特性斐波那契数列的用途斐波那契数列的特性算法设计总结从斐波那契到递归很多人在开始学计算机程序设计类的课程时，都听过一个再经典不过的例子，那就是斐波那契数列，也称兔子数列。为什么叫兔子数列呢，我们知道算法的研究当然是为了解决问题，这个问题越实际，这个算...

子串匹配算法主要设计思路：充分利用已匹配过信息，尽量减少匹配次数。 kmp子串匹配算法即利用以上设计思路，通过对子串本身的重复模式进行检查，求出每次已匹配串中的最大前缀匹配数。举例如下：假设查找子串b是否出现串a中，子串b由{b1,b2, b3, ... bm}组成，串a由{a1,a2,a3, ... an}组成：采用归纳假设方法：假设当前b1 ~b(i-1)与a（k） ~ a（k

算法思路先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配;若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。银行家算法的思路先对用户提出的请求进行合法性检查,即检查请求的是不大于需要的，是否不大于可利用的。若请求合法，则进行试分配。最后对试分配后的状态调用安全性检查算法进行安全性检查。若安全，则分配，否则，不分配，恢复原来状态，拒绝申请。 (1)如果Requesti< =Need

56,681

社区成员

56,709

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章