个人资料S点点T记记照片日志列表 工具 帮助

Cnmicro SHOIT

兴趣
好好学习,天天上线!
3月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同学可能需要一些花费,自然你不是一个大款,想最小化这个花费,那么就是最小费用最大流了……
2月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
 
1月3日

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田园宁静多变的木吉他,在耳边描绘了一幅莫奈笔下流光溢彩的印象派油画。


11月8日

sth.

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

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

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