题目链接：http://poj.org/problem?id=2718 题意： 将所给出的所有数字排列组合生成两个数，使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目，难度不大，还学到了 next_permutation 函数， 写好了一个代码后提交却是TLE！太搞人心态了，修改后有时报错 ...
分类：
其他好文 时间：
2020-03-22 19:33:31
阅读次数：
75
"原题链接" 简要题意： 给定一个 $1$ ~ $n$ 的置换，将数组分为 $k$ 个区间，使得每个区间的最大值之和最大。求这个值，和分区的方案数。 关键在于 $1$ ~ $n$ 的置换。 显然，你只要把从 $n k + 1$ 到 $n$ 这一段，每个区间分一个（其余的随便分）。 显然可以得出第一个 ...
分类：
其他好文 时间：
2020-03-22 14:05:20
阅读次数：
69
传送门：https://codeforces.ml/contest/1326/problem/C 题意： 给你一个长度为n的序列，要求分成k份，使每一份中的max值和最大，输出最大的和和分组的方法数。 思路： 和一定就是最大的k个数的和了，那么难点就在分法，设前k大的数分别为a1，a2，...ak， ...
分类：
其他好文 时间：
2020-03-20 16:52:16
阅读次数：
65
题目标签：Backtracking 用dfs，只对字母分别递归小写 和 大写，具体看code。 Java Solution: Runtime: 1 ms, faster than 100.00 % Memory Usage: 42.7 MB, less than 8.00 % 完成日期：12/15/ ...
分类：
其他好文 时间：
2020-03-16 10:02:21
阅读次数：
79
下一个更大的元素III。版本三其实跟前两个版本几乎没什么关系，是一道找next permutation的题。题意是给一个整数，请找出Integer范围内用到相同数字但是比当前数字大的数字。例子, Example 1: Input: 12 Output: 21 Example 2: Input: 21 ...
分类：
其他好文 时间：
2020-03-16 09:26:43
阅读次数：
36
import numpy as np import pandas as pd df=pd.DataFrame(np.arange(25).reshape(5,5)) new_order=np.random.permutation(5)#不暗中哦顺序排列 print(df.take(new_order ...
分类：
编程语言 时间：
2020-03-09 13:32:03
阅读次数：
68
symmetric pivot 让交换的次数减少，排序Q对角线元素 reduction gauss transition --lazy 只降相关permutation需要的元素 permutation --greedy 交换最大差值的相邻对角线元素 search --shrink 随着搜索进行，减小 ...
分类：
编程语言 时间：
2020-03-06 15:44:39
阅读次数：
96
"Link" 题意： 对于一个有 $n$ 个不重复数的序列的排列中有多少个区间使 $max\{ pl,pl+1,…,pr\}?min\{ pl,pl+1,…,pr\}=r?l$ 思路： 假设 $[l,r]$ 满足上述等式，设 $len=r l+1$，对于此区间，其所有排列均满足上述等式，即有 $le ...
分类：
其他好文 时间：
2020-03-02 22:29:44
阅读次数：
63
链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 代码： class Solution { public: vector<string> permutation(string s) { vector<string> re ...
分类：
其他好文 时间：
2020-03-02 22:27:15
阅读次数：
49
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天我们讲的是LeetCode的31题，这是一道非常经典的问题，经常会在面试当中遇到。在今天的文章当中除了关于题目的分析和解答之外，我们还会详细解读深度优先搜索和回溯算法，感兴趣的同学不容错过。 链接 "Next Permutation ...
分类：
其他好文 时间：
2020-03-01 10:51:21
阅读次数：
50
