- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法分析：芯片测试问题 非递归 JAVA 有n片芯片，已知好芯片比坏芯片至少多1片......
【芯片测试】有n片芯片，已知好芯片比坏芯片至少多1片。现在需要通过测试从中找出1片好芯片，测试方法如下：将2片芯片放到测试台上，2片芯片互相测试并报告测试结果（即好或者坏）；其中，好芯片的报告是正确的，而坏芯片的报告是不可靠的。为保证使用更少的测试次数，请设计一个合适的算法解决上述问题算法设计思路当芯片数为偶数时，每两个互相测试，测试保存下来的芯片存到一个数组中（该数组记录原数组的芯片的下标）。 当芯片为奇数的时候，将从第一个芯片开始不断与最后一个芯片互相测试，当测试到最后一个芯片的结果为好.
2021-04-21 22:56:47
1653
原创 算法分析：最值查找 在长度为n的整数列中搜索最大数和最小数 JAVA
【最值查找】请设计一个分治算法，从一个长度为n的整数序列中搜索最大元素和最小元素。
2021-04-21 22:48:17
883
原创 算法分析：假币寻找问题 分治法 JAVA
【假币寻找】有n枚外形相同的硬币，其中有一枚是假币，假币的重量比真币轻，但是目前仅有一台无砝码的天平。请设计一个算法，要求用最少的天平使用次数找出这枚假币。算法设计思路将硬币的数量除以3，分为4组，A、,B、C组和余数组，然后A组和B组相互测量如果A比B重或者B比A重，则选出较轻的一组，则假币范围缩小到较轻的那一组；如果A、B组的重量是一样的，则假币范围缩小在C组和余数组，再将C与A或者B作比较，若C与A或B的重量一样，则假币范围缩小到余数组。找到范围后，继续递归分组，直到需比较的硬币.
2021-04-21 22:32:45
2614
原创 算法分析：幂律运算 用递归优化a的n次方的乘法运算 JAVA
【幂律运算】设a为一给定实数，直接根据幂律运算的数学定义计算an (n为自然数)的方法属于蛮力算法，此时需要对a执行(n−1)次基本乘法运算，故蛮力算法的计算时间复杂度为O(n)。请重新设计一个算法，要求该算法的计算效率高于上述蛮力算法，并分析其计算时间复杂度。算法设计思路采用分治法，递归，将不断分成n/2分，然后再相乘合并。当n为偶数的时候就将前半段乘以后半段；当n为奇数的时候就在偶数的基础上乘多一个a算法实现的伪代码算法An(int a, int n)输入：输入底数，输入..
2021-04-21 22:27:19
1683
1
原创 算法分析：自然合并排序算法 设数组中部分元素已按自然数顺序排放 JAVA实现
设数组中部分元素已按自然数顺序排放，例如，数组 a = { 4 , 9 , 2 , 6 , 1 , 5 , 7 , 3 }，则初期自然排好序的子数组段显然有4段，分别为{ 4 , 9 }，{ 2 , 6}，{ 1, 5 , 7}和{3}。请充分利用上述特点设计并实现一个自然合并排序算法。算法设计思路只是分割的方法不一样，这个需检测数组前一位是否比后一位大，如果大的话就分割，逐渐划分开来，他里面是有序的。只需要用一个数组来记录分割后每段数组尾数的位置，然后将数值与这个记录数组进行连接即...
2021-04-21 22:19:28
747
原创 算法分析：整数划分问题 JAVA
整数划分问题：将正整数n表示成一系列正整数之和：n=n1 + n2 + ... + nk，其中n1>=n2>=...nk>=1，k≥1。正整数n的这种表示称为正整数n的划分。请设计一个算法，求正整数n的不同划分个数或方案。例如正整数6有以下11种不同的划分个数或方案： {6}； {5+1}； {4+2}，{4+1+1}； {3+3}，{3+2+1}，{3+1+1+1}； {2+2+2}，{2+2+1+1}，{2+1+1+1+1}；...
2021-04-21 21:59:52
1500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人