算法
Straw_bear
这个作者很懒,什么都没留下…
展开
-
字典序问题
字典序问题原创 2017-09-04 11:42:19 · 705 阅读 · 0 评论 -
切面条
问题提出 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢?#include#includeint main(){ int n; int sum=0; scanf("%d",&n); sum=pow(原创 2017-09-24 20:04:08 · 316 阅读 · 0 评论 -
孪生素数
问题提出 如果 n 和 n+2都是素数,称它们为孪生素数。输入m,输出两个数均不超过 m 的最大孪生素数。5≤m≤10000。 样例输入: 20 1000 样例输出: 17,19 881883#includeint prime(int m){原创 2017-09-24 20:01:37 · 691 阅读 · 0 评论 -
除法问题
问题提出输入正整数n,按从小到大的顺序输出所有形如 abcde/fghij=n 的表达式,其中a~j为数字0~9的一个排列,2≤n≤79。样例输入: 62样例输出: 79546/01283=62 94736/01528=62#includebool test(int m,int n){ int test[10]={0}; i原创 2017-09-24 19:58:00 · 541 阅读 · 0 评论 -
背包问题
问题提出 给定一个容积为c的背包,去尝试装n个重量为wi、价值为vi的物体,求能装下的物体的最大价值。 #include#include#define n 5int main(){ int values[n]={10,4,2,2,1}; int weights[n]={4,12,2,1,1}; int Maxweight=15; int原创 2017-09-24 19:50:36 · 318 阅读 · 0 评论 -
n皇后问题
问题提出 在n*n的棋盘上放置彼此不受攻击的n个皇后,按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。#include#includeint main(){ int temp; int count=0; int num[8]; for原创 2017-09-24 19:48:02 · 237 阅读 · 0 评论 -
最大间隙问题
问题提出 给定 n 个实数,求这n个实数在数轴上相邻2个数之间的最大差值,设计解最大间隙问题的线性时间算法。问题分析 最简单的方法便是先将实数进行排序,然后计算间隙,并求出最大间隙。但是这不满足线性时间算法要求。而鸽笼原理,可以解决此类问题。首先,要找出最大值和最小值,并均匀分成n-1个区间,计算实数分布到了哪个区间中,用区间的最小值减去前原创 2017-09-05 17:21:52 · 659 阅读 · 0 评论 -
金币阵列问题
问题提出 有m*n枚金币在桌面上排成一个金币阵列。每一个金币正面朝上,或背面朝上,分别用0和1表示。金币阵列游戏的规则是:(1)每次可将任一行金币翻过来放在原来的位置上;(2)每次可任选2列,交换这2列金币的位置。给定金币的初始状态和目标状态,计算按金币游戏规则,将金币阵列从初始状态变换到目标状态所需的最少变换次数。101 011000原创 2017-09-05 17:07:04 · 400 阅读 · 0 评论 -
最多约束问题
问题提出 正整数 x的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。 设 a 和 b 是两个正整数,找出 a 和 b 之间约数个数最多的数 x的约数个数。问题分析解法1 将整数分解为质数相乘,例如10=2^1*5^1,则约数个数为(1+1)*(1+1)=4;36=2^2+3^2,约数个数原创 2017-09-05 17:03:35 · 791 阅读 · 0 评论 -
统计数字问题
统计数字问题。给定一本书,其中包含n页,计算出书的全部页码中用到了多少个数字0…9。样例输入: 11样例输出: 1 4 1 1 1 1 1 1 1 1解法1#include#include #includeint main(){原创 2017-08-30 19:17:35 · 370 阅读 · 0 评论