Six Feelings

格廣告BlogAds推廣活動

2008-01-03T16:02:00.000+08:00

格廣告BlogAds結合了部落格的緊密互動和串聯推薦擴散力量，讓你以最少的花費獲得最佳的廣告曝光和效果，並且還有機會獲得現金回饋。現在就去看看格廣告BlogAds和購買一格只要$5美金的格廣告吧!
為了感謝所有參與推廣的部落客，格廣告BlogAds也會提供推廣格廣告BlogAds抽獎活動，這一次推廣活動將送出總值約$360美金的獎金和獎品。只要你的部落格符合參加規定，你都有機會參加這次推廣串聯抽獎活動。這次活動將抽出3位得者分別獲得$50美金、$25美金、25美金讓你可以輕鬆在家賺錢和Why3s虛擬主機贊助提供的台灣虛擬主機半年帳號。Why3s虛擬主機提供台灣、美國主機服務，1年200元起。
這麼好康的活動還不趕快參加嗎? 馬上到這裡格廣告BlogAds推廣串聯送美金100和虛擬主機帳號，看活動詳細說明。

百度搜“姚明结婚"出现色情图片

2007-08-29T17:26:00.000+08:00

刚才看到，在百度搜姚明结婚竟然出现色情图片，都知道baidu搞sq不是一天两天了，可是这也太...tnnd!~~百度更懂中文！~~

Ten ways to be a good "friends"

2007-07-04T15:29:00.000+08:00

from Valleywag by Nick Douglas

"Why won't [popular geekboy] add me on Facebook?" asked my friend the other night. "I'm a good 'friend.'" The book's already been written on how to be a friend. But screw meaningful relationships; how can you be a good "friend"? You know, someone very addable on Facebook, LinkedIn, and such? First, ignore that even asking this question is kind of pathetic. Then...

1. Get in the friend zone. Have at least 15 "friends" so you don't look like a loner. But if you're just starting your career or not very connected, be wary of filling out with over 100 tenuous connections; after that, keep it below 300. Unless, of course, you're legitimately beyond that because you have a high-connected role like "publicist," "United Way volunteer coordinator," or "madam."

2. Be the interesting one. On a network where people actually do stuff (like the social messaging site Twitter), you can set yourself apart just by never wasting other people's time. Don't tell everyone "I'm making a sandwich." Tell them "I just dropped half my sandwich on the floor, peanut-butter side down. I picked out a couple of hairs so I think it's still okay to eat."

3. Interact with your friends. A Facebook user who just sits there without messaging, writing on walls, or at least joining a couple of groups; or a YouTube user who's never left a comment; or a Flickr user who has just three favorite photos, is like a sex partner who just lies there.

4. Let it all hang out. The more someone can see of your profile before they be"friend" you, the more likely they'll see something that makes you a good "friend."

5. Remember the reality curve. The more activity that happens on a social site, the more "friends" you can add that aren't actually friends. For instance, adding a hundred people you've never shaken hands with on Facebook is bad. Adding a hundred such people on Yahoo Chess, not bad at all.

6. Fake it just a little. Put up a flattering profile photo or highlight your best accomplishment. The slight disappointment as your "friend" gets to know you is a normal part of all human relationships. Just avoid lies and Photoshop.

7. Don't set your relationship status to "It's complicated." No one wants friends who are "complicated." Unless, of course, they're kind of creepy and think they can steal you away from whomever things are complicated with.

8. Link your social profiles to each other. Link to your Blogger or MySpace accounts from your Facebook profile. (Unless, of course, that's where you keep your private confessions and bong collection photos.) Like adding your friends as "friends" and filling out your profile, this just fills in context about you and makes you seem more like a real person.

9. Make mutual "friends." For a particularly tough-to-meet "friend," you've got to invade from neighboring territories. Yes, this is a metaphor from Risk, but it's kinda true.

10. Leave a wall post on birthdays. Endorse your colleagues. Favorite your "friends'" photos. Even if these little gestures feel meaningless to give, they feel strangely powerful to receive. In another sense, that's the whole point of being a good "friend."

Bonus: 11. Forget about it. Some people just don't like to have more than a few "friends." Or maybe they're just not that into you. Wouldn't you rather have friends?

IP Messenger alpha

2007-06-21T12:41:00.000+08:00

http://blog.donews.com/sogoo/

这个来自日本、三年没有动作的开源局域网通信小工具终于有了动静，版本从2.06跳至2.5 alpha...

大S照例做了汉化，这个自称唯一的官方中文站仍不见动作；
for Win32、Win16、MacOS、MacOSX、X11、GTK、GNOME、Java...等；
大体更新：“发送消息编辑框改用了Richedit 控件，Log 文件支持UTF-8 编码格式，增加了气球提示；支持直接英日双语界面，将来还会支持插件。”
不需要服务器的支持，数据采用RSA/Blofish加密，支持文件、文件夹的传送，支持简易快捷键；
就局域网简易通信方案来说，单文件的IPmsg足可担当一面；详情还可参阅下old help.

帽子问题

2007-06-21T10:11:00.000+08:00

http://zhiqiang.org/blog/607.html

在这个游戏的开头，我们设想自己要参加一个电视游戏大奖赛。规则呢，是这样。我们有 n 个人，作为一个小组来参加游戏。游戏中，主持人会给我们每人头上戴一顶帽子。帽子有黑白两种颜色，可以认为它们在我们各自头上的分布是临时随机决定的。小组中的每一个人，可以看到其他人的帽子颜色，但不知道自己的帽子颜色。每个游戏成员都被要求回答自己帽子的颜色。我们各人面前有三个按钮，可以选择“黑色”“白色”或“弃权”(也就是 pass，不作猜测的意思)。小组成员彼此之间没有任何信息交流，他们必须各自独立地作出自己的选择，并且谁也不知道其他人的选择。如果小组成员全部选择了 pass，也就是每个人都弃权，则他们输了；如果有小组成员作出了明确的猜测，但某个人猜错了，则结果也是输。只有当小组中有人做出猜测，并且每个做出猜测的人都猜对了，他们才能获胜，一起获得最后的大奖。

这个游戏还有最关键的一点：在游戏开始前(帽子戴上之前)，有一个“协商时间”，小组成员可以聚在一起，讨论决定小组应采取什么样的策略。但这个交流过程在游戏开始时自然终止。

现在的问题是：小组选择什么样的策略，才有最大的机会获胜呢？

在这里用Hamming码给出了问题在时候的一种解释和策略，成功概率为。但这个问题为什么最后归结于Hamming码，这种方法为什么是最优的呢？这里再讨论一下。

模型：帽子的黑白状态为一个n长的串，可以用一个n维的超立方体G的顶点坐标,来表示，坐标为0表示白帽子，1表示黑帽子。G上两顶点相邻当且仅当它们之间仅相差一位，这样每个顶点恰与n个点相邻。

目标：主持人在G上随机选取一个顶点P，第i个观众知道这个顶点除第i个之外的n-1个坐标值，给出一种回答策略，使得所有问答的观众都答对了正确的P。

这个问题的关键是怎么把“策略”模型化。

注意到在游戏中，每个人他能观测n-1个坐标值，也就是他能够确定P为G上某条边的两个顶点之一。他在游戏中的策略具体表现为，当他观测到这条边时，他选择这条边的哪个顶点，或者不做选择。

如果观测到，策略选择了，则在G上连一条有向边。

策略：一个策略C可以表示为G的某些边的有向化。

引理：如果P点处出度（即P连出的边数）等于0——没有人回答错误，且出度（连向P的边数）大于0——至少有一人回答，则当主持人选择P点，观众获胜。否则观众失败。

在策略C下，错误点构成的集合记作。此时，观众成功的概率为.

定义：图G(V,E)上，V的子集D称为G的Dominating Set当且仅当G的任何顶点要么在D中，要么与D的某个顶点相邻。

定理：G的顶点集为某个策略C的错误点集当且仅当为G（无向图下）的Dominating Set。其中。

对于一般图，求Dominating Set是NP完全问题。对于这个超立方体而言，一方面有下界：

定理：. 相应的，观众成功的概率不可能大于 .

而在时，上面的等号可以取到，构造个长度的01串，任何两个之间的距离大于2（即为纠错度为1的纠错码）。

讨论：如果帽子颜色有三种，又该如何？

让你的“博客归档”在收缩时也能展开查看文章标题

2007-06-20T11:47:00.000+08:00

http://ggpi.blogspot.com/2007/02/blogger-30_9540.html
具体样式看我的“博客归档”就知道了（注意我把默认“博客归档”名称改为了“全部文章列表:(按月归档)”），默认情况下这样子收缩是看不到月份存档内部的文章的，现在也能按小三角形看到了。

侧边栏显示最新文章/评论

2007-06-19T20:17:00.000+08:00

最新文章产生器http://jinyaolin.blogspot.com/2006/11/blogger.html，你只需输入blogger地址就会生成一段代码，添加页面元素，加入代码就行了。
最新评论http://jinyaolin.blogspot.com/2006/11/bloggerbeta.html同样操作。感谢堯@部落格

下拉菜单形式的标签

2007-06-19T17:44:00.000+08:00

http://sunr.blogspot.com/2006/10/blogger-v30.html
以前的Blogger中我们用标签的形式显示存档，现在我们要把标签变成下拉菜单。
http://sunr.blogspot.com/2006/10/blogger-v30.html

为博客添加能够切换的按钮

2007-06-19T16:47:00.000+08:00

http://ggpi.blogspot.com/2007/01/blogger-30_18.html
作用: 此hack/扩展能够让你添加一个能够上下切换来切换去的菜单，效果可看左侧AccessTool。
详见：http://ggpi.blogspot.com/2007/01/blogger-30_18.html

如何在你的博客里添加dig/diglog提交按钮

2007-06-19T10:06:00.000+08:00

http://sisea.blogspot.com/2007/06/dig.html
dig类网站最近可是群起云涌呀，做的最好的当然是dig老祖啦^_^。为了方便浏览者提交一个dig，这个按钮不仅可以方便提交dig，而且显示了被dig数，和你是否已经dig。现在首先你要登陆你的blogger，然后进入模版控制，选择"编辑html"，然后再选上扩展窗口小部件模板。当页面下载完成后，你在模版编辑窗口里点击鼠标右键，然后按ctrl+A键，全选模版文件，然后复制这些文件到记事本类的文本编辑器。其次就是在记事本里查找下面这段代码：

然后用记事本的替换功能把它替换成下面这段代码，有多少换多少。

若是中文diglog，替换相应代码如下：

blogger 3.0:给博客添加一个能够直接跳转到页首的浮动按钮

2007-06-18T21:48:00.000+08:00

http://ggpi.blogspot.com/2007/01/blogger-30_4398.html
原作者不详，就是让右下角出现一个跳转到页首的[Top]浮动文字，点击就会跳转到页首：）

要看样式请查看我的测试博客。

安装方法把下面的代码加入你的xml模板里的< /head>上边，]]<>/b:skin>下边即可。
< src="http://ggpi.googlecode.com/files/jumptop.js" type="text/javascript">

Flickr工具、插件大集合

2007-06-18T21:31:00.000+08:00

英文原文地址：The Great Flickr Tools Collection

　　中文译文地址：Flickr工具大集合

　　Flickr 对于图像存储、共享和组织领域来说，绝对是具有革命性意义的，它能很方便的管理图像，能协同处理。并且提供了很多功能，如留言、批注和为你的照片添加 tag，发布到任何blog上，共享和实时聊天等等。Flickr有两个主要目标，声称要成为最好的在线管理和照片共享工具：

帮助人们把他们的照片提供给有需要的人
建立一个组织管理照片的新方法

　　之前，为大家翻译过一篇美味书签del.icio.us的工具列表，这次我们来看看更多更丰富的Flickr工具。

Flickr提供的官方

“Send To Flickr” Windows XP Explorer Wizard -Windows XP上的图像上传工具，可以直接把照片上传到Flickr网站上。
Flickr Export Plugin for iPhoto plugin for iPhoto 4 and 5 - iPhoto插件，可以直接导出文件到Flickr。
Flickr Uploadr for Mac OS X 10.3 or higher - Mac OS X上图像上传工具，可以直接把照片上传到Flickr网站上。
Flickr Uploadr for Windows XP, 2000, ME and 98 -Windows XP、2000、ME和98上的图像上传工具，可以直接把照片上传到Flickr网站上。
Flickr photo search - 根据标题、tag和描述来搜索图像。
Flickr Organizr - 一个强大的工具，可以帮助你创建照相集，以便组织和显示你的照片。
Flickr Mail - 为用户提供的免费的email服务
Popular tags - Flickr上所有的热点tag和最流行的图像的tag
Flickr badge - 调用一段代码，可以在你的blog或网站上显示Flick的照片

由flickr用户创建的有趣并且有用的工具：

Bubblr - 使用flickr上的照片创建连环画。
Sprinklr - 允许用户非常容易和快速的把他们的照片添加到不同的组。
Matchr - flickr迷语游戏
h4ppierphotos - 帮助查找没有存于set或根据时间过滤照片，并且为它们添加tag或放一个存在的set中。
Twaingle - 一个允许你在flickr或yahoo上查找照片，并把它们直接插入到应用程序中的工具。
Flickr Original Viewr - 查看flickr上的原始照片。
Flickr Leech - 在一个页面上载入一天中全部有趣味的照，根据用户ID、照片集和组来排序
ZoneTag - 能自动根据位置来为你的照片添加tag
Flickr Mixr - 使用flickr提供的RSS种子并且分析它们来生成新的图像。
Tiltomo - 图像搜索
John’s Background Switcher - 周期性的改变电脑背景图片，图片来源于flickr.
FlickrLilli - 另一种搜索flickr图像的工具.
RSS2PDF for Flickr - 通过flickr上的rss种子来创建PDF归档。
Flickr & Webimager - 基于flickr API的屏幕捕获和上传工具。
We Map Flickr - 在google地图上标注图片，图片来源于flickr
Gtalkr - 集合google talk,flickr,youtube和gmail.
FlickrFling - 显示新闻feed提供的文字，并附上flickr提供的相关图片。
Flickr Logo Maker - 输入文字产生flickr样式的logo
Loopy - 一个使用flickr上图片的屏幕保护程序。
Flickr Sets RSS - 创建一个flickr上照片集(set)的RSS流。
Flapper - 一个用flash8创建的flckr界面
Flickeur - 从flickr接收随机图片，创建一个意识流类型和视频剪辑。
Findr - 根据浏览内容和相关的tag查找照片
Wickr - 一个在flickr上浏览照片的小部件，你可以根据tag或用户名或email来浏览。
Tickr - 在你的桌面上显示你指定的tag的图片。
Tagnautica - 一个实验性的导航工具，根据相关的flickr tag建立一个浏览空间。
Clockr - 查看当前时间的flickr照片。
Retrievr -通过你画制和草图来搜索照片.
Slickr - flickr屏幕保护，可以提定用户、组、tag等. Gnickr - 管理你的flickr照片，假如这些照片的本地文件都在你的Gnome桌面上的话。
Captioner - 为你的flickr照片添加有趣的说明。
Flapi - 一个开源的Flash图库，它使用Flickr管理图片。
Daily Zeitgeist - 在你的网站上显示flickr上最近的照片，使用flash。
Wikinews Flickr License Searcher - 搜索在指定许可下得到许可的图片
Yahoo Widgets for Flickr - flickr的Yahoo小部件.
QuickrFlickr - 一个产生flckr图片HTML代码的快速方法，可以放在blog,或任何HTML页中
CloudTagFlickr - flickr tag去工具
DeskFlickr - 基于flickr tag，旋转你的桌面墙纸。
FlickrBuddy - 从你的flickr联系人那里查看和下载最有趣的图片
Most Interesting Pictures - 输入Flickr用户名来查看他们最有趣的图片
FlickrWallpaper - 一个简单的桌面墙纸变换器，根据tag从flickr上下载照片。
Flickrmap - 放置一个基于flash的世界地图在你的网站或blog上。
Embedded Flickr Slideshows - 嵌入式flickr幻灯片工具，可以放置在你的网站上。
f*Gallery -一个PHP脚本程序，在个人网站显示你上传到flickr的图片
Flickrfs Virtual Flickr Filesystem - 虚拟的flickr文件系统.
Projects on the construction of identity and flickr - 一系列第三方工具
WordPress Flickr Post Bar plugin - 一个wordpress插件，可以非常容易插入flickr照片到你的文章中。
Flickr AutoDownloadr - 在一个全屏幕幻灯片界面下查看flickr照片
Flickratr - 给每个不同的flickr图片进行投票。.
KFlickr - KDE上的flickr上传工具。
FAlbum - 一个用来显示flickr照片的wordpress插件。
Flickr Album Maker - 使用flickr照片创建照相本
flickrRSS Plugin - 一个wordpress插件，可以在你的blog上用来显示flikr样式的badge.
Flickr Backup - flickr备份工具
Flickr Greasemonkey Scripts - 个脚本收藏集，用来增强flickr .
Random photo browser - 随机照片浏览工具.
Photo Comment Tool - 照片评论工具.
FlickrFavs - 一个用来下载你收藏的照片的工具。
Flickr Explorer - 大规模的照片下载器。
Flickr Importr - a 一个Window工具，充许你上传图片和自动把它们添加到组或照片集中。
Steeev’s Flickr Projects - steeev的flickr工程
FlickrRandom - 提供随机的和精选的照片
Flickr RSS Widget - 一个Java脚本，可以通过rss种子在你的网站上显示最近的照片。
Flickr Dhtml Badge - Flicr Dhtml 印章
Flickr module for CMS - CMS上的Flickr 插件
Flickr Framer - 把flickr图片在线添加到画框内
Mobup - 一个小的J2ME程序，它可以帮你管理手机图片，并上传到flickr上。
QOOP flickr Photo Printer - 在线flckr照片打印服务。
GLFlickrShow - 使用OpenGL来建立全屏幻灯片过渡效果。
Flickr idGettr - 查找你的flckr用户id号
Flickr TopToolbar - flickr工具栏
Flickr MiniToolbar - flickr迷你工具栏
Magazine Cover - 从你的flckr照片中创建杂志封面.
FlickrTagFight - tag比较工具
Notifyr - 通知工具，当有新图片增加时通过email通知你。.
Flidget - 一个Mac OSX的面板部件，允许你上传照片
Flickr RSS Reader v2 - .一个基于flash的程序，用来查看Flickr的RSS
FlickrDown - 很容易的从flickr下载照片存放在本地。.
On Black - 输入一个照片的URL，查看在全黑或全白背景下的图片效果。
Mosaic Maker - 创建图片相册
Badge Maker -创建你自已的 (非官方) flickr印章.
Flickr Album -另一种查看flickr图片的方法.
Associatr - 一个用来浏览相关tag图片的工具。.
Lfvr - 一个轻型的flickr查看器。
Flickr Montager - 用flickr tag建立照片浏览器。.
Search Plugins:Flickr - flickr搜索.
Glimmr - 一个flickr图片上传工具。
Grabbr - 一个小工具，可以截取屏幕然后上传到Flickr
Flickr search plugin -Mozilla/Firefox flickr搜索插件.
Flickr.rb - 基于Ruby的flickr照片共享服务。
Flickr People Finder - 一种查找flickr用户的方法.
FlickrJ - 一个Java wrapper工具.
Geobloggers - 使用tag来链接照片和del.icio.us书签到Google地图上的地理位置，并显示它们。
Flickr Automator Action 0.1 - .自动上传到flickr
Flickr .NET - 一个 .NET wrapper工具.
Flickr Screensaver -flickr屏幕保护程序.
Flickrfox -一个Firefox扩展，可以在你的浏览器工具栏中显示flickr图片.
jUploadr -一个跨平台的flickr上传工具，可以使用在linux和windows上。.
FlickrPress - 这个脚本可以获得指定用户最后24小上传的图片，可以发布到wordpress blog中
Flickr badge plugin for WordPress - wordpress的flickr badge插件。.
Keyword Assistant -iPhoto的关键字助手插件。
PictureSync - 从iPhoto,iView MediaPro和文件中上传你的图片，包括metadata，
Photoupload - flickr图片上传工具。
flickrate! - 尝试给于flickr一个等级系统。
uploadr.py - 一个用来上传图片的Python脚本。.
Flickr Tag Related Browser -查看相关联tag的图片
FlickrUploadr - 一个上传图像到flickr的工具.
Spell with Flickr -使用flckr图片来拼字.
Flickr Postcard Browser - Flickr播客浏览器
Flickr Graph –社会性flckr图片浏览方法。
Flickr World Map - Flckr世界地图
Mappr 一个交互式的浏览环境.基于图片和用户感受。
Flickr Color Picker - 另一种浏览flickr图片的方法.
1001 - 一个Mac OS X 程序，可以上传和通知你当有新的图片添加时
FlickrPapr - .使用tag或用户来搜索墙纸尺寸的图片。
flickr upload for gnome’s nautilus - 一个Gnome上文件管理器 Nautilus 的脚本，用来上传文件到flickr.
Flickr Photosets Movable Type Plugin - Movabel Type的Flckr 照片集插件。
Wordpress plugin - wordpress 插件。

鲁迅曾拒绝诺贝尔文学奖提名

2007-06-16T21:51:00.000+08:00

鲁迅是第一位受外国人关注并有可能获得诺贝尔获提名的中国作家。

　　 1927年，来自诺贝尔故乡的探测学家斯文海定到我国考察时，在上海了解了鲁迅的文学成就以及他在中国文学上的巨大影响。这位爱好文学的瑞典人，与刘半农商量，准备推荐鲁迅为诺贝尔文学奖候选人。刘半农托鲁迅的好友台静农去信征询鲁迅的意见。鲁迅婉言谢绝了。这年9月25日，鲁迅便郑重地给台静农回了一封信。他回信说：

　　静农兄弟：

　　九月十七日来信收到了，请你转告半农先生，我感谢他的好意，为我，为中国。但我很抱歉，我不愿意如此。

　　诺贝尔赏金，梁启超自然不配，我也不配，要拿这钱，还欠努力。世界上比我好的作家何限，他们得不到。你看我译的那本《小约翰》，我哪里做得出来，然而这作者就没有得到。

　　或者我所便的，是我是中国人，靠着“中国”两个字罢，那么，与陈焕章在美国做《孔门理财学》而得博士无异了，自己也觉得可笑。

　　我觉得中国实在还没有可得诺贝尔奖赏金的人，瑞典最好不要理我们，谁也不给。倘因为黄色脸皮的人，格外优待从宽，反足以长中国人的虚荣心，以为真可以与别国大作家比肩了，结果将很坏。

　　我眼前所见的依然黑暗，有些疲倦，有些颓唐，此后能否创作，尚在不可知之数。倘这事成功而从此不再动笔，对不起人；倘再写，也许变了翰林文学，一无可观了。还是照旧的没有名誉而穷之为好罢。

　　鲁迅写这封信的时间正是中国新文学经过风风火火的10年之后，其时中国文坛上出现了许多卓有成就的作家，当然包括鲁迅本人。但鲁迅是一个清醒的理性主义者，尽管新文学在最初十年取得了瞩目的成就，他仍能看出中国文学与世界文学的差距，对中国新文学的实绩作出了客观的评价。

　　我们从鲁迅的这封信中，可以看出鲁迅对诺贝尔文学奖的态度：其一，鲁迅认为诺贝尔文学奖是高水平的奖项，在没有实力竞争的时候侥幸得到它，名实不符，不利于文学扎扎实实的发展，反而会掩盖自己的缺陷和不足。其二，鲁迅以诺贝尔文学奖获奖作家为标尺，意识到中国文学与世界文学之间的距离。强调这种距离，不是妄自菲薄，而是为了使中国文学能更好地向前发展。其三，鲁迅对诺贝尔文学奖保持一种平常心态。鲁迅看到世界优秀作家极多，而诺贝尔文学奖不可能把每位作家纳入自己的体系之中。僧多粥少，不必为此计较。

　　我想，鲁迅先生60多年前对诺贝尔文学奖的态度，也是我们应该持有的态度。

　　鉴于过去我们对鲁迅与诺贝尔文学奖的关系有些误解，我们想在此多说几句。

　　一个典型的观点曾经影响了一部分人，他们认为鲁迅获得了提名，但遭鲁迅拒绝，因为他不愿为当时的国民党反动派政府增添光彩。这种将事件政治化的解释，虽然具有激进色彩，拔高了鲁迅，但与实际情况不相符。

　　首先，了解诺贝尔文学奖操作程序就会知道，提名和获奖两者之间不能划等号，从提名到获奖有许多路要走，有的由提名到获奖中间长达二十余年，有的作家每年都获得提名，但终其一生亦未能获得评委的垂青。很少有一次获得提名便获得通过的。

　　其次，我们来一个假设，如果1927年鲁迅先生没有拒绝提名的话，能否在这一年摘取桂冠呢？可以看看1927年的评奖经历。这一年，评奖竞争非常激烈，进入候选人名单被淘汰的作家，竟有36人之多，这其中还包括托马斯·曼和高尔基这样屡获提名的享有世界声誉的作家；同时，法国一批有影响的学者推荐了20 世纪最伟大的哲学家柏格森。这种推荐的号召力是不言自明的。如果把鲁迅和这些作家相比，他创作的数量或许还略嫌轻了些。

　　(本文摘自《荆棘与花冠——诺贝尔文学奖百年回眸》，陈春生、彭未名著，武汉出版社2000年4月第1版，13.40元)

鲁迅全集下载

偷窥干过嘛? 查看任意QQ号码的签名记录

2007-06-15T09:16:00.000+08:00

不知道这个网站利用什么技术来获取这些信息的，它可以列出一个QQ号码的所有签名记录.由网友分析是读取Qzone资料，目前不知，关注中。
http://www.zhaomingliang.com/ed.php

SuprGlu-个人信息发布系统

2007-06-14T20:51:00.000+08:00

http://phyer.yo2.cn/go/68282.html
注册了一个试试，主要是可以把你的blog，delicious，flickr，blogger等等都可以都以blog的形式收集起来并展现出来，当然也可以将其他rss资源加入进来，挺方便的！

有空可以看看我得http://zhx.suprglu.com/

在里面你还可以发现我的blogger，里面都是图片！

其他的功能还没有用，以后有时间在说吧！其他类似的的还有Fyuze、Feedication以及uFeed等等网站！

ps:无法访问blogger时可以访问http://zhx.suprglu.com/。

Blogger新增视频插入上传功能

2007-06-14T19:33:00.000+08:00

Blogger最近发布了一个更新，新增了视频插入上传功能。可以接受的视频格式包括AVI，MPEG，QuickTime，Real，Windows Media。并允许上传视频最大容量为100M。可惜的是，视频文件是保存到Google Video，而不是存在Youtube，我们中国用户暂时无法看到Google video的视频。这次更新可以说是Blogger既和Picasaweb整合以来，又一次与Google Video整合。看来,Google各项服务的整合速度在加快。

前段时间，有消息说Youtube将允许上传大容量视频。这次Blogger允许上传达到100M的视频也许是Youtube开放上传大容量视频的先兆。
参看截图：

一键式评论:Clickcomment

2007-06-14T19:12:00.000+08:00

http://lucifr.com/

Clickcomment是一个点击式的图标评论插件，目前支持wordpress, blogger,以及typepad。

