借人气问： 中国人三个字的名字，First Name 怎么写？中间有空格 (转载)# Money - 海外理财
p*o
1 楼
请问有没有比较好的办法？我能想到的只能用stack,然后把需要的信息都存起来。但是
很麻烦，
代码写出来也不好看。
很麻烦，
代码写出来也不好看。
y*u
2 楼
【 以下文字转载自 ebiz 讨论区 】
发信人: yishengheqiu (何求), 信区: ebiz
标 题: 借人气问： 中国人三个字的名字，First Name 怎么写？中间有空格没有？
发信站: BBS 未名空间站 (Thu Jun 23 23:12:52 2011, 美东)
关键是大家护照上是怎么写的？
初次来美国，办手续，首先都按护照来。比如：Zhao, Xue Hua
办驾照的时候怎么写？ 写Xuehua 还是 Xue Hua ?
会不会被误认为middle name?
大家都怎么写的？
发信人: yishengheqiu (何求), 信区: ebiz
标 题: 借人气问： 中国人三个字的名字，First Name 怎么写？中间有空格没有？
发信站: BBS 未名空间站 (Thu Jun 23 23:12:52 2011, 美东)
关键是大家护照上是怎么写的？
初次来美国，办手续，首先都按护照来。比如：Zhao, Xue Hua
办驾照的时候怎么写？ 写Xuehua 还是 Xue Hua ?
会不会被误认为middle name?
大家都怎么写的？
d*n
3 楼
// test1.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
void PrintArray(int *A, unsigned int N)
{
for (unsigned int i = 0; i < N; i++)
{
printf("%d ", A[i]);
}
printf("\r\n");
}
// This method print out an array iteratively.
// The idea behind this is:
// 1. Suppose we have a way to print out permutation for A[n-1].
// 2. For every permutation, insert the nth element between any of
// the n-1 elements will construct a new permuation
// F
【在 p******o 的大作中提到】
: 请问有没有比较好的办法？我能想到的只能用stack,然后把需要的信息都存起来。但是
: 很麻烦，
: 代码写出来也不好看。
//
#include "stdafx.h"
void PrintArray(int *A, unsigned int N)
{
for (unsigned int i = 0; i < N; i++)
{
printf("%d ", A[i]);
}
printf("\r\n");
}
// This method print out an array iteratively.
// The idea behind this is:
// 1. Suppose we have a way to print out permutation for A[n-1].
// 2. For every permutation, insert the nth element between any of
// the n-1 elements will construct a new permuation
// F
【在 p******o 的大作中提到】
: 请问有没有比较好的办法？我能想到的只能用stack,然后把需要的信息都存起来。但是
: 很麻烦，
: 代码写出来也不好看。
p*c
4 楼
xuehua
【在 y**********u 的大作中提到】
: 【 以下文字转载自 ebiz 讨论区 】
: 发信人: yishengheqiu (何求), 信区: ebiz
: 标 题: 借人气问： 中国人三个字的名字，First Name 怎么写？中间有空格没有？
: 发信站: BBS 未名空间站 (Thu Jun 23 23:12:52 2011, 美东)
: 关键是大家护照上是怎么写的？
: 初次来美国，办手续，首先都按护照来。比如：Zhao, Xue Hua
: 办驾照的时候怎么写？ 写Xuehua 还是 Xue Hua ?
: 会不会被误认为middle name?
: 大家都怎么写的？
【在 y**********u 的大作中提到】
: 【 以下文字转载自 ebiz 讨论区 】
: 发信人: yishengheqiu (何求), 信区: ebiz
: 标 题: 借人气问： 中国人三个字的名字，First Name 怎么写？中间有空格没有？
: 发信站: BBS 未名空间站 (Thu Jun 23 23:12:52 2011, 美东)
: 关键是大家护照上是怎么写的？
: 初次来美国，办手续，首先都按护照来。比如：Zhao, Xue Hua
: 办驾照的时候怎么写？ 写Xuehua 还是 Xue Hua ?
: 会不会被误认为middle name?
: 大家都怎么写的？
d*n
5 楼
void IterativePrintPermutation2(int *A, unsigned int N)
{
int *controller = new int[N];
for (unsigned int i = 0; i < N; i++)
controller[i] = i;
while (1)
{
PrintArray(A, N);
int i = -1;
while (++i < N)
{
if (controller[i] == 0)
{
controller[i] = i;
Swap(A, i, 0);
}
else
{
Swap(A, i, controller[i]);
Swap(A,
【在 d****n 的大作中提到】
: // test1.cpp : Defines the entry point for the console application.
: //
: #include "stdafx.h"
: void PrintArray(int *A, unsigned int N)
: {
: for (unsigned int i = 0; i < N; i++)
: {
: printf("%d ", A[i]);
: }
: printf("\r\n");
{
int *controller = new int[N];
for (unsigned int i = 0; i < N; i++)
controller[i] = i;
while (1)
{
PrintArray(A, N);
int i = -1;
while (++i < N)
{
if (controller[i] == 0)
{
controller[i] = i;
Swap(A, i, 0);
}
else
{
Swap(A, i, controller[i]);
Swap(A,
【在 d****n 的大作中提到】
: // test1.cpp : Defines the entry point for the console application.
: //
: #include "stdafx.h"
: void PrintArray(int *A, unsigned int N)
: {
: for (unsigned int i = 0; i < N; i++)
: {
: printf("%d ", A[i]);
: }
: printf("\r\n");
r*u
6 楼
check next_permute function in STL
【在 p******o 的大作中提到】
: 请问有没有比较好的办法？我能想到的只能用stack,然后把需要的信息都存起来。但是
: 很麻烦，
: 代码写出来也不好看。
【在 p******o 的大作中提到】
: 请问有没有比较好的办法？我能想到的只能用stack,然后把需要的信息都存起来。但是
: 很麻烦，
: 代码写出来也不好看。
p*o
7 楼
老大，我看了半小时，真没看懂。。。
能否加几句注释解释一下。
我去看看next_permutation。
【在 d****n 的大作中提到】
: void IterativePrintPermutation2(int *A, unsigned int N)
: {
: int *controller = new int[N];
: for (unsigned int i = 0; i < N; i++)
: controller[i] = i;
:
: while (1)
: {
: PrintArray(A, N);
:
能否加几句注释解释一下。
我去看看next_permutation。
【在 d****n 的大作中提到】
: void IterativePrintPermutation2(int *A, unsigned int N)
: {
: int *controller = new int[N];
: for (unsigned int i = 0; i < N; i++)
: controller[i] = i;
:
: while (1)
: {
: PrintArray(A, N);
:
d*n
8 楼
First, not sure if this is the fatest one. I did it for fun a while ago.
Hope no interviewer will ask such kind of question.
Hints:
Think about # of permutations for n size array is 1*2*3*...*(n-1)*n.
if you have permutations for 1,2,3,...(n-1). what you need to do is to
switch one of the element with the nth and repeat the permutation for length
(n-1). all the elements after (n-1)th will be untouched.
【在 p******o 的大作中提到】
: 老大，我看了半小时，真没看懂。。。
: 能否加几句注释解释一下。
: 我去看看next_permutation。
Hope no interviewer will ask such kind of question.
Hints:
Think about # of permutations for n size array is 1*2*3*...*(n-1)*n.
if you have permutations for 1,2,3,...(n-1). what you need to do is to
switch one of the element with the nth and repeat the permutation for length
(n-1). all the elements after (n-1)th will be untouched.
【在 p******o 的大作中提到】
: 老大，我看了半小时，真没看懂。。。
: 能否加几句注释解释一下。
: 我去看看next_permutation。
r*u
9 楼
解释一下next_permute，其实就是按字符顺序输出，比如12345
先在的permutation是12345，下一个就是12354。
算法思路，怎么找下一个呢：
比如先在：13542，下一个是14235，
首先要从后往前找第一个pair，满足A[i]被变大的。上面这例子里这pair是35, 542已经是最大的permutation了。
所以要找到3。如果找不到这中pair，那么已经是最大的permutation了，比如54321。
然后从后往前找一个比3大的数，swap(it, 3)。这例子里是swap(4, 3)。
这样的话permutation变大，但是不会变得太大, swap(5, 3)就不对了。
先在变成14532了，然后reserve 532，得到14235。
【在 p******o 的大作中提到】
: 老大，我看了半小时，真没看懂。。。
: 能否加几句注释解释一下。
: 我去看看next_permutation。
先在的permutation是12345，下一个就是12354。
算法思路，怎么找下一个呢：
比如先在：13542，下一个是14235，
首先要从后往前找第一个pair，满足A[i]被变大的。上面这例子里这pair是35, 542已经是最大的permutation了。
所以要找到3。如果找不到这中pair，那么已经是最大的permutation了，比如54321。
然后从后往前找一个比3大的数，swap(it, 3)。这例子里是swap(4, 3)。
这样的话permutation变大，但是不会变得太大, swap(5, 3)就不对了。
先在变成14532了，然后reserve 532，得到14235。
【在 p******o 的大作中提到】
: 老大，我看了半小时，真没看懂。。。
: 能否加几句注释解释一下。
: 我去看看next_permutation。
x*r
10 楼
这个算法我见过，很精妙哈哈
【在 r**u 的大作中提到】
: 解释一下next_permute，其实就是按字符顺序输出，比如12345
: 先在的permutation是12345，下一个就是12354。
: 算法思路，怎么找下一个呢：
: 比如先在：13542，下一个是14235，
: 首先要从后往前找第一个pair，满足A[i]: 被变大的。上面这例子里这pair是35, 542已经是最大的permutation了。
: 所以要找到3。如果找不到这中pair，那么已经是最大的permutation了，比如54321。
: 然后从后往前找一个比3大的数，swap(it, 3)。这例子里是swap(4, 3)。
: 这样的话permutation变大，但是不会变得太大, swap(5, 3)就不对了。
: 先在变成14532了，然后reserve 532，得到14235。
【在 r**u 的大作中提到】
: 解释一下next_permute，其实就是按字符顺序输出，比如12345
: 先在的permutation是12345，下一个就是12354。
: 算法思路，怎么找下一个呢：
: 比如先在：13542，下一个是14235，
: 首先要从后往前找第一个pair，满足A[i]: 被变大的。上面这例子里这pair是35, 542已经是最大的permutation了。
: 所以要找到3。如果找不到这中pair，那么已经是最大的permutation了，比如54321。
: 然后从后往前找一个比3大的数，swap(it, 3)。这例子里是swap(4, 3)。
: 这样的话permutation变大，但是不会变得太大, swap(5, 3)就不对了。
: 先在变成14532了，然后reserve 532，得到14235。
p*o
11 楼
这个很通俗易懂，而且还可以handle重复的。谢谢了。
【在 r**u 的大作中提到】
: 解释一下next_permute，其实就是按字符顺序输出，比如12345
: 先在的permutation是12345，下一个就是12354。
: 算法思路，怎么找下一个呢：
: 比如先在：13542，下一个是14235，
: 首先要从后往前找第一个pair，满足A[i]: 被变大的。上面这例子里这pair是35, 542已经是最大的permutation了。
: 所以要找到3。如果找不到这中pair，那么已经是最大的permutation了，比如54321。
: 然后从后往前找一个比3大的数，swap(it, 3)。这例子里是swap(4, 3)。
: 这样的话permutation变大，但是不会变得太大, swap(5, 3)就不对了。
: 先在变成14532了，然后reserve 532，得到14235。
【在 r**u 的大作中提到】
: 解释一下next_permute，其实就是按字符顺序输出，比如12345
: 先在的permutation是12345，下一个就是12354。
: 算法思路，怎么找下一个呢：
: 比如先在：13542，下一个是14235，
: 首先要从后往前找第一个pair，满足A[i]: 被变大的。上面这例子里这pair是35, 542已经是最大的permutation了。
: 所以要找到3。如果找不到这中pair，那么已经是最大的permutation了，比如54321。
: 然后从后往前找一个比3大的数，swap(it, 3)。这例子里是swap(4, 3)。
: 这样的话permutation变大，但是不会变得太大, swap(5, 3)就不对了。
: 先在变成14532了，然后reserve 532，得到14235。
p*o
12 楼
谢谢老大。
length
【在 d****n 的大作中提到】
: First, not sure if this is the fatest one. I did it for fun a while ago.
: Hope no interviewer will ask such kind of question.
: Hints:
: Think about # of permutations for n size array is 1*2*3*...*(n-1)*n.
: if you have permutations for 1,2,3,...(n-1). what you need to do is to
: switch one of the element with the nth and repeat the permutation for length
: (n-1). all the elements after (n-1)th will be untouched.
length
【在 d****n 的大作中提到】
: First, not sure if this is the fatest one. I did it for fun a while ago.
: Hope no interviewer will ask such kind of question.
: Hints:
: Think about # of permutations for n size array is 1*2*3*...*(n-1)*n.
: if you have permutations for 1,2,3,...(n-1). what you need to do is to
: switch one of the element with the nth and repeat the permutation for length
: (n-1). all the elements after (n-1)th will be untouched.
相关阅读
国内一朋友借钱一直想还还不上 怎么办一个关于JPM的5/24的问题，似乎没人问过冯裤子和范爷教你如何“资本运作”请教，UA travel bank的钱现在还能怎么用呢？MPX 的staples gc还是用不了，怎么破?美国(东岸)飞中国线路选择(经济舱)？7月下旬从中国飞美国的机票好贵啊！能找到便宜机票么？ (转载)某些人就是好笑，美国怼其他欧盟你们就高兴？vpn 回国Costco租车，异地换车有额外费用么？经济这玩意还是打铁需要自身硬支付宝的人民币如何兑到美国？怎么快速成为spg白金会员?马云又一张王牌，估值10000亿！世界首富要换?27万点Marriott现在应该怎么用啊？求问版上大神：为何我一年可以拿到两份同一家信用局的免费报告citi checking account 开户送的thank you point今天收到sams club GC如何能尽快chargeCNB Crystal $250 air fee 怎样破？请问开银行账户要查信用分数吗？