ProfileS点点T记记PhotosBlogLists Tools Help
    March 16

    ZT+YC 算法经典解释

    ZT+YC 算法经典解释……
    转自 bbs.ss.pku.edu.cn
    /****************************************************
    *    以下文字由 易老大@SS.PKU 原创     *
    ****************************************************/
    动态规划,基本上就是说:
    你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题
    就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。
    因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看
    他如何对他人。”的道理,并且对付这样的MM总能得到最优解。但确定是开销
    较大,因为每个子问题都要好好对待。。。。
     
    贪心法,基本上就是:
    你追一个MM的时候,从相识到相知,每次都采用最aggresive的方式,进攻进攻
    再进攻!从不采用迂回战术或是欲擒故纵之法!目标是以最快的速度确立两人
    关系。
    该法优点是代价小,速度快,但缺点是不是每次都能得到最优解。。。。。

    回溯算法,基本上就是:
    追一个MM,但也许你还是情窦初开的新手,不知道如何才能讨得MM的欢心,于
    是你只好一条路一条路的试,MM不开心了,你就回溯回去换另一种方式。当然
    其间你也许会从某些途径得到一些经验,能够判断哪些路径不好,会剪枝(这
    就是分支估界了)。你也可以随机选择一些路径来实施,说不定能立杆见影(
    这就是回溯的优化了)但总的来说,你都需要一场持久战。。。。
    该算法一般也能得到最优解,因为大多数MM会感动滴!!但其缺点是开销大!
    除非你是非要谈一场恋爱不可,否则不推荐使用。特别是你可能还有许多其他
    的事情要做,比如学习,比如事业。。。。

     
    NP完全问题:
    呵呵,那你为什么那么贱,非要去追呢?记住:“天涯何处无芳草!”
    不过如果你“非如此不可”的话,建议升级你的硬件,好好学习,好好工作,
    加强实力,人到中年的时候也许你能解开NP难。。。。
    ///////////////////////////////////////////////////以上为转贴,以下为原创……
    网络流:
     
    追MM的时候总避免不了送礼物,但是你老是直接送礼物就会给MM造成很大的压力,于是你就想到了通过朋友来转送的方法。你希望送给MM尽可能多的礼物,所以就是需要找到一中配送方案,就是最大流了。然而你请别人帮忙并不是不要开销的,你让A同学拿去给B同学可能需要一些花费,自然你不是一个大款,想最小化这个花费,那么就是最小费用最大流了……
    February 13

    I Cry


    I Cry
    歌手:有里知花(Yuri Chika)     
    Every night I find it's so hard to sleep
    'Cause I keep thinking of you
    And these feelings run deep
    Oh baby Itry to hide
    All these feelings for you
    I keep them battled inside
    I don't know what else to do

    So I cry and nobody hears me
    I cry,it's my only solution
    I cry,to all this confusion
    I cry, with all of my heart
    I cry…

    Sometimes I wonder
    In the blink of my eye
    Would you be willing to love me
    Would you give it a try
    I don't know how else to show you
    That our love could be real
    I'd be eternally faithfull
    Forever I'd feel

    No one can tell me that I may be wrong
    'Cause I know in my heart
    This feeling's still burning strong
    Can't get you out of my head
    Can't get you out of my heart
    Can't get you out of my life
    No matter if we're apart

    And nobody hears me
    I cry,it's my only solution
    I cry,to all this confusion
    I cry, with all of my heart
    I cry…


    END
     
    January 03

    Bizarre Love Triangle

     

     

    Bizarre Love Triangle
    by Frente

     

    Every time I think of you
    I get a shot right through with a bolt of blue
    It's no problem of mine
    But it's a problem I find
    Living a life that I can't leave behind
    There's no sense in telling me
    The wisdom of a fool won't set you free
    But that's the way that it goes
    And it's what nobody knows
    And every day my confusion grows
    Every time I see you falling
    I get down on my knees and pray
    I'm waiting for that final moment
    You'll say the words that I can't say
    I feel fine and I feel good
    I'm feeling like I never should
    Whenever I get this way
    I just don't know what to say
    Why can't we be ourselves like we were yesterday
    I'm not sure what this could mean
    I don't think you're what you seem
    I do admit to myself
    That if I hurt someone else
    Then I'll never see just what we're meant to be

     

     

     

    "bizarre love triangle." 是翻唱“new order”的旧作,女主音angie hart那把只属于天使纯净而又脆弱的嗓音,洗尽new order这群鼓噪的老人赋予“bizarre love triangle”的滚滚风尘,配上吉他手simon austin田园宁静多变的木吉他,在耳边描绘了一幅莫奈笔下流光溢彩的印象派油画。


    November 08

    sth.

    跟一位清华的朋友聊天,说到他最近去的公司面试题目,结果一个题是最长上升子序列,一个是随机shuffle,都是一些典型的算法题,这样看来,我这几年选择学习acm应该会是不错的。[o__o]
     
    附一个博弈题:  
     
    五个海盗抢到100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:
    抽签决定自己的号码(1、2、3、4、5)
    首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,则按照他的方案进行分配,否则将被扔进大海喂鲨鱼
    如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,则按照他的方案进行分配,否则将被扔入大海喂鲨鱼依此类推
    条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
    问题:第一个海盗提出怎样的分配方案才能使保证自己的收益最大?
    October 23

    这阵做东西了...@__@

    webpage : 帮whu一牛打杂做的院学生会部门页面,很久没碰设计软件,感觉机器用起来也挺卡...
    software: SmartZOJ ,刚学C# 练习做的小软件.
        介绍: http://bbs.zsu.edu.cn/bbstcon?board=ACMICPC&file=M.1129119446.A
        下载:
     
    ~~~>.<~~~
    August 31

    looo

    本人承接以下业务:苦力搬运,装卸,车工,钳工,焊工,水电工,筛沙,油漆,通下水道,
    贴瓷砖,室内装璜,Vb,C++,.NET,C#,Java,j2ee, j2me,asp,delphi,汇编,PC&手机游戏开发
    ,网络维护管理,3维建模,照片上色,平面设计,建筑效果图,flash动画,硬件设计,单
    片机开发, 四六级替考,办证,代开发票,黑枪,黑车,暗杀洗钱,炒股票、外汇、期货、
    倒卖火车票、贩卖人口、cs、星际争霸、魔兽争霸、电影主角、卧底、间谍、代考研、
    另:本人长期代写小学生寒,暑假作业.替小学生欺负其他同学(限制5-10岁以内)有意者狂密
    June 12

    整整

    整理了之前做过的几个页面...以后应该没什么时间搞这个了

     

    GuestBook


           MessageBoard我也要~~雁过留声~~咔咔

     

    现在属于明天.

    Spaces换了N个主题样式...没个喜欢...

    最后选了个简单的~算.T_____T

    June 10

    一个有意思的问题

    printf()相关.

    #include <math.h>
    #include <stdio.h>

    int main()
    {
            printf( "%d\n" , pow( 4 , 2 ) ) ;
    }

    输出是0,
    但是

    #include <math.h>
    #include <stdio.h>

    int main()
    {
            int a = pow( 4 , 2 ) ;
            printf( "%d\n , a ) ;
    }

    输出正确. why?

    这个问题很有意思,其实如果把第一个程序改一下,改成
    printf( "%d\n" , ( int )pow( 4 , 2 ) ) ;
    那么第一个问题的输出也是正确的.

    比较一下两种写法,可以发现问题是出在一个转换下,先计算pow(4,2)的值,然后再把它转换成int型的值,最后再用%d输出就正确了,这主要是因为printf()在传递参数的时候不会进行类型转换,而pow()的返回值是一个double型的值!

    我们计算一下pow( 4 , 2 ),它的结果是16,然后,我们把它用 double 型来表示,
    可知16的double型表示为:  0  0  0  0  0  0 30 40
    然后,把它们全部压栈,于是靠近栈顶的4B就是 0 0 0 0
    而后编译器调用printf()函数,printf()一分析控制字符串,发现是否%d,它就认为栈中的参数是个整数(4B),于是它就只取出其中的4B来显示,故而结果就是0了~~,

    因此,要像得到正确的结果,我们需要让printf()知道,栈中是个double型(8B)的参数,因此,我们应当用:
    "%f"而不是"%d"来输出pow()的值.

    关于printf()对参数的处理,可以参看<<纯C论坛·电子杂志>>(第二期)中的相关文章。

    June 09

    今天天气很好

    昨晚照旧是早早去到library吹冷气,这阵看高数(算是临死前的最后挣扎了)。
    夜了回宿舍,心里琢磨着怎么在这最后十几天里学好一门两学期的课。
    上Q看留言,

    1叫我去死.

    2说 等下我先.

    3说 终于考完了,爽中...

    4说 在啊,在吗?为什么不说话之类的。(显然当时我没在线的)。4我不认识,先给回个锤子过去,4有回,说了几句后要给我看她视屏,还问我敢不敢...
    奇怪...难道想吓我?我看下表,还不太晚,于是接了。视屏模糊而且卡,但视屏那边一个mm显然很pp,旁边还有个比较不pp的5在弄着什么,4看5弄,so没看到4正面有点遗憾。不一会视屏断了,然后消失~~~怪5,哼~

     

     

    春天到了,我把AC种在地上,到了比赛时就会有好多好多AC啦~~

    June 05

    没事灌msn

    Gmail泛滥,Wallop泛滥,都积了一堆蛋...有要的留email...

    March 12

    我的地盘我做主.

    W32Dasm找序列号简单的应用.
    by SHOIT 05.03.11

    在图书馆借了个CET的光盘,回来后发现运行需要输入序列号,我没把书也一起借,想着再跑趟图书馆也实在麻烦,试下能不能自己解决先。

    这是个多媒体课体,用Peid侦得是用Delphi 7做的且未加壳.

    用W32Dasm反汇编后,菜单栏〉参考〉串式参考。找到输入时的错误提示“密码错误!请核实后重新输入”,双击该字符串后来到:
    * Referenced by a (U)nconditional or (C)onditional Jump at Address:
    |:004E6FB0(C)
    |

    * Possible StringData Ref from Code Obj ->"密码错误!请核实后重新输入"
                                      |
    :004E6FF7 B804714E00             mov eax, 004E7104
    :004E6FFC E813FFF4FF             call 00436F14
    :004E7001 EB4A                   jmp 004E704D 

    由第一句可以看到这里只由一个"004E6FB0"跳转而来.(xixi...多了还麻烦)
    将光标移到该行,右击后来到"004E6FB0"跳转:
    * Possible StringData Ref from Code Obj ->"CSMFLPHCET4B"  

    :004E6FA6 BADC704E00             mov edx, 004E70DC
    :004E6FAB EB10DFF1FF             call 00404EC0
    :004E6FB0 7545                   jne 004E6FF7
    :004E6FB2 BDB310030000           lea eax, dword ptr [ebx+00000310]

    这里将004E70DC里的数据赋给edx,再调用call 00404EC0判断密码是否正确,错误则跳004E6FF7。
    所以,先看004E70DC的ASCII码所表示的字符串:"CSMFLPHCET4B".
    经测试,确实这就是所谓的密码.顿时无语--这不是侮辱我智商嘛...(开玩笑,我还嫩着..^_^)


     

    February 26

    好久没到这儿来啦.

    差点忘了还有这个东东存在,想当初申请时也是有过坚持每天一记的想法,如今看来是很难做到啦,毕竟我还是挺忙(肓)的人...

    新学期又开始啦,好好干吧,年轻人.

    ,all in my future!

    December 23

    哈,有Gmail了...

    天天里linhuli给的邀请,THX!
    用了下感觉还真8错,速度挺快。

    注册I D:CNShoit
    PS:GMAIL不让注册少于6位的ID号,有点不爽,哼~

    exploits ocean

    http://www.k-otik.com/exploits/

    精品来的,走在安全界前面的一个网站,提供大量的exploit,更新较快。

    About the name "shOit"

    有网友问到,我也纳闷,Google了下,结果发现太平洋对岸有个女孩也叫“shoit”.
    她是这么说的:

    :

        Shoit is everything and nothing at the same time. Through shoit we can all reach divine enlightenment, without the aid of religious holidays, worship, or church. Shoit is mainly a belief and a way of living but in a spiritual sense it counters as a religion. It can be compared to Brahma, which is best understood in comparison to Maya. Maya is the illusionary world that we see before us. It is finite, as in it has a beginning and an end, it changes, and it is what we see as reality. As for Brahma, which in the Shoitist belief is Shoit, it is the oppositte. Shoit is infinite, unchanging, and is the underlying reality behind Maya, or Shaboit. Through Shoit we, and every other living thing, is recycled. We are brought back as something else, through destruction more life is born, through Shoit. There is much more to learn but right now this is all i know.