03 2016 档案
摘要：说点什么，我很纠结，留点什么，我很拉圾，但，我只是个正式接触电脑不到一年的人。没有什么经验可谈，更没有什么成果可留； 我只是想留下我这是的心情，不知道几年后的我看到回是什么样的感触。 前几天在poj上刷了二十多道水题，自己感觉倒是优越感极强，直到开始做任神（任神随后详细介绍）规划的题，才感觉道自己是
阅读全文
摘要：题目链接：http://poj.org/problem?id=1837 题目大意： 给你c（2<=c<=20）个挂钩，g（2<=g<=20）个砝码，求在将所有砝码（砝码重1~~25）挂到天平(天平长 -15~~15)上，并使得天平平衡的方法数 输入： 2 4 //C 钩子数 与 G钩码数 -2 3
阅读全文
摘要：常用指令 ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录，包括隐藏的a(all) mkdir 创建目录 -p 创建目录，若无父目录，则创建p(parent) cd 切换目录 touch 创建空文件 echo 创建带有内容的文件。 cat 查看文件内容
阅读全文
摘要：Description Fractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.75 in octal is 0.953125 (7/8 + 5/64) in
阅读全文
摘要：Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he e
阅读全文
摘要：JAVA之BigInteger 用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其…… 头文件：import java.io.*;
阅读全文
摘要：扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几
阅读全文
摘要：http://poj.org/problem?id=3094 很简单
阅读全文
摘要：Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种
阅读全文
摘要：Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o
阅读全文
摘要：Description Input Output Sample Input Sample Output 一组符号的编码是立即可解码的如果没有前缀的代码一个符号代码的另一个象征。我们将假定这个问题,所有的二进制代码,没有两个编码在一组编码是相同的,每个代码至少有一个,不超过十位,每组至少有两个编码和不
阅读全文
摘要：一直对C++中的delete和delete[]的区别不甚了解，今天遇到了，上网查了一下，得出了结论。做个备份，以免丢失。 C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。 关于 new[] 和 d
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input 题意：给出公式V2=iR,V2=Vr * cos(wt + q), V1=Vs * cos(wt), i = C * d(v1 - v2)/dt; d是求导数的意思。已知Vs,R,C,w，求Vr。 分析：利用V2分别等于两个
阅读全文
摘要：描述 牛一行20他们喝的水碗。碗可以那么(面向正确的为清凉水)或颠倒的(一个位置而没有水)。他们希望所有20个水碗那么,因此用宽鼻子翻碗。 嘴太宽,他们不仅翻转一碗还碗的碗两侧(总共三个或三个——在两端的情况下碗——两碗)。 给定的初始状态碗(1 =不能饮用的,0 =饮用——它甚至看起来像一碗),什
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：说基数排序之前，我们先说桶排序： 基本思想：是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到
阅读全文
摘要：基本思想： 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例： 合并方法： 若i>m 或j>n，转⑷ //其中一个子表已合并完，比较选取结束 归并的迭代算法 1 个元素的
阅读全文
摘要：基本思想： 1）选择一个基准元素,通常选择第一个元素或者最后一个元素, 2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。 3）此时基准元素在其排好序后的正确位置 4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序
阅读全文
摘要：基本思想： 最简单的排序，也是最耗时间的排序 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 冒泡排序的示例： 算法的实现： 冒泡排序算法的改进 对
阅读全文
摘要：堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于(
阅读全文
摘要：基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 简单选择排序的示例： 操作方法： 第一趟，从n 个记录中找出关键码最小的记
阅读全文
摘要：希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 操作方法： 希尔排序的示例： 算法实现： 单处理
阅读全文
摘要：基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插插入到已入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。 直接插入排序示例： 如果碰见一个和插入元素相等的，那么插
阅读全文
摘要：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较
阅读全文
摘要：题目大意： 有一个光源位于（0,0）处，一个多边形的围墙。围墙是“全黑”的，不透光也不反射光。距光源r处的光强度为I0=k/r，k为常数。 一块无穷窄高为h的墙上围墙受到的照度为dI=I0*|cosα|*dl*h，其中I0为该点光强，α为法线与该点到光源连线的夹角。 求总照度。（dI之和） 输入：第
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input Sample Output 标准的web浏览器中包含特性向后和向前移动页面最近访问了。实现这些特性的一种方法是使用两个堆栈跟踪的页面,可以达成的向后和向前移动。这个问题,你问来实现这一点。 以下命令需要支持: :把当前页面顶
阅读全文
摘要：Description Input Output Sample Input Sample Output 工厂生产的产品装在方形包的同一高度h和大小的1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6。广场上的这些产品总是交付给客户的包裹一样高h的产品和尺寸6 * 6。因为费用是工
阅读全文
摘要：Description For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This con
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input Sample Output Hint
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We
阅读全文
摘要：刻苦的训练 我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距
阅读全文
