摘要： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干， 规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+... 阅读全文

摘要： Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts a... 阅读全文

摘要： 1 参数传递 非引用形参 普通的非引用类型的参数通过复制对应的实参实现初始化。当用实参副本初始化形参时，函数并没有访问调用所传递的实参的本身， 因此不会修改实参的值。 （1）指针形参 函数的形参可以是指针，此时将复制实参指针。与其他非引用的类型的形参一样，该类形参的任何变化也仅作用于局部副本。如果函数将新指针赋值 给形参，主调函数使用实参的值不会发生任何变化。例如： void rese... 阅读全文

摘要： 指针是保存内存地址的变量 定义指针 unsigned short int age; unsigned short int yourage; int *age=&age; yourage=*age; 1 指针的用途 （1）处理自由存储区的数据。 （2）访问类的成员数据和函数。 （3）通过引用的方式向函数传递变量。 2 处理自由存储区的数据 使用关键字new分配自由存储区中的... 阅读全文

摘要： Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 2... 阅读全文

摘要： 忘记从哪儿看到的这篇文章了，感觉不错，转来给大家看看，据说STL中sort就是用的快排+插入排序的，使得最坏情况下的时间复杂度也是O(nlgn)． 引用： 快速排序算法是一种基于分治技术的重要的排序算法，自从它被发明以来，就受到了研究人员的广泛注意。多年以来，人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料，在下文中对这些改进做出一些介绍。 一、基本的快速排序算法 快速排... 阅读全文

摘要： 概述 在前面各章中，已多次使用过以“#”号开头的预处理命令。如包含命令# include，宏定义命令# define等。在源程序中这些命令都放在函数之外， 而且一般都放在源文件的前面，它们称为预处理部分。 所谓预处理是指在进行编译的第一遍扫描(词法扫描和语法分析)之前所作的工作。预处理是Ｃ语言的一个重要功能， 它由预处理程序负责完成。当对一个源文件进行编译时， 系统将自动引用预处理程序... 阅读全文

摘要： 题目： 有N件物品和一个容量为V的背包。第i件物品的消费是c[i]，价值是w[i]，求解将哪些物品装入背包可使价值总和最大。（注：每个物品仅有一件，可以选择放入背包也可以选择不放入） 解题过程： 我们假设value[i,v]表示将前i个物品放入容量为v的背包可获得的最大价值； 所以，value[i,v]=max(value[i-1,v],value[i-1,v-c[i]]+w[i]) 这条语... 阅读全文

摘要： “斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年。籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abaci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得... 阅读全文