由买买提看人间百态

topics

全部话题 - 话题: obj
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
c*******9
发帖数: 9032
1
来自主题: Programming版 - 难道swift要一统江湖
Swift就语言本身来说是可以脱离Obj-C,没脱离是为了兼容Obj-C库,以后用的人多了
会慢慢脱离的。
b***i
发帖数: 3043
2
来自主题: Programming版 - const int foo()啥意思?
C++里面,如果有一个函数
const int foo()
{
return 5;
}
或者是一个对象
const Object bar()
{
...
}
这里const干啥用的?
我同事说只能赋值给常值变量,比如const int i = foo();但是我试了,好像可以随便。
我觉得他和 const Obj& obj = bar_();混了,如果是返回一个引用。这个时候我们不
希望变量随便改写引用的内容。
l******e
发帖数: 470
3
来自主题: Mathematics版 - 请教一个关于P-median问题的想法
obj(p)-obj(p+1) f(D,p)是有关data和p的函数,而且关于p递减?
b***k
发帖数: 2673
4
☆─────────────────────────────────────☆
llhhlife (cat) 于 (Fri Jul 3 10:48:48 2009, 美东) 提到:
一个在HF的中国人面试我,是Quant Develop的位子,先问了我会不会网络编程等等东
西,我告诉他不会,然后就问了一个C++的问题:
一个函数被定义成:void f(int & n){}, 问如果这样调用的话:f(5);会有什么问
题。我的答案是:根本无法编译,因为5是一个const,而int &表明该参数要被改变,
所以compiler禁止这样做。这个中国人的解释是:5在memory中没有地址,而int & 需
要传进的是地址,所以compiler需要产生一个tmp object然后把该tmp obj的地址传进
去,而把一个tmp obj传给一个reference是不行的。
我对他的解释很怀疑。因为:1。 literal constant是有地址的; 2。这个函数调用根
本不需要产生中间临时变量。我知道临时中间变量无法被传给reference,但是那只有
在类型不一致时才会产生临时中间变
a***r
发帖数: 420
5
来自主题: Statistics版 - [R]log scale的极小数的加法
处理一堆1E-300左右的数,统统log之
为了需要相加的时候,写了个小function:
logsum <- function(obj) {
vect=as.vector(obj)
logsumm = -Inf
for (i in 1:length(vect)) {
temp=vect[i]
if (temp>-Inf) {
logsumm=temp+log(1+exp(logsumm-temp))
}
}
return (logsumm)
}
#ie. a=c(1E-10,1E-20,1E-200); b=log(a); then: logsum(b)=log(sum(a))
似乎运行得很好
可是今天发现一个bug(?),以下e是在实际计算中产生的array,需对里面每个element求
和,不辞
辛劳地抄下来,give you a flavor of how puzzled I am...:
>e=array(c(-384.1895,-299.9747,-512.4600,-591.3290,-299.9747,-278.6... 阅读全帖
z****e
发帖数: 74
6
来自主题: MobileDevelopment版 - App开发技术日报
App开发日报 2015-03-18
@好东西传送门 出品, 过刊见
http://app.memect.com
订阅:给 [email protected]
/* */ 发封空信, 标题: 订阅App开发日报
更好看的HTML版
http://app.memect.com/archive/2015-03-18/short.html
1) 【Github排名前50的obj-c项目by李锦发】 by @开发者头条
关键词:iOS, Obj-C
[good] 收藏备用吧!GitHub 上排名前 50 的 Objective-C 项目简介 [1] by @李锦发
(想看更多? 关注 @开发者头条 : [2] )
[1] http://toutiao.io/posts/h7pmo
[2] http://toutiao.io
2) 【安卓隐式Intent的用法】 by @卢_俊
关键词:Android, 博客
刚刚写了一篇博文:《Android开发实践:实战演练隐式Intent的用法》。任务:假设
我们已经实现了一个视频播放器(PlayerActivity),我们希望能把它注册到系统... 阅读全帖
z****e
发帖数: 74
7
来自主题: MobileDevelopment版 - App开发技术日报 4月份
App开发日报 2015-04-11
@好东西传送门 出品, 过刊见
http://app.memect.com
订阅:给 [email protected]
/* */ 发封空信, 标题: 订阅App开发日报
更好看的HTML版
http://app.memect.com/archive/2015-04-11/short.html
1) 【移动应用骇客手册】 by @DroidSec安卓安全中文站
关键词:Android, iOS, PDF, 技巧
The Mobile Application Hacker's Handbook (更新PDF电子版下载地址: [1] 感谢 @
RAyH4c 分享的epub版本 )该书从黑客视角对iOS,Android,Windows Phone及
Blackberry等平台的移动应用安全做了透彻的讲解,以让读者了解和掌握常见的移动应
用评估,攻击,防御及修复等方法与技巧。
[1] http://www.droidsec.cn/the-mobile-application-hackers-handbook/
2) 【Android内存优化】... 阅读全帖
z****e
发帖数: 74
8
来自主题: MobileDevelopment版 - App开发技术日报 4月份
App开发日报 2015-04-30
@好东西传送门 出品, 过刊见
http://app.memect.com
订阅:给 [email protected]
/* */ 发封空信, 标题: 订阅App开发日报
更好看的HTML版
http://app.memect.com/archive/2015-04-30/short.html
1) 【Windows 10 系统将兼容 Android 和 iOS 应用】 by @林泰前
关键词:Android, iOS, Obj-C
 微软 Windows 10 的四大软件开发工具:Web,Windows(.NET/Win32),安
