题意:轨道网,有若干转换器,每个转换器都和其他若干转换器相连,转换器初始指向第一个与其相连的转换器。问要到达终点需要最少转换多少次?
思路:可以用dijkstra单源最短路来做,把轨道网看做有向图(因为1第一个指向2,2的第一个不一定指向1),当前转换器处始指向的那个转换器之间的路径权值为0,其他路径权值为1,求一次起点到终点的最短路,结果就是最少转换次数,注意可能没有路径,这时要输出-1
代...
分类:
其他好文 时间:
2014-06-07 02:07:18
阅读次数:
226
问题描述:
思路分析:
编写程序:
show you code...
分类:
其他好文 时间:
2014-06-07 02:06:34
阅读次数:
245
题目:
链接:点击打开链接
题意:
求需要修建的公路的最短长度。
算法:
思路:
prim最小生成树
代码:
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类:
其他好文 时间:
2014-06-07 01:49:07
阅读次数:
213
演示:http://jsfiddle.net/Adce2/
主要思路:
1, 首先画出侧边栏的html。
2, 利用css3属性分别为close sidebar-content添加显示和隐藏的动画。
3, 利用css3的keyframes来定义动画的样式。...
分类:
Web程序 时间:
2014-06-05 10:05:44
阅读次数:
466
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
【题意】
给定一个mXn的矩阵,如果其中的元素为0,则对应的行和列都用0填充。
不能申请额外的空间。
【思路】
第一行和第一列空出来标记需要置0的列和行
第一遍扫描:
扫描第一行,判断第一行是否需要清零
...
分类:
其他好文 时间:
2014-06-05 08:07:11
阅读次数:
229
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意:给定一棵关系树,每个节点有个权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?
解题思路:树形DP入门题。由于子节点与父节点不能同时选,有人可能会用贪心思想,二者选其一肯定最优。其实不然,有可能父节点和子节点都不选,而要选子孙节点。不过只要再往深点想下,就可以得出...
分类:
其他好文 时间:
2014-06-05 07:40:29
阅读次数:
255
【题目】
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
【题意】
有个梯子有n阶,每次只能爬1阶或者2阶,为爬到梯子顶共有多少种爬法
【思路】
依次确定跳到每一阶上的爬法数目
这其实是一...
分类:
其他好文 时间:
2014-06-05 07:16:08
阅读次数:
203
题目要求——象棋棋盘上以A代表将,B代表帅,将帅不能相对,请输出所有合理的位置。A,B均可以以数字1到9的九宫格来显示。另外要求,只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置,只要A、B分别对3取模而不相等,则是合理的位置,...
分类:
其他好文 时间:
2014-06-05 05:09:34
阅读次数:
189
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x),计算并返回平方根。
【思路】
用牛队迭代法求解,本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解,假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类:
其他好文 时间:
2014-06-04 23:38:20
阅读次数:
325
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意:给出一个带权无向图,每条边有一个边权wi,求将S和T分开的一个割边集C,使得该割边集的平均边权最小,即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路:amber论文中详细讲解了如何转化成函数及建图,值得注...
分类:
Web程序 时间:
2014-06-04 21:40:43
阅读次数:
401