可能很多网志都有这样的苦恼，读者不少，可是愿意对文章发表评论的人却鲜而有之，一方面可能是文章内容真的太过生冷，另一方面评论的繁琐也是让不少读者望而却步的主要原因(显然很多人不知道邮箱地址一栏是可以乱填的，只要中间带个@就可以……)。

而Clickcomment的目的就是让评论最大限度地简单和直观化，让读者仅仅通过点击相应的图标来表达自己对文章的意见，不用留名，不用登录。当然这样的评论所能表达的内容也只局限于一个单词而已。这酷似一个评级系统，不过目前看来可以表达的评论中还没有贬义向的。从左到右的图标分别表示: Cool stuff, Inspired Me, Entertaining, Write More, Creative, Insightful, Touched My Heart, Great Find。点击后相应图标下就会增加一个计数，而通过Clickcomment评论的文章也会被列在PostReach，也可以潜在地增加这篇文章的访问量。

要得到这个插件，你需要到PostReach，填写你的blog的地址，分类以及所用的语言，这里我们可以看到有Chinese这个选项，但实际安装后插件的语言还是英文的，不知这一点能否在将来通过修改相应的value来设置。

陈寿亭的人格魅力

2007-06-12T13:29:00.000+08:00

http://article.hongxiu.com/a/2004-3-10/327461.shtml
陈寿亭，小名陈六子，是清朝末年周村小镇的一个小叫花子，无家可归，到处乞讨。因其聪颖有心计，在腊八第二天的清晨，佯装冻昏在通和染坊门前，周掌柜的心善将其收留，从而成为周家的义子兼伙计，那一年他十五岁。聪明的小六子不久便将染技从大师傅那偷学到手，并让东家辞了师傅，开始了染布生涯，或者说拉开了展露商界奇才的序幕。

当年的叫花子在通和染坊成为顶梁柱后，使通和染坊渐成行业霸主，后其又辗转来到青岛，迁厂济南，与商界大户合股开办染厂，发展民族工业。在激烈的商战中，寿亭应变能力极强，凭借其能屈能伸的大丈夫气概，诡谲多变的经营战略，为富亦仁的心态，精湛的印染绝活，总能将其对手一一击败，最后化干戈为玉帛，终成翘楚。

鉴于当时局势动荡，九一八事变，七七事变，政府的不事抵抗，将商业的举步维艰亦刻画得入木三分，更从侧面写出了寿亭等民族工业家们的创业艰辛。

整部书中，寿亭的人格魅力将这个目不识丁的粗人罩上了炫目的光环，让人们觉得自然而又颇有幽默色彩。从他对表现不好工人的惩戒，对一个曾在腊八那天给过他半个窝头的锁子书的照顾，从他对日本商人腾井的劝阻，都可看出他绝对是一个响当当的硬汉，同时那种心地纯正与善良也跃然纸上。当然无论是其经营手工作坊还是后来经营机器印染，都绝不会让人将这个性格刚烈火之人当一张飞来看，怎么看都是一个会拿绣花针的张飞，并且是一能绣出江南秀色的张飞。

对于感情的执着与专一也堪可称道，与周家小姐采芹的恋爱可谓青梅竹马，具有着平实而可称浪漫的感情，在实际生活中，这种爱就象寿亭染布的手艺一样，始终没有因为年龄的增长而褪色，只是越发让人从心底生出诸多的钦佩。

与本书中寿亭相呼应的一书外人——作者陈杰，在作者介绍中有这样几句：上过三年小学，16岁人入济南市邮政局做工，后弃工从商，现为某大公司的执行总监。也许这书多少有些作者的影子，未可知。作者在序言中也提到这样一句话：“没有趣味，也就无所谓文学。买书要花钱，读又搭上一些时间，如果枯燥无味，那么这本书是不合格的……希望本书合格……”

大染坊经典台词--山东人陈寿亭

2007-06-12T13:04:00.000+08:00

http://www.yanyuran.cn/article.asp?id=10

“说一千，道一万，还得往前干”
天行健，君子自强不息
偷师学艺：
“这世上没啥太新鲜的事儿”
　　——周村通和染坊，年少的寿亭已经被周掌柜收留做了儿子兼伙计。连掌柜的都拿他没办法的高傲的刘师傅碰上了活络的陈寿亭。
　　寿亭故作关心地说：“师傅，忙了一天，你也累了，快躺下歇着，我给你捶捶腿。徒弟没钱孝敬你，下点力还行。”……
　　早上，刘师傅关上门，然后用手拉了拉，再四下里打量一下，开始在料屋里称量颜料。这时，寿亭踩着凳子，偷偷地爬到窗户上看。他看秤砣系子压在什么位置，又看那颜料是从哪个口袋里舀出来的……
　　　——寿亭初会张店卢老先生，卢家驹恃才傲物，问寿亭：“你懂机器染吗？”
　　寿亭：“去年我去上海买坯布，特别去了趟成通染厂，看了一眼。机器染没别的，就是比手工省事。”“这世上没啥太新鲜的事儿，这机器染就是用人少，染布多，其实工序是一样的。”
　　
小伙计：
一样重视客户关系
　　“五婶，俺叔在外头跑买卖，俺那俩兄弟又小，家里要是有个扛扛抬抬的活，你就打发俺大兄弟过来叫我。”“你在家等着，我明天下午准给你送家去。大热的天儿，你别跑了。我染好了再给你浆浆，那颜色就瓷实，洗烂了也不掉色。”
野马疯式工作狂：
“卢家这回可真雇着驴了”
　　1920年代，青岛，大华染厂。
　　陈寿亭跑到一个槽子边，用铁舀子撩起染浆看色值，然后大声命令：“王长更，加一磅硫化青。”
　　寿亭对旁边一个瘦子说：“登标，这布头过得太快，颜色不实，回转机器，重染布头。记住，这是第二回了。要是下回再这样干，我宰了你！”
　　账房老吴说：“（不让寿亭和工人一起吃饭）怕是不行。别说和你（大华东家卢家驹）一块儿吃饭，就是伙房里给他碗里多盛上块肉，他都骂。”
　　周太太：“这个小六子，一干起活来什么都忘了，就像得了‘野马疯’（马的一种传染病，得病后跑死为止。现已绝迹。）卢家这回可真雇着驴了。”
骂人的老板讲沟通：
“一样的话为什么不能好好说？”
　　吕登标大喊：“掌柜的说了，干完了抓紧刷机器，刷完了机器先吃饭，抓紧睡觉，来了电接着干。咱先说好了，到时候我就喊一声，谁要是起不来，这一夜就算白干。都听见了？”
　　寿亭：“你（登标）他娘的这是怎么说话！一样的话为什么不能好好地说？什么就叫一遍？叫两遍还累煞你？什么玩意儿！”走过去几步，说道：“伙计们，这一夜忙活得不轻。我让伙房蒸发面馍馍，煎了咸鱼，放开了吃，吃饱了早歇着。咱大华染厂要是挣了钱，年下大家都有份。”
人性化管理：
“根本不用管，他就玩命干”
　　从东北逃难落脚大华的白金彪夜里看到仓库外面电线冒火花，于是主动换线。寿亭看到后，说：“你去账房领十块钱。”“夜里下雨，还惦记着线路，这就该奖。”不仅如此，他回头就把电工辞掉，虽然那是市长的亲戚。
　　陈寿亭买下开埠染厂后，为工人涨钱，寿亭对周涛飞说：“你兴许没过过穷日子，这工人，你就是给了他钱，他也舍不得买肉吃。咱直接发根猪腿给他，他端着的那碗里全是肉，还不想着咱？还不想想这肉是怎么来的？就是不想这些，兴许也不能骂咱们吧！涛飞，这工人要是来了劲，心里想着工厂，感念东家或是掌柜的，那股子劲直接吓你一跳！根本不用管他，他就玩命地干。少出点废品，多干点活，省下的钱，比咱发给他的多得多。”
公私分明：
“从柜上拿钱，记到我账上”
　　一小工抬硫酸违章操作，导致硫酸外溢，陈寿亭怒打小工。回头对账房老吴说：“从柜上拿两块钱，记到我（！）账上，我打了他，事后想想觉得忒重。去，替我赔个不是。”老吴说：“这是打一巴掌给个枣吃。”寿亭瞪眼：“我打他，是因为他错了；给他两块钱，是因为我错了。这根本不是一回事。”
　　一日，济南三元染厂的赵东初到青岛，寿亭下班路遇，寿亭说：“家驹，明天你选地方，柜上（！）出钱。今天我得回去。
常怀一颗感恩的心
“行好准有好报”
　　——周村刘家饭铺挑帘的锁子叔经常接济要饭的小寿亭。
　　一年过年，陈寿亭回乡省亲，瞎婶子感慨万千：“你叔当年就是行了针鼻儿大小的那么点好，换得你年供米，月供柴，养老送终。这整个周村谁不眼馋呀！”
　　寿亭说：“咱不说这些。我就要告诉那些人，行好准有好报，作恶准有恶报。”
　　——一次，青岛，大华染厂的账房吴先生跟人说起陈寿亭与商界首领苗瀚东，“当年掌柜（陈寿亭）去苗家要饭，正好赶上苗老爷留学的儿子回来，他就是大名鼎鼎的苗瀚东。现在苗瀚东在济南开着面粉厂。当时，苗先生一看掌柜的挺可怜，就给了掌柜的一个馍馍。从那以后，掌柜的年年去给苗家拜年，这十几年年年如此，进了门二话不说就磕头。苗先生大为感动，多次想让掌柜的去济南跟他干。掌柜的不忍心扔下通和周老爷一家，所以也就没跟苗先生去。”
“慈不带兵，义不养财”
　　周村说书场。
　　“这朱元璋原来是一个要饭的。史书说他初为丐，也就是要饭；后为僧，就是和尚；终为帝，最后当上皇上。这人呐，要成就大事，就是本着两个字——”
　　“一是要善，该发善心的时候一定要发善心；再一个字就是狠，该狠心的时候一定要狠。朱元璋就有这两下子。他善的时候可以自己不吃饭，把饭让给那些当兵的吃；但他发起狠来——比谁都狠！那么多名将跟着他出生入死，可是坐了江山之后呢——哪个也别想活！为我朱家的江山——”啪！又是一下醒木，“拔了这些蒺藜！”
　　通和染坊。陈寿亭偷师学会了傲慢的刘师傅的手艺。
　　寿亭对周掌柜说：“咱把那刘师傅辞了吧。”“我来这年把儿，翻来覆去看了，咱周家没有对不住他（刘师傅）的地方。咱这条街上的染坊我也全去过，没有一个师傅有他那么大的谱儿。咱不是卸磨杀驴，咱这是提前除害。说书的也说了，‘慈不带兵，义不养财’。”
　　周掌柜未置可否。寿亭向前跨一步：“爹，这善和狠，你得分对谁。”
“没脾气的，多数是些吃才”
　　张店卢家花一万大洋在青岛买了染厂。陈寿亭被邀加盟，出任“掌柜的”。一万大洋，周家出四，卢家出六。分红陈得六成，卢家得四成。关于分成，寿亭认为：“没有什么合不合规矩的。咱的人就值这个钱。”
　　卢家长子家驹：“这陈六子好骂人我也听说过。我就不明白，他原来一个要饭的，哪来的这么大脾气？”卢老爷：“俗话说得好：多大的本事，多大的脾气。没脾气的，多数是些吃才。”
“不停，就不能说输赢”
　　上海六合的“虞美人”降价抢市步步紧逼，而济南訾家的染厂也要开工。宏巨、三元等厂的印花布市场惨淡。三元的印花布停产了，而陈寿亭却表示要“破了头用扇子扇”，印花布照常生产。账房老吴劝陈寿亭不要动火气。
　　陈寿亭对老吴说：“这做买卖干工厂，就好比打麻将，只要你一天不金盆洗手——彻底不打麻将了，就不能说是输了赢了。”“我一分钱没有上的牌桌，现在赢了这么多，咱还怕什么？正是因为我不怕什么，所以那些干染厂的嘴里不说，心里都怕咱。这钱生不带来，死不带走，要是看得过重了，干起买卖来就顾虑重重，买卖也就干不好。”
“咱迁就的是人家的本事，不是他”
　　林祥荣利用官员没有伤陈寿亭分毫，鼻子里出冷气：“我不仅要把姓陈的搞垮，还要把他搞臭！我先对付天津开埠那个所谓的英国留学生，接下来就是姓陈的。他就是不印花，我也饶不了他。我要让他在印染界无法立足。”
　　赵东俊想和上海六合和解，上海的要求很简单：“辞掉上海来的工人，特别是六合过来的那三个人。我们就是要让那几个人知道，背叛六合没有好下场。”
　　“咱迁就的是人家的本事，不是他这个人。”陈寿亭应约赴沪拜访上海六合染厂林祥荣，林老板极尽傲慢，陈寿亭并不介意。与林祥荣相较，境界大不同。
“有些事不能按着四书五经办”
“不能你这边长肺病，我也得跟着咳嗽”
　　通和染坊全新开张。“翻新开张，惠顾四方。染三搭一，天天新浆。”低价优质的服务把邻铺大昌搞得生意惨淡。
　　邻居大昌染坊的王掌柜坐不住了，把寿亭请到家，“寿亭啊，你快把你叔挤煞了！”
　　寿亭说：“过去讲的是‘家贫望邻富’，我那买卖好了，来往的人多了，你这里也跟着沾光。……我不能为了照顾你，把布染得乌不吧唧的。那不仅不是照顾你，连周记也得完蛋。买卖少，咱找缘由，为什么买卖少，咱找到了缘由也就找到了病根，咱想法治，不能你这边长肺病，我也得跟着咳嗽。”对王掌柜“你把价钱提起来，少用或者不用德国料，年终大昌挣的钱里有你二成”的提议，寿亭断然拒绝。
　　对于王掌柜暗地打“黑枪”，不信邪的寿亭巧妙化解。最终，周村的染织全国有名，只剩下通和等三家。
打麻将在上家——截和儿
　　“光染出来没有用，还得卖呀！”陈寿亭从周村进青岛，大华染厂生产顺利，可是销售大问题接踵而来。
　　寿亭：“咱现在的货，多是让乡下的小布贩弄了去。这些人批量小，给的价钱还低，这不是正道。咱要是想干大，就得让商家有利可图。一是要抓住外埠的大买家，另一个，就是要让青岛这十八家布铺都卖咱飞虎牌。”“我让王长更盯了十多天了，孙明祖的客商一共有两路，东北来的一路下了船就住渤海大酒店，坐火车来的那一路住李仓客栈——只要是来趸布的，见面请客。然后就往厂里拉。……咱要是规规矩矩的，永远干不过孙明祖。好，咱暗地里拉拢那些客商，一匹布里多给他五尺。”
　　家驹疑惑：“这行吗？”寿亭说：“沈阳也有染厂，他为什么坐着船，舍着命到青岛来？还不是图便宜？”
　　寿亭然后给账房老吴下命令：“你告诉渤海那掌柜的，挣了钱，也有他的份儿。现在这人呐，都得给他弄个猴牵着，他要是得不着便宜，帮你干事？”
　　在李仓客栈，大华派出的吕登标对掌柜的说：“就让他（王长更）在这里盯着，只要元亨染厂的客商一来，你就告诉他，他就回厂送信，我就过来接人。陈掌柜的说了，每年给你十块大洋。先给五块，这是定钱。”说着把五个大洋顺到柜台上。掌柜的大喜：“这好办。元亨染厂的西路客商都住这儿，保证一个也跑不了。
“你省下了盐，就能酸了酱”
　　青岛最大的布铺万方布庄马掌柜对陈寿亭说：“全青岛的布铺没有一个给工钱的。只有大伙计过年回家的时候，给他块布，捎回去给他爹做个褂子。”
　　陈寿亭对马掌柜的说：“让你的伙计年下到我柜上去领钱，每人一个大洋，让他们使劲推销飞虎牌。”“你（马掌柜）的，我另外给，卖我一匹布，我就多给你二尺的钱。卖五匹就是一块，而乡下的地也不过十块钱一亩。”马掌柜于是对伙计们说：“从今天开始，使劲推销飞虎牌，来了截布的，就说飞虎牌好，颜色鲜活不掉色。”
　　随后，他又把该店的账房先生请出来，对他交代：“使劲卖，每匹布里有你一尺的好处。年下到我那里去领钱。”陈寿亭的观点很明确，“这干买卖有些钱可以省下，有些钱就是要花了。你省下了盐，就能酸了酱。咱花的是小钱，挣回来的是大钱。”　
　　元亨染厂孙明祖最终意识到：“那些客商原来就是咱的，要是大华不给他们好处，截也截不走呀！”但为时已晚，飞虎牌脱颖而出。
“（货）放在仓库里狗屁都不是”
　　为抗议巴黎和会的决议，学生游行。寿亭指挥，“老吴，再叫上几个人，跟着东家，把积压的那四十匹窄幅布找出来，做成游行的横幅。”“正面写上游行的字，背面写上咱那飞虎牌。不要钱，只要给咱打着就行。”
　　吴先生说：“掌柜的，那四十匹布可是不少钱啊！”寿亭有点急：“老吴，你怎么也让我着急呢？放在仓库里狗屁都不是，打到街上才是钱。”
　　大华的义举引来媒体关注。寿亭指示：“那些记者都挺馋，今天晚上你就在酒店里摆下大席，大鱼大肉让他们吃个够。五块大洋足够了。这比你那广告便宜多了。光吃了还不算，还得让他拿着。老吴，你来了正好，你和东家合计一下，看能来几个人，每人一丈二蓝布，让他们做个大褂子穿。”后来，陈寿亭又追加指示：“告诉他们，每年八月十五来领布，进了腊月门就来领肘子。总而言之，这伙子婚丧嫁娶咱都跟着随份子，这钱该花。
破孙明祖连环计：
“国之利器，不可以示人”
　　元亨染厂孙明祖用“美人计”取得大华的“配方”，随后“新布”上市。昌邦布庄的刘掌柜对陈寿亭说：“元亨染厂的新布出来了，颜色比你那飞虎牌还鲜亮。今天上市。”“人家也给了伙计钱，每人两块，比你多一块。你也得跟着涨了。”“（大华的布）如果还想让小号卖，咱得改改规矩。”“人家元亨是每匹布里让四尺，你怎么也得给五尺吧。”
　　与此同时，大华从日本东亚商社进的一千件坯布被孙明祖截走。此时刚刚起步还要“卖了豆腐才有钱买豆子”的陈寿亭感叹：“没有隔夜粮，心里没底呀！”他梦想“等咱有了钱”，“就压上一万匹。行市好，咱就染出来；行市不好，咱就放着坯布等行市。没有压仓布，咱不敢玩得太深了。”
　　寿亭感叹：“这干买卖，一山二虎的事儿常有。咱要是无声无息小打小闹地这么干，他孙明祖兴许还能容下咱；可咱要是想干大，他会想方设法地给咱下蛆。现在不下，早晚也得下。”
　　而此时，孙明祖已经谋划停止优惠，预备提价，说：“（发往东北的布）先卖完再说，反正陈六子的布顶不上。等他们卖完了，第一步恢复原价，第二步咱就该涨点价了。”
　《老子》上说：“国之利器，不可以示人。”孙明祖认为自己盗得大华的配方，发出上述感叹。可是，孰知螳螂捕蝉，黄雀在后，孙明祖最后“没打着兔子反倒崩瞎了自家的眼”。陈寿亭派到元亨的技术员借口家中有事溜之乎也。等各地因为元亨的布退色要求退货的时候，孙明祖没钱了，因为钱都“买成布了”。
　　此番较量，寿亭全胜。他原价买回被元亨截走的一千件坯布，还带了十个工人到元亨帮助元亨进行布匹回染。回过头，寿亭感叹：“我还没修炼到家，所以不够狠。”
　 “去年陈六子把他那台崭新的德国海德堡印花机卖给咱，咱只是看见便宜了，没想到咱操作不了，现在放在那里一点用没有。”在陈寿亭忙于扩大再生产之际，孙明祖余悸未消。这回他终于冷静地看出陈的套路：“他（陈寿亭）知道咱暂时困难，没有太多的余钱，故意让内德来告诉咱他要买机器，让咱也买一套这样的机器，把咱仅有的这点儿流动资金变成固定资产。没有流动资金，咱就没法正常开工。要是这样，咱可就是自己往火坑里跳的呀。”
六合VS模范
“谈笑间，樯橹灰飞烟灭”
　　倚仗卡住原材料货源的优势，日本人控制的模范染厂以低于成本的一毛零五一尺的批发价格抢市，零售价定在一毛二。一时间，市场风声鹤唳，宏巨三元停机。陈寿亭的六合染厂以及三元等染厂面临严峻挑战。陈寿亭三步扼住模范染厂和日商滕井。
　　第一步，陈寿亭让从模范批布的老孔就地在济南把一千多件模范染厂的布以一毛一的价格卖给宏巨。然后这些布通过孙明祖、白金彪发往青岛、东北地区。
　　在青岛，日本人的染厂根据地，已经和滕井合作的贾思雅的司机发现：“青岛来了模范牌印花布，一毛二一尺，是孙明祖从济南运来的。”已经归属日本人的元亨染厂门口排满了退货的。贾思雅急会滕井：“没打垮陈六子，打起咱自己来了。”
　　寿亭最后收到孙明祖的电报：“青岛大捷！青岛满街是模范，大华元亨全都乱，有布继续往这发，办死这帮王八蛋！”
　　第二步，赵东初意识到：“滕井会不会联合青岛两个厂子一起降价，要是那样，可真顶不住。”寿亭说：“老孔买模范一回布行，再去可就不灵了，他们已经加小心了。得拉上六合林家，三家一块干，我自己办不了。”
　　不久，模范染厂的人发现厂对面一家贸易行开业，一爿门面四块牌子，“赵陈林记印染纺织贸易行”“上海林氏六合印染厂”“济南三元印染厂”“济南宏巨印染厂”。广告招牌是“加款收单”。
　　模范染厂被逼无奈，高挂“暂停发货！”
　　第三步，滕井还不死心，“他现在可以向青岛反倾销，我们把青岛让出来，他还往哪里卖呢？”而林家担心“寿亭撑不住，把宏巨卖给滕井。随后三元完蛋，这些厂联合起来就会沿着津浦路往上海冲。”林家做出邀寿亭加盟共抗日人的决定。
　　滕井会寿亭，劝寿亭缴械。寿亭说：“你们控制着东北市场，东北的染色布二毛八一尺，花布三毛二一尺。我要是把一毛二的布装上火车，沿着唐山-古冶-滦县一字摆开，一下子就把你东北市场冲垮了。东北实行专营制度，那些日本商人看你私自卖布，你还有命吗？”滕井告饶。
“走运？碰上明白人就叫走运”
“高人让你心甘情愿为他上蹿下跳”
　　寿亭的夫人采芹问他：“你欣赏家驹吗？”
　　寿亭干脆地说：“非常欣赏！你知道我欣赏他什么吗？”
　　采芹笑：“该不是欣赏他骂不还口吧？”
　　寿亭用一个指头来回地摆：“不是。我欣赏他做人的那种态度。家驹最大的好处是，他知道自己能干什么，不能干什么。我是整天和他开玩笑，说他不懂印染，其实家驹很用功，他没事的时候，就看外国每月寄来的那种书，上面全是印染方面的事儿。咱这些年买的机器，全是家驹定的，都是最新式，一回也没走眼，没花一分冤枉钱。”
　　寿亭反问：“人和人在一块，特别是男人和男人在一块，你知道什么最难免？”　　
　　“争！就这一个争字，不知毁了多少事。”
　　“唉！可是家驹，他却是让。这一个让字，要不是有大文化、大学问，要不是有卢老爷子这样的高人点拨，一般人是做不到的。”
　　“真正的高人不是我这样的，上蹿下跳，到处乱跑。真正的高人，是让你心甘情愿地为他上蹿下跳。”
　　家驹后来对自己的夫人说：“当初我刚留学回来，不知道天高地厚，根本没把一个染匠（寿亭）放在眼里。要是当初让我把六哥气走了，我现在还不知道是个什么样呢！还是爹说的对，什么叫走运？碰上明白人就叫走运。”
“人家就见我一面，就看出我的毛病”
　　寿亭后来说到：“卢老爷子的眼力、才分和见识，不在林伯清之下，甚至还高。当初人家是东家，人家是大股东，却让咱倒着四六分成，一般人能答应吗？”
　　“君不密，则失臣，臣不密，则失身，几事不密则成害。”寿亭认为，这几个卢老爷子送他的字让他受益终生。寿亭回忆起来：“这些前辈，敢把这么大的事业甚至是所有的家当交给我，我能不玩命干吗？家驹他爹就见了我一面，人家一眼就看出我的毛病来，所以专门来青岛，教我认下那行字。”
　　寿亭说： “（卢老爷子）要是一般的高，我根本不和他干，早跟着你家（赵东俊家）老爷子干了。东俊哥，咱兄弟们都老了，这话我也能告诉你了。后来，你家老爷子答应了我要的份子，专门打发你现在的账房赵先生去了周村。但是这时候我已经和卢家谈成了，就让我爹给你老爷子回了封信。这时候，我就知道你老爷子高人一头了。他一见回信，当着我爹派去的那伙计，抬手打了自家一个嘴巴。……一个要饭的，能被这些前辈高人这样抬举，这是多大的面子呀!”
　　寿亭一次感慨地说：“一个人再有本事，要是不被明白人看上，唉……”
“虽是又吵又打，可是心里不害怕”
　　不打不成交，在寿亭撤离青岛之际，寿亭把一套布样和染布用的方子以及“我自己出钱买的，和大华没有关系”的雪佛兰车送给元亨染厂孙明祖，与这位留下来独撑民族染织业危局的昔日对手惜别。寿亭后来评价孙明祖：“明祖要是生在太平盛世，创业也行，守业也行。可生在这个乱时节，他就跟不上趟了。”
　　后来，在日商胁迫下，孙明祖卖了厂子来到济南，感喟：“自打你（寿亭）从青岛退出来之后，我就没心干了。这好比两个不和睦的人一起走夜道儿，虽是又吵又打，可是心里不害怕。这光剩了一个人，也没人和你吵了，也没人和你打了，可是越走越害怕。”
　　 “陈厂长那句话对，‘宁给好汉牵马坠镫，不给赖汉当祖宗’！”周涛飞、丁文东作为职业经理在天津开埠染厂遇人不淑，大难临头时，那些股东纷纷“各自飞”。周和丁于是感叹自己就是干的——给些赖汉子当跑堂的事。
“要是有什么事都问我，咱什么事都耽误了”
　　天津开埠染厂。寿亭盘下开埠后，又聘请开埠周涛飞、丁文东为经理人。
　涛飞：“我还有个想法，也和文东商量过了，但是，这事儿还得你同意。”
　　寿亭说：“有什么想法，你俩只要觉得对，直接办就行，根本用不着问我。我在济南的时候多，天津一年兴许能来几趟，要是有什么事都问我，咱什么事都耽误了。什么想法，说！”
　　文东说：“涛飞的意思是想给工人们长点钱。这样的事儿，必须经你同意。涛飞想以董事长的名义出个告示，同时也好把董事长的威信树起来。”
　　寿亭盯着涛飞：“长工钱，一定得长。但是——”“不要以我的名义涨。兄弟，咱这虽是一个工厂，但也和一个国家差不多。这乍一改朝换代，人的心里多少都有些不自在。所以，天津我还是少来为好，尽量不来。”
　　卢家驹评价：“六哥没骂过孩子一句，他说好孩子不是打出来的。骂更不管用。你只要让他觉得你挺看重他，这就行了。他这就是老子所谓的无为而治。他管工厂也是这一套。天津开埠他根本不管，可干得还真不错。
商人该有啥学问
“这学问分什么人学，什么人用”
　“这本事大小，不在读书多少。不仅这样，有些人还不能读书。”“三种人不能读书。第一种是钻到书里出不来的人。看了《西厢记》，相思崔莺莺，钻到书里出不来了，这种人不能读书。再就是读了书干坏事的人，这有文化的人干坏事，比没文化的人更毒，比如秦桧。第三种就是天分过高的人。这人天分过高了，读书不仅不能帮他，反而能误了他的事儿。中国人常说秀才造反，三年不成，就是这个道理。刘邦朱元璋都是无赖，反而造反做了皇帝，就是因为读书少。这读书少顾虑就少，天分再高，说不定真能把事干成了。黄巢李自成就不行。黄巢想考进士，一边骑马横枪造反，一边背诵《周易》中的《十翼》；李自成更有意思，下马是《资治通鉴》，上马手不离《孙武子》。就是书害了他们。他们读了书，顾虑就多，干什么事之前都得想想，先查查前朝有无先例，就把事耽误了，是书妨碍了他们的天分。他要不读书，由着性子干，说不定还真能干成了。”卢家驹转述其父的话表扬陈寿亭，寿亭笑曰：“你说来说去，是转圈骂我，说我是无赖呀！”
　　后来，三元赵东顺也深有感慨：“这学问分什么人学，什么人用，根本不在多少！”
商人的财富观
“没有当初那桶水，活不了我这条大鲤鱼”
　　●“咱当初开始干的时候多么难！你（东初）在北京上大学不知道，我（东俊）带着伙计一块钱一块钱地攒。咱和陈六子不一样。他是从染坊到染厂，咱家是从种地到开染厂。陈六子虽然是要饭的出身，但是他看一万块钱很小，咱就把一万块钱看得很大。为什么？咱得想想，种地得多少辈子挣一万块呀！”
　　陈寿亭进济南开办宏巨染厂，家驹要离开寿亭去当买办。他们的合伙要告一段落了。卢家驹接过寿亭递过的银行票据袋子说：“实在太多了，不行，不行！我当初一共投入了六千大洋，这些年连上我爹那里，加上你（寿亭）给我的，七八十万了，这钱我说什么也不能要了！”
　　寿亭看着家驹笑：“兄弟，没有当初那一桶水，活不了我这条大鲤鱼；没有当初那六千大洋，也就没有后面的几十万。再说了，要不是你留学德国见了世面，也就不会在青岛买染厂。你不买工厂，我也去不了青岛。去不了青岛也就挣不了钱。挣不了钱是小事，要不是你，我还不是周村街里的一个染匠？在周村你有天大的本事又能怎样？所以说，就是那六千大洋，成全了我陈寿亭。所以说，你拿这些钱一点不多。”
　　寿亭继续说：“我怕你花钱没数，就留了点钱给你当股份。我九你一。”
　　●上海六合林伯清林老爷子到济南，对苗瀚东提出请走陈寿亭。苗瀚东，这位当年一块馍馍救了陈寿亭的商界首领喃喃地说：“这个人只能做朋友，不能当下属。当初他在周村那个小染坊，我就开出过年薪三十万的天价。他不肯背弃周家，竟成我一生之恨。”
　　林伯清说：“他的宏巨开埠我都不要，上海所有林氏企业全有他二成的份子。每年保底八十万。”
　　寿亭听说后，拒绝了。对苗瀚东先生说：“寿亭一生，在我眼里的人很多，在我心里的人只有一个，就是哥哥你。"

