2018年11月_wwxy261

原创迷宫路径问题广度优先搜索模板

总时间限制: 1000ms 内存限制: 65536kB描述定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走...

2018-11-30 21:22:34 261 1

原创均匀电子气模型(凝胶模型)微扰解

均匀电子气的哈密顿量为其中v是气体的体积是库伦相互作用的傅里叶变换定义参数r为平均一个电子的半径其中n0为单位体积下，单子的平均密度， a0为波尔半径如果没有第二项，由统计物理很容易计算第一项费米能Ef= 3.6832/r^s * Ery , 其中Ery 为13.6eV，利用这个关系，可以估计金属的费米能级总动能Ef = 3/5 Ef Ne可...

2018-11-30 18:29:38 2622 1

原创迷宫问题广度优先搜索算法

1Maze（60分）题目内容：給你一個迷宮，S為起點，E為終點。請你找出走出迷宮所需要花費的最短步數。你只能往上下左右四個方向移動。输入格式:第一行有一個數字T，代表有T組測資。每組測資的第一行有兩個數字R、C，代表迷宮的大小(R x C)。接下來R行，每行有C個字元來描述迷宮，'.'代表可以行走的路，'X'代表不可行走的牆壁，'S'代...

2018-11-29 16:34:21 735

原创数据结构根据二叉树的前序遍历和中序遍历输出前序遍历

7-1 根据后序和中序遍历输出先序遍历（8 point(s)）本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间...

2018-11-29 15:31:51 490

原创迷宫问题广度优先搜索练习

迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36134 Accepted: 20444 Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, ...

2018-11-29 00:08:02 545

原创最短路径问题广度优先搜索练习

Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 124627 Accepted: 38800 DescriptionFarmer John has been informed of the location of a fugitive cow and w...

2018-11-28 22:32:31 315

原创群表示论习题习题

这四道题目都是考察群表示的定义问题。直接用定义即可解答(1)很显然，一维表示一定是不可约表示。这个定理，说明，有限群的一维表示元素，只能是exp(ix)形式的。 ‘这是一个特别强的定理，说明阿贝尔群的不可约表示均为一维的，换句或说用一维矩阵表示阿贝尔群就可以了。意思是用舒尔定理，取X=D(R')，则D(R')为常数矩阵。三阶群只有三阶群换群，除...

2018-11-28 18:13:13 3413

原创迷宫数据结构的深度优先搜索算法练习

总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字...

2018-11-28 00:07:52 226

原创群表示论基本概念

1.用矩阵来表示群元素，群元素乘法对应于矩阵乘法，满足D(A)D(B)=D(AB)2.若群G所有元素R在两个表示D(G),D'(G)中存在同一相似变换，使得D'(R)=X^(-1)D(R)X那么则称D'(R)和D(R)相似。称这两个表示是等价的。注意这是一个很强的要求，因为每个群元素都要用同一个相似矩阵来变换3.若群G的每一个表示矩阵D(R)都可以通过同一个相似变化X化...

2018-11-27 20:20:04 5278

原创数据结构无全图单源最短路径算法

