算法
做人要稳
嗯嗯
展开
-
算法竞赛一些基础问题的复习(java) 2(开灯问题、蛇形填数、TEX、wertyu)
网上搜了一下,完整整理这些题的貌似只有c的,我还是继续用java吧。下午没事又复习复习第三章,大年初一写代码,感觉嗨翻了。。。 1.开灯问题。有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯 将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输 入n和k,输出开着的灯原创 2017-01-30 21:53:05 · 568 阅读 · 0 评论 -
递归实现辗转相除以及筛法查找第n个素数
1、递归实现辗转相除ublic class Main { public static int gcd(int a,int b){ if(a==0) return b; return gcd(b%a, a); } public static void main(String[] args) { // TODO Auto-gener原创 2017-03-16 09:40:44 · 381 阅读 · 0 评论 -
两个浮点相关算法的java实现(海盗拼酒,1/6的100位)
1、海盗拼酒public class Main { public static void main(String[] args) { // TODO Auto-generated method stub for(int i=20;i>0;i--) for(int j=i-1;j>0;j--) for(in原创 2017-03-15 17:31:12 · 254 阅读 · 0 评论 -
递归算法的java实现(取球、全排列、反转串、杨辉三角、AB组合)
一、递归问题 1、从a个球中取b个球,求取法public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int a=sc.nextIn原创 2017-03-14 23:04:16 · 892 阅读 · 0 评论 -
小李的银行存款以及保留小数位方法
小李存年初1000元,银行利率3%,他每一年年底取出100,输入第n年,输出卡里还剩多少钱。。public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); s原创 2017-03-31 20:57:36 · 911 阅读 · 1 评论 -
过大年问题、循环素数问题java实现
1、过大年问题 七个汉字分别代表七个数字,包括0-9//果断穷举... public static void main(String[] args) { int sum0; int sum1; int sum2; int sum3; int sum4; int sum5; i原创 2017-03-31 20:34:22 · 670 阅读 · 1 评论 -
递推算法java实现(堆煤球与1000天后日期)
1、将煤球堆成三角棱锥形,第一层1个,第二层3个,第三层6个,第四层10个,以此类推,每层都为三角形。求第100层是多少个?//很简单的题目,找到递增的规律即可public class Main { public static void main(String[] args) { // TODO Auto-generated method stub int原创 2017-03-20 10:52:42 · 814 阅读 · 0 评论 -
赌城牌型以及饮料换购问题java实现
1、小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。public class main { public static void m原创 2017-03-23 16:56:11 · 925 阅读 · 0 评论 -
生日蜡烛问题及加法变乘法java实现
从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,从多少岁开始过生日party的?//我想不起来等差公式,所以直接暴力破解public class Main { public static void main(String[] args) { // TODO Auto-generated method原创 2017-03-20 11:32:29 · 555 阅读 · 0 评论 -
算法竞赛一些基础问题的复习(java) 1(大水仙花数、韩信点兵、倒三角、排列)
附上一些问题的代码,方便自己调用。 1.水仙花数(daffodil) 输出100~999中的所有水仙花数。若3位数ABC满足ABC=A3+B3+C3,则称其为水仙花 数。例如153=13+53+33,所以153是水仙花数。 int a,b,c; for(int i=100;i<=999;i++){ a=i/100; b原创 2017-01-27 16:49:54 · 665 阅读 · 0 评论 -
递归算法之排队购票问题(未名湖边的烦恼)java实现
动物园开张,每张票50元,有m人拿50元,有n人拿的是100元。求售票处不至于出现找不开钱的情况的排队方式的种数。 (m,n为键盘输入或题目给出;m,n∈[0,18];售票处最开始并没有零钱;拿着同样钞票的人互换位置为同一种排队方式)public class Main { public static void main(String[] args) { // TODO Au原创 2017-03-20 11:16:20 · 954 阅读 · 0 评论 -
随机算法java实现(同生日问题以及扑克牌24数问题)
1、30人的班级,求有人同一天生日的概率public class Main { public static void main(String[] args) { // TODO Auto-generated method stub // 概率模拟 int N = 10000 * 10;//试验次数 int n = 0;//重复次原创 2017-03-18 22:47:57 · 922 阅读 · 1 评论 -
不定方程算法java实现
简要的复习笔记。 1、一次幂:ax+bx=c 述数值较小时直接暴力破解,较大时: 【1】求特解ax=c-bx,求出x0、y0 【2】求通解x=x0+bt,y=y0-at,t=…-3,-2,-1,0,1,2,3… public static void main(String[] args) { // TODO Auto-generated method stub原创 2017-03-17 14:45:36 · 649 阅读 · 0 评论