2008年1月3日星期四

格廣告BlogAds推廣活動

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

2007年8月29日星期三

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

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

2007年7月4日星期三

Ten ways to be a good "friends"


"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?

2007年6月21日星期四

IP Messenger alpha

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.

帽子问题

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

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

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

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

这里Hamming码给出了问题在n=2^k-1时候的一种解释和策略,成功概率为1-1/2^k。但这个问题为什么最后归结于Hamming码,这种方法为什么是最优的呢?这里再讨论一下。

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

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

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

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

如果观测到(u, v),策略选择了u,则在G上连一条有向边u\rightarrow v

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

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

在策略C下,错误点构成的集合记作R_C。此时,观众成功的概率为1-|R_C|/2^n.

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

定理:G的顶点集R为某个策略C的错误点集R_C当且仅当R为G(无向图下)的Dominating Set。其中C=\{u\rightarrow v: u\in R\}

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

定理:R_C \geq 2^n/(n+1) . 相应的,观众成功的概率不可能大于 n/(n+1).

而在n=2^k-1时,上面的等号可以取到,构造2^{2^k-k-1}2^k-1长度的01串,任何两个之间的距离大于2(即为纠错度为1的纠错码)。

讨论:如果帽子颜色有三种,又该如何?