用单纯型算法解线性规划问题
单纯型算法(simplex algorithm)可以很好地用于在有约束的条件下解线性方程组。下面的例子来自于《迷茫的旅行商》一书，问题的来源是一个求商品利润最大化问题。假设只生产三种产品，分别称为产品A、产品B、产品C，它们的量也分别相应使用变量A、B、C表示。生产产品需要输入两种原料，这里假设它们[......]
Read more最大连续子序列之和
今天在做数据结构的一道编程题时，看到了这个求最大连续子序列之和的问题。即给你一个不全为负的整型数组，求这个数组的最大连续子序列之和。这也是一个很经典的问题。算法有很多种，比如，穷竭搜索，还有分治法。穷竭搜索的时间复杂度为O(n³)，分治法的时间复杂度为O(nlogn)。其实还有一种更高效的算法：动态[......]
Read moreMillionaire 解题报告
题目大意:
你被邀请到某个电视节目中去玩下面这个游戏。一开始你有X元钱，接着进行M轮赌博。每一轮，可以将所持的任意一部分钱作为赌注。赌注不光可以是整数，也可以是小数。一分钱不押或全部都押都没有关系。每一轮都有P的概率可以赢，赢了赌注就会翻倍，输了赌注就没了。如果你最后持有1000000元以上的钱的[......]
GCJ Bribe the Prisoners 解题报告
Problem
In a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells number i and i+1 are adjacent, and priso[......]
Read more