Rogn

摘要： 游戏简介 场景沉浸式游戏，遇到不同的场景，你有不同的选择，历时三天，你就能取得胜利。 代码 备注：游戏非常有趣，但代码却很简单，C语言入门的同学就可以拿来练手。很久之前在贴吧（C语言吧）见得，对作者佩服得五体投地啊！ 阅读全文

摘要： 游戏简介 经典的推箱子是一个来自日本的古老游戏，目的是在训练你的逻辑思考能力。箱子只可以推, 不可以拉, 而且一次只能推动一个，胜利条件就是把所有的箱子都推到目的地。 思路 模拟题。难点在于推箱子的动作，如果箱子前方是箱子或者墙壁都不能被推动，是目的地或空地可以。撤回操作是通过一个三维数组记录每一步 阅读全文

摘要： 桶排序思想 桶排序的思想就是把数组分到有限的桶中，然后再分别排序，最后将各个桶中的数据有序的合起来，具体如下： （1）设计好桶的大小和桶的个数 （2）遍历数组，把每个元素放到对应的桶中 （3）对每个桶分别排序（可以递归使用桶排序，也可以使用其它排序） （4）遍历桶中的数据，将数据有效的合起来 复杂度 阅读全文

摘要： 问题描述 给定字符串，求出该字符串的所有组合，即它的所有字串。例如“abc”,应该得到"a","b","c","ab","ac","bc","abc"。 思路一 如果没有要求按长度从小到大输出，可以逐位考虑是否选取，代码如下： 思路二 如果要求按长度从小到大输出，我们可以先考虑长度为len的字串的所 阅读全文

摘要： 游戏介绍 井字棋，英文名叫Tic-Tac-Toe，是一种在3*3格子上进行的连珠游戏，和五子棋类似。然后由分别代表O和X的两个游戏者轮流在格子里留下标记（一般来说先手者为X），任意三个标记形成一条直线（包括行、列、对角线、反对角线），则为获胜。 解决策略 重点在于电脑方如何下棋，我们采取估计棋局每个 阅读全文

摘要： 问题描述 Philippe Flajolet和Robert Sedgewick在2009年提出了“百囚犯问题（100 prisoners problem）。 在某个法制不健全的国家，监狱中有编号从1到100的100名囚犯，监狱长给了他们最后一次机会： 一个房间里有100个抽屉，监狱长随意把1到100 阅读全文

摘要： 问题描述 POJ 1700 在一个漆黑的夜里，N为旅行者来到狭窄而没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单 阅读全文

摘要： 农夫过河问题 问题描述 一个农夫带着一头狼、一头羊、一颗白菜过河。他面前只有一条船，只能容纳他和一件物品，只有农夫会划船。如果农夫不在场，狼会吃羊、羊会吃白菜，农夫在场则不会。求将所有物品运到对岸的方案。 解题思路 根据物品的位置定义状态，若在左岸记为1，右岸记为0，于是最终方案就是(1,1,1,1 阅读全文

摘要： 牛顿迭代法（Newton's method） 又叫“牛顿-拉弗森方法”（Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法，方法是使用f(x)泰勒级数前几项来寻找f(y) = 0的根。 原理 对于非线性方程同样适用 总之，牛顿迭代公式： 应用 求某些方程的根 阅读全文

摘要： 准备 通过Logisim的官网下载适合你机器的Logisim的软件，启动Logisim应用程序（Logisim可能有点bug,如果程序运行诡异，可能内部已经奔溃，最好的解决方法是重新启动它）。 Logisim 高阶使用 先介绍两个有用的Logisim的功能，对后续实验会很有帮助。 Tunnel Tu 阅读全文