陈智的编程基础站

问题描述给定n个物品和一个容量为C的背包，物品i的重量是Wi，其价值是Vi，如何选择装入背包的物品（物品不可以分割），使得装入背包中的物品的总价值最大？分析与说明    背包问题是一个“经典”问题。所谓“经典”，第一就是实现的方法很多，从算法设计的角度来看，基本的解决方法就有蛮力法、动态规划法、贪心法、回溯法、分支限界法五种；第二是因为看见的次数多，所以大家都觉得“

（续一）    调整方案：增加函数，实现批量加法运算。    这里有些细节需要讨论一下：    （1）既然要做批量的加法运算，要怎么得到数据？我懒，不想手工输入，所以一个直接的办法就是用随机数rand()生成，再用srand()设置随机数种子，我只要输入有多少道加法就可以了。    （2）之前已经进行了IPO的分离，所以输入数据是要保存下来的，加法运算r=a+b涉及

（续二）    好吧，之前说过，C语言课程设计是对课程知识的覆盖式应用，所以不妨来翻翻书。控制流语句，有；数组，有；函数，有；指针，有；结构体，没有；文件，没有。理论上，应该还是可以继续改进的。    把结构体纳入程序其实很容易，当我们看到加法的时候，很自然的就会联想到四则运算，同时，考虑到除法的特殊性（整数/整数=整数），应该将数据类型从int修改为double。    写到

怎样做C语言课程设计?    其实，这个应该是C语言课程设计所有博客的第一篇，不过写在这里也不算晚。我们在做课程设计之前，一定要回答这个问题，同时，我们也需要明确要怎么样做才是“圆满”地进行了设计。    在很多人的认知里，甚至在很多老师的认知里，“圆满”完成C语言课程设计的标准就是按照课题的要求，写出了可以运行的程序。个人觉得，这个只能算“码农”标准，算不上“设计”！

（续四）    到这里，今年突发奇想的课程设计博客第一季也就写完了。        最后对如何进行C语言课程设计做一个小结。    （1）课程设计的核心是“设计”，不是垒代码。曾经有人拿了一个很冗长的游戏代码，附加一套厚厚的文档，大肆吹嘘写个游戏片段能如何提高学习兴趣，如何体现设计，等等。个人颇不以为然，无论照猫画虎写了多少代码，如果没有自己的思想，永远是coder。课本最

    三个老问题，三个老答案。        成绩统计和工资统计主要用到了随机数，这两个问题需要的技术其实是一样的，难度也不高。链接的程序是好几年前写的了，只能算设计的雏形，算不上规范的设计，主要缺少菜单式的交互界面和文件操作。    因为是很早基于TC2.0写的，输入输出的提示都不是中文，注释不够，有些地方有点兜圈子。最大的优点是不需要输入，所有输入

问题描述    某核反应堆有两类事件发生：    （1）高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；    （2）低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。    假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生（对于一个事件，当前存在的所有质点都会撞击核子），试确定n微秒时高能质点和低能质点的数目。。

问题描述一个比较安全的密码至少应该满足下面两个条件：（1）密码长度大于等于8，且不要超过16。（2）密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：大写字母：A,B,C...Z;小写字母：a,b,c...z;数字：0,1,2...9;特殊符号：~,!,@,#,$,%,^;给你一个密码，你的任务就是判断它是不是一个安全的密码；

问题描述    某地的汽车牌照采用按申请牌照顺序发放的形式，例如，第一个申请牌照的人就为000001，第二个为000002，依次类推。当地人认为4和77都是不吉利的数字，例如，230489，307756都是不吉利的数字，而207597虽然含有两个7，但是两个7不相邻，因此不算不吉利的数字。由于车主都对领到包含不吉利数字的牌照十分不满，当地的交通管理局决定，以后在发放牌照的时候，

（续三）    再翻翻书，只剩下文件访问了。    以我的观点，文件访问是最“水”的充篇幅的东西，只要写好了输入输出，文件访问就是小菜一碟，一个固定的偷懒流程：    第一步：定义文件指针 FILE *fp;    第二步：使用fopen()打开文件    第三步：把输入输出函数体的printf()和scanf()换成fprintf()和fscanf()，函数实参加上f