博文
浅谈程序设计中的一些非常规算法(2006-02-28 20:48:00)
摘要：
浅谈程序设计中的一些非常规算法^_^
浅谈程序设计中的一些非常规算法^_^
我们在做题的时候肯定会遇到一些不知道该怎么解决的问题，也许是因为算法还不会，也许是因为会了但是算法不知道该怎么对应的使用。所以，也许可以用一种比较奇怪的方法来解决一些问题。当然，在平时的练习当中，我们要练的是各种各样的常规算法，以下的一些不太常规的方法只适用于的确实不知道该如何解决问题或者是特殊情况下，仅仅为了以这几种解法来说明程序设计中需要我们更多地运用我们的大脑来思考出属于我们自己的算法，以及用数学的一些建模的思想来辅助程序设计。
总之，勤于思考是最重要滴。
例一
TJU1010数素数
Problem
素数是的只能被1和它本身整除的自然数。判断一个数是素数的方法是使用2到该数的平方根的素数除它，若有能整除的则该数不是素数。
Input
本题有多组数据，每组数据由两个正整数M,N组成。（0＜M＜N＜1000000＝
Output
输出一个整数，表示介于M,N之间（包括M,N）的素数的数量。
记得上个星期四罗小松讲解这道题的时候采用了空间压缩的方式，以及建立素数表的方式。后者既然已经讲了这里就只作总结：在编程序设计的时候要多多利用计算机本身的功能。比如：编一个比较慢的程序计算出结果,然后寻找规律；建立表；用计算机自带的计算器辅助；甚至在忘记带草稿纸的情况下用记事本演算……
总之，要合理的利用计算机
而对于这道题，如果纯用“筛选法”求出m~n之间的素数，显然会超空间，而如果采用枚举法，时间又会不够。除了“空间压缩”这种方法之外，是否还有一个可以把这道题AC的方法呢。
首先我们考虑枚举法超时的原因：对于一个很大的数，比如100000，需要从2尝试到1000，而如果M与N相差很大，那么就会出现超时的情况。
其次我们再考虑筛选法，原因是数据限制到了1000000所以超出了空间限制。
第三，我们仔细思考，不难想到素数的特点：
除了1和本身之外没有其他的约数。
在这个定义上，我们可以发现，这里的约数有2种情况：1、合数；2、素数。而我们判断一个数n是否是素数，其实并不用用枚举法找出从2~round(sqrt(n))中是否存......
[转帖] 女人提出的《做爱守则》 (2006-02-25 22:05:00)
摘要：一、想做就做，请不要扫你我的兴致！
二、做爱之前，请务必沐浴更衣，清理个人卫生。
三、如果不是为了下一代的生育，做爱时请务必戴上避孕套，为了你爱人的身体健康。
四、我不相信身体的背叛之说，如果我们是真心相爱的，我不会在意你偶尔的身体背叛，但是，请务必戴上避孕套，和别人做爱的时候五、我偶尔提出口交的要求，不是放荡，是为了提高性致。
六、请和我做爱的时候，温柔一点，做好那令人陶醉的前戏，我不喜欢霸王硬上工，我喜欢温柔的男人。
七、我知道你是中国男人，我不会提出过高的要求，有问题的话，请和我商量，我会全力的配合你完成一次次高质量的作爱过程。尽量让它不留遗憾。
八、婚后偶尔的自慰是可以的，但是，我还是希望你需要的时候，尽量是和我完成这个做爱的过程，如果我不在身边，我不介意你得到按摩女郎的帮助。
九、请你记住，最快乐的性爱过程，是在我这里得到的，而不是和你的所谓的情人。这是我的责任，如果我没有做到，请你告诉我。我会尽量做一个称职的妻子，没有什么合理的做爱要求在我面前是不可以说的，我们需要相互信任。
十、请记住，我和你一样，有正常的生理需要，都需要爱的滋润，我也需要你的深切关怀，在满足你需要的时候，请对我的正常需要保持理性的头脑。
十一、其他的，我只想再说一句话，做爱是两个人的事情，在达到高潮的时候，应该是你和我共同的快乐，共同达到性爱的高潮是你我的责任，权利和义务。自:Club......
抱歉你只是妓女》2- 非常感人的故事 , 請把全文看完!(2006-02-25 22:02:00)
摘要：> >
> > 夏鸥会在床上，躺在我怀里，小声而自豪的告诉我，做母亲的心情。
> > “要是妈妈能看见她的外孙，该多好啊。”她说着，感慨。
> > 夏鸥的母亲？我脑中晃过她死去前的一幕，和她腰间的青痕。但也仅仅是晃过，因为夏鸥没在学
校睡了腰上的痕迹也渐渐消失。
> > “别想那么多，妈会在天上看着我们的，和我们的孩子。”
> > 我真不知道生命的意义可以那么繁多，多到你一一去品位但都尝试不完。工作的顺利也
助成我无忧的理由。
> > “夏鸥？”我抱着她，亲热地叫。
> > “什么？”她轻声应。
> > “我很爱你和孩子。”
> > “我也是。”
> > “你是我一个人的夏鸥吗？”
> > “恩，我是你一个人的。”
> > 这些话，听得我好窝心。
> > 我在算着，在情人节那天，亲手给夏鸥带上早已准备好的婚戒，然后她将是我唯一的爱人。
> > 我在那时绝不会想到，我以后还会叫别人老婆，而那颗代表忠贞承诺的戒子，夏鸥一辈子都没机
会戴上。
> >
> > 胎儿快一个月时，带夏鸥去医院做了个全面的检查。当那中年医生笑着说大小都安好一切正常
时，贴心极了。然后回家按着医生的指示，炖汤熬补品。
> > “你不无聊吗？”夏鸥对着厨房里忙得不亦乐乎的我说。
> > “不啊，我很快乐得充实！”说着把她赶到卧室去休息。
> > 然后她又去写着什么。
> > 晚饭后，我洗了碗，发现茶几上多了张纸，上面是夏鸥的字迹：
> > 送我至爱——斌
> > 我把爱情炖成汤
> > 没放调料不加糖
> > 下锅掺上点心情
> > 噗噗淌淌
> > 我把爱情炖成汤
> > 哀愁喜乐守在旁
> > 开了小灶......
抱歉你只是妓女》1- 非常感人的故事 , 請把全文看完!(2006-02-25 22:00:00)
摘要：大板常指着夏鸥说：“你养的这婊子怎么年年看上去都像处女啊？”
我不喜欢他们喊夏鸥婊子，但是夏鸥确实是个卖身拿钱的妓女，我也确实说不上婊子和妓女有
什么区别。
但是就是不喜欢他们这样喊。原因没分析过。
夏鸥今年19了，夏鸥很漂亮。漂亮的少女夏鸥是个妓女，不爱笑不多话，脸上总是满满的一页
清纯。这就是好友大板老说夏鸥像处女的原因。
可以说夏鸥是个对工作不负责的妓女，具体表现在她永远学不会怎样叫床。
浪女淫叫，声音时高切时殷殷，激情而缠绵。夏鸥在床上老咬着唇，死忍住不发出任何声响。
> > 第一次和夏鸥做爱她才16岁。当我快进入她时，她那痛苦的表情让我误以为我在强奸一个处女，
情不自禁要对她怜惜。完全进入时发现我上当了，就狠狠的*了她。只是关上了灯。
> > 我不喜欢看见她苦楚的表情，虽然认定她的装的。
> > 大概是痛极了，她小声说了句：
> > “你就不能轻点吗？”
> > “不能！”
> > “为什么？”
> > “因为你只是个妓女。”
> > 偶后夏鸥在床上再也不说一个字。本就很少话的夏鸥，搞得我像个迷恋冲气娃娃的色魔。
> > 我知道我不是色魔，夏鸥也知道。
> > 除了在床上，我可以永远像个君子般对夏鸥，每个月工资按时给，不拖不欠。而且她绝对有她
的自由权力和空间，当然在我需要时她必须出现。
> > 有时候我觉得夏鸥真不是做妓女的料，又或者她只在我面前表现得那么差，又或者她的
样子逼她这样尽力去装纯——她永远都是牛仔裤梳一个马尾。虽然她的姿色可以让她妩媚得更女人。
> > 夏鸥大二了。白天正常上课，晚上回到我家。
> > 朋友常问为什么我不正经交个女朋友却要抱养个小姐当情妇。呵呵，我想那时口口声声说爱我的女
孩，还不如夏鸥实在——我明说，我要钱。
> > 夏鸥对我说的第一句话是“先生，我可以陪你睡觉吗？”瞧，多直接！
> > 那是4年前，那天我和几个同事在一家叫《妖绿》的酒吧里消遣。......
[转帖]恋爱短信息集。。。包你够用了(2006-02-25 21:12:00)
摘要：追求篇
★爱上你我劫数难逃，为你坐爱情的牢，一辈子让情锁在我胸口绕；爱上你我劫数难逃，心为你整个碎掉，还不断迷恋着你的好。
★本人姓我！名爱你！字想你！大名叫懂你！芳名叫疼你！乳名叫念你！书名叫梦你！外号叫追你！你可以叫我吻你。
自:Club.ChinaRen.com
★诚征女友：性格跟你一样，相貌和你雷同，外型与你如出一辙，可爱与你不相上下，给我感觉和你分毫不差！
★当风不再追云，当冰不再化水，当火不再炽热，当石不再坚硬，当世上没有爱情，我才能停止爱你……
★都说流星有求必应，我愿在星空下等待，等到一颗星被我感动，载着我的思念和祝福，落在你熟睡的枕边。
★佛说：前世的五百次回眸，才换来今生的擦肩而过。如果真的是，我愿用一万次去换与你的相遇，并告诉你：“好想好好爱你。”
★刮风了，那是我对你的动心；下雨了，那是因为我对你的爱感动了天；打雷了，那是我在喊“我爱你”。
★刚见到你好开心，再见到你好舒心，想你想得好伤心，追你追得好用心，请你成全我的心！
★好想把你藏在胸前的口袋，把你暖暖的融化，你就再也离不开，从此不让别人想，只准和我一个人相爱。
★好想好想和你在一起,和你一起看日出日落,和你一起看天上的星星,和你一起收集浪漫的气息!
★好想牵着你的手，幸福道路一起走；好想搂着你的腰，从此快乐又逍遥；好想亲亲你的脸，我们相伴到永远！
★好想依偎在你怀里，感觉你的温暖；好想有你宽厚的肩膀，感觉你的关怀；好想有你温柔的话语，感觉你的柔情；好想有你轻轻的吻，感觉你的蜜意；好想有你最深情的拥抱，感觉你对我的爱！
★好想做你的手机，被你揣在怀里，捧在手里，看在眼里，记在心里。最重要的还经常吻着你！
★假如你是我梦中那只收桅待泊的船，我愿是那静静的湾，荡着轻柔的浪，舒展着迷人的滩。
★假如我变成黄土，黄土也爱着你；假如黄土上长满青草，青草也爱着你；假如青草上挂满露珠，露珠也爱着你。
★假如我是清风你是玫瑰，我要悄悄抚摸你透散着芬芳的发丝；假如我是一只蜘蛛，而你是美丽的蝴蝶，我要用心编织的情网，紧紧抱住你飞翔的翅膀；假如我是麋鹿你是清泉，我要用火热的唇狂饮你的甜吻。
★玫瑰开在九月里......
BitTorrent 协议规范（翻译）(2006-02-25 15:39:00)
摘要：BitTorrent 是一种分发文件的协议。它通过URL来识别内容，并且可以无缝的和web进行交互。它基于HTTP协议，它的优势是：如果有多个下载者并发的下载同一个文件，那么，每个下载者也同时为其它下载者上传文件，这样，文件源可以支持大量的用户进行下载，而只带来适当的负载的增长。（译注：因为大量的负载被均衡到整个系统中，所以提供源文件的机器的负载只有少量增长）
一个BT文件分布系统由下列实体组成：
一个普通的web服务器
一个静态的“元信息”文件
一个跟踪（tracker）服务器
终端用户的web浏览器
终端下载者
理想的情况是多个终端用户在下载同一个文件。
要提供文件共享，那么一台主机需要执行以下步骤：
Ø运行一个 tracker服务器（或者，已经有一个tracker服务器在运行了也可以）
Ø运行一个web服务器，例如apache，或者已经有一个web服务器在运行了。
Ø在web服务器上，将文件扩展名.torrent 和MIME类型 application/x-bittorrent关联起来（或者已经关联了）
Ø根据 tracker服务器的 URL 和要共享的文件来创建一个“元信息”文件（.torrent）。
Ø将“元信息”文件发布到web服务器上
Ø在某个web页面上，添加一个到“元信息”文件的链接。
Ø运行一个已经拥有完整文件的下载者（被成为’origin’，或者’seed’，种子）
要开始下载文件，那么终端用户执行以下步骤：
Ø安装 BT（或者已经安装）
Ø访问提供 .torrent 文件的web服务器
Ø点击到 .torrent 文件的链接（译注：这时候，bt会弹出一个对话框）
Ø选择要把下载的文件保存到哪里？或者是一次断点续传
Ø等待下载的完成。
Ø结束bt程序的运行（如果不主动结束，那么bt会一直为其它人提供文件上传）
各个部分之间的连通性如下：
网站负责提供一个静态的文件，而把BT辅助程序（客户端）放在客户端机器上。
Trackers......
中-美顶尖高中生对比令人震撼! (2006-02-22 23:57:00)
摘要：中-美顶尖高中生对比令人震撼!
前不久，中央电视台《对话》节目邀请中美两国即将进入大学的高中生参与。其中，美国的12名高中生都是今年美国总统奖的获得者，国内的高中生也是被北京大学、清华大学、香港大学等著名大学录取的优秀学生。
整个节目中的两个环节因为中美学生表现的强烈对比，令人震撼
他们几乎一致地选择了真理和智慧, 而我们选择了财富和权力
在价值取向的考察中，主持人分别给出了智慧、权力、真理、金钱和美的选项，美国学生几乎惊人一致地选择了真理和智慧。他们有的这样解释，如果我拥有智慧，我掌握了真理，相应我就会拥有财富和其他东西。而中国高中生除了有一个选择了"美"外，没有一个选择真理和智慧，有的选择了财富，有的选择了权力。
中国学生直奔权力和财富这样的结果，忽视了如何实现的过程，不去思索实现这些目标的途径。我们文化中的官本位在他们的观念里已根深蒂固，社会上对于金钱的过分热衷追逐深深地影响着他们。我们的孩子的选择清楚地映照出了我们的文化传统和社会环境的一些劣根性。
我们吟诗弄赋，他们脚踏实地
接下来的环节是制定对非洲贫困儿童的援助计划。首先由中国学生阐述。我们的孩子从中国悠久的历史入手，从歌颂丝绸之路、郑和下西洋，到吟咏 茶马古道，然后有人弹古筝，有人弹钢琴，有人吹箫，三个女生大合唱，一人一句，一会又是一个人深情地背诵，然后是大合唱。最后对非洲的援助计划轻描淡写地一笔带过。只说组织去非洲旅游，组织募捐，还去非洲建希望小学。整个感觉是一个大扫帚，后面拖个小尾巴。
有一个留美的华裔作家发问，你们募捐，要我掏钱出来，首先你的整个援助计划得打动我，我还要知道我的钱都花在什么地方，我捐出去的每分钱是不是都真正发挥作用了。我们的学生对于这样的问题面面相觑，谁也回答不出来。
美国高中生的方案，则是从非洲目前的实际情况，从也许我们都想不到的非洲社会生活的方方面面，包括食物、教育、饮用水、艾滋病、避孕等一些看起来很细小的实际问题入手，每一项，做什么......
警惕！深思！……（较长，请耐心看 (2006-02-20 20:49:00)
摘要：望你能认真看完我的文章，也许对你有所启发。
前一段时间写了“俺很穷！俺没钱！但是俺……”一文，很可惜，大多数网友并没看清我再写什么。我想告诉到家，我写这篇文章，其实是在暗喻，用这样一种手法来表现中国现在所面对的一系列问题，以及我们普通人应该如何面对这些问题，另外就是在嘲讽错误的思想和论调。不知道是不是我真的写的太“暗”了，以至于竟然没一个人看懂，郁闷````````
既然暗喻看不懂，那我就明来！
恕我直言！很多网友真的正在犯一个历史性的错误，而这个错误最终将导致中国走向毁灭的深渊！我不是在危言耸听，很多人对我国现状的错误认识和错误评估、导致现在论坛上出现大量错误论调的文章和观点！什么样的历史性错误呢？其实还是老问题，那就是“左*倾”和“右*倾”。
什么是左*倾？一般的定义是指思想极端、激进、用超越现实条件的理论指导正在进行的活动。导致行为偏激、最终危害自己的思想。
什么是右*倾？通常是来说思想保守、落后、用拖沓、冗繁的理论干预正在发展的事务。用固步自封或者干脆是妥协退让来对待发展。最终把中国最好的发展时机断送！
我国现在是一个什么状态呢？打个比方，我国本来是一个孱弱的病人，经过抗日战争、解放战争、抗美援朝和建国后的发展建设从死亡的边缘回来了的巨人；但是由于太想恢复自己往昔的强大，导致出现了大*跃*进、文*革等历史性错误（虽然这些奠定了我国的工业基础，但是其毕竟是错误的），使得我国这个巨人再度陷入病痛的深渊，为了治疗“急病”，Dang给开出了一剂猛药：改革开放和经济体制的转轨！这剂猛药下的是时候，他挽救了处于危机中的中国，让中国再度恢复了体力，找到了生存的希望。
当历史进入我们这个时代是，又一次面临挑战，这就是“左*倾”和“右*倾”的挑战。具体来说，我国现在的状况就像是一个大病初愈的人，现在需要的是调理、调养、锻炼、巩固治疗结果，如果现在继续使用“猛药”（指左*倾思潮）或者是做力所不能及的事情，那将断送改革的成果，中国将再度被世界抛弃！但是，也不能因为我国在用深化改革、可持续发展战略就让我们产生消极思想（指右*倾思潮），觉得好像中国再向“资*本*主*义*社*会”转变。
错误的理论带来错误的行动，错误的行动带来灾难性的后果！
这在历史上屡见不鲜。Dang刚建立的时候，就走了“右*倾投降......
男人不知道的十六件事——看后有点愧疚！！！ (2006-02-19 21:07:00)
摘要：
※1、你不会知道当我任性地挂掉你的电话时，是多么不忍心和多么希望你马上再打来。
自:Club.ChinaRen.com
☆2、你不会知道我为了等那清晨的一吻总是提前十分钟醒来，偷偷看着你熟睡的脸，并在你睁开双眼之前，再假装睡着。
△3、你不会知道每一次问你爱不爱我时候，其实都是你没做到最好。
自:Club.ChinaRen.com
◇4、你不会知道为什么在你说过：鱼籽是很好的营养品之后，我经常做鱼却总是嫌鱼籽有腥味。
自:Club.ChinaRen.com
※5、你不会知道为什么我现在喜欢吃披萨而从前非常讨厌，那是因为从前吃一次披萨要花去你将近一个星期的生活费，更何况我们学校食堂的西葫芦馅饼也不错。
自:Club.ChinaRen.com
☆6、你不会知道我那么爱吃醋不是因为不相信你，而是你在我眼中太完美了，我不允许这种完美倒映在别的女人眼中，我的婆婆也不行。
自:Club.ChinaRen.com
※7.你不会知道那次你只拿了五块钱下楼买西瓜，却把给我买的西瓜换成了给一个陌生女孩买的馄邬，我当时笑你太傻。其实心里却想：这个男人我怎么疼他都不过份。
自:Club.ChinaRen.com
☆8.你不会知道你夜里咬牙的声音有多KB。后来你一咬牙我就假装打呼噜，等你迷迷糊糊的帮我垫好枕头再睡着后就不会再咬了。
自:Club.ChinaRen.com
☆9.你不会知道这些天我开始不打扫房间，是因为那次你拿着吸尘器的样子，真的好让我怀念。
自:Club.ChinaRen.com
※10.你不会知道，生日那天我许下的愿望是：来生我要作你的女儿。
自:Club.ChinaRen.com
☆11.你不会知道我的睡像之所以不好，是因为你的体温比我高，抱着好暧哦，所以我选择了章鱼式睡法。如果你从今天开始来抱着我的话，我可以改成小鸟依人啊。
自:Club.ChinaRen.com
※12.你不会知道我跟你的前女友已成了很好的朋友。因为那次你忘了带手机，而她恰好扭了脚想要你去帮他，我接了电话就赶到事发地点，并送她去了医院。
自:Club.ChinaRen.com ......
潘 X 博士在中国科学院研究生院工程硕士开学典礼上的演讲中所讲的4个故事(2006-02-19 20:50:00)
摘要：潘 X 博士在中国科学院研究生院工程硕士开学典礼上的演讲中所讲的4个故事
我想讲四个故事来结束我的发言。至于解读这些故事与科学工作者的关联，那就请诸位年青的科技精英们见仁见智吧。
第一个故事发生在19世纪美国的Sacramento市。那里是加利福尼亚州的首都，是淘金热的中心，也是华人聚居的地方，有很多华人到那里去淘金。那里有一条大河，叫三acramento River，河上有桥。一天，满清政府有位领事，是一位武官，正在过桥。他身后有两个美国农民，或者美国矿工，也在过桥。两人看着这个中国官员穿着满清花花绿绿的官服，脑后拖着长辫子，很好玩，打赌这个中国外交官会不会游泳。于是两人一使劲，就把这位官员扔进了Sacramento 河。他不会游泳，淹死了。然后，什么也没有发生，也不会发生什么，就像这件事从来不曾发生一样。那个时候，中国人并不认同“中国”。
第二个故事发生在1900年。八国联军只有两万个士兵，却打败了中国军队，占领了北京城，太后逃到西安去了。结果是，中国赔款四亿五千万两白银。这个数字是按照当时中国户部的人口统计得来的，也就是中国人不分男女老幼，一人赔一两白银。这笔钱折合成八国各自的货币支付。八国之中，美国“损失”（出力）较小，仅分得赔款中的7.3% ，即四亿五千万两中的三千三百万两，估算为美元两千四百五十万元。后来，美国政府方面承认，其半数赔偿要求属于“虚报”，故将该款之近半，即一千二百万美元，交还中国，条件是用于兴办西学。那时的一千二百万美元是很值钱的。今天在美国买栋房子要五十万；那时候，只要几百元。1867年，美国仅支付了七百二十万美元就从俄国买下了阿拉斯加。国会当时还嫌贵，差点就否决了。四亿五千万两白银能买多少个阿拉斯加？能买4000个。阿拉斯加比整个中国东北还大，是美国最大的黄金、石油、和鱼产品生产基地。庚款自1902年起付，38年后的1940年付清，其间年利率为4％，总共支付了将近十亿两。在1900年之前，中国刚刚赔完日本，是甲午中日战争的赔款，两亿两白银，价值20个阿拉斯加。到了这个时候，中国人想不认同中国也难。
第三个故事大家都熟悉。1900年八国联军入侵之后半个世纪，到1950年，我国人口依然是四......