~赵-CSDN博客

原创【数据结构】算法的渐进分析-渐进时间复杂度

算法的渐进分析（asymptotic algorithm analysis）简称算法分析。算法分析直接与它所求解的问题的规模 n 有关，因此，通常将问题规模作为分析的参数，求算法的时间和空间开销与问题规模的关系。渐进的时间复杂度计算程序步数的目的是想比较两个或多个完成相同功能的程序的时间复杂度，并估计当问题规模变化时，程序的运行时间如何随之变化。要确定一个程序的准确的程序步数是非常...

2019-09-06 21:52:54 6016 1

任选两个自然数，它们互质的概率是多少？它就是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 4135

原创（C++）数据结构——重建二叉树（根据前序遍历与中序遍历）

对于二叉树来说，遍历方法有前序遍历、中序遍历、后序遍历，这三种遍历方法都是相对于根节点来说的。而我们已知一棵二叉树的中序遍历的前提下（必须已知），只要知道另外两种遍历方法的一种，我们就可以重构出这棵二叉树这篇博客就通过一道剑指offer的一道题目来了解如何根据一棵二叉树的前序遍历与中序遍历重构这棵二叉树。不知道这两种遍历方法的请点击这里。而主要的思想就是递归，不太懂递归的请点击这里题目描...

2019-07-21 22:12:57 814 1

原创（C++）POJ-3984——走迷宫（广度优先算法）

题目描述地图显示，法阵是方形的，纵横皆为五里，在地图上简示为5*5的矩阵，且只由0或1组成。其中，0表示可以走的路，1表示阻止通行的屏障。左上角和右下角分别是阵的入口和出口，这两个位置的数字保证为0。既然得到了地图，破解法阵自然不再是难事。现在，小胖不仅想要走出法阵，还想知道怎样才能用最短的路线走出法阵。input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。out...

2019-07-20 15:19:16 702

原创（C++）ZOJ-4096——Thanks, TuSimple!（贪心算法）

题目描述作为TuSimple的经理，您将为开发部门和营销部门举办舞会。总共会有 n 个绅士和 m 个女士，他们会成对跳舞。经过仔细调查后，我们已经知道，对于每个人来说，他们喜欢与较高的人或身高较小的人跳舞。为了简化问题，没有两个身高相同的人，只允许人与异性的人跳舞。为了保留适当的舞蹈场地，您必须计算同时跳舞的最大可能人数。题目解析这道题可以用贪心的思想来解决，而且跳舞的人的喜好一定是...

2019-07-20 10:59:31 193

原创（C++)HDU-1789——作业（贪心算法）

题目描述交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。如果他们在最后期限后交作业，老师就会降低他的期末成绩。现在我们假设每个人做作业都需要一天。所以他们想到了要安排做作业的顺序，把降低的分数降到最低。请帮助他们。input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1&l...

2019-07-19 23:08:24 886

原创（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 595

原创 (C++)HDU1002题——大数相加

题目描述input输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行包含两个正整数，A和B.请注意，整数非常大，这意味着您不应该使用32位整数来处理它们。您可以假设每个整数的长度不超过1000output对于每个测试用例，您应输出两行。第一行是“Case＃：”，＃表示测试用例的编号。第二行是方程“A + B = Sum”，Sum表示...

2019-07-13 21:40:56 1089

原创 (C++)学生信息管理系统--异质链表

C++的课设作业，分享出来，希望给初学者一些帮助。该系统主要用到C++的继承，虚函数。所有学生的信息保存在一个异质链表中，并且链表也进行了封装课设题目设计一个学生管理系统，要求如下：1、学生来自英语系，数学系、计算机系：a) 每个学生的公共信息部分包括：学号、姓名、年龄、系别，高数成绩、英语成绩、体育成绩；b) 英语系学生有综合英语、口语等课程成绩；c) 数学系学生有实变函数、泛函分...

2019-07-07 20:38:16 1268 2

原创 (C++)学生成绩管理系统--封装链表

分段

2019-07-07 19:50:57 1877 4

原创（C++版）UVA 455题参考思路（也可只参考题目翻译哦）

UVA 455题参考思路（C++版）题目重述如果字符串可以通过连接另一个长度为k的字符串的一个或多个重复来形成，则称字符串具有周期k。例如，字符串“abcabcabcabc”具有周期3，因为它是由字符串“abc”的4次重复形成的。它还有周期6（两次重复的“abcabc”）和周期12（一次重复的“abcabcabcabc”）。编写程序来读取字符串并确定其最小周期。INPUT输入输入文件...

2019-06-03 20:51:17 352

~赵的博客