POJ1061 青蛙的约会 线性模方程

本题知识求一个最小的解。 首先我们易得所有变量满足 x+mt=y+nt(mod l) 转化mt-nt=y-x(mod l) 再转发得(m-n)t=y-x(mod l) 这是一个线性模方程的形式,这里已经可以求解了。  当 (y-x) % GCD(l,(m-n)*t)!=0时无解    原理:用扩展欧...

快排法(模版型)与归并法

大部分排序用冒泡可以解决,但是在冒泡排序中双层for循环所有的循环次数不能超过10的8次方,以此运用快排法可较快的解决问题; 以100000个数为例 for(i=1;i

Trie树; 模拟了一个简单的输入法;

#include using namespace std; //Trie Node structure struct TrieNode { bool isStr; char word[20]; //模拟拼音输入法 TrieNode* next[26]; TrieNode() { isStr=false; memset(next,0,sizeof(next...

POJ 1426 见证模余的力量!

核心思想:       同余的数只保留一个就足够了。   /* source: POJ t1426 algorithm: BFS author: wangmeng @ flame date: 2009-8-16 */ #include #include using namespace std; int main() {     int n;     int front;   ...

取余(rem)和取模(mod)的区别

设 A rem B || A mod B 生成机制 取余:采取fix()函数,向0方向取整 取模:采取floor()函数,向无穷小方向取整 当A,B异号时(其实同号也是这个规律…) 取余:结果和A同号 取模:结果和B同号 eg:        1.①5 mod 2 = 1 ...

PADS 设置CAM以输出GERBER文件

class="markdown_views prism-github-gist"> 目录自动生成CAM文档顶/底层阻焊层顶/底层助焊层顶/底层丝印顶/底层钻孔层钻孔图生成GERBER文件 自动生成CAM文档 默认情况下,PADS Layout里CAM下的文档列表是空的。 输入无模命令@camdo...

设计模式之单例模式(结合工厂模式)

利用了泛型,结合工厂模式做成单例模式。

cc2540 cc2541 低功耗实测和总结-与注意事项 - 低功耗小于10uA

CC2541 CC2540 实现超低功耗是非常重要的: 我们来总结一下实现方法: 1,有定时器在跑时会一直跑在  PM2  电流在  300uA左右。    没有定时器跑后会到 PM3 , 电流会少于10uA 。    这个定时器是指 osal 的定时器, ...

s5pv210从存储设备加载代码到DDR

建议先看《[project X] tiny210(s5pv210)上电启动流程(BL0-BL2)》,根据例子了解一下上电之后的BL0BL1BL2阶段,以及各个阶段的运行位置、功能。 一、说明 1、疑问 前面文章中《[uboot] (第三章)uboot流程——uboot-spl代码流程》中...

Linux内核——第十五章:页高速缓存

文章中,红 {MOD}为不理解的问题,紫 {MOD}为名词和问题标注。 有问题的地方欢迎在评论中提出,以便及时改正~   基本知识:          计算机:CPU(运算器、控制器、寄存器、髙速缓存、总线)                  ...

Cadence16.5 叠层设置怎样设置正片负片

allegro16.5多层PCB板的叠层设计时,内电层设计为正片或负片的选项不知道怎样处理,我原来用的是allegro15.7,allegro15.7设置内电层时,它有个选项,可选为正片或负片,但allegro16.5没看到这个选项,怎么办? Show diff impedan...

s3c2440的2440init.s详解_补充

1.S3C2440支持两种启动方式:NAND FLASH和NOR FLASH。 网上有很多文章分析TQ2440的启动文件2440init.s。介绍的很详细,我这里只是把S3C2440上电后的程序流程描述下。 不管在哪种启动方式下,ARM上电启动都是从0X00000000开始运行。下面是复...

Adaptor----设计模式

1.Adaptor适配器,比如我们的电脑有一个变压器,从220伏的交流电变成我们需要的XX伏。即是我们不直接用220V的电源,我们用适配器给我们送出的电,而适配器用的是220V的电。根据这样的思想写出如下的示例:2.示例:class Banner { private S...

Smart Card 开发记录

 // 第1个字节说明 // TS的逻辑电平时A时,atr[0]=3B,正向传输;// TS的逻辑电平时Z时,atr[0]=3F,反向传输 // 第2个字节说明// 后4位 : number of hitorical characters// 高4位如下// TA1 is transmitted when bit5=1// TB1 is transmi...

计算机有关的日语单词(九) -IE中的单词

IE中的单 词   送信                                      发 送      電子メールで                              电 子邮 件页 面      リンクを電子メー...

发布经验,赚取财富值,与更多的电子工程师一起成长!

写文章

热门文章

一周热门问题