初风-CSDN博客

原创 POJ No.2758-4 Values Whose Sum is 0(折半枚举)

POJ No.2758-4 Values Whose Sum is 0(折半枚举) 给定各有n个整数的四个数列A、B、C、D。要从每个数列中各取出1个数，使四个数的和为0.求出这样的组合的个数。当一个数列中有多个相同的数字时，把它们作为不同的数字看待。限制条件 1 |{数字的值)| 输入 N = 6 A={-45,-41,-36,-36,26,-32} B={22,-27,5

2016-12-12 16:19:03 358

原创 [笔记]JAVA-网络编程

[课堂笔记]JAVA-网络编程数据传输 1、传输的数据格式 2、用socket方式来吧相应格式的数据从机器A传到机器B 多机版《计算机导论》计算机组成、原理、多媒体、网络、软件系统、硬件系统网络协议：计算机-计算机进行通信对话的标准语言 TCP/IP协议网络编程两种方式 URL类方式：借助Socket

2016-12-06 23:17:54 275

原创 POJ No.3276-FaceTheRightWay（反转、开关问题）

反转（开关问题） Face The Right Way POJ No.3276 N头牛排成了一排，每头牛朝向前或者向后。为了让所有的牛都面向前方，农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K，机器每操作一次，恰好使K头连续的牛转向。请求出为了让所有的牛都面向前方需要的最少的操作次数M和对应的最小的K。限制条件：1 输入 N = 7 BBFBFBB （F

2016-12-05 12:32:38 408

原创 POJ No.3061-Subsequence（连续子序列）

尺取法 (尺取法通常是指对数组保存一对下标（起点、终点），然后根据实际情况交替推进两个端点直到得出答案的方法) 给定长度为n的数列正数a0，a1，……，a（n-1）以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。输入 n = 10 S = 15 a = {5,1,3,5,10,7,4,9,2,8} 输出 2 算法设计： 1、以s=t=sum

2016-12-05 10:51:41 637

原创 POJ No.3617-Best Cow Line(字典序最小问题)

POJ No.3617-Best Cow Line(字典序最小问题) 给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任一操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的尾部目标是要构造字典序尽量可能小的字符串T。（字典序：字典序是指从前到后比较两个字符串大小的方法。首先比较第1个字符，如果不同则第1个字符较小的

2016-11-28 12:20:26 421

原创 POJ No.2386-Lake Counting(算水洼）

POJ No.2386-Lake Counting(算水洼）深度优先搜索：从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或者列举出所有的状态。有一个大小为N*M的园子，雨后积起了水。八联通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八联通指的是下图中相对W的*的部分） * * * *W* * * * 限制条件：N

2016-11-21 09:47:24 839

原创 UVa699-The Falling Leaves（下落的叶子）

UVa 699 - The Falling Leaves（下落的叶子）给一棵二叉树，每个节点都有一个水平位置：左子节点在它左边1个单位，右子节点在右边一个单位。从左向右输出每个水平位置的所有节点的权值之和。按照递归（先序）方式输入，用-1表示空树。样例输入： 5 7 -1 6 -1 -1 3 -1 -1 8 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1

2016-11-13 15:54:00 255

原创 UVa839-Not so Mobile (天平)

UVa839-Not so Mobile (天平) 输入一个树状天平，根据力矩相等原则判断是否平衡。所谓力矩相等，就是W1D1=W2D2，其中W1,W2分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为W1,D1,W2,D2,当W1或W2为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当W1=W2=0时，会先描述左子天平，然后是右子天平。样例

2016-11-13 14:25:09 296

Never Settle !