Location:
Search - y2 c
Search list
Description: 求最长公共子系列的长度问题
若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X 的子序列是指存
在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有：zj=xij.例如，序列
Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列，相应的递增下标序列为{1,2,4,6}。给定2
个序列X 和Y，当另一序列Z 既是X 的子序列又是Y 的子序列时，称Z 是序列X 和Y 的公共
子序列.给定2 个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X 和Y 的最长公共子序
列.
分析：
设系列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，
则
(1)若xm=yn，则zk=xm=yn，且zk-1 是xm-1 和yn-1 的最长公共子序列.
(2)若xm≠yn 且zk≠xm，则Z 是xm-1 和Y 的最长公共子序列。
(3)若xm≠yn 且zk≠yn，则Z 是X 和yn-1 的最长公共子序列。
由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序
列Xi 和Yj 的最长公共子序列的长度。其中， Xi={x1,x2,…,xi}；Yj={y1,y2,…,yj}。当
i=0 或j=0 时，空序列是Xi 和Yj 的最长公共子序列。故此时C[i][j]=0。
Platform: |
Size: 996734 |
Author: rcponder |
Hits:
Description: LCS（最长公共子序列）问题可以简单地描述如下：
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。
最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
-LCS (longest public sequences) can be simply described as follows : given a sequence of sequences in the sequence is deleted after some element of the sequence. Given two sequences X and Y, Z is another sequence of the X-Y sequence is the sequences, Z is said X and Y series of public sequences. For example, if X = (A, B, C, B, D, B, A), (Y = B, D, C, A, B, A), the sequence (B, C, A) X and Y is a public sequences, it is not X and Y in a public longest sequences. Sequence (B, C, B, A) X and Y is a public sequences, and its length is 4. but it is the X and Y for a public longest sequence, X and Y because no greater than the length of the four sequences in public. The longest public sequences problem is given two sequences X = (x1, x2, ...) xm and Y = (y1, y2, ... yn), to identify X and Y in a
Platform: |
Size: 4737 |
Author: 汤烈 |
Hits:
Description: //在tc3.0++在运行
//a数组用于随机产生1-6数表示每个方格后面的图形.用inita()函数来实现
//c数组用于记录方格的状态,用字符L(lock)表示没有打开的方格
//D(delete)表示已消去的方格.O(open)表示打开的方格.
//变量m表示按回车键的有效次数.也是记忆力参数,越小记忆力越好
//变量xpos,ypos用于表示当前光标所在的位置
//(x1,y1),(x2,y2)用于记录打开的两个方格的位置
//judge()函数用于控制光标范围,使其不能移出长方形
//win()函数用于判断游戏是否过关，通过判断每个方格是否全是 D 状态
//xago,yago 用于记录移动前的位置
//ax,ay表示行列式的行与列,用它们来控制游戏的关数,ax位于3-6之间，ay位于4-7之间
//z来控制方格后的图形
//第一关后面的图形用1-6代表的图形.第二关后面的图形用0-9十个数。第三关后面的图形用A-O十五个字母,
//第四关后面的图形用A-T二十一个字母-/ / tc3.0 running / / array for a randomly generated number, said 1-6 each box behind the plan fractal. with Inita () function to achieve / / c array used to record box at the state, characters used L (lock) had not opened the box / / D (delete) said it has been eliminated from the box. O (open) open the box. / / variable m expressed by the ENTER key to the effective number. also memory parameters, the smaller the better memory / / variable xpos, ypos said the current cursor for the location / / (x1, y1), (x2, y2) records for the two open box at the location / / judge () function used to control the cursor, it can not be moved out of a rectangular / / win () function used to judge whether the clearance game, each box by making a judgment whether the entire state of the D / / xago. Yago fir
Platform: |
Size: 11903 |
Author: 岳颖君 |
Hits:
Description: C++开发的推箱子游戏
1.类的划分
Cdraw类
绘画加载地图（包括围墙、人、箱子等等）
Cman类
是否完成（过关）
即时更新地图
2.设计思想
从文件map.txt里读取地图信息，然后通过Cdraw类加载地图，通过keydown事件调用Cman里的重载函数updatemap，
单参数updateMap(UINT nChar)是用于更改当前小人以及箱子的坐标，记录下来后传给updateMap(int x1, int y1, int x2, int y2, int x3, int y3)
从而改变地图。-C development Tuixiangzi a game. Class division Cdraw painting category loaded maps (including the wall, boxes, etc.) if the class completed Cman (clearance) updated maps 2. Design ideas from the paper map.txt Lane read map information, then pass Cdraw Class Loading maps, Calling the incident through keydown Cman Lane updatemap of overloading functions, updateMap single parameter (UINT nChar) is used to change the current villains and the coordinates of the boxes, After record pass updateMap (int x1, y1 int, int x2, int y2, x3 int, int y3), thus changing map.
Platform: |
Size: 80833 |
Author: 杨振 |
Hits:
Description: 算法实现题 最长公共子序列问题
给定两个序列
X = { x1 , x2 , ... , xm }
Y = { y1 , y2 , ... , yn }
求X和Y的一个最长公共子序列
举例
X = { a , b , c , b , d , a , b }
Y = { b , d , c , a , b , a }
最长公共子序列为
LSC = { b , c , b , a }
Platform: |
Size: 1219 |
Author: sanfy chen |
Hits:
Description: 输入四个点，判断此四点是否可形成一个平行四边形。
程序中描述了一个抽象数据类型Vector2D，表示一个向量。具有（x,y）两个值。其本身具有减另一个向量（minus(Vector2D)），判断自身是否为零向量（iszero()），与另一个向量对应值y,x乘积之差(inner(Vector2D))。由于两个向量平行，则乘积之差x1*y2-x2*y1=0。点A，B，C，D四点组成平行四边形的条件是AB//CD，BC//DA且各个向量皆不为零向量。
首先声明四个向量。向量i获得值的方法是由getPoint(int i)获得。然后根据Vector2D重载后的toString（）函数将各个向量输出查看。最后判断此四点是否可组成平行四边行。
Platform: |
Size: 3183 |
Author: malacca |
Hits:
Description: y2.c LU分解-y2.c LU decomposition
Platform: |
Size: 890 |
Author: 王杰 |
Hits:
Description: 实验七：C++编程入门
一、实验内容
1. 理解继承与组合。
2. 学会使用多态特性。
3. 使用文件。
4. 异常处理。
二、实验题目
1. 创建一个class Counted，包含一个int类型的成员变量id和一个static int类型的成员变量count。默认构造函数的开头为“Counted() : id(count ++) {”。要求：
a) 构造函数输出id值并且输出“it’s being created”；
b) 析构函数也输出id值并且输出“it is being destroyed”；
c) 使用new创建一个class Counted的对象，并且用delete销毁它；
d) 使用new创建一个class Counted的对象数组，并且用delete[]销毁它；
2. 使用继承的方法，编写一个点类Point和线段类Line。要求：点以(x, y)的形式打印坐标的值；线段以上述形式打印两端点的坐标(x1, y1)、(x2,y2)，并设计计算线段长度的内联函数。
3. 创建一个简单的Shape层次：基类称为Shape，派生类分别为Circle、Square和Triangle。在基类中定义一个虚函数draw()，然后再在这些派生类中定义这个函数。在堆中创建Shape对象，并建立一个指向这些Shape对象的指针数组（这样就形成了指针向上类型转换），通过基类指针调用draw()，检验虚函数的行为。
4. 利用c++继承、多态虚函数、构造函数完成以下程序：设计人、老师、学生、大学生、研究生、大四学生等类、其主要属性自己定义，要求包括以下方法：
1) 构造函数，创建对象的主要信息
2) Display，显示每种类对象的主要信息
此外，要求每个类包含一个生日对象，其类型为Birthday类，学生类应该包含一个班主任对象，其类型为老师类。
利用研究生类创建一个数组，来存储一个班级的学生信息，将其写入硬盘文件，再读出来进行显示。读写文件失败时要进行异常处理。
三、实验要求
将程序源代码压缩后提交至学院FTP上对应实验和班级的目录中。
作业命名方式为：“学号姓名.rar”。
作业提交时间：下次实验课前提交。
Platform: |
Size: 9677 |
Author: zhuchao0731@163.com |
Hits:
Description: y2.c LU分解-y2.c LU decomposition
Platform: |
Size: 1024 |
Author: 王杰 |
Hits:
Description: 求最长公共子系列的长度问题
若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X 的子序列是指存
在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有：zj=xij.例如，序列
Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列，相应的递增下标序列为{1,2,4,6}。给定2
个序列X 和Y，当另一序列Z 既是X 的子序列又是Y 的子序列时，称Z 是序列X 和Y 的公共
子序列.给定2 个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X 和Y 的最长公共子序
列.
分析：
设系列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，
则
(1)若xm=yn，则zk=xm=yn，且zk-1 是xm-1 和yn-1 的最长公共子序列.
(2)若xm≠yn 且zk≠xm，则Z 是xm-1 和Y 的最长公共子序列。
(3)若xm≠yn 且zk≠yn，则Z 是X 和yn-1 的最长公共子序列。
由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序
列Xi 和Yj 的最长公共子序列的长度。其中， Xi={x1,x2,…,xi}；Yj={y1,y2,…,yj}。当
i=0 或j=0 时，空序列是Xi 和Yj 的最长公共子序列。故此时C[i][j]=0。-err
Platform: |
Size: 996352 |
Author: rcponder |
Hits:
Description: LCS（最长公共子序列）问题可以简单地描述如下：
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。
最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
-LCS (longest public sequences) can be simply described as follows : given a sequence of sequences in the sequence is deleted after some element of the sequence. Given two sequences X and Y, Z is another sequence of the X-Y sequence is the sequences, Z is said X and Y series of public sequences. For example, if X = (A, B, C, B, D, B, A), (Y = B, D, C, A, B, A), the sequence (B, C, A) X and Y is a public sequences, it is not X and Y in a public longest sequences. Sequence (B, C, B, A) X and Y is a public sequences, and its length is 4. but it is the X and Y for a public longest sequence, X and Y because no greater than the length of the four sequences in public. The longest public sequences problem is given two sequences X = (x1, x2, ...) xm and Y = (y1, y2, ... yn), to identify X and Y in a
Platform: |
Size: 4096 |
Author: 汤烈 |
Hits:
Description: //在tc3.0++在运行
//a数组用于随机产生1-6数表示每个方格后面的图形.用inita()函数来实现
//c数组用于记录方格的状态,用字符L(lock)表示没有打开的方格
//D(delete)表示已消去的方格.O(open)表示打开的方格.
//变量m表示按回车键的有效次数.也是记忆力参数,越小记忆力越好
//变量xpos,ypos用于表示当前光标所在的位置
//(x1,y1),(x2,y2)用于记录打开的两个方格的位置
//judge()函数用于控制光标范围,使其不能移出长方形
//win()函数用于判断游戏是否过关，通过判断每个方格是否全是 D 状态
//xago,yago 用于记录移动前的位置
//ax,ay表示行列式的行与列,用它们来控制游戏的关数,ax位于3-6之间，ay位于4-7之间
//z来控制方格后的图形
//第一关后面的图形用1-6代表的图形.第二关后面的图形用0-9十个数。第三关后面的图形用A-O十五个字母,
//第四关后面的图形用A-T二十一个字母-//tc3.0 running// array for a randomly generated number, said 1-6 each box behind the plan fractal. with Inita () function to achieve// c array used to record box at the state, characters used L (lock) had not opened the box// D (delete) said it has been eliminated from the box. O (open) open the box.// variable m expressed by the ENTER key to the effective number. also memory parameters, the smaller the better memory// variable xpos, ypos said the current cursor for the location// (x1, y1), (x2, y2) records for the two open box at the location// judge () function used to control the cursor, it can not be moved out of a rectangular// win () function used to judge whether the clearance game, each box by making a judgment whether the entire state of the D// xago. Yago fir
Platform: |
Size: 11264 |
Author: 岳颖君 |
Hits:
Description: C++开发的推箱子游戏
1.类的划分
Cdraw类
绘画加载地图（包括围墙、人、箱子等等）
Cman类
是否完成（过关）
即时更新地图
2.设计思想
从文件map.txt里读取地图信息，然后通过Cdraw类加载地图，通过keydown事件调用Cman里的重载函数updatemap，
单参数updateMap(UINT nChar)是用于更改当前小人以及箱子的坐标，记录下来后传给updateMap(int x1, int y1, int x2, int y2, int x3, int y3)
从而改变地图。-C development Tuixiangzi a game. Class division Cdraw painting category loaded maps (including the wall, boxes, etc.) if the class completed Cman (clearance) updated maps 2. Design ideas from the paper map.txt Lane read map information, then pass Cdraw Class Loading maps, Calling the incident through keydown Cman Lane updatemap of overloading functions, updateMap single parameter (UINT nChar) is used to change the current villains and the coordinates of the boxes, After record pass updateMap (int x1, y1 int, int x2, int y2, x3 int, int y3), thus changing map.
Platform: |
Size: 80896 |
Author: 杨振 |
Hits:
Description: 算法实现题 最长公共子序列问题
给定两个序列
X = { x1 , x2 , ... , xm }
Y = { y1 , y2 , ... , yn }
求X和Y的一个最长公共子序列
举例
X = { a , b , c , b , d , a , b }
Y = { b , d , c , a , b , a }
最长公共子序列为
LSC = { b , c , b , a }-Algorithm to achieve the longest common sub-title sequence of the problem given two sequences X = (x1, x2, ..., xm) Y = (y1, y2, ..., yn) for X and Y, a maximum common substructure sequence, for example X = (a, b, c, b, d, a, b) Y = (b, d, c, a, b, a) the longest common sub-sequence for LSC = (b, c, b, a )
Platform: |
Size: 1024 |
Author: sanfy chen |
Hits:
Description: 输入四个点，判断此四点是否可形成一个平行四边形。
程序中描述了一个抽象数据类型Vector2D，表示一个向量。具有（x,y）两个值。其本身具有减另一个向量（minus(Vector2D)），判断自身是否为零向量（iszero()），与另一个向量对应值y,x乘积之差(inner(Vector2D))。由于两个向量平行，则乘积之差x1*y2-x2*y1=0。点A，B，C，D四点组成平行四边形的条件是AB//CD，BC//DA且各个向量皆不为零向量。
首先声明四个向量。向量i获得值的方法是由getPoint(int i)获得。然后根据Vector2D重载后的toString（）函数将各个向量输出查看。最后判断此四点是否可组成平行四边行。
Platform: |
Size: 3072 |
Author: malacca |
Hits:
Description: java中大部分对图形、文本、图像的操作方法都定义在Graphics类中，所以此次实验使用的方法如Color(int r, int g,int b), setColor(Color c),drawline(int x1,int y1,int x2,int y2)等都来自Graphics类中，此外对文本和字体的处理还用到了Font类中的 new Font(“字体名”，字体风格，字体大小)，setFont（Font f）等方法；-Most of java on the graphics, text, images, methods of operation defined in the Graphics class, so the experimental methods such as the use of Color (int r, int g, int b), setColor (Color c), drawline (int x1 , int y1, int x2, int y2) are from the Graphics class, in addition to text and font handling is also used in the Font class of new Font ( Font name , font style, font size), setFont (Font f) and other methods
Platform: |
Size: 31744 |
Author: 若儿 |
Hits:
Description: 一个很好的学习粒子群算法的例子。（刘康C++版本）
程序介绍： 模拟一群鸟捕食的情景，从而达到优化目标函数的目的，这就是粒子群算法！起初在可行的空间中随机的产生一群粒子，然后让每个粒子开始在虚拟的空间中向四面八方飞翔，并且每个粒子都记下他们飞过的适应值（也就是目标优化函数）最高的点，而且整个粒子群有一个最高适应值个体，这样，粒子在飞翔的时候尽量朝向自己曾飞过的最好的点和集体的最好的点。最后达到收敛到近似最优点的目的。
备注：目标优化函数程序中已经内定了，f6 ={0.5-[sin(sqrt(x2+y2)2-0.5]}/(1+0.001*(x2+y2))2 用户可以通过编辑pso.cpp文件自定义优化函数。另外屏幕输出的是最后所求得的最优值和相应的最优点。
-err
Platform: |
Size: 31744 |
Author: 赵 |
Hits:
Description: SSH框架 开发的客户管理系统
北大青鸟培训实课题 适合新学者学习-SSH framework for the development of customer management system training Beida Jade Bird is a new topic for scholars to study
Platform: |
Size: 12840960 |
Author: frank yang |
Hits:
Description: C#/java-北大青鸟 考试、课堂、复习题，图片扫描-C#/java-Beida examination, classroom, review questions, picture scanning
Platform: |
Size: 4609024 |
Author: fq |
Hits:
Description: 这是一个绘图系统最基础的部分，因此包含以下几个基础的图形类：Circle，Line，Rectangle
其中Circle具有圆心坐标x、y及半径radius三个属性；
Line具有起始点坐标x1、y1及终止点坐标x2、y2四个属性；
Rectangle具有左上角坐标left、top及右下角坐标right、bottom四个属性。
，FigureManager类用于管理系统创建的图形实例，其主要功能函数包括（【不限于】）：
void FigureManager::input()函数，用于通过文本菜单【不断】提示用户选择所要创建图形，菜单内容如下：
“请输入图形的种类(0：线段，1：矩形，2：圆，-1：结束)：”
当用户选择0时，创建线段，并提示用户输入线段的几个属性，用于设置线段属性参数，提示内容为：
“请输入线段的起点和终点坐标(x1, y1, x2, y2) ：”
当用户选择1时，创建矩形，并提示用户输入矩形的几个属性，用于设置矩形属性参数，提示内容为：
“请输入矩形的左上角和右下角坐标(x1, y1, x2, y2) ：”
当用户选择2时，创建圆，并提示用户输入圆的几个属性，用于设置圆属性参数，提示内容为：
“请输入圆的圆心坐标和半径(x, y, radius) ：”
当用户输入-1时，结束菜单显示，否则继续通过上述菜单提示用户选择要创建的图形类型(This is the most basic part of a drawing system, so it contains the following basic graphics classes: Circle, Line, Rectangle)
Platform: |
Size: 14499840 |
Author: 846412619
|
Hits: