- 博客(7)
- 收藏
- 关注
转载 石子游戏。
分析:当n为1、2、3时,你是一定true。那如果为4呢,无论你拿几个石子,对方都可以选择拿1、2、3来和你拿走的石子数目凑成4,从而使你false。所以当石子数目为4,而且轮到你的时候,你必然false。那么当n>=4的时候,我们可以通过每次拿走最优的数目使得对方拿取时剩余的数目为4,这样我们一定为true。题目:有n个石子,你和对方可以选择一次拿1~3个,你先手,谁先拿走最后一个石子(每次选择最优数目拿走石子),就算赢。通俗来说就是判断n是否为4的倍数,如果是,你false,否则,你true。
2024-01-25 21:44:06
22
原创 活动选择问题(贪心)
解题思路(有点匪夷所思):按照活动结束时间把活动按照从小到大排序,从第一个活动开始,以第一个的结束时间为起点开始,一次与下面的活动的开始时间比较,如果这个活动的开始时间大于等于上一个活动的结束时间,则这个活动可以举办,也就是这两个活动相容。以此类推,知道最后一个活动。其实还有一个方法,就是那所有的情况都列出来,然后取其最大值,这个也是比较好想到的方法。而把所有结果都列出来的方法需要把活动的开始时间和结束时间都进行排序。总之,不容易想到的方法容易实现,容易想到的方法比较的容易实现。发现错误可以指正>_<
2023-09-24 20:05:24
69
1
原创 c++中int与string之间的转换
一个正整数,如果从左向 右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。输入两个整数m和n(m<n),输出区间[m,n]之间的回文数。一、to_string()是之前没接触过的,它的作用就是把int型数据转换为string数据,头文件是<string>.三、stoi()函数,这个看着好奇怪,但它的作用就是把string数据转为int型数据,头文件是<cstdlib>按从小到大的顺序,输出m到n之间的回文数,每个数后面有一个空格。输入两个正整数m和n,输入保证m<n。
2023-09-20 18:06:09
220
1
原创 深度优先搜索和广度优先搜索的一种遍历方式(小白)
深度优先搜索(Depth First Search,DFS)是一种用于遍历或搜索树或图的算法。它从起始节点开始,沿着一条路径一直遍历到最深处,然后回溯到上一个节点,再继续遍历下一条路径,直到遍历完所有节点。深度优先搜索,大概意思就是沿着一条路,把这个路径上面的所有数字搜索出来。深度优先搜索需要借助栈来辅助遍历。而栈的特点就是先进后出。遍历也分为三种方式:分别是前序遍历、中序遍历和后序遍历。前中后的命名是根据根节点的遍历顺序来决定的。前序遍历就是先中间,再左边,最后右边。
2023-09-16 16:45:41
288
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人