随笔分类 - ---------算法+数据结构---------
摘要：Wooden Sticks点我挑战题目题意分析给出T组数据，每组数据有n对数，分别代表每个木棍的长度l和重量w。第一个木棍加工需要1min的准备准备时间，对于刚刚经加工过的木棍，如果接下来的木棍l和w均小于等于上一根木棍的l和w那么就不许要准备时间，否则的话还需要1min的准备时间。...
阅读全文
摘要：Milk点我挑战题目题意分析每组测试数据给出一系列牛奶商品，分别是牛奶的品牌，价格，以及体积。在读取数据的时候，体积在200以下的牛奶直接忽略掉。并且每天要喝200ML的牛奶。但是无论牛奶体积有多么大，牛奶最多喝5天，也就是说每盒牛奶最多喝1000ml，当牛奶的体积不为200整数倍的...
阅读全文
摘要：Saving HDU点我挑战题目题意分析给出来背包容量v和物品数量n，接下来n行分别给出每个商品单位体积的价值和物品总共的体积(注意是单位体积，不是每个物品）。求出最多能装多少价值的物品。 典型的贪心策略。 按单价排序，优先装单价高的，之后装单价低的。装满为止即可。最后算出总价值输出...
阅读全文
摘要：Doing Homework again点我挑战题目题意分析给出n组数据，每组数据中有每份作业的deadline和score，如果不能按期完成，则要扣相应score，求每组数据最少扣除的score是多少。 典型的贪心策略。 既然是要求最少的扣分，那么肯定是要先完成分数最多的。所以可以...
阅读全文
摘要：FatMouse’ Trade点我挑战题目题意分析每组数据，给出有的猫粮m与房间数n，接着有n行，分别是这个房间存放的食物和所需要的猫粮。求这组数据能保证的最大的食物是多少？ （可以不完全保证这个房间的食物，及食物和猫粮可以同时乘a%） 经典的贪心策略。 先保证性价比最高的房间（花...
阅读全文
摘要：今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间，让求出所最多能观看的完整节目个数。 贪心策略：按照节目的结束时间升序排序，比较下一项的开始时间是否比上一项的结束时间大，是的话计数器+1，并且更新结束时间，否则的话继续判断下一项。直到遍历完整个节目单，输出计数器的值即可。 ...
阅读全文
摘要：线性表的实现最近一直在看数据结构方面的书,最先遇到的就是线性表,于是乎照猫画虎的写了一下线性表的代码.可能很多地方还有可以改进的地方,希望各位能在下面留言,非常期待各位高手宝贵的意见. 个人觉得比较难的几个地方是: 1.指针的使用.你会突然发现C学的简单的指针不够用了,需要学更多的...
阅读全文
摘要：Redraiment猜想Descriptionredraiment在家极度无聊，于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0 f(10) = 4 f(100) = 25 … 满足g(m) = 17 *...
阅读全文
摘要：二分查找法1.什么是二分查找法 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等...
阅读全文