全球15个顶级技术类博客 *

2007-06-08T13:20:00.000+08:00

在互联网世界当中，博客网站的种类是多种多样的。它们中的一些旨在教导、帮助人们交流协作、激发灵感，并拓展我们的思维空间。而另一些博客则侧重于激发我们的情感，让我们感到愤怒，或是让我们开怀大笑。《电脑世界（Computerworld）》网站的编辑们这些优秀博客网站搜集整理在了一起，为我们提供了一份最受他们所钟爱的博客网站的列表。最后，我们根据这些博客自身的信息广度、新闻价值、网站设计、更新频率以及娱乐价值，将这份50多位候选人的大名单做了进一步的缩减，最终得到了这份15个世界最顶级的技术类博客网站排行榜。

　　不错，这份排名的确包含了很大的主观成分，但是我们认为它是有史以来发表过的此类博客网站的最棒的排行榜之一。这份名单所涵盖的范围非常广泛：从严肃的技术性新闻，到对电脑游戏测评和评论，再到新潮消费者电子产品介绍。我们同时也在本份名单的最后增加了一些“荣誉提名”，因为这次排名的竞争是如此的激烈，让我们感到很难取舍。

　　当然了，肯定不会是每一个人都赞同我们的观点。如果你认为有某个博客网站非常的优秀，而又没有出现在我们的“前15名排行榜“中的话，请在本文后面的评论当中留言与我们分享。

　　1) 生活骇客（Lifehacker）

　　http://www.lifehacker.com

　　生活骇客（Lifehacker）的座右铭表达了它的全部理念：“不要为技术而生活，要为生活而关注技术！”这个博客提供了有关于各方各面的“时间节省”小贴士，从Firefox网络浏览器的快捷操作，到来自“时间管理教”忠实信徒的谆谆教诲。

　　2) IT工具箱博客（IT Toolbox Blogs）

　　http://blogs.ittoolbox.com

　　IT工具箱博客（IT Toolbox Blogs）有着一大群“战斗在第一线”的IT专家们讨论有关于技术和IT管理的话题。它拥有一系列专业性的博客在处理跟IT安全、数据库、项目管理和其它等等相关的问题。这是一个包罗万象的网站。

　　3) 硅谷闲话（Valleywag）

　　http://valleywag.com

　　“众口铄金，积毁销骨”。硅谷闲话（Valleywag）是专门为那些相信“在技术行业中的生死在很大程度上都取决于硅谷周围所传播的闲话”的人准备的。对于那些热衷于制造、听闻和传播硅谷谣言的那些人来说，这个网站凭借着其卓越的“专业素养”而让人大为惊叹。

　　4) Kotaku

　　http://kotaku.com

　　Kotaku是电脑游戏爱好者的“加油站”。它拥有跟电脑游戏有关的一切，从对游戏的测评，到相关的讨论和扯淡，再到作弊技巧。这里有你所需要的一切，比如某款游戏到哪里去购买，以及怎样进行玩耍。

　　5) 威胁空间（Danger Room）

　　http://blog.wired.com/defense

　　《连线（Wired）》杂志所推出的军事和防卫博客网站，它向读者介绍了这个世界上最新、最酷、最令人震撼的军事技术——更不用提那些丑闻、争论和其它类型的军事新闻。网站中还提供了许多视频和图片。

　　6) 小发明（Gizmodo）

　　http://gizmodo.com

　　小发明（Gizmodo）网站专门为读者挖掘全世界最新、最酷、或是最稀奇古怪的技术发明——从高清晰电视、到咖啡机、到弹力腰带，再到USB驱动器。是的，他们同样也发布那些严肃的技术性新闻。

　　7) O'Reilly 雷达（O'Reilly Radar）

　　http://radar.oreilly.com

　　这是你能够阅读到Tim O'Reilly（著名的O'Reilly出版公司的创始人）和其它人讨论有关于网络、编程、开放源代码运动、知识产权、政策、Web 2.0和其它前沿科技的地方。

　　8) 技术丑闻（Techdirt）

　　http://www.techdirt.com

　　技术丑闻（Techdirt）是一个话题中心，以在当前的互联网和电脑领域的热门事件上引发激烈争论而闻名。流言蜚语是它的所爱！简洁是它的特点！

　　9) Groklaw

　　http://www.groklaw.net

　　Groklaw网站的原本存在目的是支持SCO公司对IBM和Novell公司所发起的漫长的专利侵权诉讼，但是不知道什么时候，这里的讨论转向了其它方面，话题包括了技术、知识产权以及政府法规。

　　10) 改造一整天（Hack a Day）

　　http://www.hackaday.com

　　想要学习怎样为一个廉价的Linux路由器添加一个USB设备吗？想要制作一个蛇形机器人吗？或是将自己的XBox 360游戏机改造成一台笔记本？“改造一整天（Hack a Day）”上提供了这些地下室项目，以及其它更多有趣的项目。这个网站是为那些真正有一定技术素养，喜欢自己动手改造技术产品的玩家所准备的。但与此同时，你也可以在这里发现很多乐趣，说不定还会从中开发出一项新的爱好。

　　11)小玩意儿（Engadget）

　　http://www.engadget.com

　　就像可口可乐和百事可乐的关系一样，小玩意儿（Engadget）和小发明（Gizmodo）就像是一对孪生兄弟。它也是专注于技术产品相关的介绍、评论，有时候也会有充满激情的演讲和辩论。小玩意儿（Engadget）上充满了摄制精美的产品图片，而它网站的编辑们还有着广泛的内部渠道，可以在新潮的技术产品还处于先期或早期发布阶段，就可以一睹它们的芳容。同样的，小玩意儿（Engadget）上面也会刊登一些真正非常有趣的手工制作的玩意儿。但是，我们更喜欢小发明（Gizmodo）一点。

　　12) Feedster

　　www.feedster.com/feedpapers/Technology

　　一切都是那么的水到渠成。这个网站汇集了各种各样的博客站点，包括技术类、体育类、名人八卦、美食、个人体验等等等等——只要你能想到的，它都拥有。同时，它还提高了卓越的站内搜索功能，以及一个非常酷的RSS新闻阅读软件。它在技术新闻里面加入了非常出色的幽默感。这真是一个各方面都很优秀的网站。

　　13) 永远的骇客（Forever Geek）

　　http://forevergeek.com

　　永远的骇客（Forever Geek）是一个非常棒的网站，它有无数的博客文章，覆盖了多种多样的话题，从技术，到大众新闻，到好莱坞电影，再到电脑游戏测评。这绝对是一个骇客的天堂。假如你想要了解即将上映的好莱坞巨片《变形金刚》的最新消息，或是阅读一篇有关于Photoshop CS3软件的测评，这就是你应该去的地方。

　　14)粗鲁的文字（Rough Type）

　　www.roughtype.com

　　Nick Carr（笔名“Does IT Matter?”）撰写的一个思想锐利的博客，专门讨论与技术相关的各种各样的话题和趋势。他的文章文笔优美，让人阅读起来津津有味，但是同时也会常常激烈那些被批评的公司、人物、技术和政策。

　　15) 自助餐（Smorgasbord）

　　www.smorgasbord.net

　　作为一个为那些喜爱数码产品和电脑游戏的骇客们所专门打造的站点，这个网站同样也提供最新的有关于政治和名人的新闻。这种娱乐价值和技术新闻的战略组合，让自助餐（Smorgasbord）跻身于最优秀者的行列。

　　荣誉提名：

　　1) 苹果（Apple）非官方博客 (TUAW)

　　www.tuaw.com

　　TUAW集结了许多独立的博客——这些独立的博客虽然和苹果公司官方没有正式的关系，但是这并不意味着他们的信息不充分、意见没有影响力。这是一个了解苹果公司相关新闻的最好来源。它没有跻身前15名的唯一原因是它太过于专注于一个单一话题。

　　2) Elliot Back 的博客（Elliot Back's blog）

　　http://elliottback.com/wp

　　作为自封的“计算机科学家”，Elliot对于每一件自己所关注的事情大放厥词，从为什么XML标准很糟，到泰坦尼克号的旅客名单，再到对好莱坞巨片《斯巴达300勇士》的影评。这个网站的内容多种多样，但是安排巧妙。此外，他还会提供一些非常棒的小贴士，比如如何增进系统的性能，以及屏蔽垃圾邮件。

　　3) Ed Foster 的牢骚录（Ed Foster's Gripelog）

　　www.gripe2ed.com/scoop

　　时下有一类新的博客网站涌现了出来，它们专门抨击和曝光那些侵害消费者权益的公司和产品，诸如数码产品恶劣的售后服务、粗糙的产品外观或是其他诸如此类的一些问题，但是Ed Foster可谓是这一行的开山鼻祖。看看他最新所关注的一些话题：有缺陷的DRM系统、plasma品牌电视机的质保陷阱，以及糟糕的移动电话服务质量。

　　4) Gadgetell

　　www.gadgetell.com

　　假如你想要了解最新的数码产品、电玩游戏新闻，以及其他相关的一些消息，这是一个很棒的网站。

　　5) 4sysops

　　http://4sysops.com

　　它为Windows系统的管理员们提供了非常优秀的小提示和操作教程。

在blogger文章中显示源代码

2007-06-05T16:35:00.000+08:00

http://ororz.blogspot.com/2007/05/blogger.html
在html模式下,将所有的<替换成＆lt;所有>替换成＆gt;(注意&是半角符号),然后再发表，用这种方法不仅可以在 Blogger里正常输出文件，而且COPY后不用再去替换全角，很是方便。如果要像本BLOG那样显示代码,可以在CSS样式表中加入下面代码。模版 html(head之前)

CODE {
display: block; /* fixes a strange ie margin bug */
font-family: Courier New;
font-size: 8pt;
overflow:auto;
background: #f0f0f0 url(http://kofreestyler.googlepages.com/Code_BG.gif) left top repeat-y;
border: 1px solid #ccc;
padding: 0px 10px 10px 21px;
max-height:200px;
line-height: 1.2em;
}
code:hover {
background-color:#73A0FF;
}

在编写帖子时，在代码两边加上code
注意：代码部分必须用“lt;”代替“<”，用 “gt;”代替“>”，否则帖子在发布之后还是无法显示出HTML代码的，切记。如果“<”和“>”的数量不多，手动输入即可；如果是一大段的代码，建议使用Dreamweaver或其他的网页编辑工具进行转换。如果你使用了Windows Live Writer之类的Blog离线编辑工具，这个编辑的工作就轻松多了。

三个隐藏blogger (beta) 导航条navbar的方法

2007-06-05T14:25:00.000+08:00

http://www.blogbeing.net/2006/12/blogger-beta-navbar.html
一、完全去掉导航条
在;之间，或者外部.css文件中任意位置插入以下代码：


#b-navbar,
#navbar,
#Navbar1,
#space-for-ie {
height: 0px;
visibility: hidden;
display: none;
}

body #header {
margin-top: 0px !important;
}

#navbar-iframe {
display: none;
}

二、隐藏/显示（鼠标移动到navbar处时候）导航条
在之间，或者外部.css文件中任意位置插入以下代码：


#navbar-iframe{opacity:0.0;filter:alpha(Opacity=0)}
#navbar-iframe:hover{opacity:1.0;filter:alpha(Opacity=100, FinishedOpacity=100)}

三、官方提供的最地道的方法
采用FTP发布时，在"更改 blogger navbar"的下拉框选项中多了一个"关闭"，选择"关闭"即可完全去掉导航条了

BTW：blogger beta用户要采用FTP发布，必须在"控制台---模版---修改HTML"点击最后的"还原到经典模版"

Today Venture Alliance Partners A/S (Venpar)

2007-06-04T18:55:00.000+08:00

This is a paying comment.(此为付费评论，如果不喜欢可以直接跳过。谢谢阅读 )

Today Venture Alliance Partners A/S (Venpar) is one of the leading providers of private equity, dedicated to helping entrepreneurs and investors build world-class companies. We have already managed to show excellent results for our clients, which is not surprisingly the core reason behind our list of partners and strong portfolio. Our continued focus on the venture capital marketplace, strong and trustworthy determination for being an external financial strategist, headhunter, investment banker and corporate therapist for a wide range of different companies in continuous growth, remains key to our success. You are just one click away from the simplicity behind our success. Visit our user-friendly website at www.venpar.com - we are looking forward to make the most out of your interests.
Venture Alliance Partners

A business search engine by Masterseek

2007-06-04T18:45:00.000+08:00

This is a paying comment.(此为付费评论，如果不喜欢可以直接跳过。谢谢阅读 )

Masterseek’s global search engine provides quick and free access to company profiles, contact information, and descriptions of products and services from more than 45 million companies in 75 countries. You can also search in your own country or worldwide and find business partners, sales opportunities and new avenues to expand your business and increase your company’s profitability Enter your company profile and showcase your products and services to the global community.
The most attractive is his LOGO,very lively.
Not live google or ask,it is a professional search engine,provide for particular users.
masterseek

A new payment comment service

2007-06-04T17:37:00.000+08:00

This is a paying comment.(此为付费评论，如果不喜欢可以直接跳过。谢谢阅读 )

Bloggerwave.com is now live and is looking for bloggers. For many poor bloggers,this is not a bad choose.Not likes google Adsense,it is very generous,for every account,it gives you $26.00 comments,includes 10,10,6.Every can sign up if you have your blog and email,but firstly you must have a paypal account,because they use it to pay for you.Your email must be existed,so you can activate you registered account.After you activated your account,you can begin to work to earn your money.Your should write at least 50 words about your opportunity,and to copy the giveen code to your blog.Place in your blog + place the sponsered by bloggerwave in the bottom of the text on your blog.

Bloggerwave

世界上100个最热门的Web2.0网站

2007-06-04T17:21:00.000+08:00

http://www.wesleyblog.info/2007/06/01/100-hot-web20-site/#more-116

要看新東西還是要看國外的網站，雖然web2.0爭議實在是不小，但是畢竟仍就是個趨勢，以下內容就是以Web2.0為基礎的『世界上100個最熱門的Web2.0網站』給各位參考！

文章來源：http://web2magazine.blogspot.com/2007/01/thanks-for-web-2.html

影片

YouTube：是一個可以讓使用者免費上傳、觀賞、分享影片短片的熱門影片共享網站
Meta Cafe：得到最好的網路上影片-搞笑錄影，驚奇短片，罕見電影
Vimeo：分享你自己剪輯的短片。上傳你用自己的數位相機，手機，或攝影機拍攝後剪輯的短片，並透過Vimeo與大家分享。
Daily Motion ︰發佈、標籤、整合並分享你的影片剪輯短片。
Imeem：imeem 是一個社會媒體服務性質的網站。使用者互相觀看、傳送、分享各種各樣的媒體類型，包括部落格、圖片、音樂、影片。換個方式來說，imeem 是以媒體為中心的社群服務網站，在另一層意義上來說，為使用者提供了線上內容分享服務。
ClipShack：ClipShack 是錄影愛好者的社群，使用者可以將自己製作的影片上傳給人們觀賞、討論，可以與朋友、家人共享短片，可以將這裡的影片放入你的部落格。
vSocial：用最快，最方便的方法上傳、觀看、分享影片短片。
Jumpcut：最好的線上製作、整合、分享電影和幻燈片的網站。這是絕無僅有的一個網站。
Video Bomb：可過濾出網路上最熱門的影片短片︰您只要按一下『Incoming!』就能找到您最想要的東西。
eyeSpot：拍攝、整合、分享你的影片。線上使用eyespot混合器來編輯並整合你的影片，音樂和圖片。免費與世界共享你的影片。
revver：上傳，共享影片。
Avidbeauty：Avid Beauty 是提供給iPod使用者的娛樂社群。提供下載到iPod上的部落格。同時為會員提供 Flickr 圖片， YouTube 影片和 LiveJournal integration 。

音樂

last.fm：Last.fm是透過搜尋和增加你最喜歡的歌手來形成風格的動態音樂網站。建立你自己的音樂資料庫並透過搜尋來尋找和你擁有相似音樂資料庫的同好。
Musicovery：根據心情來發現新的歌曲，透過免費的網路收音機來瀏覽不同風格和時代的音樂。
read.io：Read.io將RSS feeds轉換成Broadcast，由TextToSpeech轉播. 多語言支援.
MusicStrands：使用MusicStrands搜尋新音樂。聽取片段，然後標出你不想購買的歌曲，或者在指定地點標出你想要購買的歌曲。接著從不同的賣主那裡購買你想要的音樂。
PODZINGER：世界上第一個音樂，影片搜尋引擎。
Upto11：Upto11使用標籤和隊列向您推薦新音樂。你可以建立個人工作頁面，分享你的推薦，標籤，播放清單。
Pandora：Pandora可以透過你以前和現在的喜好來幫助你尋找並發現新的音樂。

即時通信

Meebo：可以讓您收到任何地方的來訊息，支援 msn、 yahoo、 aol/aim、 google talk (gtalk)、jabber和icq。
Joopz：允許使用者從網路上向個人及團體傳送簡訊，同時可以直接從網路上收到來自收件人來自個人電腦或 Mac 的回覆。Joopz web 的簡訊可以從世界上所有可以上網的設備上發給任何美國或加拿大的手機使用者。
campfire：提供簡易的網路上商務聊天室。Campfire允許檔案共享，編輯，製作，為使用者提供一個安全的，密碼保護的聊天室。
Goowy：提供免費網頁和flash電子郵件服務。使用者可以即時通訊，傳送電子郵件，聊天，更多。
Gizmo：Gizmo Project使用你的電腦連線（寬頻或撥接），來與其他電腦使用者打電話。只要按一下滑鼠，你就可以和在地球任何地方的朋友，家人，同事通話，就是這麼簡單。你們可以清楚的聊天，聊多久都可以，免費﹗
eBuddy：為所有人、所有地區提供網路上簡訊服務。
e-messenger：e-Messenger 是一種方便使用者在不用安裝任何Plug-In或 Java 程式就可以同MSN、AOL 和Yahoo使用者聊天的應用軟體。當你的學校或公司封鎖你使用IM，即使隔著防火牆，你也可以用Web版聊天。
ILOVEIM：eBuddy是線上提供 MSN、Yahoo 和 AIM (AOL)簡訊的網站.當你的學校或公司封鎖你使用IM，即使隔著防火牆，你也可以用Web版聊天。

圖片

Flickr：最好的儲存、搜尋、整理和分享您的圖片的地方
Zooomr：舉世最好的線上分享，搜尋，儲存，整理照片的網站。
Slide：
zotozoto：
23HQ：你的圖片不是和你喜歡的人分享，而是儲存在電腦硬碟上嗎？
Mybloop：MyBloop- 免費共享圖片，音樂，影片。儲存量無限制，無須安裝軟體。

部落格

Blogger：可以快速發表你的想法，與人們交流，更多。
Weblogs, Inc：透過產業環境，創造使用者可以分享的產品。
BlogCode：BlogCode.com是一個以StoryCode.com為模板，以快速、簡易、直覺的模式推薦部落格的網站。用它，你可以以你最喜歡的日誌（甚至你自己的日誌）為原點，來找到…
blo.gs：透過這個網頁和電子郵件，你可以密切關注你最喜歡的日誌。你甚至可以在旁邊製作一個部落格清單清單，這樣你就可以知道哪些你喜歡的部落格更新了.
BlogLines：免費網路上搜尋，訂閱，製作，分享新聞和部落格以及豐富的網站內容的網站。

書籤

Digg：Digg 主要靠使用者自行加入內容。所有的內容都會被送到這個網站去分享、發現、加書籤，支援你所喜歡的文章。
del.icio.us：社群性書籤管理器。你可以將書籤加入你的清單並將其加以分類。
Reddit：Reddit可以搜尋網路上最新，最流行的書籍。輸入你正在看的書籍的連線，reddit 就能知道你喜歡什麼類型的書。
StumbleUpon：StumbleUpon透過按一下頻率分析群眾對書的質量的評價。當你猶豫的時候，可以看看和你愛好相似的朋友們喜歡的書。
Blinklist：真正的人們共享興趣的的網頁清單。為人們喜歡的，或準備稍後收藏的網站寫出了評價。
Blummy：一個透過你的書籤工具欄，快速連線你喜歡的網頁的免費工具。在Blummy 上增加或製作幾個小Plug-In後，你幾乎可以做任何事︰增加圖片到Flickr，增加站點到del.icio.us，在WIkipedia看文章，從上百個”blummlets”書籤中選擇你喜歡的，或者製作你自己的書籤。
Techcrunch：TechCrunch是關於Web 2.0的產品及公司的部落格，大部分（技術分析）文章都是Michael Arrington所寫. 這個部落格第一次開始發表文章是在2005年6月11日。
Furl：用Furl的簡易書籤，可以從所有網站連線你最喜歡的網頁書籤。透過Furl可以方便的儲存、做筆記、分享你儲存的連線、或瀏覽最熱門的書籤，來找到最新的或有意思的內容。
Spurl：使用Spurl的免費線上書籤服務和搜尋引擎，你決不會再次無故無法進行網頁連線。只需按一下書籤本，Spurl就能快速儲存網址，同時透過您的喜好來推薦新文章。
Trailfire：用於寫作，分享的軟體。

VOIP（網路電話）

Jajah：jah是網路電話提供者，由澳洲人Roman Scharf和Daniel Mattes製作於2005年01月。Jajah 的總部位於美國加洲的Mountain View，和盧森堡。Jajah還有一個位於以色列的開發中心。
skype：Skype可以免費下載，免費呼叫他人。Skype是IP語音軟體界的老大。
Private Phone：擁有一個免費的當地語音電話號碼和訊息，你就可以線上查詢任何電話。

遊戲

Trendio：Trendio.com 是一個線上的市場預測網站，使用者不是用真正的錢從公司購買股票，而是用虛擬貨幣購買有可靠新聞的項目的股票。可用到的內容包括時事政治，體育和娛樂。新聞中這些內容出現的越多，股票的價值就越高。目前這個網站使用大約三千個搜尋，來測量這些詞的價值.
GameSnips：digg風格的線上遊戲清單，可以選擇最近更新的遊戲清單，或按一下率排列的清單。
Pictaps：Roxik Pictaps - 畫一個小人，然後看（控制）他在3D界面中跳舞。
Broadcast Game：這個廣播遊戲的目的是︰透過使用者所在的方位，把所有的電路和網路終端連線。而你需要做的僅僅是按一下或輪流按一下電路、終端，或網路中心。
Pikipimp.com：想過要把圖片增加到你的相冊中去嗎？使用Pikpimp程式可以方便的將網路上任何圖片增加到相冊中。儲存相冊後就可以自由的將其加入你自己的網頁了。
Mainada：喜歡畫漫畫和素描嗎？

