![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度oj
xzhws
推荐系统,数据挖掘,机器学习
展开
-
九度oj-字符串后缀排序
题目描述对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入:grain 输出:ain grain in n rain思路:这道题其实主要考察对二维数组的排序,即c中的...原创 2018-03-18 09:16:00 · 449 阅读 · 0 评论 -
九度oj-Greedy Tino
题目描述:Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and discard his long long story. That is tino want to carry some oranges with "Carrying pole", and h...转载 2018-04-08 21:43:32 · 397 阅读 · 0 评论 -
九度oj-合唱队形
转载自:这位博主~题目:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 &...转载 2018-04-06 10:44:30 · 1271 阅读 · 1 评论 -
九度oj-导弹拦截
题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 输入:每组输入有两...转载 2018-04-05 22:34:59 · 426 阅读 · 0 评论 -
九度oj-单词替换
题目描述:输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=10...转载 2018-04-05 20:14:35 · 619 阅读 · 4 评论 -
九度oj-进制转换
题目描述:求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入: 输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。数据可能...原创 2018-04-05 11:09:13 · 609 阅读 · 0 评论 -
九度oj-Temple of the bone
题目描述:The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that th...原创 2018-04-03 10:13:57 · 320 阅读 · 0 评论 -
九度oj-素数环
题目:A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the numbe...转载 2018-04-01 17:11:32 · 263 阅读 · 0 评论 -
九度oj-玛雅人的密码
题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1...原创 2018-03-31 08:52:21 · 229 阅读 · 0 评论 -
九度oj-最短路径问题
题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1<n<=1000, 0&...原创 2018-03-27 10:32:52 · 468 阅读 · 0 评论 -
九度oj-head of gang-并查集
题目描述:One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined ...原创 2018-03-25 09:31:51 · 232 阅读 · 0 评论 -
九度oj-1109-连通图
题目描述: 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入: 每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0<x, y <=n),表示顶点 x 和 y 相连,顶点的编号从 1 开始计算。输...原创 2018-03-24 12:58:39 · 358 阅读 · 1 评论 -
九度oj-手机键盘
题目描述按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字...原创 2018-03-13 08:51:17 · 251 阅读 · 0 评论 -
优先队列与赫夫曼树
1.赫夫曼树带权路径最短的二叉树,亦称为最优二叉树。在压缩编码方面,求解最小带权和方面有着重要应用。往往机试题即是求最小的带权长度和,如典型的合并石子问题。在解决这类问题时,一般可分为以下几个方面:首先将所有节点放入集合K,同时初始化全局变量ans=0;然后从集合K中选出最小权值的两个节点,将他们的和sum放入K,更新ans为ans+sum,同时从K中删除这两个节点;若集合K中只剩一个...原创 2018-09-30 22:09:32 · 216 阅读 · 0 评论