子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中所有元素的和为c。 暴力法也称为穷举法、蛮力法，它要求调…

/*0-1揹包问题 如果揹包容量j大于第i个物品的体积 那么前i个物品在容量为j的最大价值为 第i个物品的价值加上前面i-1个物品在容量为j-第i个位置上的体积 或者前面i-1个物品的最大值 dp[i][j]=max(d…

极大似然法 极大似然，或者称最大似然（Maximum likelihood）。 目的 利用已知的样本结果，反推最有可能（最大概率）导致这样结果的参数值。 原理 极大似然估计是建立在极大似然原理的基础上的一个统计方法，是概…

Hotel Time Limit: 5000MS   Memory Limit: 30000K Total Submissions: 2064   Accepted:&n…

POJ-1008-Maya Calendar http://poj.org/problem?id=1008 这道题主要是求模运算。 需要考虑的细节是，求模的结果是否能够取0或者最大值。 #include <…

题目我从网上找了一下《分鱼，捕鱼》 A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。 日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，…

题目：(剑指offer, page38) 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序, 完成一个函数，输入一个这样的二维数组和一个整数，判断该数组中是否有该整数。 书中提供一…

//设置中奖概率      $prize_arr = array(          0=>array( ‘id̵…

题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列…

《利用Python进行数据分析》笔记 1. 创建数组ndarray ndarray是N维数组对象, 快速而灵活的大数据集容器 其中所有元素的数据类型必须是相同的 ndarray包括shape属性(各维度大小的元组)和dt…

插入排序（Insertion Sorting）就是每次都将一个无序的待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 比较顺序是有序部分的从右到左（从大到小）和有序部分比较， 算法描述： 将待排数组L…

今天运行下载的一个程序，出现链接错误LNK1104:无法打开”.exe”， 之前这种错误一般是正在运行exe文件，将exe文件关掉就可以了，今天这个不是， debug下就没有生成exe文件，后来查…