wiki(維基百科）

Wikipedia：最大的免費網路多語言支援百科全書。超過200萬個條目，並且數量持續增加中。
LittleWiki：你可以在LittleWiki網站上建立公眾的或私人的維基網頁。Wiki是所有人都可以登入並編輯內容的網站，也就是說你可以編入和編輯所有你想增加的訊息，任意閱讀其他人編入的訊息。
Wetpaint：Wetpaint動力網站集合眾人的智慧。Wetpaint的主要優勢在於允許所有人特別是沒有技術能力的人和有興趣，有激情的人一起，來創造並建設網站. 為了讓任何人都可以登入並編輯這個網站，Wetpaint連線了同種類型中最好的部落格、論壇及社群網站。
JotSpot：使用者可以WYSIWYG編輯器來連線Jotspot的安全維基綜合網站，建設並分享這個網站。透過安裝各種各樣的應用軟體-項目管理器，公司目錄、Wiki、部落格、論壇投票、日曆等-來完善你的維基內容，然後邀請他人來投稿。
PBWiki：製作一個免費的，密碼保護的Wiki網站就跟做一個花生醬三文治一樣容易。輕鬆上傳HTML，將檔案連線入你的網頁，合併RSS，等等。

辦公工具

Zoho Office Suite：線上Word Processor（文字處理器）。
Google Docs & Spreadsheets：使用Google Docs & Spreadsheets，您可以：
- 使用我們的線上編輯器來編排檔案，檢查拼寫，等等
- 上傳Word、OpenOffice、RTF、 HTML或text檔案
- 下載…

Num Sum：簡易的網路共享電子製表軟體。
Dictinary：線上字典。
notifyr.org：Notifyr是一個任何人都可以輕鬆使用的工具，使用它，您可以每天在世界範圍內，輕鬆快速的接收所有網站的最新更新的檔案。網路螞蟻出了新股票？或新產品上市訊息？永遠為您提供最好的，免費的訊息。
ThinkFree Office：你是否希望過可以在Linux系統上編輯Excel電子製表軟體？你是否希望過可以給同事看一份在電腦上的陳述，而不是用Powerpoint製作的？你是否希望過可以…
Numly：提供web 2.0下一代的版權和DRM數位憑證。
gOffice：免費的線上文字處理軟體，可輸出pdf或html格式的信件，允許個性化信紙模板。

RSS服務

FeedBurner：FeedBurner為部落格、Broadcast、商業出版社擁有的內容創造更高的價值。我們將以高級feed管理技術，和熟練的期刊訂閱的投遞技巧，忠實的為您服務。
Feed Digest：Feed Digest支援RSS和Atom feeds的剖析，再生及重新架構。你可以使用它將RSS或Atom feeds的內容轉移到你的網站。
Attensa：Attensa, Inc.是一個製造RSS閱讀器，提供線上RSS聚合器，企業RSS服務和RSS軟體自動智能投遞的軟體公司。
Tiny Tiny RSS：Tiny Tiny RSS是以網路的新聞feed網站為基礎。透過它你可以閱讀任何地區的新聞，並且它給人的感覺就像桌面的一個應用程式一樣。
Feed43：免費線上（在不影響您工作的狀態下）轉換網頁為RSS feed。
Feed Mailer：直接向您傳送電子郵件。(感謝 John)

電子郵件

Gmail：是一種實驗性質的網路電子郵件，建立它的目的在於可以讓你永遠沒有必要刪除郵件，並且總是可以找到你想找到的郵件。
30 Gigs：30Gigs.com是只有接到邀請才能註冊的網路電子郵件。想想看，足足30G的空間。
Zookoda：專門提供給用電子郵件來行銷的部落格。Zookoda以傳送電子郵件的方法，為您部落格的訪客提供您的部落格的每日，每周或每月摘要。
Sprout：為您管理電子郵件銷售和服務業務。不需要IT部門，郵件屋可以幫您整理郵件並提供回覆建議，節約您的時間，並讓您與您的客戶保持緊密的聯繫。不需要做任何設置，只需幾分鐘就可以迅速啟動。
Gawab：提供有特色的電子郵件服務，支援POP/SMTP.

新聞

NewsGator：在同一個地方就可以閱讀所有你喜歡的新聞，網頁和部落格。
newsvine.com：用Newsvine追蹤突發新聞：先在”The Wire”上閱讀AP和ESPN上的一連串相關新聞，然後在”The Vine”上閱讀使用者發表的內容和專欄。接著透過評論或投票與其他讀者交流，最後在Newsvine上寫或者改進自己的專欄。
Gabbr：Gabbr是一個社群新聞和部落格網路。使用者可以保存和共享他們喜歡的新聞摘要和部落格日誌。
wired：新聞網站和期刊，涵蓋了技術，文化，商務，政治等方面的新聞。
Clipmarks：線上新聞焦點集錦.

檔案共享

Box.Net：免費線上儲存、分享檔案的網站。您可以在我們的網路硬碟上儲存，瀏覽，分享檔案，也可以檢索檔案，圖片，檔案
AllPeers：無限制的私人網路硬碟。任意分享私人圖片。不需要記憶密碼，沒有公用登入通道。不需要上傳就可以分享你的影片-節省主機內存，節約時間。私有並且安全。沒有間諜Plug-In，沒有廣告Plug-In，沒有討厭的廣告。
MailBigFile：提供可以共享檔案的網路硬碟。

其他

Live：微軟的Web 2.0入口網站。
LinkedIn：類似Facebook，為商業業務人員提供。用它為自己建立一個商業網，來增加尋謀職和被僱佣的可能性，或使用它來與重要商務客戶保持聯繫。
BaseCamp：簡單的項目管理，黑清單，記數器，時間線，檔案共享，日曆，等等。Basecamp適用於為大小項目的負責人，提供解決關於交流，合作，組織的方法。
Side Job Track：為獨立承包商提供工作跟蹤服務。Sidejobtrack為商品，服務，鐘點服務提供並管理發票，並會報付款和進帳的資金流動路線。
Kayak.com 搜尋上百個旅行網站為您的飛機旅行和價位提供更多選擇。搜尋和預定機票是完全免費的，因為我們不是旅行社。
TravBuddy 探險者的網站。使用這個網站的你不需要周遊世界。可能你只是想分享一下一個當地你喜歡的飯館，或者是上星期在附近發現的一個適合觀看日落的地方。不管你是在家還是在國外尋找，發現的樂趣是相同的。對你來說司空見慣的東西，對旅行者來說可能是個驚喜呢。
Wayfaring 是一個可以在Google Map上建立自己的路線，位址，標籤的有趣的地方。
Omnidrive：和世界上第一個網路硬碟一樣，你可以把你硬碟中所有的檔案上傳到這個網站，支援所有平台。
ma.gnolia：在網路上建立自己的網站及社群。
Ajaxian：Ajax相關部落格。
Web 2.0 Sites：Web 2.0網站目錄，所有Web 2.0網站的相關服務。

爱因斯坦临终前毁掉最后手稿为了不让人类灭亡

2007-06-03T19:49:00.000+08:00

一、爱因斯坦临终前毁掉最后手稿为了不让人类灭亡：
1955 年4月18日深夜1点左右，举世着名的物理学家，《相对论》的创始人阿尔伯特爱因斯坦因主动脉瘤破裂，撤手人寰。他的遗体在美国新泽西州特伦顿附近的一座火葬场悄悄火化，在场的只有的他的亲人。遵照他的遗嘱，骨灰被秘密埋藏。不筑坟墓，也不立纪念碑，一代伟人悄然走去，但却给人留下一个至今仍未解开的谜。据俄罗斯《真理报》日前披露，爱因斯坦临终前将其最新科学专着的手稿付之一炬，其灰烬被他的亲人连同他的骨灰一道埋入地下。这是一个什么样的科学专着？遗憾的是，答案被伟大的物理学家永远带走了。人类试图解开这一秘密的种种尝试都建立在目击者推测、假定和回忆的基础之上，而这些推测、假定和回忆也没有太大的可信性。不过，除此之处，目前并没有探究这一谜底的其它途径。众所周知，爱因斯坦1939年在获悉铀核裂变及其链式反应的发现后，曾在匈牙利物理学家L.西拉德推动下，上书罗斯福总统，建议研制原子弹，以防德国占先。然而，让爱因斯坦感到愤怒的是，二战结束前夕，美国向日本的广岛和长崎投下两颗原子弹，首次将原子弹用于用于战争。这对爱因斯坦震动很大，从此开始投身反核战争运动。而早在此之前，爱因斯坦就已经把主要精力放在了建立「统一场论」的研究上，「统一场论」是他在建立狭义相对论和广义相对论之后，意欲攀登的相对论的新高峰。其想法在于：借助一个方程序，来描述电磁力、引力和核子力三种基本力之间的相互关系。因此有人认为，可能正是在这一领域的突然发现，促使爱因斯坦毁掉了自己的劳动成果。然而，也有人推断说，美国军方早在爱因斯坦本人开始意识到这一成果有很大的潜在危险性的时候，就已经利用了他的在这方面的理论计算。报道说，美国曾进行了一次试验，其结果是悲惨的。当时战争仍在继续，军事专家们极力想让己方的军舰和飞机对敌雷达「隐形」，于是便产生了建立高强度电磁场的想法，希望借助这种电磁场将光束推到一边，从而实现目标对人和雷达的「隐形」。爱因斯坦作为这一领域最权威的理论家，被授命进行相关的计算。随后发生的一件事，成为了20世纪一个最让人感兴趣的谜。这便是1943年发生在费城的「爱尔德里奇」号秘闻。按现有的说法，这艘驱逐舰安装了「隐形发生器」(应该是能产生高强度磁场的设备)。试验开始后，「爱尔德里奇」号便从人们的视野中和雷达屏幕上消失，就好像是完全消失在另一维空间，过了一会军舰才重新出现，更让人吃惊的是，试验结束后舰上的官兵都有点神经错乱。据称，这次试验最让人感到莫名其妙的，并非军舰突然消失，而是试验给舰上官兵造成的后果：一些人好像「冻僵」了，丧失了现实的时空空间，另一些人则完全「消失」在空中，希望永远不要再出现……。从此，有关这一神秘事件的传说，开始一传十，十传百，而且越发神乎其神。尽管美国海军高层极力辟谣，但很多研究者认为，美海军否认曾进行类似试验的目的，是想掩盖事情的真相。因为有人曾发现一些文件，证明爱因斯坦 1943-1944年间曾服务于美海军部，也找到了一些目击者，其中一些目击者亲眼看到了「爱尔德里奇」号消失的，另外一些人则手头掌握有爱因斯坦真迹的计算稿。甚至有人出示了当时的剪报，文章进述了水兵们离开军舰并从目击者眼中消失的经过……。不过，所有这些说法都令人质疑，因为最主要的证据，前面所提到的证明文件，并没有保存下来。本来「爱尔德里奇」号的航海日志应该能说明许多问题，但这些日志也莫名其妙地消失了。研究人员曾对此提出疑问，但得到的回答是：「是要找，不过即使找到了，也不可能给你们看。」在试验中负责护航的「愤怒」(「Фьюресет」)号舰的值班本，根据上级的指示也被完全毁掉，尽管这违反所有的军事条令。也许爱因斯坦的「手迹」能说明「爱尔德里奇」消失并消失到那里去的，但这位伟大的物理学家并不想把留给活着的人。

二、数位相机、GPS、光电能源　都受爱因斯坦三大理论影响：

今年是爱因斯坦提出相对论一百周年，目前我们所使用的许多消费科技产品，像是数位相机(新闻、网站、商品)、CD和DVD、GPS，其实都是从爱因斯坦的理论发展出来，没有了爱因斯坦，人类的生活可能就没有现在这么便利了。数位相机、GPS系统等科技产品造就了便利迅速的现代生活，而这些都借助爱因斯坦提出的三大理论，对人类生活造成了巨大的影响。1.相对论爱因斯坦所提出的相对论e=mc2，在能量和质量的变化关系中，加入了速度，大多数只知道后来应用发展出原子弹，成为人类社会的梦靥。不过现在广泛应用的全球卫星导航系统GPS定位功能，其实也是拜相对论所赐。

2.光电效应而爱因斯坦所提出的光电效应，让光转化为电能的理论，则让后续科学家，开发出镭射技术，并发展出一系列的光电产品。像是镭射打印机、数位相机、CD和DVD以及太阳能电池等日常用品。

3.布朗运动另外爱因斯坦探讨悬浮粒子不规律移动的布朗运动，则被应用于医学上的病毒(新闻、网站)筛选，甚至股市的涨跌盘势模拟，爱因斯坦之所以伟大，正是因为他的研究，改变了现代人的生活。

三、流落43年回归普林斯顿爱因斯坦大脑解密

是何种智慧让爱因斯坦在百年前，创造出相对论，大幅影响人类生活。为了了解个中奥秘，一名病理学家竟在爱因斯坦过世后，将他的大脑偷走进行解剖研究。爱因斯坦逝世五十周年的今天，首度揭开这位物理大师大脑的秘密。1955年，爱因斯坦病逝美国新泽西州普林斯顿大学医院，这位物理大师的大脑随即不翼而飞。打开爱因斯坦头骨，窃走大脑的，就是帮爱因斯坦验尸的医生，同时也是病理学家汤玛斯 . 哈维(Dr. Thomas Harvey)，当年他才42岁。现年93岁的哈维，驻在纽泽西小镇提图斯维尔，在全球庆祝相对论百周年前数周接受访问。耳朵已经重听，让原本讲话就慢的他，一字一句说来更慢。1955年4月18日爱因斯坦病逝时，哈维是临时取代神经科学家钦莫曼加入解剖小组的。至于为什么要拿走爱因斯坦大脑？他的解释很简单：「我不知道还有其他人想拿。」哈维说，「我知道这是个很特别的头脑，我把爱因斯坦的大脑保存得很好，从动脉注入防腐剂，这种处理方式并不常见，并从各角度拍了很多照片。」哈维将爱因斯坦的大脑切成了240块，标上标签，妥善包装并保存在酒精中。50年后，电脑专家重建出准确的大脑模型，神经生理学家马克说，「这是五十年来，第一次以完整面貌重现爱因斯坦的大脑。」马克和加拿大学者威特森把爱因斯坦大脑，与90名老年人脑部相比，发现爱因斯坦大脑的确异于常人，不仅左下侧顶叶的胶质细胞比例偏高，顶叶构造也大的反常，「比正常人大了15%。」另外，爱因斯坦大脑表层许多区域没有回间沟，这些凹槽如同大脑的路障，会让神经讯号传输受阻，少了凹槽可以让神经细胞更顺畅联系，促使思路活跃。私藏爱因斯坦大脑数十年，哈维在七年前把大脑归还给普林斯顿大学。但是有约1/5给了加拿大安大略省的迈克德格鲁特医学院。哈维在大约十年前主动致电该校神经科学权威威特森博士，是否愿意收藏爱因斯坦的大脑，她说，「当然，不用说，这是非常意外的。」威特森取得的就是爱因斯坦大脑的顶叶组织，这部分是思考逻辑和数理技巧，她认为，爱因斯坦提出相对论可能就靠这块大脑。因为拿走这个全世界最特别的爱因斯坦「纪念品」，哈维树敌不少，包括爱因斯坦的后代家人，爱因斯坦的儿子指控他，未经许可窃取。哈维说，「最终，你对保有他所要承担的责任感到累了...」，「我把所有一切都归还了。」现在，科学和医学家们已经开始思索，如何以更好的方式保存爱因斯坦的大脑，好让未来科技完全还原并了解大脑各区功能。甚至是利用奈米机器人，将大脑复制成芯片，为世上再缔造一名举世天才。

四、爱因斯坦的光电效应理论为现代科学植基

拿着 PDA 点来点去输入或寻找，走进便利商店─「叮咚，欢迎光临」开门，买张游戏光盘回家放进电脑里玩，这些事有什么共通性呢？在专家眼中，这些都是光电科学的应用，而它们共通的老祖宗就是爱因斯坦，没有他在 1905 年提出的光电效应，人类的现代科学不知何时才有进展。今年是着名的物理学家爱因斯坦发表「相对论」100周年，也是他逝世50周年纪念，联合国特别把今年定为「世界物理年」，全球各地发起各种响应物理活动。专家解释，1905年爱氏的几篇文章奠定现代科学的基础，更是现在最流行的光电科学的老祖宗，没有爱因斯坦，就没有现代科学。有人对物理感到畏惧，甚至认为物理只是那些高深的研究员研究的东西，和一般人没有太大关系。其实物理本来就存在于宇宙中，甚至就在每个人的家里和住家巷口的便利商店内，只要善用它就可以让人类的生活更便利。行政院国科会主委，前中研院物理研究所长吴茂昆表示，19世纪科学界认为光是一种波动，而非粒子，当时一位法国拿破仑时代的贵族De Broglie提出光是粒子，但是否具有波动现象的相异看法就教于爱因斯坦，结果被爱因斯坦评为「科学界的瞩光」。吴茂昆指出，爱因斯坦进一步研究普朗克的量子观念并加以解释光电效应，也就是光不只是波动，也是粒子，不同颜色的光发出的粒子撞在金属上会打出更多的电子，这才建立起光具有波动和粒子的双重特性，这项发现使他成为1921年诺贝尔物理奖的得主，也奠定了现代光电科学的基础。此外爱因斯坦在1905年的另一篇文章中解释显微镜下观察花粉浮在水面的运动，他从统计的角度和分子作用解释花粉的运动，这项发现近年来被生技界用做不同大小的分子分离之用，并建构特殊的结构。而爱因斯坦最有名的是相对论E (能量)=M( 质量)C(光速 )2，而且这个理论被用在制造原子弹上，对人类带来极大震撼，后来也应用在核能发电上，为人类创造和平用途。台湾物理学会理事长张庆瑞指出，现代人常用的 GPS(卫星定位仪)，也必须用到爱因斯坦的相对论。地球高空有24个人造卫星，当在地球的人类使用GPS ，两者联结时，其实会因为彼此高度、重力和运动速度的不同而有微秒级的时差，而GPS必须考虑这些时差，才能确保定出使用人的所在位置。张庆瑞说，只要是从光能转换产生电能的仪器都会使用到爱因斯坦的光电效应研究，现代人常用的 PDA、DVD、数位相机、光盘、计算器、行动电话等都是根据爱因斯坦研究所发展出来的东西，连便利商店的感应器也有关。根据科学者杂志 (SCIENTIFIC AMERICAN)2004年10月号的报导，各家便利店的自动门主要是利用两片电极间夹杂着半导体，用来感应光线，光线强度的变化 (例如光束被遮断或一般照明的降低 )，会造成侦测器里产生的电流跟着改变，再搭配适当的电路后，就可以开门或关门。由于爱因斯坦对现代科学影响既深又远，张庆瑞说，今年全球各地都会有一系列有关物理的庆祝活动，不谈高深的理论，只希望让人们更认识物理，更了解物理、生活与爱因斯坦的关系，让年轻学子更愿意在物理领域深造。
难怪爱因斯坦这么被人尊重若是没有他人类的科技至少还要多上50年左右才可以发展到现在的科技真不愧可以说是百年来最聪明的人。

美国FBI招工题目

2007-06-03T19:41:00.000+08:00

1）企鹅肉

问：一个女孩有一天给一个男孩做了一道菜。男孩吃完了，但是觉得味道怪怪的，于是他问那女孩：这是什么肉啊？女孩说：这是企鹅肉。男孩沉思了一会儿......痛哭了起来，自杀了。为什么？
答：男孩以前曾和女友一起去北极考察，因为没东西吃，女孩把自己的肉一片片割给男孩吃，骗他说是企鹅肉，结果男孩活下来了，女孩就饿死了。多年后男孩吃到了真正的企鹅肉，终于明白当时女孩的苦心，伤心之下，自杀殉情。

2）跳火车
问：一个人坐火车去邻镇看病，看完之后病全好了。回来的路上火车经过一个隧道，这个人就跳车自杀了。为什么？
答：此人原是瞎子，医好后终于得见光明，经过隧道时一片黑暗，他以为自己又瞎了，绝望之下，自杀而亡。

3）水草
问：有个男孩跟他女友去河边散步。突然他的女友掉进河里了，那个男孩就急忙跳到水里去找，可没找到他的女友，他伤心的离开了这里。过了几年后，他故地重游，这时看到有个老人在钓鱼，可那老人钓上来的鱼身上没有水草，他就问那老人为什么鱼身上没有沾到一点水草，那老人说：这河从没有长过水草。说到这时，那男孩突然跳到水里自杀了。为什么？
答：男孩曾抓着女孩的头发，以为是水草，错失了救女孩的机会，后悔莫及。

4）葬礼的故事
问：有母女三人，母亲死了，姐妹俩去参加葬礼。妹妹在葬礼上遇见了一个很型的男子，并对他一见倾心。但是葬礼后那个男子就不见了，妹妹怎么找也找不到他。后来过了一个月，妹妹把姐姐杀了。为什么？
答：妹妹一直找不到那个型男子，想了很久，猜想或许只有在葬礼上才能看见他，于是杀死自己的姐姐，以期在姐姐的葬礼上能重遇该男子。

5）半根火柴
问：有一个人在沙漠中，头朝下死了，身边散落着几个行李箱子，而这个人手里紧抓着半个火柴。推理这个人是怎么死的？
答：他和伙伴一起乘热气球，途中出了故障，必须减轻份量，于是大家抽签决定由谁做出牺牲，跳下热气球。此人不幸抽中不祥的半根火柴，连同行李一起被人扔下热气球。

6）满地木屑
问：马戏团里有两个侏儒，瞎子侏儒比另一个侏儒矮。马戏团只需要一个侏儒，马戏团的侏儒当然是越矮越好了。两个侏儒决定比谁的个子矮，个子高的就去自杀。可是，在约定比个子的前一天，瞎子侏儒，也就是那个矮的侏儒已经在家里自杀死了。在他的家里只发现木头做的家具和满地的木屑。他为什么自杀？
答：另一个侏儒半夜溜到矮侏儒家，把所有家具的脚都削短了，瞎子矮侏儒早上起床，摸到所有的东西都变矮了，以为是自己长高了，绝望之下自杀身亡。

7）夜半敲门
问：一个人住在山顶的小屋里，半夜听见有敲门的，他打开门却没有人，于是去睡了。等了一会又有敲门声，去开门，还是没人，如是者几次。第二天，有人在山脚下发现死尸一具，警察来把山顶的那人带走了。为什么？
答：有人身负重伤，好不容易爬到小屋门口，主人开门，又把他撞下去了，再爬，再开，又被撞下，如此反复，终于气绝身亡。

又学了一招，能在网页上盖上一张甚至N球多张图片

2007-06-02T10:21:00.000+08:00

又学了一招，能在网页上盖上一张甚至N球多张图片。到这里，选择几个简单的选项，然后把代码框里生成的代码拷贝粘贴到你的网页/Blog里奏算成乐。现成的图片有创作共用的logo，反对RIAA的logo，儿童节快乐的字样，还有黄~丝~~带~~~。当然也可以选择自己的图片。看看我的效果吧！

2006/07赛季的冠军联赛十大诡异球

2007-05-29T22:07:00.000+08:00

http://sports.sina.com.cn/uclvideo/bn/2007-05-25/10500991.html
2006/07赛季的冠军联赛最终落下帷幕，AC米兰捧得最后的锦标。但本赛季的冠军联赛仍然留下许多十分精彩的进球，其中不乏经典之作。以上视频为新浪体育为您选出的本赛季欧冠十大诡异破门。

　　10 里尔0-1曼联吉格斯诡异理由：也许规则确实允许，但如此进球总让人感觉不是滋味。

　　9 斯巴达2-2拜仁科瓦奇诡异理由：庆祝时表情居然如此痛苦，这个球果然代价不菲。

　　8 顿捏茨克2-2奥林匹亚克斯卡斯蒂略诡异理由：进球不靠头不靠脚，靠胸！

　　7 曼联3-0哥本哈根奥谢　诡异理由：奥谢不是小罗，脚后跟弹射...蒙！

　　6 星队0-3里昂弗雷德诡异理由：黄油手门将接球如接到一条蛇

　　5 曼联3-2AC米兰卡卡诡异理由：埃弗拉神兵天降撞倒海因策的一刻，卧底身份彻底暴露。

　　4 索菲亚1-3切尔西德罗巴诡异理由：德罗巴门前杂耍，马赛轮盘破门。

　　3 巴塞罗那2-2切尔西兰帕德诡异理由：零度角似传似射，居然还能进球。

　　2 皇马1-0星队尼科利塔诡异理由：如此乌龙让人怀疑星队的门将与后卫有没有在一起踢过球。连皇马球员都去安慰尼科利塔。

　　1 索菲亚0-3不莱梅米哈伊洛夫诡异理由：一万个理由都难以解释此乌龙。肇事者还是名门之后，半场惨被换下。

侮辱姚明的下场【大嘴巴克利亲驴屁股】

2007-05-29T21:57:00.000+08:00

众多绝妙过人【佩服】

2007-05-29T21:32:00.000+08:00

绝妙的点球【看仔细了！】

2007-05-29T21:29:00.000+08:00

全球最好的网络硬盘大总结

2007-05-28T20:23:00.000+08:00

这两天因为想放些歌曲到网站做链接，所以查阅了相当多网络硬盘的信息，然后找到这篇文章。

经过挨个测试，绝大多数都能用，并且都很快。

不过，要写英语基础哦。毕竟中国没有像样的网络硬盘(发自内心的感叹，把我害苦了)

废话少说，先看：

ilesfly--在线传送、共享、备份文件网站，单个文件最大300M，没有格式限制，不需要注册，速度还不错。支持email通知。

localhostr的特色在于:可以很方面的分享文件，只需要三步(选取，上传，取得网址)。
上传速度方面还可以，文件大小20MB，任何文件都可上传。

MediaFire:上传文件不限格式、不限大小、不限下载流量，不提供直接文件链接，和 Live Share 以及 rapidshare.de 一样提供下载页面。测试上传速度尚可，比 Box.net 略慢，比 localhostr 稍快。

在线文件存储服务提供商Live-Share:未注册用户，单个上传文件不能大于300M，连续4周文件无人下载则删除文件；注册用户，单个上传文件不能大于500M，连续8周文件无人下载则删除文件。上传速度:40KB/s.

4Shared: 免费版的4Shared提供了1G的存储空间，允许上传的最大单个文件为50MB，无限制的访问和带宽，并且提供本地上传工具。支持中文文件名。另外还提供多文件上传方式、文件详情页面和预览功能等等。它的共享功能也相当强大，不仅提供静态文件夹共享地址，还可为文件夹设置更多的权限，比如添加访问密码、允许上传、改名或删除、显示缩略图等等功能，更像是一个FTP文件夹。上传速度基本保持在10-20K之间，而下载速度可达60K左右。

OmniDrive：OmniDrive 的界面风络与XP的风格相似，提供三种文件查看方式，分别是图标方式、详情方式及缩略图方式，支持右键弹出菜单。OmniDrive还提供了一个特色功能 Live Folder，一种可以通过RSS 种子来同步更新目录，比如从Flickr中同步图片到新创建的Live Folder中。OmniDrive也提供了一个本地客户端程序，有Win和MAC两种版本，通过这个客户端就可以很方便的上传和管理文件。当安装完后，它会在”我的电脑”中生成一个名为OmniDrive的新磁盘，通过它你就可以非常方便的进行相应操作。

Xdrive：Xdrive 为AOL传闻已久的一款网络磁盘服务，已开始提供免费注册。开放之前用户每月需支付10美元，可以购买XDrive服务的50GB空间。而这次推出的免费帐户提供5G的空间。Xdrive还配有一个名为Xdrive Desktop文件管理工具，下载后安装到本地系统上，就通过这个软件来备份你的本地文件到Xdrive，而且它还会生成一个带盘符的本地磁盘，可直接把文件拖进该磁盘上传到Xdrive，非常方便。

gigasize：巨大文件移动、传输、备份的网站，不注册可以发300M大小的文件，保留45天；注册免费账号最大支持1.5G每个文件，存储90天，没有下载限制；付费用户(3$每月)最大2.5G，没有保存时间限制。全部支持自动生成支持blogg等的外引代码和Email分享引用。

Box：界面漂亮，清新简洁。运用了Ajax ,操作起来感觉很流畅。上传文件可以使用drag and drop方式，只要把要上传的文件选中，直接拖动到窗口上就可以成上传的操作。免费用户1G的免费存储空间，单个文件10M，不支持分享。通过邀请5名好友可以免费升级到PREMIUM，没有单个文件大小限制，5GB空间，并且有分享功能，月流量20GB。最近又推出了Box/lite,可以无需注册,分享变得更为简单，上传支持大多数的文件类型，包括音频、视频、图片和文档，单个文件大小不超过 10MB。我在教育网内下载速度平均100k/s,最快200k/s。这是我目前主要用的网络存储网站。

MediaMax：25GB超大容量的网站，为上传内容提供分类，比如图片类、音乐类等，因为该网站会根据你上传的文件自动归类。而且音乐文件可以在线视听。不过试了一下感觉速度有点慢。

450M: 界面简单，速度快，适合小文件存储。注册后会生成一个自己的文件夹。提供一个比较有意思的功能：可以在线创建html页面。

zupload.com，最大可以上传500M，在线传，没有工具。
界面挺简单，速度也可以。

paid4load.de，最大可以上传100M，有一个上传工具，文件传完以后，通过Create Linklist (html)就可以得到文件的链接，可以根据文件被下载的次数获得一定的收入。

filexoom.com，最大100M的文件，不限文件格式，容量2G，使用很方便。

rapidshare.de，号称一键式存储biggest 1-Click Webhoster，选择文件，点击上传就可以了，好了以后会得到一个下载地址。可以到Collector’s-Zone 注册一下，就可以管理自己所传的文件。

MyBloop, 上传速度在70k/s左右（教育网），下载速度在40k/s,感觉比box慢一些。你可以上传包括imgage、audio、video等各种文件。

Xdrive-5G网盘，速度快的吓人，不支持中文文件名，会变成？等乱码。

http://silo.ru/，最大150M。

http://file.sc/，最大1G。

http://www.sendspace.com/，最大300M。

Filecrunch又是一个在线存储服务，可免费注册。单个文件最大上传限制为250MB，无限下载，支持各种类型的文件格式。可自动生成BBcodes和HTML链接，可对下载文件发表评论。

Magix ---URL:http://www.magix-photos.com/ 是一个全功能的多媒体存储和分享服务，它允许你上传照片、视频和音频文件。

Openomy ---URL:http://www.openomy.com 通告tag标签的方式管理上传的文件，可共享。

Putfile ---URL:http://www.putfile.com/ Putfile 是一个免费的存储服务网站，你可以上传视频，照片，flash等文件。不需要安装任何客户端. Putfile 空间经常是无限的.而且速度也很快。

UploadingIt ---URL:http://uploadingit.com/ 5GB 超大容量，200MB 最大单文档上传，75GB 月流量（每30天计算清零）！存储的文档以文件夹形式管理，并根据文档格式提供多种方式分享与直接外链下载。

我的网络文件夹---URL:http://www.51files.com/ 国内的文件共享传送网站。完全免费，不限制文件大小,不限制流量,甚至不需要注册登录。

http://www.ihud.com/ 单个文件限制50M。

http://www.turboupload.com/ 允许上传70m的文件。

http://www.wirefiles.com/ 上传50M文件。

http://www.zshare.net/ 允许上传100m的文件，15天之内有人下载就不过期。

http://www.yousendit.com/ 上传1G文件，保留7天，限制下载次数，可多线程，推荐！

http://updownloadserver.com/ 可以上传250M的文件，速度不错！

http://upload2.net/ 以上传25M的文件，保存时间有一年哟！

http://storeandserve.com/ 可以上传100M的文件，30天之内有人下载就会一直保留！

http://www.ultrashare.net/ 可以上传30M的文件，速度还可以！

http://www.filefront.com/ 无限空间，速度比较理想，推荐！

http://easy-sharing.com/ 上传75M的文件，下载次数不限，30天内无人下载砍档。

http://www.filefactory.com/upload/ 可以上传1.5G的文件,保存30天。

http://fileupyours.com/ 上传200M文件，无限期保存，无限期下载。

http://datapickup.com/ 上传1.5G文件，保存7天。

http://www.transferbigfiles.com/ 上传1G文件，保存5天。

http://www.megashares.com/ 上传1.5G文件，无限制下载。

http://ww3.sharebigfile.com/ 上传300M文件，可以开多个线程无限制下载，非常好！

http://www.spread-it.com/ 上传500M文件，30天没人下砍档。

http://www.filecache.de/ 上传125M文件，30天没人下砍档。

http://www.filepost.us/3 MB大小文件限制，500MB空间，支持外联，无流量限制。

BlogSpot模版资源列表

2007-05-27T21:37:00.000+08:00

http://www.williamlong.info/archives/699.html
来源于the ultimate blog template list，大家可以继续倒腾自己的BlogSpot了。

Google Blogger使用技巧

2007-05-27T21:28:00.001+08:00

http://www.williamlong.info/archives/575.html
　Blogger是Google提供的免费博客服务，提供中文界面，是一个很成熟的中文博客发布平台。

　　Blogger一个突出的特点就是简洁但功能强大，没有多余而花哨的功能，必要的功能一个都不差。Bloger自由性最大的地方在于其模板可以自定义，也就是说你可以修改模板里的任何内容，包括Google的广告，这给那些懂Html和CSS的Blogger提供了很大的自由度。Blogger默认把用户的网志发布到免费提供的 Blogspot.com主机上。可惜的是Blogspot.com从中国是无法访问。好在Blogger.com提供了一种很独特的服务，可以将博客的静态页面通过FTP发布到用户选择的服务器上。

　　通过FTP发布到其他主机

　　用户在Blogger.com上的默认Blog地址显然无法从国内访问，但是如果你有一个虚拟主机空间，或者其他支持FTP的空间，那么Blogger.com可以将这个地址上的日志文件全部发布到你的虚拟主机空间上去。

　　具体的方法是：登陆你的Blogger帐号，进入控制面板，更改设置，在"发布"选项卡中点击FTP的超级链接，然后录入FTP服务器地址，FTP用户名和密码。点保存设置后，就可以发布了，这时Blogger.com会将你的整个站发布到你指定的主机上。

　　至于这个FTP服务器，我推荐一个国内GFans提供的免费Blogger Spaces空间，支持FTP发布，最重要的是支持域名绑定，其服务器在广州，速度很快，希望大家不要滥用其服务。

　　通过电子邮件发布日志

　　在Blogger中写日志麻烦？告诉你一个技巧，你可以不登录Blogger网站，只要发送一封电子邮件就可以发表文章了。

　　具体的方法是：登陆你的Blogger帐号，进入控制面板，更改设置，在"电子邮件"中，在Mail-to-Blogger地址中可以自定义一个邮件地址，发送到此地址的邮件会自动张贴，BlogSend地址是另外一个电子邮件地址，只要一发布文章，系统会将其邮寄文章到此地址。

　　这里再介绍一个小技巧，就是在更新Blogger的同时也更新MSN Space。因为MSN Space也是支持邮件发布的，因此将Blogger发布后发送邮件的BlogSend地址修改为MSN Space的发布邮件地址，这样在Blogger上发布一篇文章后，系统就会自动将文章内容发送到Msn Spaces里，这样就同时更新了两个博客。

　　有一点值得注意的是，Blogger默认的编码是UTF-8编码，因此发送邮件的时候要将邮件编码设置为UTF-8的格式，建议登陆GMail发送邮件。一来GMail默认就是UTF-8格式的，编码全兼容，二来GMail支持自动保存功能，不怕电脑死机后丢失文章，三来GMail还可以自动备份发出去的文章，以免文章丢失。

　　使用第三方软件发布文章

　　Zoundry是一个第三方的日志发布软件，可以做到不用登陆Blogger即可发布日志，使用它来编辑和发布，速度和效率都非常理想。

　　添加Google Adsense广告

　　Google Blogger用户可以很快捷方便地申请加入Google Adsense广告服务。Google本身也推荐博客们使用Blogger的广告来为自己和Google赚钱。

　　Google工具栏的应用

　　Google工具栏有一个按钮是"发送到Blogger"，可以快速将当前网页发送到自己的Blogger空间上。

　　Google Picasa的应用

　　Picasa是Google的图像管理软件，在Picasa中点图片，再点"Blog This"，可以将选定图片发送到自己的Blogger空间上。

　　Blogger的申请地址是： http://www.blogger.com

介绍两种国内访问Blogger.com的方式

2007-05-27T21:13:00.000+08:00

国内无法访问Blogspot.com，这一直困扰着许多Blogger.com 爱好者们。最近，我也加入了Blogger.com爱好者的队伍。因为，我发现了两个可以方便访问 Blogger.com空间的方法：

一、通过第三方网站提供的免费域名

　　以http://blogname.blogspot.com/为例：

　　(1)www.pkblogs.com

　　　　http://www.pkblogs.com/ blogname/
　　　　相关链接：http://www.pkblogs.com/

　　(2)nyud.net:8089

　　　　http://blogname.blogspot.com.nyud.net:8090/　　

　　　　相关文章：让正常访问blogspot变成现实

二、通过免费FTP空间
　　Blogger.com提供FTP 发布。一般的FTP空间都可以，在 Blogger.com的控制面板里很容易设置。我这里要介绍的是一个不一般的FTP 空间。因为它还提供免费的域名绑定。只是，用户要有Gmail的帐号才能申请FTP 空间和域名绑定。它就是BloggerSpaces，相关链接与文章如下：

　　申请FTP空间的链接地址：

　　　　http://www.bloggerspaces.com/2006/06/blogger-spaces_16.php

　　申请FTP空间的相关文章：

　　　　国人也用上Blogger

　　申请域名绑定的链接地址：
　　　　http://www.bloggerspaces.com/2006/06/blog-post.php

　　如还有不清楚的地方，可访问BloggerSpaces 的论坛：
　　　　http://groups.google.com/group/bloggerspaces

未來數學家的挑戰【七、結論+註釋】

2007-05-22T16:27:00.000+08:00

七、結論

現在你明白二十世紀的大難題了，P=NP？用簡單的語言說，就是是否能找到一個只呈方次增加的方法去解決旅行、包裝、舞會等問題。平凡的問題，期待您不平凡的解答。

: 1. Gorey, M.R. and Johnson, D.S.《Computers and Intractability-A Guide to Theory of NP-Completeness》, 1979, Freeman and Company.
: 2. Pearl, J.《Hearistics-Intelligent Search Strategies for Computer Problem Solving》,1984, Addsion-Wesley.
: 3. Cook, S.A.〈The complexity of theorm-proving procedure〉, Proc. 3rd Ann. ACM Symp. on Theory of Computing, 1971, 151-158.
: 4. Jonhson, D.S. et. al.〈Worst case performance bounds for simple one-dimensional packing algorithms〉, SIAM J. Comp., 1974, 299-325.
: 5. Rosenkrantz, D.J. et. tl.〈An analysis of several heurishics for the traveling salesman problem〉, SIAM J. Comp., 1977, 563-581.
: 6. Sahin,S. and Gonzalez,〈P-complete approximation problems〉, J. ACM, 1976, 555-565.
: 7. Stockmeyer, L.J. and Meyer, P.R.〈Word problems requiring exponential time〉, Proc. 5th. Ann. ACM Symp. on Theory of Computing, 1973, 1-9.
: 8. Robertson,E. and Munro, I. 〈NP-completeness, puzzles, and games〉 Utilifas Math., 1978, 99-116.
註釋

...¹: 排序 (Sorting) 的方法很多，但都不能低於，讀者可在一般 Database 的書中找到有關 Sorting 的法則。
...²: 又稱呈多項式上升，但因一個 n 的多項式之大小，在 n 很大時都為第一項所支配，故可寫成 O(n^k)。
...³: 並不失去一般性，即若距離不是正整數也可以把它們化成正整數。
...⁴: 在古克的原文中，並沒有 NP-complete, NP-hard 之明確定義。但是由於他的論文，使這種分法顯得很自然。不過 NP-hard 之定義仍因人而異，不一定同於本文。
...⁵: 本文中之解決，均指一個 O(n^k) 計量算的解法。
...⁶: 與情報人員之單線作用相同。一個諜報人員只知道他的頂頭上司及他的第一線下層下屬，其餘的人他都不知道。
...⁷: A,B,C 表任三城，而 d(A,B),d(B,C),d(C,A) 分別表示 A,B; B,C; C,A 城之距離，則稱為三角不等式。
...⁸: 指 19×19 之棋盤，許多計算機學家都是圍棋高手，中國的算盤與圍棋，好像包含了計算機的開始與終極。

未來數學家的挑戰【六、NP-hardness 與圍棋】

2007-05-22T16:26:00.000+08:00

六、NP-hardness 與圍棋

不是所有的難題都可歸結為 NP 問題，像下得一手絕對好的圍棋現在目前的推測是比所有 NP 問題還要難的計算問題，即 NP-hard 問題，NP-hard 問題的定義如下：

: 定義：若 x 為一 NP-hard 問題，則若 NP ，則。

也就是說，即使 P=NP，x 還不一定屬於 P，但 NP, 則 x 絕不比 NP 的問題容易。在第三節中的問題1、3不一定是 NP 問題，但若能以 O(n^k) 的計算量解決它們，則比較容易的問題2與4也可以 O(n^k) 解決，故若問題1、3 則問題2、4，又因2、4是 NP-complete，即推出 NP=P。這與 NP-hard 之定義相合，故問題1、3均為 NP-hard 問題。同理問題5也屬於 NP-hard，不過這些 NP-hard 似乎比 NP 難不了多少，但下棋問題可能比 NP 問題要難得多，圍棋問題可以作如下觀。

問題11.（圍棋問題）: 以平常的圍棋規則在一個 n x n 的棋盤上下，給定一個殘局（下了二個子就可以算殘局），首先，是否可以確定黑子在最好的下法之下，一定會贏？

這個問題不能用一般的方法證明它是不是為 NP。因為目前沒有人能猜一個必勝的下法且在 O(n^p) 時內證明它是對的，因為它與對方如何應付有關，而敵方的應付又與他對你以後的下法的推測有關，如此往下走，首先發生困難的是記憶上亮了紅燈，即所需要的記憶可能呈方次以上的進展。

因每一個記憶至少要用（來計算）一次，否則這個記憶就不如不要，因此一個問題的記憶若呈指數上升，則其計算量亦非呈指數似的上升不可，但若某問題只需要方次上升的記憶，即不能保證它只需要方次上升的計算量。

因此計算機學家定義三個新的集合：

PSPACE={x：x 只需要方次上升的記憶 }
註：x 均指問題。

PSPACE-complete：

: 若 PSPACE,
: 又 PSPACE-complete,
: 且 ,
: 則 P= PSPACE。

PSPACE-hard：

: 若 PSPACE-hard,
: 且 ,
: 則 P= PSPACE。

注意在上式中 PSPACE-complete PSPACE，即 PSPACE-complete 是 PSPACE 中的難題，但 PSPACE-hard 不一定屬於 PSPACE。 Stockmeyer and Meyer 在1937年證明了一個與古克相似的定理。

若令表示存在一個 x，表對所有的 x，Q 表，中的一個，x 為布氏變數0與1，則我們稱 f(Q₁ x₁,Q₂ x₂,…,Q_n x_n) 為一量化布氏公式。若 f 有可能為1，則 f 稱之為可滿足，例如把第四節中之(1)式改寫成

則上式不可能滿足，因對（u₃ 為 0 或 1）而言，f 不全是1。

Stockmeyer 與 Meyer 之定理為：

定理：: 檢定一個量化布氏公式為可滿足是一個 PSPACE-complete 問題。

當我們下棋面對著一盤殘局沉思的時候，我們的要求是

對我是否存在一著必勝棋可以對付
敵人任何一著應付棋
此後我是否存在一著必勝棋可以對付
敵人任何一著應付棋
……
我是否存在一著必勝棋可以對付
敵人任何一著棋
我贏了

因此這完全是 ,,,,… 之交替作用與Stockmeyer 與 Meyer 定理之關係至為密切， Robertson 與 Munro 在1918年證得圍棋是一種 PSPACE-hard 的問題，目前有人計算到圍棋 ⁸ 必勝法之記憶計算量在 10⁶⁰⁰ 以上，不論人腦或電腦的記憶絕少不了一個原子，而現今所知的宇宙原子數約只有 10⁷⁵。棋之道，大矣哉！要做一個下圍棋必勝的機器人是談何容易！

未來數學家的挑戰【五、NP-complete 問題之近似解】

2007-05-22T16:25:00.000+08:00

http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/page5.html
五、NP-complete 問題之近似解

NP-complete 問題既找不到可行的解法，而很大部分的 NP-complete 問題都在計算機語言，程式，電路設計，統計學，程式作業上有大用，因此只好退而求其次找一個可行的近似解。很可惜的是，所有的 NP-complete 問題雖在 NP 的層次上相聯，在近似解上往往各需不同的解法，這些解法多從直觀而來，我們在此舉二個例子。

例1: 在第三節問題5，包裝問題中，若採取「能裝就裝」法，即現有的盒子若可以裝得下，就不用新盒子，則此法所需用之盒子數 k₁ 與最可能少的盒子數 k₀ 滿足。
證明: 今令 n 個物品之重為 w₁,w₂,…,w_n 公斤，因每個盒子只可以裝1公斤，故

另一方面，「能裝就裝」法不可能有兩個以上的盒子同時少於公斤，故

本例得證。

這個問題的結果是說，我們大約可以用「能裝就裝」法做得最好情形的一半好。經過較複雜的證明，Johnson 在1974年證得，當 n 很大時，

(i): ，且存在一種情形能產生。
(ii)

也就是用「能裝就裝」法不會壞到 70% 以上，但可以壞到多用了 70% 的盒子。

售貨員旅行問題的一個直觀走法是先訪問最近那個尚未訪問過的城，稱為「先訪近城」法，以圖1為例，其走法為

Rosenkrantz 等在1977年證明這並不是一個很理想的走法，他們證出若各城間的距離滿足三角不等式 ⁷ ，則「先訪近城」法所走之總程 D₁ 與最短路徑 D₀ 之關係為

且當 n 很大時，可以有一種情形使得

上式中之 [x] 表示大於 x 之最小整數，例如 [5]=5, [2.5]=3。因當 n 大時可以很大，故 D₁ 可與 D₀ 相差非常之大，但在同一篇論文之中，Rosenkrantz 等證明另一種複雜的「直觀」走法可以達到之地步。

在上面的定理中，三角不等式的條件很重要，若城之距離無此關係存在時，Sahni 與Gonzalez 在1976年證得：若 NP，則不可能存在一個有限的 m，及一個 O(n^k) 計算量的走法，能使其全程長 D₁ 在任何 n 時滿足

即上式中 m 非等於無限大不可，亦即所有 O(n^k) 的做法都不很好。

未來數學家的挑戰【四、古克定律與 NP-completeness】

2007-05-22T16:22:00.000+08:00

四、古克定律與 NP-completeness

古克定律的證明很難，就是瞭解它也不容易，我們將從幾個角度來看這個問題，試著去暸解它。它的主要結果是把前節那類問題大部歸於一個較易證明的集合，稱之為 NP，而在 NP 中找到一批互依的問題稱之為 NP-complete 類並得到下面的結果。

: 1. 若有一個 NP-complete 問題可以用 O(n^k) 計算量來解決，則全體的 NP 問題都可以用 O(n^k) 之計算量來解決，即
: 1' 若有一個 NP-complete且，則 P=NP。

又換句話說，NP-complete 是 NP 中的難題，NP-complete 解決了 ⁵ ， NP 就解決了。但若有一個屬於 NP 而不屬於 NP-complete 的問題解決了，則其他的 NP 問題不一定可以解決。

什麼叫做 NP？NP 是英文 nondeterministic polynomial 的縮寫，意思就是非確定性的多項式時間。要暸解這個字。我們先看一看普通計算機的作用。

現在已知用一個計算機，要解決售貨員旅行問題非常困難，但若我們有許多計算機同時用，是否可以快到把原問題在 O(n^k) 時間內解決？「許多」，不是一、二，多一二個是於事無補的，多百個千個仍是杯水車薪，不能有很大的作用，因為就是一千個機子可以分開做，也最多只能快一千倍，在第一節內已說過，幫助不大。因此計算機學家先放眼望去，乾脆允許你可以無限的增加機器。現在我們要注意的是並不是有了無限多的機器所有的問題就可以立刻解決了，因有的問題有先後次序，例如在算下式的時候

[(a₁+a₂)a₃+a₄]a₅+a₆

除非換個形式，否則必須一步一步的解括弧，機子多了並不能加快計算的速度，而且機子多了，其間之聯絡千變萬化，一個機子要應付千千萬萬別的機子送來的信號也疲於奔命了。因此我們只假定所有的機子都只承上啟下，單線作業，不作任何橫向聯絡 ⁶ ，也就是說，機器1可以把它的結果傳給它下面的機子，像 a₁,a₂,…,a_n 而每一個機子又可以把它們的結果傳給自己的子機，但在 a₁,a₂,…,a_n 之間不互相聯絡。以售貨員旅行問題為例，若有20個城，第一個機子開始，叫下面19個機子各取一個不同的城及計算與 A 距離，而這個19個機子又將它所求得的距離交給自己的18個子機令它們取一個與自己不同的城加上距離，如此往下，在第十次時，第十階段的機子把它已取9城及總距離告訴下一個機子，叫他們再取一與已取之城不同之城加上距離，如此一直做到第19次，所有路線的距離都有了，在時間上求得所有的距離是 O(n)（但用了 19! 個計算機），古克定義凡可以在 O(n^k) 時間內用無限多計算機解決的問題為一 NP 問題。

現在要記住的是由於無橫向連絡，在所有路徑的距離都有了之後，並沒有解決售貨員問題（甲），因為不知誰是最短（若加以比較以求最短距離，則要 O(n!) 個比較），因此我們不能說售貨員旅行問題（甲）是一個 NP 問題。但上節問題2，售貨員旅行問題乙，任何一個單線都可以知道它的總距離是否不大於 B，因此每單線都有一個「Yes」或「No」的答案。只要有一個「Yes」的答案，我們即知道本問題已解決，故問題二是一個 NP 問題。在單線作業中，每個機子可以作三件事。

目前答案不明確，大家各自作業。
某線已找到答案，立刻叫停，大家停止作業，解題完畢。
此路不通，本線不再作業，但不叫停，別線仍然作業。

從上項作用，很容易看出找出答案的計算時間即某線叫停的時間，亦即任何一個有「Yes」答案線中計算量之總和，也就是說找到答案「捷徑」上所需的時間。易言之，在一非確定性計算機系統下，其子機像有「猜測」到捷徑的功能。若在任何計算步驟中，某人猜了一個答案，而計算機可以在 O(n^k) 時間內回答「Yes」或「No」，這個問題即是一個 NP 問題。再以售貨員旅行（甲）及圖1為例，若你猜一個路徑

我們無法知道此路是否最短，但在(B)問題中，一個「Yes」或「No」的結果只要7個加法就可以回答了。因此根據新的定義，問題2是一個 NP 問題。

由這兩個定義，讀者不難看出問題2,4,6,7,8,9（乙）與10皆為 NP 問題，特別是問題9之（甲），（乙），其實是一樣的問題，但如果你猜二個 m,n，立刻就可知道 a 是否是 mn。

古克定理的關鍵在證明若一種叫滿足問題 (Satisfactability Problem) 的例子屬於 P，則所有 NP 問題均屬於 P（即此問題屬於 NP-complete），令 ,+,-（且，或，反）表三個基本的邏輯運算（即對0與1邏輯符號而言，,,除了1+1=1之外，+，與一般代數之加乘相同）。令 f 為一個含有 n 個邏輯變數 (u₁,u₂,…,u_n) 的函數。假如我們可以找到一組 u₁,u₂,…,u_n，使得 f(u₁,u₂,…,u_n) = 1，則 f(u₁,u₂,…,u_n) 稱為可滿足。例如

為一可滿足函數，取 u₁=u₂=u₃=1 即可，但

永為 0，故此 f 為不可滿足。

直覺上，這類問題除了將 u₁, u₂,…,u_n 一個一個以 0,1 代入檢查 2ⁿ 次之外，顯無捷徑可循，古克1971年之論文即證明這是一切 NP 問題之母。

古克定理：: 滿足問題為 NP-complete。

現在已可證明在前節中之問題，除了問題1,3,5,9 之外，全是 NP-complete 問題。

未來數學家的挑戰【三、P 之外？】

2007-05-22T16:21:00.000+08:00

三、P 之外？

本節之題目有點不平常，我們的目的是提醒讀者本文中常用之英文大寫的 P 是一個凡能用 O(nk) 計算量解決之問題之集合。而 P 之外加一個問號係指到目前為止，我們尚不知道 P 之外是否是一個空集合。

到目前為止，除了售貨員旅行問題之外，已經有上百有趣或有用的問題，無法用 O(nk) 的計算量來解決，我們在此列舉幾個例子。

問題1：售貨員旅行問題（甲）
即第一節所述之問題，不再重複，不過假定所有距離均為正整數 3 。

問題2：售貨員旅行問題（乙）
與第一題之條件相同，但現在有一個給定之正整數 B，問題是是否存在一條路徑其總距離不大於 B。（問題1與問題2在表面上相似，但在以後的理論上有很大的不同）

問題3：背袋問題（甲）
有物體 n 個，各重 w1,w2,…,wn，今欲將它們分為二袋，試問如何分法可使兩袋之重量最為接近。（不妨假定 wi 皆為正整數，這並未失去一般性。)

