说有一组数，N个，各不相同，然后把这个数组容易加倍，把里面的数都复制一次放进去，就是2N个
然后随机删除一个数，变成2N-1个，从这里找出那个删除的数（给你的就是2N-1个数，所以不能用2N数的和减2n-1个数的和）
请各位给点思路
方法一定要简单
一个算法问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
6条回答 默认 最新
- iteye_14679 2011-05-11 14:51关注
这个就是简单的找出一个出现奇数次的数
全部异或一次就可以了比如
原数组= {1 3 2 2}
复制后= {1 3 2 2 1 3 2 2}
不管删除哪一个，其余的数都出现偶数字，只有那个被删除的数出现奇数次
由于a^a=0 0^a=a
那么全部异或一次后得到的结果就是被删除的那个数
比如删除最后一个2
那么
1^3^2^2^1^3^2=2本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 回答 7 已采纳 aac不行，说明不能重复 1~26个不重复 x=1，y=26 x=2，y=25+24+...+1 x=3，y=(24+23+...+1)+(23+22+...+1)+...(2+1)+1 .
- 回答 1 已采纳 [code="java"] package com.kuke.update.timmer; import java.util.Calendar; import java.util.Date;
- 2023-02-14 02:01回答 3 已采纳 这是一个NP-hard问题，通常需要采用启发式算法来求解。这里介绍一种贪心算法的思路，可能并不能保证达到最优解，但是可以得到一个比较好的近似解。 首先，将所有任务按照区域编号升序排列。然后，对于每个经
- 2019-10-06 22:14practical_sharp的博客 有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 思路 具有最优子结构性质和贪心选择性质。只要是所有物品的总重量大于背包容纳量...
- 2017-02-21 00:14回答 5 已采纳 List> result = new ArrayList>(); for(int i=0;i ele = new ArrayList(); ele.add(nums[i]);
- 2021-10-22 00:17回答 1 已采纳 取任意为1的点a，将周围所有为1的点放到集合c中，将a变为0。从c中任意取一点a，重复上述步骤，直到c为空。这就完成了一次点过。重复上述过程，直到所有点都为零。
- 2021-12-29 21:08回答 2 已采纳 这个贪心算法 还好搞， 要先提供一组测试数据 ， N 个列表， S 参数K 从 1 开始， 一致遍历到 K = N/4 或者 前K或后K的石子重量大于S了 ， 内层遍历 ， 就是在 [K+1 ,
- 2022-06-09 17:44KING-1997的博客 采用遗传算法进行25个城市的TSP问题求解，通过遗传算法求解得出的最短路径值为29085.91，最优路径为24→15→25→20→19→6→8→17→3→13→7→5→11→1→2→14→4→9→12→21→10→16→22→18→23→24（数字为城市...
- 2018-11-09 14:01回答 2 已采纳 http://www.mamicode.com/info-detail-974147.html
- 2019-09-30 16:49回答 2 已采纳 一个for循环就行了，给你个不完整的代码把 ``` int best_company; //自己定义 int self_ablity; //自己定义 int max
- 2023-03-02 23:20回答 1 已采纳 该回答引用ChatGPT 要求只改变(1,1)的状态，我们可以暴力枚举所有可能的状态，然后计算需要的最少操作次数。由于每个开关只有两种状态，因此共有2^9=512种可能的状态，可以通过遍历这些状态来
- 2021-09-19 10:34沉睡中的主角的博客 写出算法有一个比较通用的方法论，步骤如下： 1、理解问题 先弄清楚具体要解决什么问题 做成怎样的程度就可以满足问题需要？是需要精确值还是近似值？ 2、分析问题 用数学思路去描述问题的求解过程 3、...
- 2021-10-23 15:26@我好菜啊的博客 我们先看一个例子 假设有一个可以容纳100kg物品的背包，背包可以装各种物品，我们有以下五种豆子，每种豆子的重量和总价值各不相同。为了让背包中所装物品的总价值最大，我们如何选择在背包中装哪些豆子？每种豆子...
- 2021-03-15 08:41byx2000的博客 车辆路径问题 （Vehicle Routing Problem，以下简称VRP问题）最早由Dantzig和Ramser于1959年首次提出，是运筹学中一个经典问题。VRP问题主要研究物流配送中的车辆路径规划问题，是当今物流行业中的基础问题。 VRP...
- 2022-10-29 23:20花落指尖❀的博客 此方法采用快速排序，时间复杂度为O(2）根据贪心算法策略，以此取单位重量价值的最大物品存入背包中，直至背包填满，如果到达第i个物品时超出了背包容量，那么就取该物品其中的一部分放入背包中。所以在选择过程中...
- 没有解决我的问题, 去提问
