那HDU的2544作为复习最短路的题目,用不同算法。迪杰斯特拉有点像普利姆算法的精简版,不能有负权边#include #include #include #define MAX 99999#define qmin(a,b) a > b ? b : a//最短路//迪杰斯特拉int G[200][20...
分类:
其他好文 时间:
2014-07-01 23:53:52
阅读次数:
338
最初没有注意到结果是要求最小的步数,那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时,所花的步数,那么很容易得到代码如下: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX 10...
分类:
其他好文 时间:
2014-07-01 23:44:18
阅读次数:
242
方法一:产生0~n之间的一个随机数function getRandom(n) {return Math.floor(Math.random() * n);}alert(getRandom(10)); 方法二:产生自定义的Min~Max之间的一个随机数function GetRandomNum(Min...
分类:
Web程序 时间:
2014-07-01 19:34:00
阅读次数:
241
MAX_PATH的解释: 文件名最长256(ANSI),加上盘符(X:\)3字节,259字节,再加上结束符1字节,共260http://msdn.microsoft.com/en-us/library/windows/desktop/aa365247(v=vs.85).aspxhttp://supp...
和操作一般nvarchar一样,要注意的一点就是SqlDbType.Nvarchar的长度设置为-1,new SqlParameter("@text",SqlDbType.NVarChar,-1) public bool AddMax() { StringBuilder str...
分类:
其他好文 时间:
2014-06-30 22:42:22
阅读次数:
270
题意:给你n个点m条边,问删除前i条边后有多少个连通分块。
思路:从后往前操作,从后往前添加i条边等于添加完m条边后删掉前m-i条边,可知刚开始没有边,所以sum[m]=n;
#include
#include
#include
#include
#include
#include
#define M 100010
#define LL...
分类:
其他好文 时间:
2014-06-30 20:26:50
阅读次数:
198
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类:
其他好文 时间:
2014-06-30 19:02:41
阅读次数:
163
/* 思路:本文要求找到满足预算的最好配置的组件,组装计算机,所以可以是按照
*计算机的quantity以标准去查找相应的组件,就可以应用二分法,将每一种组件中的类型都按照质量排序
*选择满足整体质量的要求的情况下的最低价格
*/
#include
#include
#include
#include
#include
#include
#define MAX 1010
using nam...
分类:
其他好文 时间:
2014-06-30 18:42:10
阅读次数:
293
在SQLServer2008中我们可以用varbinary(max)数据类型来保存一张图片,不过它的播入与修改与别的数据还是有一点点不同的。下面看例子:1、定义表:createtableT_Image(IDintnotnull,BmpImagevarbinary(max)notnull)2、向表中插入数据:insertintoT_Image(ID,BmpImage)select1,bu..
分类:
数据库 时间:
2014-06-30 16:03:12
阅读次数:
360
题目
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
方法
每次选择一个点,和其他n - 1个点,进行判断,统计最多的。
double computeSlope(Point a, Point b) {
...
分类:
其他好文 时间:
2014-06-30 15:48:45
阅读次数:
184