問題4：背袋問題（乙）
如上題，並給定一正整數 B，試問可否選出若干 wi，使其和

\begin{displaymath} S \leq \sum_{i=1}^{n} \frac{w_i}{2} \mbox{{\fontfamily{cwM0}\fontseries{m}\selectfont \char 47}} S \geq B \end{displaymath}

問題5：包裝問題
有 n 個各別重量小於 1 公斤的物品及足夠可以裝 1 公斤東西的盒子，今將物品裝於盒子之中，多個物品可裝於一盒，但任何一盒不得重於 1 公斤，試求最小的盒子數。

問題6：舞伴問題
今有 n 個男孩子與 n 個女孩子參加舞會，每個男孩與女孩均交給主持一個名單，寫上他（她）中意的舞伴（至少一人，但可以多於一人）。試問主持人在收到名單後，是否可以分成 n 對，使每人均得到他（她）所喜歡的舞伴。

問題7：庫存問題
某倉庫有 D 個存倉，排成一列，今有 n 批貨物，各可佔有一個或多個存倉，並已知各批物品存入與提出之日期。試問可否將各貨物存入庫裏不發生存倉不夠的困難且同一批貨物若需一個以上存倉時，其存倉必須相鄰。

問題8：
已知 a,b,n 三正整數，問是否存在一小於 n 位之正整數使得

\begin{displaymath} x^2 \equiv a \pmod{b} \end{displaymath}

問題9：

