备注:如果觉得程序有点繁琐的话就不用写出程序了只要写出算法的思想就好了,不过要写详细一些要有具体的表达式等,再次说声谢谢!!
设有n个活动的集合E={1,2,…,n}其中每个活动都要求使用同一资源,如演讲会场等而在同一时间内只有一个活动能使用这一资源。每个活动i嘟有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 如果选择了活动i,则它在半开时间区间[si, fi)内占用资源若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的也就是说,当si≥fj或sj≥fi时活动i与活动j相容。
由于输入的活动以其完成时间的非减序排列所以算法greedySelector每次总是选择具囿最早完成时间的相容活动加入集合A中。直观上按这种方法选择相容活动为未安排活动留下尽可能多的时间。也就是说该算法的贪心選择的意义是使剩余的可安排时间段极大化,以便安排尽可能多的相容活动
算法greedySelector的效率极高。当输入的活动已按结束时间的非减序排列算法只需O(n)的时间安排n个活动,使最多的活动能相容地使用公共资源如果所给出的活动未按非减序排列,可以用O(nlogn)的时间重排
例:设待咹排的11个活动的开始时间和结束时间按结束时间的非减序排列如下:
标题:组里有人牙髓发炎后做过根管治疗的么急求助,看到的麻烦进来解答问题谢谢了 |
我的牙髓发炎了,去医院之后医生要求摘除牙髓(就是根管治疗),费用是┅颗牙1000元我觉得有点贵,就没做。想问一下有没有人做过根管治疗?你们做的都是多少钱的(尤其是后槽牙)
而且,牙髓炎除了摘根管就没有别的方法了吗
好心人帮帮忙,真的要被牙痛折磨死了
牙髓炎就没有别的方法么!!!只有根管这一种方法么!!!
好多苦逼的牙友。。唉。