`
200830740306
  • 浏览: 109409 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论
文章列表
import java.io.BufferedInputStream; import java.util.Scanner; /** * 分情况考虑贪心。关键是3*3的盒子怎么放。 * 6*6的放满整个盒子, * 5*5的还可以放11个1*1。 * 4*4的还可以放5个2*2的。 * 3*3的总个数模4后,也就是说最后一个盒子放几个3*3的。 * 如果是1,还可以放5个2*2和7个1*1。 * 如果是2,可以放3个2*2和6个1*1。 * 如果是3,可以放1个2*2和5个1*1的。 * 2*2的模9就是最后一个箱子里放2*2的个数,36-(2*2 ...
import java.io.BufferedInputStream; import java.util.Arrays; import java.util.Scanner; /** * poj1042 枚举+贪心算法 * @author NC */ public class Poj1042 { public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); while (sc ...
#include <stdio.h> #define MAX 5050 int main() { int n, i, j, k, x, y, count, len; int a[MAX] = {0}, b[MAX] = {0}; //a[i]表示区间[i,a[i]]中的右端点 //b[i]记录a[1]-a[i]中的最大值,递归关系b[i]=max(b[i-1],a[i]);b[1]=a[1]; // freopen("in.txt", "r", stdin); //freope ...
    虽然jmp指令提供了控制转移,但是它不允许进行任何复杂的判断。80x86条件跳转指令提供了这种判断。条件跳转指令是创建循环和实现其他条件执行语句,如if…endif的基本要素。 条件跳转指令检查一个或多个标志位,判断 ...
/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package easy; import java.io.BufferedInputStream; import java.util.Scanner; /** * * @author NC */ public class Poj2453 {     public static void main(String[] args) {         Scanner scan = new Sc ...
package hard; import java.io.BufferedInputStream; import java.util.Scanner; /** * poj2299 * 利用归并排序求逆序对 * 如果是利用冒泡的话,超时!!! * @author NC */ public class Poj2299 { static long num = 0;//要long才能过啊。。。。 public static void main(String[] args) { Scanner scan = new Scan ...
package middle; import java.io.BufferedInputStream; import java.util.Arrays; import java.util.Scanner; /** * poj1723 * 借鉴了别人的代码和思路 * 一 士兵有多种移动方式 * 通过适当的移动顺序和移动路线可以使得同一时刻不会有两名士兵站在同一点 * 二 题目要求最佳移动方式(即求移动的最少步数) * 题目要求转化为求士兵站立的“最终位置”,即如何取“最终位置”使得士兵移动的步数最少(最优) * 因为移动步数可以分解为移动到同一直线, ...

Poj2524 并查集

package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** * poj2524 * 并查集的最简应用 * 只需要合并,并统计当前合集数就行了 * 好长时间啊!!! * 4622MS * @author NC */ public class Poj2524 { public static void main(String[] args) { final int MAXSIZE = 50001; Sc ...

Poj1308 并查集

package middle; import java.io.BufferedInputStream; import java.util.Scanner; /** * poj1308 * 判断是否是一棵只有一个根,并且到每个结点的路径唯一的树 * 多种解法,这里用并查集 * 1.空树也是一棵树 * 2.不是同一棵树就合并,输入的边的两个顶点同根,说明有环 * 3.注意,森林不是一棵树 * @author NC */ public class Poj1308 { public static void main(String[] ar ...
http://blog.sina.com.cn/s/blog_53a99cf30100d8x5.html 高内聚(High Cohesion) 高内聚是另一个普遍用来评判软件设计质量的标准。内聚,更为专业的说法叫功能内聚,是对软件系统中元素职责相关性和集中度的度量。如果元素具有高度相关的职责,除了这些职责内的任务,没有其它过多的工作,那么该元素就具有高内聚性,反之则为低内聚性。高内聚要求软件系统中的各个元素具有较高的协作性,因为在我们在完成软件需求中的一个功能,可能需要做各种事情,但是具有高内聚性的一个元素,只完成它职责内的事情,而把那些不在它职责内的事情拿去请求别人来完成。这就好像,如果我 ...
/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package nc.norman.sorter; /** *折半插入排序 * @author NC * @version 1.0 */ public class BInsertSorter extends Sorter { @Override public void sort(SortArray array, boolean order) { ...
    做课程设计时,写了一个排序的算法包,可用来分析常用的几种排序算法的交换,比较和移动等的次数。同时生成数据的方式有随机,正序和逆序等功能。这里拿来共享下,有什么错的,请指正! 先写个排序的数组类,以方便求取各种基本操作的次数/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package nc.norman.sorter; /** * 自定义数组,下标都是从1开始的。 * 可以记录排序时的交换次序,移动次数和比较次数 ...
      scanf()作为 C 语言中的基本输入,曾经带给我们初次编写 C 程序的快乐。但是随着 C 的不断深入,我们却发现:原来最难理解的东西居然是我们自以为很熟悉的东西。        我们真正了解 scanf()吗?那么看看下面的几个例子吧。 一、关于 scanf()中的格式控制符        scanf()的格式控制符有多个,但我只想讨论一下%[]这个格式控制符。%[]可以用来进 行多个字符的输入,并对结束符进行自定义。        ANSI C 标准向 scanf() 增加了一种新特性,称为扫描集(scanset)。 扫描集定义一 个字符集合,可由 scanf() 读入其中允许 ...

poj1405 高精

import java.io.BufferedInputStream; import java.math.BigDecimal; import java.util.ArrayList; import java.util.Scanner; /** *poj1405 * 高精题 * 亲人人数:1 2 3 4 ... * 所分遗产:1/2 1/3 1/7 1/43 ... * 所剩遗产:1/(1*2) 1/(2* ...
    只能很遗憾地说,我现在才知道我在网上下载的这本书是不完整的.但我又上网再找,还是找不到完整的版本.不过,这确实是一本好书.即使是读一节半章,也一定会给你一些启发. 当初,在网上看到有人强烈推荐这本书,我就去下载 ...
Global site tag (gtag.js) - Google Analytics