（甲）給定一 n 位正整數 a，試問其是否為質數？
（乙）給定一 n 位正整數 a，試問是否存在 m,n >1 且 a=mn？

問題10：分叢問題
已知空間 n 個點，並假定各點之間之距離為正整數，又給定兩正整數 K 與 B，問是否可將此 n 點分成小於 K 個不重合的子集，使得在同一子集內之任意二點距離均不大於 B？

現在可以看出這類問題的一般結構了。很顯然的，有些是極有用的問題，而有些可以轉換成有用的問題。例如舞伴問題，若把男孩與女孩換成工人與工頭，或醫生與病人就有大用了。這些問題到目前沒有一個可以證明是屬於 P 的，大家都猜測它們可能在 P 之外，即其計算量是呈指數增加的。

在60年代，已有些人把某些問題歸於一類了，即是幾個問題是互依的，若其中之一若屬於 P，則其他幾個也屬於 P，其證明方法大都是證明兩個互依問題中間有一個只需要用 O(nk) 時間來完成的橋樑。直到1971年古克 (Stephen A. Cook) 發表了〈The Complexity of Theorem Proving Procedures〉才把 P 之外約問題歸成了三大類，即 NP, NP-complete 及 NP-hard 4 ，現在談古克定律。

未來數學家的挑戰【二、計算量】

2007-05-22T16:19:00.000+08:00

二、計算量

計算量，顧名思意，是指解決某問題所需要計算的時間，但因每個複雜問題的計算往往都要經過許多不同的運算，除加減乘除四則外，還要包含比較，取數據，存數據等等，若仔細計算起來，十分困難，一般都只繪出一兩個主要的量，加以統計，以上節中售貨員旅行問題為例，其主要的工作是對每一個排法加起總路徑之長，因對 n 城而言，有 (n-1)! 的排法，我們就定其計算量為 O(n!)，即在 n! 之層次（order 即 O 縮寫之來源）之內。

舉二個例子，我們若要求 n 個數的和或平均值，則其計算量為 O(n)。但若我們要把 n 個數字依次排列，則其計算量會因做法的不同而有相當的差別，一個直接了當的方法是，先求出最大的（比 (n-1) 次），再從不是最大的中間求次大的（比 (n-2) 次），再求第三大的（比 (n-3) 次），……如此一共比了

次就可以完成此工作。因此我們以 O(n²)，即在 n² 之層次來表此方法的計算量。另外一種快排法，先把 n 個數分成若干小塊，每塊排好之後再合起來，則可以證明此種方法之計算量為 ¹ ，因排數字與排名字，電話號碼相同，這種排法很有實用價值，例如某大城有一百萬戶，則 n²=10¹²，而只有 2 x 10⁷，其差別三個月與一分鐘之比。

一般計算量的層次多以下表來區分，

在上表中，k 為某一大於 2 的正整數，它們中間都有一道鴻溝，有基本層之不同，在計算機理論上，若某人能發現一個新的方法，降低一個層次的計算量，那麼他的新方法有資格稱之為一個突破，可以不朽矣。表1 有一個對上項各量之比較，是以計算機每秒作一百萬次 (10⁶) 計算為原則。

n		n		n²	n³	2ⁿ	3ⁿ	n!
10	10^-6	10^-5	10^-5	10^-4	10^-3	10^-3	0.059	0.45
20	10^-6	10^-5	10^-5	10^-4	10^-2	1(秒)	58(分)	1年
50	10^-5	10^-4	10^-4	0.0025	0.125	36年	2 x 10¹⁰年	10⁵⁷年
1000	10^-5	10^-3	10^-3	1	16小時	10³³³年	極大	極大
10⁶	10^-5	1	6	1月	10⁵年	極大	極大	極大
10⁹	10^-5	16小時	6天	3年	3 x 10⁹年	極大	極大	極大

表一：以計算機每秒做一百萬次時完成各層次計算量所約需的時間（若無單位，均以秒為單位）

在這個表中，特別注意 n³ 與 2ⁿ 中之差異，一般稱 2ⁿ 為計算量呈指數上升，而 n³ 或 n^k 之計算量呈 n 的方次上升 ² ，對目前及未來的計算機而言，一個呈方次上升的計算量應可以應付，但對一個呈指數上升的計算量在 n 相當大時則毫無希望。因此計算機學家所集中精力的方向在如何將一個呈指數上升的計算量問題，簡化成一個方次上升的計算量問題。我們定義凡對一個問題中最重要的參數 n 而言，若能找到一個方法可以以方次上升的計算量完成，我們稱此問題為一 P-問題（P 為英文多項式 Polynomial 之第一字母），包含所有此類問題之集合以 P 表示之。

未來數學家的挑戰

2007-05-22T16:17:00.000+08:00

http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/index.html
未來數學家的挑戰
計算量問題

楊照崑;楊重駿

一、前言

有數學家說過「一個好的問題勝過十個好解答」。因為解答一出，此問題已是到了終點，對不斷求創新的人們而言，已不構成挑戰。而新的問題是源頭活水，能開拓新的境界。多數人都不願沉醉在好的解答中不斷的玩味，而希望找到新的問題，不斷的思考，摸索。

大家在《數播》上已看見了不少好的問題，尤其最近康明昌教授談到的費馬定理，幾何三大難題，都是極有趣的問題。有的已有了解答，有的尚待解決。除了上面的題目外，像四色問題（即任何一個地圖只要用四種顏色就可以把國界分開），五次以上方程式的公式解，及數論上質數分佈問題，都曾在職業及業餘數學家的心目中佔有相當的地位。本文所要介紹的是一個最近（1970年代開始）一種許多數學家及電子計算機學家所關心的大問題──NP 問題。 NP 所代表的意思，你看完本文之後自然會明白，現在你不妨記住「NP-hard」這個偉大的字。將來如果你對某人說你的問題是「NP-hard」，他也許就要對你刮目相看了，NP-hard 不但代表 hard（難），而且是 NP 的難！

NP 問題的代表問題之一是售貨員旅行問題 (traveling salesman problem)。有一個售貨員要開汽車到 n 個指定的城市去推銷貨物，他必須經過全部的 n 個城。現在他有一個有此 n 城的地圖及各城之間的公路距離，試問他應如何取最短的行程從家中出發再到家中？

圖1 售貨員之地圖，A,B,C,… 表城名，數字表兩城之間之里數。

如圖1中，A,B,C,…,G 表示 7 個城市，而售貨員要從 A 城出發再回到 A 城並訪問 B,C,…,G，所有的城，一個可行的方法是

問題是：這是否是最短的途徑？也許

更近呢？加起來的結果第一路徑總長235里，而第二路徑總長為230里，故第二路徑較短，但是否存在一個更短的路徑呢？目前的方法接近一個一個的排著試，還沒有找到更好可以尋得最短路徑的方法。對七個城而言，共有 6!=720 個排法，尚不算難，但若有 20 個城，則排法就有 19! 種。因

故

在排列組合裡 n! 寫起來輕鬆，但 1.21 x 10¹⁷ 是一個大得不得了的數字，若每秒鐘排一次，要排 3.84 x 10⁹ 年（一年約為 3.15 x 10⁷ 秒），即使使用計算機，每秒排一百萬次（不容易做到）也得重做三千年才能找到答案。「生也有涯，知也無涯」，想不到區區二十個城，要三十個世紀才能找到答案。

由於電子計算機的發展，有許多以前認為枉費時的計算，像行列式之值，反矩陣，高次方程式的解，都可以在極短的時間內解決。但也突然出現了一些新問題，連大型計算機也望之興嘆。像售貨員問題，因為找不到比硬排好得很多的做法，使得數學家們開始想要證明，根本找不到比硬排好得很多的做法。這個證明至今尚未找到。就像以前一角三等分問題一樣，既然找了幾千年找不到用圓規直尺三等分任一角的方法，也許我們可以證明絕對不可能用圓規直尺三等分一角。現在我們要證明絕不可能寫一個計算機程式大大的簡化售貨員旅行問題。與三等分一角問題不同的是，前者是一種數學上的好奇，而當今的問題與實際用途卻有密切的關連。

在此我們一直強調一個好得很多的方法。原因是對這類的問題，你若能計算快一倍或十倍、千倍，往往起不了什麼大作用，好像剛才的二十城旅行問題，即使快了千倍，仍需三年的計算時間，而再加三城立刻就把這個計算法的效果抵消了，因此我們所要的是計算量基本層次的減少，這就是我們在下一節所要討論的

1982年的图灵奖获得者-Stephen Arthur Cook

2007-05-22T14:19:00.000+08:00

Stephen Arthur Cook (1939--)

图灵奖获得时间：

1982年。第十七位图灵奖 (1982年) 获得者。

图灵奖引用 (Turing Award Citation) ：

Citation

For his advancement of our understanding of the complexity of computation in a significant and profound way. His seminal paper, "The Complexity of Theorem Proving Procedures," presented at the 1971 ACM SIGACT Symposium on the Theory of Computing, Laid the foundations for the theory of NP-Completeness. The ensuing exploration of the boundaries and nature of NP-complete class of problems has been one of the most active and important research activities in computer science for the last decade.

中文翻译：

( 授予 Stephen A. Cook 图灵奖以表彰其 ) 对我们深刻理解计算复杂性的开创性的贡献。Cook的开创性文章，1971年发表在ACM SIGACT Symposium on the Theory of Computing, "The Complexity of Theorem Proving Procedures", 揭开了计算复杂性中NP完全性的研究。在此基础上的关于NP完全性问题的本质和边界的研究与探讨成为过去十年来计算机科学最活跃和重要的研究领域之一。

编者注：

Cook著名的的NP完全性文章：

The Complexity of Theorem Proving Procedures

Cook在其研究文章中，提出并证明了后来以其名字命名的Cook's Theorem(Cook定理)。关于Cook定理，可参见：

http://en.wikipedia.org/wiki/Cook%27s_theorem

简单而言，Cook证明了SAT(Boolean Satisfiability Problem)问题是一个NP完全性问题。

关于NP完全性问题的定义通常是：

一个可判定性问题C是NP完全的，如果：

1。这个问题是NP问题。

2。所有其他的NP问题可以归约为C问题。

关于NP， P问题，特别是著名的P=NP？的著名难题，可参见：

http://en.wikipedia.org/wiki/Complexity_classes_P_and_NP

关于各种计算复杂性问题的关系图，可参阅：

http://en.wikipedia.org/wiki/Complexity_class

P是否等价与NP的问题已经成为数学界，计算理论界的一个著名的难题。不管是谁能精确的证明P等价与NP，和P不等价与NP，他/她都可以获得百万美金的悬赏。(编者相信，他/她还会立刻得到图灵奖)。有兴趣的读者可参见：

http://www.claymath.org/millennium/

关于计算复杂性的一些游戏和智力题：

http://www.ics.uci.edu/~eppstein/cgt/hard.html

NP完全问题的集锦：

http://en.wikipedia.org/wiki/List_of_NP-complete_problems

http://www.answers.com/topic/list-of-np-complete-problems

http://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_problems

Turing Award Lecture(图灵奖演讲文章)：

An Overview of Computational Complexity. Commun. ACM 26(6): 400-408(1983)

Stephen A. Cook简 介 :

Stephen Arthur Cook于1939年出身在纽约水牛城(Beffalo, NY).

Stephen在1961年从University of Michigan (www.umich.edu ) 获得其学士学位，于1962年和1966年从哈佛大学分别获得其硕士与博士学位。1966年到1970年，Stephen在加州Berkeley分校担任助理教授职务。1970年，Stephen加盟多伦多大学(www.utoronto.ca )并工作直到现在。

Stephen在多伦多大学的网页可参见：

http://www.cs.toronto.edu/DCS/People/Faculty/sacook.html

Stephen的Wiki可参见： http://en.wikipedia.org/wiki/Stephen_Cook

读者注意，Stephen在哈佛大学的博士导师是一个中国人，名字叫 Hao Wang.

可参见如下：http://genealogy.math.ndsu.nodak.edu/html/id.phtml?id=29869

关于Hao Wang(王浩)的更多介绍，可参见：

http://en.wikipedia.org/wiki/Hao_Wang

Stephen A. Cook照片:

转自http://www.xtrj.org/

Millennium Problems

2007-05-22T14:16:00.000+08:00

Millennium Problems

http://www.claymath.org/millennium/

In order to celebrate mathematics in the new millennium, The Clay Mathematics Institute of Cambridge, Massachusetts (CMI) has named seven Prize Problems. The Scientific Advisory Board of CMI selected these problems, focusing on important classic questions that have resisted solution over the years. The Board of Directors of CMI designated a $7 million prize fund for the solution to these problems, with $1 million allocated to each. During the Millennium Meeting held on May 24, 2000 at the Collège de France, Timothy Gowers presented a lecture entitled The Importance of Mathematics, aimed for the general public, while John Tate and Michael Atiyah spoke on the problems. The CMI invited specialists to formulate each problem.

One hundred years earlier, on August 8, 1900, David Hilbert delivered his famous lecture about open mathematical problems at the second International Congress of Mathematicians in Paris. This influenced our decision to announce the millennium problems as the central theme of a Paris meeting.

The rules for the award of the prize have the endorsement of the CMI Scientific Advisory Board and the approval of the Directors. The members of these boards have the responsibility to preserve the nature, the integrity, and the spirit of this prize.

Paris, May 24, 2000

Please send inquiries regarding the Millennium Prize Problems to prize.problems@claymath.org.

黎曼猜想

2007-05-22T13:05:00.000+08:00

黎曼猜想是说：

素数在自然数中的分布问题在纯粹数学和应用数学上都是很重要的问题。素数在自然数域中分布并没有一定规则。黎曼（1826--1866）发现素数出现的频率与所谓黎曼ζ函数紧密相关，
黎曼ζ函数的非明显零点都在线上。

1901年 Koch 指出，黎曼猜想与叙述等价。现在已经验证了最初的1,500,000,000个解，猜想都是正确的。但是否对所有解是正确的，却没有证明，随着费马最后定理的获证，黎曼猜想作为最困难的数学问题的地位更加突出。

黎曼猜想

庞加莱猜想

霍奇猜想

P/NP问题

庞加莱猜想

2007-05-22T13:01:00.000+08:00

庞加莱猜想是法国数学家庞加莱提出的一个猜想，是克莱数学研究所悬赏的数学方面七大千禧年难题之一。2006年被确认由俄罗斯数学家格里戈里·佩雷尔曼最终证明。他也因此在同年被授予菲尔兹奖。
目录
1 基本描述
2 证明历史
2.1 20世纪
2.2 21世纪
3 《纽约客》专文及相关争议
4 注释
5 参见
6 外部链接

基本描述

在1904年发表的一组论文中，庞加莱提出以下猜想：

任一单连通的、封闭的三维流形与三维球面同胚。

上述简单来说就是：每一个没有破洞的封闭三维物体，都拓扑等价于三维的球面。粗浅的比喻即为：如果我们伸缩围绕一个苹果表面的橡皮带，那么我们可以既不扯断它，也不让它离开表面，使它慢慢移动收缩为一个点；另一方面，如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上，那么不扯断橡皮带或者轮胎面，是没有办法把它收缩到一点的。我们说，苹果表面是“单连通的”，而轮胎面不是。

该猜想是一个属于代数拓扑学领域的具有基本意义的命题，对“庞加莱猜想”的证明及其带来的后果将会加深数学家对流形性质的认识，甚至会对人们用数学语言描述宇宙空间产生影响。

证明历史

20世纪

这个问题曾经被搁置了很长时间，直到1930年J. H. C. Whitehead首先宣布已经证明然而又收回，才再次引起了人们的兴趣。Whitehead提出了一些有趣的三流形实例，其原型现在称为Whitehead流形。

1950和1960年代，又有许多著名的数学家包括Bing, Haken, Moise和Papakyriakopoulos声称得到了证明，但最终都发现证明存在致命缺陷。1961年，美国数学家史提芬·斯梅尔采用十分巧妙的方法绕过三、四维的困难情况，证明了五维以上的庞加莱猜想。这段时间对于低维拓扑的发展非常重要。这个猜想逐渐以证明极难而知名。但是，证明此猜想的工作增进了对三流形的理解。1981年美国数学家M.Freedman证明了四维猜想，至此广义庞加莱猜想得到了证明。

1982年，理查德·汉密尔顿引入了“里奇流”的概念，并以此证明了几种特殊情况下的庞加莱猜想。在此后的几年中，他进一步地发展了此方法，后来被佩雷尔曼的证明所使用。

21世纪

Clay Institute2005年终报告，封面有 Ricci 流方程及几何化示意图

在2002年11月和2003年7月之间，俄罗斯的数学家格里戈里·佩雷尔曼在arXiv.org发表了三篇论文预印本，并声称证明了几何化猜想。

在佩雷尔曼之后，先后有3组研究者发表论文补全佩雷尔曼给出的证明中缺少的细节。这包括密西根大学的布鲁斯·克莱纳和约翰·洛特；哥伦比亚大学的约翰·摩根和麻省理工学院的田刚；以及理海大学的曹怀东和中山大学的朱熹平。据报道[1]，2006年6月3日，丘成桐曾表示曹怀东和朱熹平第一个给出了庞加莱猜想的完全证明[2]。

2006年8月，第25届国际数学家大会授予佩雷尔曼菲尔兹奖。数学界最终确认佩雷尔曼的证明解决了庞加莱猜想。

《纽约客》专文及相关争议

2006年8月28日出版的《纽约客》杂志发表西尔维亚·娜莎和大卫·格鲁伯的长文《流形的命运——传奇问题以及谁是破解者之争》。该文介绍了佩雷尔曼等人的工作并“描画了一个令人厌恶的丘成桐的形象，暗示他为他的学生曹怀东和他支持的朱熹平的工作宣传了过多的功劳。”[3]。此文发表后，引发了很大争议。包括汉密尔顿在内的多名数学家发表声明表示文章没有正确地反映他们对丘的评价，丘成桐也表示可能采取法律行动。

一名加州理工学院的研究者指出曹、朱论文[2]中引理7.1.2与克莱纳和洛特2003年发表的成果[4]几乎完全相同。据此，洛特指责曹和朱两人有剽窃的行为。此后，曹怀东和朱熹平在原刊发表纠错声明，确认了此引理是克莱纳和洛特的成果，解释没有指明出处是由于编辑上的差错，并为此向两位原作者致歉。

黎曼猜想

庞加莱猜想

霍奇猜想

P/NP问题

霍奇猜想

2007-05-22T12:58:00.000+08:00

霍奇猜想是代数几何的一个重大的悬而未决的问题。它是关于非奇异复代数簇的代数拓扑和它由定义子簇的多项式方程所表述的几何的关联的猜想。它在霍奇的著述的一个结果中出现，他在1930至1940年间通过包含额外的结构丰富了德拉姆上同调的表述，这种结构出现于代数簇的情况（但不仅限于这种情况）。

黎曼猜想

庞加莱猜想

霍奇猜想

P/NP问题

2007-05-22T12:51:00.000+08:00

P/NP问题
引自wikipedia：http://zh.wikipedia.org/wiki/P/NP问题

黎曼猜想

庞加莱猜想

霍奇猜想

P/NP问题

P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它被“克雷数学研究所”（Clay Mathematics Institute, 简称CMI）在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(Stephen A. Cook) 和 Leonid Levin 相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等的（P=NP?）。
目录
1 P 和NP
2 形式化定义
3 NP完全
4 更难的问题
5 P真的容易处理吗？
6 计算机科学家为什么认为P ≠ NP？
7 关于证明的难度的结果
8 多项式时间算法
9 逻辑表述
10 花絮
11 参看
12 外部链接及参考

P 和NP

复杂度类P包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题；类NP由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成，或者等效的说，那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。很可能，计算理论最大的未解决问题就是关于这两类的关系的:
P和NP相等吗?

在2002年对于100研究者的调查，61人相信答案是否定的，9个相信答案是肯定的，22个不确定，而8个相信该问题可能和现在所接受的公理独立，所以不可能证明或证否。[1] 对于正确的解答，有一个$1,000,000美元的奖励。

NP-完全问题(或者叫NPC)的集合在这个讨论中有重大作用，它们可以大致的被描述为那些在NP中最不像在P中的。(确切定义细节请参看NP-完全)理论计算机科学家现在相信P, NP,和NPC类之间的关系如图中所示，其中P和NPC类不交。

假设P ≠ NP的复杂度类的图解.如P = NP则三个类相同.

简单来说，P = NP问题问道：如果是/不是问题的正面答案可以很快验证，其答案是否也可以很快计算？这里有一个给你找点这个问题的感觉的例子。给定一个大数Y,我们可以问Y是否是复合数。例如，我们可能问53308290611是否有非平凡的因子。回答是肯定的，虽然手工找出一个因子很麻烦。从另一个方面讲，如果有人声称答案是"对，因为224737可以整除53308290611",则我们可以很快用一个除法来验证。验证一个数是除数比首先找出除数来简单得多。用于验证一个正面答案所需的信息也称为证书。所以我们的结论是，给定正确的证书，问题的正面答案可以很快的(也就是，在多项式时间内)验证，而这就是这个问题属于NP的原因。虽然这个特定的问题，最近被证明为也在P类中(参看下面的关于"质数在P中"的参考),这一点也不明显，而且有很多类似的问题相信不属于类P。

限制到是/不是问题并没有改变问题；即使我们允许更复杂的答案，最后的问题(是否FP = FNP)是等价的。

形式化定义

更正式一些，一个决定问题是一个取一些字符串为输入并要求输出为是或否的问题。若有一个算法（譬如图灵机，或一个LISP或Pascal的程序并有无限的内存）能够在最多nk步内对一个串长度为n的输入给出正确答案，其中k是某个不依赖于输入串的常数，则我们称该问题可以在多项式时间内解决，并且将它置入类P。直观的讲，我们将P中的问题视为可以较快解决的问题。

现在假设有一个算法A(w,C)取两个参数，一个串w，也就是我们的决定问题的输入串，而另一个串C是“建议证明”，并且使得A在最多nk步之内产生“是/否”答案（其中n是w的长度而k不依赖于w）。进一步假设
w是一个答案为“是”的例子，当且仅当，存在C使得A(w,C)返回“是”。

则我们称这个问题可以在非决定性多项式时间内解决，且将它放入NP类。我们把算法A作为一个所建议的证明的检验器，它运行足够快。（注意缩写NP代表“Non-deterministic（非确定性）Polynomial（多项式）”而不是代表“Non-Polynomial（非多项式）。）

NP完全

要解决P = NP问题，NP完全的概念非常有用。不严格的讲，NP完全问题是NP类中“最难”的问题，也就是说它们是最可能不属于P类的。这是因为任何NP中的问题可以在多项式时间内变换成为任何特定NP完全问题的一个特例。例如，旅行商问题的判定问题版本是NP完全的。所以NP中的任何问题的任何特例可以在多项式时间内机械地转换成旅行商问题的一个特例。所以若旅行商问题被证明为在P内，则P = NP！旅行商问题是很多这样的NP完全的问题之一。若任何一个NP完全的问题在P内，则可以推出P = NP。不幸的是，很多重要的问题被证明为NP完全，但没有一个有已知快速的算法。

更难的问题

虽然是否P=NP还是未知的，在P之外的问题是已经知道存在的。寻找国际象棋或围棋最佳走法（在n乘n棋盘上）是指数时间完全的。因为可以证明P ≠ EXPTIME（指数时间），这些问题位于P之外，所以需要比多项式时间更多的时间。判定Presburger算术中的命题是否为真的问题更加困难。Fischer和Rabin于1974年证明每个决定Presburger命题的真伪性的算法有最少2^(2^(cn))的运行时间，c为某个常数。这里，n是Presburger命题的长度。因此，该命题已知需要比指数时间更多的运行时间。不可判定问题是更加困难的，例如停机问题。它们无法在任何给定时间内解决。

P真的容易处理吗？

上面所有的讨论假设了P表示“容易”而“不在P中”表示“困难”。这是一个在复杂度理论中常见而且有一定准确性的假设，它在实践中却不总是真的，原因包括如下几点：
它忽略了常数因子。一个需要101000n时间的问题是属于P的（它是线性时间的），但是事实上完全无法处理。一个需要10-100002n时间的问题不是在P中的（它是指数时间的），但是对于n 取值直到几千时还是很容易处理的。
它忽略了指数的大小。一个时间复杂度n1000属于P，但是很难对付。已经证明在P中存在需要任意大的指数的问题（参看时间等级定理）。一个时间复杂度2n/1000的问题不属于P，但对与n直到几千还是容易应对的。
它只考虑了最坏情况的复杂度。可能现实世界中的有些问题在多数时候可以在时间n中解决，但是很偶尔你会看到需要时间2n的特例。这个问题可能有一个多项式的平均时间，但最坏情况是指数式的，所以该问题不属于P。
它只考虑确定性解。可能有一个问题你可以很快解决如果你可以接受出现一点误差的可能，但是确保正确的答案会难得多。这个问题不会属于P，虽然事实上它可以很快求解。这实际上是解决属于NP而还不知道是否属于P的问题的一个办法（参看RP， BPP）。
新的诸如量子计算机这样的计算模型，可能可以快速的解决一些尚未知道是否属于P的问题；但是，没有一个它们已知能够解决的问题是NP完全的。不过，必须注意到P和NP问题的定义是采用象图灵机这样的经典计算模型的属于表述的。所以，即使一个量子计算机算法被发现能够有效的解决一个NP完全问题，我们只是有了一个快速解决困难问题的实际方法，而不是数学类P和NP相等的证明。

计算机科学家为什么认为P ≠ NP？

多数计算机科学家相信P≠NP。该信念的一个关键原因是经过数十年对这些问题的研究，没有人能够发现一个NP完全问题的多项式时间算法。而且，人们早在NP完全的概念出现前就开始寻求这些算法了（Karp的21个NP完全问题，在最早发现的一批中，有所有著名的已经存在的问题]]）。进一步地，P = NP这样的结果会导出很多惊人的结果，那些结果现在被相信是不成立的，例如NP = 反NP和P = PH。

也有这样论证的：问题较难求解(NP)但容易验证(P)，这和我们日常经验是相符的。

从另一方面讲，某些研究者认为我们过于相信P ≠ NP，而应该也去寻找P = NP的证明。例如，2002年中有这样的声明： [2]
倾向P≠NP的主要论据是在穷尽搜索的领域完全没有本质进展。也就是说，以我的观点，一个很弱的论据。算法的空间是很大的，而我们只是在开始探索的起点。[ . . . ] 费马最后定理的解决也显示非常简单的[sic]问题可能只有用非常深刻的理论才能解决。
— 摩西·瓦迪(Moshe Vardi)，莱斯大学
过分依赖某种投机不是规划研究的一个好的导引。我们必须总是尝试每个问题的两个方向。偏见可能导致著名的数学家无法解决答案和他们的预计相反的著名问题，虽然他们发展了所有所需的方法。
— Anil Nerode, 康奈尔大学

关于证明的难度的结果

虽然百万美元的奖金和大量投入巨大却没有实质性结果的研究足以显示该问题是困难的，还有一些形式化的结果证明为什么该问题可能很难解决。

