漫画：去掉一个数，如何让剩余的数乘积最大？—————第二天—————举个例子，给定如下数组：要删除哪个元素，才能使得剩余元素的乘积最大呢？显然应该删除元素2：剩余元素的乘积=5X8X6X9X7=15120————————————小灰把面试题目告诉给了大黄......数组中哪个负数的绝对值最小呢？显然是元素-2：我们删去元素-2，原本数组中的三个负数变成了两个，负负得正，而且保证了剩余元素的乘积最大
分类：
其他好文 时间：
2020-11-18 13:02:33
阅读次数：
10
https://codeforces.com/contest/1362/problem/E 题目意思就是给一个长度为n的序列k ， 然后呢要求将这些数分为两个集合A、B,使得两个集合差值的绝对值最小，也就是$$\min|\sum_{i\in A}p^{k[i]} - \sum_{j\in B} p^ ...
分类：
其他好文 时间：
2020-06-05 19:25:56
阅读次数：
58
''' 1. 编写程序实现：计算并输出标准输入的三个数中绝对值最小的数。 ''' #计算并输出标准输入的三个数中绝对值最小的数。 import math num1 = int(input()) num2 = int(input()) num3 = int(input()) num_list = (n ...
分类：
其他好文 时间：
2020-05-28 10:26:31
阅读次数：
155
A - Phoenix and Balance 题意：有n个硬币，每一个硬币符合以下关系：21，22.....2n。其中n是偶数，要你将这堆硬币分为两堆，是两堆的重量之差的绝对值最小。 题解：这道题是一个规律题，同时也是一道数论题，解法有很多。这里利用一个数学结论：21+22+23+24+2n-1= ...
分类：
其他好文 时间：
2020-05-19 01:08:03
阅读次数：
55
小数在内存中是以浮点数的形式存储的。浮点数并不是一种数值分类，它和整数、小数、实数等不是一个层面的概念。 C语言使用定点数格式来存储 short、int、long 类型的整数，使用浮点数格式来存储 float、double 类型的小数。整数和小数在内存中的存储格式不一样。 我们在学习C语言时，通常认 ...
分类：
其他好文 时间：
2020-04-28 23:20:38
阅读次数：
94
题目描述： Input： Output: 题意：给定n个数，求出使得总和的绝对值最小的最小集合，该集合是给定的n个数的子集，并输出这个最小总和和集合内的元素个数，在满足总和最小的前提下要求元素个数最小。 思路：这道题如果用暴力来写，由于每个数都有两种情况，故硬枚举就是2^n的效率，但n是小于等于三十 ...
分类：
其他好文 时间：
2020-04-25 13:01:03
阅读次数：
61
给定一个整数 n ，你需要找到与它最近的回文数（不包括自身）。 “最近的”定义为两个整数差的绝对值最小。 示例 1: 输入: "123" 输出: "121" 注意: n 是由字符串表示的正整数，其长度不超过18。 如果有多个结果，返回最小的那个。 来源：力扣（LeetCode） 链接：https:/ ...
分类：
其他好文 时间：
2020-04-05 17:02:55
阅读次数：
113
题目链接：http://poj.org/problem?id=2718 题意： 将所给出的所有数字排列组合生成两个数，使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目，难度不大，还学到了 next_permutation 函数， 写好了一个代码后提交却是TLE！太搞人心态了，修改后有时报错 ...
分类：
其他好文 时间：
2020-03-22 19:33:31
阅读次数：
75
给两个已经排序好的数组A,B，和一个常数k, 找i,j使得 Ai + Bj - k 的绝对值最小 分析： Two pointer, i从A从前往后扫，j从B从后往前扫.if (A[i]+B[j] > k){ j--;}else { i++;}整个过程不断更新答案 ...
分类：
其他好文 时间：
2020-02-06 12:27:56
阅读次数：
53
给定一个序列a[i]，取出一段连续的子序列，使得子序列的和的绝对值最小。 N<=10^6,a[i]<=10^9。 sol：先求出前缀和，我们考虑到，任何一个子序列和的绝对值，都可以表示为|s[x]-s[y]|（x大于y），那么任何有一个|s[x]-s[y]|（x大于y），都对应一个子序列和的绝对值。 ...
分类：
其他好文 时间：
2019-12-30 17:41:27
阅读次数：
63
