古代有一座汉诺塔,塔内有3个座A、B、C,A座上有n个盘子,盘子大小不等,大的在下,小的在上,如图所示。 有一个和尚想把这n个盘子从A座移到C座,但每次只能移动一个盘子,并且自移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座来放盘子。 现在我编写一个程序(其实就是运用了 ...
分类:
其他好文 时间:
2019-03-27 00:10:17
阅读次数:
166
汉诺塔描述 古代有一座汉诺塔,塔内有3个座A、B、C,A座上有n个盘子,盘子大小不等,大的在下,小的在上,如图所示。有一个和尚想把这n个盘子从A座移到C座,但每次只能移动一个盘子,并且自移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座来放盘子。 代码: import t ...
分类:
编程语言 时间:
2019-03-26 22:31:35
阅读次数:
240
如何理解栈? 我们平时放盘子的时候,都是从下往上一个一个放,取的时候是从上往下一个一个取,不能从中间抽出。后进者先出,这就是典型的“栈”结构。从栈的操作特性上来看,栈是一种“操作受限”的线性表,只允许从一端插入和删除。 事实上,从功能上看,数组或链表确实可以替代栈,并且操作上更加灵活,但是,在使用时 ...
分类:
编程语言 时间:
2019-03-09 23:58:56
阅读次数:
292
栈:stl的一种容器,遵循先进后出原则,,只能在栈的顶部操作,就像放盘子一样,洗好的盘子叠在上面,需要用时也是先从顶部拿。不允许被遍历,没有迭代器 基本操作: 1.头文件#include<stack> 2.top() 返回栈顶元素 3.pop() 弹出栈顶元素 4.empty()若栈空返回true, ...
分类:
其他好文 时间:
2018-08-29 19:56:48
阅读次数:
149
好久之前看的sg函数了 好像就记住一个nim博弈qwq 第一次啊看的时候很迷,现在感觉可以了qwq 首先我们来看一个其他的游戏。(以下游戏只有两个人参与,且足够聪明) 两个人在一张圆形的桌子上放等大的盘子,最后一个无法放盘子的人输掉比赛 很显然,先手必胜。 为什么? 第一个人可以将盘子放在桌子的中心 ...
分类:
其他好文 时间:
2018-08-02 20:51:26
阅读次数:
199
餐厅(restaurant) 【问题描述】 小R最近在玩一款模拟餐厅打工的游戏,其中有一个叠盘子的小游戏小R很喜欢。这个小游戏是这样的:有一个放盘子的机器会在一条直线上运动,机器里装着n个盘子,其中第i个盘子半径为ri,并且如果要放下该盘子,盘子的中心必须放在直线上xi的位置上,小R可以决定放下哪些 ...
分类:
其他好文 时间:
2017-09-17 13:34:52
阅读次数:
145
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说,盘子内的点不能在多边形外或者别的盘子内。
...
分类:
其他好文 时间:
2016-05-12 19:56:06
阅读次数:
185
放盘子
Accepts: 113
Submissions: 242
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边...
分类:
其他好文 时间:
2016-05-12 19:34:38
阅读次数:
153
放盘子
Accepts: 79
Submissions: 179
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们...
分类:
其他好文 时间:
2016-05-12 18:31:47
阅读次数:
145
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说,盘子内的点不能在多边形外或者别的盘子内。...
分类:
其他好文 时间:
2016-05-12 15:57:30
阅读次数:
104