- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅BestCoder Round #6 题解
1001 水题，没有什么陷阱1002题意：给你N和K，问你能否将N拆成K个完全不同的正整数，并且满足其中K-1个数的和为完全平方数（i*i）。看到这题，最开始的想法是，枚举完全平方数（n只有200000），则 b = n - i*i 就是那个没有被选进去的数，如果k-1个完全不同的正整数最小的和是 s = （k-1）*k/2（1，2，3，，，k-1的和）。如果b...
2014-08-26 19:29:22
110
原创 hdu 4862
做这一题时尝试了许多建图的方法，但发现都有问题，最后看了下题解发现建图的方式很巧妙。在这之前，我们需要知道这样几个概念：最小路径覆盖：比较正式的解释：在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集．
2014-07-23 16:22:20
441
原创 2014武汉邀请赛总结
[size=medium] 这次的武大邀请赛算是第一次和那么多学校比赛，一开始已经做好了被踩的准备。但还是比较激动的毕竟能和那么多强队一起比赛。 比赛刚一开始，每个人分别看题，看了几题都觉得无从下手，刷榜一直无人A题，过了一段时间，发现J题有人A了，立马让马去看J题，发现题意有点难懂，于是雷也加入看J题中，讨论然后写出了程序，但是WA了，由于时间拖了比较久，于是我也加...
2014-04-17 20:52:47
114
原创 数论基础-欧拉函数
前几天，在杭电oj上碰到一个数论的题目，附链接： http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意很简单，就是求一个数N比他小的与它互素（最大公约数为1）的数有多少个。 刚开始想要暴力的方法去解决这个问题，但后来发现暴力的时间复杂度是O(n^2),而N是32768以内的整数，测试数据有10000组，明显暴力会超时。 ...
2014-03-15 14:03:23
168
y=1/x-基于杭电Ranklist的一个探究
题目似乎有点不着边际，请各位耐心的看完，就知道其中的含义了。 已经接触了一段时间的ACM（详见百度百科）了，每回刷杭电oj的题累了的时候，就喜欢去看Ranklist里面的排名，看看前面的牛人的格言，让自己有一点憧憬。有一天突然好奇杭电上的人做的总题数的数量与人数之间有怎样的分布规律，这样就可以知道大多数的人做了多少题就停了下来。[img]http://dl2.itey...
2013-10-23 22:07:34
106
c++-STL-priority_queue(优先队列)
如果我们在竞赛中如果用堆来实现一个优先队列，代码量不说，还有可能出现低级错误。这时候，c++ STL就是我们比赛中的一个好助手了。 和其他STL容器一样，priority_queue一样的又插入和删除元素。顾名思义，priority_queue就是权值大的优先出列，我们只需要插入数据，并拟定规则（重载操作符），priority_queue 自动排序（还是利用大顶堆，原理在此不详述...
2013-09-04 09:28:27
245
算法--分治--a^b%m
杭电上有一道十分让初学者十分蛋疼的题 a^b%m，看似很简单，但题目要求b的范围是(0,1000000000],a是32位整数范围，m是小于40000的整数。咋一看这题，貌似要用高精度。但是赤裸裸的用高精度的话，在空间复杂度以及时间复杂度上都是伤不起的！！ 让我们来换个思路，有一定数学基础的人都知道，(a*b)%m 是等价于 a%m * b%m的，这样好了，可以不用高精度了，但是...
2013-08-23 19:21:12
435
数据结构——并查集
[size=medium]让我们首先了解一下什么是并查集。并查集的英文：Disjoint Set，即“不相交集合“，将编号分别为1…N的N个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。 常见两种操作： 合并两个集合 查找某元素属于哪个集合 这也就是这种数据结构叫并查集的原因！！！，下面是一种最简单的实现方法。...
2013-08-09 20:08:14
92
数据结构——堆栈
对于栈，想必大家都十分熟悉了，也能很快的答出栈是一个先进后出的队列。但是在平常编程的生活中应用的十分少。在ACM中，栈是一种十分重要的数据结构（其他领域也一样），我们可以用这种数据结构解决一些十分棘手的问题，大大提高了程序的效率。有这样一道名为Software BUGs 的题。题目的意思简要来说就是去除一篇文章中的所有 ”BUG” 字段。 有些人可能认为这是一道水题，直接扫描文...
2013-08-08 22:16:12
119
算法的时间复杂度
算法的时间复杂度 分析一个算法的好坏，时间复杂度是一个非常重要的标准。我们一般用O()表示一个算法的复杂度。 常见的算法时间复杂度有（由小到大）： O(1)常数阶 O(logn)对数阶 O(n)线性阶 O(nlogn) O(n^2) O(n^3) | -------- p问题（时间复杂度为上） ...
2013-08-07 18:32:35
96
C# Xml文档操作快速上手
现在各大数据库公司都在开发Xml数据库（非关系型），而C#将对Xml的操作集成到了语言中，使得程序操作Xml 十分简便，现在让你快速上手Xml操作。首先我们要知道Xml是树形结构，所以节点的概念十分重要。我们先要知道这些方法和类，具体的应用见下面的代码。XmlDocument Xml文档类 重要方法有： Load(xmlPath); //载入X...
2013-07-21 13:39:30
114
原创 C++图形边缘检测与区域提取
边缘检索与区域提取是我们的课程设计的一个课题。看到这个课题感到十分新颖，因为以前从未接触过这方面的知识。而且由于课程作业要求的语言是c++,所以选择了 c++ 的一个界面类函数库easyX 下载可见官网 http://www.easyx.cn/ 我们将这个课题分为两部分，一是边缘检测，一是区域提取。 关于边缘检测：图像的边缘形成的原因是图像的灰度在某一区域的突然变化使得人眼...
2013-07-21 10:42:52
2035
原创 分形基础及实例（java）
在我们这个美丽的世界，哪里都能够看到分型的影子，小到花草树木的花纹图案，大到宇宙万物。从大到小看来，它们都满足同样的规律，也就是迭代，用计算机的语言来说，这就是递归的内涵所在。首次接触分形，就发现了它的魅力真的很大，一个对你来说似乎毫无意义的公式，通过用计算机根据这个公式不断迭代画上几十万个点后，竟然形成了想也想不到的美丽图形，如下图[img]http://dl.iteye.com...
2013-03-21 14:47:28
199
原创 用java实现简单五子棋人人对战
用java实现简单五子棋人人对战，对于初学者还是比较好玩的。接下来 看下我写的五子棋程序我们将它分为三个类1.主窗体类2.鼠标事件处理器3.判断一方是否胜利比较简单，望大家多多指正[img]http://dl.iteye.com/upload/attachment/0079/5078/190bac46-f7bc-3e78-a4a4-90810408e2e3.png[...
2013-01-18 20:47:45
864
原创 用java可视化编程实现计算器
我们可以用java实现一个简单的计算器我们把它分为两个java文件一、计算器窗体部分,二、按键事件处理器部分。经过多次测试，解决了绝大部分bug，也许还有一些bug未发现，欢迎指正。 :D 下附计算器截图，有点丑，呵呵，但是是可以用的 :wink: [img]http://dl.iteye.com/upload/attachment/0079/4462/3b443d87-ef47-...
2013-01-17 19:19:17
712
构造函数和图形界面开发
构造函数和图形界面开发。知道并理解了构造函数及重载的概念。 构造函数及重载的代码如下 public class Student{ //定义时不传入参数 public Student(){} //定义时传入名字 public Student(String name){ this.name=name; ...
2013-01-17 12:20:29
124
类与对象
因为是初次接触面向对象编程语言，所以了解面向对象的两个重要概念——类和对象是十分重要的。上节课我们具体学习了这个知识点，然后用这些知识做了一些简单的实例。 按照我的理解来，类好比就是面向过程编程语言中的基类型，而对象就是我们定义的变量，但这又不完全相同。正规的定义是类是对具有相似属性和行为的一组对象的统一描述，而对象则具有属性和方法两个重要特征。就如学生是一个类。而张三是一个学生，那...
2013-01-17 12:18:07
79
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人