求一个循环群的生成元,用java代码实现 [问题点数:80分]

Bbs1
本版专家分:0
结帖率 0%
Bbs1
本版专家分:0
[密码学]ElGamal算法大整数版本的JAVA实现
[注:本文为本人本科期间实验成果,仅供参考,拷贝以及转载引起的后果自负!] ElGamal算法大整数版本的实现 ElGamal加密体制是基于有限域上离散对数问题的公钥密码体制。 算法实现过程中,唯一的难点是如何寻找<em>生成元</em>。后来在网上找到求<em>生成元</em>的办法(根据欧拉定理和拉格朗日定理,主要是利用安全素数的概念)。 算法执行结果: JAVA代码如下: import ja
循环群生成元
hdu 1014 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1014 乍看题目,如果通过暴力方法求出每一次每<em>一个</em>序列,然后在验证是否是good choice或者bad,但是这么做就很麻烦,超过运行时间。 既然这么做不行,就试着将问题转化 seed(x+1) = [seed(x) + STEP] % MOD see
循环群生成元及子群(不一定对-_-#)
做题碰上的,看了看网上的讲的不算很清楚,但也还行,于是想写一下自己的理解,希望能对大家有帮助 原题如下: 设 G = &amp;lt;a&amp;gt; 是15阶<em>循环群</em>。 求出 G 的所有<em>生成元</em> 求出 G 的所有子群   该题的解题过程如下: 小于等于15,且与15 互为素数的数是1、2、4、7、8、11、13、14 ,故<em>生成元</em>为,,,,,,, 15 的正因子有1,3,5,15,故有四个子群 G1...
关于循环群中阶数与(生成元及子群)的计算关系(2009年pku最后一道题,无官方明确给出的标准答案)
1。这里先预热:<em>生成元</em>:小于14,且与14互质的数有1、3、5、7、11、13,则其<em>生成元</em>为:;子群数目计量:14的因子为:1、2、7、14,则子群有4个,分别为:2。pku课件:-----------------------2009年真题最后一道:我计算的结果为|G|=4:设|G|=n,n有m个因子,则有m个子群,又因为G的子群为:G、、H,且则子群对应阶数为:n,1,|H|,则       n的因子为:n,1,|H|,又因为G有且仅有<em>一个</em>非平凡的子群H,又有第一问证明时,我得到|G|必为偶数,则,小于n
生成元(JAVA语言)
package 第三章;import <em>java</em>.util.Scanner;public class <em>生成元</em> { public static void main(String[] args) { // TODO Auto-generated method stub final int max=100005; int a[]=new int[max]; for(int i=1;i&amp;lt;max...
例题3-5生成元
#include #include #include #include #include #include #include using namespace std; const int maxn=10005; int ans[maxn0]; int main() { i
hoj1014,循环群生成元问题
hdu 1014 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1014
poj 2184 本原元(原根)的定义
题意:给定<em>一个</em>素数P,求里面有多少个<em>生成元</em> 复习下原根的定义,在mod p(p是<em>一个</em>素数)下,根据欧拉定理,尽管每<em>一个</em>g ^ (p-1)% p== 1,但是并不一定是<em>一个</em><em>生成元</em>,假设<em>一个</em>数对于模来说是原根,那么的结果两两不同,且有,那么可以称为是模的<em>一个</em>原根。而根据欧拉定理,此时g^(p-1)%p必定等于1(这里是素数),而<em>一个</em>素数p有个<em>生成元</em>。 G=是n阶<em>循环群</em>,则群G中的元素都是a
例题3-5 生成元
如果x加上x的各个数字之和得到y,就说x是y<em>生成元</em>。给出n(1&amp;lt;=n&amp;lt;=100000)求出最小<em>生成元</em>,无解是输出0。例如 n = 216 输出198#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;string.h&amp;gt;#define maxn 100005int ans[maxn];int main(){    int T , n,m,x,y;    memse...
循环群的例子
U(9)U(9)U(9) units组成的<em>一个</em>群。{1,2,4,5,7,8},{}里面的数全部与9互质。 相应的4的units,U(4)U(4)U(4) 是{1,3} ,4 以内只有1,3与4互质。 2是9的<em>生成元</em>(generator),因为 211^1 mod 9 = 2 222^2 mod 9 = 4 233^3 mod 9 = 8 244^4 mod 9 = 7 255^5 m...
利用生成元求解乘法逆元
利用<em>生成元</em>来计算GF(2^8)域中的乘法逆元 本人第一次写博客,想想还是有点激动哈哈。以前是看别人文章比较多,或者下载一些有用的资源。今天晚上终于理解了困扰我多天的乘法逆元求解问题,本来想在笔记本上记载下思路的,突然想到写个博客,以后查看也方便。 下面开始正文 https://wenku.baidu.com/view/2c14b3e6376baf1ffd4fadb2.html “群...
抽象代数学习笔记(8)循环群
在讲子群的时候,我们提出了生成子群的概念 ,特别的,如果 S={s},有=S=\{s\},有=。根据这些,我们可以引出<em>循环群</em>的概念: 群GG称为<em>循环群</em>,如果有 g∈Gg\in G使得G=G=。 其实之间说过的旋转变换就可以以<em>循环群</em>的形式出现。比如: g=[cos120−sin120sin120cos120]g=\begin{bmatrix} co
离散数学 通过运算表求生成元
-
以模6加法群(Z6,+)认识循环群及其特点
 刚开始接触<em>循环群</em>不容易理解,不妨以模6加法群&amp;lt;Z6,+&amp;gt;入手,来认识<em>循环群</em>的特点。 首先,<em>循环群</em>,顾名思义,cycle group即带有循环的意思。怎么个循环法呢? 我们看&amp;lt;Z6,+&amp;gt;中的元素{0,1,2,3,4,5}。取其中的元素1,不停地对自身进行模6加法,即对本身进行幂运算。 可得: 1^1=1 1^2=1+1=2 1^3=1+1+1=3 1^4=1+...
Polya定理的学习
以下内容来自转载: 涉及到组合数学的问题,首先是群的概念: 设G是<em>一个</em>集合,*是G上的二元运算,如果(G,*)满足下面的条件: 封闭性:对于任何a,b∈G,有a*b∈G; 结合律:对任何a,b,c∈G有(a*b)*c=a*(b*c); 单位元:存在e∈G,使得对所有的a∈G,都有a*e=e*a=a; 逆元:对于每个元素a∈G,存在x∈G,使得a*x=x*a=
求解最小生成元
前言 因为看着刘汝佳的算法书学习的算法,今天聊聊最小<em>生成元</em>,关于这一点我觉得书上的方法有些不妥,因为就拿出来说说,这个算法相对还是比较简单的。 最小<em>生成元</em>问题描述 如果x加上x的各个位数字之和得到y,就说x是y的<em>生成元</em>;给出n,(1&amp;lt;=n&amp;lt;=100000),求最小<em>生成元</em>。无解输出0。例如,n=216,121,2005时的解分别为198 , 0, 1979。 算法思路 1、如果...
代数系统--群(1)
-
最小生成元
个人见解的小程序,请多指教,文明交流你我他,IT发展靠大家。。。。。。。
求最小生成元
求最小<em>生成元</em>; 如果x加上x的各个数字之和得到y就说想是y的<em>生成元</em>;思路::枚举范围内所有整数m则m与m的各位数字之和的<em>一个</em><em>生成元</em>为m /*********** 求最小<em>生成元</em>; 如果x加上x的各个数字之和得到y就说想是y的<em>生成元</em>; ***********/ #include #include #include #define maxn 10005 int an
【HDU1439Cipher】循环群
Cipher Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 319    Accepted Submission(s): 141 Problem Description Bob and Alice started
c++类的一个练习
c++中的继承,组合等的<em>一个</em>综合练习! <em>一个</em>基类,多个子类的关系
如何证明一个群是循环群
如何证明<em>一个</em>群是<em>循环群</em>content分析:证明<em>一个</em>群是<em>循环群</em>的思路证明推论:阶是素数的群是<em>循环群</em> content 如何证明<em>一个</em>群是<em>循环群</em>? 有限群一定是<em>循环群</em>吗?不一定。 推论:阶是素数的群是<em>循环群</em>。 分析:证明<em>一个</em>群是<em>循环群</em>的思路 证明<em>一个</em>群是<em>循环群</em>的思路有三种: 1.利用<em>循环群</em>的定义证明群中每<em>一个</em>元都能表示为群中同<em>一个</em>元的方幂; 2.利用同构的思想,先构造<em>一个</em>恰当的<em>循环群</em>,再证明它和该群同构;...
生成元的意义
已知P为质数,让我们想象一下 mod P的时钟运算。假设P为13,则mod P的时钟运算中所使用的时钟就是以下13个数字画成的圆形时钟。 0,1,2,3,4,5,6,7,8,9,10,11,12 然后我们来列一张0~12各元素的乘方表 在上表中,注意看G等于2的那一行。 可以发现2的1次方到2的12次方 mod 13的值全都不一样。也就是说,2的乘方结果中出现了1到12的全部整数。...
最小生成元-java
如果x加上x的各个位数字之和得到y,就说x是y的<em>生成元</em>;给出n,(1&amp;lt;=n&amp;lt;=100000),求最小<em>生成元</em>。无解输出0.例如,n=216,121,2005时的解分别为198,0,1979。198 + 1 + 9 + 8 = 216;1979 + 1 + 9 + 7 + 9 = 2005;我的思路如下:1.从0找到n所有的数字2.将这些数字转成String存入ArrayList&amp;lt;S...
PBC库学习记录 1 -安装和初步使用PBC
PBC library 学习 PBC library是<em>一个</em>免费可移植的C库,可以基于配对的密码系统进行快速原型设计,它为<em>循环群</em>提供了<em>一个</em>抽象的双线性配对的接口,使程序员免受数学细节的影响。 PBC library是基于GMP library的,PBC API也深受GMP API影响。 [PBC library homepage] https://crypto.stanford.edu/pbc...
置换群小结
http://wenku.baidu.com/link?url=uEZvNMcUgm0OlH6v39cTKrgXH31h_RO_YhqhMX3M95XVacbv4vzWI1BvV3aoKAtrczWEdXiB1FagPxXKxRU9d91YbkPExOoFg2dVxDrOTNq 置换在ACM里貌似经常碰到,以前不会,一直瞎搞,做不出,最近学了下,感觉懂了点东西,但是还是很多不会做
算法竞赛入门经典 生成元
#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; #define maxn 100005 int ans[maxn]={0}; int main() { int n,t; for(int m=1;m&amp;lt;maxn;m++) { int x=m,y=m; while(x&amp;gt;0) { y+=x%10; x/=10; ...
生成元问题(大表思路)
一.题目 如果x加上x的各个数字之和得到y,就说x是y的<em>生成元</em>。给出n(1≤n≤100000),求最小 <em>生成元</em>。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979 二.分析 数学问题,需要求出各个位的数字并累加;根据书本的提示,为了省时间,应该去做一张大表来减少时间。 三.代码 #include #include int target[100000]; /
现代应用密码学中椭圆曲线求点集E以及点乘算法的java代码实现
现代应用密码学中椭圆曲线求点集E以及点乘算法的<em>java</em><em>代码实现</em>
c++判断循环群
c++判断<em>循环群</em>,从文件读入<em>一个</em>群,判断是否是<em>循环群</em>,如果是,输出每个元素的阶
算法竞赛入门经典(第二版)-刘汝佳-第三章-例题3-5生成元
题目: 如果x加上x的各个数字之和得到y,就说x是y的<em>生成元</em>。给出n(1≤n≤100000),求最小 <em>生成元</em>。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。 心得: 1、数据很大,需要使用打表。 2、学会了一种对数组进行初始化的新方式:memset(n,int a,sizeof(n))《包含在头文件string.h里》可以最快速地对数组进行初始化。 代
JPBC学习
一. 对于双线性对的hash函数: 对于群的hash函数:     二. 做运算的时候要注意一下几点: Java的运算结果都是产生<em>一个</em>新的Element来存储,所以我们需要把运算结果赋值给<em>一个</em>新的Element; Java在进行相关运算时,参与运算的Element值可能会改变。所以,如果需要在运算过程中保留参与运算的Element值,在存储的时候一定要调用getImmutabl...
UVa-1583-生成元
题意:如果x加上x的各个数字之和得到y,就说x是y的<em>生成元</em>,给出n(1 【解析】 这道题的话其实我们仔细看就会发现我们y的<em>生成元</em>肯定是比y小的,所以我们<em>一个</em>方法就是枚举从1到y-1。但是这样效率也太低了...你总是要不断的去枚举..所以我们这里采取打表..预处理。这样我们之后只需要查询就可以了。时间复杂度顿时下去了...此处附上刘汝佳老师书上的代码论证#include #include #de
离散对数:这个好难
定义 设g是m的<em>一个</em>原根,对于满足(k, m) = 1 的k, k关于g的离散对数(mod m)定义为一整数t,使gt≡k(modm)g^t \equiv k \pmod m 且t为<em>一个</em>最小剩余(modϕ(m))\pmod {\phi(m)}。 记作indgkind_gk。          //此处可类比整式里的loggklog_gk, 不过这里对ϕ(m)\phi(m)取模了。 举
判断给出的代数系统是否为群 代码
功能实现,完成老师要求。
群表示论、Abel群的表示和特征标(2014-6-17~6-18、6-19,2015-10-15~10-18)
刘瑞琴,胡去非:有限群的特征标矩阵与离散傅里叶变换 http://wenku.baidu.com/link?url=DepGAm3ombAWtZPSDX2Vg6EpY9jSRzBk3MoF2yumqpbT09KBAFEEr_u_jSGhPRH9qAShO3yF5yEjN3DFylzepzArDeUNhNEpBC4IIYlLU4q 摘要:有限的模N剩余类加群Z_N的特征标矩阵是正交矩阵,其恰好就
GF(2^8)运算一一(一)
用C/C++实现对GF(2^8)的若干运算功能,包括:加法、乘法、求乘法逆元(给定x,求y,使得x*y == 1 )、求离散对数(即给定<em>一个</em><em>生成元</em>g,输入x,求y使得g^y == x)。
神经网络快速入门:什么是多层感知器和反向传播?
来源:http://tech.huanqiu.com/news/2016-11/9731462.html 人工神经网络是一种计算模型,启发自人类大脑处理信息的生物神经网络。人工神经网络在语音识别、计算机视觉和文本处理领域取得了一系列突破,让机器学习研究和产业感到了兴奋。在本篇博文中,我们将试图理解一种称为「多层感知器(Multi Layer Perceptron)」的特定的人工神经网络。
判断一个数是否为素数&求1到某一个数之间的所有素数
判断<em>一个</em>数是否为素数
数论基础知识补充
一、阶 数论术语 其在数论中的定义为: 设a,p是整数,有:an Ξ 1(mod p) 可以使上式成立的最小正整数n叫做a模p的阶。 二、互质/互素 互质,公约数只有1的两个整数,叫做互质整数·公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形。 三、欧拉函数 在数论,对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目。此函数以其首名研
实现一个三维数组模版CArray3D,可以用来生成元素为任意类型变量的三维数组
描述 实现<em>一个</em>三维数组模版CArray3D,可以用来<em>生成元</em>素为任意类型变量的三维数组,使得下面程序输出结果是: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,4
代数系统的一些小常识
首先看看 满射(上映射):就是说F:X->Y的的映射中,Y中任何像在X中都有原像。  强调一下Y中的任何元素都有原像,原像可以有多个              一一映射(入射):强调的是Y的原像是唯一的, Y的元素可以没有原像。             双射:我是这样理解的,X,Y中都没有空闲的元素,都是<em>一个</em>对<em>一个</em>的。在一一映射的基础上加入了Y中没有空闲元素。 再来看 代数系统(1)封闭的:对于<em>一个</em>集合A,<em>一个</em>从A^n到B的映射,称为集
密码学—椭圆曲线-求P的周期
#include int Ni(int m,int p)//模p下m的乘法逆元 {  int n,i;  if(m==1)  {   n=1;   return n;  }  while(mm+=p;   for( i=1;i  {   if((m*i)%p==1)   {    n=i;    return n;   }  }  } int Lmn(int x1,int y1,int x2,i
使用JPBC实现双线性对加密算法(BasicIdent体制的java实现)
<em>java</em>版的双线性对算法的实现的代码,Jpbc的使用
Java写的一个进栈出栈的演示程序
Java写的<em>一个</em>进栈出栈的演示程序,有界面
数学中排列组合用java代码实现
public double amount(double a,double b) { double da=1; double xiao=1; for(int i=0;i&amp;lt;b;i++) { da=da*a; a--; } for(;b&amp;gt;0;b--) { xiao=xiao*b; } return da/xiao; }首先说明一下函数的参数为...
黑马程序员----------面向对象三大特性之继承
----------------------android培训、<em>java</em>培训、期待与您交流! ----------------------
最大公约数 最小公倍数 C++
最简单的编程问题,求最大公约数和最小公倍数,用 C++ <em>代码实现</em>
生成元 手打
#include #include using namespace std; int main() { int n; while(cin>>n) {int a; int x,y,z,i,j; z=0; for(i=n;i>0;) { i=i/10; z=z+1; } for(i=n-z*9;i { z=0;y=1; for(x=i;x>0;) {    
Matlabpv插值法
用pv方法,求图像的联合分布直方图,Matlab<em>代码实现</em>。
文件操作与模板编程题 #1(C++程序设计第7周)
问题描述实现<em>一个</em>三维数组模版CArray3D,可以用来<em>生成元</em>素为任意类型变量的三维数组,使得下面程序输出结果是:0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51
最小生成元~c语言
问题描述: 如果x加上x的各个数字之和得到y,就说x是y的<em>生成元</em>。给出y(1≤y≤100000),求最小<em>生成元</em>,如果无解则输出0。 例如,y=216,121,2005时的解分别为198,0,1979。 此题存在数据之间的对应关系,因此可以用数组来存储。题目要求输入y输出x,那么先将所有的y算出来作为数组的下标使用,并且每<em>一个</em>下标y对应<em>一个</em>数组值x。 #include&amp;lt;stdio.h&amp;...
生成元,Digit Generator,ACM/ICPC Seoul 2005,UVa1583 《算法竞赛入门经典》(Java语言)
例题3-5 <em>生成元</em>(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)如果x加上x的各个数字之和得到y,就说x是y的<em>生成元</em>。给出n(1≤n≤100000),求最小<em>生成元</em>。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979《算法竞赛入门经典》中对题目的描述不够详细,此处给出英文原题:For a positive integer N...
群的特征标理论复习
1.特征标就是群表示矩阵的trace 2.特征标这一概念有用是因为 (a)等价表示的特征标相等 (b)同一表示中,共轭元素的特征标相等 (c)同类元素的特征标相等 3.通过群表示矩阵的特征标,可以很块的对群元素分类 4.上面这种表示叫做特征标表    ...
递归实现20的阶乘(Java实现)
递归实现20的阶乘(Java实现) public class Test{ public static void main(String[] args){ System.out.println(Mul(20)); } public static double Mul(double n){ if(n == 1) ...
算法之路二:刘汝佳算法竞赛入门经典 3.9生成元 UVa1583
#include #include #define maxn 100005 int ans[maxn];int main() { int T,n; memset(ans,0,sizeof(ans)); for(int m=1;m0)
关键路径算法 Java实现
如果要对<em>一个</em>流程图活的最短时间,就必须分析他们的拓扑关系,并且找到当中最关键的流程, 这个流程的时间就是最短时间 AOE网(Activity On Edge Network):  * 在<em>一个</em>表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,用边上的权值表示活动的持续时间。  * 注:与AOV网不同的是,AOV网是顶点表示活动的网,它值描述活动之间的制约关系,而AOE网是用边表示活动
java计算各个班的平均分
import <em>java</em>.util.Scanner;//导入工具包 public class lllll { public static void main(String[] args) {     int classNum=3;//定义班级数量     int stuNum=4;//定义学员数量     double sum=0;//定义总量     double avg=0;//定义平均值  ...
java利用递归求5的阶乘
package com.rdzy.am; public class Demo2 { public static void main(String[] args) { /* * 遍历文件夹以及其子目录 * 递归 方法自己调用自己 * 阶乘:<em>一个</em>正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n! */ De...
使用java代码实现求某个范围内的所有素数
问题描述:求某个范围内的所有素数代码示例:import <em>java</em>.util.Scanner;//求某个范围内的所有素数public class primeNumber { public static void main(String[] args) {       int input = input();       if(input &amp;gt; 0){       judgePrime(inpu...
java实现N阶行列式求解
import <em>java</em>.text.DecimalFormat; /*** * N阶行列式求解 * @author imlilu * */ public class Test { public static void main(String[] args) { // double[][] test = {{2,1,-1},{4,-1,1},{201,102,-99}}; 结果为
连续子数组的最大和Java实现
  问题描述:   <em>一个</em>数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3   本文采用的是数组,利用等差数列进行求和,代码如下: package series00; import <em>java</em>.util.Arrays; import <em>java</em>.util.Scanner; public class series1 { pub...
java 求正方形的面积,长方形的面积和立方体的表面积
import <em>java</em>.util.Scanner; public class OverLoad1{  public static void main(String[] args){   Scanner reader=new Scanner(System.in);   Area area=new Area();   System.out.println("请输入正方形的边长:");
Java实现等差数列
public int getCha( int n ) { return 1+(n-1)*3; }      
关于代码实现一个数求平方根
记该数为a,a的平方根记为x,则√a=x,写为x^2=a, f(x)=x^2-a,那么求方根的问题就转化为求f(x)在x轴交点的问题; 若F(x)为f(x)的原函数,F'(x)=f(x)=x^2-a=0,就是求F(x)极值点的问题了(这样就转化到梯度下降上去了)
判断一个代数系统的封闭性、结合律、是否为半群、独异点、群的c++
判断<em>一个</em>代数系统的封闭性、结合律、是否为半群、独异点、群的c++
封装作业1(含代码和运行效果)
一、程序代码: package task_05; /* * 封装作业1:分析以下需求,并用<em>代码实现</em>(每个小需求都要封装成<em>一个</em>方法): (1)键盘录入两个数据,求两个数据之和(整数和小数) (2)键盘录入两个数据,判断两个数据是否相等(整数和小数) (3)键盘录入三个数据,获取两个数中较大的值(整数和小数) (4)打印m行n列的星形矩形 (5)打印nn乘法表 (6...
逆矩阵实现java代码
为了实现Hill密码,我们必须先实现如何求逆矩阵。A的逆矩阵公式为 A*/|A|,我们需要分别求出A*、|A|。 为了求出我们的伴随矩阵,我们要实现几个步骤的方法: 1、实现求出(h,v)相应坐标下的余子式 2、实现求出<em>一个</em>矩阵的值 3、实现通过求代数余子式并转置来实现求逆矩阵 1、实现求出(h,v)相应坐标下的余子式/* * 求(h,v)坐标的位置的余子
一行代码实现1到100之和
一行<em>代码实现</em>1到100之和 1. 一行<em>代码实现</em>1到100之和 实现代码如下: 2. python内置函数——sum() (1)sum()函数的作用是对系列进行求和计算 (2)sum()函数的语法: sum(iterable[,start]) 其中: - iterable——可迭代对象,如列表、元祖、集合 - start——指定相加的参数,默认为0 (3)函数的...
第一讲,整数划分 JAVA 代码(分治实现之一)
整数划分问题相信很多人都做过,题意是这样的: 将正整数n表示成一系列正整数之和, n=n1+n2+,,,,,+nk(其中n1>=n2>=......>=nk>=1,k>1) 例如:正整数6有如下11种不同的划分, 6=1+1+1+1+1+1 6=1+1+1+1+2 6=1+1+1+3 6=1+1+2+2 6=1+1+4 6=1+2+3 6=1+5 6=2+2+
用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及java代码实现
用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及<em>java</em><em>代码实现</em>
编写一个求定积分的通用函数
用定积分的定义来求解定积分,编写<em>一个</em>求定积分的通用函数,用它分别求以下几个积分: double integral(double a, double b, double (*fun)(double));
java定时任务
用<em>java</em><em>代码实现</em>的定时任务,
Java求三个数的最小公倍数算法优化
回顾之前的博文,一路走来,从《Java求3个数的最大公约数(3个数都是正整数)》一文中的“从3个数中的任意<em>一个</em>数开始求余、递减”;再到《Java求3个数的最大公约数算法优化(3个数都是正整数)》一文中的“3个数的最大公约数必然小于或等于其中最小的数”;经历了这些算法上的改进之后,我越来越发觉算法其实比想象中的更复杂——哪怕只是<em>一个</em>用来解决简单问题的算法都可以有无穷的可能。 这一次,我又对“求3个...
生成元
http://codepad.org/cTao3Kvg /*<em>生成元</em>  *如果X加上X的各个数字之和得到Y,就说X是Y的<em>生成元</em>。给出N,N在1到100000之间,求最小<em>生成元</em>  *提高效率,可以查表进行计算*/  #include  #include  #define maxn 100005  int ans[maxn];//较大的数在函数外部定义  int
关于任意群是否都是可以由其元素生成,及群中心与元素正规化子关系的分析(2009及1997群论真题)
前两天看到CD超给出的证明2009最后一题G为<em>循环群</em>的证明,他是用<em>生成元</em>来证的,而我是用拉格朗日加<em>循环群</em>性质才证明出来,只是产生疑问:群是否都可以用元素来生成?答:有任意限群G可以由集合S生成,是否可以由G的元素(eg.a,b是G中元素,S={a,b},G=)来生成,需要看S是否全部包含在G的<em>生成元</em>中。先来看维基百科http://zh.wikipedia.org/zh-cn/%E7%BE%A4%E7%9A%84%E7%94%9F%E6%88%90%E9%9B
图——关键路径用JAVA代码实现
package graph; import <em>java</em>.util.ArrayList; import <em>java</em>.util.Stack; public class GraphAdjListOperator extends GraphOperator { protected static int[] etv, ltv; /* ??????��??????????????????�?????
java实现 拓展欧几里得算法 exgcd
返回的数组中,第<em>一个</em>值是最大公约数,第二个值表示C++语言实现中的x,第三个值表示y。存在整数对 x,y ,使得 gcd(a,b)=ax+bypublic static long[] ex_gcd(long a,long b){ long ans; long[] result=new long[3]; if(b==0)
单例模式(java代码实现
应用单例模式时,类只能有<em>一个</em>对象实例,这么做的目的是避免不一致状态。 饿汉式单例:(立即加载) // 饿汉式单例 public class Singleton1 { // 指向自己实例的私有静态引用,主动创建 private static Singleton1 singleton1 = new Singleton1(); // 私有的构造方法 privat...
Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图
质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西,没必要分享的话,那初学者,不是很痛苦吗? 所以,我就给小师弟示范了一下。方便初学者,看看怎么写代码。 代码内部的细节(都是针对没开始工作,或者刚刚工作的哥们): 1,模块化思想。 先
java代码实现链表
<em>java</em><em>代码实现</em>链表
Java实现-一行代码求两个数的最大公约数
private static int gcd(int m,int n){ return n==0?m:gcd(n,m%n); }
双线性映射(密码学常用算法)
Java密码学原型算法实现——第三部分:双线性对 背景介绍 技术博客已经好久没更新了。倒不是因为没得写,是因为实在是太忙了,而且研究也到了<em>一个</em>瓶颈期,需要大量阅读文献。 本来打算很长一段时间都不更新博客了,甚至打算等我毕业工作后再更新一些有价值的博客,但是最近在CSDN私信上和知乎上经常收到求救帖子,希望我能写<em>一个</em>jPBC使用方法的博客。甚至实验室的硕士生们也在各种咨询我相关的问题。于是
计算器的java源代码
这是<em>一个</em>简单的计算器,用<em>java</em><em>代码实现</em>。用面板,按钮简单组件组成。
输出一个集合的所有子集合-Java代码实现(二)
接上篇,提供另外一种解题s
用类来进行长方体的体积计算
* 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: object.cpp * 作者:王海涛 * 完成日期: 2013年3  月 27日 * 版本号: v1.0 * 输入描述:无 * 问题描述:设计求长方体的体积的类。 * 程序输出:长方体的体积 */
ECC椭圆曲线详解(有具体实例)
前言 ECC英文全称"Ellipse Curve Cryptography" 与传统的基于大质数因子分解困难性的加密方法不同,ECC通过椭圆曲线方程式的性质产生密钥 ECC164位的密钥产生<em>一个</em>安全级,相当于RSA 1024位密钥提供的保密强度,而且计算量较小,处理速度更快,存储空间和传输带宽占用较少。目前我国居民二代身份证正在使用 256 位的椭圆曲线密码,虚拟货币比特币也选择ECC作为加
java写了个10进制字符转转7进制字符串的算法,不妥之处求指教
@Test public void demo2(){ String value = change7("131"); System.out.println(value); } public String overStr(String str){ char[] chs = str.toCharArray(); StringBuffer sb = new StringBuffer();
单例模式(Java代码实现)
单例模式的定义 单例模式确保类只有<em>一个</em>实例,并且提供<em>一个</em>全局的访问点。
android,textView文字纵向(竖向)排列
用<em>java</em> <em>代码实现</em>自定义TextView
Programming Finite Elements in Java
用<em>java</em><em>代码实现</em> 有限元 计算。
java操作矩阵运算(基本运算及求逆)
使用<em>java</em>对基本的矩阵运算进行了实现,并与matlab执行结果进行了比较
Python基础练手习题一
1,编程实现9*9乘法表2,用函数实现100-200里面的所有素数。提示:素数的特征是除了1和其本身能被整除,其它数都不能被整除的数3,请用<em>一个</em>函数实现<em>一个</em>判断用户输入的年份是否是闰年的程序提示: 1.能被400整除的年份 2.能被4整除,但是不能被100整除的年份 以上2种方法满足一种即为闰年4,用函数实现输入某年某月某日,判断这一天是这一年的第几天?闰年情况也考虑进去20180818 是今年...
一段用java写的骰子游戏源码作业
<em>java</em>课的作业,实现骰子点数不同情况下判定输赢
实现交集和并集
<em>java</em><em>代码实现</em>交集,并集 求交集并集叫好用的代码.个人感觉
最大子数组问题 - (暴力求解+分治法)
股票问题 1.暴力求解 2. 分治法 题目解析:根据价格的变化,求出股票在哪天买入哪天卖出,收益会最大。 暴力求解:遍历每<em>一个</em>子数组区间,比较大小,并记录最大收益的开始和结束的下标 <em>代码实现</em>: using System; namespace cchoop { class Program { public static void Main() ...
C语言可改变积分上下限和步长求定积分
C语言求定积分,对任意<em>一个</em>函数,本<em>代码实现</em>对其求定积分,可以改变积分上下限和步长
用Java实现一个必定会产生死锁的程序
public class TestLock { public static void main(String[] args) { Thread t1 = new Thread(new deadLock(false)); Thread t2 = new Thread(new deadLock(true)); t1.start(); t2.start(); }} class deadLock ...
文章热词 指数哥伦布编码代码实现 Java Java教程 Java培训 Java学习
相关热词 c++用代码实现矩阵连乘问题 c++求一个逆矩阵 c++指数预测代码实现 用c#求圆周率 求简明python教程 java程序员学习python
我们是很有底线的