卓(Java/C++),还有 iOS(Objective-C)!以前苹果想方设法把 Windows 软件带到
苹果平台,现在微软要想方设法把安卓/苹果软件带到 Windows 平台。这个世界已经
完全逆转。 [1]
[1] http://techcrunch.com/2015/04/29/microsoft-makes-it-easier-for-developers-to-bring-t... 阅读全帖
a*****g
发帖数: 6
9
True, US has best education, this is believe in general, it doesn't mean
that everyone is knowledgeable in everything...it just tell us that there is
higher percentage of best educated people, but I doubt you are one of them
just based on for first comment on this thread,well educated,open-minded
people never commit like that... blindly make conclusion...
Just cool down, be open minded, open ear to hear something from different
perspectives. I follow http://boxun.com/, this website is pretty obj
z****e
发帖数: 54598
10
来自主题: Military版 - 以前跟妹子上床前会问一个问题
会写c#的妹子,我一定有性趣继续下去
当然最理想的还是会写obj c的
写c++的妹子一般都更年期综合症了
不能看
c*****r
发帖数: 8227
11
来自主题: Military版 - 澳大利亚发现MH370残骸!
Prime Minister Tony Abbott has announced objects possibly related to the
search for a missing Malaysian Airlines plane have been found in the
southern Indian Ocean.
http://www.abc.net.au/news/2014-03-20/abbott-says-possible-obje
y***u
发帖数: 7039
12
来自主题: Military版 - SAC5: 米犹的分化战略已经出台了
it is not black and white, but Chinese and other minorities...
http://www.economist.com/news/united-states/21599369-asians-obj
z****e
发帖数: 54598
13

计算机语言其实很简单啊
就是把机器能够理解的各种指令,翻译成人能够理解的语言
最早无非01010000111这些,然后有了汇编,就是指令集嘛
但是看指令多累啊,所以有了操作系统unix和c
但是操作系统和c主要是解决cpu的问题
对于cpu基本上封装得差不多了,但是对于内存呢
c封装得不彻底,就是人还是要手工去操作内存,释放内存这些
很烦,而且容易错,但是在c那个年代,没有特别好的方法
然后c++加入了点object的概念,因为在c横行的那个年代
软件系统已经开始越做越大了,而因为c对于内存的操作没有做封装和统一管理
导致很多项目因为程序员对内存的操作不当,而失败
当时的数据是90%以上大型项目是失败的
包括james gosling本人做的那个c++项目
搞不定,疯了,于是sun那批人就凑一起,说,我们来设计一种新的语言
以解决这些常见的问题,然后就有了java和jvm
jvm其实就是操作系统的扩展,无非就是做了几件所有项目都会遇到的问题
一个是跨平台,把所有操作系统无差别对待,让软件摆脱对于操作系统的依赖
程序员可以不在乎什么操作系统,你可以在unix上编译,然后放到window... 阅读全帖
z****e
发帖数: 54598
14
来自主题: Military版 - 感觉python的前途堪忧

你不就是担心一个gc嘛
这个你直接把obj pool起来不就好了?
就是因为你不会用,所以你只好给matlab这种公司上税,交钱
很光荣么?人家插管吸你的血
matlab本质上跟ms office有什么区别?
office也可以用vb编程啊
每个语言也许有自己的优劣
但是你难道不允许我说每个语言的劣?
哦,还只能说优咯?
这是什么道理?
n***y
发帖数: 2730
15
给一个解就行,俺数学忘的差不多了,今天试着想给个解,可想的有点头疼,懒的再花
力气。下面是题的链接。有做出来的给个答案,让俺崇拜一下。
http://www.nzherald.co.nz/business/news/article.cfm?c_id=3&obje

