从实验三开始使用scanf与printf进入输入输出,具体原因详见:[ACM学习心得]关于sync_with_stdio(false);
实验项目:ACM程序设计基础(1)
实验目的:掌握C++程序设计基础。
实验要求:使用VC++6.0实现实验要求。
实验内容:
1.输入年、月、日,计算该日是该年的第n天,输出n。
2.对于大于等于6的偶数,可以表示为2个素数之和,请判断一个数是否是对称数,如果该数为对称数而且是偶数,输出其和等于该数的2个素数。
3.FireNet问题,要求输出最优值和最优值对应的最优解。
比正常的FireNet问题,多了输出最优解的要求,本题只对最优解部分做出解释,具体解题思路详见文章:[ACM_ZOJ_1002]Fire Net
代码如下:
附加题:
4.0-1背包问题:有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是w[i]。物品(1.可以;2.不可)切割出来只是装一部分,求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大,先输入物品数n和背包容量v,然后输入各个物品费用和价值,输出最大价值。
可分割示例:
输入:
320182515241015
5 20 6 3 2 5 3 8 10 6 7 4
输出:
31.5
21.9
不可分割示例:
输入:
5 100 77 92 22 22 29 87 50 46 99 90
8 200 79 83 58 14 86 54 11 79 28 72 62 52 15 48 68 62
输出:
133
334
可切割(比较简单,直接找性价比最高的不断放入直到放满为止):
不可切割(相对较难,思路与FireNet一样,通过回溯求解):
原文地址(本人博客):http://lanfei.sinaapp.com/2012/03/326.html
欢迎访问交流。
分享到:
相关推荐
ACM国际大学生程序设计竞赛基础知识
本资料含 ACM国际大学生程序设计竞赛简介、 程序设计基础、 程序设计简单问题以及 组合数学中的程序设计算法的分析,资料比较全面,为大学生程序竞赛提供了很好的资源
本课件是沈云付老师写的《ACM程序设计竞赛辅导》这本教材的配套课件包括ACM程序设计竞赛简介和程序设计基础、 高精度计算 、数论、 组合数学 、动态规划 、计算几何等
ACM国际大学生程序设计竞赛:知识与入门,是你提高算法思想,锻炼算法实践能力的不二之选!你值得拥有!!
第1章讲解了ACM程序设计入门知识;第2章讲解了C++泛型编程的容器、迭代器和常用算法;第3章讲解了ACM程序设计的基本编程技巧;第4章讲解了50道原版ACM竞赛题的解题思路,并配有C++泛型编程参考答案和题目的中文翻译...
国际程序大学生程序设计竞赛教程和程序设计基础课程设计
ACM国际大学生 程序设计竞赛基础知识
主要用于ACM竞赛,书里面包含了基础算法和较为高级的算法,无论是小白还是大神都者的一看~
推选文档ACM程序设计基础之贪心法PPT.ppt
ACM程序设计基础之贪心法PPT课件.pptx
ACM程序设计竞赛基础教程_俞经善等编.pdf,算法竞赛题解
ACM程序设计基础之贪心法学习教案.pptx
ACM程序设计基础之贪心法PPT学习教案.pptx
ACM程序设计基础之贪心法PPT教学课件.pptx
ACM竞赛,程序设计资料包,包含ppt,经典题目,常用算法,已经一套基础训练题
最新的ACM培新计划和培训内容,包含代码和解析,培养最出色的ACMer
SDUTACM基础刷题题库(实验一) 本题库旨在帮助学习者巩固基础知识,通过实践基本的C语言编程题目,提高编程能力。题库涵盖了基本的顺序结构程序设计,C语言实验,输出字符串,图形输出,求两个整数之和等多个方面...
ACM程序设计-基础ACM课件(与“问题”有关文档共30张).pptx
UTF-8''ACM程序设计竞赛基础教程_俞经善等编,算法入门经典完整版,算法入门经典训练版。