Farm Tour
题目：
约翰有N块地，家在1号，而N号是个仓库。农场内有M条道路（双向的），道路i连接这ai号地和bi号地，长度为ci。约翰希望按照从家里出发，经过若干地后达到仓库，然后再返回家中。如果要求往返不能经过同一条道路两次，求参观路线总长度最小值。
算法分析：
用最短路求解然后在删除第一次最短路中的边在求解一次最短路，这样是否可行？应该马上就能找到反例...
分类：
其他好文 时间：
2014-10-07 15:12:23
阅读次数：
128
过去只是人生经历，并不是人生负担[问题描述]Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below bi...
分类：
其他好文 时间：
2014-10-07 13:47:03
阅读次数：
195
Dual Core CPU
题目：
给出由核A和核B组成的双核CPU上的运行N个模块。模块i在核A上执行的花费为Ai，在核B上执行的花费为Bi。有M个互相之间需要进行数据交换的模块组合(ai,bi)，如果，这两块模块在同一个核上执行则没有额外的费用，否则会产生wi的花费。请计算执行所有模块所需的最小花费。
算法分析：
用最小的费用将对象划分成两个集合问题，常常可以转...
分类：
其他好文 时间：
2014-10-07 11:46:33
阅读次数：
227
一、多维数据模型及相关概念数据模型一般有两个层次：概念层（逻辑层）和物理层。逻辑数据模型是从概念角度抽象出现实世界的内在规律，如业务流程、数据架构等；物理数据模型则侧重于特定环境下的具体实现，如效率、安全性等。多维数据模型是一个逻辑概念，该模型主要解决如何对大量数据进行快速查询和多角度展示，以便得出...
分类：
其他好文 时间：
2014-10-06 17:08:00
阅读次数：
353
下一段代码绘制贴图立方体。我只对新增的代码进行注解。如果您对没有注解的代码有疑问，回头看看第六课。int DrawGLScene(GLvoid) // 从这里开始进行所有的绘制{ glClear(GL_COLOR_BUFFER_BI...
分类：
其他好文 时间：
2014-10-05 17:51:58
阅读次数：
326
题目大意：给出N个闭区间，每个区间给出一个ci值，让你找出最小的数集Z使得每个闭区间都有不少于ci个Z中的元素，求card(Z)思路：06年集训队论文《浅析差分约束系统》有详细的解题，设Sn为[0，n]中Z中元素的个数，ai，bi为区间的两个端点，则可列出以下不等式：0=ci然后就可以用差分约束做了...
分类：
其他好文 时间：
2014-10-05 14:42:48
阅读次数：
193
Windows 应用程序在开发完毕之后,怎样将程序打包并制作成安装程序在客户机上部署 是每一个windows应用程序开发完毕之后都必须面对的问题.学习目标: 部署机制: 三类文件bin文件、 obj文件、My Project文件 bi...
题意：有n个人每人有一个力气值Si,美丽值Bi，满足Bi>Bj&&Si>Sj 或者 Bi 2 #include 3 #include 4 #include 5 #include 6 #define N 100005 7 using namespace std; 8 9 struct node{10....
分类：
其他好文 时间：
2014-10-03 11:36:44
阅读次数：
266
题目链接：here—————— 题意：有四个人 A,B,C,D 每天出一套卷子，相邻的两天不能由同一个人出题 给你两个数n，m分别表示n天和m个操作（把第ai天定为有bi出题） 问有多少种方式？？ 题解： 先排序 if bi == bi-1 && ai - ...
分类：
其他好文 时间：
2014-10-03 11:31:54
阅读次数：
287
