OJ题目:click here~~
题目分析:n个数,从中取若干个数,和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行,鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理,点这里~
直接贴过来:
有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论:
a1,a2,a3...am是正整数序列,至少存在整数k和r,...
分类:
其他好文 时间:
2014-07-22 23:04:32
阅读次数:
258
分类编址
ipv4的体系结构中有分类编址和无分类编址(后续会介绍到),在分类编址时,ipv4地址分为A、B、C、D、E这5类。每类占用的IP比例和个数如下图:
ipv4分类识别
计算机以二进制方式存储ipv4地址,在这种情况下可以和方便的写出一种算法,通过一个连续检查过程来查找出该ip地址的类别。流程图如下:
网络标识和主机标识
对于A、B、C类IP地址,...
分类:
其他好文 时间:
2014-07-22 23:03:14
阅读次数:
275
收入囊中
高斯金字塔拉普拉斯金字塔
葵花宝典
图像金字塔是一系列的图像集合,都是从单张图片获得的,连续做下采样(downsample)直到预设停止条件.最常用的是两种,高斯金字塔和拉普拉斯金字塔。[当然还有其他的金字塔,比如小波金字塔]
高斯金字塔
对一张图像不断的模糊之后向下采样,得到不同分辨率的图像,同时每次得到的新的图像宽与高是原来图像的1/2,
最...
分类:
其他好文 时间:
2014-05-02 04:39:53
阅读次数:
414
《从程序设计方法到思维训练》课程自推出以来,受到很多同学的欢迎,截止今天已经有1205人学习过本课程。原计划每周推出一讲,最近因为数字教育协同创新中心揭牌暨产品发布会的事情,导致连续两周的周六、周日加班,没有及时更新课程,跟大家道个歉。感谢大家一如既往的关注和..
分类:
其他好文 时间:
2014-05-02 04:26:57
阅读次数:
288
操作系统基本分页存储管理方式
连续分配内存方式会形成许多“碎片”,通过紧凑的方式将碎片拼接成一块大的空间,但是拼接过程系统开销太大。如果允许将一个进程直接分散地装入到许多不相邻的分区中,那么就不需要再进行“紧凑”。基于这一思想而产生了离散分配方式。如果离散分配的基本单位是页,则称为分页存储管理方式;如果离散分配的基本单位是段,则称为分段存储管理方式。
在分页管理方式中,如果不具备页面对换功能(...
分类:
其他好文 时间:
2014-05-02 02:19:11
阅读次数:
314
1.前面我们写的程序中,只有一个代码段,我们先来在代码段中使用数据,看看和单独一个数据段存放数据有什么差别。
考虑这样一个问题,编程计算以下8个数据的和,结果存放在ax寄存器中:
0123H,0456H,0789H,0abcH,0defH,0fedH,0cbaH,0987H
我们希望循环进行累加,所以要将数据存放在一个连续内存当中,如何将这些数据存储在一组地址连续的内存单元中呢?我们可以用指...
分类:
其他好文 时间:
2014-05-01 17:47:20
阅读次数:
318
给定一个字符串,判断合法串的个数。对于形如str1@str2.str3的串,满足:str1包括数字、字母、下划线且由字母开头;str2由字母、数字组成;str3由字母组成;三个串均非空,且是连续的串分析:
题目没什么难度,就是处理起来比较麻烦。可以记录一下所有@和.出现的位置,然后判断符合条件的三个串有几个,乘积即可...
分类:
其他好文 时间:
2014-04-29 13:42:21
阅读次数:
375
给定一个整数序列长度为n,可以至多交换k次,求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
346
4.2音频
4.2.1数字声音基础
1.声音信号
声音是通过空气传播的一种连续的波,称为声波,声波在时间和幅度上都是连续的模拟信号,通常称为模拟声音(音频)信号。人们对声音的感觉主要有音量、音调和音色三个指标。
(1) 音量(响度)。声音的强弱程度,取决于声音波形的幅度,即取决于振幅的大小和强弱。
(2) 音调。人对声音频率的感觉表现为音调的高低,取决于声波的基频,基频越低,给人的感觉越低沉,频率高则声音尖锐。
(3) 音色。由混入基音(基波)的泛音所决定,每种声音又都有其固定...
分类:
其他好文 时间:
2014-04-29 13:33:20
阅读次数:
377
4.4动画和视频
4.4.1动画的基本概念
动画是将静态的图像,图形及图画等按一定时间顺序显示而形成连续的动态画面。从传统意义上说,动画是通过在连续多格的胶片上拍摄一系统画面,并将胶片以一定的速度放映,从而产生动态视觉的技术和艺术,电影放映的标准是每秒24帧(画面),每秒遮挡24次,刷新率是每秒48次,计算机动画是采用连续播放静止图像的方法产生景物运动的效果,即使用计算机产生图形、图像运动的技术。画的内容不仅实体在运行,而且色调、文理、光影效果也可以不断改变。计算机生成的动画不仅可记录在胶片上,而且还可以记...
分类:
其他好文 时间:
2014-04-29 13:25:19
阅读次数:
559