Number Sequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33215
Accepted: 9490
Description
A single positive integer i is given. Write a program to f...
分类:
其他好文 时间:
2014-05-01 22:06:17
阅读次数:
437
题目链接:12105 - Bigger is Better
题意:一些火柴,问你能组成整除m最大的数字是多少。
思路:dp[i][j]表示用i根火柴,组成%m余数为j的最大数字,末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m],由于最多可能50位数,所以要用高精度。
注意一个优化点,由于高精度的计算上只需要乘10+k,常规的高精度乘法复杂度还是有点高...
分类:
其他好文 时间:
2014-05-01 18:22:36
阅读次数:
350
亚马逊AWS在线讲座将围绕AWS云平台的各种服务分不同的主题对AWS服务进行系统介绍。AWS在线讲座系列会由浅入深帮助刚开始接触AWS的用户了解各种AWS云服务,达到快速上手进行实际应用的目的。
第一讲:AWS入门介绍
在此次在线讲座旨在帮助您:
1. 了解AWS云计算概览及价值主张
2. 了解AWS 服务的特点:灵活、高效、弹性以及安全性
3. 了解AWS云平台的基础知识,包括AWS的计算、存储、网络、数据库和大数据等服务概况...
分类:
其他好文 时间:
2014-04-30 22:34:38
阅读次数:
313
在将ORACLE存储过程迁移到HIVE平台时,不可避免地会遇到各种问题。
ORACLE与HIVE都使用SQL语句,但是语法和特性不尽相同,本文简述了几个迁移时需要注意的地方。...
分类:
数据库 时间:
2014-04-30 22:31:40
阅读次数:
526
语言发展
计算机的硬件只能识别0和1组成的机器指令,而机器指令是最基本的计算机语言,但是我们平时进行程序设计时肯定不会用机器语言来编程,因为用它的效率低,更让人难以理解。因此聪明的人类发明了汇编语言,它使用符号来表示指令,例如用ADD表示加法,这就容易理解了。但是汇编语言和机器语言十分接近,其书写取决于机器指令,因此它还是一种面向机器的语言,所以称它为低级语言。相应的,又在此基础上,开发出...
分类:
其他好文 时间:
2014-04-30 22:24:38
阅读次数:
319
2012山东省第三届ACM大学生程序设计竞赛 Mine Number ACM省赛 DFS...
分类:
其他好文 时间:
2014-04-29 13:47:21
阅读次数:
359
多项式的加减乘除可以利用多项式的加减乘除进行运算,所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍,具体的请参考数学书。
大整数加法:(利用书上公式轻松得出)
//多项式加法-大数加法
#include
#include
using namespace std;
#define m1 4
#define m2 5
//a[0]=x^0 a[1]=x^1....
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
326
处理机管理也称为进程管理,其核心是如何合理地分配处理机的时间,提高系统的效率。
1. 程序执行时的特征
这是单道程序设计技术
(1) 顺序性。程序和各程序段严格按照规定的顺序执行
(2) 封闭性。程序运行时系统内的资源只受该程序控制而改变
(3) 可再现性:只要程序执行环境和初始条件相同,程序多冷执行的结果相同
采用多道程序设计技术
程序并发时执行时的主要特征如下 :
(1) 失去了程序的封闭性
(2) 程序和机器执行程序的活动不再一...
分类:
其他好文 时间:
2014-04-29 13:44:21
阅读次数:
362
一、认清函数的真相
1、函数的由来
程序 = 数据 + 算法
C程序 = 数据 + 函数
2、函数的意义
模块化程序设计
C语言中的模块化
3、面向过程的程序设计
# 面向过程是一种以过程为中心的编程思想
# 首先将复杂问题分解为一个个容易解决的问题
# 分解过后的问题可以按照步骤一步步完成
# 函数是面向过程在C语言中的体现
# 解决问题的每一个步骤可以...
分类:
编程语言 时间:
2014-04-29 13:35:20
阅读次数:
427
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
思路同十进制的大数相加。代码如下:
class Solution {
public:
string addBinary(string a, str...
分类:
其他好文 时间:
2014-04-29 13:12:20
阅读次数:
328