- 博客(5)
- 收藏
- 关注
原创 重复认识 重新出发
今天把最后一个大实验的答辩搞砸了,hash查找,因为没有检查也没有因为本来就不了解就去补习,就这么稀里糊涂的把实验做完然后把实验报告写完就交,如何答辩的时候才发现了致命的错误-------开放地址法,开放地址总数是用原有数据的量*1.6,然后用小于总地址的最大质数作除整余数方法来让元素进入(此时是不会有元素的初地址大于这个质数的),然后在有地址冲突时用总开放地址来找下一个地址。但是我全程都是用这个
2016-12-19 09:42:29
286
原创 hdu4310 hero
题目链接:点击打开链接题目要求:一人打怪,生命值无限,每招伤害值为1,有n个怪,每个怪每招伤害值k,生命值m,只要怪没死就一直攻击。思路:贪心先把生命值最少,伤害值最高的打到,发现两个值变化趋势一样,则相除越小的越应早除掉,则排下列,一个一个打就好。代码:#include#include#includeusing namespace std;struct
2016-12-15 22:29:56
269
原创 hdu 4864 Task
hdu4864链接:点击打开链接题目要求:一共有n个任务,m台机器,每个任务有他的完成所需时间和难度等级,每台机器也有最长工作时间和等级,一个任务只能一台机器做,一台机器只能用在一个任务上。每完成一个任务,可得到r(i)的收益。求最多能做几个任务,如果个数一样多,则求最大收益。题目思路:设结构体数组ma[ ],ta[ ],因为r(i)=ta[i].t*500+ta[i].l*2
2016-12-15 22:03:02
691
原创 hdu 1789 Doing Homework again
题目链接:点击打开链接题目要求:n门课每门最迟m天做完,不做完扣k分,求最少扣分思路:将每一门的分数以及期限建成结构体。因为题目为最少扣分,则将每门课按照分数高低排序,分数相同是按照期限从早到迟排序。最后分析每门课的情况,从最晚期限那天开始确定在哪天做,如果当天已被安排做其他科目,则向下遍历,直到安排到哪一天为空,或者遍历到第0天,当遍历到0时,则说明该门课不能被安排进当前最佳情况
2016-12-13 22:34:53
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人