Coj - 随笔分类(第4页) - ystraw

40-圣诞广场(最短路径与最长路径)

摘要：圣诞广场 (15分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： Angel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路阅读全文

posted @ 2017-10-28 20:57 ystraw 阅读(246) 评论(0) 推荐(0)

39-字符循环节

摘要：题目内容：馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今阅读全文

posted @ 2017-10-26 08:15 ystraw 阅读(158) 评论(0) 推荐(0)

38-最短通道

摘要：输出描述针对每一个矩阵，找出费用最小的路径，并将其输出。每个矩阵的输出包括两行，第一行是路径本身，即输出每一步所在的行，第二行则是该路径的费用。如果对于同一个矩阵有多条不同的费用最小路径，则输出左端行号较小的一条。输入样例5 63 4 1 2 8 66 1 8 2 7 45 9 3 9 9 58 阅读全文

posted @ 2017-10-26 08:13 ystraw 阅读(112) 评论(0) 推荐(0)

37-字符的全排列

摘要：题目内容：对字符串（数字，字母，符号）进行全排列，并统计全排列的种树输入描述输入一个字符串输出描述输出字符串的全排列，每种情况占一行，最后一行输出全排列的个数输入样例123输出样例1231322132313123216 阅读全文

posted @ 2017-10-26 08:11 ystraw 阅读(312) 评论(0) 推荐(0)

36-螺旋矩阵

摘要：题目内容：一个从里向外逆时针转出来的螺旋n*n的矩阵输输入描述矩阵的规模，0~50，如5表示5行5列的矩阵输出描述矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位输入样例5输出样例25 24 23 22 2110 9 8 7 2011 2 1 6 1912 3 4 5 1813 14 阅读全文

posted @ 2017-10-26 07:58 ystraw 阅读(137) 评论(0) 推荐(0)

35-面试：如何找出字符串的字典序全排列的第N种

摘要：http://www.cnblogs.com/byrhuangqiang/p/3994499.html 阅读全文

posted @ 2017-10-25 21:11 ystraw 阅读(109) 评论(0) 推荐(0)

34-数细线

摘要：题目内容：现有画有黑线（直线或曲线）的白底图片一张，计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示，1代表黑点 0 代表白点，某点周围8个方向都算连通，如下图所示，共有3条黑线，长度分别是5、3、5：1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 阅读全文

posted @ 2017-10-22 10:07 ystraw 阅读(166) 评论(0) 推荐(0)

33-求极差

摘要：极差 (15分) C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，阅读全文

posted @ 2017-10-22 10:06 ystraw 阅读(254) 评论(0) 推荐(0)

32-螺旋矩阵

摘要：题目内容：一个从里向外逆时针转出来的螺旋n*n的矩阵输输入描述矩阵的规模，0~50，如5表示5行5列的矩阵输出描述矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位输入样例 5 输出样例阅读全文

posted @ 2017-10-22 10:03 ystraw 阅读(231) 评论(0) 推荐(0)

31-矩阵相乘

摘要：2.矩阵连乘最少计算量 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： n个矩阵A1,A2,...,An, ，如果其维度分别为d0xd1, d1xd2, ...dn-1xdn,则可以进行连乘运算A1A2A3..An . 连乘运算可以采取不同的顺序进行，如(A1A2 阅读全文

posted @ 2017-09-28 19:51 ystraw 阅读(304) 评论(0) 推荐(0)

30-01背包的最优解

摘要：题目内容：背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包，使得价值最大。C为整数。输入描述第一行为物体个数n,以及背包容量C；第二行为n个重量（实数），空格隔开第三行阅读全文

posted @ 2017-08-29 21:33 ystraw 阅读(277) 评论(0) 推荐(0)

29-整数转为小数（**高精度）

摘要：题目：请写出一个程序，接受一个以N/D（0<=N<=65535，0<=D<=65535）的形式输入的分数，其中N为分子，D为分母，输出它的小数形式（运算结果小数点后最多保留100位）。假如它的小数形式存在循环节，要将其用括号括起来。例如：1/3=.33333...表示为.(3)，又如41/333= 阅读全文

posted @ 2017-08-29 17:08 ystraw 阅读(456) 评论(0) 推荐(0)

28-同色三角形

摘要：题目内容：平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是n, m（3≤n≤8000），n表示点的个数，m 阅读全文

posted @ 2017-08-28 21:05 ystraw 阅读(155) 评论(0) 推荐(0)

27-x的y次方的后三位数

摘要：题目内容：输入描述数据分n组，对于每组数据有两个正整数x和y（x的y次方必须大于100）输出描述对于每组输出，输出一个值，即x的y次方结果的最后三位数提示：13的13次方为：302875106592253（这个数已经超出一般计算机表示的范围了）输入样例阅读全文

posted @ 2017-08-28 20:43 ystraw 阅读(181) 评论(0) 推荐(0)

26-又是取石子（博弈）

摘要：/* 又是取石子题目内容： "有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)(甲拿走3个,乙只阅读全文

posted @ 2017-08-25 21:49 ystraw 阅读(239) 评论(0) 推荐(0)

25-删除m位数是剩下的最大

摘要：/* 寻找最大数题目内容：请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入描述第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过阅读全文

posted @ 2017-08-25 21:48 ystraw 阅读(517) 评论(0) 推荐(0)

24-尾数相同得礼品

摘要：/* 百度之星题目内容：一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？阅读全文

posted @ 2017-08-25 21:43 ystraw 阅读(148) 评论(0) 推荐(0)

23-新娘匹配（错排问题）

摘要：/* 错排问题：问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。阅读全文

posted @ 2017-08-25 21:40 ystraw 阅读(242) 评论(0) 推荐(0)

22-算24

摘要：/*题目内容：问题描述：输入4个数，通过加、减、乘、除运算看能否得到结果 24，每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例1*/// 使用递归的思路求解：求四个数的运算结果，运算下去，第一步后就是两个数合并成一个，算阅读全文

posted @ 2017-08-25 21:34 ystraw 阅读(336) 评论(0) 推荐(0)

21-找快乐（背包）

摘要：/*题目内容：没有买到奥运会的门票让YF伤心不已，为了使自己开心起来，他去找周围的人聊天，每找一个人聊天，他就会耗费一定的体力，但他会得到一定量的快乐。YF试图使自己尽可能的高兴，但一旦体力耗尽了(为零或为负)，他也就挂了，就一点快乐都没有了。现在Yk初始有100点体力，他最多可以获得多少快乐？输入阅读全文

posted @ 2017-08-25 21:33 ystraw 阅读(178) 评论(0) 推荐(0)

随笔分类 - Coj