UC知道初学C++的疑惑
来源：百度知道 编辑：UC知道 时间：2024/06/26 05:54:48
你好，
冒昧的问个问题，你学C++多久可以编出类似下面的问题
下面的问题我想了一个下午，越想感到越复杂，思路越来越乱。换句话说，我都不知道怎么用C++建立一个数学模型。请问这是什么原因？
志愿者招募
【问题描述】
申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N天才能完成，其中第i天至少需要Ai个人。布布通过了解得知，一共有M类志愿者可以招募。其中第i类可以从第Si天工作到第Ti天，招募费用是每人Ci元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这并不是他的特长！于是布布找到了你，希望你帮他设计一种最优的招募方案。
【输入格式】
输入文件employee.in的第一行包含两个整数N, M，表示完成项目的天数和可以招募的志愿者的种类。
接下来的一行中包含N个非负整数，表示每天至少需要的志愿者人数。
接下来的M行中每行包含三个整数Si, Ti, Ci，含义如上文所述。为了方便起见，我们可以认为每类志愿者的数量都是无限多的。
【输出格式】
输入文件employee.out中仅包含一个整数，表示你所设计的最优方案的总费用。
【输入样例】
3 3
2 3 4
1 2 2
2 3 5
3 3 2
【输出样例】
14
【样例说明】
招募3名第一类志愿者和4名第三类志愿者。
【数据规模和约定】
30%的数据中，1 ≤ N, M ≤ 10，1 ≤ Ai ≤ 10；
100%的数据中，1 ≤ N ≤ 1000，1 ≤ M ≤ 10000，题目中其他所涉及的数据均不超过231-1。
冒昧的问个问题，你学C++多久可以编出类似下面的问题
下面的问题我想了一个下午，越想感到越复杂，思路越来越乱。换句话说，我都不知道怎么用C++建立一个数学模型。请问这是什么原因？
志愿者招募
【问题描述】
申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N天才能完成，其中第i天至少需要Ai个人。布布通过了解得知，一共有M类志愿者可以招募。其中第i类可以从第Si天工作到第Ti天，招募费用是每人Ci元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这并不是他的特长！于是布布找到了你，希望你帮他设计一种最优的招募方案。
【输入格式】
输入文件employee.in的第一行包含两个整数N, M，表示完成项目的天数和可以招募的志愿者的种类。
接下来的一行中包含N个非负整数，表示每天至少需要的志愿者人数。
接下来的M行中每行包含三个整数Si, Ti, Ci，含义如上文所述。为了方便起见，我们可以认为每类志愿者的数量都是无限多的。
【输出格式】
输入文件employee.out中仅包含一个整数，表示你所设计的最优方案的总费用。
【输入样例】
3 3
2 3 4
1 2 2
2 3 5
3 3 2
【输出样例】
14
【样例说明】
招募3名第一类志愿者和4名第三类志愿者。
【数据规模和约定】
30%的数据中，1 ≤ N, M ≤ 10，1 ≤ Ai ≤ 10；
100%的数据中，1 ≤ N ≤ 1000，1 ≤ M ≤ 10000，题目中其他所涉及的数据均不超过231-1。
不知道这是哪个OJ上面的题目
我学c＋＋两年了
第一年学了基础，今年学了数据结构，上面的题目应该属于数据结构中的最短路径问题，难度很大，我想给我两三天的时间应该能够AC；
c＋＋学了一年有点猖狂，后来受了点打击，今年学完数据结构，不可一世了，暑假参加了一个培训ICPC，应该听说过吧，做了好几类的题目，最终放弃培训，大彻大悟了，自己就是那一坨，你上面的题目难度比我们培训时做得还难
想明白了，学什么都得慢慢来，天外有天，我们学的只是九牛一毛，建议你多上北京大学的POJ上做点题目，多看一点算法的知识