Pearls

POJ-1260（经典动归，选择或是不选择）（Pearls）

【题目描述】现在要买若干种价值的珍珠,但买某种珍珠必须多付10颗此种珍珠的价钱,一颗珍珠可以用比它贵的珍珠充数,因此有时候用贵的珍珠来代替便宜的可能更省钱,输入要买的若干种珍珠,在可用高价珍珠充数的条件下,问最少需要花费多少钱.intd[105][2]; intdp[105][105]; intmain() { intt,n; cin>>t; while(t--){ cin>>n; inti,j,
famousDT·2012-03-29 12:00

《Programming Pearls》 - 书摘精要

(P12) 二分搜索： 初始条件是已知一个对象存在于一个给定的范围内，而一次探测操作可以告诉我们该对象是否低于、等于或高于给定的位置。二分搜索通过重复探测当前范围的中点来定位对象，那么我们将当前范围减半，然后继续下一次探测。当找到所需要的对象或范围为空时停止； (P14) 翻转代码在时间和空间上都很高效，而且代码非常简短； (P16) 排序：排序最显而易见的用处是
king_tt·2012-02-21 16:00

Sicily 1073 Pearls

题目大意：购买若干种珍珠，但是在购买的时候必须多付10颗此类珍珠的价钱，比如购买价值为1的珍珠100颗，则必须付110颗的价钱。一颗珍珠可以用比它贵的珍珠替代，所以买多种珍珠的时候用贵的代替便宜的可能更加省钱。输入为要购买的珍珠，要求输出最少的花费。思路：动态规划，和Poj的1260是一样的题目。状态转移方程为min((num[i]-num[j]+10)*p[i]+cost[j],cost[j])
Detective_Xin·2012-01-26 15:00

Poj 1260 Pearls

题目大意：购买若干种珍珠，但是在购买的时候必须多付10颗此类珍珠的价钱，比如购买价值为1的珍珠100颗，则必须付110颗的价钱。一颗珍珠可以用比它贵的珍珠替代，所以买多种珍珠的时候用贵的代替便宜的可能更加省钱。输入为要购买的珍珠，要求输出最少的花费。思路：动态规划，状态转移方程为min((num[i]-num[j]+10)*p[i]+cost[j],cost[j])，其中j #include #d
Detective_Xin·2012-01-18 22:00

Excerpts from Programming Pearls and More Programming Pearls

Workontherightproblem.Explorethedesignspaceofsolutions.Lookatthedata.Usethebackoftheenvelope.Designwithcomponents.Buildprototypes.Maketradeoffswhenyouhaveto.Keepitsimple.COLUMN6:BUMPER-STICKERCOMPUTER
CPP_CHEN·2012-01-13 22:00

Programming Pearls Essay 01 续一

04产生[0,n-1]并且没有重复的k个随机整数。方法1：在使用Random类时，每次选择不同的随机因子并在Next中划定范围。这种方法简单容易实现，看上去似乎是可以满足需求的，但我不知道怎么去证明。 usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespace_01._04{clas
·2011-12-06 21:00

Programming Pearls Essay 01

01如果不缺内存，如何使用一个具有库的语言来实现一种排序算法以表示和排序集合？1Array.Sort(array);02如何使用位逻辑运算（例如与，或，移位）来实现位向量。重要的概念：用一个n位长的字符串来表示一个所有元素都小于n的简单非负整数集合。相对一般的数据而言，其特点是：a,数据限制在一个范围里b,数据没有重复c,数据没有其他的关联项intn=100;byte[]array=newbyte
·2011-12-06 14:00

POJ 1260 Pearls DP

题意：有c个种不同品质的珍珠，若要买某一品质的珍珠必须在你买的数量的基础上，多付10个这种珍珠的价钱，可以用高品质的珍珠代替低品质的，以便节省一些开支。求要买到所有目标珍珠至少要花多少钱（可以用高品质的代替低品质的）。题解： #include usingnamespacestd; #defineINF100000001 #defineN105 intdp[N],num[N],sum[N],cos
Tsaid·2011-08-26 20:00

2011字符串-最长重复子串，后缀数组

字符串-最长重复子串，后缀数组from:ProgrammingPearl/* Copyright (C) 1999 Lucent Technologies *//* From 'Programming Pearls
A Za, A Za, Fighting...·2011-08-19 15:00

POJ1260-Pearls

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1300164274大致题意：给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。【规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p】 例如样例Input的第二个例子：311011110012需要买第一类1个，第二类
lyy289065406·2011-07-31 12:00

书 Programming Pearls 编程珠玑

Programming Pearls Second Edition 编程珠玑 附件 下载 download   个人笔记：   正确计算算法时间复杂度。
Ring风·2011-07-04 14:00

关于算法的一些资料

本书的网络版在http://netlib.bell-labs.com/cm/cs/pearls/上，附有源代码。这里有我的读书总结。受到此书的影响，我对代码产生了很强的洁癖，坚信代码还可以写得更优
hex108·2011-07-01 20:00

Programming Pearls

第一章1.外部排序的一个经典方法：多路归并排序 解法1：把n个元素分为k路，先读取[1,k]个元素进行排序，然后写入临时文件1中，再读取[k+1,k+k]元素进行排序，写入文件2中，依次类推，直到所有元素排序完。然后从所有临时文件中按顺序读取选择最大/小的元素写入输出文件。 解法2：如果内存空间允许，且元素都不相同，可以把元素映射到位图上，不存在的元素对应位图的位就不设置，n个元素所在的范围为1-
potty15·2011-03-07 21:00

acm pku 1260 Pearls的动态规划算法实现

PearlsDescriptionInPearlaniaeverybodyisfondofpearls.Onecompany,calledTheRoyalPearl,producesalotofjewelrywithpearlsinit.TheRoyalPearlhasitsnamebecauseitdeliverstotheroyalfamilyofPearlania.Butitalsoprod
uestcshe·2010-12-05 16:00

UVA 11255 Necklace (Burnside)

题意：有三种不同颜色的珍珠(pearls)白（W颗），灰（G颗），黑（B颗），其中3=2)*{(W-2)/2,G/2,B/2的三类型排列数}+（B>=2)*{W/2,G/2,(B-2)/2的三类型排列数
ArefaElvis·2010-10-10 19:00

Algorithm: Detailded CyclicShift Solution One of Programming Pearls (2nd)

ThisarticalwillshowyouthedetailedimplementationofCyclicShiftwhichismentionedinProgrammingPearls(2nd).InthatbookonPage11,Column2.1,QuestionB,Rotateaone-dimensionalvectorofnelementsleftbyipositions.Fori
yexianyi·2010-10-04 12:00

POJ1260Pearls题解动态规划DP

PearlsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:3396 Accepted:1597DescriptionInPearlaniaeverybodyisfondofpearls.Onecompany,calledTheRoyalPearl,producesalotofjewelrywithpearlsinit.TheRoyalPea
power721·2010-08-23 21:00

PKU 1260 Pearls

PKU1260Pearls问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-08-18 09:00

POJ 1260-Pearls 动态规划

题目来源：http://124.205.79.250/JudgeOnline/problem?id=1260 解题报告： 一开始觉得可以用贪心算法，后来发现是不对的，比方说对如下的测试数据：10105 151023就不行了。还是要用动态规划来解 我设f[k]代表只买前k个，可以花的最少的钱。则f[k]=min((a1+a2+...+ak+10)*pk,f[1]+(a2+...+ak+10)*pk,
kindlucy·2010-07-24 20:00

只有10%的程序员可以写出二分查找算法！

乔恩·本特利（Jon Bentley）1986年的经典名著《编程珠玑》（Programming Pearls）则是少数几本能同时归入上述两类的编程图书之一。
BruceGao·2010-07-20 10:00

{Programming Pearls}第二章--向量旋转问题

一.问题描述   原题:将一个n元一维向量向左旋转i个位置.例如,当n=8且i=3时,向量abcdefgh旋转为defghabc.简单的代码使用一个n元的中间向量在n步完成      该工作.你能否使用数十个额外字节的存储空间,在正比于n的时间内完成向量的旋转.    分析:问题中所说的一维向量说的通俗一点就是一维数组.因此问题又可以被描述为是一维数组的元素交换问题.更加准确而且专业的说法:交换相
kongbai308416350·2010-03-05 09:00

Pearls are very soft

pearlsareverysoftandneedspecialcare.theynevershouldbetossedontopofornexttoothergemsinajewelrybox.storetheminajewelrypouch.somewomen'sskinismoreacidicthanothers.ifapearlnecklaceisregularlyworn,asitshou
bdfvfd·2010-01-15 18:00

设计与开发的五条原则–六年真谛

在《Programming Pearls》第二版的开篇，Jon Bentley 讲的就是，首先弄清你的问题是什么！ 在你没有详
ryxxlong·2009-12-23 13:00

设计与开发的五条原则–六年真谛

在《Programming Pearls》第二版的开篇，Jon Bentley 讲的就是，首先弄清你的问题是什么！ 在你没有详
ryxxlong·2009-12-23 13:00

设计与开发的五条原则–六年真谛

在《Programming Pearls》第二版的开篇，Jon Bentley 讲的就是，首先弄清你的问题是什么！ 在你没有详
ryxxlong·2009-12-23 13:00

产生 0~n-1 范围内的 m 个随机整数

/* *产生 0~n-1 范围内的 m 个随机整数的有序列表，且不允许重复，m <= n *注:参考<<Programming Pearls>>一书 */
sstrive·2009-06-19 14:00

序列随机采样问题

Programming pearls chapter 12 sampling problem    从 1到n个数中随机选出m个不同的数      
yiminghe·2009-02-21 01:00

连续子数组和极值问题

Programming pearls 8 chapter question .
yiminghe·2009-02-16 16:00

ZOJ 1563 - Pearls

 1 /* Accepted 1563 C++ 00:00.01 920K */ 2 #include  3  4 using namespace std; 5  6 int main() 7 { 8     int c, n; 9     struct { int need, price; } pearl[101];10     11     cin >> c;12     while(c--)
superman·2008-06-05 21:00

目前的读书计划

打算研读一些经典书籍 1  the art of computer programming 1-4  (打算在两年内读完) 2. programming pearls
emarket·2007-04-17 12:00

Programming Pearls tips

i. PRELIMINARIES 1. Careful analysis of a small problem can sometimes yield tremendous practical benefits.  see <Software Requirements & Specifications> 2. What primitives will we use
dr2tr·2006-06-06 10:00

号外，号外 －几乎所有的binary search和mergesort都有错

在说这个帖子之前，不得不强力重复Joshua Bloch的推荐：如果你还没有读过Programming Pearls（中文版叫《编程珠玑》)这本书，现在就去读吧。
varsoft·2006-06-04 09:00

阅读《Programming Pearls second Edition》后的一些总结和个人实践的套用

以下内容是我阅读《ProgrammingPearlssecondEdition》后的一些总结和个人实践的套用。1、程序员的主要问题不一定是技术上的，更可能是心理上的：因为他正试图解决一个错误的问题，所以他不能取得进步。通过打破概念上的障碍，转而解决一个更简单的问题，这样我们最终解决了问题。2、"问题越一般话，解决起来可能也就越容易",对于编程来说，这就意味着直接解决一个23种情况的问题，要比编写一
sjf331·2004-06-24 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他