france

摘要： 一、 堆与栈有什么区别？一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结... 阅读全文

摘要： 1. 有一个整数数组，请求出两两之差绝对值最小的值。记住，只要得出最小值即可，不需要求出是哪两个数。（Microsoft）方法1：两两作差求绝对值，并取最小，O( n2 )。方法2：排序，相邻两点作差求绝对值，并取最小，O( nlgn ).方法3：有没有O( n )的解法？网上有如下解法：设数组A ... 阅读全文

摘要： 给定一个正数a，不用库函数求其平方根。 设其平方根为x，则有x2=a，即x2-a=0。设函数f(x)= x2-a,则可得图示红色的函数曲线。在曲线上任取一点(x0,f(x0))，其中x0≠0那么曲线上该点的切线方程为 (1-1) 求该切线与x轴的交点得 （1-2）因为1-2式中x0作为分母，所以在之... 阅读全文

摘要： 本人博文《背包问题---01背包最优方案总数(原理剖析代码实现)》及背包问题----完全背包(最优方案总数分析及实现)中分别谈过“01背包”和“完全背包”实现最大价值的方案总数，这里我们再讨论一下这两种背包被物品刚好装满的方案总数。 网上各大公司经常出题目：假设现在有1元、2元、5元的纸币很多张，现... 阅读全文

摘要： 本人博文《背包问题----完全背包(详解|代码实现|背包具体物品的求解)》中已详细谈过完全背包问题，同时在博文《背包问题---01背包最优方案总数(原理剖析代码实现)》中也总结过01背包的最优方案总数的实现。这里我们模仿01背包最优方案总数方法给出完全背包的最优方案求解方法。 重写完全背包的动态规划... 阅读全文

摘要： 完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）： 1） 子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包... 阅读全文

摘要： 哈哈这个实在是有点意思备受打击当初用java各种类写的都要几百行啦先看效果图：游戏结束图：javascript实现源码：[javascript]view plaincopyprint?俄罗斯方块©2009-2014AllRightsbyithomer.net在线演示原文：http://blog.it... 阅读全文

摘要： >中已谈过01背包，这里再重写一下01背包的动态规划状态及状态方程：设背包容量为V，一共N件物品，每件物品体积为C[i]，每件物品的价值为W[i]1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。2） 根据第i件物品放或不放进行决策 (1-1... 阅读全文

摘要： 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。 动态规划（DP）： 1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2... 阅读全文

摘要： POJ1160, post office。动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。设有m个村庄，分别为 V1 V2 V3 … Vm， 要建n个邮局，分别为P1 P2 P3 … Pn。在DP的问题中，经常... 阅读全文

摘要： POJ1159，动态规划经典题目，很适合初学者入门练手。求：为了使字符串左右对称，应该插入的最小字符数目。设字符串为S1 S2 S3 … Sn. 这个字符串有n个字符，根据DP的基本思路，减少问题规模。如果S1和Sn匹配，则只关心S2 S3 …Sn-1，就这样问题规模减少了。如果S1和Sn不匹配，那... 阅读全文

摘要： 问题描述： 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划”算法实现的程序，对于这个算法，我可以说很多人都曾经想到，但是没有想全（因为我就是这样的）。还有一点... 阅读全文