题目：
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie,...
分类：
编程语言 时间：
2015-01-08 11:21:57
阅读次数：
239
题目1 : 最小生成树二·Kruscal算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。
所以问题变成了——小Hi现在手上拥有N座城...
分类：
编程语言 时间：
2015-01-06 15:36:48
阅读次数：
226
题目1 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问...
分类：
编程语言 时间：
2015-01-05 20:17:41
阅读次数：
167
前言
找工作的时候，曾经用C语言练习过一段时间的算法题目，也在几个还算出名的OJ平台有过还算靠谱的排名。之前以为C语言只限于练习一下算法，但是工作中的一个问题解决让我意识到C语言的用处还是非常广泛的。下面介绍一下，如果用C语言来操作文件保存一个字符串，和读取一个字符串。算法中往往都是printf来打印出结果，但是真实工作中往往通过文件来进行一些持久化的存储工作。
C-File...
分类：
编程语言 时间：
2015-01-05 18:49:20
阅读次数：
208
题目大意：维护一个平面，支持三种操作：
0.加入一条直线(给的是两点式)
1.删除一条直线
2.询问到所有直线距离平方和最小的点
题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html
我只是贴代码供参考的- -
注意我的abcdef和题解设的不一样- -
这简单题WA了两页- -
#include
#include
#...
分类：
编程语言 时间：
2015-01-04 21:29:25
阅读次数：
165
题目大意：给定n段路，每段长度为si，如果在这段路上以vi的速度匀速行驶，那么消耗的体力为ki*(vi-v'i)^2*si，求在不超过体力上限情况下的最大速度
我去年买了个表- - 去网上百度了半天一元三次方程的求根公式才发现函数是递增的- - 百度百科写的什么NM破玩应- -
好像没讲明白- - MS只要知道拉格朗日乘数法就能差不多搞懂这道题了- -...
分类：
编程语言 时间：
2015-01-03 21:09:08
阅读次数：
295
题目大意：上边说的很清楚了，边之间多了花费。求图中两点间的最短路径，
如果最短路径有多个，输出花费最少的那个。
思路：Dijkstra算法来求单源最短路径，在更新路径的时候如果距离相等，则更
新花费。最后注意输入的时候判断下，避免重边。...
分类：
编程语言 时间：
2015-01-02 22:29:00
阅读次数：
306
题目大意：给你N个结点和M条路，接下来是M条路，A B W表示结点A到节点B权值为W。
然后从节点1出发，问到节点N的最短路径长为多少。
思路：求单源最短路径，用Dijkstra算法来做。
Dijkstra算法：
将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合V1，否则属
于集合V2。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为
INF。S到S距离为0。
2.在集合V2中的点中找一个点u，使得源点s到该点u路径长度最短，将u从V2中除去，加
到...
分类：
编程语言 时间：
2015-01-01 23:50:32
阅读次数：
235
题目1 : 最小生成树一·Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！
但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少...
分类：
编程语言 时间：
2015-01-01 11:21:49
阅读次数：
499
题目大意：一个村庄有N个房子和一些双向的路，人们总是喜欢问"A到B有多远呢"，一般是很难
回答的，毕竟有很多种答案。所幸，答案是唯一的，A到B总是有唯一的路径到达。第一行是T组
数据。每组数据第一行是N个房子和M条询问。接下来N-1行每行是u v w，表示从房子u到房子v
的距离是w。接下来是M行询问。每行是u v，表示询问房子u到房子v的距离，最后输出所有的询
问结果。
思路：整个村庄房子和路可看成一棵树，设根结点为房子1，询问u到房子v的距离，其实就是求u
到根结点的距离 + v到根结点的距离 - 2*...
分类：
编程语言 时间：
2014-12-31 22:54:13
阅读次数：
254