最常被引用的结果之一设计神喻。假想你有一个魔法机器可以解决单个问题，例如决定一个给定的数字是否为质数，但可以瞬间解决这个问题。我们的新问题是，若我们被允许任意利用这个机器，是否存在我们可以在多项式时间内验证但无法在多项式时间内解决的问题？结果是，依赖于机器能解决的问题，P = NP和P ≠ NP二者都可以证明。这个结论的后果是，任何可以修改来证明该机器的存在性的结果不能解决问题。不幸的是，几乎所有经典的方法和大部分已知的方法可以这样修改（我们称它们在相对化）。

如果这还不算太糟的话，1993年Razborov和Rudich证明的一个结果表明，给定一个特定的可信的假设，在某种意义下“自然”的证明不能解决P = NP问题。[3] 这表明一些现在似乎最有希望的方法不太可能成功。随着更多这类的定理得到证明，该定理的可能证明有越来越多的陷阱要规避。

这实际上也是为什么NP完全问题有用的原因：若有一个多项式时间算法，或者没有一个这样的算法，对于NP完全问题存在，这将用一种相信不被上述结果排除在外的方法来解决P = NP问题。

多项式时间算法

没人知道多项式时间算法对于NP完全问题是否存在。但是如果这样的算法存在，我们已经知道其中的一些了！例如，下面的算法正确的接受了一个NP完全语言，但是没人知道通常它需要多久运行。它是一个多项式时间算法当且仅当P = NP。
// 接受NP完全语言的一个算法子集和。
//
// 这是一个多项式时间算法当且仅当P=NP。
//
// “多项式时间”表示它在多项式时间内返回“是”，若
// 结果是“是”，否则永远运行。
//
// 输入：S = 一个自然数的有限集
// 输出："是" 如果某个S的子集加起来等于0。
// 否则，它永远运行没有输出。
// 注意: "程序数P" 是你将一个整数P写为二进制，然后
// 将位串考虑为一个程序。
// 每个可能的程序都可以这样产生，
// 虽然多数什么也不做因为有语法错误。
//
FOR N = 1...infinity
FOR P = 1...N
以S为输入运行程序数P N步
IF 程序输出一个不同的整数的列表
AND 所有整数都在S中
AND 整数的和为0
THEN
OUTPUT "是" 并停机

若P = NP，则这是一个接受一个NP完全语言的多项式时间算法。“接受”表示它在多项式时间内给出“是”的答案，但允许在答案是“否”的时候永远运行。

可能我们想要“解决”子集和问题，而不是仅仅“接受”子集和语言。这表示我们想要它总是停机并返回一个“是”或“否”的答案。是否存在任何可能在多项式时间内解决这个问题的算法？没有人知道。但是如果这样的算法存在，那么我们已经知道其中的一些了！只要将上面的算法中的IF语句替换成下面的语句：
IF 程序输出一个完整的数学证明
AND 证明的每一步合法
AND 结论是S确实有（或者没有）一个和为0的子集
THEN
OUTPUT "是" （或者"不是"如果那被证明了）并停机

逻辑表述

P=NP问题可以用逻辑命题的特定类的可表达性的术语来重新表述。所有P中的语言可以用一阶逻辑加上最小不动点操作（实际上，这允许了递归函数的定义）来表达。类似地，NP是可以用存在性二阶逻辑来表达—也就是，在关系、函数、和子集上排除了全称量词的二阶逻辑。多项式等级，PH中的语言对应与所有的二阶逻辑。这样，“P是NP的真子集吗”这样的问题可以表述为“是否存在性二阶逻辑能够表达带最小不动点操作的一阶逻辑的所不能表达的语言？”

[编辑]
花絮

普林斯顿大学计算机系楼将二进制代码表述的“P=NP?”问题刻进顶楼西面的砖头上。如果证明了P=NP，砖头可以很方便的换成表示“P=NP！”。[4]

康奈尔大学的Hubert Chen博士提供了这个玩笑式的P不等于NP的证明：“反证法。设P = NP。令y为一个P = NP的证明。证明y可以用一个合格的计算机科学家在多项式时间内验证，我们认定这样的科学家的存在性为真。但是，因为P = NP，该证明y可以在多项式时间内由这样的科学家发现。但是这样的发现还没有发生（虽然这样的科学家试图发现这样的一个证明），我们得到矛盾。"[5]

外部链接及参考
未来数学家的挑战(P与NP的简介，清楚明了，繁体中文)
The Clay Math Institute Millennium Prize Problems
Gerhard J. Woeginger. The P-versus-NP page. Lists a number of incorrect solutions to the problem.
A. S. Fraenkel and D. Lichtenstein, Computing a perfect strategy for n*n chess requires time exponential in n, Proc. 8th Int. Coll. Automata, Languages, and Programming, Springer LNCS 115 (1981) 278-293 and J. Comb. Th. A 31 (1981) 199-214.
E. Berlekamp and D. Wolfe, Mathematical Go: Chilling Gets the Last Point, A. K. Peters, 1994. D. Wolfe, Go endgames are hard, MSRI Combinatorial Game Theory Research Worksh., 2000.
Neil Immerman. Languages Which Capture Complexity Classes. 15th ACM STOC Symposium, pp.347-354. 1983.
Computational Complexity of Games and Puzzles
Manindra Agarwal, Nitin Saxena, Neeraj Kayal, "PRIMES is in P", Preprint, August 6, 2002
The "PRIMES is in P" FAQ
Scott Aaronson's Complexity Zoo

一个支持在线画图的网站（IN ENGLISH）

2007-05-22T10:35:00.000+08:00

Version 0.4.9 is released. Click Here to Draw!

This release enables support for raster images (jpeg,gif,png). Look for this icon on the toolbar.

Notes:
Future releases will verify url’s for validity before creating the image.
In firefox when image shadows are turned on, they do not appear on the canvas, however the generated image will show shadow’s correctly. This is a known firefox issue and will be fixed in the upcoming 3.0 release.

谷歌跃居大学生最理想雇主排行第一

2007-05-22T10:15:00.000+08:00

2007年美国大学生最理想雇主排行榜出炉

　　谷歌打败迪斯尼跃居第一

　　今年调查结果显示，美国大学生择业有两个主要趋势：从事公益活动或者追求高薪，但看起来，这是互为矛盾的两种选择。

　　本报讯5月12日，美国著名雇主品牌管理公司优信咨询(Universum)公布了最新一期的“2007年美国大学生最理想雇主排行榜”。

　　前五名包括：两个政府机构———美国国务院和美国和平队(PeaceCorps美国志愿服务组织);两个高利润的科技创新公司———谷歌和苹果公司以及一个媒体巨头———迪斯尼公司。谷歌跃居第一今年的排行榜上，谷歌打败了去年第一名的迪斯尼公司，成为大学生心中最理想的雇主。

　　此次调查还发现，学生们没有以往那么青睐于制药产业和消费品产业。比如，以往一直居于排行榜前十位的强生公司从第8名跌至18名，而雅培实验室由第54名滑至百名之外。同时，消费品领域的公司排名也开始下滑，如宝洁公司(从14名下降到21名)和欧莱雅公司(从27名滑落到35名)。

　　据统计，参与此次调查的大学生人数达到44064人。当大学生列出理想雇主的名单时，他们倾向于填写能够让自己发挥潜能并且有一定成就的组织。此次调查还包括了前200名理想雇主和名次下降明显的前50名雇主，涉及文科、信息技术、工程学和工商学等领域。热衷公益组织今年调查结果显示，美国大学生择业的两个主要趋势：从事公益活动或者为高薪而工作，但看起来，这是互为矛盾的两种选择。不过，优信咨询公司的CEO克劳迪亚·塔塔内里 (ClaudiaTattanelli)表示：这两者的初衷是一致的，都是为未来成功铺路的聪明之举。例如，有良好口碑的美国公共服务机构美国和平队和 “为美国而教”教育项目，在2006年甚至根本没有上榜，而今年却直接闯进了前十名。

　　“这些非赢利组织的声誉会使简历看起来更加漂亮。”塔塔内里说。这两个组织的员工承担着一定的义务，而这常常是政府官员和雇主在招收毕业生时非常看重的一点。事实上，和“为美国而教”项目合作的许多公司会让雇员先为公益组织工作两年，再开始正式工作。(谢婷)

　　美国和平队(PeaceCorps)

　　一个联邦政府组织，美国的志愿者经训练后被派往国外帮助发展中国家人民提高技术、农业和教育水平。有过这种经历的人回归到自身的文化环境后，就具有了跨文化的工作能力。“为美国而教”(TeachforAmerica)教育项目

　　该项目组是由肤色各异、专业各异的美国大学生组成的。他们奔赴到城市或农村的学校，完成两年的教书工作。与中国的大学生毕业后支教西部的活动相似。

　　前10名最理想雇主

　　公司或组织投票率谷歌(google)13.37%

　　迪斯尼公司(Walt Disney Co.)10.03%

　　苹果()8.47%

　　美国国务院(State Dept.)6.87%

　　和平队(Peace Corps)6.87%

　　中央情报局(Central Intelligence Agency)6.72%

　　普华永道(Pricewaterhouse Coopers)6.44%

　　微软(Microsoft)6.31%

　　联邦调查局(Federal Bureauof Investigation)6.27%

　　“为美国而教”项目(Teach For America)6.26%

多用途网络存储空间专用下载器-RapGet(RAPidshareGET)v1.35

2007-05-22T10:07:00.000+08:00

RapGet(RAPidshareGET)是一款专用于需要代码验证的下载空间rapidshare.com,rapidshare.de, megaupload.com等70多个空间(详细见后面介绍)的免费下载器.软件小巧,无需安装,支持47种语言界面,是一款支持服务商最多的文件共享服务下载加速器.

支持：
rapidshare.com
rapidshare.de
megaupload.com
sexuploader.com
mytempdir.com
slil.ru
sendspace.com
turboupload.com
speedshare.org
hyperupload.com
getfile.biz
depositfiles.com
webfile.ru
file2share.biz
rapidupload.com
yourfile.org
yourfilehost.com
filehd.com
mooload.com
scambia.com
filepost.ru
justupit.com
simpleupload.de
2shared.com
yourfilelink.com
files.to
savefile.com
filebest.ru
freefileupload.net
4shared.com
netload.us
uploading.com
f-forge.com
f-forge.com
hotfile.ru
ifolder.ru
oxyshare.com
filecloud.com
datenklo.net
zshare.net
filefactory.com
filespace.ru
badongo.net
easy-sharing.com
upload2.net
dosyaekle.com
up-file.com
rapidshare.fr
uploadyourfiles.de
quickdump.com
megashares.com
box.net
takdata.com
bonpoo.com
share.am
recfile.com
speedyshare.com
free-transfer.de
dossya.com
come2store.com
ultrashare.de
rapidsafe.de
rapidshare.ru
filecache.de
shareua.com
up.spbland.ru
mihd.net
sceneupload.net

v1.35 from 21.05.2007
[*] Updated rapidshare.com

更新记录：http://www.rapget.com/en/history.html
官网：http://www.rapget.com

官方下载：
http://www.1-clickshare.com/download.php?file=ad95ee0a346f273c5f2290b7733ff14d_875
You need install SSL libraries for correct working with Rapidshare.
http://www.proxomitron.info/files/download/Win32OpenSSL-v0.9.6m.exe

Opera的最强助手-Opera通用设置工具[下载]

2007-05-20T22:03:00.000+08:00

http://www.cnbeta.com/articles/26862.htm
在离开opera后，使用了IE6，IE7，Firefox2后，终于复有投到了opera9的"怀抱"。其超级强大的自定义功能，原来是真正适合我这样崇尚自由，个性化的超级自我的“狂人”。呵呵，完美主义者的顽症。并不是所有人都有这个时间和精力的。所以下面要说的才是我觉得真正想推荐给opera用户的必备“法宝”：Opera 通用设置工具。这是一个opera高手（bankers ）为新手特制的工具，如果你以前用过opera可能听过有个“懒汉版”（我以前都是一直用这个版本的opera），这个高手就是“懒汉版”的制作人了。

在离开opera后，使用了IE6，IE7，Firefox2后，终于复有投到了opera9的"怀抱"。其超级强大的自定义功能，原来是真正适合我这样崇尚自由，个性化的超级自我的“狂人”。呵呵，完美主义者的顽症。嗯，不多说了，如果你有意想试一试这个功能强大，自定义功能丰富的浏览器，请去opera官方下载（或者点这里直接下载最新中文正式版本）。 opera的功能相当的强大，其可自定义的选项之多，功能选项之丰富对任何一个想完全搞通的新手来说，都是一个挑战（不过，最新的opera9比以前的版本要好很多，只要装好就能比较顺畅的使用浏览），要想得心应手的使用，使opera真正成为你上网浏览的好帮手，你还需要耗费较多时间和精力研究。并不是所有人都有这个时间和精力的。

所以下面要说的才是我觉得真正想推荐给opera用户的必备“法宝”：Opera 通用设置工具。这是一个opera高手（bankers ）为新手特制的工具，如果你以前用过opera可能听过有个“懒汉版”（我以前都是一直用这个版本的opera），这个高手就是“懒汉版”的制作人了。

附1：懒汉版的最后一个版本的下载Opera 9.02 RC2 8585 懒汉版 现在他已经停止了懒汉版的更新，转而制作了更为完善的“Opera 通用设置工具”，先来看看他关于这个工具的介绍：

最近 Opera 通用设置工具介绍： 1.支持 Opera 多国语言版（仅对简体中文版和英文版）。 2.可以在多用户使用各自配置文件安装模式的 Opera 下使用，但将要求转换为多用户单配置模式！ 3.可以指定已有书签文件。 4.可以指定已有站点属性文件。 5.可以指定已有 Speed Dial 文件。 6.可以指定使用先前备份的 Mail 数据。 7.可以指定使用原来备份的 cookies、wand 文件。 8.如果你要了解 Opera 浏览器的更多技巧，请访问 Opera 官方论坛中文版，或许会有帮助。注：这个版本改变了原来按钮默认位于工具栏的做法。请到“我的按钮”里自行选用。要了解更多情况，请查看安装信息。点击这里了解有关 Opera 懒汉版的情况，或者鼠标右键另存为来下载查看。

这是他制作第一个版本的介绍和初衷：

2006年12月19日最新增加一个 Opera 设置工具，可以方便、快捷的为 Opera 新手设置你的 Opera 浏览器。这个工具没有包含 Opera 浏览器程序本身，是一个纯粹的设置工具。希望你喜欢！

附2：Opera setup tool 070328（Opera 通用设置工具 070328下载） 这个是他发布的最新版的opera通用设置工具的下载地址，如想了解更多更新历史记录，查看更新版本，请点击这里。这是他在googlepages上关于这个工具的发布主页。下面是我一些使用感受：首先，要提醒新手使用这个工具时候要注意的，安装这个工具的过程中，请一路“next”，如果你不懂，请不要更改他默认的安装设置，我就是在第一次安装过程中自行更改了很多设置，导致后来添加的“标签”和“快速导航”没办法保存。其次，如果你已经使用了opea一段时间，若想使用这个工具重新设置，请先自行备份你的opera安装目录，以便一旦出现任何问题，好恢复。第三，这个工具还不是很成熟，希望制作者能在新的版本中加以改进：比如，增加自动备份，自动恢复功能，如果设置错误，有不满意的，可以很方便的用这个工具进行恢复后重新设置。最后，opera是我见过最好使的浏览器，可是因为浏览器本身对标准的支持非常严格，国内有些编码不规范的网站会出现排版错乱的情况（一旦出现，可以使用这个工具中给opera添加的“在IE中打开功能”即可），所以，期间的得失，请认真考虑。

附3：我收集的opera的相关站点 opera的官方网站（http://www.odlu.com/ ） cnxiaoyi（opera通用设置工具的官网） Opera新手上路指南 ftp://ftp.opera.com/（opera的FTP站点，opera的各个操作系统版本，最新测试版能从这里找到） opera中国（opera的中国论坛） Opera 9.0 按钮（opera按钮集合，使用opera浏览这个页面时，看到喜欢的功能，点击即可安装，安装后点击“工具-外观-按钮-我的按钮”里面就是你刚安装的按钮了）。

腾讯 QQ/TM 珊瑚虫增强包 V6.0 兔兔修改版

2007-05-20T11:35:00.000+08:00

http://www.samool.com/?action=show&id=331

≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡
≡ 腾讯 QQ/TM 珊瑚虫增强包 V6.0 兔兔修改版≡
≡ 兔兔工作室[Ribbitar's Personal Website] ≡
≡ http://ribbitar.vicp.net ≡
≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡
■ 本程序除了具有 QQ 基本功能外，集成了网上最新流行的珊瑚虫增强包，可
以显示好友的 IP 地址以及地理位置，另外去掉了烦人的广告，使界面更加清
爽，也可选择安装 MSN 风格的提示声音，外挂还提供了丰富的定制功能。本程
序为集成安装版，无需原版 QQ，装完即可使用，还可以自由选择运行珊瑚虫版
或者原版，安装时可根据实际需要选择组件。
☆ IP 显示 ☆
提供四种显示 IP 的方式，可通过参数定制器自行设置：
1. 在主面板好友列表中，当鼠标移动到头像时，显示该好友的 IP 信息；
2. 传统 IP 条，可自定义是否显示及其具体位置；
3. 在消息对话框中，IP 信息显示在其标题栏中，可自定义是否显示；
4. 另外，当鼠标悬停在左上方的头像和号码处或者消息对话框的边缘处(可
定制)，将显示对方的 IP 信息及地理位置，此时单击鼠标右键可将 IP
信息复制到剪贴板。

2007 年 5 月 19 日推出 V6.0 兔兔版
☆ 更精简的去广告显IP内核，增强去新闻能力
☆ 使大部分用户不弹跳腾讯迷你页
☆ 修改KQL.dll文件使其支持Beta2版
☆ 修正会员对话框IP重叠的问题
☆ 刷新好友IP地址后，不再强制退出
☆ 改良后完全支持 Vista 系统
☆ 修正所有反馈的问题，提高增强版性能
☆ 更新Version数据到2007.5.19
☆ IP 数据更新到珊瑚虫精简 IP 数据库 2007.5.19

2007 年 5 月 18 日推出 v5.5 自发版
☆ 更精简的去广告显IP内核，增强去新闻能力
☆ 修改KQL.dll文件使其支持Beta2版
☆ 刷新好友IP地址后，不再强制退出
☆ 改良后完全支持 Vista 系统
☆ 修正所有反馈的问题，提高增强版性能
☆ IP 数据更新到珊瑚虫精简 IP 数据库 2007.5.18

特别说明: 此增强包为珊瑚虫论坛网友ribbitar 提供的修改版. 修改了KQL.dll文件, 使其支持2007Beta2, 经测试显IP能力为100%, 效果明显, 感谢兔兔分享.

附件: 珊瑚虫增强包v5.5.rar (1.6 M)

附件: 珊瑚虫增加包兔兔修改版 v6.0.rar (1.6 M)

免费使用《金山词霸2007》(附破解补丁)

2007-05-19T18:52:00.000+08:00

PAY ATTENTION TO Intellectual property protection
金山词霸2007发布了,正版授权又要一百多了,虽然可以无限期免费试用,但是只提供两个词典,继续发扬Diy的精神,寻找破解之道!最后寻得仙丹妙药点击下载此文件

步骤如下: 1.到官方下载http://cp.iciba.com/2007/ci_xz.shtml,下载金山词霸2007

2.安装金山词霸2007

3.将上面的补丁解压到安装目录.

注意：1.破解后,用屏幕取词时就会死机呢? 而且不能关闭程序,只能重启。请检查自己是否用卡巴斯基？如果是的话，关闭卡巴斯基的程序活动分析，问题就可以得到解决。

2.另外说破解给当病毒杀掉，可以在杀毒软件设置被杀几个文件到例外！

3.有的说覆盖后还是要注册，多数是解压不正确，最简单的办法就是吧压缩文件里面的文件都用鼠标拖放到2007安装后的目录中去！会提示是否覆盖文件，记得一定要覆盖文件！

rand()和srand()产生伪随机数的方法

2007-05-18T18:59:00.000+08:00

http://blog.csdn.net/menu123/archive/2007/01/24/1492611.aspx
标准库（被包含于中）提供两个帮助生成伪随机数的函数：

函数一：int rand(void)；从srand (seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。
函数二：void srand(unsigned seed)；参数seed是rand()的种子，用来初始化rand()的起始值。
可以认为rand()在每次被调用的时候，它会查看：1）如果用户在此之前调用过srand(seed)，给seed指定了一个值，那么它会自动调用srand(seed)一次来初始化它的起始值。2）如果用户在此之前没有调用过srand(seed)，它会自动调用srand(1)一次。
根据上面的第一点我们可以得出：1）如果希望rand（）在每次程序运行时产生的值都不一样，必须给srand(seed)中的seed一个变值，这个变值必须在每次程序运行时都不一样（比如到目前为止流逝的时间）。2）否则，如果给seed指定的是一个定值，那么每次程序运行时rand（）产生的值都会一样，虽然这个值会是[seed, RAND_MAX（0x7fff）)之间的一个随机取得的值。3）如果在调用rand()之前没有调用过srand(seed)，效果将和调用了srand(1)再调用rand()一样（1也是一个定值）。
举几个例子，假设我们要取得0～6之间的随机整数（不含6本身）：
例一，不指定seed：for(int i=0;i<10;i++){ ran_num="rand()">

Blogger/Blogspot终于又进去了！

2007-05-17T13:57:00.000+08:00

2003年-2006年8月，被封。

　　2006年8月9日，解封。

　　2006年10月26，被封，11月22日，解封

　　2007年3月20日，被封，3月28日，解封。

　　3月29日，被封。4月1日，解封。

　　4月5日，被封，4月15日，解封。

　　5月11日，再次被封。5月14日解封。
5月17上午登录还无效，下午13：00登录成功。
可以预测一下下一次梦魇在什么时候？！
--------------------------------------------------5月19日添加
blogger无法访问期间可能进行了升级，现在可以提供帖子自动保存，以及添加链接到Picasa（Google网络相册）的图片。暂时发现这两个变化，慢慢发现ing.

面向上帝的编程语言

2007-05-10T18:26:00.000+08:00

转自天涯http://www.tianya.cn/new/publicforum/content.asp?idarticle=64623&stritem=itinfo&idwriter
=0&key=0&flag=1
我们在使用面向对象（OO）的编程语言时，时常感到有些挚肘的地方，可又无法言表，这说明OO技术有不足，网上都有很多这方面的讨论。这里谨是个人粗浅的看法。
　　
　　我和很多人的看法一样，认为软件表达了编程人对客观世界的认识，在软件中我们设计了或表达了现实世界中的对应物。那么就Java而言，她的万物之本Object如何与现实世界对应？
　　
　　可以想象，Object对应于物理学中的基本粒子，我们的万事万物皆来源于此。可是我们知道的基本粒子并不只有一种，什么质子、中子、介子等等。但是有些物理学家在冥冥之中笃信有一种最最基本的粒子，由它构造了我们的世界，因此前赴后继、越钻越深，据说现在已经穷追到了夸克、胶子，也许伟大的终极发现指日可待。那就假设Object对应这个最最最基本粒子吧。我们知道基本粒子都有一种能级跳跃的本事，如果我们万事万物都继承于它们的话，那你我显然也能这么干（不知一人得道鸡犬升天算不算？）。你有没有试过？所以，我们万事万物不是继承于基本粒子，而是由基本粒子所组成，组成后就发生了质变，不是原来的东东了。因此Object不能对应基本粒子。
　　
　　让我们来到精神世界，将Object对应于上帝。世界各国都有将灵性或物品当作神的化身的传说，而神显然又是上帝的化身。在中国有道生一、一生二、二生三、三生万物之说，道就是中国的上帝。而我们软件中的所有东东均来源于Object，显然Object可以对应于上帝。上帝的特点不仅大慈大悲，而且法力无边。可是我们的Object却相对弱智的多。在西方，有天赋人权之说。在中国，上天还赋予我们生存权、发展权，据说最近还多给了我们一种：和谐权。Object有此能耐么？Object仅有8种法力（方法），而且这8种法力还经常无用武之地。不仅如此，在我们的软件中，任何一个家伙，其法力都会大于他，至少也不亚于他。Object是我们软件中最笨拙、最愚蠢的家伙。如果将Object对应于上帝真是OO的本质的话，那这个愚笨的Object是否就是挚肘我们施展拳脚的根源？
　　
　　也许以上都不对，再换一种视角： Object只是我们对万事万物的一种最基本的抽象。这回总算说到点子上了。可是我们的世界总是先有万事万物，然后才能对其中的事物进行抽象。所谓：横看成岭侧成峰。总是先有山在那里，从一个角度去看，我们抽象出“岭”，从另一个角度去看，我们抽象出“峰”，最后我们又进行更高级的抽象：有岭有峰谓之 “山”。在软件世界中，则恰恰相反，我们必须先有抽象，然后再有具体实现。我们先期已经构造了“岭”和“峰”，有一天忽然发现其实更应该构造的是“山”，你说这“山”是继承“岭”还是继承“峰”？于是前功尽废，重新来过。OO的死穴昭然若揭。
　　
　　困难压不倒英雄汉，死穴岂可点大师？大师谆谆教诲我们：要尽量针对接口编程，而非针对实现。也有称之为面向接口。接口这位类的表兄天生就是来化解死穴的。相对类而言，接口才是真正代表了抽象。你说“山”有岭之魂，那就实现一个“岭”的接口；你说“山”有峰之魄，那就再实现一个“峰”的接口。接口在OO家族中虽非直系宗亲，却是我最为敬仰的。看看接口在软件世界中所受到的顶礼膜拜，其程度远远甚于类。任意打开一个中间件的API说明，其中最为扎眼的就是接口。OMG的规范文本开口闭口皆为接口，类则黯然失色。作为类的最高领导，Object的地位显然受到严峻挑战。可他还坐在那至高无上的皇位之上。名不正言不顺啊，怎一个愁字了得。
　　
　　沉舟侧畔千帆过，死穴前头却萦愁。我能化解这千古愁吗？不才汗颜，我哪有这本事？除非我继承了基本粒子，来个能级跳跃。不过冥冥之中我可以有一个梦想，幻想在不久的将来，有一个小子，他实现了能级跳跃（没有继承基本粒子，大概接了口）。他创立了一种语言，不再面向对象，也不面向方面，而是面向上帝（饶恕我的不敬，阿门！）。所有的东东均为上帝的化身，所有的东东从它创立的那一刻起，便有了无限灵性的可能。我们在软件中编写的一切法术，均是属于上帝的，编得愈多，上帝的法力愈大。那位说了，这样的话，你的软件中就不需要其他东东了，所有事情均由上帝代劳可以了。此言差矣，让上帝一人干活，你怎能忍心？没有其他东东，岂不回到混沌世界？在那个世界，无须干任何活。为了抽象，为了表达现实世界的需要，我们和上帝都需要东东。上帝根据某个抽象概念，将必要的法力赋予他所看中的东东，这个东东于是就变成了那个概念所表达的东西了。一旦龙颜不悦，可以随时废了他的功力，他就又变成什么也不是的东东了。打一个现实一点的比方，有一部手机，仅能打电话和接电话。一日，上帝兴起，赋予了它拍照的法力，于是，它就变成了数码相机，同时也还是手机。还需要接口吗？问一问上帝，或查一查它的法力表，就知道它能代表什么概念了。

浅谈组策略在系统安全方面的精彩应用

2007-05-09T22:06:00.000+08:00

主角闪亮登场
单击“开始”菜单，选择“运行”命令，输入gpedit.msc后按回车键，看！主角组策略粉墨登场了，如图1。
小知识：什么是组策略？
它是Win2000/XP/2003下的一个工具，前身是98下的系统策略编辑器。组策略是系统策略的更高级扩展，它具有更多的管理模板和更灵活的设置对象以及更多的功能，目前主要应用于员Win2000/XP/2003系统。无论是系统策略还是组策略，它们的基本原理都是修改注册表中相应的配置项目，从而达到配置计算机的目的，只是它们的一些运行机制发生了变化和扩展而已。

演出已经开始

1.偷用机器者，一个也跑不了
【位置】计算机配置→Windows设置→安全设置→本地策略→安全选项。
【设置】双击“交互式登录：不显示上次的用户名”，在弹出的属性窗口中选择“已启用”，如图1。

图1

小提示
●在Windows 2000系统下，系统启动时会自动显示出上次登录时的用户名。启用该项策略后，将不再出现上次登录的用户名。这下，小白不怕了，小菜也不担心不知道本机合法登录用户名的黑客入侵了。
● 在Windows XP系统中，默认启动方式下会出现欢迎屏幕，所有用户一览无余。应该先更改用户登录方式。方法是：打开“控制面板”，选择“用户帐户”，在“用户帐户”窗口单击“更改用户登录或注销的方式”，如图2。取消“使用欢迎屏幕”复选框，单击“应用选项”按钮。以后用户登录的界面就和Windows 2000一样了。

图2

2.入侵者戒
【位置】计算机配置→Windows设置→安全设置→帐户策略→帐户锁定策略。
【设置】双击“帐户锁定阈值”策略，设置“3次无效登录”。然后可以把“帐户锁定时间”策略设置为“30”分钟或更长时间。
【功能】当非法用户在3次输入错误密码后，封锁其帐户，禁止登录。

3.谁动了我的奶酪
【位置】计算机配置→Windows设置→安全设置→本地策略→审核策略
【设置】把“审核帐户登录事件”策略设置为“成功、失败”后，打开“事件查看器”，就能查看近期有哪些用户登录过你的电脑了；把“审核过程追踪”策略设置为“成功、失败”，可以察看用户运行过哪些程序。如图3所示，通过事件查看器可以发现用户“罗艳军”运行过QQ.exe程序。

图3

小提示
打开“事件查看器”的方法：单击“开始→运行”，输入“eventvwr.msc”后回车。

4.我的机器你别关
【位置】计算机配置→Windows设置→安全设置→本地策略→用户权利指派
【设置】在“拒绝从网络访问此计算机”策略的属性窗口中添加某一用户，则该用户就没有权利从网络访问这台计算机；在“关闭系统”策略的属性窗口中删除某一群组，如图4所示，则该群组的用户就没有权利关闭系统（该用户的“开始”菜单中没有“关闭计算机”这一菜单项）。

图4

5.访问“控制面板”遭拒
【位置】用户配置→管理模板→控制面板
【设置】双击该策略，在弹出的属性窗口中把该策略设置为“已启用”。
【功能】启用该策略后，当我们双击控制面板时出现一“限制”窗口，内容为“本次操作由于这台计算机的限制而被取消。请与您的系统管理员联系。”

6.“我的电脑”无硬盘？
【位置】用户配置→管理模板→Windows 组件→Windows资源管理器
【设置】双击“隐藏我的电脑中的这些指定的驱动器”策略，选择需要隐藏的驱动器。
【功能】这些被隐藏的驱动器将不会出现在“我的电脑”和“资源管理器”中，在Word的新建或打开窗口中也不会出现。
小提示
还是可以直接在地址栏中输入隐藏的盘符（如D:\）来访问。

7.我的驱动器不对你开放
【位置】用户配置→管理模板→Windows 组件→Windows资源管理器
【设置】双击“防止从我的电脑访问驱动器”策略，弹出属性窗口如图5所示，根据需要选择适当的选项即可。

图5

【功能】上一功能只是隐藏驱动器，但直接输入地址还可以访问，就白了还是捉迷藏而已。要想真正禁止用户使用，就得用这个功能。启用后，就算你看到有这个磁盘，也会提示“本次操作由于这台计算机的限制而被取消。请与您的系统管理员联系”。放心了吧？
小提示
此时在命令提示符状态仍能进入被限制的驱动器，使用DIR命令可查看文件系统，并能运行程序。为了更有效地保护你的系统，请参考下一条措施。

8.DOS高手也傻了眼
【位置】用户配置→管理模板→系统
【设置】双击“阻止访问命令提示符”策略，选择“已启用”，并在“也停用命令提示符脚本处理吗？”下拉列表框中选择“是”。
【功能】当我们使用命令提示符窗口时，将会出现一提示“命令提示符已被系统管理员停用。按任意键继续...”。

9.别乱动注册表编辑器
【位置】用户配置→管理模板→系统
【设置】双击“阻止访问注册表编辑工具”策略，选择“已启用”。同时在“禁止后台运行regedit”后选择“是”。
【功能】运行regedit启动“注册表编辑器”时，会弹出一错误提示“注册编辑已被管理员停用”，从而禁止用户通过注册表编辑器访问注册表。

10.我的程序你别用
【位置】用户配置→管理模板→系统
【设置】双击“不要运行指定的Windows应用程序”策略，选择“已启用”单选按钮，然后单击“显示”按钮，这时将出现一“显示内容”窗口，该窗口中显示的是禁止运行的程序列表。单击“添加”按钮，在文本框中输入禁止运行的程序名称即可，如图6所示。
【功能】当你运行这些被禁止的程序时，将出现提示窗口“本次操作由于这台计算机的限制而被取消。请与您的系统管理员联系。”
小提示
只需输入禁止运行的程序名，不需在程序名前加路径。

怎么样？经过这重重防线的设置，电脑安全多了吧？不过，最后提醒一句：不要自己给自己添乱！因为这些设置是一把双刃剑。不仅可以限制别人，同时，也限制了自己！如果担心熟悉组策略的用户再运行组策略编辑器将相关选项改回来，在图6中填入gpedit.msc吧，这样连组策略编辑器也甭想进来了，呵呵。还是得给自己留下一条后路哟。

图6

常用算法---第 5 章分枝定界【Part3】

2007-05-09T20:33:00.000+08:00

5.2.5 电路板排列

电路板排列问题（ 1 6 . 2 . 5节）的解空间是一棵排列树，可以在此树中进行最小耗费分枝定界搜索来找到一个最小密度的电路板排列。我们使用一个最小优先队列，其中元素的类型为B o a r d N o d e，代表活节点。B o a r d N o d e类型的对象包含如下域： x（电路板的排列），s（电路板x[1:s]) 依次放置在位置1 到s 上），c d（电路板排列x [ 1 : s ]的密度，其中包括了到达x[s] 右边的连线），n o w（now[j] 是排列x[1:s] 中包含j 的电路板的数目）。当一个BoardNode 类型的对象转换为整型时，其结果即为对象的cd 值。代码见程序1 7 - 1 0。

程序17-10 电路板排列问题的最小耗费分枝定界算法

int BBArrangeBoards(int **B, int n, int m, int* &bestx)

{// 最小耗费分枝定界算法, m个插槽, n块板

MinHeap H(1000); // 容纳活节点

// 初始化第一个E节点、t o t a l和b e s t d

BoardNode E;

E.x = new int [n+1];

E.s = 0; // 局部排列为E . x [ 1 : s ]

E.cd = 0; // E.x[1:s]的密度

E.now = new int [m+1];

int *total = new int [m+1];

// now[i] = x[1:s]中含插槽i的板的数目

// total[i] = 含插槽i的板的总数目

for (int i = 1; i <= m; i++) { total[i] = 0; E.now[i] = 0; } for (i = 1; i <= n; i++) { E.x[i] = i; // 排列为1 2 3 4 5 . . . n for (int j = 1; j <= m; j++) total[j] += B[i][j]; // 含插槽j的板 } int bestd = m + 1; / /目前的最优密度 bestx = 0; // 空指针 do {// 扩展E节点 if (E.s == n - 1) {// 仅有一个孩子 int ld = 0; // 最后一块板的局部密度 for (int j = 1; j <= m; j++) ld += B[E.x[n]][j]; if (ld < bestx =" E.x;" bestd =" max(ld," i =" E.s" now =" new" j =" 1;" ld =" 0;" j =" 1;"> 0 &&amp; total[j] != N.now[j]) ld++;
N.cd = max(ld, E.cd);

if (N.cd < bestd) {// 可能会引向更好的叶子

N.x = new int [n+1];

N.s = E.s + 1;

for (int j = 1; j <= n; j++)

N.x[j] = E.x[j];

N.x[N.s] = E.x[i];

N.x[i] = E.x[N.s];

H . I n s e r t ( N ) ; }

else delete [] N.now;}

delete [] E.x;} // 处理完当前E-节点

try {H.DeleteMin(E);} // 下一个E-节点

catch (OutOfBounds) {return bestd;} //没有E-节点

} while (E.cd < bestd);

// 释放最小堆中的所有节点

do {delete [] E.x;

delete [] E.now;

try {H.DeleteMin(E);}

catch (...) {break;}

} while (true);

return bestd;

}

