
C/C++
文章平均质量分 83
代号4101
这个作者很懒,什么都没留下…
展开
-
厦门理工第五届程序设计大赛 总结稿
厦门理工第五届程序设计大赛 比赛日志 时间:12月21日 9:00:00-12:30:00(单人赛,共有181位参赛者) A题 PK赛(AC:143人) 这道题在大二下学《数学模型》时遇到过,有计算公式。比赛时,我竟然用循环运算……不过无所谓啦,用时90秒AC。计算公式是。 C题木棒还原(原创 2013-12-30 12:54:26 · 2696 阅读 · 0 评论 -
打表法判断素数
方法一:普通法int isprime(int x) { int logo = 0, i, m; if (x==2 || x==3) logo = 1; else if ((x>4) && (x%2)) { m = sqrt(x); for (i = 3; (i<=m) && (x%i); i += 2);原创 2014-02-06 14:37:30 · 1730 阅读 · 0 评论 -
C++高精度模板
依据紫书第5章,把高精度模板又重写了一遍原创 2014-08-20 14:23:59 · 6851 阅读 · 4 评论 -
紫书第4章 函数和递归
刘汝佳《算法竞赛入门经典(第2版)》第4章函数和递归中,所有UVa习题的题解汇总。原创 2014-08-13 19:40:13 · 5405 阅读 · 12 评论 -
UVa1597 Searching the Web
先扯点废话原创 2014-09-26 23:02:28 · 4431 阅读 · 3 评论 -
第二届校内程序设计选拔赛部分题解
代号1代号2代号3原创 2014-10-15 16:31:25 · 1557 阅读 · 0 评论 -
矩阵类的实现
例题:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2397转载 2014-05-03 16:43:28 · 1450 阅读 · 0 评论 -
C++高精度运算模板
用C++实现大数类原创 2014-04-06 17:16:22 · 24487 阅读 · 14 评论 -
编程中内存限制问题
1、ACM内存限制经常写32768kb,其实就是32M(准确值,没有误差),以字节为单位(后面不再重复),用16进制表示为:0x 2 00 00 00。关于一般ACM题目所给的内存限制,另一种具体的表述方法就是:800万32位整型数组或400万64位整型数组。 2、事实上,以16进制表示内存非常有意思,1M即为0x 10 00 00。 而1M就是VC或C-Fre原创 2014-01-18 10:07:22 · 3594 阅读 · 0 评论 -
啊哈挑战58: 诡异的直角三角形周长
原题:http://tz.ahalei.com/problems/view/58 这道题去年7月14日第一次解出的。一开始真是毫无头绪,然后百度相关资料,好不容易找到点结论了,但描述不清,我就想找一本系统的书看看,看到别人说跟《数论》有关,我就去找陈景润的《初等数论I》,没想到真找到结论了。也是这次,让我深感理论学习的重要性,所以接下来的暑假我把那本《初等数论I》看了一遍,也有去原创 2014-01-15 12:19:59 · 1947 阅读 · 0 评论 -
啊哈挑战48:守形数
题目链接:http://tz.ahalei.com/problems/view/48 思路:我的方法是暴力穷举(也就是没有方法,虽然通过简单的推理可以知道个位数只能是0,1,5,6,但没有大用处)。但这题要注意,穷举的i最大达到1e8,平方i*i达到1e16,超过了32位整型的表达范围,故需要用64位整型或double。#include #include #inc原创 2014-01-06 18:34:02 · 1237 阅读 · 0 评论 -
xlcore.h
最新更新时间:2014/1/8 10:03#include #include /* 第一章 计时方法 */// 1.1 使用下列模板能模拟 Matlab中tic,toc 的效果clock_t start__;#define tic start__=clock()#define toc cout<<(clock()-start__)*1000/CLOCKS_PER_SEC原创 2014-01-08 10:02:39 · 1687 阅读 · 3 评论 -
"mymath.h"
/********************************* Author:coder4101 last update:2014/1/8 10:13备注:自己写的头文件,欢迎大家提各种意见和建议。随着知识的日积月累,我也会慢慢丰富模板内容和提高代码质量。 *******************************/#include #include #defin原创 2014-01-08 10:13:28 · 1271 阅读 · 0 评论 -
2014蓝桥杯:啤酒和饮料
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。- - - - - - - - - - - - - - - - - - - - -原创 2014-03-27 14:13:47 · 3328 阅读 · 1 评论 -
随机排列
背景资料 一年多前,写毛中特期末复习程序时,第一次考虑随机排列问题——题目随机打乱、选项随机打乱。后来写英语复习程序、马克思期末复习程序等五花八门的各种程序玩,目的是为了更高效的进行学习,不久前还用Excel做了一个题库程序,使用上更加便捷了。 做Excel程序时,我就发现原随机排列算法有很多弊端,但没有研究出更好的算法。2月21日,在C语言群(57338777原创 2014-02-28 16:06:47 · 1434 阅读 · 2 评论 -
2013年福建省程序设计热身赛
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - -原创 2014-06-25 01:12:15 · 1148 阅读 · 0 评论 -
从自幂数计算谈算法优化方法
第一章 前言1.1 参考文献 郭继展,郭勇,苏辉《程序算法与技巧精选》,机械工业出版社,2008年5月第一版,ISBN 978-7-111-23816-4,第7.3节:求自幂数——用数组预作乘法提高速度100倍。1.2 写此文章的目的 (1)想用自己的语言总结书上的内容; (2)用自己的笔记本电脑测试下各个方法间,效率差距原创 2014-01-10 11:13:26 · 6983 阅读 · 2 评论 -
用文件代替键盘和屏幕作为输入和输出
简介 C程序将输入视为一个外来字节的流。许多操作系统都提供重定向,这就使我们能够用文件代替键盘作为输入,或用文件代替显示器作为输出。以下,笔者以自己的Win7操作系统为例进行讲解。 (本文参考资料 :《C Primer Plus》(第五版)第八章-字符输入/输出和输入确认。)- - - - - - - - - - - - - - - - - - - - -原创 2014-03-16 17:31:48 · 2755 阅读 · 0 评论 -
自制蓝桥杯题库单机评测系统
如果你是蓝桥杯选手,但没账号而无法在蓝桥杯的练习系统刷题,或做不了VIP题,可以参看我的评测系统。该测评系统适合有时候进行单机数据测试,并具有一定的扩展性,不局限于蓝桥。原创 2014-05-15 00:44:45 · 3273 阅读 · 3 评论 -
金蝉平方数
参考文献:郭继展,郭勇,苏辉《程序算法与技巧精选》,机械工业出版社,2008年5月第一版,ISBN 978-7-111-23816-4,第5.6节。 定义:设s是一个平方数,由1,2,3,4,5,6,7,8,9,0中无重复的数字组成。s经一次脱壳(即同时去掉其最高位与最低位数字)后剩下的数还是平方数。如果剩下的数仍多于2位,再行脱壳,剩下的数仍是平方数。以此类推,直至最后剩下的数原创 2014-01-08 09:47:52 · 2350 阅读 · 3 评论 -
阶乘、排列,组合的高精度运算
#include #include using namespace std;const int MAXN = 50000; // MAXN为计算的最高位数void liancheng(int n,int m,int a[]) // n中取m高精度算法A(n,m){ int i, j, t; // t为临时变量 int &k = a[0] = 0; // 用a[0]存储值的位数,k引原创 2014-01-10 17:07:53 · 1600 阅读 · 1 评论 -
紫书第3章 数组和字符串
刘汝佳《算法竞赛入门经典(第2版)》第3章数组和字符串中,所有UVa习题的题解汇总。原创 2014-07-31 21:50:51 · 3572 阅读 · 7 评论