掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。
1.【伪造硬币问题】给你一个装有n个硬币的袋子。
n个硬币中有一个是伪造的。
你的任务是找出这个伪造的硬币。
为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。
试用分治法的思想写出解决问题的算法，并计算其时间复杂度。
2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。
售货员希望用数目最少的硬币找给小孩。
假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。
给出一种找零钱的贪心算法。
1.【伪造硬币问题】给你一个装有n个硬币的袋子。
n个硬币中有一个是伪造的。
你的任务是找出这个伪造的硬币。
为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。
试用分治法的思想写出解决问题的算法，并计算其时间复杂度。
2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。
售货员希望用数目最少的硬币找给小孩。
假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。
给出一种找零钱的贪心算法。
2023/8/6 5:31:49
111KB
1
五种内部排序算法性能比较，1.直接插入排序算法。
2.简单选择排序。
3.希尔排序。
4.归并排序。
5.快速排序。
分别对交换次数，比较次数，移动次数，时长，时间复杂度进行性能比较。
给出十万到百万级数据量的统计结果。
以c语言控制台画出的表格形式呈现。
2.简单选择排序。
3.希尔排序。
4.归并排序。
5.快速排序。
分别对交换次数，比较次数，移动次数，时长，时间复杂度进行性能比较。
给出十万到百万级数据量的统计结果。
以c语言控制台画出的表格形式呈现。
2023/7/28 17:57:34
8KB
1
BM算法被认为是亚线性串匹配算法，它在最坏情况下找到模式所有出现的时间复杂度为O(mn)，在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。
2023/7/1 10:20:04
147KB
1
搜索可视化器我之所以建立这个项目，有几个原因：建立一个Web应用程序，巩固我对搜索算法的理解，对其进行可视化，并为其他人提供使用的工具。
输入您要搜索的值并观看运行中的算法。
现在，通过检查使用控制台来查看算法在搜索时经过哪些索引。
在下面，您可以了解我使用的算法的时间复杂性。
干杯!这些算法的时间复杂度搜索算法是在元素列表（数字，名称，任何字面意思）中搜索元素的算法。
对于此搜索可视化程序，应用程序从数字列表中搜索键值。
关于时间复杂度的另一件事：空间不影响时间复杂度。
例如，如果我有一个数组[6]，则可以说时间复杂度为O（1）。
但是n=1，因而使用该逻辑，时间复杂度也是O（n）。
不要上当！线性搜寻时间复杂度最坏的情况：O（n）平均情况：O（n）最佳情况：O（1）线性搜索是最简单的搜索算法。
只需遍历数组并将每个元素与键值进行比较。
如果键值等于数组中的
输入您要搜索的值并观看运行中的算法。
现在，通过检查使用控制台来查看算法在搜索时经过哪些索引。
在下面，您可以了解我使用的算法的时间复杂性。
干杯!这些算法的时间复杂度搜索算法是在元素列表（数字，名称，任何字面意思）中搜索元素的算法。
对于此搜索可视化程序，应用程序从数字列表中搜索键值。
关于时间复杂度的另一件事：空间不影响时间复杂度。
例如，如果我有一个数组[6]，则可以说时间复杂度为O（1）。
但是n=1，因而使用该逻辑，时间复杂度也是O（n）。
不要上当！线性搜寻时间复杂度最坏的情况：O（n）平均情况：O（n）最佳情况：O（1）线性搜索是最简单的搜索算法。
只需遍历数组并将每个元素与键值进行比较。
如果键值等于数组中的
2023/2/18 15:12:15
444KB
1
1.假设表达式由单字母变量和双目四则运算算符构成，编写算法，将一个通常书写方式且书写正确的表达式转换成逆波兰式。
2.编写算法，对一棵以孩子—兄弟链表示的树统计叶子的个数。
3.编写递归算法，从大到小输出给定二叉排序树中所有关键字不小于x的数据元素。
要求你的算法的时间复杂度为O（log2n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。
2.编写算法，对一棵以孩子—兄弟链表示的树统计叶子的个数。
3.编写递归算法，从大到小输出给定二叉排序树中所有关键字不小于x的数据元素。
要求你的算法的时间复杂度为O（log2n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。
2023/2/12 5:49:14
202KB
1
对于给定的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
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB