秋风清 秋月明
落叶聚还散 寒鸦栖复惊
相思相见知何日 此时此夜难为情
posted @
2006-05-09 21:35 kinns 阅读(139) |
评论 (0) |
编辑 收藏
显示不正常.灭了.
posted @
2006-04-07 23:46 kinns 阅读(197) |
评论 (0) |
编辑 收藏
重在发现事物的特征!
posted @
2006-04-06 00:55 kinns 阅读(131) |
评论 (0) |
编辑 收藏
清明
清明时节雨纷纷. 路上行人欲断魂
借问酒家何处有.牧童遥指杏花村.
posted @
2006-04-05 17:53 kinns 阅读(195) |
评论 (0) |
编辑 收藏
域名将被删除.
在此怀念一下偶的 Kinns Net for Beyond
posted @
2006-04-05 10:32 kinns 阅读(181) |
评论 (0) |
编辑 收藏
分治法一题.
Triomino 拼图:
Triomino 是由棋盘上的三个邻接的方块组成L型的瓦片.我们的问题是如何用Triomino腐败一个缺少了一个方块
(可以在棋盘的任意位置)的棋盘(2^n x 2^n) .除了这个确实的方块.Triomino 应该覆盖棋盘上所有其他的方块.
而且不能有重叠.
今天刚看算法没多久. 居然就出了这么一个让人摸不着头脑的.
起初一点头绪都没有.于是和朋友一起想. 朋友的提示让我茅塞顿开.
-----------------
#
##
2x2 L
-----------------
AA
AD
BDDC
BBCC
4x4 (三个L型2x2的组成) L
-----------------
.......
因此. 当我们拿到一个 2^n x 2^n 的时候 我们应该先找出那个空格所在的区块
(均分为4块. 必将落于一中. 没快为 2^(n-1) x 2^(n-1)
A | B
--|--
C | D
假设落于B. 则我们可以将A C D 用 2^(n-2) 的L型来实现). 然后再对B进行同样的步骤.这样分下去直到分到一个2x2的.
最后填入一个2x2的L型便实现
posted @
2006-04-04 21:25 kinns 阅读(647) |
评论 (0) |
编辑 收藏
1. 顺序查找
SequentialSearch(A[0..n-1] , K)
// 输入: n元素的数组
// 输出: n元素的数组
i <- 0
while i
posted @
2006-04-03 16:04 kinns 阅读(192) |
评论 (0) |
编辑 收藏
1.选择排序.
SelectionSort(A[0 1... n-1])
// 应用选择排序对给定的数组排序
// 输入: 一个可排序的数组A[0 1...n-1]
// 输出: 非降序排列的数组A[0..n-1]
for i <- 0 to n-2 do
min <- i
for j <- i+1 to n-1 do
if A[j]
posted @
2006-04-03 15:51 kinns 阅读(139) |
评论 (0) |
编辑 收藏
1. Java Network Programming.
2. Algorithm.
3. My Own PHP Project
posted @
2006-03-31 16:20 kinns 阅读(137) |
评论 (0) |
编辑 收藏
问题:
在一次比赛中.
1.你被第二名超过了. 你是第几名?
2.你超过了第二名.你是第几名?
3.你被倒数第二名超过了. 你是倒数第几名？
4.你超过了倒数第二名. 你是第几名?
初听起来这问题挺绕口的. 回答起来有时还真得好好想想.
但回想起来这一过程.. 不正和我们程序代码由关么?
1. 你被第二名超过了. 你是第几名?
$you => $second.
2.你超过了第二名. 你是第几名?
$you <= $second
3.你被倒数第二名超过了.你是倒数第几名?
$you => $secondlast
4.你超过了倒数第二名.你是第几名?
$you <= $secondlast
很有味道.
posted @
2006-03-30 18:10 kinns 阅读(185) |
评论 (0) |
编辑 收藏