算法
~赵
这个作者很懒,什么都没留下…
展开
-
(C++版)UVA 455题 参考思路(也可只参考题目翻译哦)
UVA 455题参考思路(C++版)题目重述如果字符串可以通过连接另一个长度为k的字符串的一个或多个重复来形成,则称字符串具有周期k。 例如,字符串“abcabcabcabc”具有周期3,因为它是由字符串“abc”的4次重复形成的。 它还有周期6(两次重复的“abcabc”)和周期12(一次重复的“abcabcabcabc”)。 编写程序来读取字符串并确定其最小周期。INPUT输入输入文件...原创 2019-06-03 20:51:17 · 360 阅读 · 0 评论 -
(C++)HDU1002题——大数相加
题目描述input输入的第一行包含整数T(1 <= T <= 20),表示测试用例的数量。 然后是T行,每行包含两个正整数,A和B.请注意,整数非常大,这意味着您不应该使用32位整数来处理它们。 您可以假设每个整数的长度不超过1000output对于每个测试用例,您应输出两行。 第一行是“Case#:”,#表示测试用例的编号。 第二行是方程“A + B = Sum”,Sum表示...原创 2019-07-13 21:40:56 · 1106 阅读 · 0 评论 -
(C++)HDU-5933——均分(贪心算法)
题目描述有n个数,对于这n个数,每次只能执行下面两种操作其中的一种:一:将相邻的两个数相加合并成一个数,二:将一个数分成相邻的两个数,这两个数的和仍然等于之前的数请问至少需要多少次操作才能将这n个数变成k个相等的数。input第一行是一个数t,代表有t组样例。(1≤T≤100)每组样例的第一行是两个数n(1≤n≤10^5)和 k(1≤k≤10^5)接下来一行是n个数a0,a1,a2...原创 2019-07-19 21:38:46 · 629 阅读 · 0 评论 -
(C++)HDU-1789——作业(贪心算法)
题目描述交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。如果他们在最后期限后交作业,老师就会降低他的期末成绩。现在我们假设每个人做作业都需要一天。所以他们想到了要安排做作业的顺序,把降低的分数降到最低。请帮助他们。input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1&l...原创 2019-07-19 23:08:24 · 896 阅读 · 0 评论 -
(C++)ZOJ-4096——Thanks, TuSimple!(贪心算法)
题目描述作为TuSimple的经理,您将为开发部门和营销部门举办舞会。 总共会有 n 个绅士和 m 个女士,他们会成对跳舞。 经过仔细调查后,我们已经知道,对于每个人来说,他们喜欢与较高的人或身高较小的人跳舞。 为了简化问题,没有两个身高相同的人,只允许人与异性的人跳舞。 为了保留适当的舞蹈场地,您必须计算同时跳舞的最大可能人数。题目解析这道题可以用贪心的思想来解决,而且跳舞的人的喜好一定是...原创 2019-07-20 10:59:31 · 202 阅读 · 0 评论 -
(C++)POJ-3984——走迷宫(广度优先算法)
题目描述地图显示,法阵是方形的,纵横皆为五里,在地图上简示为5*5的矩阵,且只由0或1组成。其中,0表示可以走的路,1表示阻止通行的屏障。左上角和右下角分别是阵的入口和出口,这两个位置的数字保证为0。既然得到了地图,破解法阵自然不再是难事。现在,小胖不仅想要走出法阵,还想知道怎样才能用最短的路线走出法阵。input输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。out...原创 2019-07-20 15:19:16 · 728 阅读 · 0 评论 -
任选两个自然数,它们互质的概率是多少?
任选两个自然数,它们互质的概率是多少?它就是s=2s = 2s=2时欧拉乘积公式右边的连乘的倒数,因此它等于s=2s = 2s=2时欧拉乘积公式左边的连加的倒数,即1/ζ(2)1/ζ(2)1/ζ(2)。而ζ(2)=π2/6ζ(2) = π^2/6ζ(2)=π2/6,因此这个概率等于6/π2≈0.60796/π^2 ≈ 0.60796/π2≈0.6079。同样的,三个自然数互质的概率是1/ζ(3)...原创 2019-09-03 16:07:44 · 4167 阅读 · 0 评论