- 博客(25)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ 2362 DFS+剪枝
问题重述：给定一堆不定长度的木棍，问他们能否构成一个正方形。题目传送门：点击打开链接解题思路：DFS +剪枝剪枝条件1 ：最长的木棍不能比正方形的边长长；剪枝条件2：木棍总长度必须被4整除剪枝条件3：如果第3条边被确定，那就肯定可以构成正方形/** DFS + 剪枝 **/#include #include
2013-01-23 22:04:40
824
原创 POJ 1011 木棍问题
问题重述：Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后
2013-01-23 14:45:29
5916
原创 八皇后问题之二（不需搜索范围）
解题思路： 分别用三个一维数组来记录列、45度、135度方向的情况，直接通过三个一维数组来判断是否发生冲突，无需搜索棋子控制范围，简单不少！！！#include int QueenPlace[92][9]; //存放全部92种皇后棋子的摆放方法int temp[9]; //存放当前解int count = 0;void putQueen(int)
2013-01-22 20:57:02
684
原创 八皇后问题之一（枚举+搜索）
问题描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8 个皇后放在棋盘上（有8 * 8 个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8 皇后的摆放方法，定义一个皇后串a 与之对应，即a=b1b2...b8，其中bi 为相应摆法中第i 行皇后所处的列数。已经知道8 皇后问题一共有92 组解（即92 个不同
2013-01-22 20:07:45
1300
原创 POJ 1054 讨厌的青蛙
考察要点：优化判断条件，枚举，技巧：qsort 和 bsearch 库函数的使用解题思路:(1) 任何一条穿越稻田的青蛙路径L，至少包括3 棵被踩踏的水稻。假设其中前两棵被踩踏的水稻分别是(X1，Y1)、(X2，Y2)，那么：* 令 dx=X2-X1、dy=Y2-Y1；X0=X1-dx、Y0=Y1- dy；X3=X2 + dx、Y3=Y2 + dy* (X0，Y0)位
2013-01-22 14:06:25
2348
1
原创 POJ 1222 熄灯问题
考察知识点：遍历搜索空间，枚举解题思路：用数组元素(1) puzzle[i][j]表示位置(i, j)上灯的初始状态：1 表示灯是被点亮的；0 表示灯是熄灭的。用数组元素press[i][j]表示为了让全部的灯都熄灭，是否要按下位置(i, j)上的按钮：1 表示要按下；0 表示不用按下。由于第0 行、第0 列和第7 列不属于按钮矩阵的范围，没有按钮，可以假设这些位置上的灯
2013-01-21 23:07:04
3614
原创 POJ 1543 完美立方——基础枚举
题目传送门：http://poj.org/problem?id=1543完美立方：a^3=b^3+c^3+d^3解题思路：a最小为6，为避免对立方的重复计算，先用一个数组把立方存起来，然后再对四元组进行判断b,c,d为不同的整数，且都小于a#include #include int main(){ int n,a,b,c,d; long int cube[1
2013-01-21 15:41:47
4821
1
原创 POJ 2389 大数乘法
典型的 大数乘法说明参考：程序设计在线指导以835X49为例: 重点：第i位与第j位相乘得到的数一定会累加到第i+j位上#include #include #define MAX_LEN 200unsigned an1[MAX_LEN + 10];unsigned an2[MAX_LEN + 10];unsigned Rut[MAX_LEN*2+10];
2013-01-21 14:54:59
867
原创 POJ 1013 Counterfeit Dollar
简单的枚举题目大意： 至多有12个硬币，编号A-L，里面有一枚假币。多组数据，每组给出三次称量结果(even,up,down)，保证可以找到假币，要求你输出假币编号并指出假币是比真币轻还是比真币重。起初对所有硬币标记0；如果是even，则两边所有的硬币都是真的(记10)；否则就对不确定的硬币记录怀疑(++或者--)；最后只要看哪个硬币的绝对值最大，也
2013-01-21 14:44:19
502
转载 《C语言参悟之旅》-读书笔记（九）
第十章 文件文件就是一组相关元素或数据的有序集合，每个集合都有一个符号化的指代（文件名）文件通常都被存在外部存储器上，它只在需要使用时被调入内存一.相关概念：1.主要分类 1). 普通文件：驻留在磁盘或其他外部介质上的一些有序数据集， 2）.设备文件（逻辑上的文件）： 和主机相连的各种外部设备：如显示器、打印机、键盘2.流的概念 流就是表示文本输入（或输出）
2013-01-21 13:31:04
645
转载 《C语言参悟之旅》-读书笔记（八）
第九章 结构体和共用体一、结构体由一系列具有相同类型或不同类型的的数据构成的数据集合（但不能包含函数类型）1.定义 1）第一种形式[cpp] view plaincopystruct 结构体类型名 { 数据类型名1 成员名1； ......... 数据类型名2 成员名2； }； struct 结构体类型名
2013-01-21 13:29:43
540
转载 《C语言参悟之旅》-读书笔记（七）
第八章 预处理cpp源文件——（预编译）》预处理文件——（编译）》目标文件——（连接）》可执行文件预处理：源文件在进行编译时第一遍扫描之前做的工作（词法分析和语法分析）程序员与预处理器进行交互的工具是一种被称作预处理器指示的命令（一些以“#”号开头的单行命令）编译的源文件test.cpp[cpp] view plaincopy#include #de
2013-01-21 13:28:44
824
转载 《C语言参悟之旅》-读书笔记（六）
第7章指针C语言编写的程序至今仍能和汇编语言程序相媲美，其中一个重要原因就是拥有一种数据类型——指针（内存操作）1.指针和地址 数据的访问方式——直接访问和间接访问间接访问方式 通过变量来访问( 计算机用一个别称（变量）来标识存储单元，计算机在寻找内存的数据时就要先把这个别称翻译成地址才行 )直接访问方式 通过地址来访问 ps: 变量其实就是
2013-01-21 13:27:21
581
转载 《C语言参悟之旅》-读书笔记（五）
第六章 数组和字符串 Ps：将同种类型数据进行有序组织以便于管理一、一维数组 类型说明符 数组名[ 常量表达式 ]； 1. 数组在定义的时候，数组的大小一定要确定： 这样是错误的！ 但在访问数组元素的时候可以是数值也可以是是表达式： 2. 初始化
2013-01-21 13:25:59
534
转载 《C语言参悟之旅》-读书笔记（四）
第五章 函数Ps: 函数的语法本身并不复杂，真正需要编程者去理解和体会的往往是如何用函数来拆解问题，使用函数的水平直接反映在编程者能够组织多大规模的程序1.C语言中的main( )函数 C程序总是从main( )函数开始执行的，main( )函数可以调用任何C语言函数，但任何C语言函数都不能调用main( )函数，main( )函数通常在其所属的程序执行时被操
2013-01-21 13:24:48
513
转载 《C语言参悟之旅》-读书笔记（三）
第四章 流程控制1.流程图（当初学的时候觉得很麻烦，现在觉得对整理编程思路帮助还是很大）2.顺序结构 3.分支结构 1）形式 （ else 总是与其前面最近的 if 配对 ） A . if(表达式) 语句； B. if(表达式) 语句1； else
2013-01-21 13:23:48
447
转载 《C语言参悟之旅》-读书笔记（二）
第三章 运算符、表达式和语句1.在表达式中使用（ ）是一种很好的编程方式能大大提高程序的可读性如： 标准C中对很多运算符的求值顺序都没有进行明确规定，实现顺序与具体实现有关（ 编译环境） -a +b / 2 - c * 5
2013-01-21 13:22:00
456
转载 《C语言参悟之旅》-读书笔记（一）
第一章 程序设计与C语言 1.什么是计算机程序？ 计算机程序是指能使计算机做出信息处理行为并产生一定结果的指令集和（就像做菜的菜谱） 2.高级语言的执行方式? ( 1 )采用编译方式 编译----->编译----->链接--
2013-01-21 13:20:27
746
转载 数据结构读书笔记
第一章 关于数据结构1.数据结构研究什么？（计算机加工的对象由数值——>非数值） 将现实生活中大量而复杂的问题（非数值问题）以特定的数据类型（逻辑结构）和特定的存储结构（物理结构）保存到主存储器中，以及在此基础上为实现某个功能（删除、排序）相对应的操作。2.数据的逻辑结构：3.存储结构（物理结构）： 1）顺序存储结构（借助元素在存储器中的相对位置） 2）链式存
2013-01-21 13:16:33
783
1
原创 基础模拟——花生问题 The Peanut
鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘
2013-01-20 22:12:18
1039
原创 HDU 1754 线段树应用（二）
这道题考察了线段树 查询最大值 ，更新结点等基本操作，题目本身难度不大，一定记住，数组一定要开大，不然后RUN TIME ERROR#include #include using namespace std;#define lchild l, mid , rt << 1#define rchild mid + 1 , r ,rt << 1|1const int m
2013-01-20 17:39:21
491
转载 线段树入门、总结 Interval Tree
线段树入门级总结By Jsn1993最近学习了线段树这一种数据结构，也做了不少关于线段树的入门级题目，大致对线段树有了一个了解。稍稍总结一下（文字没有参考别人的成分）。一、 初识线段树1、 称谓及意义线段树我习惯用英文称呼它（Interval Tree）。Interval 代表区间，恰恰说明了线段树是一种基于区间的数据结构。2、 线段树的表示线段树是一棵二叉树，
2013-01-20 17:03:04
3121
原创 线段树入门知识
在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n)这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计
2013-01-19 10:35:01
584
原创 线性表建立、插入、删除、查找应用
#include #include #define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType a[MAXSIZE]; int length;}SqList;SqList a,b,c;void creat_list(SqList *l);void out_list(SqList *l);vo
2013-01-13 15:16:20
1955
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人