#include <iostream> #include <algorithm> /// next_permutation, sort里卖弄包括两个函数，桉顺序获得下一个要排列的数，也可以自己写一个泪时的函数。。 using namespace std; int main () { char myi ...
分类：
其他好文 时间：
2016-04-30 19:30:47
阅读次数：
163
最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。
接下来小Q同学会给出个操作，分为以下两种：
1.给定，交换从左往右数的第和第张牌，
2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计...
分类：
编程语言 时间：
2016-04-29 18:31:46
阅读次数：
293
一天一道LeetCode系列（一）题目
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it...
分类：
其他好文 时间：
2016-04-29 16:45:18
阅读次数：
138
最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。
接下来小Q同学会给出个操作，分为以下两种：
1.给定，交换从左往右数的第和第张牌，
2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计...
分类：
编程语言 时间：
2016-04-26 20:53:33
阅读次数：
203
Squared Permutation 最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。 现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。 接下来小Q同学会给出个操作，分为以下两种： 1.给定，交换从左往右数的第和第张牌， 2.给定，对从左往右数的第 ...
分类：
其他好文 时间：
2016-04-24 17:00:40
阅读次数：
169
一，递归实现 1，不去重 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 void permutation(char *s,int d,int l) 6 { 7 if(d== ...
分类：
其他好文 时间：
2016-04-24 12:39:49
阅读次数：
164
题意：读入一个数n,代表从0到n-1的数列，让你输出一个数列，这个数列的子序列均不为等差数列 思路：= =参考了网上大神的代码，得到的一个规律：将等差（？）数列按奇偶位置分成两个数列，再重复这一步骤，最后得到的数列一定是非等差数列,其实就是分治法 ps：分治法：将大的问题分为无数个小问题，解决后再将 ...
分类：
其他好文 时间：
2016-04-19 17:02:49
阅读次数：
200
题目链接：http://poj.org/problem?id=3187 解题报告： #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int main() { int n,sum; sca ...
分类：
其他好文 时间：
2016-04-13 23:36:31
阅读次数：
247
http://poj.org/problem?id=1833 next_permutation这个函数是用来全排列的，按字典的序进行排列，当排列无后继的最大值时，会执行字典升序排列，相当于排序； 当排列无后继的最大值时返回值为false，其他的为true； 也可以在其后加一个cmp函数 ...
分类：
其他好文 时间：
2016-04-10 21:26:58
阅读次数：
219
