l*********y
发帖数: 142 | 1 有没有人做过 uva254 汉诺塔，我连网上的解题报告也没有看懂，sigh!
能帮助看一下下面的解题报告吗？
http://hi.baidu.com/knowledgetime/blog/item/a3db08d21b2c9a379b5
不懂下面这段
if(b[i])
{
tower3++;
tmp=tower1; tower1=tower2; tower2=tmp;
}else
{
tower1++;
tmp=tower2; tower2=tower3; tower3=tmp;
}
我不是很理解为什么b[i] == 1, tower3++, 还有为什么要swap tower2 and tower3。
多谢了。 |
|
l*********y
发帖数: 142 | 2 有没有人做过 uva254 汉诺塔，我连网上的解题报告也没有看懂，sigh!
能帮助看一下下面的解题报告吗？
http://hi.baidu.com/knowledgetime/blog/item/a3db08d21b2c9a379b5
不懂下面这段
if(b[i])
{
tower3++;
tmp=tower1; tower1=tower2; tower2=tmp;
}else
{
tower1++;
tmp=tower2; tower2=tower3; tower3=tmp;
}
我不是很理解为什么b[i] == 1, tower3++, 还有为什么要swap tower2 and tower3。
多谢了。 |
|
v***s
发帖数: 109 | 3 抛开豆腐渣工程不说,学校确实是容易垮塌的建筑.因为中国的学校,都是大跨度的框架结构建筑,一间教室,就靠四个角的柱子,两面承重墙受力.另外两面墙还要挖孔造窗户.这样的受力结构,即使使用合格的工程材料,也只能抵抗6.0级左右的地震(含纵波的).看看台湾921大地震的数据就知道,学校容易垮塌是一个世界性的难题.
那么就有人问了,日本为什么没听过学校被震塌呢?而且日本的防震公民手册上也说发生地震后要去学校避难呢?
首先来说,日本的学校也被震垮、震裂了不少，不是没出过事。
再者，日本的教室,都是小隔间的建筑规模,平均一个教室容纳20人左右,这样的蜂巢结构使得每个单间的抗震能力都比较强,而且日本是地震多发地带,建筑的抗震性是重要的验收指标,不管是验收官员\建筑公司还是房产所有人都会对这个问题谨慎再谨慎.
至于去学校避难嘛,日本的学校尤其是公立学校,格局都差不多,一个汉诺塔似的主教学楼,一个大操场,一个大游泳池.发生重大地质灾害的时候,汉诺塔结构的主教学楼因为结构稳定性和本身内部结构的蜂巢体系使得教学楼不易垮塌,大操场提供了足够的安置灾民的空间,大游泳池的储备水可以作为受灾时的饮用水,所以日本的公民 |
|
b*******8
发帖数: 37364 | 4 这些畜生，根本不知道浩如烟海这四个字是什么意思。
还有最牛皮的，到北大计算机系去炫耀的，号称每晚的锻炼身体就是把64层的汉诺塔按
规则全部移到另一根杆子上，第二天移回来，如此反复。 |
|
|
|
g**********y
发帖数: 14569 | 7 这个题还很有意思。
1.只有x是奇数才有解，因为第一步移动1，以后都是偶数，无论怎么叠加，都会是奇数
2.只要x是奇数，都有解，这个解法类似汉诺塔，可以用递归解
举例：
3 = 1+2, 5=-1+2+4, 7=1+2+4, 9=-1-2+4+8
数学上可以证明这个。 |
|
|
W******g
发帖数: 887 | 9 这。。。那直接问八皇后汉诺塔得了，不用取道DP吧。 |
|
|
n*****o
发帖数: 849 | 11 我怎么记得我本科学的时候，汉诺塔的recursion到iteration转换属于简单类里面的？ |
|
x******2
发帖数: 546 | 12 又简入难，而且每题有详细的分析和测试数据，每个chapter都有针对性，虽然不是百
分百针对interview的，但是系统做下来基本上面试的知识面基本都涵盖到了。我记得
本科大一暑假时候老师压着大家在学校做了一个月，之前特别菜，连汉诺塔都一知半解
，做完一个月虽然跟周围那些搞oi的比还是相差巨大，但是自觉功力提升不少。 |
|
s*****n
发帖数: 994 | 13 为啥dfs是最短solution？
题目在此
There are K pegs. Each peg can hold discs in decreasing order of radius when
looked from bottom to top of the peg. There are N discs which have radius 1
to N; Given the initial configuration of the pegs and the final
configuration of the pegs, output the moves required to transform from the
initial to final configuration. You are required to do the transformations
in minimal number of moves.
A move consists of picking the topmost disc of any one of the pegs and
placing it ... 阅读全帖 |
|
|
s*****n
发帖数: 994 | 15 interviewstreet上的sample题
是多柱子，任意起点／终点
实在觉得30～40分钟写不出来啊 |
|
p*****2
发帖数: 21240 | 16
好像就是F的那个，我以前做过，好像是用的bfs吧。 |
|
a******e
发帖数: 710 | 17 请问二爷bfs大致思路是啥样子的。 有code更好 |
|
|
l*******1
发帖数: 20 | 19 借朋友id报点面经吧，才注意到注册个id还需要等待才能发帖。
前前后后从开始刷题到现在有五个月的时间了，总算是有dream company的offer了，这
段骑驴找马的日子终于快到尾声了，但愿后头赶紧都顺顺利利的吧。
背景：板上一直被黑的某公司三年多经验。
结果：G, F, A(果), A(麻)
简述：阵线比原本计划的长了太多。四年前找工作的形势和现在大不同了，当年复习了
一下下就拿了当时的dream company offer，公司内换组的bar又不高依然只是稍准备下
就好了，导致这次上来想的倒简单却计划完全被打乱。
从开始的简历不够好内推就被刷(T & U)和干脆石沉大海(有点多)，到project不会讲重
点被hr刷(狗肉, salesforce, N)，到手感没练好就上战场挂了(S, 气床, apple另一个
组), 再到behavior的失误(P & DATA)，中间还夹了次被同胞黑了的L。一度在很接近终
点却倒下时竟然有过绝望感，不过总算是抖擞再爬起来不断的调整。
感谢内推的大哥们，尤其感谢G和P家帮着提建议的华人大哥们，感谢这个版的各种面经
贴经验贴虽然我一直潜水。
因... 阅读全帖 |
|
e****t
发帖数: 971 | 20 hehe,人家找个没人的版学堆汉诺塔，你都要打断，不厚道 |
|
s***y
发帖数: 179 | 21 对结构这么外行就不要乱发帖子了
你要真是专家，欢迎来东大讨论
架结构建筑,一间教室,就靠四个角的柱子,两面承重墙受力.另外两面墙还要挖孔造窗户
.这样的受力结构,即使使用合格的工程材料,也只能抵抗6.0级左右的地震(含纵波的).
看看台湾921大地震的数据
且日本的防震公民手册上也说发生地震后要去学校避难呢?
结构使得每个单间的抗震能力都比较强,而且日本是地震多发地带,建筑的抗震性是重要
的验收指标,不管是验收官员\建筑公司还是房产所有人都会对这个问题谨慎再谨慎.
学楼,一个大操场,一个大游泳池.发生重大地质灾害的时候,汉诺塔结构的主教学楼因为
结构稳定性和本身内部结构的蜂巢体系使得教学楼不易垮塌,大操场提供了足够的安置
灾民的空间,大游泳池的储
时候要做出那么大的跨度呢？ |
|
i***a
发帖数: 11095 | 22 ☆─────────────────────────────────────☆
voles (蛋壳碎了 ) 于 (Wed May 14 20:57:45 2008) 提到:
抛开豆腐渣工程不说,学校确实是容易垮塌的建筑.因为中国的学校,都是大跨度的框架结构建筑,一间教室,就靠四个角的柱子,两面承重墙受力.另外两面墙还要挖孔造窗户.这样的受力结构,即使使用合格的工程材料,也只能抵抗6.0级左右的地震(含纵波的).看看台湾921大地震的数据
Ｈ菀卓逅且桓鍪澜缧缘哪烟
那么就有人问了,日本为什么没听过学校被震塌呢?而且日本的防震公民手册上也说发生地震后要去学校避难呢?
首先来说,日本的学校也被震垮、震裂了不少，不是没出过事。
再者，日本的教室,都是小隔间的建筑规模,平均一个教室容纳20人左右,这样的蜂巢结构使得每个单间的抗震能力都比较强,而且日本是地震多发地带,建筑的抗震性是重要的验收指标,不管是验收官员\建筑公司还是房产所有人都会对这个问题谨慎再谨慎.
至于去学校避难嘛,日本的学校尤其是公立学校,格局都差不多,一个汉诺塔似的主教学楼,一个大操场,一个大游泳池.发生重大地质灾害的时 |
|
|
|
s*****y
发帖数: 897 | 25 Why not look at the ebook careercup 150? |
|
p*********t
发帖数: 2690 | 26 感觉做dba的比较稳当，无非就是oracle,sql server。现在也就是什么data warehouse
什么的，新东西很少，所以狠适合女生。database的课，一般人都是接近满分，没有头
疼的汉诺塔递归。 |
|
y*d
发帖数: 2226 | 27 谭浩强最喜欢的两个程序
一个是这个
一个是汉诺塔
所谓的省掉了一个中间变量
其实是你小看了编译器的优化能力 |
|
c**********e
发帖数: 413 | 28 我们那时候爹娘忙，小孩子都是散养。初中学校有个编程的课后兴趣班，但属于爱来不
来不push的那种，可以给你提供一下当时的学校讲课步骤供参考。这是给12岁的，每天
讲十几二十分钟然后让自己机器上随便玩
当时讲pascal, 先随便拿一本pascal入门让看一下午
看完基本都记得一点但也啥都记不住，
然后就让写第一个程序用星好画任意大圣诞树（讲循环）
然后写程序解汉诺塔（递归）
然后写一个贪吃蛇
后面练习不记得了
两个月后开始讲基础数据结构和算法
排序，贪心，搜索，动态规划，图论etc
大概也就仨月吧
都讲完就刷刷研究生入学的题目
刷完就开刷noi
然后刷省赛
这个大概花了一年多？
然后就开始挑着讲ioi题目了
后来嫌电脑坐久了长胖了近视了皮肤差了就没去了
再后面就不知道了
希望有点帮助
: 你太看得起我家小孩了。我家是散养的，今天刚刚成绩报告单拿回来让我签，
: 10以内乘法不合格。其实sum(range(101))就行。但那就不是程序了。
|
|
|
a*****y
发帖数: 33185 | 30 唯物主义和经验批判主义（之六）
2.“物质消失了”
在现代物理学家对最新发现的论述中，我们的确可以看到这样的话。例如，在路·
乌尔维格的《科学的进化》一书中，论述物质的新理论那一章的标题是：《物质存在吗
？》他在那一章里说道：“原子在非物质化，物质在消失。”（注：路·乌尔维格《科
学的进化》1908年巴黎A.科兰出版社版第63、87、88页。参看他的论文《物理学家关于
物质的观念》，载于1908年《心理学年鉴》[《心理学年鉴》(《L’AéePsychologique
》)是法国的一种心理学刊物，1895年起在巴黎出版。它的出版者起初是阿·比纳，后
来是昂·皮埃龙。--190。]。）为了看看马赫主义者怎样轻易地◎第189页◎由此作出
根本的哲学结论，我们且看一下瓦连廷诺夫吧。他写道：“对世界的科学说明’只有在
唯物主义中’才能得到确实可靠的论据，这种说法不过是一种虚构，而且是一种荒谬的
虚构。”（第67页）他把著名的意大利物理学家奥古斯托·里希当作这种荒谬虚构的破
坏者举了出来，因为里希说：电子论“与其说是电的理论，不如说是物质的理论；新体
系不过是用电代替了物质”（奥古... 阅读全帖 |
|
w****j
发帖数: 5581 | 31 我从善如流一下，应monkeylady要求，给一个对照表。如有遗漏请告知。另外，我给的
是我最熟悉的中文译名，未必是最通用的。
地名，部落名，战争名
Numidia 努米底亚
Berber 柏柏人
Mauretania 毛里塔尼亚
Punic War 布匿战争
Jugurthine War 朱古达战争
Massylii 马西利亚
Masaesyli 马萨西利
Battle of Illipa 依利巴之战
Utica 乌提卡
Cirta 瑟塔
Zama 扎马
Carthage 迦太基
Tibur 台伯
Tivoli 蒂沃利
人名
Claudius 克劳迪
Polybius 波利比阿
Gala 盖拉
Syphax 西法克斯
Masinissa 马西尼萨
Hasdrubal 哈士多路巴
Gisco 吉斯科
Sophonisba 索福尼斯巴
Scipio 西庇阿
Hanno 汉诺
Mago 马哥
Hannibal 汉尼拔
Laelius 利略
Hamilcar 哈密尔卡 |
|
z**********e
发帖数: 22064 | 32 战争与后勤——第二章 拿破仑的后勤体制
马丁·万·克列威尔德［以色列］
围城战的结束
从布洛涅到奥斯特里茨
法军在莫斯科败北的原因
结论
围城战的结束
拿破仑1805年8月作出对奥战争的决定时，也许没有响亮的喇叭声为之祝贺，但在
战争编年史上，他的这一次战局标志着从18世纪进入19世纪。这位未来的皇帝早期的业
绩可能是辉煌以至于新奇的，但从许多方面看，仍然属于前一个时代。1805年，他的战
略改变了，后世评论家所谓的“歼灭战略”产生了，同时也成熟了。要说明形成拿破仑
新的战争风格的要点何在，是不容易的，它包含的因素太多了，绝非一个简单的定义所
能概括。关于那时法国军队的“崭新的”和“民主的”性质，关于它浸透着革命意识因
而具有了一种完全新型的推动力，关于拿破仑一心一意致力于打败敌人的军队而不是着
眼于夺取一城一地，关于他把战争进行到底，打破敌人的头颅而不是砍掉敌人肢体的决
心，关于这一切，人们已经写了很多。没有人会否认所有这些阐述都包含着许多真情实
况，但是，看来他们忽略了一个中心点，具体说来就是：若要采取一种新的战略体系，
首先必须找到能实现这种新体系的新手段，本章所要集中阐述的，首... 阅读全帖 |
|
发帖数: 1 | 33 周树山 爱思想网
二十世纪临近最后十年，苏联瓦解，东欧巨变，冷战结束，人类的乌托邦试验宣告失败
。被极权主义刻意隐瞒的历史在重重雾障中隐现真身，人们对历史真相的追问和探求愈
发强烈。原来被奉为神明的“革命导师”走下神坛恢复了真实面目，以下是十月革命的
领导者，创建苏联的列宁的几个人生侧面。
列宁的妻子和情人
列宁的妻子名叫娜杰日达·康斯坦丁诺夫娜·克鲁普斯卡娅，是一名布尔什维克，比列
宁大一岁，和列宁一起从事反抗沙皇政府的斗争，陪同列宁一起过流放的生活。从他们
后来的回忆来看，这种流放不仅不可怕，甚至还很惬意。在西伯利亚，他们可以读书、
写作、散步、打猎，可以接见自己的同志，在瑞士，不仅可以欣赏美丽的湖光山色，到
任何一个藏书丰富的图书馆去读书，做研究，甚至还可以住进高山疗养院，从来没受到
秘密警察的盘查和纠缠，万恶的资本主义社会为他们提供了推翻本国政府的自由。列宁
的妻子后来患了甲亢，眼睛外凸，从照片来看，她本就算不得美女，她一想到自己看起
来像一条鱼，心里就非常难过。而她从事革命工作的秘密代号就叫“鳗鱼”。从前，列
宁的姐姐安娜在一封信中曾说她像“鲱鱼”，革命胜利后，另一位去克里姆... 阅读全帖 |
|
