感谢 微信平台： 一天一道算法题 ---每天多一点进步----话说 这题 我百度了一下
没找到哪个OJ 有出这题下次 来给我们的学弟学妹们把....那我来说下题目大意：给你一个n 问你从1,2,3……n中选出3个数 能够构成多少种不同的三角形
比如N=5 可以有（2，3，4）(2，3，5）（3，4，...
分类：
其他好文 时间：
2014-06-11 11:48:58
阅读次数：
180
没想到NOI竟然还有这种数学题，看来要好好学数论了……网上的题解：完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这...
分类：
其他好文 时间：
2014-06-08 21:48:10
阅读次数：
196
感谢微信平台：一天一道算法题---每天多一点进步----明天 考离散了 明天
高考结束了看上去都是 好日子.....上题目了： 求出用1 ， 2 ，5这三个数不同个数的组合的和为100的组合个数。
如：100个1是一个组合；5个1+19个5是一个组合OK：--- 几天折磨后 终于来了个 我能做的.....
分类：
其他好文 时间：
2014-06-08 21:10:02
阅读次数：
222
2558: 游起来吧！超妹！Time Limit:1 SecMemory Limit:128
MBSubmit:7Solved:3[Submit][Status][Web
Board]Description夏天到了，无聊的超妹跑到了落雪湖里抓鱼吃。结果，游到湖的正中 央时被湖边保安看到了，保安要抓住...
分类：
其他好文 时间：
2014-06-07 05:12:02
阅读次数：
249
题目：给你R个红球和B个黑球，从这些球中取出相同颜色的概率是50%；
然后丢了一些黑球，剩下的黑球不少于原来的70%；
现在给你红球和剩下的黑球个数，求可能丢了几个黑球。
分析：数学题。
首先，根据组合数学列出等式2*[C(n,2)+C(m,2)] = C(m+n,2)：...
分类：
其他好文 时间：
2014-06-05 05:18:35
阅读次数：
187
最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。
HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。
题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。
思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！
/**...
分类：
其他好文 时间：
2014-06-05 03:55:28
阅读次数：
195
POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意：
一个十六进制，最多8位而且每一位都不能重复，求所有符合的数中第n大的数。注意不能有前导0。
分析：
可以发现，第i位的任何一个取值，都有P(unused, i - 1)个数字串，只要从高位向低位，从F到1找过去，看第n个是否在这个区间里面，如果没有的话就把那位置为0，然后找下一位就行了。...
分类：
其他好文 时间：
2014-06-04 21:14:02
阅读次数：
272
更多内容，查看官网：http://www.tinygroup.org
周末，看关于专家系统方面的书，其中有关于规则方面的内容，忽然就想，能不能模仿人的学习方式来提升计算机程序的计算能力呢？
试想，一个小孩子，他一开始什么也不会，首先，你要告诉他什么是数字，然后告诉他什么是加、减；然后告诉他什么是乘、除，还要告诉他有乘、除要先计算乘除，然后又引入了括号说，有括号永远要先计算括号。如此，随...
分类：
其他好文 时间：
2014-06-03 01:40:44
阅读次数：
316
题意：每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
解法：从N中选出M个C[n][m]，然后乘上错排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=...
分类：
其他好文 时间：
2014-06-02 18:51:43
阅读次数：
389
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
