第一次参加《有道难题》
有道难题的总结： 设置结构体，按逻辑存储数据，便于后期逻辑处理 只要有数据，很多先排序，会简化问题 以下问题的关键： 排序规则： （选修分数 - 90）* 学分值 来做排序，而不是选修分数/学分值。 这个排序规则是关键。 我的问题： 在刚开始编代码前，想思想。用到的是选修课的组合排列做测试。这样非常麻烦，比较次数太多。（应该用排序的，这样就可以一次搞定了。） 然后，在编程阶段，没有写using namespace std;导致100多错误。 结构体设计不合理，应该按逻辑分类。写小结构体，然后组合，便于逻辑处理和修改。 所有的一切，关键是 排序准则。 描述 小明打算本科毕业后申请出国，不过他想申请一个好学校，所有课程的加权平均分必须达到90分及以上。 现在小明已经修完所有的必修课，他想通过修一些选修课让课程加权平均分最终达到他的要求。一共有m门选修课可以随意选修，且他能很明确知道选修每个选修课能得到的分数，请问至少修多少门课才能达到他的要求？假设共有k门课程，其总的加权平均分的计算方法如下： 加权平均分=(成绩1*学分1+成绩2*学分2+……成绩k*学分k) / (学分1+学分2+……学分k) 输入 第一行包含一个正整数T，表示有T组测试数据。 每个测试数据第一行包含空格隔开的两个正整数n和m，表示小明已修完了n门必修课，还有m门选修课可供选择。 接下来有n行，每行包含空格隔开的一个实数ai和一个整数bi，分别表示小明第i门课的成绩以及第i门课的学分数 接下来有m行，每行包含空格隔开的一个实数cj和一个整数dj，分别表示小明第j门选修课可以获得的预期分数以及第j门选修课的学分数。 其中： 1<=T<=100, 1 <= n,m <= 100, 0 <= ai, cj <= 100, 1 <= bi, dj <= 5，所有的分数小数点后至多两位。 输出 每组测试数据输出一行，如果可以达到要求，则输出一个整数k，表示小明至少要修的选修课数目，如果小明修完所有的选修课都不可能达到要求，则输出 Impossible 样例输入 2 3 4 80.00 1 40.00 2 20.00 2 90.00 3 88.00 2 92.00 2 100.00 1 3 4 62.00 1 70.00 1 80.00 1 99.00 2 100.00 2 100.00 2 100.00 2 样例输出 Impossible 3
花了1个半小时，才把结构体设计好。真是惭愧。并且没有对选修课排序，没有想到排序——最大的失误。
我笨笨的像用排列组合——这要比较太多次了，浪费时间。
而排序，需要设计排序规则。我想的是用 效用准则 = 分数 / 学分。这是错误的，这不是合理的效用准则，
对于此问题，效用、贡献的大小应该是（分数 -90）/ 学分。 偏离90的差值部分，才是有用的，是贡献，是效用。
第一次参加《有道难题》相关推荐
- 第一次参加数学建模竞赛如何夺取一等奖
以各种竞赛为线索的回忆录/经验贴,没写算法啥的,就是记比赛过程,本科除了看的那几本书,打的那十几场竞赛,寝室那几个人,几位恩师的脸,很多都记不清了. Blog里我化名小羊 这次记录的比赛是:2016年 ...
- 第一次参加学校的ACM比赛所学及感想
第一次写博客!还很不熟练嘻嘻,不过很开心自己有想写下来的东西,以后会一直坚持写的? 高考报志愿的时候不知道自己抽了什么疯,选择了计算机专业,有一部分原因是因为之前看了微微一笑很倾城?觉得女生搞IT很帅 ...
- 大三第一次参加ACM ICPC Regional打了两块铁，怎么办？
https://www.zhihu.com/question/26967738/answer/34857300 ..看到题主的遭遇,联想到自己的经历,有感而发....以下内容可能造成部分人不适... ...
- 网易有道难题，铩羽而归。
5月31日参加 网易有道难题 ,结果铩羽而归. 先做的是500分题目: 题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b ...
- 有道难题2010有道谜题标准答案
有道难题2010网易编程挑战赛:http://www.youdao.com/nanti/index.html 欢迎报名参加由网易公司主办的"有道难题2010网易编程挑战赛".本次大 ...
- 网易有道胡琛：将“有道难题”做成中国编程爱好者的节日
网易,一个对中国互联网影响至深的门户网站.搜索,一项给全世界计算机用户带来极好帮助的技术.我们无法想象,如果没有搜索,将会给我们的生活减少多少便利.网易有道,这个特别的名字,如今也逐渐为人们熟识和使用 ...
- 第一次参加CTF线下比赛的三剑客，都经历了....
前言 赛事名称:第三届广东省强网杯 参赛人员:破壳学员-罗(我).破壳学员-香.破壳学员-白 单纯给大家分享第一次参加ctf线下比赛的过程以及总结的经验 启程:深圳-广州 21日的下午2点,因为日常拖 ...
- 2012有道难题决赛后感
借着网易提供的"有道难题现场决赛"的机会,有了这五天的杭州之行,中间穿插着去了趟南京,收获非常多.其中的很多东西都是我之前所没有接触到的,也是自己很欠缺的.让自己对自己的职业规划有 ...
- 看有道难题比赛有恶心感 ，付源码挑战，博客园目前纯速度最快。
编码比赛,感觉是武林大会一样 本来很高兴 不过后来发现主要要装jre?罢了 6-1后看园子里各位兄弟都在做题目,看了以后感觉非常难过,恶心! 同时有另一个首页文章谈到了++i.i++的题目 其实问题一 ...
最新文章
- android 下拉刷新 组件,android系统自带下拉刷新控件的实现
- 有空时深入阅读这两篇文章
- 中文文本情感分析-python包SnowNLP入门
- 《Netty 实战》Netty In Action中文版 第2章——你的第一款Netty应用程序（一）
- 学习strut时遇到的问题 - Unable to compile class for JSP 错误的解决过程。
- 动态生成的DOM不会触发onclick事件的原因及解决方法
- java验证jdk_jdk下载，配置，验证
- 每日的代码量真的重要么？
- 小米笔记本适合计算机专业吗,真Pro还是假专业？细说小米新笔记本电脑五宗罪...
- JavaWeb学习（较全较简）
- 视频怎么制作动图？教你一招视频gif制作的方法
- SQL server 还原数据库遇到正在使用的解决方法：
- 拉格朗日/柯西中值定理与高考数学计算
- python课本图片_python爬虫当当网python书籍图片
- java 假币问题_假币问题-题解(Java代码)
- java高并发唯一订单号_高并发下唯一订单号生成器--雪花算法
- 蜡笔小新钢达姆机器人_蜡笔小新作文500字_小学四年级作文 - 作文库
- 计算机专业的研究方向
- 人工智能的八大业界领先的机器学习使用场景
- CA双向认证完整实现步骤（附java客户端代码）