![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Z先生O_o
这个作者很懒,什么都没留下…
展开
-
水果游戏-动态规划+索引数
哲秀找到了一个新的游戏。游戏是在横向 W格,竖向H格大小的2维格子上进行。各格子是用坐标表示。最左下方格子用(1, 1),最右上方的格子用(W, H)表示。哲秀的character可在格子最低下行的任意格子上开始。即,哲秀可以选择开始的格子位置。 哲秀的character可以在当前格子上,只能以向上,45度方向的左上方,45度方向的右上方的3种方向移动到相邻的格子,每次移动一次,且反复执行如上所述的移动。格子上会有一个水果,当哲秀到达有水果的格子时,会吃到水果。每次吃水果时的满足..原创 2020-06-02 10:16:57 · 486 阅读 · 0 评论 -
Call Numbers-先根序列和中根序列判断是否可以组成一个树
题目:当前存在各节点最多含有2个子节点的树。树中有N个节点,每个节点在1到 N为止的自然数中获得唯一值。现在需要按照如下两种方法,通过一行输出节点的号码。方法 1: 优先输出root的号码。然后在root的左边和右边中选择一个子树,输出这个子树的号码。然后输出相对的另一个子树的号码。输出子树里面号码的方法跟root的方法相同,需要不断反复。注意的是,每个节点上先选左边的子树还是先选右边的子树是可以随意的。方法 2: 在root的左边和右边中选择一个子树,输出这个子树的号码。然后输出r..原创 2020-06-02 10:07:55 · 479 阅读 · 0 评论 -
求整数范围[S,E]中二进制数0个数不少于1个数的数量-排列组合-杨辉三角
题目:在[1, 2000000000]中给出整数S和整数E(S不大于E),求[S,E]中到整数转换成二进制后0个数大于等于1个数的数量。思路:刚开始以为是动态规划,也尝试去推到,没推出来,后来考虑除了首位是1后面到位数可以用0和1排列,只要后面到位数中0的个数大于1的个数就可以里。然后开始初始化杨辉三角。然后打表出二进制数长度从0到n有多少个满足条件的。最后剩下当前数字长度的可以使用循环查看每个位置到字符,如果是1,则将它变成0后继续排列组合从剩余位中取0,以此类推可以求出比num小的数中所有满原创 2020-05-31 18:56:54 · 236 阅读 · 0 评论 -
POJ1036-Gangsters-java-动态规划DP
原题链接题意:N 个盗贼去一个饭店,第i个盗贼在Ti时间来,他拥有Pi的财富。这个饭店的门有K+1种开放的状态,用[0,K]表示。这些状态能够被一个盗贼改变在一个时间单位内,要么把它打开,要么把它关闭,或者就是维持原状。在初始时刻这些门都是关闭着的。第i个盗贼进入了饭店仅当这个门是专门为他所开放的时候,也就是说这个门的状态与他的坚强程度Si一致的时候。当盗贼来到饭店的这一刻,如果开放的状态不等于盗贼的坚强程度的时候,这个盗贼就不会再来了。饭店的工作时间为区间[0,T]目标是帮 盗贼在饭店里收集到最大的原创 2020-05-30 23:46:11 · 455 阅读 · 0 评论