- 博客(7)
- 收藏
- 关注
RSS订阅翻译 《A - 棋盘问题》看了好多大佬的博客，（代码我不懂，求大佬解答评论啊）
《A - 棋盘问题》看了好多大佬的博客，做一个思路方便热身原题题目大意题目思路代码解析参考大佬代码原题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1
2020-09-20 21:40:33
118
原创 栈、队列、链表（总结）
队列队列可以看做是高速路口，进出口需要车辆排成一列，这就是线性结构，在车队中的车只能在入口选择是上高速还是原路返回，简单定义是一种特殊的线性结构，只能在head出做处理。栈我认为栈的结构很有趣，拿一个高中数学题来说，三根柱子上套着不同大小的轮盘，要将他们按大小排在一根柱子上，这是一个数列题，但是我们同样可以用算法解决，这时候柱子想相当于一个栈。栈就像一根柱子套上不同大小，或者有编号的轮盘用来...
2020-02-26 11:28:27
167
原创 擒贼先擒王（并查集）
例题现有11个强盗。1号与2号是同伙。3号与4号是同伙。5号与6号是同伙。4号与6号是同伙。2号与6号是同伙。7号与11号是同伙。8号与7号是同伙。9号与7号是同伙。9号与11号是同伙。1号与6号是同伙。注意：同伙的同伙是同伙，根据条件求出有多少独立团伙。解题原则：：：靠左原则和擒贼先擒王原则代码#include<stdio.h>int f[1001]=...
2020-02-23 11:47:27
230
原创 堆排序（解决排序问题）
解决排序的另一种途径我之前的文章解析过排序的几种方法，这次的堆排序原理很好理解，但代码的实现并不简单，我觉得不适合入门。原理堆排序的实现实际上是把根节点提取出来，不管是最大堆还是最小堆，根节点永远是极值。组成①一个交换函数——在代码中实现交换。②向下调整函数——它的作用是调整函数使它符合堆的特点。③一个建立堆的函数④删除函数——每次删除极值。⑤主函数例题将99、5、36、7、...
2020-02-19 11:59:40
910
原创 Holle啊树哥！！！（神奇的树）
神奇的树书的内容比较多而且有些抽象，这篇只涉及一些原理，定义等，不涉及code，以后会有对程序的文章。“树”的概念是将一个一维数组转化为二位图形，而起到转化作用的是一些定义：**假设在数组中去一个第i个，那么他的上一支就是i/2（结果要去整）。他的下一支是（i*2+x）**并且不包含回路。基于这个特点它拥有很多特殊的性质。①书中任意两个节点只有唯一的一条路。②一棵树如果有n个节点，它恰好有...
2020-02-18 12:25:13
137
原创 常见简单排序算法总结
桶排，冒泡，快速排序算法原理总结及比较。花几小时初学排序算法，一点点小结，不包含程序，希望可以帮到你，如果内容不堪入目，勿喷，希望指正。桶排序现在我加入一种情形：五个人分别从A——K，这N张扑克牌中随机一张，然后将他们按扑克大小排序。桶排法的原理是：①需要设立13张桌子分别表示A——K每种扑克的大小。②使这五个人找到和他们手中扑克对应的桌子坐下。③然后按桌号一次提取人。没人的号跳过，...
2020-02-17 12:08:30
190
原创 A - Max Sum Plus Plus（动态规划）本人新手菜鸟勿进，欢迎大神指点✌✌✌
A - Max Sum Plus Plus 进入正文：Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a m...
2020-02-16 11:23:39
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人