neupioneer-CSDN博客

原创 pku 1080 解题报告

观察题目给出的一个最优解： AGTGATG -GTTA-G 将其从某一处切开，如果左边部分的分值不是最大，那么将其进行调整，使其分值变大，则整个解分值变大，与已知的最优矛盾。所以左边部分的分值必是最大。同理，右边也是。可见满足最优子结构的性质。考虑使用DP：设两个DNA序列分别为s1，s2，长度分别为len1，len2，score为分值表。f[i,j]表示子串s1[1..i]和s2[1..j]的

2005-05-02 01:40:00 1237 1

如果给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，这条条路称为欧拉路；若存在一条回路，经过图中每边一次且仅一次，那么该回路称为欧拉回路。存在欧拉回路的图，称为欧拉图。对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。有向图G具有一条单向欧拉路，当且仅当是可达的，且每个结点入度等于出度。一个有向图G具有单向欧拉路，当且仅当是可达的，而且除两个结点外，每个结点的

2005-04-30 22:50:00 2667

原创重新回忆2004年北京赛区网上预赛……

Northeastern University Sonnet solved 4 problems as the 58th Place...发现一个有趣的现象，blacky因为10分钟罚时排在我们后面（59th Place），结果在赛区正式比赛的时候，还是因为一点点罚时排在我们后面……Magi 3 在预赛表现不错，可是在正式比赛时候，很快过掉了简单的A,C,H,就没有动静了，rruucc 算是今年

2005-04-14 09:16:00 894

原创 29届国际大学生程序设计竞赛落下帷幕……

1 Shanghai Jiaotong University 8 1517 2 Moscow State University 7 711 3 St Petersburg Institute of Fine Mechanics and Optics 7 888 4 University of Waterloo 7 1046 5 University of Wroclaw 7 1155 6 Fuda

2005-04-09 19:58:00 713

原创关于WAP编程

首先我们需要一些预备的知识比如了解INTERNET的基本知识，HTTP协议及其内涵;B/S 结构的工作原理，浏览器与服务器的通讯方式，HTML的编码规范当然，如果能熟悉JS,XML编码规范更好预备知识就是这么多（是不是太多了-_-!!）好，现在我们开始：要想砍树砍得快，好斧子是必不可少的，现在，我们需要搞一些工具下来，比如WAP手机模拟器，有了他，你可以测试自己的WAP网页，WAP编程工具有很多，

2005-03-23 17:00:00 838

原创列一下浙大的计算几何题目

五一之前要做完1032 需要了解一个公式1081 经典，判点是否在多边形内，推荐1128 矩形并的面积（其实不算是计算几何）1158 比较麻烦的计算几何+图论1193 不错的也很基础的计算几何，推荐1199 基础，不过好像精度容易出问题1280 基础1296 强烈推荐，向量旋转1377 类似凸包，推荐1453 凸包1465 凸包，推荐1488 推荐1

2005-03-17 19:32:00 958

原创基本算法－其他

七进制转换1任意正整数进制间的互化除n取余2实数任意正整数进制间的互化乘n取整3负数进制：设计一个程序，读入一个十进制数的基数和一个负进制数的基数，并将此十进制数转换为此负进制下的数：-R∈{-2，-3，-4,....-20}八全排列与组合的生成1排列的生成：（1..n）procedure solve(dep:integer); var i:integer;

2004-10-17 07:36:00 881

原创基本算法－树的遍历

