您的位置：程序门 -> vb -> 网络编程

逻辑算法

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

逻辑算法

发表于：2008-02-22 12:56:33 楼主

1 逻辑：教授的生日在如下日期中：
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
教授将生日的月份单独告诉了学生甲，把日期单独告诉了学生乙。甲乙对话如下：
甲说：乙肯定不知道
乙说：我先不知道，现在我知道了
甲说：那我也知道了。
问：教授的生日是哪天？请讲述推理过程。

2 sqlserver与算法：
有如下表，记录了分左右区的2叉树记录。其中：lorr字段，-1 表示顶级，1 表示左边，2表示右边；parent_id子段，-1 表示顶级，其它表示上级父id;user_id字段值是唯一的。
user_id parent_id lorr
1 -1 -1
2 1 1
3 1 2
4 2 1
5 2 2
6 3 1
......
请书写一个存储过程，返回给定user_id 的左、右区中小区（网络点数少一点的区，一样多则左边优先)的最下一个新节点（如有左右2个空节点，左边优先）。

p_getnewnode （@user_id int, @node_id int output, @lorr int output)
as
......
set @node_id = ...
set @lorr = ...
go

3 算法题：给定一个字符串，里面用空格分开为6个或者更多的子单元，如：01 02 03 04 05 06 07 08... 写一函数，返回任6个进行组合的所有字符串。（c# 或者 vb.net)
public string[] tosingle（string number) //格式 01 02 03 04 05 06 07
{
}

输出的字符串数组示例：
01 02 03 04 05 06
01 02 03 04 05 07
01 02 03 05 06 07
01 02 04 05 06 07
01 03 04 05 06 07
02 03 04 05 06 07
......

4 算法题：计算 22/7的值，要求精确到指定的小数位，如精确到 100 位。

5 上机题：vs2005 中，设计一个简单的网站框架，要求尽可能展示自己的熟练程度。

发表于：2008-02-22 13:16:331楼得分:0

1 逻辑：教授的生日在如下日期中：
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
教授将生日的月份单独告诉了学生甲，把日期单独告诉了学生乙。甲乙对话如下：
甲说：乙肯定不知道
乙说：我先不知道，现在我知道了
甲说：那我也知道了。
问：教授的生日是哪天？请讲述推理过程。

这个题目非常有意思，

难就难在第一句话“甲说：乙肯定不知道 ”表达的逻辑非常不严密。

要是这句话改的严密点，我想大多数人就能够做出来了：“甲说：要是我不知道的话。乙肯定也不知道。”

发表于：2008-02-22 13:53:512楼得分:0

老掉牙的问题了

发表于：2008-02-22 13:54:433楼得分:0

我说的是教授的生日

发表于：2008-02-22 14:22:134楼得分:0

帮忙啊救命啊

发表于：2008-02-22 15:30:515楼得分:0

9月1日.

假设m月n日

假如小明知道的m是6或者12，那么小强是有知道生日的可能性的，即n为7或者2时，都会使得小强立刻知道生日。这种可能性的存在与已经存在的事实“小明说，如果自己不知道，小强肯定也不知道”相冲突，所以直接排除6月和12月即可，不必考虑其他。

小强说：本来我也不知道，但是现在我知道了。说明n不是5，因为如果n是5的话，即使知道m是3或者9，还是判断不出来日期的，所以n是1或者4或者8。小强是知道n的，不管n是1或者4或者8，都只有一个选择，所以小强就知道了。
小明说：哦，那我也知道了。小明听了小强的话，知道n是1或者4或者8，他怎么就知道了呢？！因为他知道m！如果m是3的话，可能是3月4号或者3月8号，小明是判断不出来的。只有m是9的时候，只有9月1日一个选择。小明当然也就知道了..

....

其他资讯