其他 - 随笔分类(第2页) - 悠游天地间

ACRush 楼天成回忆录

摘要：楼教主回忆录：利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折：Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code... 阅读全文

posted @ 2015-04-24 10:01 悠游天地间阅读(2483) 评论(0) 推荐(0)

保护眼睛的颜色和各种背景颜色设置方法

摘要：保护眼睛的颜色现代人几乎每天都离不开电脑。在工作、娱乐、交友、购物，甚至在买卖股票的过程中，电脑都是我们的好帮手。但是，电脑的辐射多对眼睛的伤害很大，而许多应用软件的背景，尤其是网页的底色通常被设定为白色，看久了，眼睛就会出现疲劳、酸涩，甚至流泪的现象。所以对眼睛刺激最大的就是屏幕底版的白色。卫生部... 阅读全文

posted @ 2015-04-24 09:58 悠游天地间阅读(3006) 评论(0) 推荐(0)

poj 算法分类

摘要：转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573最近AC题：2528更新时间：2011.09.22 已AC题数：146初级题已在2011.06.30全部完成部分解题报告添加新内容，除了原有的“大致题意”和“解题... 阅读全文

posted @ 2015-04-24 09:18 悠游天地间阅读(261) 评论(0) 推荐(0)

科学计算器的Java实现

摘要：简易的科学计算器的实现---Java版 1 import javax.swing.*;//新的窗口组件包 2 import java.awt.*; 3 import java.awt.event.*; 4 public class rf implements ActionListener ... 阅读全文

posted @ 2014-11-22 17:26 悠游天地间阅读(2211) 评论(0) 推荐(0)

sort 树 hash 排序

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-11-17 21:55 悠游天地间阅读(388) 评论(0) 推荐(0)

快速幂蒙格马利算法

摘要：快速求幂约定：x%y为x取模y，即x除以y所得的余数，当x1){//一直计算，直到指数小于或等于1if((p%2)!=0){//如果指数p是奇数，则说明计算后会剩一个多余的数，那么在这里把它乘到结果中odd*=main;//把“剩下的”乘起来}main*=main;//主体乘方p/=2;//指数除以... 阅读全文

posted @ 2013-11-15 21:46 悠游天地间阅读(1290) 评论(0) 推荐(0)

排序

摘要：有人说排序是一个程序员的基本功，下面就介绍一下常见的几种排序算法：（1）“冒泡法”冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。下面列出其代码： 1 void ... 阅读全文

posted @ 2013-11-14 21:29 悠游天地间阅读(179) 评论(0) 推荐(0)

背包九讲附：USACO中的背包问题

摘要：附：USACO中的背包问题USACO是USAComputingOlympiad的简称，它组织了很多面向全球的计算机竞赛活动。USACOTrainng是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于背包问题的那篇课文(TEXTKnapsackProb... 阅读全文

posted @ 2013-11-01 14:40 悠游天地间阅读(433) 评论(0) 推荐(0)

背包九讲（9）

摘要：P09:背包问题问法的变化以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空... 阅读全文

posted @ 2013-10-31 14:37 悠游天地间阅读(203) 评论(0) 推荐(0)

背包九讲（8）

摘要：P08:泛化物品定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解... 阅读全文

posted @ 2013-10-31 14:34 悠游天地间阅读(193) 评论(0) 推荐(0)

绘图必看

摘要：1.全国大学1000多门20000多课时课程在线看（必收藏）http://www.365xueyuan.com/index-htm-m-bbs-cateid-73.html2. 数十G的photoshop教程在线看或下载http://www.365xueyuan.com/thread-htm-fi... 阅读全文

posted @ 2013-10-31 08:57 悠游天地间阅读(253) 评论(0) 推荐(0)

背包九讲（7）

摘要：P07:有依赖的背包问题简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。算法这个问题由NOIP2006金明的预算方案一题扩展而来。遵... 阅读全文

posted @ 2013-10-27 14:30 悠游天地间阅读(129) 评论(0) 推荐(0)

背包九讲（6）

摘要：P06:分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是... 阅读全文

posted @ 2013-10-27 14:27 悠游天地间阅读(163) 评论(0) 推荐(0)

背包九讲（5）

摘要：P05:二维费用的背包问题问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可... 阅读全文

posted @ 2013-10-26 14:22 悠游天地间阅读(167) 评论(0) 推荐(0)

背包九讲（4）

摘要：P04:混合三种背包问题问题如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？01背包与完全背包的混合考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一... 阅读全文

posted @ 2013-10-25 14:19 悠游天地间阅读(129) 评论(0) 推荐(0)

背包九讲（3）

摘要：P03:多重背包问题题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物... 阅读全文

posted @ 2013-10-25 14:16 悠游天地间阅读(132) 评论(0) 推荐(0)

背包九讲（2）

摘要：P02:完全背包问题题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它... 阅读全文

posted @ 2013-10-22 14:14 悠游天地间阅读(211) 评论(0) 推荐(0)

背包九讲（1）

摘要：P01:01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大... 阅读全文

posted @ 2013-10-21 14:04 悠游天地间阅读(197) 评论(0) 推荐(0)

背包九讲（0）

摘要：背包问题九讲v1.0　目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划... 阅读全文

posted @ 2013-10-20 14:08 悠游天地间阅读(250) 评论(0) 推荐(0)

acm算法模板（5）

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-10-19 13:57 悠游天地间阅读(322) 评论(0) 推荐(0)

随笔分类 - 其他

黑客帝国文字下落 (0)