摘要: Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定 阅读全文
posted @ 2018-06-03 16:40 王陸 阅读(895) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://blog.csdn.net/qq_35644234/article/details/60578189 《图论算法》 1、拓扑排序的介绍 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶 阅读全文
posted @ 2018-06-03 15:28 王陸 阅读(1867) 评论(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.  阅读全文
posted @ 2018-06-02 19:14 王陸 阅读(1511) 评论(3) 推荐(2) 编辑
摘要: Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Description 某省调查城镇交通状况, 阅读全文
posted @ 2018-06-02 14:31 王陸 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 1.大数模幂运算的缺陷: 快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程 缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增大,非常的占用我 阅读全文
posted @ 2018-06-02 13:49 王陸 阅读(12297) 评论(1) 推荐(4) 编辑
摘要: 一.引言 函数是一段具有特定功能的、可重用的语句组,用函数名来表示并通过函数名进行功能调用。函数也可以看作是一段具有名字的子程序,可以在需要的地方调用执行,不需要在每个执行地方重复编写这些语句。将可能需要反复执行的代码封装为函数,不仅可以实现代码的复用,更重要的是可以保证代码的一致性,只需要修改该函 阅读全文
posted @ 2018-05-29 12:54 王陸 阅读(1835) 评论(0) 推荐(0) 编辑
摘要: 昨天在虚拟机上做完实验之后,关闭的时候可能按了挂起而不是关机,直接导致了第二天虚拟机一打开就报错,之前也有同学出现了这样一种情况,在这里我进行一下整理,提供一个可行的解决方案。 很有可能是VM服务没有启动(可能是没有设置为开机自启或认为关闭),你可以进入 “服务”将VMAuthdService、VM 阅读全文
posted @ 2018-05-29 11:34 王陸 阅读(1203) 评论(0) 推荐(0) 编辑
摘要: 1、编写函数f(n),实现输入n的值,求出n的阶乘。然后调用此函数计算1! +2!+3!+……10!的结果,输出到屏幕上。 2、定义一个函数is_prime(n),判断输入的n是不是素数,是的话返回True,否则返回False。通过键盘输入两个整数X和Y,调用此函数输出两数范围之内素数的个数(包括X 阅读全文
posted @ 2018-05-28 21:51 王陸 阅读(1712) 评论(0) 推荐(0) 编辑
摘要: Description Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given po 阅读全文
posted @ 2018-05-26 12:21 王陸 阅读(419) 评论(0) 推荐(0) 编辑
摘要: Description Jamie loves sleeping. One day, he decides that he needs to wake up at exactly hh: mm. However, he hates waking up, so he wants to make wak 阅读全文
posted @ 2018-05-25 16:16 王陸 阅读(325) 评论(0) 推荐(0) 编辑
摘要: Description Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features 阅读全文
posted @ 2018-05-24 21:22 王陸 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 一.定义与概念 1.字典是针对非序列集合而提供的一种数据类型 举例:检索学生信息。 “<键><值>对”。 键(即身份证号码) 值(即学生信息)。 “键值对”例子 姓名和电话号码 用户名和密码 国家名称和首都等。 通过任意键信息查找一组数据中值信息的过程叫映射,Python语言中通过字典实现映射。 P 阅读全文
posted @ 2018-05-23 08:59 王陸 阅读(2277) 评论(0) 推荐(1) 编辑
摘要: 一.概念与定义 集合类型与数学中集合的概念一致,即包含0个或多个数据项的无序组合。 元素不可重复,只能是固定数据类型元素。 集合(set)属于Python无序可变序列,使用一对大括号作为定界符,元素之间使用逗号分隔,同一个集合内的每个元素都是唯一的,元素之间不允许重复。 集合中只能包含数字、字符串、 阅读全文
posted @ 2018-05-23 08:24 王陸 阅读(738) 评论(0) 推荐(0) 编辑
摘要: 一.概念 元组属于不可变序列,元组是包含多个元素的类型,元素之间用逗号分割。例如:t1=123,456,“hello”元组可以是空的,t2=()元组包含一个元素时:t3=123,元组外侧可以使用括号,也可以不使用可以使用tuple函数将其他序列转换为元组使用del删除元组对象,不能删除元组元素 二. 阅读全文
posted @ 2018-05-22 21:57 王陸 阅读(789) 评论(0) 推荐(0) 编辑
摘要: 烟台最近使用一种新的车牌号码: ABC-0123(3个字母+4个数字) 如果字母部分和数字部分差值的绝对值最多为100则认为是好车牌。 字母部分的值的以26进制(A……Z表示)计算。比如第一部分为"ABC",它的值为28(0*26^2 + 1*26^1 + 2*26^0)。因为 |28-123|<= 阅读全文
posted @ 2018-05-20 21:41 王陸 阅读(2230) 评论(0) 推荐(0) 编辑
摘要: Description 暑假就要到了,ACM集训队的同学们想从烟台开车到呼伦贝尔大草原去放松一下,这两地的距离是1422公里。大家让charon去租车行租辆车,结果她从租车行租了一辆老爷车,这辆车每跑200公里必须加油。在烟台他们有加油站可以加满油,路上也有一些加油站。请你帮忙计算一下,集训队的同学 阅读全文
posted @ 2018-05-20 21:09 王陸 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 概念: 并查集是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal 算法和求最近公共祖先等。 操作: 并查集的基本操作有两个: Union(x, y):把元素x 和元素y 所在的集合合并,要求x 和y 所在的集合不相交,如果 阅读全文
posted @ 2018-05-20 16:53 王陸 阅读(2238) 评论(0) 推荐(2) 编辑
摘要: Description Kim likes to play Tic-Tac-Toe. Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game i 阅读全文
posted @ 2018-05-18 21:59 王陸 阅读(1307) 评论(0) 推荐(0) 编辑
摘要: 1.使用string.h中的strrev函数 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 char s[]="hello"; 6 strrev(s); 7 puts(s); 8 return 0; 9 } 2.使用algor 阅读全文
posted @ 2018-05-17 20:32 王陸 阅读(37120) 评论(0) 推荐(7) 编辑
摘要: Description SVM(Support Vector Machine)is an important classification tool, which has a wide range of applications in cluster analysis, community divi 阅读全文
posted @ 2018-05-17 09:54 王陸 阅读(415) 评论(0) 推荐(0) 编辑
摘要: Description One day, Mr. Frog is playing Link Game (Lian Lian Kan in Chinese). In this game, if you can draw at most three horizontal or vertical head 阅读全文
posted @ 2018-05-17 08:58 王陸 阅读(439) 评论(0) 推荐(0) 编辑
摘要: Description As an Android developer, itˇs really not easy to figure out a newer version of two kernels, because Android is updated so frequently and h 阅读全文
posted @ 2018-05-16 19:38 王陸 阅读(622) 评论(0) 推荐(0) 编辑
摘要: char *strtok(char *s, const char *delim);分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。 从s开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。 注:第一次调用strtok函数时,这个函数将忽略间距分隔符并返回指向在strT 阅读全文
posted @ 2018-05-15 19:35 王陸 阅读(96412) 评论(1) 推荐(6) 编辑
摘要: Description ACM成立大会之后,uncle_b被其中一个大一女孩深深地吸引,但腼腆的B叔又不知道如何去表达自己内心的想法,经calmound神的指导,B叔决定写封情书给对方.他从Tamara那里,了解到了那个女孩叫做Lyv,而且爱好英语.B叔不好意思太直接地表达,就在情书的写法上加了一些 阅读全文
posted @ 2018-05-15 19:19 王陸 阅读(302) 评论(0) 推荐(0) 编辑
摘要: Description Do you know what is called ``Coprime Sequence''? That is a sequence consists of $n$ positive integers, and the GCD (Greatest Common Diviso 阅读全文
posted @ 2018-05-14 17:53 王陸 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Description Little Q loves playing with different kinds of graphs very much. One day he thought about an interesting category of graphs called ``Cool 阅读全文
posted @ 2018-05-14 17:36 王陸 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 这个程序着实花费了我好长的时间,我本身对音乐一窍不通,先是跟着girl friend学习了简谱,根据c调44拍的《千本樱》写下了下面的程序。 再附上两首简单音乐的代码: 阅读全文
posted @ 2018-05-13 17:59 王陸 阅读(2199) 评论(2) 推荐(1) 编辑
摘要: Description You probably know that Alex is a very serious mathematician and he likes to solve serious problems. This is another problem from Alex. You 阅读全文
posted @ 2018-05-13 14:53 王陸 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 编程,显示用户在键盘上所按键的扫描码,ASCII码和字符(若按下的是非字符键,只显示扫描码),同时显示Caps Lock,Shift和Alt的情况。按下Esc键(扫描码为1)结束程序。 阅读全文
posted @ 2018-05-13 12:16 王陸 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description Welcome to HDU to take part in the second CCPC girls’ competition! A new automatic judge system is used for this competition. During the f 阅读全文
posted @ 2018-05-11 18:18 王陸 阅读(201) 评论(0) 推荐(0) 编辑