题意:有一个强大的弓弩,可以射穿所有障碍,给n(n
解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:
1、严格相交(叉积判断)
2、点在线段上,这时叉积等于0并且点在线段之间
代码:/**************************************************...
分类:
其他 时间:
2014-05-09 21:49:30
收藏:
0 评论:
0 赞:
0 阅读:
415
/////////////////////////////////////////////////////////////
//Author: stardicky //
//E-mail: stardicky@hotmail.com //
//QQNumber: 9531511 //
//CompanyName: Ezone International //
//Class: ...
分类:
Web开发 时间:
2014-05-09 21:02:55
收藏:
0 评论:
0 赞:
0 阅读:
487
在.NET中应用MATLAB算法
在科学研究和工程应用中,往往要进行大量的数学计算,其中包括矩阵运算。这些运算一般来说难以用手工精确和快捷地进行,而要借助计算机编制相应的程序做近似计算。目前流行用Basic、Fortran和c语言编制计算程序, 既需要对有关算法有深刻的了解,还需要熟练地掌握所用语言的语法及编程技巧。对多数科学工作者而言,同时具备这两方面技能有一定困难。通常,编制程序也是繁杂的,...
分类:
Web开发 时间:
2014-05-09 22:18:58
收藏:
0 评论:
0 赞:
0 阅读:
478
ASP常用的函数,希望能用的着。
dim db
db="dbms.mdb"
'******************************************************************
'执行sql语句,不返回值,sql语句最好是如下:
'update 表名 set 字段名=value,字段名=value where 字段名=value
'dele...
分类:
其他 时间:
2014-05-09 22:35:36
收藏:
0 评论:
0 赞:
0 阅读:
514
在理解EMD距离模型时,需要先对《运筹学》中运输问题,做一下...
分类:
其他 时间:
2014-05-09 22:21:27
收藏:
0 评论:
0 赞:
0 阅读:
1930
Yet another easy-to-understand, easy-to-use aws s3 python sdk code examples....
分类:
编程语言 时间:
2014-05-09 20:51:27
收藏:
0 评论:
0 赞:
0 阅读:
590
Asp.net直接保存文件到客户端
在我们的系统的编写过程中,应该有很多的时候需要客户下载文件.我第一次的做法(应该也是大部分人的做法吧?)是:
1 HttpResponse response = HttpContext.Current.Response;
2 string js = "window.open('{0}');";
3 js = string.Format(js, url...
分类:
Web开发 时间:
2014-05-09 22:47:36
收藏:
0 评论:
0 赞:
0 阅读:
474
前两天有人问怎么取得一个目录下的文件,下面就是例子
'================================================================
'函数名称:FileList
'函数功能:列出目录下所有文件
'主要参数说明:
'1——FolderUrl 虚拟路径 不可为空
'2----FileExName 文件扩展名
'函数返回值:收文记...
分类:
其他 时间:
2014-05-09 21:48:59
收藏:
0 评论:
0 赞:
0 阅读:
373
服务器端异步 Web 方法
何时采用异步 Web 方法
在确定是否适合在您的应用程序中采用异步 Web 方法时,有几个问题需要考虑。首先,调用的 BeginXXX 函数必须返回一个 IAsyncResult 接口。IAsyncResult 是从多个异步 I/O 操作返回的,这些操作包括访问数据流、进行 Microsoft® Windows® 套接字调用、执行文件 I/O、与其他...
分类:
Web开发 时间:
2014-05-09 22:32:48
收藏:
0 评论:
0 赞:
0 阅读:
485
这道题还挺难的。递归的思路是好想,不过不出意料的超时了。
dp嘛。想一下i-1的编码加上第i个编码会怎样,如果加上的这个编码不是0,那么这一位可以独立解码,那长为i的解码个数至少是长为i-1的解码个数。还有呢?如果i-1位是1,可以把i-1位和i位同时解码出来,还有呢?如果i-1位是2而i位是0-6中的数字,也可以同时解码这两位编码。满足这个条件的时候,当前长度的解码个数还要加上i-2时的解码个...
分类:
其他 时间:
2014-05-09 21:52:53
收藏:
0 评论:
0 赞:
0 阅读:
421
刚开始做的时候用线段树做的,然后就跳进坑里了……因为要开方,所以区间的值都得全部变,然后想用lazy标记的,但是发现用不了,单点更新这个用不了,然后就不用了,就T了。然后实在不行了,看了别人的题解,原来是用树状数组+并查集的方法,唉……没想到啊!
因为开方之后多次那个数就会变成1了,所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可,太机智了这题……
昨天做了,然后出错找...
分类:
其他 时间:
2014-05-09 22:35:10
收藏:
0 评论:
0 赞:
0 阅读:
407
版本:1.0.0-beta
作者:石硕
更新:2014-04-30 15:51:40
============================================================
Linux拥有众多的发行版,每个发行版都有提供镜像,但是,在国内这些镜像的下载速度参差不齐,
偶尔会有更新失败的情况。
网上众多推荐的镜像源为163的镜像,笔者通过一段...
分类:
系统服务 时间:
2014-05-09 21:05:50
收藏:
0 评论:
0 赞:
0 阅读:
547
编译出现的错误:
1>------ 已启动生成: 项目: HelloCpp, 配置: Debug Win32 ------
1>生成启动时间为 2014/5/9 14:43:43。
1>InitializeBuildStatus:
1> 正在创建“Debug.win32\HelloCpp.unsuccessfulbuild”,因为已指定“AlwaysCreate”。
1>ClC...
分类:
其他 时间:
2014-05-09 20:51:03
收藏:
0 评论:
0 赞:
0 阅读:
395
获取api的时候,获取回来的特殊对象
$eBayTime = $responseDoc->getElementsByTagName('Timestamp');
object(DOMNodeList) $eBayTime
这种对象,取长度 $eBayTime->length
取值 $eBayTime->item(0)
取值的对象是 object(DOMElement) $eBay...
分类:
其他 时间:
2014-05-09 22:06:55
收藏:
0 评论:
0 赞:
0 阅读:
509
一、回溯法
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时,总是先判断该节点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该节点为根的子树的系统搜索,逐层向其原先节点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。
运用回溯法解题通常包含以下三个步骤:
· 针对所给问题...
分类:
其他 时间:
2014-05-09 22:06:21
收藏:
0 评论:
0 赞:
0 阅读:
423
placeholder...
分类:
编程语言 时间:
2014-05-09 20:54:14
收藏:
0 评论:
0 赞:
0 阅读:
525
placeholder...
分类:
编程语言 时间:
2014-05-09 22:32:22
收藏:
0 评论:
0 赞:
0 阅读:
472
placeholder...
分类:
编程语言 时间:
2014-05-09 22:34:44
收藏:
0 评论:
0 赞:
0 阅读:
489
线性排序的一种(时间复杂度为(n))
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。
由于用...
分类:
其他 时间:
2014-05-09 21:05:19
收藏:
0 评论:
0 赞:
0 阅读:
386
INI文件的操作(ASP.NET+C#)
(一)INIFile.cs
using System;
using System.Runtime.InteropServices;
using System.Text;
namespace CreateWebDir
{
///
/// INIFile 的摘要说明。
///
public class INIFile ...
分类:
Web开发 时间:
2014-05-09 22:18:31
收藏:
0 评论:
0 赞:
0 阅读:
396