六、树的遍历1．已知前序中序求后序procedure Solve(pre,mid:string); var i:integer; begin if (pre=) or (mid=) then exit; i:=pos(pre[1],mid); solve(copy(pre,2,i),copy(mid,1,i-1)); solve(copy(pre,i+1,le

2004-10-17 07:31:00 1078

原创基本算法－高精度计算

五、高精度计算高精度数的定义： type hp=array[1..maxlen] of integer;1．高精度加法procedure plus ( a,b:hp; var c:hp); var i,len:integer;begin fillchar(c,sizeof(c),0); if a[0]>b[0] then len:=a[0] else len:=b[0]; for

2004-10-17 07:29:00 1378 3

原创基本算法－排序问题

四、排序算法1.快速排序： procedure qsort(l,r:integer); var i,j,mid:integer; begin i:=l;j:=r; mid:=a[(l+r) div 2]; {将当前序列在中间位置的数定义为中间数} repeat while a[i] while a[j]>mid do dec(j);{在右半部分寻找比

2004-10-17 07:27:00 853

原创基本算法－背包问题

三、背包问题*部分背包问题可有贪心法求解：计算Pi/Wi 数据结构： w[i]:第i个背包的重量； p[i]:第i个背包的价值；1．0-1背包：每个背包只能使用一次或有限次(可转化为一次)：A.求最多可放入的重量。NOIP2001 装箱问题有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物

2004-10-17 07:24:00 2156

原创基本算法－图论

二、图论算法1．最小生成树 A.Prim算法： procedure prim(v0:integer); var lowcost,closest:array[1..maxn] of integer; i,j,k,min:integer; begin for i:=1 to n do begin lowcost[i]:=cost

2004-10-17 07:12:00 1277

原创基本算法－数论

一、数论算法1．求两数的最大公约数function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ;2．求两数的最小公倍数function lcm(a,b:integer):integer; begin if a lcm:=a; whil

2004-10-17 07:05:00 763

原创遗传算法简介

把计算机科学与进化论结合起来的尝试始于50年代末，但由于缺乏一种通用的编码方案，人们只能依赖变异而非交配来产生新的基因结构，故而收效甚微。到60年代中期，美国Michigan大学的John Hol－land在A．S．Fraser和H．J．Bremermann等人工作的基础上提出了位串编码技术。这种编码既适于变异操作，又适于交配（即杂交）操作，并且强调将交配作为主要的遗传操作。随后，Holland将

2004-09-24 20:15:00 3554 1

原创高精度乘法（pascal）算法实现

一、高精度乘法基本思想和加法一样。其基本流程如下： ①读入被乘数s1，乘数s2 ②把s1、s2分成4位一段，转成数值存在数组a,b中；记下a,b的长度k1,k2； ③i赋为b中的最低位； ④从b中取出第i位与a相乘，累加到另一数组c中；（注意：累加时错开的位数应是多少位？） ⑤i:=i-1；检测i值：小于k2则转⑥,否则转④ ⑥打印结果例：程序下载 program chengfa;

2004-09-23 18:49:00 1126 1

原创九连环算法（pascal）递归实现

program jlh(input,output); VAR k,s,i,j,total:integer; PROCEDURE move(n:integer;VAR s:integer); VAR j,i:integer; BEGIN IF (n=1) OR (n=2) THEN s:=s+1 ELSE BEGIN F

2004-09-23 18:32:00 892

原创 asp.net常用函数表

Abs(number) 取得数值的绝对值。 Asc(String) 取得字符串表达式的第一个字符ASCII 码。 Atn(number) 取得一个角度的反正切值。 CallByName (object procname usecalltype[args()]) 执行一个对象的方法、设定或传回对象的属性。 CBool(expression) 转换表达式为Boolean

2004-08-19 11:32:00 633

原创 NET 运行时中的字符串

大多数 .NET 语言都包含一些内置的字符串支持。例如，这些语言通常支持字符串常值和诸如并置等操作。但各种语言使用的语法不同。C# 中的字符串C# 中的字符串常值C# 支持两种字符串常值：“正则”字符串常值和“逐字”字符串常值。正则字符串常值与 C 和 C++ 中的字符串常值类似：它们使用引号分隔，可以包含转义序列以代表各种控制字符和任何 Unicode 字符。它们的长度不能超过一行，但在编译时可

2004-08-19 11:30:00 1203

原创初识ASP.NET（2）

1.2.1 ASP.NET的编程语言 ?? 现在ASP.NET支持的开发语言包括VB.NET、C#.NET、JSCRIPT.NET、VC++.NET以及其它.NET Framework所支持的语言。这里我向大家介绍最常用的VB.NET和C#.NET。 ?? 1. Visual Basic.NET ?? Visual Basic.NET是Visual Basic在.NET中的最新版本。它和VB 6比

2004-08-18 17:06:00 732

原创初识ASP.NET(1)

?第1章 ASP.NET概述 ??在微软的.NET还是Beta 1版的时候，就受到了开发人员的极大关注。随着正式版的发布，越来越多的人开始认识和了解它。相信你已经通过网络或者其它媒体了解到微软正在不遗余力的推销它的.NET策略。 ??你一定还在迷惑，“什么是.NET？”从微软的网站上我们得到如下的解释： ??Microsoft® .NET 是 Microsoft XML Web services

2004-08-17 09:19:00 757

原创用ASP.NET开发Web服务的五则技巧

一、禁用HTTP POST/GET协议　　除非另外指定，否则，.NET将试图把Web服务绑定到三种协议：HTTP/POST、HTTP/GET和SOAP。之所以说“试图”，是因为依赖于服务的参数和返回类型，HTTP/GET协议可能不可用。.NET生成的WSDL文件将自动包含绑定这三种协议的指令，客户程序可以自由选择使用哪种协议与服务通信。　　只要在Web.config文件中加

2004-08-17 09:14:00 525

原创 ASP.NET中在线用户统计

统计在线用户的作用不言而喻，就是为了网站管理者可以知道当前用户的多少，然后根据用户数量来观察服务器或者程序的性能，从而可以直观的了解到网站的吸引力或者网站程序的效率。现在，我们就介绍一个简单明了的方法来统计在线用户的多少，该方法的特点就是充分的利用了ASP.NET的特点，结合global.asax文件，用Application和Session巧妙的实现在线用户的统计，由于程序中只用到一个Appli

2004-08-17 09:12:00 835

原创 ASP.NET应用程序规划与设计(4)

数据访问组件　　数据访问组件设计文档描绘与数据存储系统的交互以及与用户界面的交互的所有细节。在有些系统中，数据访问组件实际上是处理过程中各种问题的多个程序集。例如，可能会有一系列业务规则呈现在与数据存储和检索完全独立的用户界面上。在这种情况下，将业务组件与数据访问组件分开实现可能比较明智。　　在我们的示例中，实际实现的是两个单独的组件：Message 组件和 DataAcc

2004-08-17 09:08:00 566

原创 ASP.NET应用程序规划与设计(3)

物理体系结构确定逻辑层后，考虑物理层也很重要。例如，您可以在同时安装有 SQL Server、Internet Information Server、ASP.NET 和 .NET 运行时的单个实际计算机上实现这个应用程序。这将是一个物理层。但更可靠且可扩展的方法是：在由三个 Web 服务器组成的簇上部署 Web 窗体，在两个应用服务器上部署 .NET 组件程序集，在两个故障恢复模式的 SQL S

2004-08-17 09:06:00 607

原创 ASP.NET应用程序规划与设计(2)

文档化用户方案　　用户方案没有什么令人惊异之处。通常，它们只是描述用户如何与应用程序交互。用户方案的关键价值在于记录了关于每个人对用户希望系统如何运行以及应用程序应如何响应的设想。通过完成这个过程，您将可以完全了解处理各种用户与系统的交互时所需的数据点和函数。换句话说，编写完善的用户方案将有助于您确定完成解决方案需要实现的数据库、中间件和用户界面元素。　　注意：Visual

2004-08-17 09:01:00 576

原创 ASP.NET应用程序规划与设计(1)

这是一个系列文章，在这个系列文章中我们将逐步详细介绍如何使用 Microsoft ASP.NET 和 Microsoft Visual Studio.NET 来设计、实现和部署典型的 Web 应用程序，以探讨实际应用程序创建实践中最常见的几个因素。我们不仅仅布置一些 Web 窗体，也不局限于只对后端数据库进行一些数据绑定。数据绑定和 Web 窗体布局很重要，但是有许多其他问题也非常重要.

2004-08-17 08:53:00 584