- 博客(13)
- 资源 (2)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 简单的八数码问题（BFS）
问题 A: 八数码时间限制: 1 Sec 内存限制: 256 MB提交: 9 解决: 7[提交][状态][讨论版]题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最
2017-07-28 15:44:54
1529
转载 c++ map的键值
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见...
2017-07-28 15:36:57
3112
原创 2017 Multi-University Training Contest 1 solutions 1001 Add More Zero
答案就是 ⌊log10(2m−1)⌋⌊log10(2m−1)⌋，注意到不存在 10k=2m10k=2m ，所以⌊log10(2m−1)⌋=⌊log102m⌋=⌊mlog102⌋⌊log10(2m−1)⌋=⌊log102m⌋=⌊mlog102⌋，这样做的时间复杂度是 O(1) 。当时我用的暴力打表也可以ac//// mai
2017-07-28 09:49:34
266
原创 问题 D: 计算
题目描述 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法，取商)输入输入共1行，为一个算式。输出 输出共1行，就是密码。样例输入1+(3+2)*(7^2+6*9...
2017-07-20 14:42:16
1363
转载 二维数组的引用总结
今天在论坛上有朋友提问：声明函数如下void function（int** pInt），意图是想参数传递一个二维数组。于是就定义了一个二维数组，比如 int[1][1]，然后调用函数。结果如何？当然是失败了，编译器提示：cannot convert parameter 1 from 'int [1][1]' to 'int **'，参数类型不匹配。上述过程我自己也试了，当然不匹配，类型完全不一样嘛
2017-07-13 13:29:15
7525
转载 C/C++二维数组名和二级指针
http://blog.csdn.net/wu_nan_nan/article/details/517410301. 指针1.1 一个指针包含两方面：a) 地址值；b) 所指向的数据类型。1.2 解引用操作符（dereference operator）会根据指针当前的地址值，以及所指向的数据类型，访问一块连续的内存空间（大小由指针所指向的数据类型决定），
2017-07-13 13:15:01
463
转载 LIS 最长上升子序列
有两种算法复杂度为 O(n＊logn) 和 O(n＾2)O(n＾2)算法分析如下： （a［1］...a［n］ 存的都是输入的数)1、对于a［n］来说.由于它是最后一个数，所以当从a［n］开始查找时，只存在长度为1的上升子序列；2、若从a［n-1］开始查找.则存在下面的两种可能性：(1)若a［n-1］ ＜ a［n］ 则存在长度为2的上升子序列 a［n-1］、a［n］；
2017-07-11 10:21:06
206
原创 ACM训练必备知识点
图论最短路的四种算法（floyd ，dijkstra ，bellman（可以计算负权值），spfa（队列优化的bellman））最小生成树两种算法（Kruskal，Prim）树上经典问题（最小支配集，最大独立集，最小覆盖集，最长路等）二分图匹配（匈牙利，KM）拓扑排序连通图（强连通，弱连通，重连通，单项连通，并查集）网络流2-SAT动态规划要学会递推实现和记忆化搜索实现状态压缩数位dp背包/贪心（...
2017-07-10 15:34:24
553
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-07-08 13:56:37
174
原创 数组中的主元素
主元素的概念是一个元素的出现次数占50%以上快排方法，复杂度O(nlogn)占50%，所以中间元素一定是主元素int get(int A[], int n) { sort(A,A+n); return A[n/2];}利用主元素的特性求已知有主元素的数组的主元素，复杂度O(n)因为其占50%以上，出现一次得＋＋，不同得－－，所以最后保留下来的一定是主元
2017-07-06 10:53:21
2467
4
原创 hdu 1846 Brave Game hdu 1847 Good Luck in CET-4 Everybody! （简单的巴什博奕）
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11967 Accepted Submission(s): 8076Problem Description十年前读大学的时候，中国
2017-07-05 11:31:01
376
TA创建的收藏夹 TA关注的收藏夹
TA关注的人