自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(57)
  • 收藏
  • 关注

原创 PyTorch安装流程

1、安装pytorch需要提前安装好anaconda 和 cuda cuda安装教程:nvcc -V不是内部或外部命令,也不是可运行的程序_Nefu_lyh的博客-CSDN博客2.打开Anaconda Prompt; 更换镜像源,创建虚拟环境;配置anaconda镜像源:(清华镜像源)-------下载加速用; conda config --add channels Index of /anaconda/pkgs/free/win-64/ ...

2021-11-05 15:03:28 832 1

原创 H - An easy problem 线段树

One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two types of operation.1. ...

2019-08-04 20:42:17 128

原创 数据结构实验之链表九:双向链表

Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B...

2019-08-03 11:20:32 159

原创 Spell checker

DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words...

2019-08-02 12:01:42 171

原创 数据结构实验之链表七:单链表中重复元素的删除

Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15);第二行输入 n 个整数,保证在 int 范围内。Output第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素...

2019-08-01 17:47:08 178

原创 数据结构实验之链表六:有序链表的建立

Problem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sample Input633 6 22 9 44 5Sample Output5 6 9 22 33 44Hint不得使用数组...

2019-08-01 16:36:34 153

原创 数据结构实验之链表四:有序链表的归并

Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值;第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Sample Input6...

2019-08-01 16:26:45 138

原创 逆序建立链表

oblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22 Sample Output22 ...

2019-08-01 16:03:03 163

原创 数据结构实验之链表一:顺序建立链表

Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15 33 62Hint不...

2019-08-01 15:52:45 121

原创 二分图匹配——匈牙利算法板子

71 52 55 15 33 67 44 8代码:#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<stdio.h>using namespace std;const int MAXN=555...

2019-07-30 18:08:31 140

转载 糖果玉米的孩子

描述玉米田迷宫是一种受欢迎的万圣节款待。参观者可以看到入口,必须在面对僵尸,电锯挥舞的精神病患者,嬉皮士和其他恐怖的迷宫中漫步,寻找出口。一种流行的迷宫步行策略可确保访客最终找到出口。只需选择右侧或左侧墙壁,然后按照它即可。当然,不能保证哪种策略(左或右)会更好,而且所采用的路径很少是最有效的。(它也不适用于不在边缘的出口的迷宫;这个类型的迷宫没有在这个问题中表示。)作为即将被转换为迷...

2019-07-25 19:04:09 175

原创 海底总动员

描述尼莫是一个顽皮的男孩。有一天,他独自进入了深海。不幸的是,他迷路了,找不到回家的路。因此,他向他父亲马林发出了一个信号,要求他帮忙。检查地图后,马林发现大海就像一个有墙壁和门的迷宫。所有壁都平行于X轴或Y轴。假设壁的厚度为零。所有的门都在墙上打开,长度为1.除非墙上有门,否则马林不能通过墙。因为通过一扇门是危险的(门附近可能有一些恶毒的medusas),Marlin想要通过尽可能少...

2019-07-23 22:39:53 172

原创 Catch That Cow

描述农夫约翰已被告知逃亡牛的位置,并希望立即抓住她。他开始于一个点Ñ(0≤Ñ≤100,000)上的数线和牛是在点ķ(0≤ķ上相同数目的线≤100,000)。农夫约翰有两种交通方式:步行和传送。*行走:FJ可以在一分钟内从任意点X移动到X-1或X+ 1点*传送:FJ可以在一分钟内从任意点X移动到点2×X.如果母牛不知道它的追求,根本不动,那么农夫约翰需要多长时间才能找回...

2019-07-22 11:53:14 126

原创 顺序表应用6:有序顺序表查询

Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input第一行输入整数n (1 <= n <= 100000),表示顺序表的元素个数;第二行依次输入n个各不相同的有序非负整数,代表表里的元素;第三行输...

2019-07-21 16:30:13 144

原创 顺序表应用5:有序顺序表归并

Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input输入分为三行:第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数;第二行输入m个有序的整数,即为表A的每一个元素;第三行输入n个有序的整数,即为表B的...

2019-07-21 11:52:05 186

原创 顺序表应用4:元素位置互换之逆置算法

Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。注意:先将顺序表元...

2019-07-21 11:11:17 153

原创 顺序表应用3:元素位置互换之移位算法

Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。注意:先将顺序表元素...

2019-07-21 10:46:41 246

原创 顺序表应用2:多余元素删除之建表算法

Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;...

2019-07-20 21:04:30 127

原创 顺序表应用1:多余元素删除之移位算法

Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;...

2019-07-20 20:22:06 138

原创 Tiling Java大数

DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17 rectangle.InputInput is a sequence of lines, each line containing an intege...

2019-07-18 13:59:33 109

原创 Ubiquitous Religions 并查集

DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your un...

2019-07-18 11:24:55 82

原创 Y2K Accounting Bug

DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.All what they remember is that MS Inc. posted a s...

2019-07-18 09:30:35 327

原创 腾讯益智小游戏-矩阵计数

腾讯游戏开发了一款全新的编程类益智小游戏,榜首的题目是一道关于矩阵的计算,你用多久能计算出来呢?游戏中给出一个N \times MN×M的矩阵,若其中填入的内容是数字1 \sim N \times M1∼N×M的排列,求问有多少种不等价的矩阵?等价矩阵:若一个矩阵AA可以通过交换其中两行或者两列变成另一个矩阵BB,则称AA和BB等价。且若AA和BB等价,BB和...

