自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Schnee

目前菜鸟一枚,有什么问题希望大神指点一二

原创 Rank of Tetris(并查集+拓扑排序)

问题描述         自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。     为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都...

2018-09-08 09:54:22

阅读数 63

评论数 0

原创 find the most comfortable road(并查集加贪心)

问题描述 XX星有许多城市,城市之间通过一种奇怪的高速公路SARS进行交流,每条SARS都对行驶在上面的Flycar限制了固定的速度,同时XX星人对Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服。但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路...

2018-09-04 16:12:05

阅读数 29

评论数 0

转载 图论500题

  =============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ ...

2018-09-03 21:02:37

阅读数 94

评论数 0

原创 还是畅通工程(最小生成树)

问题描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。   输入 测试输入包含若干测试用例。每个...

2018-09-03 21:00:51

阅读数 37

评论数 0

原创 HDU1232:畅通工程(基础并查集)

题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入描述: 测试输入包含若干测试用例。每个测试用例的第...

2018-08-31 12:12:53

阅读数 48

评论数 0

原创 HDU1272: 小希的迷宫(基础并查集)

题目描述: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提...

2018-08-31 11:29:30

阅读数 31

评论数 0

原创 HDU1213: How Many Tables(基础并查集)

How Many Tables   Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how m...

2018-08-30 23:09:58

阅读数 56

评论数 0

原创 字符串的模式匹配

   字符有一类重要运算:模式匹配。设T和P是两个字符串(T的长度为n,P的长度为m,1<=m<=n),T 为目标,P为模式,在T中查找是否有与P相等的子串。如果有,则给出P在T的匹配位置,这个运算被称为模式匹配,模式匹配的方法主要有两种:  (1)朴...

2018-08-30 20:55:31

阅读数 33

评论数 0

原创 回文子串算法

法一:简单方法             两层循环对字符串中所有的子串进行定位,进而判断是否是回文子串,复杂度O(n^3)。            方法简单,易想到,但暴力,易超时。         for(i=0;i<m;i++) { fo...

2018-08-29 22:47:08

阅读数 391

评论数 0

原创 多边形的扫描转化算法

多边形的扫描转化算法(python 实现)实验目的实现从多边形顶点表示到点阵表示的转换,从多边形给定的边界出发,通过扫描线的方式求出位于其内部各个像素,从而达到对多边形填充的作用。算法思想按扫描线顺序,计算扫描线与多边形的相交的交点,这些交点将扫描线分割成落在多边形内部的线段和落在多边形外部的线段...

2017-12-07 20:46:35

阅读数 1019

评论数 0

原创 liang-Barskey算法

liang-Barskey算法(python)实验目的 通过参数的计算,把二维裁剪问题转化成为一维裁剪问题。算法思想 要裁剪的线段是P0P1。 P0P1和窗口边界交于A,B,C,D四点,见图。算法的基本思想是从A,B和P0三点中找出最靠近P1的点,图中要找的点是B。从C,D和P1中...

2017-12-07 20:29:13

阅读数 1149

评论数 0

原创 中点分割裁剪算法

中点分割裁剪算法(python)实验目的 采用中点分割方法找到距离线段顶点最近的可见点,找到后,进行绘制,即可实现直线段在裁剪窗口的裁剪显示。算法思想 设要裁剪的线段是P1P2。中点分割算法可分成两个平行的过程进行,即从P1点出发找出离P1最远的可见点(图中的B点),和从...

2017-12-07 20:15:09

阅读数 2919

评论数 1

原创 Cohen-Sutherland算法

Cohen-Sutherland算法—python实现通过对于任一端点(x,y),根据其坐标所在的区域,赋予一个4位的二进制码,判断图形元素是否落在裁剪窗口之内并通过求交运算找出其位于内部的部分。算法思想:对每条直线段p1(x1,y1)p2(x2,y2)分三种情况处理: (1) 直线段完...

2017-12-07 20:01:38

阅读数 597

评论数 0

原创 互联网的核心部分

互联网分为两个部分: (1)边缘部分:由所有连接在互联网上的主机构成,用户直接使用。 (2)核心部分:由大量的网络和连接这些网络的路由器组成,为边缘部分提供服务。 其中最重要和最复杂的就是核心部分。在网络核心部分起特殊作用的是路由器,是一种专用的计算机,是实现分组交换的关键构件。在介绍分组交...

2017-09-16 22:13:50

阅读数 2519

评论数 0

原创 激活函数

1、什么是激活函数激活函数(Activation Function)是用来加入非线性因素的,能够把输入的特征保留并映射下来。简单来说,就是用来拟合非线性的问题。2、为什么要引进激活函数线性的模型的表达能力不够。 a.对于一些线性问题可以线性区分,如一条直线对分类问题进行简单区分。这时可以使用单层...

2017-09-06 23:44:15

阅读数 254

评论数 0

原创 tensflow实战——MNIST(1)

注:此博客基于tensorflow官网完整教程,具体数据下载处可去http://www.tensorfly.cn/tfdoc/tutorials/mnist_download.htmlMNIST是在机器学习领域中的一个经典问题。该问题解决的是把28x28像素的灰度手写数字图片识别为相应的数字,其中...

2017-09-02 19:15:03

阅读数 344

评论数 0

原创 tensorflow实战一(分类交通标志)

此代码编写依据 DataCamp 发表的一篇针对 TensorFlow 初学者的教程。此教程从向量和张量的基本概念说起,一步步实现了一个分类交通标志图像的神经网络。1.加载并预处理数据数据下载地址:http://btsd.ethz.ch/shareddata/。下载 BelgiumTSC_Tra...

2017-08-30 17:22:29

阅读数 4472

评论数 2

原创 python之matplotlib基础组成

Matplotlib是Python 扩展包中 2D 绘图库,不仅提供了快速的方式可视化Python中的数据,而且提供流行的图形格式的选择。组成Figure——整个图像为一个对象 Axes——Figure中包含一个或者多个Axes对象。每个Axes(ax)对象都是一个拥有自己坐标系统的绘图区域 ...

2017-08-29 23:20:45

阅读数 142

评论数 0

原创 python之os模块

os.name()———判断现在正在实用的平台,Windows 返回 ‘nt’; Linux 返回’posix’ os.getcwd()——得到当前工作的目录 os.listdir()——指定所有目录下所有的文件和目录名 os.remove()——删除指定文件 os.rmdir()—...

2017-08-29 09:50:15

阅读数 130

评论数 0

原创 Session之配置选项

指定config参数,使用ConfigProto协议缓冲config=tf.ConfigProto(log_device_placement=True) #确保录入了运算分配到的GPU和CPU设备 config=tf.ConfigProto(allow_soft_placement=True) #...

2017-08-29 09:05:31

阅读数 240

评论数 0

提示
确定要删除当前文章?
取消 删除