aTeacher - 博客园

贪心法（一）：贪心法的基本思想

摘要：在实际问题中，经常会遇到求一个问题的可行解和最优解的问题，这就是所谓的最优化问题。每个最优化问题都包含一组限制条件和一个优化函数，符合条件的解决方案称为可行解，使优化函数取得最佳值的可行解称为最优解。贪心法是求解这类问题的一种常用算法，它从问题的某一个初始解出发，采用逐步构造最优解的方法向给定的目阅读全文

posted @ 2021-11-02 18:04 aTeacher 阅读(3355) 评论(1) 推荐(2) 编辑

C语言程序设计100例之（35）：邮票组合

摘要：例35 邮票组合问题描述小明有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入格式无输入输出格式所有能得到的不同邮资。输入样例无输出样例 …… （省略，共19个数）（1）编程思路。定义数组int a[28]，所有元素初始值全为0，a[i] 阅读全文

posted @ 2021-09-09 20:20 aTeacher 阅读(1233) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（34）：最长连号

摘要：例34 最长连号题目描述输入n个正整数，（1<=n<=10000)，要求输出最长的连号的长度。（连号指从小到大连续自然数）输入格式第一行，一个数n; 第二行，n个正整数，之间用空格隔开。输出格式一个数，最长连号的个数。输入样例 10 3 5 6 2 3 4 5 6 8 9 输出样例 5 阅读全文

posted @ 2021-09-09 20:15 aTeacher 阅读(1487) 评论(0) 推荐(0) 编辑

树状数组及应用

摘要： 1．树状数组的原理在程序设计时，我们需要维护一个一维数组A的前缀和S，设S[i]=A[1]+A[2]+…+A[i]。如果我们修改了任意一个元素A[i]的值，则相关的前缀和S[i]、S[i+1]、…、S[n]都会发生变化。若采用传统的线性顺序扫描方法求连续数组元素的和，则每次修改A[i]后，调整前阅读全文

posted @ 2020-12-18 13:32 aTeacher 阅读(316) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（33）：加法算式

摘要：例33 加法算式问题描述看这个加法算式： ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法？ 173 + 286 = 459 295 + 173 = 468 173 + 295 = 468 183 + 492 = 675 以上都是阅读全文

posted @ 2020-10-22 12:11 aTeacher 阅读(1749) 评论(0) 推荐(1) 编辑

JavaScript动画实例：爆裂的粒子

摘要： 1．一个粒子的运动一个半径为3的实心圆以画布的中心（canvas.width/2,canvas.height/2）为起点，沿着一条曲线进行移动。编写如下的HTML代码。 <!DOCTYPE html> <html> <head> <title>粒子的运动</title> </head> <body 阅读全文

posted @ 2020-09-29 05:31 aTeacher 阅读(703) 评论(0) 推荐(0) 编辑

JavaScript动画实例：沿圆周运动的圆圈

摘要： 1．一个沿圆周运动的圆圈一个半径为size的圆圈以画布的中心（canvas.width/2,canvas.height/2）为起点，沿着一个圆周运动。编写如下的HTML代码。 <!DOCTYPE html> <html> <head> <title>沿圆周运动的圆圈</title> </head> 阅读全文

posted @ 2020-09-28 05:50 aTeacher 阅读(1066) 评论(1) 推荐(1) 编辑

CSS动画实例：双螺旋旋转

摘要：设页面中有<div class=' ele '></div>，定义. ele的样式规则如下： .ele { position: relative; width: 1px; height: 100px; margin: 10px 10px; border-left: 1px #B0B0B0 dashe 阅读全文

posted @ 2020-09-23 11:10 aTeacher 阅读(799) 评论(0) 推荐(1) 编辑

CSS动画实例：正方形动画特效

摘要：设页面中有<div class="square"></div>，若定义. square的样式规则如下： .square { margin: 20px auto; position: relative; width: 260px; height: 260px; border:5px solid #f0 阅读全文

posted @ 2020-09-22 06:35 aTeacher 阅读(1586) 评论(0) 推荐(1) 编辑

CSS动画实例：涡旋

摘要：设页面中有<div class=" vortex "></div>，若定义. vortex的样式规则和关键帧如下： .vortex { position: relative; margin: 100px auto; border-radius: 50%; width:200px; height:20 阅读全文

posted @ 2020-09-03 09:15 aTeacher 阅读(679) 评论(0) 推荐(3) 编辑

I am a teacher!

导航

公告