发帖数: 1
16
来自主题: Military版 - 统治航母甲板的虫族
统治航母甲板的虫族,F/A-18“大黄蜂”和“超级大黄蜂”战斗机近况
波音F/A-18战斗机通常被戏称“虫子”和“超级虫”,目前这两种战斗机已经统治
了美国海军航母的甲板,成为美国海军航空兵的战术打击主力。
截至目前,美国海军已拥有30个“超级大黄蜂”一线舰载战斗机中队,其中19个装
备单座F/A-18E,10个装备双座F/A-18F,还有一个中队混合装备这两种战斗机。此外美
国海军还拥有4个装备F/A-18C单座“老式”或“经典大黄蜂”的一线舰载中队,美国海
军陆战队则拥有11个装备各型“经典大黄蜂”的一线中队。
垄断航母甲板的虫族
自1978年以来,麦道和波音已经向美国海军和陆战队交付了1049架“大黄蜂”和
570架“超级大黄蜂”,其中F/A-18A 371架、F/A-18B 39架、F/A-18C 476架、F/A-18D
163架、F/A-18E 297架、F/A-18F 273架。此外在试飞研发中还投入了11架F/A-18A、2
架F/A-18B(最初编号是F-18A和TF-18A)、5架F/A-18E、2架F/A-18F原型机。
当年麦道公司向国会介绍“超级大黄蜂”时,说... 阅读全帖
u********s
发帖数: 1047
17
来自主题: Military版 - 感觉他像混了小黄人的基因
Obj wan挺好吧,你们在说yoda?


: obi wan没有马云那么丑和怪胎状

: 怪胎模样

W*****B
发帖数: 4796
18
来自主题: Military版 - 感觉他像混了小黄人的基因
对,可能就是那个

:Obj wan挺好吧,你们在说yoda?
:【 在 quovadis(My shit is your gourmet) 的大作中提到: 】
:<br>: obi wan没有马云那么丑和怪胎状
:<br>: 怪胎模样
:<br>

