- 博客(8)
- 收藏
- 关注
转载 传球问题(组合数学问题)
http://coolshell.cn/?p=1976<br /> <br />这个酷壳不错~~【问题】传球问题<br />有a,b,c,d,四个人<br />互相传球<br />从a开始传出<br />经过5次传球后<br />球回到a的手里<br />算总共有多少种传球的方法<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br
2010-06-30 11:01:00 1963
转载 来个程序员主题的笑话
<br />大家喝的是啤酒,这时你入座了。 <br /> 你给自己倒了杯可乐,这叫低配置。 <br /> 你给自已倒了杯啤酒,这叫标准配置。 <br /> 你给自己倒了杯茶水,这茶的颜色还跟啤酒一样,这叫木马。 <br /> 你给自己倒了杯可乐,还滴了几滴醋,不仅颜色跟啤酒一样,而且不冒热气还有泡泡,这叫超级木马。 <br /> 你的同事给你倒了杯白酒,这叫推荐配置。 <br /> 菜过三巡,你就不跟他们客气了。 <br /> 你向对面的人敬酒,这叫p2p。 <br /> 你
2010-06-24 15:17:00 541
转载 判断单链表是否存在环,判断两个链表是否相交问题详解
http://blog.myspace.cn/e/400859501.htm【摘要】有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?扩展:判断两个单链表是否相交,如果相交,给出相交的第一个点。<br />有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。<br />问题:<br />1、如何判断一个链表是不
2010-06-21 11:18:00 532
转载 非加权无向图Floyd-Warshall算法优化与改进
http://yxwang.spaces.live.com/Blog/cns!BD1957499C10CE30!487.entry非加权无向图Floyd-Warshall算法优化与改进最近反复用到图的(两两结点)最短路径长度算法,对于非加权、无向图的邻接矩阵,采用经典的Floyd-Warshall算法似乎效率不高。在网上找了点资料,Valerio Schiavoni的这篇日志有点帮助。简要摘录过来,并统一了符号,校正了错误。以下代码中, int a[i][j]表示从结点i到j的最短路径长
2010-06-18 15:45:00 5080 1
转载 给你一台冰箱,你将如何测试它
<br />“给你一台冰箱,你将如何测试它?”<br /> <br /> 这是微软亚洲工程院招收测试工程师时的一道题目。<br /> 遵循两条不同的思路,此问题可以有两个答案:<br /> 一是检验冰箱的外观有否破损,门能否打开,冷冻室、冷藏室的实测温度是否符合标称,温控装置能否正常发挥作用,灯光装置是否正常……<br /> 二是为冰箱设定最低温度并使之持续运行,记录其所能正常运转的最长周期,接入电源并在不同电压下观察冰箱的稳定情况,切断电源并检查冰箱的保鲜时间……<br /
2010-06-13 17:06:00 6259
原创 POJ1200 Crazy Search
题目描述DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of different substrings of a given size that exist in the
2010-06-10 14:54:00 2161 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人