Rogn

2018年11月1日

摘要：功能介绍绘制出图形界面，支持鼠标点击实现四则运算(可带括号),同时具有清零和撤回操作。另外一种模式，可以绘制一些特定的函数图像。代码实现注意本人使用的是VS2017，上面的代码直接粘贴过去大概率跑不起来，需要做一点修改： 1、若提示graphics.h不存在，需要先安装EasyX图形库 2、阅读全文

posted @ 2018-11-01 16:32 Rogn 阅读(1884) 评论(0) 推荐(0)

递归的可视化（Fibonacci）

摘要：递归的可视化修改递归函数，使其能够显示打印出每次函数递归调用的形参的值。每一级调用的输出都带有一级缩进，就是使得程序的输出清晰、有趣并且有含义。思路以斐波那契数列为例，假设n=5,递归的形参如下：效果图如下：代码实现阅读全文

posted @ 2018-11-01 16:02 Rogn 阅读(1319) 评论(0) 推荐(0)

丧尸求生文字小游戏

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

posted @ 2018-11-01 14:31 Rogn 阅读(1931) 评论(0) 推荐(0)

推箱子（简易版）

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

posted @ 2018-11-01 13:39 Rogn 阅读(928) 评论(0) 推荐(0)

2018年10月31日

桶排序(BucketSort)

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

posted @ 2018-10-31 19:07 Rogn 阅读(823) 评论(0) 推荐(0)

字符串的所有组合

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

posted @ 2018-10-31 13:09 Rogn 阅读(890) 评论(0) 推荐(0)

2018年10月30日

井字棋(人机对战版)

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

posted @ 2018-10-30 23:21 Rogn 阅读(4593) 评论(0) 推荐(0)

2018年10月29日

置换与轮换——百囚犯问题

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

posted @ 2018-10-29 19:19 Rogn 阅读(2150) 评论(0) 推荐(0)

过河问题（二）

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

posted @ 2018-10-29 10:40 Rogn 阅读(655) 评论(0) 推荐(0)

2018年10月28日

过河问题（图论方法）

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

posted @ 2018-10-28 20:37 Rogn 阅读(16454) 评论(0) 推荐(0)

公告