凯凯凯炸的最近发布

最少拦截系统（贪心）

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.输入

贪心法

原创 2023-02-20 20:32:25 123 阅读

区间覆盖问题

设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input输入数据的第一行有2 个正整数n和k（n≤10000，k≤100），表示有n个点，且固定长度闭区间的长度为k。接下来的

贪心算法

原创 2022-12-06 08:53:33 39 阅读

装船问题

Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 < M < 10000)，表示所有货物最大载重量。在接下来的10行中，

贪心算法

原创 2022-12-06 08:51:32 45 阅读

顺序表应用7：最大子段和之分治递归法

Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，当（a[1],a[2

分治

原创 2022-12-06 08:41:17 38 阅读

子集和问题

Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ， x2 ，…，xn }和正整数c，计算S

回溯

原创 2022-11-20 21:11:12 159 阅读

统计数字、字母和其他字符的个数

输入一个字符串，分别统计出其中字母、数字和其他字符的个数number="0123456789"letter="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"str=input("请输入字符串：")length=len(str)numbercnt=0lettercnt=0othercnt=0for i in str: if i in

字符串

原创 2022-10-25 10:18:26 208 阅读

整数因子分解问题

问题描述：大于1的正整数n可以分解为n=x1x2......*xm。例如，当n=12时，有8种不同的分解式：12= 12； 12=6*2； 12=4*3； 12=3*4； 12=3*2*2； 12=2*6； 12=2*3*2； 12=2*2*3。对于给定的正整数n，编程计算n 共

分治

原创 2022-10-23 08:53:09 338 阅读

整数划分问题（递归）

对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1跟6=1+5是同一种分划。另外，单独这个整数本身也算一种分划。例如：对于正整数n=5，可以划分为： 5；4+1；3+2；3+1+1；2+2+1;2+1+1+1；1+1+1+1+1；输入描述：输入一个正整数n输出描述：输出整数n划分的总数#include<stdio.h>int H(in

递归

原创 2022-10-22 10:15:38 202 阅读

输出1-100之间的质数

#输出1--100之间的质数flag=1for n in range(2,101): for i in range(2,n): if n%i==0: break else: print(n,end=" ")运行结果如下：需要注意的是，while语句或for语句中有break语句，程序会跳过while语句或语句后的else语

判断质数

原创 2022-10-21 16:57:04 214 阅读

n个数的阶乘和

x=input()x=int(x)a=1sum=0for i in range(1,x+1): a=a*i sum=sum+aprint("%d"%sum)

无

原创 2022-10-20 22:46:27 190 阅读 1评论

Python中while与for的嵌套

1.while语句中嵌套while语句：i=1while i<10: j=1 while j<=i: print("%d*%d=%-3d"%(i,j,i*j),end=" ") j=j+1 i=i+1 print(end="\n")2.while语句中嵌套for语句：i=1while i<10: for j in range

嵌套

原创 2022-10-20 22:16:04 438 阅读

比较三个数的最大值

a=input()b=input()c=input()a=int(a)b=int(b)c=int(c)if a>=b: if a>=c: print("a,b,c中最大的值为%d"%a) else: print("a,b,c中最大的值为%d"%c)else: if b>=c: print("a,b,c中最大的值为%d"%

if语句嵌套

原创 2022-10-20 21:36:40 401 阅读 3评论

小C语言--词法分析程序

小C语言文法 1. <程序>→<main关键字>(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句>|<空>3. <声明语句>→<标识符表>;4. <标识符表>→<标识符>,<标识符表>

词法分析

原创 2022-10-10 20:46:35 140 阅读

表达式语法分析——递归子程序法

Description递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。表达式文法如下：→TG→+TG |&n

递归子程序法

原创 2022-10-10 20:44:22 282 阅读

数字三角形问题

给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入格式:输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。输出格式:输出数据只有一个整数，表示计算出的最大值。//动态规划

动态规划

原创 2022-09-27 09:22:38 165 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6307393a61cbc的博客