把n个骰子扔在地上，所有骰子朝上的一面的点数之和为s。输入n，打印出s的所有可能的值和出现的概率。解法二：基于循环求骰子点数，比递归算法更加高端大气上档次具体代码如下，有详细注释。
1 ////////////////基于循环求骰子点数////////////////////////////////...
分类：
其他好文 时间：
2014-05-26 20:32:34
阅读次数：
262
似乎还没有写过SCOI的总结，今天补上，权当填坑。 PS：CDQZ的看到了不要到处黑
SCOI-2014应该算是我的小高考，感觉拿住一本招的瓶颈就在这里。加之NOIp只有400分有点拖后腿，所以很早就开始停课了。
停课的时候还是学习了很多，但是应用不是很全面。平常考试的时候都是抱着学习的心...
分类：
其他好文 时间：
2014-05-26 20:21:07
阅读次数：
279
模板方法模式一个父类【运动会】类两个子类，一个【CClass1】类，一个【CClass2】类，班级类是运动会类的子类，父类制定了运动会的流程（算法的逻辑架构），子类分别去实现流程中的具体实现。子类不需要重写流程，只需要重写流程中每一项的具体内容。以此为例，流程就是先干什么、后干什么、再干什么，而每一...
分类：
其他好文 时间：
2014-05-26 20:19:20
阅读次数：
259
话不多说，拿来主义，直接上代码！PS:打印最短路径我还不晓得怎么加，如有哪位大神知道，还请mark一下！ 1
/*********************************************************************** 2 *
File: Fibonacci...
分类：
其他好文 时间：
2014-05-26 20:10:56
阅读次数：
568
对Big
Oh的新的认识一个问题，它有很多种算法都能实现。每种算法它的时间、空间复杂度不一样。比如：问题1： 求最大连续子序列和的问题，可以有O(n3)、O(n2)、O(nlogn)和O(n)四种时间复杂度的解法。请看下面的代码：一、O(n3)算法 二、O(n2)算法 三、O(nlogn)算法用分治...
分类：
其他好文 时间：
2014-05-26 19:17:41
阅读次数：
234
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。算法的思路很简单，就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表： G(x)表示从起点到X点的消耗（或者叫...
分类：
编程语言 时间：
2014-05-26 19:16:57
阅读次数：
413
出题：并查集（Union-Find
Sets）分析：一种树型数据结构，用于处理不相交集合（Disjoint
Sets）的合并以及查询；一开始让所有元素独立成树，也就是只有根节点的树；然后根据需要将关联的元素（树）进行合并；合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树；优化：加入一个ra...
分类：
其他好文 时间：
2014-05-26 18:48:46
阅读次数：
290
#include "stdio.h"int ax[]
={1000,5,6,8,9,800,5,200,3,6,5,8,9};int paixu (int n, int ret){ if (n==0) return
ret>ax[0]?ret:ax[0]; int ret1= ret>ax[n]? ...
分类：
其他好文 时间：
2014-05-26 18:41:12
阅读次数：
220
出题：线索二叉树（Threaded Binary
Tree）分析：为除第一个节点外的每个节点添加一个指向其前驱节点的指针，为除最后一个节点外的每个节点添加一个指向其后续节点的指针，通过这些额外的指针可以某种遍历方式对二叉树进行遍历，而加了这些额外指针的二叉树就是线索二叉树；对于含有N个节点的二叉树而...
分类：
其他好文 时间：
2014-05-26 18:39:13
阅读次数：
273
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台：
一天一道算法题 无聊的你 也可以去关注一下题目 链接：http://poj.org/problem?id=3126题目 大意： 给你2个素数
问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类：
其他好文 时间：
2014-05-26 16:40:38
阅读次数：
258