2019-06-02 20:36:24 552

原创 Radar Installation

描述假设滑行是无限直线。土地位于海岸线的一侧,另一侧是海洋。每个小岛都位于海边。并且位于滑行的任何雷达装置只能覆盖d距离,因此如果它们之间的距离最多为d,则可以通过半径装置覆盖海中的岛屿。我们使用笛卡尔坐标系,定义滑行是x轴。海侧在x轴上方,陆侧在下方。考虑到每个岛屿在海中的位置,并考虑到雷达装置覆盖范围的距离,您的任务是编写一个程序,以找到覆盖所有岛屿的最小数量的雷达装置。注意,岛的位置...

2019-06-02 19:38:52 307

原创 The Pilots Brothers' refrigerator

描述游戏“The Pilots Brothers:跟随有条纹的大象”有一个玩家需要打开冰箱的任务。冰箱门上有16个把手。每个手柄可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。手柄表示为矩阵4х4。您可以在任何位置[i,j](1≤i,j≤4)更改句柄的状态。但是,这也会更改第i行中所有句柄和第j列中所有句柄的状态。任务是确定打开冰箱所需的最小手柄切换次数。...

2019-06-02 13:37:57 171

原创 Flip Game

题目意思:有一个4*4的棋盘上有黑b白w两种颜色的棋子,翻转一个即改变它的颜色的时候而且其上下左右颜色都会变化。求最少需要翻动多少个棋子就可以使棋盘上所有的棋子颜色相同。为了方便取反,用0 1 表示黑白棋,用深搜的遍历,每次都是翻和不翻的问题遍历到第16个就结束#include<iostream>#include<cstdio>#includ...

2019-06-01 13:48:48 1324

原创 Game on a Graph ZOJ - 4116

There arepeople playing a game on a connected undirected simple graph with() vertices (numbered from 0 to) andedges. Thesepeople, numbered from 0 to, are divided into two groups and the game...

2019-05-21 18:21:29 162

原创 Wandering Robot ZOJ - 4115

DreamGrid creates a programmable robot to explore an infinite two-dimension plane. The robot has a basic instruction sequenceand a "repeating parameter", which together form the full instruction se...

2019-05-21 18:04:58 264

原创 Calandar ZOJ - 4113

On a planet far away from Earth, one year is composed of 12 months, and each month always consists of 30 days.Also on that planet, there are 5 days in a week, which are Monday, Tuesday, Wednesday, T...

2019-05-21 17:36:06 247

原创 A - 熊猫病毒的攻击

最近几个月,计算机病毒在中国的网络中传播。这个病毒带有一只可爱的熊猫图标,因而得名熊猫病毒。使这种病毒难以处理的原因是它有很多变种。不幸的是,我们实验室的网络也感染了熊猫病毒。从上图中可以看出,我们实验室中的计算机放置在M行和N列的矩阵中。计算机仅与其旁边的计算机连接。最初,T台计算机感染了熊猫病毒,每种病毒都有不同的变异(1型,2型......T型)。网络中的每台计算机都具有特定的防御...

2019-05-09 17:17:20 401

原创 无线网络 POJ - 2236

翻译:地震发生在东南亚。ACM(亚洲合作医疗团队)已经与膝上电脑建立了无线网络,但是一次意外的余震袭击,网络中的所有计算机都被打破了。计算机一个接一个地修复,网络逐渐开始工作。由于硬件限制,每台计算机只能直接与距离它不远的计算机进行通信。但是,每台计算机都可以被视为两台其他计算机之间通信的中介,也就是说,如果计算机A和计算机B可以直接通信,或者计算机C可以与A和A进行通信,则计算机A和计算机B...

2019-05-07 18:48:31 346

原创 1440:【例题1】数的划分

【题目描述】将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 输出一个整数,即不同的分法。【输入】两个整数n,k(6<n≤200,2≤k≤6),中间用单个空格隔开。【输出】一个整数,即不同的分法。【输入样例】7 3【输...

2019-05-05 21:08:29 760

原创 1352:【例4-13】奖金

【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为...

2019-05-01 18:10:23 861

原创 1351:【例4-12】家谱树

【题目描述】有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的后辈都比那个人后列出。【输入】第1行一个整数N(1≤N≤100),表示家族的人数;接下来N行,第I行描述第I个人的儿子;每行最后是0表示描述完毕。【输出】输出一个序列,使得每个人的后辈都比那个人后列出;如果有多解输出任意一解。...

2019-05-01 17:29:16 653

原创 1350:【例4-11】最短网络(agrinet) 最小生成树kruskal

【题目描述】农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。【输入】第一...

2019-05-01 15:24:36 515

原创 1349:【例4-10】最优布线问题

【题目描述】学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。现在由你负责连接这些计...

2019-05-01 15:21:39 483

原创 1348:【例4-9】城市公交网建设问题

【题目描述】有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少?【输入】n(城市数,1<≤n≤100)e(边数)以下e行,每行3个数i,j,wiji,j,wij,表示在城市...

2019-05-01 13:04:26 1270

原创 1390:食物链【NOI2001】

1390:食物链【NOI2001】 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 923 通过数: 468 【题目描述】 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是...

2019-04-28 22:12:05 618

原创 1389:亲戚

【题目描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。【输入】第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息。以下m行:信息包含两...

2019-04-23 23:02:40 273

原创 1388:家谱(gen)

【题目描述】现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。【输入】由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示文件结束。规定每个人的名字...

2019-04-23 21:17:43 423

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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