algorithm

如何实现字母全排列

摘要: 字母全排列，即给一个fat得到fat fta atf aft tfa taf 所有排列

首先可以看出,全排列其实就是阶乘，3个字母会有3阶乘种表现，4字母会有4阶乘种
上面fat的变化是有规律的 ，我们要得到全排列的做法是：阅读全文

posted @ 2008-03-12 12:02 Humtong 阅读(193) | 评论 (0) 编辑 |

复习的线索二叉树C#

摘要: 删除结点的时候考虑情况分三种 叶子节点 有一个子结点 有两个子节点阅读全文

posted @ 2008-02-28 17:41 Humtong 阅读(114) | 评论 (0) 编辑 |

模仿word格式对齐(left,right,center,justify)

摘要: 在word和html中 可以进行格式对齐 左对齐 居中 右对齐 自动

wo就模仿这些对齐方式编写一段代码 对字符串进行格式对齐
阅读全文

posted @ 2008-02-26 21:20 Humtong 阅读(202) | 评论 (0) 编辑 |

识别被挤压的数字图像（蛮有趣）

摘要: 算式以类似下面的形式给出：

@ @@@ @@@ @ @ @@@ @ @@@ @@@ @@@ @@@ @@@
@ @ @ @ @ @ @ @ @ @ @ @ @ @ @
@ @@@ @@@ @@@ @@@ @@@ @@@ @ @@@ @@@ @ @
@ @ @ @ @ @ @ @ @ @ @ @ @ @
@ @@@ @@@ @ @@@ @ @@@ @ @@@ @@@ @@@

数字和+号的位置大小比例以及笔画长短粗细间距都是可变的。例如上面的算式也可以是这样：

@@@@
@@ @@@ @@@@ @@@ @@@ @@@ @@@ @@@@@
@@ @@@ @@ @ @@@ @ @ @ @ @ @@@@@
@@ @ @@@@ @ @ @ @ @ @ @ @ @ @ 阅读全文

posted @ 2008-02-24 21:18 Humtong 阅读(666) | 评论 (0) 编辑 |

求三个数的最小公倍数的方法

摘要: 求三个数的最小公倍数的方法
通常会使用下面的hcf函数做 但效率低
greatestCommonDivisor是另一种方法
例如
210 % 27 = 21
27 % 21 =6
21 % 6 = 3
6%3=0;
当余数为0的前一步就是他们的最小公倍数

阅读全文

posted @ 2008-02-24 14:26 Humtong 阅读(579) | 评论 (0) 编辑 |

抛硬币两种序列

摘要: 考虑一个事件，它有两种概率均等的结果。比如掷硬币，出现正面和反面的机会是相等的。现在我们希望知道，如果我不断抛掷硬币，需要多长时间才能得到一个特定的序列。

序列一：反面、正面、反面
序列二：反面、正面、正面

首先，我反复抛掷硬币，直到最近的三次抛掷结果形成序列一，然后我记下这次我抛掷了多少次才得到了我要的序列。重复执行这个过程，我可以算出得到序列一平均需要的抛掷次数。同样地，反复抛掷硬币直到序列二产生，它所需要的次数也有一个平均值。你认为这两个平均值哪一个大哪一个小？换句话说，出现序列一平均所需的抛掷次数少还是出现序列二平均需要的次数少？

阅读全文

posted @ 2008-02-24 14:06 Humtong 阅读(122) | 评论 (0) 编辑 |

game 矩阵取数游戏

摘要: 一个n行m列的矩阵，每次你需要按要求取出n个数，m次正好将所有数取完。每取出一个数你都会有一个得分，请求出最终的得分最大是多少。
每一次取数的要求：每一行中恰好取一个数，且只能取剩下的数中最左边或最右边位置上的数
每取一个数的得分：所取数的数值乘以2^i，i表示这是第i轮取数。
矩阵中的数为不超过100的自然数，1<=n,m<=80阅读全文

posted @ 2008-02-24 13:43 Humtong 阅读(851) | 评论 (1) 编辑 |

守望者的逃离问题

摘要: 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。
现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。 阅读全文

posted @ 2008-02-24 13:40 Humtong 阅读(272) | 评论 (1) 编辑 |

打印数字屏幕

posted @ 2008-02-24 13:32 Humtong 阅读(44) | 评论 (0) 编辑 |

丢失奶牛问题

摘要: 小卡卡继续着他的Pascal圣地之行。他来到了Pascal农场主John的家里，向他探询关于Pascal圣地宝藏的事。
John答应小卡卡愿意把他所知道的一切告诉小卡卡，但是John有一个要求，那就是希望小卡卡帮助他找出他走丢的一头奶牛。
John的奶牛都是由1-2^k编号的，但是John在放牛的时候无意中弄丢了一头奶牛。他希望小卡卡告诉他，他走丢的奶牛的编号是多少。
阅读全文

posted @ 2008-02-24 02:05 Humtong 阅读(166) | 评论 (0) 编辑 |

posts - 14, comments - 11, trackbacks - 0, articles - 0

Copyright © Humtong