文章列表

筛选

备战蓝桥杯ACM记录贴 7.10

摘要:今天看到ACM的课了,我也是从入门题开始。 先看题 Your task is to Calculate a + b. Too easy?! Of course! I specially desig……

欧几里得算法未完全

摘要:# 欧几里得算法及运用 定理:两个整数的最大公约数等于其中较小的那个数和两个书相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD Gcd(a,b……

输出所有水仙花

摘要:# 输出所有的"水仙花数".所谓"水仙花数"是指这样的一个三位数:其各位数字的立方和等于该数本身。例如:371是一个"水仙花数",371=3^3+7^3+1^3. **将输出结果按从小到大输出,……

动态规划之最长公共子序列问题 C++实现

摘要:这个问题经常运用在判断两种生物的相似度—-DNA比对上。对比俩串的方式有很多种,例如如果一个串是另一个的字串,那么可以说两个串是相似的:如果将一个串转换为另一个串的操作很少,那么也可以说这两个串是相似……

组合三位数

摘要:# 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? ## 程序代码 - #### 代码块 ```c #include #inclu……

备战蓝桥杯ACM记录贴 7.7

摘要:讲一下快排吧。主要的思路就是先定义一个主元temp获取所要排序的一段数组的某个数值一般是最左端的数值,接下来主要思路是把小于temp的都放左边,大于temp的都放右边,全部执行完毕后继续对temp的左……

排讲座问题的贪婪算法

摘要:问题描述:假设我们有一组讲座,并预设了开始和结束时间。假设讲座一旦开始就会持续到结束、两个讲座不能同时进行、一个讲座可以在另一个讲座结束时开始,请设计一个贪婪算法能够在一个演讲厅里安排尽可能多的讲座。……

结构体知识小结

摘要:学习了结构体后就发现它所能容纳的信息是非常丰富的,大致可以想象到他的作用有多大了。所以对结构体作一个小结。 **1.什么是结构体** 首先,结构体是一种能够集不同数据类型于一体的构造数据类型,简称……