子矩阵（暴搜（全排列）+DP） 一、题目 子矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例 ...
分类：
其他好文 时间：
2017-08-19 00:47:57
阅读次数：
274
第二个算法是我笔试题遇到的，当时没有做出来，在网上看到别人写的算法，感觉太精妙了。就在这里分享出来。全排列所谓全排列，就是打印出字符串中全部字符的全部排列。比如输入字符串abc。则打印出 a、b、c 所能排列出来的全部字符串 abc、acb、bac、bca、cab 和 cba 。#include<s ...
分类：
编程语言 时间：
2017-08-18 14:27:53
阅读次数：
193
已知长度为n的字符串，获取所有可能的全排序 n! result： G:\python\study>python hello.py['abcd', 'abdc', 'acbd', 'acdb', 'adbc', 'adcb', 'bacd', 'badc', 'bcad', 'bcda', 'bdac ...
分类：
其他好文 时间：
2017-08-17 14:25:12
阅读次数：
239
靠人不如靠己，准备做自己得MathLib,在学校的时候，就想过把数学数理的东西都计算机化。但一直没有时间去做这件事情，如今认为空余 时间比較闲，就做做这件事情，先从线性代数開始，毕竟这里面的非常多算法。实际共走中都实用到。在做这些算法的过程中。也体会到了：数学中的东西不是没实用，而是你没用到。以下的 ...
分类：
其他好文 时间：
2017-08-14 21:16:54
阅读次数：
141
2017 8 12 得分：200 我只能说一句话：这才是$NOIP$难度吧……（神$TM$联赛考$FFT$） A、灌水 题意：$n$根板子长度是$1~n$全排列，找出一种方法，使得板子组成的容器容量恰好为定值。 眼瞪十分钟$＋$$coding$ $15$分钟 $＋$ $debug$ $5$分钟 $= ...
分类：
其他好文 时间：
2017-08-12 20:28:49
阅读次数：
222
全排列 题目： 找出从自然数1，2，…… n中任取r个数的组合。比如n=5，r=3。 可用这种递归思想来考虑组合函数的算法，设子程序[计算分组子程序(m，k)] ，即找出自然数1。2……m中任取k个数的全部组合。当组合的第一个数字选定时，其后面的数字是从余下的m-1个数中取k-1个数的全部组合。 比 ...
分类：
其他好文 时间：
2017-08-11 19:00:19
阅读次数：
141
题意： 给一个B进制的数，一个10进制的数K，B进制数有x位， 对着x位进行全排列的话，有x！种可能， 问这x！的可能中，有多少种可以整除K，各个位置上的数字都不同。 思路：状态压缩，数位DP #include<iostream> #include<cstdio> #include<cstdlib> ...
分类：
其他好文 时间：
2017-08-11 10:07:04
阅读次数：
128
代码例如以下： package com.huan; import java.util.Arrays; public class Permutation { public static void main(String[] args) { final int SIZE = 3; int[] data ...
分类：
编程语言 时间：
2017-08-08 14:00:30
阅读次数：
162
一、概念 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。 比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c ...
分类：
编程语言 时间：
2017-08-08 09:31:04
阅读次数：
205
用到了Divide and Conquer, 跟 Leetcode: Unique Binary Search Trees II 很像 在input string里遍历各个operator, 依据每个operator分成左右子串，左右子串做递归返回所有可能的results，然后全排列。 注意很巧妙的 ...
分类：
其他好文 时间：
2017-08-07 01:34:46
阅读次数：
193