发帖数: 1
19
波音F/A-18战斗机通常被戏称“虫子”和“超级虫”,目前这两种战斗机已经统治
了美国海军航母的甲板,成为美国海军航空兵的战术打击主力。
截至目前,美国海军已拥有30个“超级大黄蜂”一线舰载战斗机中队,其中19个装
备单座F/A-18E,10个装备双座F/A-18F,还有一个中队混合装备这两种战斗机。此外美
国海军还拥有4个装备F/A-18C单座“老式”或“经典大黄蜂”的一线舰载中队,美国海
军陆战队则拥有11个装备各型“经典大黄蜂”的一线中队。
垄断航母甲板的虫族
自1978年以来,麦道和波音已经向美国海军和陆战队交付了1049架“大黄蜂”和
570架“超级大黄蜂”,其中F/A-18A 371架、F/A-18B 39架、F/A-18C 476架、F/A-18D
163架、F/A-18E 297架、F/A-18F 273架。此外在试飞研发中还投入了11架F/A-18A、2
架F/A-18B(最初编号是F-18A和TF-18A)、5架F/A-18E、2架F/A-18F原型机。
当年麦道公司向国会介绍“超级大黄蜂”时,说这种飞机仍然会保留F-18的编号,而且
能与“经典大黄蜂”共用许多组件... 阅读全帖
H**s
发帖数: 96
20
来自主题: RuralChina版 - 我的初恋
我的初恋
仅将此文献给依旧相信真爱的人们。
本故事纯属虚构,如有雷同,纯属巧合,请勿对号人座。
芳和我家是世交:芳的爷爷的爸爸(曾爷爷)和我的曾爷爷年轻时就是好朋友。芳的爸
妈也希望芳能到城里去读书。爸妈是在我四年级暑假快结束的时候回来接我和芳的。他
们原来就在以前我常跟着爸爸的船去的那个码头上开了个沙石场,专门收购别人运来的
沙石,然后再转卖。因为潮汐的变化时间限制,大多数的船员宁可便宜点把沙或石头卖
了好早点回家;而来买的人一般时间比较固定在白天,买多的人对量有要求,买少的人
不太关心价格。爸妈的沙石场总能保证当场给人家现金所以收购价格比较优惠。爸妈租
的房子在当时码头最高的一个楼的最高层,能看得很远很远。从楼上还能很容易就看到
爸妈的沙石场,能看到他们在那坐着聊天或者忙着量土石方。我也很喜欢在场上呆着,
起码能看到爸爸或妈妈。那时我觉得爸妈这个活真不错,比开船干农活强太多了。要是
学校也在边上就好了。
码头离城里的学校还有挺远的一段距离,再加上爸爸还在学习看各种施工图纸;妈妈要
补习T字做帐。于是爸妈决定把我和芳平时寄宿在他的一个朋友家里。爸爸的朋友家里
有2个男孩,年纪比我和芬... 阅读全帖
f****o
发帖数: 8105
21
【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 德语电视台聚焦活摘 “惨烈超过集中营”
发信站: BBS 未名空间站 (Sun Feb 21 17:18:39 2016, 美东)
德语公共电视台3SAT2月18日晚上黄金时间播出了德语版的获奖纪录片《活摘》。(
3SAT网站)
在各界关注今年柏林国际电影节大银幕之际,一家德语公共电视台把焦点对准了在中国
发生的惊天一幕。2月18日晚,由德国、奥地利和瑞士共同拥有的德语电视频道3SAT在
晚间八点黄金时间播出了获奖纪录片《活摘》,在紧接其后的访谈节目中,德国著名电
视主持人邀请专家来讨论活摘发生的深层原因,世界范围内的器官买卖,移植旅游,以
及中国在其中的角色。
加拿大华裔导演李云翔执导的记录片《活摘》于2015年5月获得第74届美国广播电视文
化成就奖——皮博迪奖(Peabody Awards),该奖又译为美国广播电视文化成就奖,是
该领域最悠久、最权威的全球性奖项之一,是美国广播电视最高荣誉。3SAT电视台为此
片制作了德语版本,全长近45分... 阅读全帖
g******y
发帖数: 35
22
Is 80-20 a Democratic Front? Here are the facts.
1. Democrats are for "race preference" in college admission. 80-20 has led
the AsAm community to oppose race preference admissions since May, 2012.
2. CA Democratic leadership engineered the SCA-5 -- a CA constitutional
amendment to permit "race preference" admissions. 80-20 helped stop it.
See what Economist, a prestigious international weekly newspaper, has to say
about 80-20's role in "STOP SCA-5."
http://www.economist.com/news/united-stat... 阅读全帖
p******s
发帖数: 582
f********s
发帖数: 55
24
来自主题: Faculty版 - 这位浙大教授的经历很传奇啊
http://www.cs.zju.edu.cn/chinese/redir.php?catalog_id=22284&obj
之前是清华教授+副院长,然后去港大做博后+荣誉教授(title是research scientist/
honorary professor),主页在这里:http://i.cs.hku.hk/~amywang/
现在又去浙大做教授博导。经历了大起大落啊!美国一般学校的Associate Professor
回浙大也不一定直接给教授吧。
n***y
发帖数: 2730
25
给一个解就行,俺数学忘的差不多了,今天试着想给个解,可想的有点头疼,懒的再花
力气。下面是题的链接。有做出来的给个答案,让俺崇拜一下。
http://www.nzherald.co.nz/business/news/article.cfm?c_id=3&obje
g*****g
发帖数: 34805
g*****g
发帖数: 34805
27
来自主题: Investment版 - Does diversification work?
The chance of wipsaw in bear market is actually lower, as 13EMA
rarely turns. As you can see here.
http://stockcharts.com/def/servlet/Favorites.CServlet?obj=ID2393449&cmd=show[s155827289]&disp=P
f****n
发帖数: 4615
28
来自主题: JobHunting版 - [合集] 一道面试题
☆─────────────────────────────────────☆
cpooh (winne) 于 (Mon Jun 12 14:15:22 2006) 提到:
c++ 里面catch()的参数是pointer, refernece 还是 object
why?
☆─────────────────────────────────────☆
alexx (panda in love~八胖~饲羊员~水木十年) 于 (Mon Jun 12 14:16:10 2006) 提到:
obj
g*******y
发帖数: 1930
29
来自主题: JobHunting版 - 问几个跟C++有关的面试题
我来挣点包子~

