码迷,mamicode.com
首页 >  
搜索关键字:拓展欧几里得    ( 99个结果
HDU - 1356 The Balance(拓展欧几里得算法的解空间结构)
拓展欧几里得算法的解空间结构...
分类:编程语言   时间:2016-08-19 19:16:35    阅读次数:419
POJ 1061 青蛙的约会(拓展欧几里得)
拓展欧几里得算法...
分类:其他好文   时间:2016-08-19 17:35:15    阅读次数:110
POJ - 2115 C Looooops(拓展欧几里得)
拓展欧几里得...
分类:其他好文   时间:2016-08-19 17:33:26    阅读次数:159
题解: poj 1061 nefu 84(拓展欧几里得)
POJ1061 Language:Default青蛙的约会 Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 105002Accepted: 20595Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一...
分类:其他好文   时间:2016-07-13 10:33:12    阅读次数:173
bzoj4517: [Sdoi2016]排列计数--数学+拓展欧几里得
这道题是数学题,由题目可知,m个稳定数的取法是Cnm 然后剩下n-m本书,由于编号为i的书不能放在i位置,因此其方法数应由错排公式决定,即D(n-m) 错排公式:D[i]=(i-1)*(D[i-1]+D[i-2]); 所以根据乘法原理,答案就是Cnm * D(n-m) 接下来就是怎么求组合数的问题了 ...
分类:其他好文   时间:2016-04-25 22:47:04    阅读次数:226
数论-青蛙的约会(拓展欧几里得算法)
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是 它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下 去,总能碰 ...
分类:编程语言   时间:2016-04-21 20:22:07    阅读次数:300
【pku2115-C Looooops】拓展欧几里得-不定方程
http://poj.org/problem?id=2115 题解:一个变量从A开始加到B,每次加C并mod2^k,问加多少次。转化为不定方程:C*x+2^K*Y=B-A //poj2115 #include<cstdio> #include<cstdlib> #include<cstring> #
分类:其他好文   时间:2016-02-02 21:35:54    阅读次数:219
【hdu1573-X问题】拓展欧几里得-同余方程组
http://acm.hdu.edu.cn/showproblem.php?pid=1573 求小于等于N的正整数中有多少个X满足: X mod a0 = b0 X mod a1 = b1 …… X mod ai = bi (0<ai<=10) 输入:第一行为一个正整数T,表示有T组测试数据。每组测
分类:其他好文   时间:2016-02-02 21:29:35    阅读次数:223
【hdu3579-Hello Kiki】拓展欧几里得-同余方程组
http://acm.hdu.edu.cn/showproblem.php?pid=3579 题解:同余方程组的裸题。注意输出是最小的正整数,不包括0。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> u
分类:其他好文   时间:2016-02-02 21:29:15    阅读次数:169
【poj1061-青蛙的约会】拓展欧几里得-不定方程
http://poj.org/problem?id=1061 题意:裸题。注意负数。 //poj1061 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; type
分类:其他好文   时间:2016-02-02 21:27:44    阅读次数:156
99条   上一页 1 ... 4 5 6 7 8 ... 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!