我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，4919 都符合要求。请你提交：能组成的4位素数的个数，不要罗列这些素数!! 先来看一个全排列框架 递归 ...
分类：
编程语言 时间：
2020-04-17 19:58:54
阅读次数：
72
给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 这里比全排列1多一行，剪枝。 class Solution { public: vector<vector<int>> permuteUnique(v ...
分类：
其他好文 时间：
2020-04-16 00:43:39
阅读次数：
67
全排序问题：输入一个按字符序升序的无重复字母字符串，输出所有按字典升序的排列组合 #include<iostream> #include<string> #include<algorithm> #include<map> using namespace std; string s; map<stri ...
分类：
编程语言 时间：
2020-04-16 00:41:05
阅读次数：
100
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路:这里没有重复数字。不能重复使用数字。回溯算法。 1.visit数组来记住是否被访问过。 ...
分类：
其他好文 时间：
2020-04-15 23:02:12
阅读次数：
111
<?php /** * PHP字符串全排列算法 */ $results = []; $arr = []; function bfs($start) { global $arr; global $results; $queue = []; array_push($queue, $start); whi ...
分类：
编程语言 时间：
2020-04-14 11:01:28
阅读次数：
87
#include<iostream> #include<cstring> using namespace std; const int maxn=1e3; int vis[maxn]; int p[maxn]; int n; int t=0; void dfs(int x) { if(x==n+1) ...
分类：
其他好文 时间：
2020-04-11 16:59:37
阅读次数：
69
77. 组合 39.组合总和 40. 组合总和 II 46. 全排列 47. 全排列 II 78. 子集 90. 子集 II 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], ...
分类：
其他好文 时间：
2020-04-11 00:02:32
阅读次数：
118
回溯算法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 回溯法解决的问题可以用树结构来描述，每个状态下都对应有n种选择。以全排列问 ...
分类：
编程语言 时间：
2020-04-08 22:55:25
阅读次数：
130
题意：一个全排列，alice可以从某一个数出发，从i走到j的条件是： a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0，若alice在该数有必胜的策略，输出B，否则A 思路，拓扑排序+博弈论（这题让我做的太迷了刚刚） ，用邻接表连接该数与其他数的关联，如果一开始入度为0的，即alice ...
分类：
编程语言 时间：
2020-04-06 17:25:52
阅读次数：
73
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode第28篇，依然是全排列的问题。 如果对全排列不熟悉或者是最近关注的同学可以看一下上一篇文章： LeetCode46 回溯算法求全排列，这次是真全排列 LeetCode就是喜欢这样，把类似的问题放在一起，让你刷的时候 ...
分类：
其他好文 时间：
2020-04-06 10:04:24
阅读次数：
65
