局部质量原理的基本表述如下：1）将物体、环境或外部作用的均匀结构，变为不均匀的；2）让物体的不同部分，各具有不同的功能；3）让物体的各部分，均处于完成各自动作的最佳状态。局部质量原理是技术系统不均衡进化法则的一种体现，目的是使得系统资源达到最优配置。一般情况下，如果系统的各个部分的作用是均匀的，则有如下情况：A）这种配置是合理的；B）元件之间的作用有重复，某些元件的作用可以被其它元件替代；C）有些...
分类：
其他好文 时间：
2014-10-09 02:35:17
阅读次数：
304
这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two en...
分类：
编程语言 时间：
2014-10-09 01:58:17
阅读次数：
229
PowerDesigner概念模型详解 ? 环境 PowerDesigner 12.5 Windows XP 中文版 ? 一、概念模型的重要性 ? PowerDeigner是最强大、最优秀的数据建模工具，是Sybase公司最伟大的产品。目前最新版本是12.5，从9一直用...
分类：
其他好文 时间：
2014-10-08 13:30:35
阅读次数：
327
我们玩技术，不是被技术玩。Coding是快乐的，而非苦逼的。.Net/C#这个神器竟然天天有人吐槽。看不下去鸟。在top10语言中，C#是最优美的语言，没有之一。在top10语言中，C#所可用的标准库及可获得其它库是最强大的之一，这个必须带之一，因为有java在。在top10语言中，C#语言是性能最...
分类：
其他好文 时间：
2014-10-07 18:36:23
阅读次数：
174
正规括号序列定义为：空序列是正规括号序列如果S是正规括号序列，那么[S]和(S)也是正规括号序列如果A和B都是正规括号序列，则AB也是正规括号序列输入一个括号序列，添加尽量少的括号使之成为正规括号序列，并输出最优方案，多解的话输出任意一个即可。设d(i, j)表示字符串s[i]~s[j]至少添加的括...
分类：
其他好文 时间：
2014-10-07 15:32:23
阅读次数：
235
类型1有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。 此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成新的一堆，直到只剩一堆为止。...
分类：
其他好文 时间：
2014-10-07 14:15:13
阅读次数：
241
问题：
总共n中饮料，每种饮料表示为(S[i],V[i],C[i],H[i],B[i]),S表示名称，V表示容量，C表示可以买的最大数量，H表示满意度，B表示实际购买量在V[i]*B[i]求和=V的情况下，H[i]*B[i]求和最大化
最优化，毫无疑问，考虑动态规划跟贪心。
状态转移方程：
设Opt（V’，i）表示从 i 到 n-1 种饮料中，Ci 为第i种饮料可能的最...
分类：
其他好文 时间：
2014-10-07 13:19:33
阅读次数：
171
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-10-07 12:14:33
阅读次数：
121
经典贪心；
两种方案：一：让最快的和次最快的先过去，最快的回来，然后最慢的和次最慢的过去，次最快的回来a[0]+a[1]+a[1]+a[n-1]
二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]
每次取最优解。
注意：最后剩余没过的人小于等于3的时候，要特殊判断。
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-06 21:42:11
阅读次数：
194
辗转相减，新手入门题。两个容量的灌水题，无所谓最优解。 1 #include 2 3 int main(){ 4 int A,B,T,sA,sB; 5 while(scanf("%d %d %d",&A,&B,&T)>=0){ 6 sA=sB=0; 7 ...
分类：
其他好文 时间：
2014-10-06 15:59:10
阅读次数：
210