when delete a base pointer that actually points to a derived obj;
a destructor should be made virtual if that class intends to serve as a base;
compiler generate a virtual table(addresses of VFs) for each class that
contains VF; it secretly put the VPtr(address of Vtable) in the object.
When you call VF through ptr/ref, compiler first get the value of VPtr to
access Vtable, then it can get the address of the function from the Vtable,
because the table offset of the VF is known.
候: 决定的?
f***n
发帖数: 117
30
来自主题: JobHunting版 - Facebook interview 面经
hr phone screen,hr mm
都是不需要思考的题。。比如dynamic obj 分配在哪,etc。。。
s******t
发帖数: 2374
31
来自主题: JobHunting版 - Facebook interview 面经
hr phone screen,hr mm
都是不需要思考的题。。比如dynamic obj 分配在哪,etc。。。
f****4
发帖数: 1359
32
来自主题: JobHunting版 - 问个C++题
没理解错的话,这是在问你怎么样能禁止在stack上创建obj
除了把ctor声明为private,还有个办法就是把destructor声明为private
这里明显就是想问你后一种情况
你可以try一下private destructor的情况
compiler会报错的
f****4
发帖数: 1359
33
来自主题: JobHunting版 - 问个C++题
这个是错的
如果这个class 提供 heap创建的方法,那么你要是在class里定义了pure virtual
function并且没实现的话,compiler会报错;如果你实现了这个pure virtual
function的话,还是能在stack上用新的ctor创建obj
t****r
发帖数: 304
34
来自主题: JobHunting版 - Google电面被拒,郁闷中
ss 是 null,哪来的地址。。。它根本没有refer 到任何object
很容易验证,
ss = hashmap.get(1);// 现在ss是null
hashmap.put(1, some obj);//现在有了,但是ss还是null
h****b
发帖数: 157
35
来自主题: JobHunting版 - 请问如何保证只在stack上建立object?
好像这样是可以的,google 到的
class OnlyStack
{
public:
OnlyStack(){}
private:
void* operator new(size_t size);
void operator delete(void*ptr);
//
}
int main( int argc, char* argv[] )
{
OnlyStack obj; // OK
//OnlyStack *pobj = new OnlyStack;// Error
}
K******g
发帖数: 1870
36
来自主题: JobHunting版 - One C++ question
如果我定义了一个有参数的,但是定义一个obj的时候,又没有参数传进去呢?那会怎
么办?
a****n
发帖数: 1887
37
来自主题: JobHunting版 - One C++ question
你是想new obj数组吧?其他的应该都可以传入参数.
//create: using placement new
A* pa = static_cast (malloc(sizeof(A)*500));
A* pn = pa;
for (int i = 0; i < 500; ++i)
{
pn = new(pn) A(i);
++pn;
}
//destroy: explicit invoke destructor
pn =pa;
for (int i = 0; i < 500; ++i)pn++->~A();
free(pa);
s*****n
发帖数: 5488
38
来自主题: JobHunting版 - Amazon 电面
个人看法:
先定义出book对象,sort algorithm对象(应该是个decorator,就是可以pipeline到另
外一个alg对象上),然后需要定义less than, 定义adapter到STL quicksort。
public void sort()
{
call adaptoer method or obj from i to n.
for (i = k; i< booklist.count; i++)
{
if key[i] = key [j] continue;
else
if (mydecotor is not null)
mydecortor.setvalue(j, k);
mydecortor.sort();
}
大概框架应该是这样。
j***i
发帖数: 1278
39
来自主题: JobHunting版 - C++ protected base class
I think px=py2 should be fine, py2 is the argument Y2 obj's ptr
do not related to Z2 , and px->a=7 is also fine, since the access check is
static, px is X* so a is accessible

me
s*****n
发帖数: 5488
40
来自主题: JobHunting版 - 版上牛人能不能帮忙看道面试题?
public class stock
{
private string StockId;
private Quote bars[];
}
public class quote{
//define TOCHLV here
}
public class StockCache
{
Stock stock;
Quote[] bars = new Quotes[const int length];
// access method
public void AssignStock(Stock s ){this.stock = s};
public void ReplaceBar(Quote bar);
public void RemoveBar(DateTIme minute);
public bar GetBar(Datetime minute);
public void clear();
public void
//properties
public int BarCount
}
put monitor on stock obj, Quote class, and you should
L*******e
发帖数: 114
41
I know for y=x++, definitely a temp variable holds the old value.
How about this: for(int i=0;i<100;i++) or even simpler i++?
From the claim from http://www.gotw.ca/gotw/002.htm, but I do not agree this claim, why a temp var is created but not used at all? see the following sample program and generated assembly.
Any thoughts?
int i = 0;
i++;
++i;
int k=i++;
assembly generated by g++:
movl $0, -12(%ebp) #, i
addl $1, -12(%ebp) #, i
addl $1, -12(%ebp)
z***9
发帖数: 696
42
depends on if you use -O2 or O3 with g++
r**u
发帖数: 1567
43
i++,先要用额外的地方存原始值,返回这个值,然后+1。
++i,就直接在原来的地址+1,然后返回。
理论上++i,快一点。不过好像compiler已经都optimize了,
i++也不会要额外存原始值。
有人说如果i是iterator,difference会比较大。
h**k
发帖数: 3368
44
如果用在for循环语句里,i++和++i是一样的,被编译器直接优化了,都不生成临时变
量。
L*******e
发帖数: 114
45
I was asked this question during on-site. My answer was pre-increment
because of temp var used in post-increment. However, rethink the question,
there is no definite yes or no answer.
Another similar question is "does inline make program faster?" I was asked
too (just different interviewer)
h**k
发帖数: 3368
46
在老编译器上,可以同时使用++i和i++的情况下,毫无疑问的使用++i更好,原因就是i
++需要生成临时变量。最新的编译器已经优化了,没有区别。
使用inline函数的缺点是执行代码变大了,这需要更大的内存,同时也增加了page
fault的可能,这往往会减慢程序的运行。
J********7
发帖数: 34
47
来自主题: JobHunting版 - Apple面经+Offer+身份求助
phone screen两轮。第一轮hr问你做过一些什么项目;第二轮是技术面,问了我很多
obj-c的基础知识。他们的onsite考
察面很广,从基础知识到实际写代码的速度都考察到,而且每个考官事先都分配好了,
用不同的形式测试不同的方面。
不过关于我的身份问题,有没有朋友能够给点建议呢?拿到offer了被卡在SEVIS那里很
郁闷啊
l**********0
发帖数: 16
48
来自主题: JobHunting版 - 请教几道bloomberg面试题
1. hows virtual table constructed?
2. hows virtual function invoked?
3. if free an obj initiated on stack, what happened? what about on heap
4. can I use free() instead of delete to delete an "newed" object?
会的人帮忙解一下啊,谢谢了
第一题第二题知道原理 但是感觉表达不出来
c********0
发帖数: 112
49
来自主题: JobHunting版 - 求解比硬币找零稍难的一题
比如面值为2分,5分,8分 的邮票各
有a, b, c 张,邮资是16分
假设取2分 5分 8分 的各x,y,z 张
limitation:
0<=x<=a
0<=y<=b
0<=z<=c
2x+5y+8z >= 16
obj: min( 2x+5y+8z )
这是LP问题(他的dual是标准形式)
如果x,y,z都是整数的话是有polynomial解的 通常用simplex运行很快
可以scale到很高的维度
http://en.wikipedia.org/wiki/Linear_programming
但是我感觉通常面试不考LP的。。。
j**l
发帖数: 2911
50
来自主题: JobHunting版 - 求解比硬币找零稍难的一题
这是一道G的题目...
我觉得:
1) 和多重背包有一定关系,每种物品有若干件,假设物品的价值和重量成正比,这样
总价值最大就是总重量最大。不过要把不超重的情况下尽可能的重,改为超重的情况下
尽可能的轻。既然多重背包可以用动态规划,这题肯定也可以,参考楼教主的背包九讲。
2) 转为LP的问题让我耳目一新。其实我学最优化理论的时候学过单纯型法,但这题没
有想到也可以转为LP问题。不过从1)来看,应该是NPC的,用LP解是伪多项式时间吧。
不少用动态规划解的NPC题,也是伪多项式的,要弄清楚输入规模。
3) 最不济,也要想到暴力穷举法,比如你的例子,对x, y, z作三重循环。如果这个不
说出来,又想不到1)或者2), 面试官那里肯定几乎不得分了。
4) 如果想用贪心法或者硬币找零的动态规划法,这题就走弯路和死胡同了。

比如面值为2分,5分,8分 的邮票各
有a, b, c 张,邮资是16分
假设取2分 5分 8分 的各x,y,z 张
limitation:
0<=x<=a
0<=y<=b
0<=z<=c
2x+5y+8z >= 16
obj: min( 2x+5y+8z )
这是LP问... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)