![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 71
CGD_ProgramLife
软件方面需要学习的东西是无穷无尽的。
如果你想要成功,那么你需要学懂的知识使很多的。
明确自己的学习方向(web),then 朝着它的方向冲刺
展开
-
Soldiers
Soldiers 1000(ms) 65535(kb) 864 / 2350在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步...原创 2018-06-29 14:17:27 · 1024 阅读 · 0 评论 -
Coin-collecting by robot
Coin-collecting by robot 1000(ms) 65535(kb) 738 / 2013Several coins are placed in cells of an n×m board. A robot, located in the upper left cell of the board, needs to collect as many of the coins as...原创 2018-06-29 09:54:11 · 728 阅读 · 0 评论 -
Coin-row problem
Coin-row problem 1000(ms) 65535(kb) 317 / 856There is a row of n coins whose values are some positive integers c₁, c₂,...,cn, not necessarily distinct. The goal is to pick up the maximum amount of mon...原创 2018-06-29 09:38:46 · 705 阅读 · 0 评论 -
Renting Boats
Renting Boats 1000(ms) 65535(kb) 1279 / 3343Tags: 动态规划长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的...原创 2018-06-29 09:17:07 · 259 阅读 · 0 评论 -
跑跑卡丁车
跑跑卡丁车 1000(ms) 65535(kb) 576 / 1904跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是:普通行驶的情况下,每通过1段赛道,...原创 2018-06-28 16:07:40 · 595 阅读 · 0 评论 -
简单背包问题
简单背包问题 1000(ms) 65535(kb) 1438 / 6830Tags: 搜索 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解,否则此背包问题无解。 输入输入数据有多行,包括放入的物品重量为s,物品的件数n,以及每件物品的重量(输入数据均为...原创 2018-06-28 15:05:11 · 629 阅读 · 0 评论 -
约瑟夫问题的实现
约瑟夫问题的实现 2000(ms) 65535(kb) 2816 / 8761n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数...原创 2018-06-28 10:59:47 · 693 阅读 · 0 评论 -
最近点对问题
最近对问题 1000(ms) 10000(kb) 1079 / 5630Tags: 分治法设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。输入多组测试数据,第一行为测试数据组数n(0<n≤100),每组测试数据由两个部分构成,第一部分为一个点的个数m(0<m≤1000),紧接着是m行,每行...原创 2018-06-28 10:49:41 · 612 阅读 · 0 评论 -
变位词
变位词 1000(ms) 65535(kb) 1544 / 4812Tags: 预排序如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如tea 与eat , nic 与cin, ddc与dcd, abc与abc 等。你的任务就是判断它们是否是变位词。输入第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词,如tea eat ,它们...原创 2018-06-28 10:32:41 · 1812 阅读 · 0 评论 -
Binary search
Binary search 5000(ms) 65535(kb) 1074 / 5460Tags: 减治法A binary search algorithm (or binary chop) is a technique for finding a particular value in a sorted list. It makes progressively better guesses, a...原创 2018-06-28 10:20:51 · 383 阅读 · 0 评论 -
The Josephus Problem
The Josephus Problem 1000(ms) 65535(kb) 853 / 2274The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. ...原创 2018-06-27 17:41:38 · 924 阅读 · 0 评论 -
Locker doors
Locker doors 1000(ms) 65535(kb) 1079 / 3739There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by the lockers, each time s...原创 2018-06-27 16:49:51 · 684 阅读 · 0 评论 -
翻煎饼问题swust oj~~~254
翻煎饼 1000(ms) 65535(kb) 2001 / 7227麦兜最喜欢的食物是煎饼,每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术,一堆煎饼在那里,师傅只需要用铲子翻几下,就让煎饼整齐的叠在了一起。 这天,为了庆祝麦兜被保送上研究生,他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一,麦兜太想吃煎饼了,他想吃这些煎饼中最大的那个。...原创 2018-06-27 16:45:12 · 1220 阅读 · 0 评论 -
Euclid's Game ~~欧几里得游戏
Euclid's Game 1000(ms) 65535(kb) 576 / 2287Starts with two unequal positive numbers (M,N and M>N) on the board. Two players move in turn. On each move, a player has to write on the board a positive...原创 2018-06-27 15:54:53 · 979 阅读 · 0 评论 -
Edit Distance
Edit Distance 1000(ms) 65535(kb) 679 / 3536设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2 个字符串A和...原创 2018-06-29 14:46:47 · 323 阅读 · 0 评论 -
跑跑卡丁车
跑跑卡丁车 1000(ms) 65535(kb) 577 / 1946跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是:普通行驶的情况下,每通过1段赛道,...原创 2018-06-29 10:37:50 · 492 阅读 · 0 评论