笔记
caarrrrite
这个作者很懒,什么都没留下…
展开
-
递归和回溯2(八皇后问题)
题干:Nubia的苏丹没有子女,所以她决定,在她去世的时候,把她的国家分成k个不同的部分,每个部分将由在些测试中表现最好的人来继承,有可能某个人继承多个部分或者全部。为了确保最终只有智商最高的人成为她的继承者,苏丹设计了一个巧妙的测试。在一个喷泉飞溅和充满异香的大厅里,放着k个国际象棋棋盘。在棋盘中,每一个方格用从1到99范围内的数字进行编号,并提供8个宝石做的皇后棋子。每一个潜在的继承人的任务是将8个皇后放置在棋盘上,使得没有一个皇后可以攻击另一个皇后,并且对于棋盘上所选择的皇后所占据的方格,要求方格内原创 2020-07-21 19:05:55 · 298 阅读 · 2 评论 -
递归与回溯(Red and Black)
题干:有一个矩形的房间,覆盖着方砖。 每个瓷砖都是红色或黑色。 一个男人站在黑色的瓷砖上,他可以移动到四个相邻的瓷砖之一。 但他不能在红砖上移动,他只能在黑砖上移动。编写一个程序来计算他可以通过重复上述移动来达到的黑色瓦片的数量。Input输入由多个数据集组成。一个数据集以一条包含两个正整数W和H的线开始;W和H分别是x和y方向上的方块数。W和H不超过20。There are H more lines in the data set, each of which includes W charac原创 2020-07-20 21:35:04 · 614 阅读 · 0 评论 -
波动数列(笔记)
题目链接.https://www.dotcpp.com/oj/problem1449.html题干:观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?样例说明这两个数列分别是2 4 1 3和7 4 1 -2。数据规模和约定对于100%的数据,1< =n< =1000,-1,000,000原创 2020-07-20 01:27:17 · 1120 阅读 · 0 评论 -
闫氏dp分析法(学习笔记)
闫氏dp分析法用于求有限集中的最值。方法:依次考虑,层层递进,将每一个条件从1开始考虑,再将每一种情况用数组的方式保存结果。那么当条件增加到2的时候就可以通过在条件为1的时候所保存的数据作为参考,得到条件为2时的最佳结果。动态规划状态表示 f< i >集合属性:max/min/count状态计算以整理视频中的几个问题来理解这个方法01背包题干:有N件物品和一个容量式V的背包,每件物品只能使用一次第i件物品的体积式vi,价值是wi求将这些物品装入背包,可使这些物品的总体积不超过背包容原创 2020-07-16 01:27:05 · 1059 阅读 · 0 评论 -
二叉树(计算节点数)
题目链接:link.这个????大概长这样题目大意:现在给系统两个数m和n。m:选定节点n:全部节点数现在需要计算m的子树1中的节点数量。———————————————————————由于除终端结点之外其他节点都一两个分支结点,我们可以通过递归的方式来计算。递归函数确定了子节点数后,加上子节点,然后继续进一轮判断,再加上子节点的子节点。不断的在内部调用leaf函数,每一次调用相当于在计算下一层所加入的节点数#include<iostream>using namespac原创 2020-07-11 15:06:47 · 2247 阅读 · 0 评论 -
静态链表(题解学习)
通过一道题来写对静态链表学习之后的全部理解题目在这里 link.静态链表简单说是以结构体数组形式实现的链表。这里最简单的结构体里的元素可只有两个:1.数据(data)2.后继元素的位置下标此题的结构体和备用链表(结构体数组)typedef struct{ ElemType data; int cur;//后继元素的位置下标}NodeType;NodeType space[MAXSIZE];//有点像迭代器重点——————————————当实现insert的操作时,虽然用原创 2020-07-10 20:57:44 · 270 阅读 · 0 评论 -
C++里cin,cin.getline, getline,gets几个不同的输入&小九九格式问题
小九九格式问题(有些懂还是要记得…)如果只是单纯的用空格来隔开每个公式就会是这样的格式。1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49 1*8=8 2*8=16 3*8=2原创 2020-07-03 17:56:36 · 230 阅读 · 0 评论