6-11 Shortest Path [1] （25 point(s)）Write a program to find the unweighted shortest distances from any vertex to a given source vertex in a digraph.Format of functions:void ShortestDist( LGraph...

2018-11-27 18:33:52 413 1

原创深度优先搜索采访格练习题目

总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案...

2018-11-27 17:18:57 123

06-图2 Saving James Bond - Easy Version （25 point(s)）This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group ...

2018-11-26 23:03:41 833

原创深度优先搜索练习题目城堡问题

总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...

2018-11-26 21:34:23 532

原创数据结构邻接表存储的深度优先和广度优先搜索算法实现

练习6.2 邻接表存储图的广度优先遍历（20 point(s)）试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNo...

2018-11-26 20:34:48 1341

原创 Python 爬取五道口金融考研数据以及数据分析

导入模块from bs4 import BeautifulSoup as bfsimport matplotlib.pyplot as pltimport requestsimport pandas as pdimport seaborn as sns%matplotlib inlinesns.set_style()直接爬取网页源代码url = "http://mas...

2018-11-26 18:56:52 678

原创凯莱哈密顿定理应用

(1) 首先，根据特征值方程，直接求出三个特征值0，-1，-2这个值也可以通过tr(A)=-3和det(A)=0才出来如果用相似变换，因为不是实对称矩阵，需要计算特征向量和逆矩阵，这个计算量比较大的，由凯莱哈密顿定理，必有A^3+3A^2+2A=0考虑构造如下函数f(x)是一个多项式函数，令x=-1以及x=-2，x=0有c=0-1 = a-b,-2^99 ...

2018-11-26 15:24:27 13924 7

原创中国人民大学2018年研究生考试数据分析

导入模块，解决画图中文显示问题import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom pandas.plotting import scatter_matriximport seaborn as sns%matplotlib inlinesns.set_style()from pylab ...

2018-11-26 12:36:07 568 4

原创数据结构静态二叉树

7-4 List Leaves （25 point(s)）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For eac...

2018-11-25 23:46:57 353

原创数据结构邻接矩阵表示图的深度优先和广度优先搜索

06-图1 列出连通集（25 point(s)）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出...

2018-11-25 20:08:49 566

原创数据结构邻接矩阵存储图的深度优先遍历

练习6.1 邻接矩阵存储图的深度优先遍历（20 point(s)）试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{...

2018-11-25 16:27:13 2624 1

原创数据结构先序输出叶子节点

6-11 先序输出叶结点（15 point(s)）本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ...

2018-11-25 16:02:38 1135

原创数据结构二叉树的遍历

6-9 二叉树的遍历（25 point(s)）本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree...

2018-11-25 15:43:04 157 1

原创数据结构二叉树的深度

6-8 求二叉树高度（20 point(s)）本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; B...

2018-11-25 00:13:19 762

原创数据结构图的最短路径问题

07-图4 哈利·波特的考试（25 point(s)）哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hah...

2018-11-24 17:31:15 643

原创 Python 实现牛顿插值算法

导入头文件import matplotlib.pyplot as pltfrom pylab import mplimport numpy as npimport pandas as pdimport math%matplotlib inline得到差商表函数def get_diff_table(X,Y): """ 得到插商表 """ ...

2018-11-24 14:19:09 11089 2

原创 C++ 图的深度优先搜索和广度优先搜索

7-6 列出连通集（25 point(s)）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式...

2018-11-23 23:18:04 503

原创群论第一章内容提要

1.群的定义：封闭性，结合性，恒元，逆元2.群的乘法表以及重排定理，乘法表中每一行每一列所有群元素只能出现一次3.子群4.培集:子集S∈G，又元素X∈G，但X不属于S右培集SX,左培集XSD3群子群{E,D,F}，计算左培集A{E,D,F}, B{E,D,F},C{E,D,F} = {A,B,C}子群{E,A}，计算左培集B{E,A}, C{E,A},D{E,A}, F{E...

2018-11-23 20:07:12 1695

原创群论第一章习题练习

根据乘法表唯一确定，E,A,A^2这里说的子群默认是同一个群的子群x,y∈I∩J说明x,y∈I且x,y∈J.由x,y∈I得到xy∈I,由x,y∈J得到xy∈J.所以xy∈I∩J.x∈I∩J说明x∈I且x∈J.由x∈I得到x^-1∈I,由x∈J得到x^-1∈J.所以x^-1∈I∩J.证毕由乘法表，只能找到两种填法，一种是循环群的{E,A,A^2,A^3}（四阶群，；另...

2018-11-23 18:40:31 2530

原创 matlab绘制干涉图案

改变曲率半径lamda = 0.000632;[X,Y] = meshgrid(-2:0.01:2);for R=3200:-500:200I=cos(pi/lamda*(X.^2+Y.^2)/(R)+pi/2);imshow(I) %将光强显示为灰度值pause(0.8)end双缝干涉d是双缝的距离...

2018-11-21 23:21:36 11992 4

原创 C++ QT画图入门练习

窗口类widget.h#ifndef WIDGET_H#define WIDGET_H#include <QWidget>namespace Ui {class Widget;}class Widget : public QWidget{ Q_OBJECTpublic: explicit Widget(QWidget *parent = n...

2018-11-21 17:49:03 1955 1

原创 C++ QT入门练习

窗口类widget.h#ifndef WIDGET_H#define WIDGET_H#include <QWidget>#include <QPushButton>class Widget : public QWidget{ Q_OBJECTpublic: Widget(QWidget *parent = 0); ~Widg...

2018-11-20 22:53:02 1312

原创 C++ 单例设计模式

单例模式是指只有一个实例对象，方法是把创建类的构造函数以及拷贝函数放在private里#include<iostream>#include<stdlib.h>using namespace std;class Singleton{private: Singleton() {} // 不能通过常规手段生成对象 ~Singleton() {} Sin...

2018-11-18 22:02:20 69

原创 C++ Windows环境实现时钟类

注意VS2017环境和其他环境略有不同#include<iostream>#include<time.h>#include<Windows.h>#include<iomanip>using namespace std;class Clock{public: Clock() { struct tm tp; ...

2018-11-18 18:39:51 593

原创 WIN32 API画图基础

这里介绍WIN32 API简单画图函数的使用在回调函数case： WM_PAINT函数中加入以下代码case WM_PAINT: { PAINTSTRUCT ps; HDC hdc = BeginPaint(hWnd, &ps); // TODO: 在此处添加使用 hdc 的任何绘图代码.....

2018-11-18 17:17:38 2831

原创 WIN32 俄罗斯方块

WIN32 主程序#include<Windows.h>#include"Tetris.h"LRESULT CALLBACK WndProc(HWND hWnd, UINT nMsg, WPARAM wParam, LPARAM lParam); // 回调函数// WINAPI 调用约定// 当前窗口句柄 HINSTANCE hInstance// 前...

2018-11-18 00:09:01 1654

原创分块矩阵求行列式

分块矩阵求行列式将矩阵写为P = [A,B;B,A],那么det(P)=det(A)det(A-BA^-1B)=def(A-BA^-1B)a=[1;-1]A*a=b1B*a=b2a=0或a=1均可构造无穷多解def(A)*det(D-CA^-1*B)=-a^2*(D+C*A*B）def(A)*det(D-CA^-1*B)...

2018-11-16 22:25:36 49057 1

原创 C 语言二叉搜索树的插入建立以及中序遍历练习

1二叉搜索树的层次遍历（10分）题目内容：二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。这里，我们想探究二叉树的建立和层次输出。输入格式:...

2018-11-14 18:47:35 708

原创 C语言二叉树的建立以及输出二叉树的深度

二叉树的深度（10分）题目内容：给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入格式:第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的左...

2018-11-14 15:51:00 3987

原创 C++ 面向对象编程训练魔兽世界备战

总时间限制: 1000ms 内存限制: 65536kB描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击力这三种属性。双...

2018-11-13 23:05:28 667

原创 C++ 二维数组动态内存分配重载以及拷贝构造

总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述写一个二维数组类 Array2,使得下面程序的输出结果是：0,1,2,3,4,5,6,7,8,9,10,11,next0,1,2,3,4,5,6,7,8,9,10,11,程序：#include <iostream>#include &l...

2018-11-12 23:58:03 1076

空空如也

空空如也