那个24 game given 4 number用=# JobHunting - 待字闺中
a*y
1 楼
贴youtubevideo的那哥们的coding太长了，估计不是interviewer要的，有没有
recursion可以做这个的？
recursion可以做这个的？
p*s
2 楼
写了个超级傻的，各种没效率，您别笑话囧
int pl(int a, int b) { return a + b; }
int mi(int a, int b) { return a - b; }
int ti(int a, int b) { return a * b; }
int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
const char *name[4] = {"+", "-", "*", "/"};
char result[128] = {0};
bool tryit(int nums[], char* res)
{
char result[128];
for(int i = 0; i < 4; i++)
for(int j = 0; j < 4; j++)
for(int k = 0; k < 4; k++)
if ((*op[k])((*op[j])((*op[i])(nums[0], nums[1]), nums[2]), nums[3]) == 24)
{
sprintf(res, "(((%d %s %d) %s %d) %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
else if ((*op[j])((*op[i])(nums[0], nums[1]), (*op[k])(nums[2], nums[3])) =
= 24) {
sprintf(res, "((%d %s %d) %s (%d %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
return false;
}
bool twentyFour(int nums[], char* res) {
sort(nums, nums + 4);
do {
if (tryit(nums, res))
return true;
}while(next_permutation(nums, nums + 4));
return false;
}
int pl(int a, int b) { return a + b; }
int mi(int a, int b) { return a - b; }
int ti(int a, int b) { return a * b; }
int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
const char *name[4] = {"+", "-", "*", "/"};
char result[128] = {0};
bool tryit(int nums[], char* res)
{
char result[128];
for(int i = 0; i < 4; i++)
for(int j = 0; j < 4; j++)
for(int k = 0; k < 4; k++)
if ((*op[k])((*op[j])((*op[i])(nums[0], nums[1]), nums[2]), nums[3]) == 24)
{
sprintf(res, "(((%d %s %d) %s %d) %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
else if ((*op[j])((*op[i])(nums[0], nums[1]), (*op[k])(nums[2], nums[3])) =
= 24) {
sprintf(res, "((%d %s %d) %s (%d %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
return false;
}
bool twentyFour(int nums[], char* res) {
sort(nums, nums + 4);
do {
if (tryit(nums, res))
return true;
}while(next_permutation(nums, nums + 4));
return false;
}
a*y
3 楼
你这个主要是那个permutation函数把， 而且你没写出来，要是有permutation，还不
如弄成postfix来做
如弄成postfix来做
p*s
4 楼
那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
Z*Z
5 楼
贴个python版的
def expressable0(numList, target, curr, index):
N = len(numList)
if(index == N):
return curr == target
if(expressable0(numList, target, curr + numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr - numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr * numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr // numList[index], index + 1)):
return True
return False
def expressable(numList, target):
return expressable0(numList, target, numList[0], 1)
if __name__ == '__main__':
numList = [2, 2, 3, 2]
target = 24
print(expressable(numList, target))
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
def expressable0(numList, target, curr, index):
N = len(numList)
if(index == N):
return curr == target
if(expressable0(numList, target, curr + numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr - numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr * numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr // numList[index], index + 1)):
return True
return False
def expressable(numList, target):
return expressable0(numList, target, numList[0], 1)
if __name__ == '__main__':
numList = [2, 2, 3, 2]
target = 24
print(expressable(numList, target))
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
a*y
6 楼
我知道那个是STL的，关键这个是这道题的关键，你用STL来实现了
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
a*y
7 楼
贴youtubevideo的那哥们的coding太长了，估计不是interviewer要的，有没有
recursion可以做这个的？
recursion可以做这个的？
p*s
8 楼
写了个超级傻的，各种没效率，您别笑话囧
int pl(int a, int b) { return a + b; }
int mi(int a, int b) { return a - b; }
int ti(int a, int b) { return a * b; }
int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
const char *name[4] = {"+", "-", "*", "/"};
char result[128] = {0};
bool tryit(int nums[], char* res)
{
char result[128];
for(int i = 0; i < 4; i++)
for(int j = 0; j < 4; j++)
for(int k = 0; k < 4; k++)
if ((*op[k])((*op[j])((*op[i])(nums[0], nums[1]), nums[2]), nums[3]) == 24)
{
sprintf(res, "(((%d %s %d) %s %d) %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
else if ((*op[j])((*op[i])(nums[0], nums[1]), (*op[k])(nums[2], nums[3])) =
= 24) {
sprintf(res, "((%d %s %d) %s (%d %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
return false;
}
bool twentyFour(int nums[], char* res) {
sort(nums, nums + 4);
do {
if (tryit(nums, res))
return true;
}while(next_permutation(nums, nums + 4));
return false;
}
int pl(int a, int b) { return a + b; }
int mi(int a, int b) { return a - b; }
int ti(int a, int b) { return a * b; }
int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
const char *name[4] = {"+", "-", "*", "/"};
char result[128] = {0};
bool tryit(int nums[], char* res)
{
char result[128];
for(int i = 0; i < 4; i++)
for(int j = 0; j < 4; j++)
for(int k = 0; k < 4; k++)
if ((*op[k])((*op[j])((*op[i])(nums[0], nums[1]), nums[2]), nums[3]) == 24)
{
sprintf(res, "(((%d %s %d) %s %d) %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
else if ((*op[j])((*op[i])(nums[0], nums[1]), (*op[k])(nums[2], nums[3])) =
= 24) {
sprintf(res, "((%d %s %d) %s (%d %s %d)\0", nums[0], name[i], nums[1],
name[j], nums[2], name[k], nums[3]);
return true;
}
return false;
}
bool twentyFour(int nums[], char* res) {
sort(nums, nums + 4);
do {
if (tryit(nums, res))
return true;
}while(next_permutation(nums, nums + 4));
return false;
}
a*y
9 楼
你这个主要是那个permutation函数把， 而且你没写出来，要是有permutation，还不
如弄成postfix来做
如弄成postfix来做
p*s
10 楼
那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
Z*Z
11 楼
贴个python版的
def expressable0(numList, target, curr, index):
N = len(numList)
if(index == N):
return curr == target
if(expressable0(numList, target, curr + numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr - numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr * numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr // numList[index], index + 1)):
return True
return False
def expressable(numList, target):
return expressable0(numList, target, numList[0], 1)
if __name__ == '__main__':
numList = [2, 2, 3, 2]
target = 24
print(expressable(numList, target))
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
def expressable0(numList, target, curr, index):
N = len(numList)
if(index == N):
return curr == target
if(expressable0(numList, target, curr + numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr - numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr * numList[index], index + 1)):
return True
elif(expressable0(numList, target, curr // numList[index], index + 1)):
return True
return False
def expressable(numList, target):
return expressable0(numList, target, numList[0], 1)
if __name__ == '__main__':
numList = [2, 2, 3, 2]
target = 24
print(expressable(numList, target))
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
a*y
12 楼
我知道那个是STL的，关键这个是这道题的关键，你用STL来实现了
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
【在 p********s 的大作中提到】
: 那个是stl的alrorithm库里的函数，http://www.cplusplus.com/reference/algorithm/next_permutation/，面试真不让stl用咱也没办法呀
a*e
13 楼
是不是没考虑 (a+b+c)/d ?
【在 p********s 的大作中提到】
: 写了个超级傻的，各种没效率，您别笑话囧
: int pl(int a, int b) { return a + b; }
: int mi(int a, int b) { return a - b; }
: int ti(int a, int b) { return a * b; }
: int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
: int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
: const char *name[4] = {"+", "-", "*", "/"};
: char result[128] = {0};
: bool tryit(int nums[], char* res)
: {
【在 p********s 的大作中提到】
: 写了个超级傻的，各种没效率，您别笑话囧
: int pl(int a, int b) { return a + b; }
: int mi(int a, int b) { return a - b; }
: int ti(int a, int b) { return a * b; }
: int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
: int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
: const char *name[4] = {"+", "-", "*", "/"};
: char result[128] = {0};
: bool tryit(int nums[], char* res)
: {
a*e
14 楼
a few cases like a/(b+c+d) seem missing, e.g. {72,1,1,1}
【在 p********s 的大作中提到】
: 写了个超级傻的，各种没效率，您别笑话囧
: int pl(int a, int b) { return a + b; }
: int mi(int a, int b) { return a - b; }
: int ti(int a, int b) { return a * b; }
: int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
: int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
: const char *name[4] = {"+", "-", "*", "/"};
: char result[128] = {0};
: bool tryit(int nums[], char* res)
: {
【在 p********s 的大作中提到】
: 写了个超级傻的，各种没效率，您别笑话囧
: int pl(int a, int b) { return a + b; }
: int mi(int a, int b) { return a - b; }
: int ti(int a, int b) { return a * b; }
: int di(int a, int b) { return (b && !(a % b)) ? (a / b) : -12345 ; }
: int (*op[4])(int a, int b) = {&pl, &mi, &ti, &di};
: const char *name[4] = {"+", "-", "*", "/"};
: char result[128] = {0};
: bool tryit(int nums[], char* res)
: {
相关阅读
在美国境内F1转H1，拿到新I94后，回国再来要重新签证吗？现在opt处理真快周一onsite GE 晚上发面经一道算法题目再贡献个job openingH1B Transfer要多长时间？大家的电面都多么？Lawyer fee for H1B application恳请在St Jude Medical工作的XDJM帮忙递下简历，多谢多谢！！！F1的60天grace period是从哪天算起的？上周四第一次电面，这周一第二次电面，下次消息会在什么时间范围呢？EB1B申请可行性：startup除co-founder第一个employee (转载)[合集] H1B Transfer竟然被USCIS据了!!!GE onsite 面经关于在OPT内结婚以及相关的身份问题请问：H1B 十月1号生效，4号开始上班可以么？seattle non-profit institution问题drug test screen是什么意思啊是不是该换工作了？讨论一下careercup上的一道题，找周边全是1的最大子方阵