摘要: 一.代换法步骤:(1)猜测解得形式(2)用数学归纳法找出使解真正有效的常数二.递归树方法。。。暂略三.主方法。。。暂略 阅读全文
posted @ 2013-03-19 19:52 小叫花子 阅读(165) 评论(0) 推荐(0) 编辑
摘要: <1>一定要在对指针应用解除引用操作符(*)之前,将指针初始化为一个确定的地址。<2>要将数字值作为地址来使用,应通过强制类型转换将数字转换为适当的地址类型<3>为一个数据对象获得并指定分配内存的通用格式:typename pointer_name=new typename;使用new和delete应遵守的规则:(1)不要使用delete来释放不是new分配的内存(2)不要使用delete来释放同一个内存块两次(3)如果使用new[]为数组分配内存,则应使用delete[]来释放(4)如果使用new为一个实体分配内存,则应使用delete(没有方括号)来释放 阅读全文
posted @ 2013-03-18 21:33 小叫花子 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一、C++中不能使用random()函数 random函数不是ANSI C标准,不能在gcc,vc等编译器下编译通过。但在C语言中int random(num)可以这样使用,它返回的是0至num-1的一个随机数。 可改用C++下的rand函数来实现。 1、C++标准函数库提供一随机数生成器rand,返回0-RAND_MAX之间均匀分布的伪随机整数。 RAND_MAX必须至少为32767。rand()函数不接受参数,默认以1为种子(即起始值)。 随机数生成器总是以相同的种子开始,所以形成的伪随机数列也相同,失去了随机意义。(但这样便于程序调试) 2、C++中另一函数srand(),可以指定不同. 阅读全文
posted @ 2013-03-18 20:50 小叫花子 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 带权中位数:首先将这个数组的数据按一定的顺序排列,带权中位数(Weighted Median)对于n个互不相同的元素集合x1、x2……xn,其权重依次为w1、w2……wn。则带权中位数xk满足:(这里的权重可以用这个数据出现的频率来表示,或者这个数据的重要性) sigma(wi)(xi<xk)<=1/2 sigma(wi)(xi>xk)<=1/2其中sigma表示求和。带权中位数满足:sigma(|xi-xk|*wi)最小求解带权中位数问题步骤: 1 按照从小到大的顺序给x1……xn排序 2遍历数组,直至找到第一个xk,满足sigma(wi)(xi<xk)> 阅读全文
posted @ 2013-03-17 19:57 小叫花子 阅读(442) 评论(0) 推荐(0) 编辑