算法
qingsong-Li
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题(数组解法)
利用数组解决约瑟夫环问题。原创 2023-01-05 00:11:31 · 935 阅读 · 0 评论 -
生成元(Digit Generator,ACM/ICPC Seoul2005,UVa1583)
问题描述:如果x加上x的各个位数之和得到y,则称x是y的生成元。给出n(1原创 2022-12-07 17:06:36 · 222 阅读 · 0 评论 -
蛇形填数。
问题描述:在n*n的方阵里填入1,2,3.....n。要求填成蛇形。思路分析:从1开始填写,设“笔”的坐标为(x,y),一开始x=0,y=0,即第一行第一列,然后笔向右移动.....,笔的运动轨迹为右,右,右,右,下,下,下,下.........。总之,可以得出结论:笔的移动顺序为右,下,左,上,每个方向移动到不能移动为止,即到达数组边界或准备移动的位置已被填过。原创 2022-12-05 23:22:50 · 453 阅读 · 0 评论 -
纸牌游戏——小猫钓鱼
游戏规则:将一副纸牌分成两份,一人一份,然后依次出牌到桌面上,但一人出的牌为桌面上没有的牌时,则下一个人出牌,反之,则出牌人将自己出的牌和桌面上与自己相同的牌之间的所有牌拿回手中并放到最下面,但一人手中牌出完时游戏结束,该人为输。提示:该题主要考察对 队列 和 栈 的理解和应用,两人手中的牌可以抽象为队列,先进先出;而桌面上的牌可以抽象为栈,先进后出。原创 2022-10-22 19:07:50 · 2519 阅读 · 1 评论