- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 八枚银币
说明现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或 较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。 解法单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回 圈比较来求解，我们可以使用决策树（decision tree），使用分析与树状图来协助求解。一个简单 的状况是这样的，我们比
2011-11-30 16:41:14
1123
原创 八皇后乃至N皇后问题
西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八 个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问 题来讲解程式设计之技巧。 解决思路： 1维数组szResult[i]依次表示第i行对应的皇后的所在的列。 采用遍历方式 第i行皇后所在的列从0到N 分别判断 此时是否出现重复现象，如果重复则无
2011-11-30 16:31:53
914
原创 三色旗
三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰 人)，而多数的作者则使用Three-Color Flag来称之。 假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您 希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳子上 进行这个动作，而且一次只能调换两
2011-11-30 14:40:22
2850
原创 Linux 获取微秒时间
#include #include struct timeval tv; struct timezone tz; gettimeofday (&tv , &tz); double tCur = tv.tv_sec + double(tv.tv_usec)/1000000.0;
2011-11-21 16:37:36
924
转载 Linux 使用statvfs读取文件系统信息
使用statvfs读取文件系统信息 ///文件操作偏移地址启用64位形式 #define _FILE_OFFSET_BITS 64 #include #include typedef enum { TOTAL_SIZE,///文件系统的大小 FREE_SIZE, ///自由空间 USED_SIZE, ///已用空间 AVAIL_SIZE /
2011-11-17 10:09:10
9931
原创 Linux设置系统时间
1.date 设置后重启会变化 date -s 2011-10-13 -s 10:12:20 2.clock 对bios设置 重启后不变
2011-11-16 11:18:34
420
1
原创 TCP客户端无法收到消息的问题。
1. Client 创建Socket1并发送登陆报文 2. Client 接收登陆响应 3. Client 关闭Socket1 4. Client 处理登陆响应 5. Client 创建Socket2并发送注销报文 6. Client 接收注销响应 7. Client 关闭Socket2 8.
2011-11-10 10:31:36
1426
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人