对于给定的n个正整数，设计一个优先队列式分支限界法用最少的无优先级运算次数产生整数m用文字来描述你的算法思路，包括解空间、限界函数、算法次要步骤等。
在Windows环境下使用C/C++语言编程实现算法。
记录运行结果，包括输入数据，问题解答及运行时间。
分析算法最坏情况下时间复杂度和空间复杂度。
在Windows环境下使用C/C++语言编程实现算法。
记录运行结果，包括输入数据，问题解答及运行时间。
分析算法最坏情况下时间复杂度和空间复杂度。
2018/11/11 20:41:37
150KB
1
《内部排序算法比较》【问题描述】在教科书中，各种内部排序算法的时间复杂度分析结果只给出算法的大致执行时间。
试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以获得直观感受【基本要求】（1）对6种常用内部排序算法进行比较：冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序（2）待排序的表长不小于100，其中数据要用伪随机数产生，至多用5组不同的输入数据做比较（3）比较指标为关键字参加的比较次数和关键字的移动次数
试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以获得直观感受【基本要求】（1）对6种常用内部排序算法进行比较：冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序（2）待排序的表长不小于100，其中数据要用伪随机数产生，至多用5组不同的输入数据做比较（3）比较指标为关键字参加的比较次数和关键字的移动次数
2017/7/4 4:23:16
248KB
1
算法设计实验报告，包括：蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析，C++实现代码，三种算法运转时间的比较，运转截图，实验心得。
2021/11/22 7:34:26
214KB
1
输出n个整数，用快速排序、堆排序与2路归并排序算法实现由小到大排序并输出排序结果。
要求排序数据及排序结果用字符文件实现输出与输出。
要求排序数据及排序结果用字符文件实现输出与输出。
2015/3/21 1:01:19
47KB
1
这是用MFC写的，开发环境是VC++。
主要实现7种排序算法（直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序），能计算每种排序算法的运行时间，进行多次排序后，可以对各种排序算法时间复杂度进行直线拟合，并以图线的方式表示，其中，画图部分是调用外部CCHART库来完成的。
以上是本程序的主要功能，还有一些细节的东西请打开工程自行探索。
程序亲测无误。
主要实现7种排序算法（直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序），能计算每种排序算法的运行时间，进行多次排序后，可以对各种排序算法时间复杂度进行直线拟合，并以图线的方式表示，其中，画图部分是调用外部CCHART库来完成的。
以上是本程序的主要功能，还有一些细节的东西请打开工程自行探索。
程序亲测无误。
2017/11/27 14:42:06
5.28MB
1
1.有序顺序表的元素按照从小到大有序存储；
2.实现有序顺序表的类模板，它的操作如下：a)构造函数；
b)拷贝构造函数；
c)析构函数;d)计算表长度,并输出;e)定位函数：查找x在表中位置;f)判断x能否在表中；
g)向表中插入x；
h)删除表的第i个元素；
i)寻找x的后继；
j)寻找x的前驱；
k)判断顺序表空否；
l)判断顺序表满否；
m)重载=；
n)重载下标运算[]；
3.用有序顺序表表示集合，实现两个有序顺序表的并和交（并和交仍是有序顺序表）并分析它们的时间复杂度；
2.实现有序顺序表的类模板，它的操作如下：a)构造函数；
b)拷贝构造函数；
c)析构函数;d)计算表长度,并输出;e)定位函数：查找x在表中位置;f)判断x能否在表中；
g)向表中插入x；
h)删除表的第i个元素；
i)寻找x的后继；
j)寻找x的前驱；
k)判断顺序表空否；
l)判断顺序表满否；
m)重载=；
n)重载下标运算[]；
3.用有序顺序表表示集合，实现两个有序顺序表的并和交（并和交仍是有序顺序表）并分析它们的时间复杂度；
2015/3/22 4:45:14
9KB
1
卜东波老师计算机算法设计与分析作业答案。
共分7个章节。
分治算法、动态规划算法、贪婪算法、线性规划、网络流算法、NP。
全英文。
包括自然语言描述、伪代码、正确性证明、时间复杂度。
共分7个章节。
分治算法、动态规划算法、贪婪算法、线性规划、网络流算法、NP。
全英文。
包括自然语言描述、伪代码、正确性证明、时间复杂度。
2021/8/24 8:14:47
18.36MB
1
介绍一个简单的程序，用于计算无法直接加载到内存（1GB）的大文件（100GB）中最常出现的url的topn。
用法生成测试数据makedata使用1GB网址进行测试maketest使用100GB网址运行makerun算法根据hash（url）将输入文件拆分为1009个小文件。
加载每个小文件，通过dict计算url的出现次数，然后通过堆获取topn出现次数。
合并步骤2中所有出现的topn事件，并获得最终的topn并进行打印。
复杂度分析N是网址数。
NS是分割文件的数量，等于1009。
K是我们想要的结果URL的数量，等于100。
BS是缓冲区大小的大小，可能是4096或8192，请参见步骤1从输入文件读取或写入拆分文件的时间均为N/BS*T（diskio），哈希计算的时间为N*T（hash），因而时间复杂度为O（max（2*N
用法生成测试数据makedata使用1GB网址进行测试maketest使用100GB网址运行makerun算法根据hash（url）将输入文件拆分为1009个小文件。
加载每个小文件，通过dict计算url的出现次数，然后通过堆获取topn出现次数。
合并步骤2中所有出现的topn事件，并获得最终的topn并进行打印。
复杂度分析N是网址数。
NS是分割文件的数量，等于1009。
K是我们想要的结果URL的数量，等于100。
BS是缓冲区大小的大小，可能是4096或8192，请参见步骤1从输入文件读取或写入拆分文件的时间均为N/BS*T（diskio），哈希计算的时间为N*T（hash），因而时间复杂度为O（max（2*N
2022/9/25 16:57:51
14.13MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB