the*_*lip 3 java algorithm data-structures
我正在为学生开发一个基于控制台的个人日程安排计划器.我的目标是该应用程序将采取用户想要执行的活动以及当天用户可用的总时间,然后分配时间段并以表格格式显示它们.
分配的时间取决于主题(更多时间分配给更重要的任务等).
我正在为我的第4学期英语做这个项目.
我已经开始研究算法,我的问题是,是否有任何这样的算法(已经)可用？我在网上搜索,但我发现的计划算法都是针对公交时刻表和其他人,但不完全是我正在寻找的.
根据amit的要求,这里有几个资源.
据我所知,背包问题是一个最大化问题.给定一组特别有用和重量的项目,您希望选择最佳子集 - 即给定重量的"最佳"项目组合 - 您可以在背包/背包中携带的最大容量.
例如,电锯在僵尸入侵中可能是一个非常有用的项目,但是它体积庞大且体积庞大,因此它的实用性可能远远超过它的体积.虽然刀也很有用,但重量要少得多.如果您选择了刀具,您还可以选择割炬,撬棍,干燥口粮和睡袋,而如果选择电锯,则只有干燥口粮的空间.
您的特定问题是尝试将一组活动纳入固定时间段.要做到这一点,您需要通过某些因素来加权活动,例如
然后,您需要为这些不同的因素提出加权算法,并使用该加权算法来决定如何选择特定日期的活动; 记住不同的人可能有不同的偏好,你需要在你将要使用的权重中允许某种形式的可配置性.
(请注意,基于我对算法的有限接触,这都是假设 - 正如我所说,我自己从未做过,上面代表了我对如何处理问题的初步想法).
我通过谷歌找到的一些资源是:http: //www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf
http://mathworld.wolfram.com/KnapsackProblem.html
http://academicearth.org/lectures/knapsack-problem-1 (麻省理工学院讲座视频)
祝你好运,这听起来像一个有趣的项目.