bueke的博客

C/C++怎样产生随机数：这里要用到的是rand()函数和srand()函数，C/C++里没有自带的random(int number)函数。(1) 如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为0x7fff。例如：(2) 如果你要随机生成...

总时间限制: 1000ms 内存限制: 128000kB描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置...

总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 512kB描述小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行正整数，第一行正整数K代表数据组数；后面K行，每行包含一个正整数N，代表楼梯级数，1 &lt...

3-2编辑距离问题问题描述：设A和B是两个字符串。要用最少的字符操作将字符串A转换为字符串B这里所说的字符操作包括：(1)删除一个字符$ (2)插入一个字符；(3)将一个字符改为另一个字符。将字符申A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为试设计一个有效算法，对任给的两个字符串A和B,计算出它们的编辑距离★算法设计：对于给定的字符串A和字符串...

Hello,小伙伴们大家好，今天开始进入C语言的学习。C语言呢是最基础的一门语言，是程序员开发的入门首选。C语言教程共15个课时，后面我会慢慢给大家展示C语言的魅力。在刚开始的时候切记不要心急。一步一步来，先了解，再练习。1、C语言程序的绝大部分应该记录在以.c作为扩展名的文件里，这种文件叫做C语言源文件C语言程序中还包括以.h作为扩展名的文件，这种文件叫做头文件2、C语言程...

全球最大的C/C++人员聚集地就在我这里，企鹅裙搜索直播编程学习，【14】就是我的。不管你是什么基础，来了就是兄弟，是兄弟就跟我一起学习C/C++！关注我，为编程点赞，每天学点小知识！工作需要学习C/C++、感兴趣、为了入行、转行学习C/C++的伙伴可以跟我学习，技术大牛助你早日成为一名优秀的程序员，快来和志同道合的小伙伴一起加油学习、一起成长进步吧！C语言一经出现就以其功能丰富、表达能力...

C语言开发环境的选择，貌似是告诉我们，工欲善其事，必先利其器。01、Visual StudioVisual Studio（简称 VS），它是 Windows 下的标准 IDE，VS系列为IDE（集成开发环境），为了适应最新的 Windows 操作系统，微软每隔一段时间（一般是一两年）就会对 VS 进行升级，为目前各大公司Windows下开发的主流选择工具。虽然功能强大，但功能...

0-1背包问题：给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应该如何选择物品放入包中，使得装入背包的物品的总价值最大？回溯法：#include <stdio.h>int c; //背包容量int n; //物品数量int *w; //各物品重量int *p; //各物...

问题描述：给定x轴上n个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。 给定n个闭区间，编程计算去掉的最少的比区间个数。数据输入：第一行是正整数n，表示闭区间的个数，接下来的n行中，每行有两个整数，分别表示闭区间的两个端点。结果输出：计算出的去掉的最少闭区间数。输出示例;310 2010 1520 15输出示...

问题描述：设x2,x2,....,xn是实直线上的N个点。用固定长度的闭区间覆盖着n个点，至少需要多少个这样的长度闭区间？设计解决此问题的有效算法。算法设计：对于给定的实直线上的n个点和闭区间的长度k，计算覆盖点集的最少区间数。数据输入：第一行有两个整数n和k，表示有n个点，且固定长度闭区间的长度为k。接下来一行中有n个整数，表示n个点在实直线上的坐标（可能相同）结果输出：将计算的最少...

VC++ 6.0这款软件相信大家看到名字就觉得很亲切的，也是大家吐槽最多的。中国大学的计算机专业学习C语言的必备神器，也算是比较古老的C语言学习工具了。现在的大学计算机二级等级考试依然用的是这个软件，它支持是编译标准是C98。不过我认为这款软件已经过时了，而且现在主流的win7和win8都不兼容这款软件，所以建议大家不要用，当然如果你是为了应付计算机二级，那就算了，不过这时你得下载兼...

问题描述：给定一个字自然数N，由N开始依次产生半数集set（n）中的数如下; (1)n∈set(n);（2）在N的左边添加上一个自然数，但该自然数不能超过最近添加的数的一半；（3）按此规则进行处理，直到不能添加自然数为止。例如:set(6)={6,16,26,126,36,136}.半数集set（6）中有6个元素。注意，该元素不是多重集。集合已经有的元素不能添加到集合中。...

2-11整数因子的分解问题问题描述：大于1的整数n可以分解为：n=x1*x2...xn。例如，当N=12时，有八种不同的分解式：12=12 12=3*2*212=6*2 12=2*612=4*3 12=2*3*312=3*4 12=2*2*3代码：#...

方法1：自底向上用“动态规划”选择找出最优解的性质，并刻划其结构特征。 递归地定义最优值。 以自底向上的方式计算出最优值。 根据计算最优值时得到的信息，构造最优解问题描述：给定一个由n行数字构成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，是路径的数字总和最大。算法设计：第一行是数字的、三...

3-13 最大乘积问题问题描述：设I是一个N位的十进制整数，如果将I划分为K段，则可得到K个整数，这K个整数的乘积称为I的一个K乘积，设计一个算法，对于给定的I和K，求出I的最大值乘积。算法设计：对于给定的I和K，就算I的最大K乘积算法输入： 第一行中有两个整数n和k。整数n是序列的长度，正整数k是分割的段数，接下来的一行是一个n位十进制整数（n<=10）输出结果：第一行中的...

按照之前的计划，这篇文章本该写C语言简介，包括一些历史背景，发展状况， 语言特点什么的，这些东西着实比较啰嗦。吃饭用的筷子，到现在我都不知道它的由来，不知道它是在什么历史背景下诞生的有些东西还是有必要了解一下，比如，C语言所产生的代码运行速度比汇编语言编写的代码运行速度稍慢一点，但还是有得一拼，同时C语言要比汇编语言编写的代码可读性高，可移植性好。另外，相对于其他高级语言，比如C++、ja...

问题描述：键盘输入一个高精度的正整数N，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。Simple Input1785434Simple Output13贪心策略：每次删掉的数都要保证删除数后剩下...

问题描述：设有N个顾客同时等待一项服务。顾客i需要的服务时间为t，有S出可以提供此服务，应如何安排n个顾客的服务次序，才能是平均时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。算法设计：对于给定的n个顾客需要的服务时间和的s值，计算最优服务次序。数据输出;第一行有两个整数n和s，表示有n个顾客等待服务且有s处可以提供服务。接下来一行n个顾客需要的服务时间。结果输出;输出最...

习题与解答C++程序设计基础（第5版）（上）习题与解答第1章练习题同步练习1.1一、选择题1．一个最简单的C++程序，可以只有一个（ ）。（A）库函数 （B）自定义函数 （C）main函数 （D）空函数2．函数名是（ ），用于识别和调用函数。（A）关键字 （B）标识符 （C）常数 （D）语句3．用C++语言编写的源程序要成为目标程序必须要经过（ ）...