Z*****Z
发帖数: 723 | 1 贴个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)):
... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 2 贴个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)):
... 阅读全帖 |
|
S*******w
发帖数: 24236 | 3 第一题python解法：
def getK(numList, b):
numList.sort()
print numList
sumNumList = sum(numList)
if (sumNumList<=b):
print "Does not exist such K!"
return -1
currentSum = 0
n = len(numList)
for m in range(0, n):
if (b-currentSum)>0 and (b-currentSum)%(n-m)==0:
K = (b-currentSum )//(n-m)
if K < numList[m]:
return K
currentSum += numList[m]
print "Does not exist such K!"
return -1
def main():
... 阅读全帖 |
|
S*******w
发帖数: 24236 | 4 def findMissingTwo(numList, N):
summ = 0
for num in numList:
summ += num
summOfMissingTwo = (N+1)*N/2 - summ
summ = 0
M = summOfMissingTwo/2
for num in numList:
if num <= M:
summ += num
a = (M+1)*M/2 - summ
b = summOfMissingTwo - a
print "The missing two are:%d and %d)"%(a, b)
numList = [1, 2, 3, 4, 0, 6, 0, 8, 9, 10]
findMissingTwo(numList, len(numList)) |
|
B*****g
发帖数: 34098 | 5 啥也不说了，你直接发包子吧
1
def numRepeats(numlist, num):
return numlist.count(num)
or
def numRepeats(numlist, num):
return sum(1 for s in numlist if s==num)
2
def diagonal(multiArray):
return [s[idx] for idx,s in enumerate(multiArray)] |
|
P********l
发帖数: 452 | 6 来自主题: JobHunting版 - 请教个题目 这是那个“数组里两个数和为给定值”问题的扩展版。
觉得枚举每个组合就挺好。比如，52张牌选三张的组合是
1, 1, 1
1, 1, 2
1, 1, 3
。。。
1, 1, 13
1, 2, 2
1, 2, 3
。。。
11, 13, 13
12, 12, 12
12, 12, 13
12, 13, 13
13, 13, 13
如果要选4张牌，使其和为28，就可以通过前三张算出第四张，然后检查是否符合要求。
代码：
http://code.google.com/p/sureinterview/source/browse/test/test1/CombinationTest.java#120
public void testNumComb2() {
// list all combinations of c(7,3)
int suit = 4;
int rank = 13;
int takeN = 3; ／／4－1＝3。
int totalNum = 28;
List ... 阅读全帖 |
|
g****u
发帖数: 25 | 7 童鞋，你编程实在有点弱啊。。。
def numRepeats(numlist, num):
count = 0
for i in numlist:
if i == num: count += 1
return count
def diagonal(multiArray):
m = len(multiArray)
if m == 0: return []
n = len(multiArray[0])
diag = []
for i in range(min(m,n)):
diag.append(multiArray[i][i])
return diag |
|
s**x
发帖数: 7506 | 8 auto 这个用法得用很新的compiler 吧？ 确实很不错的 feature, 老的 compiler
may not support this. c++11?
change to:
for (size_t i =0; i< num.size(); i++) {
}
variable name num is not good. use numList or something like that. |
|
发帖数: 1 | 9 不久前的一个晚上，我开车去接我在酒店健身房锻炼的朋友。那条路是单行道，雨势正
浓，我看见酒店的招牌，立即转了进去。
门房大爷以迅雷不及掩耳之势冲了出来，声色俱厉斥责道：你在干什么？！没看见这是
出口吗（当然，他语言没这么客气）？我大约愣了三秒钟，立即冲着他大吼：错了就错
了，你不会好好说话吗？
大爷没有任何犹豫：要跟你说什么？！你出去（再次，他语言没这么客气）！
我接下来不知道该吼什么。我只能灰溜溜退出去，找到了正确的入口，把车停下来。
你才是中产，你们全家都中产！
我打开车窗点着了一根烟，忧伤像水银一样慢慢地漫上我的脑子，汇聚成了三个疑惑：
第一，我这么恬不知耻地向一个门房大爷吼叫，是不是有失身份？
第二，我穿得这么人模狗样，还开着车，为什么大爷不把我当成一个成功的中产阶级，
对我以礼相待？
第三，他一个门房大爷，是一个劳动阶层，怎么会对我毫无尊重，直接恶语相向？
回家的路上，夜上海的霓虹如同鞭子一样抽在我的身上，我突然明白我的误会实在是深
不可测：
第一，在那样电光火石的短兵相接之中，谈吐与穿着不能显示身份，只有保时捷或者宾
利才能显示身份。雪佛兰不但没能显示身份，而且暴露身份；
... 阅读全帖 |
|
t*****e
发帖数: 224 | 10 ☆─────────────────────────────────────☆
tapioca (sarah) 于 (Sun Mar 25 02:14:04 2007) 提到:
有N多个data file names,都以同一个字母开头，比如a1.dta, a2.dta,...a100.dta;
不知道有没有什么shortcut可以represent所有这些file.我知道如果是这么多个
variable,可以用a*代替，但用于data file,我试了不行...请高手指教！！万分感谢！
！
☆─────────────────────────────────────☆
wangxiaofei (Flying Fly) 于 (Sun Mar 25 15:06:43 2007) 提到:
I'd use a macro..
foreach num of numlist 1/100 {
.... using a`num'
...
}
☆─────────────────────────────────────☆
gadfly (Libran) 于 (Sun Mar |
|
s*****0
发帖数: 357 | 11 SAS wasn't meant to handle this type of long record, and I think that SAS is
not a good option. Run the following perl code in a Unix system and use the
resulted txt file for your SAS.
use strict;
use warnings;
my $filename = "directory/sourcefilename.txt";
my $outfile = "directory/outputfilename.txt";
open (OUTFILE, ">$outfile") or die ("Cannot write to the target file!!!\n");
open (INFILE, $filename) or die ("Cannot open the target file!!!\n");
my $line = ;
my @numList = split (',', $l |
|
