dp[i][j]dp[i][j]表示时刻i,在车站j,等待的最少时间
有3中方案:
等一分钟
往左搭车
往右搭车/*************************************************************************
> File Name: uva1025.cpp
> Author: ALex
> Mail: zchao1...
分类:
其他好文 时间:
2015-05-25 22:34:21
阅读次数:
237
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1107
#include
#include
#include
#include
using namespace std;
const int maxn=2000+10;
typedef struct Node
{
int x,y;
int level,in,out,lift;//门...
分类:
其他好文 时间:
2015-05-25 22:33:56
阅读次数:
174
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31911 Accepted Submission(s): 9850
Problem Description
上次Gardon的迷宫城堡小希玩了很久(见Pr...
分类:
其他好文 时间:
2015-05-25 22:32:48
阅读次数:
134
基于域名的7层转发的实现(NAT+反向代理)
在实际办公网中,因为出口IP只有一个,要实现对外提供服务的话就必须得做端口映射,如果有多个服务要对外开放的话,这只能通过映射不同端口来区分,这在实际使用过程中非常的痛苦(记忆困难、一一对应关系也没有规律、访问的时候还得加端口),这个痛苦的问题用表格的形式来形象的描述如下:
Public IP
Pub...
分类:
其他好文 时间:
2015-05-25 22:34:00
阅读次数:
442
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1688
题意:求最短路和次短路条数如果次短路长度=最短路长度+1
这输出次短路条数+最短路条数,否则输出最短路条数
分析:这是到模版题,献上模版:
#include
#include
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2015-05-25 22:33:00
阅读次数:
228
在MATLAB环境下访问外部函数的共享库文件,必须首先把该库文件加载到内存中。一旦加载成功,就
能直接在MATLAB中直接请求关于函数的任何信息。而当不再需要该库时,就应当及时把库文件从内存
中卸载以节省内存开销。
加载库
加载库加载库
加载库
语法:loadlibrary(‘shrlib’,’hfile’)...
分类:
其他好文 时间:
2015-05-25 22:32:39
阅读次数:
189
Kth Largest Element in an Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.
For example,
Give...
分类:
其他好文 时间:
2015-05-25 22:31:28
阅读次数:
212
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2833
题意:悟空有一个起点终点,唐僧有一个起点终点,求他俩最短路径上最多
的交点个数。
分析:首先要知道它们的最多交点一定是一段连续的路径,因为如果不是连续的
则说明存在其他最短路段,都最短而最多交点不连续矛盾,我表达力不强不信就
试试。
然后可以用floyd跑全图的最短路,并且记录任意两...
分类:
其他好文 时间:
2015-05-25 22:32:45
阅读次数:
102
牛顿迭代法1概念:
Jacobi 矩阵:又称为雅克比矩阵。如果f(x)是标量函数,那么雅克比矩阵是一个向量,等于 f(x) 的梯度。如果f(x)是向量函数,那么雅克比矩阵是二维矩阵,hession矩阵是三维矩阵。
梯度是 Jacobian 矩阵的特例,梯度的 jacobian 矩阵就是 Hesse 矩阵。
hession矩阵:又称海森矩阵,黑塞矩...
分类:
其他好文 时间:
2015-05-25 22:30:07
阅读次数:
277
大家千万不要错过这篇文章,毕业三年多了,能看到这篇文章也是一种幸运,真的受益匪浅,对我有很大启迪,这篇文章将会改变我的一生,真的太好了,希望与有缘人分享,也希望对有缘人有所帮助!看完之后有种“相见恨晚”的感觉,特别激动,希望大家好好的珍藏这篇文章,相信多年以后,再来看这篇文章,一定有不同的感觉。正如”打工皇帝”唐骏说:”我觉得有两种人不要跟别人争利益和价值回报。第一种人就是刚刚进入企业的人,头5年千...
分类:
其他好文 时间:
2015-05-25 22:32:14
阅读次数:
187
聚类是非监督学习的一种形式,它将一个观测集(即数据点)划分到自然组或模式聚类。聚类的途径是测量分配给每个聚类的观测对之间的相似性以最小化一个指定的代价函数。
K-均值(K-means)简单易实现,同时具有良好的性能。
聚类重新定义:
给定N个观测值得集合,通过以下方式寻找编码器C:将这些观测值分配给K个聚类,使得在每个聚类中,给定的观测值与聚类均值的不相似性的平均度量最小。...
分类:
其他好文 时间:
2015-05-25 22:32:31
阅读次数:
242
dp[i][j]dp[i][j]表示在1~max(i,j)都已经被走过的情况下,第一个人在i点,第二个人在j点时,走完剩下的点还需要的最短距离
规定第一个人领先第二个人
所以dp[i][j]dp[i][j]可以转移到dp[i+1][j]dp[i + 1][j]和dp[i+1][i]dp[i + 1][i](等价于dp[i][i+1]dp[i][i + 1])/******************...
分类:
其他好文 时间:
2015-05-25 22:29:25
阅读次数:
153
【题目链接】click here~~
【题目大意】:
给定一个无向图,图中的每个结点最初的权值都为0。但每个结点有一次机会,可以增加它本身的权值,但是有个副作用即:在增加自己权值的情况下,也会增加与自己直接相连的结点的权值。 Ignat和Valera打赌说:valera不可能找到一种方法,使得对于每个结点i,它的权值不等于lgnat给定的ai。然后,题目要求写个程序,让valera可以胜,并输...
分类:
其他好文 时间:
2015-05-25 22:31:21
阅读次数:
124
Double check单例模式...
分类:
其他好文 时间:
2015-05-25 22:28:31
阅读次数:
283
A题:
题意:一行磁铁,同性相斥,找到这行磁铁可以分为多少块
思路:边读边计算,读到和上一次不一样的就加1(第一组数据特判)
手速题然而我没有把思路理清楚再写,比队友满了太多=_+。
代码:#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-05-25 22:30:55
阅读次数:
247
请在下面程序的横线处填上适当内容,以使程序完整,并使程序的输出为:
Name: 春哥
Grade: 19
/*
*Copyright (c) 2015,烟台大学计算机学院
*All gight reserved.
*文件名称:Demo.cpp
*作者:邵帅
*完成时间:2015年05月25日
*版本号:v1.0
*/
#include
#include
using names...
分类:
其他好文 时间:
2015-05-25 22:28:16
阅读次数:
203
(1)定义一个名为CPerson的类,有以下私有成员:姓名、身份证号、性别和年龄,成员函数:构造函数、析构函数、输出信息的函数。并在此基础上派生出CEmployee类,派生类CEmployee增加了两个新的数据成员,分别用于表示部门和薪水。要求派生类CEmployee的构造函数显示调用基类CPerson的构造函数,并为派生类CEmployee定义析构函数,定义输出信息的函数。
/*
*Copy...
分类:
其他好文 时间:
2015-05-25 22:30:56
阅读次数:
179