- 博客(6)
- 收藏
- 关注
RSS订阅原创 浅谈博弈论之巴什博弈
博弈 博弈这个词看着就高大上，”小友留步，老夫一时兴起可否愿意陪我这老头子对弈一番。”“对弈”、“博弈”一词用上，是不是瞬间感觉超然物外许多。博弈算法亦是如此，精通了之后就感觉对于各种态势的发展了如指掌，世间万物皆系于我一手之间。（说这么多，就是为了读者能好好仔细在下的文章。也实在是写不容易。） 三大博弈巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最
2017-07-27 16:19:03
10671
2
原创 YTU-3127.递归——爬楼梯
Description 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数， 求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一 级，第二次走两级，也可以第一次走两级，第二次走一级，一 共3种方法。 Input 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出不同的走法数，每一行输入对应一行 Output
2017-06-17 15:48:28
347
原创 偶尔贪一下。
缓解气氛个人认为贪心是最容易实现的代码了，虽然他没什么套路可言，但却是只要有了思路，实现起来还是很轻松的。 算法分析 贪心说的就是用贪心的思想去解题，譬如，你要搬家，但是一辆卡车一共有100个空间，你有沙发要20个空间，桌子30个空间，电视35个空间，床60个空间。要求让你一次性多的装在家具。 因为要多，所以如果最先放入的家具越小，留出来的空间就越大。所以，根据贪心的思想，我们就会选
2017-06-11 15:43:34
229
原创 并查集大致就这样。
并查集并查集大致就分为三大块，建立集合，查找父节点（即同一集合的结点），集合合并。 并查集是一个浩大的工程，因为它非常的需要空间，所以说他的空间复杂度简直是高的可以，因为如果一组测试数据，是1，2，500000.你就要开一个以最大数为基准的数组，随意数组大小为500000.看到这个数字就惶恐对不，这么大的数据这题是有多难。放心，如果理解了的话，并查集并不很难。无非就是集合之间的操作吗，咱可是有数
2017-05-14 17:15:55
239
原创 队列排排栈？！
C.浅谈队列与栈先聊一聊队列吧. 在生活中凡是有先后，就像挤公交一个一个的站好队，等待着上车。C中的队列的概念大抵就是如此。假设有a[1],a[2],a[3],a[4],a[5],五个人在排队。他们一次排好队等待汽车。不一会又来了一位乘客，但总要有先来后到的，所以，a[6]就来到了队尾，现在队伍由a[1],a[2],a[3],a[4],a[5],a[6]组成。车来了，都准备上车，a[1]先来的，
2017-05-06 01:02:41
285
原创 C.就来谈谈深搜与广搜
C.深搜与广搜的基础代码实现 下面以一道简单的搜索算法题为例： 在一个，迷宫中寻找出口，并且要求路径最短。且迷宫中有障碍物不能穿过，并由规定起点出发。输入包括三部分，第一行：迷宫的尺寸大小。 第二行：定义迷宫。 第三行：起始位置和出口所在。 深搜代码实现部分：#include<stdio.h> int n,m,p,q,min=9999; int a[51][51],b
2017-05-04 15:16:58
3737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人