~风轻云淡~ - 博客园

2015年7月2日

摘要： 1的数目问题描述给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如： N= 2，写下1，2。这样只出现了1个"1"。 N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。问题是：　... 阅读全文

posted @ 2015-07-02 17:06 ~风轻云淡~ 阅读(421) 评论(0) 推荐(0) 编辑

第2章数字之魅——寻找发帖“水王”

摘要：寻找发帖“水王”问题描述 Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大"水王"，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表... 阅读全文

posted @ 2015-07-02 14:32 ~风轻云淡~ 阅读(246) 评论(0) 推荐(0) 编辑

第2章数字之魅——不要被阶乘吓倒

摘要：不要被阶乘吓倒问题描述阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：问题1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。问题2.求N！的二进制表示中最低位1的位置。分析与解法... 阅读全文

posted @ 2015-07-02 09:48 ~风轻云淡~ 阅读(395) 评论(0) 推荐(0) 编辑

2015年7月1日

第2章数字之魅——求二进制中1的个数

摘要：求二进制中1的个数问题描述对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。【解法一】可以举一个八位的二进制例子来进行分析。对于二进制操作，我们知道，除以一个2，原来的数字将会减少一个0。如果除的过程中有余，那么就表示当前位置有一个1。以10 100... 阅读全文

posted @ 2015-07-01 22:23 ~风轻云淡~ 阅读(371) 评论(0) 推荐(0) 编辑

第1章游戏之乐——点游戏

摘要：点游戏1. 问题描述：给玩家4张牌，每张牌的面值在1-13之间，允许其中有数值相同的牌，采用加、减、乘、除四则运算，允许中间运算存在小数，并且可以使用括号，但每张牌只能用一次。构造表达式，使其结果为24。输入: n1, n2, n3, n4 (1~13) 输出: 若能得到运算结果为 2... 阅读全文

posted @ 2015-07-01 20:10 ~风轻云淡~ 阅读(252) 评论(0) 推荐(0) 编辑

2015年6月30日

第1章游戏之乐——构造数独

摘要：构造数独1. 问题构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至9的任意一个数字，让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。2. 求解用转置的方法生成数独数组，代码如下： 1 package chapter1youxizhileShuDu; 2 3... 阅读全文

posted @ 2015-06-30 23:30 ~风轻云淡~ 阅读(274) 评论(0) 推荐(0) 编辑

第1章游戏之乐——连连看游戏设计

摘要：连连看游戏设计连连看是一种很受大家欢迎的小游戏。微软亚洲研究院的实习生们就曾经开发过一个类似的游戏--Microsoft Link-up。图1-17为Microsoft Link-up的一个截图。如果用户可以把两个同样的图用线（连线拐的弯不能多于两个）连到一起，那么这两个头像就会消掉，当所有的头像全... 阅读全文

posted @ 2015-06-30 18:17 ~风轻云淡~ 阅读(690) 评论(0) 推荐(0) 编辑

第1章游戏之乐——NIM（3）两堆石头的游戏

摘要： NIM（3）两堆石头的游戏1. 问题描述假设有两堆石头，有两个玩家会根据如下的规则轮流取石头：每人每次可以从两堆石头中各取出数量相等的石头，或者仅从一堆石头中取出任意数量的石头；最后把剩下的石头一次拿光的人获胜。请问在哪些局面（依据两堆石头中的石头个数）下，先取石头的玩家有必胜的策略。2. 解... 阅读全文

posted @ 2015-06-30 15:53 ~风轻云淡~ 阅读(866) 评论(0) 推荐(0) 编辑

第1章游戏之乐——NIM（2）“拈”游戏分析

摘要： NIM（2）“拈”游戏分析1. 问题有N块石头和两个玩家A和B，玩家A先将石头分成若干堆，然后按照BABA……的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜。每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于1）个石头。请问：玩家A有必胜策略吗？要怎么分配和取... 阅读全文

posted @ 2015-06-30 09:48 ~风轻云淡~ 阅读(651) 评论(0) 推荐(0) 编辑

2015年6月29日

第1章游戏之乐——NIM(1)一排石子的游戏

摘要： NIM(1)一排石子的游戏转载：编程之美-MIN(1)一排石头的游戏1. 原题1.1 题目N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。这个游戏... 阅读全文

posted @ 2015-06-29 20:27 ~风轻云淡~ 阅读(875) 评论(0) 推荐(0) 编辑

公告