简介: 计算方法又称“数值分析”。是为各种数学问题的数值解答研究提供最有效的算法。笔记:1误差与原则(1)误差种类:模型误差、观测误差、截断误差和舍入误差。(2)法则: (a)加减运算:近似数加减时,把其中小数位数较多的数四舍五入,使其比小数位数最少的数多一位小数,计算保留的小数位数与原近似数...
分类:
其他好文 时间:
2014-10-27 12:26:42
阅读次数:
234
这个题看上去麻烦,实际上只要想清楚就很简单。关键是要有一种等价转换的思维方式。其实题意就是个一排数,最后通过相邻的互相移动加减使得所有数都变成零,移动过程中每次都耗费相应值,让耗费的值最小。虽然从实际看来只能从负的移给正的,但实际结果谁给谁消耗的都一样。有了这些等价思考,就可以用贪心法做了:第一个数...
1.逻辑运算和算术运算有什么区别?算术运算就是平常我们所用的加减乘除,而逻辑运算是在二进制位上进行非、与、或和异或运算,逻辑运算中的二进制位只有两种状态:0(假)和1(真),结果中的二进制位也只有这两种状态。4.解释“溢出”这个词。 当我们进行计算机数字中的算术运算时,要记住每个数字和结果应该在分配...
分类:
其他好文 时间:
2014-10-26 15:31:58
阅读次数:
912
实现数的原子性加减。什么是原子性的加减呢?
举个例子:如果一个变量 Long value =0;
首先说一下正常情况下的加减操作:value+=1;
1:系统从Value的空间取出值,并动态生成一个空间来存储取出来的值;
2:将取出来的值和1作加法,并且将和放回Value的空间覆盖掉原值。加法结束。
如果此时有两个Thread ,分别记作threadA,threa...
分类:
其他好文 时间:
2014-10-25 23:07:35
阅读次数:
359
问题描述: 中缀表达式计算,只包含加减乘除以及括号,例如: 2+3*4-5/2 = 11.5 ((2+3*4)-5)/2 = 4.5思路: 1. 维护两个栈空间:数字栈与符号栈 2. 注意入栈与出栈的规则,符号栈入栈时,根据符号优先级判断是否入栈或出栈。 高优先级符号后入栈时...
分类:
其他好文 时间:
2014-10-25 11:46:16
阅读次数:
200
本题题目没明确说明有多大的数,主要是A, B < 32768迷惑人,好像不是大数,不过后面 The size of input will not exceed 50K 的这句话就说明是大数了可以为接近无穷大的负数。
其实50K就应该开多大的数组呢?50 * 1024 / 8 == 6400,所以会有6400个数位。
这里直接使用C++的vector或者string,然后输入使用buffer,那么就可以不管数位有多大了。
大数加法比较容易,如果是减法那么题目就比较麻烦了。目前还想不到比较简洁的解法,要特殊处理...
分类:
其他好文 时间:
2014-10-25 08:11:47
阅读次数:
283
表达式求值
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定...
分类:
其他好文 时间:
2014-10-24 19:00:43
阅读次数:
198
题目链接:http://poj.org/problem?id=1743题目大意:楼教主の男人八题orz。一篇钢琴谱,每个旋律的值都在1~88以内。琴谱的某段会变调,也就是说某段的数可以加减一个旋律范围的值。问这个谱子内最长不重叠的重复部分大小。解题思路:网上题解已经泛滥的题。很多细节都被先辈大神总结...
分类:
编程语言 时间:
2014-10-24 12:17:18
阅读次数:
239
package com.example.selectonlyonle;
import android.app.Activity;
import android.app.AlertDialog;
import android.app.Dialog;
import android.content.DialogInterface;
import android.os.Bundle;
...
分类:
移动开发 时间:
2014-10-24 00:24:46
阅读次数:
265
C语言使用time_t结构体表示时间戳,它本质上是个long类型。我们可以使用如下函数获取当前时间的时间戳:time_ttime(time_t*timer)函数功能:得到从标准计时点(一般是1970年1月1日午夜)到当前时间的秒数。既然time_t表示的是秒数,那我们可以通过加减操作获得某个时间的时...
分类:
编程语言 时间:
2014-10-23 16:01:41
阅读次数:
257