我可不是为了被全人类喜欢才活着的,只要对于某一个人来|

王陸

园龄:6年11个月粉丝:2049关注:178

06 2018 档案

Bad Cowtractors(最大生成树)
摘要:Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N.
350
0
0
Agri-Net(最小生成树)
摘要:Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area.
252
0
0
Median Weight Bead(最短路—floyed传递闭包)
摘要:Description There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ...,
310
0
0
Cow Contest(最短路floyed传递闭包)
摘要:Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o
239
0
0
畅通工程大集合(最小生成树)
摘要:畅通工程 Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干
495
0
0
21点游戏(套模板的魔改板)
摘要:#include #include #include #include #include using namespace std; int gCard[52]; int num_card; struct sCard { int naPip[5]; //一共5张牌 int nNumber; //发了多少张牌 int nDollar;...
209
0
0
Substrings Sort
摘要:You are given nn strings. Each string consists of lowercase English letters. Rearrange (reorder) the given strings in such a way that for every string
1178
0
0
Switches and Lamps(思维)
摘要:You are given n switches and m lamps. The i-th switch turns on some subset of the lamps. This information is given as the matrix aconsisting of n rows
299
0
0
C语言printf格式控制符(转载)
摘要:转载自:c.biancheng.net/view/159.html 输入输出函数(printf 和 scanf)是C语言中非常重要的两个函数,也是学习C语言必学的两个函数。在C语言程序中,几乎没有一个程序不需要这两个函数,尤其是输出函数(printf),所以这两个函数必须要掌握。 如果在程序中要使用
137
0
0
C语言实训——扑克牌洗牌程序
摘要:说明此程序本来是21点扑克程序的一个被调函数,在这里我单独将它拿出来作为一个小程序。
1677
0
0
Bus of Characters(栈和队列)
摘要:In the Bus of Characters there are nn rows of seat, each having 22 seats. The width of both seats in the ii-th row is wiwi centimeters. All integers w
324
0
0
C语言i++ 与 ++i 的主要区别
摘要:i++ 与 ++i 的主要区别有两个:1、 i++ 返回原来的值,++i 返回加1后的值。2、 i++ 不能作为左值,而++i 可以。 毫无疑问大家都知道第一点(不清楚的看下下面的实现代码就了然了),我们重点说下第二点。首先解释下什么是左值(以下两段引用自中文维基百科『右值引用』词条)。 左值是对应
2429
0
0
Lecture Sleep(尺取+前缀和)
摘要:Description 你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。 米什卡真的对微积分很感兴趣,尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了,那么ti将等于0,否则它将等于1.当米什卡醒来时,他
257
0
0
Check the string
摘要:A has a string consisting of some number of lowercase English letters 'a'. He gives it to his friend B who appends some number of letters 'b' to the e
260
0
0
Python-期末练习
摘要:1、骑车与走路:我们的校园很大很大很大大大大大……,骑个自行车去办事会很快,比如取个快递了,到其他宿舍楼找个同(nv)学(you)了。但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。假设找到自行车、开锁并骑上自行车的时间为27秒;停车、锁车的时间为23秒
1190
0
2
Special Offer! Super Price 999 Bourles!
摘要:Description Polycarpus is an amateur businessman. Recently he was surprised to find out that the market for paper scissors is completely free! Without
418
0
0
Rightmost Digit(最后一位数字)
摘要:Description Given a positive integer N, you should output the most right digit of N^N. Description Given a positive integer N, you should output the m
665
0
0
Bacon's Cipher(培根密码)
摘要:Description Bacon's cipher or the Baconian cipher is a method of steganography (a method of hiding a secret message as opposed to a true cipher) devis
1171
0
0
数据结构——二叉树操作
摘要:Description 根据给定的字符串生成二叉树并前序、中序、后序此二叉树。 根据给定的字符串生成二叉树并前序、中序、后序此二叉树。 根据给定的字符串生成二叉树并前序、中序、后序此二叉树。 Input 给定一字符串,其中#表示空。 例:上图输入为 HDB#A##C##G#FE### Input 给
391
0
0
Python—文件
摘要:一.文件基础和基本操作。 1.什么是文件? 为了长期保存数据以便重复使用、修改和共享,必须将数据以文件的形式存储到外部存储介质(如磁盘、U盘、光盘等)或云盘中。 文件:存储在外部介质上的数据或信息的集合 。 程序中的源程序 数据中保存着数据 图像中的像素数据 … 有序的数据序列。 2.文件中的编码
454
0
1
Python练习—文件
摘要:1、随机生成20个两位正整数,将其升序排序后再写入文本文件data_asc.txt中! 2、定义一个函数is_prime(n),判断输入的n是不是素数,是的话返回True,否则返回False。通过键盘输入两个整数X和Y,调用此 函数输出两数范围之内素数的个数(包括X和Y)。利用文件实现,将表示范围的
542
0
0
C语言文件进阶操作
摘要:Description文件a.dic、b.dic、c.dic中分别存有张三的三科成绩,每个文件都是16字节:前8个字节存储其英文名字zhangsan,后面是一个空格,其后的2个字节存储其年龄(文本方式存储),后面也是一个空格,最后4个字节存储的是某科考试成绩(二进制方式存储)。键盘输入一个数字(1,
2071
0
0
C语言文件基本操作
摘要:1.用文本方式储存‘1’,‘0’,‘2’存入文件,然后用二进制方式从文件开头读出一个short型数据,并验证结果是否正确 也可以使用fwrite()将3个字符写入文件 以下文件的输出结果是(123,45) 把a.dic文件中的内容复制到b.dic中 文本方式读取一段文字 改写之后的程序: 计算该文件
611
0
0
二叉树模板
摘要:1 #include 2 #include 3 #include 4 typedef int ElemType; //数据类型 5 6 //定义二叉树结构,与单链表相似,多了一个右孩子结点 7 typedef struct BiTNode 8 { 9 ElemType data; //数据域 10 struct BiTNode ...
586
0
0
单源最短路——Dijkstra算法
摘要:定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 问题描述:在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点 V0 到其余各点的最短路径。(单源
10186
7
11
程序设计实训作业
该文被密码保护。
8
0
0
最小生成树(Kruskal和Prim算法)
摘要:关于图的几个概念定义: 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vi与vj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着
3835
0
3
C++ STL vector
摘要:一.介绍 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,vector使用动态分配数组来存储它
1773
1
0
确定比赛名次(拓扑排序基本例题)
摘要:Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定
929
0
0
拓扑排序(Toposort)
摘要:摘自:https://blog.csdn.net/qq_35644234/article/details/60578189 《图论算法》 1、拓扑排序的介绍 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶
1935
0
1
矩阵快速幂基础知识
摘要:一、 先介绍以下矩阵的基础知识 矩阵:有 n 行 m 列组成一个 n*m 的矩阵 a.结合性 (AB)C=A(BC). b.对加法的分配性 (A+B)C=AC+BC,C(A+B)=CA+CB . c.对数乘的结合性 k(AB)=(kA)B =A(kB). d.关于转置 (AB)'=B'A'. 1. 
1531
3
2
畅通工程(并查集基本应用)
摘要:Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Description 某省调查城镇交通状况,
502
0
0
快速幂取模算法
摘要:1.大数模幂运算的缺陷: 快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程 缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增大,非常的占用我
12414
1
4
点击右上角即可分享
微信分享提示
深色
回顶
收起