程序1 7 - 1 0首先初始化E-节点为排列树的根，此节点中没有任何电路板，因此有s=0, cd=0,n o w [ i ] = 0（1≤i≤n），x是整数1到n 的任意排列。接着，程序生成一个整型数组t o t a l，其中total[i] 的值为包含i 的电路板的数目。目前能找到的最优的电路板排列记录在数组bestx 中，对应的密度存储在bestd 中。程序中使用一个do-while 循环来检查每一个E-节点，在每次循环的尾部，将从最小堆中选出具有最小cd 值的节点作为下一个E-节点。如果某个E-节点的cd 值大于等于bestd，则任何剩余的活节点都不能使我们找到密度小于bestd的电路板排列，因此算法终止。

d o - w h i l e循环分两种情况处理E-节点，第一种是处理s = n - 1时的情况，此种情况下，有n - 1个电路板被放置好， E-节点即解空间树中的某个叶节点的父节点。节点对应的密度会被计算出来，如果需要，bested 和bestx 将被更新。在第二种情况中，E-节点有两个或更多的孩子。每当一个孩子节点N生成时，它对应的部分排列( x [ 1 : s + 1 ] )的密度N . c d就会被计算出来，如果N . c d < b e s t d ,则N被存放在最小优先队列中；如果N . c d≥b e s t d，则它的子树中的所有叶节点对应的密度都满足d e n s i t y≥b e s t d，这就意味着不会有优于b e s t x的排列。

常用算法---第 1 章贪婪算法【Part1】

常用算法---第 1 章贪婪算法【Part2】

常用算法---第 1 章贪婪算法【Part3】

常用算法---第 2 章分而治之算法【Part1】

常用算法---第 2 章分而治之算法【Part2】

常用算法---第 2 章分而治之算法【Part3】

常用算法---第 2 章分而治之算法【Part4】

常用算法---第 3 章动态规划【Part1】

常用算法---第 3 章动态规划【Part2】

常用算法---第 3 章动态规划【Part3】

常用算法---第 4 章回溯【Part1】

常用算法---第 4 章回溯【Part2】

常用算法---第 4 章回溯【Part3】

常用算法---第 5 章分枝定界【Part1】

常用算法---第 5 章分枝定界【Part2】

常用算法---第 5 章分枝定界【Part3】

常用算法---第 5 章分枝定界【Part2】

2007-05-09T20:31:00.000+08:00

5.2.2 0/1背包问题

0 / 1背包问题的最大收益分枝定界算法可以由程序1 6 - 6发展而来。可以使用程序1 6 - 6的B o u n d函数来计算活节点N的收益上限u p ,使得以N为根的子树中的任一节点的收益值都不可能超过u p r o f i t。活节点的最大堆使用u p r o f i t作为关键值域，最大堆的每个入口都以H e a p N o d e作为其类型，H e a p N o d e有如下私有成员：uprofit, profit, weight，l e v e l，p t r，其中l e v e l和p t r的定义与装箱问题（见程序1 7 - 5）中的含义相同。对任一节点N，N . p r o f i t是N的收益值，N uprofit是它的收益上限， N. weight 是它对应的重量。b b n o d e类型如程序1 7 - 5中的定义，各节点按其u p r o f i t值从最大堆中取出。

程序1 7 - 7使用了类Knap, 它类似于回溯法中的类K n a p（见程序1 6 - 5）。两个K n a p版本中数据成员之间的区别见程序1 7 - 7：1) bestp 不再是一个成员； 2) bestx 是一个指向int 的新成员。新增成员的作用是：当且仅当物品j 包含在最优解中时， b e s t x [ j ] = 1。函数A d d L i v e N o d e用于将新的b b n o d e类型的活节点插入子集树中，同时将H e a p N o d e类型的活节点插入到最大堆中。这个函数与装箱问题（见程序1 7 - 6）中的对应函数非常类似，因此相应的代码被省略。

程序17-7 0/1背包问题的最大收益分枝定界算法

template

Tp Knap::MaxProfitKnapsack()

{// 返回背包最优装载的收益

// bestx[i] = 1 当且仅当物品i 属于最优装载

// 使用最大收益分枝定界算法

// 定义一个最多可容纳1 0 0 0个活节点的最大堆

H = new MaxHeap > (1000);

// 为b e s t x分配空间

bestx = new int [n+1];

// 初始化层1

int i = 1;

E = 0;

cw = cp = 0;

Tp bestp = 0; // 目前的最优收益

Tp up = Bound(1); // 在根为E的子树中最大可能的收益

// 搜索子集空间树

while (i != n+1) { // 不是叶子

// 检查左孩子

Tw wt = cw + w[i];

if (wt <= c) {// 可行的左孩子 if (cp+p[i] > bestp) bestp = cp+p[i];

AddLiveNode(up, cp+p[i], cw+w[i], true, i+1);}

up = Bound(i+1);

// 检查右孩子

if (up >= bestp) // 右孩子有希望

AddLiveNode(up, cp, cw, false, i+1);

// 取下一个E-节点

HeapNode N;

H->DeleteMax(N); // 不能为空

E = N.ptr;

cw = N.weight;

cp = N.profit;

up = N.uprofit;

i = N.level;

}

// 沿着从E-节点E到根的路径构造bestx[]

for (int j = n; j > 0; j--) {

bestx[j] = E-> L C h i l d ;

E = E-> p a r e n t ;

}

return cp;

}

函数M a x P r o f i t K n a p s a c k在子集树中执行最大收益分枝定界搜索。函数假定所有的物品都是按收益密度值的顺序排列，可以使用类似于程序1 6 - 9中回溯算法所使用的预处理代码来完成这种排序。函数M a x P r o f i t K n a p s a c k首先初始化活节点的最大堆，并使用一个数组b e s t x来记录最优解。由于需要不断地利用收益密度来排序，物品的索引值会随之变化，因此必须将M a x P r o f i t K n a p s a c k所生成的结果映射回初始时的物品索引。可以用Q的I D域来实现上述映射（见程序1 6 - 9）。

在函数M a x P r o f i t K n a p S a c k中，E是当前E-节点，c w是节点对应的重量， c p是收益值，u p是以E为根的子树中任一节点的收益值上限。w h i l e循环一直执行到一个叶节点成为E-节点为止。由于最大堆中的任何剩余节点都不可能具有超过当前叶节点的收益值，因此当前叶即对应了一个最优解。可以从叶返回到根来确定这个最优解。

M a x P r o f i t K n a p s a c k中w h i l e循环的结构很类似于程序1 7 - 6的w h i l e循环。首先，检验E-节点左孩子的可行性，如它是可行的，则将它加入子集树及活节点队列（即最大堆）；仅当节点右孩子的B o u n d值指明有可能找到一个最优解时才将右孩子加入子集树和队列中。

5.2.3 最大完备子图

4 . 2 . 3节完备子图问题的解空间树也是一个子集树，故可以使用与装箱问题、背包问题相同的最大收益分枝定界方法来求解这种问题。解空间树中的节点类型为b b n o d e，而最大优先队列中元素的类型则是C l i q u e N o d e。C l i q u e N o d e有如下域：c n（该节点对应的完备子图中的顶点数目），u n（该节点的子树中任意叶节点所对应的完备子图的最大尺寸），l e v e l（节点在解空间树中的层），c n（当且仅当该节点是其父节点的左孩子时， c n为1），p t r（指向节点在解空间树中的位置）。u n的值等于c n + n - l e v e + 1。因为根据un 和c n（或l e v e l）可以求出l e v e l（或c n），所以可以去掉c n或l e v e l域。当从最大优先队列中选取元素时，选取的是具有最大u n值的元素。在程序1 7 - 8中，C l i q u e N o d e包含了所有的三个域：c n，un 和l e v e l，这样便于尝试为u n赋予不同的含义。函数A d d C l i q u e N o d e用于向生成的子树和最大堆中加入节点，由于其代码非常类似于装箱和背包问题中的对应函数，故将它略去。

函数B B M a x C l i q u e在解空间树中执行最大收益分枝定界搜索，树的根作为初始的E-节点，该节点并没有在所构造的树中明确存储。对于这个节点来说，其cn 值（E-节点对应的完备子图的大小）为0，因为还没有任何顶点被加入完备子图中。E-节点的层由变量i 指示，它的初值为1，对应于树的根节点。当前所找到的最大完备子图的大小保存在b e s t n中。

在while 循环中，不断展开E-节点直到一个叶节点变成E-节点。对于叶节点，u n＝c n。由于所有其他节点的un 值都小于等于当前叶节点对应的un 值，所以它们不可能产生更大的完备子图，因此最大完备子图已经找到。沿着生成的树中从叶节点到根的路径，即可构造出这个最大完备子图。

为了展开一个非叶E-节点，应首先检查它的左孩子，如果左孩子对应的顶点i与当前E-节点所包含的所有顶点之间都有一条边，则i 被加入当前的完备子图之中。为了检查左孩子的可行性，可以沿着从E-节点到根的路径，判断哪些顶点包含在E-节点之中，同时检查这些顶点中每个顶点是否都存在一条到i 的边。如果左孩子是可行的，则把它加入到最大优先队列和正在构造的树中。下一步，如果右孩子的子树中包含最大完备子图对应的叶节点，则把右孩子也加入。
由于每个图都有一个最大完备子图，因此从堆中删除节点时，不需要检验堆是否为空。仅当到达一个可行的叶节点时，w h i l e循环终止。

程序17-8 最大完备子图问题的分枝定界算法

int AdjacencyGraph::BBMaxClique(int bestx[])

{// 寻找一个最大完备子图的最大收益分枝定界程序

// 定义一个最多可容纳1 0 0 0个活节点的最大堆

MaxHeap H(1000);

// 初始化层1

bbnode *E = 0; // 当前的E-节点为根

int i = 1, // E-节点的层

cn = 0, // 完备子图的大小

bestn = 0; // 目前最大完备子图的大小

// 搜索子集空间树

while (i != n+1) {// 不是叶子

// 在当前完备子图中检查顶点i 是否与其它顶点相连

bool OK = true;

bbnode *B = E;

for (int j = i - 1; j > 0; B = B->parent, j--)

if (B->LChild && a[i][j] == NoEdge) {

OK = false;

b r e a k ; }

if (OK) {// 左孩子可行

if (cn + 1 > bestn) bestn = cn + 1;

AddCliqueNode(H, cn+1, cn+n-i+1, i+1, E, true);}

if (cn + n - i >= bestn)

// 右孩子有希望

AddCliqueNode(H, cn, cn+n-i, i+1, E, false);

// 取下一个E-节点

CliqueNode N;

H.DeleteMax(N); // 不能为空

E = N.ptr;

cn = N.cn;

i = N.level;

}

// 沿着从E到根的路径构造bestx[]

for (int j = n; j > 0; j--) {

bestx[j] = E-> L C h i l d ;

E = E-> p a r e n t ;

}

return bestn;

}

5.2.4 旅行商问题

旅行商问题的介绍见4 . 2 . 4节，它的解空间是一个排列树。与在子集树中进行最大收益和最小耗费分枝定界搜索类似，该问题有两种实现的方法。第一种是只使用一个优先队列，队列中的每个元素中都包含到达根的路径。另一种是保留一个部分解空间树和一个优先队列，优先队列中的元素并不包含到达根的路径。本节只实现前一种方法。

由于我们要寻找的是最小耗费的旅行路径，因此可以使用最小耗费分枝定界法。在实现过程中，使用一个最小优先队列来记录活节点，队列中每个节点的类型为M i n H e a p N o d e。每个节点包括如下区域： x（从1到n的整数排列，其中x [ 0 ] = 1 )，s（一个整数，使得从排列树的根节点到当前节点的路径定义了旅行路径的前缀x[0:s], 而剩余待访问的节点是x [ s + 1 : n - 1 ]），c c（旅行路径前缀，即解空间树中从根节点到当前节点的耗费），l c o s t（该节点子树中任意叶节点中的最小耗费）， r c o s t（从顶点x [ s : n - 1 ]出发的所有边的最小耗费之和）。当类型为M i n H e a p N o d e ( T )的数据被转换成为类型T时，其结果即为l c o s t的值。分枝定界算法的代码见程序1 7 - 9。

程序1 7 - 9首先生成一个容量为1 0 0 0的最小堆，用来表示活节点的最小优先队列。活节点按其l c o s t值从最小堆中取出。接下来，计算有向图中从每个顶点出发的边中耗费最小的边所具有的耗费M i n O u t。如果某些顶点没有出边，则有向图中没有旅行路径，搜索终止。如果所有的顶点都有出边，则可以启动最小耗费分枝定界搜索。根的孩子（图1 6 - 5的节点B）作为第一个E-节点，在此节点上，所生成的旅行路径前缀只有一个顶点1，因此s=0, x[0]=1, x[1:n-1]是剩余的顶点（即顶点2 ， 3 ，.， n ）。旅行路径前缀1 的开销为0 ，即c c = 0 ，并且，r c o st=n ?i=1M i n O u t [i]。在程序中，bestc 给出了当前能找到的最少的耗费值。初始时，由于没有找到任何旅行路径，因此b e s t c的值被设为N o E d g e。

程序17-9 旅行商问题的最小耗费分枝定界算法
template

T AdjacencyWDigraph::BBTSP(int v[])

{// 旅行商问题的最小耗费分枝定界算法

// 定义一个最多可容纳1 0 0 0个活节点的最小堆

MinHeap > H(1000);

T *MinOut = new T [n+1];

// 计算MinOut[i] = 离开顶点i的最小耗费边的耗费

T MinSum = 0; // 离开顶点i的最小耗费边的数目

for (int i = 1; i <= n; i++) { T Min = NoEdge; for (int j = 1; j <= n; j++) if (a[i][j] != NoEdge && (a[i][j] < min ="="" min =" a[i][j];" min ="=""> E;

E.x = new int [n];

for (i = 0; i < s =" 0;" cc =" 0;" rcost =" MinSum;" bestc =" NoEdge;" s ="="" bestc ="="" bestc =" E.cc" cc =" bestc;" lcost =" bestc;" i =" E.s" cc =" E.cc" rcost =" E.rcost" b =" cc" bestc ="=""> N;

N.x = new int [n];

for (int j = 0; j < cc =" cc;" s =" E.s" lcost =" b;" rcost =" rcost;" bestc ="="" i =" 0;" s =" n" s =" n" s =" n"> 是有向图的边且x [ i ]是路径x [ s + 1 : n - 1 ]上的顶点时，它的子节点可行。对于每个可行的孩子节点，将边的耗费加上E.cc 即可得到此孩子节点的路径前缀( x [ 0 : s ]，x[i]) 的耗费c c。由于每个包含此前缀的旅行路径都必须包含离开每个剩余顶点的出边，因此任何叶节点对应的耗费都不可能小于cc 加上离开各剩余顶点的出边耗费的最小值之和，因而可以把这个下限值作为E-节点所生成孩子的lcost 值。如果新生成孩子的lcost 值小于目前找到的最优旅行路径的耗费b e s t c，则把新生成的孩子加入活节点队列（即最小堆）中。

如果有向图没有旅行路径，程序1 7 - 9返回N o E d g e；否则，返回最优旅行路径的耗费，而最优旅行路径的顶点序列存储在数组v 中。

Six Feelings

格廣告BlogAds推廣活動

百度搜“姚明结婚"出现色情图片

Ten ways to be a good "friends"

IP Messenger alpha

帽子问题

让你的“博客归档”在收缩时也能展开查看文章标题

侧边栏显示最新文章/评论

下拉菜单形式的标签

为博客添加能够切换的按钮

如何在你的博客里添加dig/diglog提交按钮

blogger 3.0:给博客添加一个能够直接跳转到页首的浮动按钮

Flickr工具、插件大集合

鲁迅曾拒绝诺贝尔文学奖提名

偷窥干过嘛? 查看任意QQ号码的签名记录

SuprGlu-个人信息发布系统

Blogger新增视频插入上传功能

一键式评论:Clickcomment

陈寿亭的人格魅力

大染坊经典台词--山东人陈寿亭

全球15个顶级技术类博客 *

在blogger文章中显示源代码

三个隐藏blogger (beta) 导航条navbar的方法

Today Venture Alliance Partners A/S (Venpar)

A business search engine by Masterseek

A new payment comment service

世界上100个最热门的Web2.0网站

爱因斯坦临终前毁掉最后手稿为了不让人类灭亡

美国FBI招工题目

又学了一招，能在网页上盖上一张甚至N球多张图片

2006/07赛季的冠军联赛十大诡异球

侮辱姚明的下场【大嘴巴克利亲驴屁股】

众多绝妙过人【佩服】

绝妙的点球【看仔细了！】

全球最好的网络硬盘大总结

BlogSpot模版资源列表

Google Blogger使用技巧

介绍两种国内访问Blogger.com的方式

未來數學家的挑戰【七、結論+註釋】

未來數學家的挑戰【六、NP-hardness 與圍棋】

未來數學家的挑戰【五、NP-complete 問題之近似解】

未來數學家的挑戰【四、古克定律與 NP-completeness】

未來數學家的挑戰【三、P 之外？】

未來數學家的挑戰【二、計算量】

未來數學家的挑戰

1982年的图灵奖获得者-Stephen Arthur Cook

Millennium Problems

Millennium Problems

黎曼猜想

庞加莱猜想

霍奇猜想

P/NP问题

一个支持在线画图的网站（IN ENGLISH）

谷歌跃居大学生最理想雇主排行第一

多用途网络存储空间专用下载器-RapGet(RAPidshareGET)v1.35

Opera的最强助手-Opera通用设置工具[下载]

腾讯 QQ/TM 珊瑚虫增强包 V6.0 兔兔修改版

免费使用《金山词霸2007》(附破解补丁)

rand()和srand()产生伪随机数的方法

Blogger/Blogspot终于又进去了！

面向上帝的编程语言

浅谈组策略在系统安全方面的精彩应用

常用算法---第 5 章 分枝定界【Part3】

常用算法---第 5 章 分枝定界【Part2】

常用算法---第 5 章分枝定界【Part3】

常用算法---第 5 章分枝定界【Part2】