- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 博弈分析（取石子游戏的数学问题）
取石子问题取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取
2013-03-29 00:07:35
1209
原创 湫湫系列故事——减肥记I<完全背包>
http://acm.hdu.edu.cn/showproblem.php?pid=4508#include#include#include#include#includeusing namespace std;int cmp(int a,int b){ return a>b;} int main(){ int n,m,i,j,dp[101000],c[110],var
2013-03-21 23:10:31
1715
原创 吉哥系列故事——临时工计划
http://acm.hdu.edu.cn/showproblem.php?pid=4502#include#include#include#includeusing namespace std;int main(){ int i,j,s,n,e,m,dp[1010],var; vector c[1010]; vector w[1010]; int T; scanf(
2013-03-21 09:26:11
1403
转载 十进制转化为2进制
#include#include#includeusing namespace std;string DecToBinary(const string &dec){ int i,len,sta; stack s; len=dec.length(); int *num=new int[len+1]; for(i=0;i<len;++i)
2013-03-17 13:50:48
1343
原创 c语言版 佩尔方程求最小正整数解及第k解(矩阵快速幂)
佩尔方程讲解连接：维基百科_佩尔方程若一个丢番图方程具有以下的形式：且为正整数，则称此方程为佩尔方程(英文：Pell's equation 德文：Pellsche Gleichung)若是完全平方数，则这个方程式只有解（实际上对任意的，都是解）。对于其余情况，拉格朗日证明了佩尔方程总有解。而这些解可由的连分数求出。设 是的连分数表示:的渐近分数列
2013-03-16 01:06:00
3160
原创 C语言极简版计算器
用c写的简单的计算器界面如下图所示：感兴趣可点击下载：点击打开链接源代码如下：#include "stdafx.h"#include #include #include "resource.h"#include "MainDlg.h"#include #include BOOL WINAPI Main_Proc(HWND hWnd, UINT uMsg,
2013-03-15 22:55:41
1974
转载 Stable Matching Problem稳定匹配问题-----稳定婚姻算法
原文地址“http://blog.csdn.net/cscmaker/article/details/8291131（一）问题的引出： 有N男N女，每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚，要求两个人的婚姻应该是稳定的。 何为稳定？ 有两对夫妻M1 F2
2013-03-14 09:33:11
1954
转载 稳定婚姻匹配问题 EOJ 162 The Stable Marriage Problem
problem address:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=162首先说明：本文不是讨论婚姻问题的，而是一篇以日常生活的婚姻问题为例子说明一个有趣的算法：Gale-Shapley算法（延迟认可算法），如果你为此感到失望的话，我将表示我歉意，但是你如果有兴趣的话，还是建议你看一下，尤其是对于目前还没有个GF
2013-03-14 09:27:39
1536
转载 优先队列的使用
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素
2013-03-13 19:39:17
2372
转载 数论笔记 · 佩尔方程(连分数)
http://blog.sina.com.cn/s/blog_5d06e2390100ll92.html 佩尔方程实际上并不是佩尔提出的，而是费尔马提出，却被欧拉误记为佩尔提出，因此佩尔方程的名称沿用至今。身为不定方程的特殊一类，佩尔方程与连分数，二次型，代数论等等有着重要的联系，因而是数论中最经典的篇章之一。令d 为非平方数的正整数，那么佩尔方程(Pell Equation)为：
2013-03-12 17:05:05
3054
转载 Miller_Rabin素数测试
关于素数的研究已有相当长的历史,近代密码学的研究又给它注入了新的活力.在关于素数的研究中素数的测试是一个非常重要的问题.Wilson定理给出了一个数是素数的重要条件. Wilson定理 对于给定的正整数 n,判定 n是一个素数的充要条件是 (n-1)!≡ -1(mod n)Wilson定理有很高的理论价值.但实际用于素数测试所需要计算量太大,无
2013-03-08 19:03:54
969
原创 缅怀一下那个不再喜爱却尊重的作家
在一个技术类博客写这样一篇博客，确实不够科学。不过还是想写下来，用来缅怀那位我不再喜欢的作家 那位作家又出了本新书，叫《眠空》。。。听说是自省的书，看过书评我便没了兴趣。。。自从《莲花》达到顶峰，再无作品可以吸引我了。。。 当初看《莲花》的时候，我很入迷，大概看了5,6遍左右，每次看都有不同的感受。。。如今却不想再看，因为不知道什么时候自己的世界观开始建立起来了。。或许是我20岁了吧。
2013-03-07 00:48:48
807
转载 C++ STL 容器技术 之 list双向链表容器
简介：list是双向链表的一个泛化容器，它的数据元素可通过链表指针串接成逻辑意义上的线性表。不同于采用线性表顺序存储结构的vector和deque容器，list双向链表中任一位置的元素查找、插入和删除，都具有高效的常数阶算法时间复杂度O(1)。list应用基础：创建list对象：1、list(const A& a=A()) 创建一个空的list对象。如：list l;2、l
2013-03-05 15:31:12
858
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人