- 博客(10)
- 资源 (39)
- 收藏
- 关注
原创 QT 定时器与动画实现
前言Qt提供图形视图框架(Graphics View Framework)、动画框架(The Animation Framework)和状态机框架(The State Machine Framework)来实现更加高级的图形和动画应用。使用这些框架可以快速设计出动态GUI应用程序和各种动画、游戏程序。问题怎样运用定时器和图形框架来做一个简单的动画呢?探索Qt 是基于C++的gui类库的开...
2020-02-27 21:40:02 1035
原创 算法解读--递归(二)
递归算法思想就是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。从模型上来思考的话就需要解决两个要素:递推关系和递推边界。问题:数的组合问题,从n个数中选出m个数,结果按照字典序排列。思路:每个数的选择都有可能,假设第一个选择的是第i(i从0开始)个数,则剩下的就从i+1到length-1中选择。显然递推的关系很明显。边界也很清楚。如果熟悉数组操作,应该不难。参...
2020-02-26 10:02:29 631
原创 NOIP信息奥赛--1995“同创杯”初中复赛题题解(五)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第五题设在一排上有N个格子(N≤20),若在格子中放置有不同颜色的灯,每种灯的个数记为N1,N2,……Nk(k表示不同颜色灯的个数)。(颜色数<4)放灯时要遵守下列规则:①同一种颜色的灯不能分开;②不同颜色的灯之间至少要有一个空位置。例如:N=8(格子数)R=2(红灯数)B=3(蓝灯...
2020-02-25 12:02:09 419
原创 算法解读 ---- 递归(一)
递归算法解读(一)算法的最重要的是算法设计的模型,以及该模型背后的设计思想。定义:递归从编程的角度上理解:递归就是一个过程或者函数在其定义中直接或间接调用自身的一种方法。递归是一种用来描述问题和解决问题的基本方法。特点:通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。一般说来,递归需要有边界条件、递归前进段和递归返回段、当边界条件不满足时,递归前进;当边界条...
2020-02-25 07:27:55 174
原创 NOIP信息奥赛--1995“同创杯”初中复赛题题解(四)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第四题问题:编码问题:设有一个数组A:ARRAY[0…N-1] OF INTEGER;数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。例如:N=6时,有: A=(4,3,0,5,1,2)此时,数组A的编码定义如下:A[0]的编码为...
2020-02-24 13:06:34 349
原创 NOIP信息奥赛--1995“同创杯”初中复赛题题解(三)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第三题输出结果为: A类=538 B类=462本题解析:本题的关键是要计算二进制数中0和1的个数。具体代码如下:#include <QCoreApplication>#include<iostream>using namespace std;int ...
2020-02-23 16:19:38 207
原创 NOIP信息奥赛--1995“同创杯”初中复赛题题解(二)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第二题:解析:本题,主要是循环体的运用,综合难度比较大。循环体结构的设计是本题的解题关键。具体代码如下:#include <QCoreApplication>#include<iostream>//#include<stdio.h>#include&...
2020-02-21 21:22:11 233
原创 NOIP信息奥赛--1995“同创杯”初中复赛题题解(一)
NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛分区联赛复赛测试数据(初中组)第一题:<1> 设有下列的算式:8 0 9-------------□□) □□□□□□-------------□□□□□□-------------1求出□中的数字,并打印出完整的算式来。题解:**解析:**本题相对比较简单,这样的算术题在小学的趣味数学中比...
2020-02-21 21:05:45 445
原创 NOIP竞赛学习整理--动态规划算法举例P1264
动态规划什么是动态规划?动态规划是解决多阶段决策最优化问题的一种思想方法。所谓“动态”,指的是在问题的多阶段决策中,按某一顺序,根据每一步所选决策的不同,将随即引起状态的转移,最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。一、动态规划中的主要概念,名词术语1 阶段:把问题分成几个相互联系的有顺序的几个环节,这些环节即称为阶段。2 状态:某一...
2020-02-14 13:08:00 730
原创 ACM竞赛学习整理--模拟算法举例POJ1068
什么是模拟仅仅使用较简单的算法和数据结构的题目。模拟顾名思义,就是按照题目的要求,一步步写出代码。常见的模拟方法a.用数学量和图形描述问题计算机处理的是数学量。若要用计算机解决实际问题,需要把实际问题抽象为数学量,或者数字。比如,记事本把文字按 ASCII 码表转换为数字储存起 来,极品飞车把赛车的性能表示为数字,来权衡赛车的好坏。一个漂亮的算法,需要用数学量表示出来。有时,我们需要...
2020-02-14 09:42:38 390
drawPolygonDemo.rar
2020-08-25
Scratch 62节课 教案设计和源码.rar
2019-12-05
Scratch教案合集.rar
2019-12-05
Scratch 英文资料.rar
2019-11-27
ISO IEC 24730-62-2013.doc
2020-10-12
mySemaphores.rar
2020-04-30
threadComputerDemo.rar
2020-04-29
Qt 多线程.rar
2020-04-23
Qt GraphicsView 添加图元.rar
2020-03-13
Qt 基于定时器的动画.rar
2020-02-28
信息奥赛NOIP提高组历年真题与解答
2020-02-15
信息奥赛NOIP普及组历年真题与解答.rar
2020-02-15
Fang TDOA.rar
2020-01-15
信息奥赛一本通解题题库.pdf
2019-12-30
信息奥赛一本通题解目录.chm
2019-12-29
18款 Scratch 趣味游戏合集.rar
2019-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人