- 博客(7)
- 收藏
- 关注
RSS订阅原创 VS2019运行cpp文件有关预处理器出错的问题解决方案
VS2019运行cpp文件有关预处理器出错的问题解决方案@TOC欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新...
2019-11-29 12:35:39
2385
原创 PAT 1103 Integer Factorization
经典dfs题，这题预处理很重要，即首先要找出一个供选择的序列。话不多说，上代码：#include<iostream>#include<cmath>#include<cstring>#include<string>#include<cstdio>#include<ctime>#include<algori...
2019-07-29 14:29:21
98
原创 算法笔记搜索之DFS
算法笔记之DFS我们可以从下面这个图进行深入的理解：从起点开始，当碰到岔道口时，总会随机选择其中的一条岔道口前进，如果在路上又碰到新的岔道口再次随机选择一条新的岔道口，直到遇到死胡同在返回到最近的一条新岔道口进行重新选择。直至遇到出口为止。这里有两个重要的点：岔道口和死胡同（我也叫它递归边界或剪枝）总而言之：DFS是一种枚举所有完整路径以遍历所有情况的搜索方法。在枚举过程中寻找某种符合...
2019-07-27 23:05:15
139
原创 PAT 1067 Sort with Swap(0, i) (25 分)
Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2,...
2019-07-26 21:15:05
160
原创 To Fill or Not to Fill
问题 C: To Fill or Not to Fill时间限制: 1 Sec 内存限制: 32 MB提交: 904 解决: 186[提交][状态][讨论版][命题人:外部导入]题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank ...
2019-07-26 14:09:13
203
原创 HDU1284钱币兑换问题 非DP
/*在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。N小于32768。首先考虑3分硬币的使用次数为：k=n/3，然后从使用0个，1个开始枚举因为一枚2分硬币可以拆成两枚1分硬币，所以有几枚两份硬币就有几种拆成1的方法最后还要加上所有2分硬币都不拆的情况例如：n=7 此时k=2k=0 时 7/2=3即可以使用3枚2分硬币：2 2...
2019-07-25 14:39:23
154
原创 线性表的游标实现
线性表的游标实现写出一个将两个静态链表（属于同一个存储池）合并的算法函数：void Merge(cursor M, cursor N); 合并的方法是将N链表中的所有结点添加到M链表的后面，并将N链表的表头结点添加到空闲结点链表中。要求：1、定义静态链表的结点的结构以及结点的型SPACE以及位置（position）和游标（cursor）的型。2、定义静态链表的基本操作：void Initi...
2019-03-12 20:57:05
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人