Python的设计哲学是“优雅”、“明确”、“简单”，Python开发者的哲学是“用一种方法，最好是只有一种方法来做一件事”，致力于开发效率的最优化：简洁的语法、内置工具包、无需编译。由于这种设计观念的差异，Python源代码通常被认为比Perl具备更好的可读性，并且能够支撑大规模的软件开发。Python被称为“脚本语言”，很大的原因是因为其便捷性，而不是应用范围。事实上，Python是一种应用范围广阔的高级语言。...
分类：
编程语言 时间：
2014-09-05 16:09:11
阅读次数：
184
区间动态规划是从区间的角度来考虑问题的。对于每段区间，它的最优值是由几段更小的区间的最优值得到，这算是分治思想的一种应用吧。就拿http://acm.fafu.edu.cn/problem.php?id=1502合并石子这一题来说。要求得区间1-->n石子合并的最小花费设dp[1][n] 为合并区间...
分类：
其他好文 时间：
2014-09-05 12:54:41
阅读次数：
176
一开始的思路是：中序遍历+判断遍历后的数组，时间空间都不是最优果然超时了 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
分类：
其他好文 时间：
2014-09-04 23:35:50
阅读次数：
393
思路：
转自魏神：
其实原题就是求 MIN（ ∑CiXi / ∑DiXi ） Xi∈{0，1} ，对每个生成树，设其比率r=∑CiXi / ∑DiXi ，可得∑CiXi - ∑DiXi * r=0（条件1）
那么对于所有的生成树，显然∑CiXi - ∑DiXi * min(r) >= 0，当 ∑CiXi / ∑DiXi = min(r)时，等号成立。 而我们现在不...
分类：
其他好文 时间：
2014-09-04 17:10:59
阅读次数：
274
链接：http://poj.org/problem?id=1155
题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N
思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。
状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]...
分类：
其他好文 时间：
2014-09-04 17:05:27
阅读次数：
213
题目大意就是找到一个环使得顶点权值之和与边权之和的比率最大
首先，需要注意的是题目要求可以从任意一点开始，网上很多解题报告默认的从1点开始，虽然过了此题，但是显然是不太对的。
由于题目是求的max，那么在边权变形后，用
SPFA求最长路，看是否出现正环， 然后根据这个进行二分查找。
#pragma comment(linker, "/STACK:1024000000,102400...
分类：
其他好文 时间：
2014-09-04 17:00:39
阅读次数：
163
一、什么是最优二叉查找树最优二叉查找树：给定n个互异的关键字组成的序列K=，且关键字有序（k1= i时，需要从ki,...,kj中选择一个根kr，然后分别构造其左子树和右子树。下面需要计算以kr为根的树的期望搜索代价。然后选择导致最小期望搜索代价的kr做根。现在需要考虑的是，当一棵树成为一个节点的子...
分类：
Web程序 时间：
2014-09-04 14:43:09
阅读次数：
290
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-09-04 14:33:19
阅读次数：
91
1、我们最优化先要做的是通过尽早的、持续的交付有减脂的软件来使客户满意。
2、即使到了开发的后期，也欢迎改变需求。敏捷过程利用变化来为客户创造竞争优势。
3、经常性地交付可以工作的软件，交付的间隔可以从几周到几个月，交付的时间间隔越短越好。
4、在整个项目开发期间，业务人员和开发人员必须天天都在一起工作。
5、围绕被激励起来的个人构建项目。给他们踢空所需的环境和支持，并且信任他们能够完成工...
分类：
其他好文 时间：
2014-09-04 10:32:59
阅读次数：
207
