- 博客(25)
- 资源 (17)
- 收藏
- 关注
原创 回溯与搜索之自然数的拆分
/**回溯之拆分自然数 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total...
2019-03-04 20:01:35 625
原创 回溯与搜索之排列问题
/**回溯算法之排列组合设有n个整数的集合{1,2,,,,n},从中取出任意r个数进行排列,试列出所有的排列 */#include<iostream>#include<stdlib.h>#define maxsize 100001using namespace std;int a[maxsize];int vis[maxsize]={0};int s...
2019-03-04 20:01:07 497
原创 回溯与搜索之素数环问题
/**素数环是一个计算机程序问题,指的是将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。现在要求输入一个n,求n个数围成一圈有多少种素数环,规定第一个数字是1。*/#include<iostream>#include<math.h>#include<algorithm>#include&...
2019-03-04 20:00:36 387
原创 南阳oj贪心算法之color the fence
/**Color the fence时间限制:1000 ms | 内存限制:65535 KB难度:2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks that...
2019-03-04 15:16:18 323
原创 南阳oj贪心算法之寻找最大数
/**寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且...
2019-03-04 15:16:12 355
原创 南阳oj贪心算法之c小加
/**心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输...
2019-03-04 15:16:05 238
原创 南阳oj贪心算法之Greedy Mouse
/**Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The warehou...
2019-03-03 21:30:34 281
原创 南阳oj贪心算法之找数
/**找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表...
2019-03-03 21:15:24 263
原创 南阳oj贪心算法之+-字符串
/**+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度...
2019-03-03 21:04:27 375
原创 南阳oj贪心算法之非洲小孩
/**非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管你是男...
2019-03-03 20:56:53 237
原创 南阳oj贪心算法之背包问题
/**背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n&...
2019-03-03 20:00:11 350
原创 南阳oj贪心算法之阶乘问题
/**阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0<m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Ye...
2019-03-03 19:50:34 292
原创 南阳oj贪心算法之独木舟上的旅行
/**独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出...
2019-03-03 19:34:34 289
原创 南阳oj贪心算法之过河问题
/**过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。...
2019-03-03 19:24:44 409
原创 南阳oj贪心算法之会场安排问题
/**14-会场安排问题内存限制:64MB 时间限制:3000ms 特判: No通过数:178 提交数:468 难度:3题目描述:学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入描述:...
2019-03-03 19:15:31 303
原创 南阳oj贪心算法之喷水装置
/**6-喷水装置(一)内存限制:64MB 时间限制:3000ms 特判: No通过数:198 提交数:371 难度:3题目描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你...
2019-03-03 19:08:34 290
原创 南阳oj入门题-另一种阶乘问题
/**另一种阶乘问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n<=20)输入...
2019-03-01 19:50:49 256
原创 南阳oj入门题-鸡兔同笼
/**鸡兔同笼时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)a行里,每行都有一个n和m.(0<m,n<100)输出输出鸡兔的个数,或者No ...
2019-03-01 19:50:42 432
原创 南阳oj入门题-笨小熊
/**笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就...
2019-03-01 19:50:36 323
原创 南阳oj入门题-谁获得了最高的奖学金
/**谁获得了最高奖学金时间限制:1000 ms | 内存限制:65535 KB难度:2描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(...
2019-03-01 19:50:30 254
原创 南阳oj入门题-6174问题
/**6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个...
2019-03-01 19:50:24 285
原创 南阳oj入门题-阶乘因式分解(一)
/**阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 ...
2019-03-01 19:50:18 292
火焰目标检测数据集含标签
2020-12-08
SSM实现增删改查操作
2018-06-15
SSM框架环境的搭建及整合
2018-06-08
云笔记项目
2018-05-07
javaweb学生信息管理系统
2018-04-15
Struts2+Hibernate4开发学生信息管理功能
2018-03-24
gitlab上传的一系列支撑软件
2017-12-28
01html学习笔记的思维导图
2017-09-09
利用html+css+mysql+php来快速的制作动态网页(以制作一个博客网站为列)
2017-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人