由买买提看人间百态

topics

全部话题 - 话题: 通项
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
b*****d
发帖数: 61690
1
据新华社电 韩国一个民间团体5日起诉刚刚卸任的前总统李明博,指控他先前购买内谷
洞私宅过程中有违规行为。同一天,韩国YTN电视台工会组织指控李明博等非法监视普
通民众。
涉嫌滥用职权
民间团体“民众团结参与民主”当天向首都首尔中央地区检察官办公室检举李明博
,指认后者在购买内谷洞私宅过程中发挥“关键作用”,涉嫌失职和滥用职权。
“民众团结参与民主”在一份声明中说,“李明博涉嫌指使总统府官员在购地过程
中从事可能导致国家财产受损的不法行为,或者至少对这种行为故意视而不见”。
非法监视民众
与此同时,YTN电视台工会组织起诉李明博等5人挪用纳税人资金、非法监视普通民
众,监视对象包括媒体记者和一些曾经批评李明博政府的人。
这一工会组织的律师申仁秀(音译)说:“李明博和他的助手滥用纳税人的钱,成
立一个小组,非法监视批评李明博政府的人,还指使公务人员从事这类错误行径。他们
还干涉YTN电视台内部事务以及工会组织活动,损害广播公平性,干涉工会行使它的权
利。”
除李明博,还有韩国前广播通信委员会主席崔时仲、尚未卸任的法务部长官权在珍
等4人。YTN电视台工会组织向这5人每人索赔2000万韩元(... 阅读全帖
b*****d
发帖数: 61690
2
《特定秘密保护法案》的强行通过,在一定程度上架空了日本宪法,也表明日本将继
续沿着修宪扩军的危险道路前行
安倍扩权居心叵测
日本执政党不顾在野党和民众的强烈反对,6日晚在国会参议院全体会议上强行表
决通过了旨在严惩泄露国家机密行为的《特定秘密保护法案》。该法案已于11月26日在
众议院获得通过,因此在参议院表决通过后已生效,但将在一年后正式付诸实施。然而
,这一动作不仅遭到民主党等在野党的强烈反对,同时也受到了日本民众的强烈抗议。
《特定秘密保护法案》究竟是一个什么法案?对日本政坛和地区形势有何影响?本
报记者就此采访了有关专家。
根据报道,安倍力推的《特定秘密保护法案》将防卫、外交、反间谍和反恐4个领
域特别需要保密的情报指定为“特定秘密”,并在附表中列举了武器、弹药和飞机数量
与性能等“特定秘密”内容。除暗号等7项重要内容外,保密期限不得超过60年。国家
公务员泄密将被处以10年以下有期徒刑,合谋者和教唆者将被处以5年以下有期徒刑。
军事科学院外国军事研究部外军综合研究室主任袁杨认为,法案表面上看似乎是对
国家公务员行为上的一种规制,实质上则是企图剥夺民众的知情权、舆论报道的自由权... 阅读全帖
g***t
发帖数: 7544
3
Pham居然被翻译成“法姆”。当年嘲笑湾湾没文化,对非英语小语种的名词音译只能通
过英语中介。尼玛现在有现成汉字对应的越南姓氏居然翻译错。
b*****d
发帖数: 61690
4
16日,云南省委召开常委(扩大)会议,通报中央关于仇和涉嫌严重违纪违法问题进行组
织调查的决定,强调要切实把思想统一到中央精神上来,坚定不移推进党风廉政建设和
反腐败斗争。
云南省委书记李纪恒主持会议并讲话。
会议指出,中央决定对仇和涉嫌严重违纪违法问题进行组织调查,充分体现了党中
央坚定不移惩治腐败的坚强意志,彰显了从严治党的鲜明态度,也充分说明了反腐败没
有禁区,党纪国法面前没有例外。不论什么人,不论其职务多高,只要触犯了党纪国法
,都要受到严肃追究和严厉惩处。中共云南省委坚决拥护中央的决定,在思想上、政治
上、行动上与以习近平同志为总书记的党中央保持高度一致,坚决把思想和行动统一到
中央的决策部署上来。省委常委班子和各级各部门党委(党组)一定要讲政治、顾大局,
坚持自觉遵守党的纪律特别是政治纪律,坚决贯彻中央的大政方针和决策部署,自觉维
护中央权威。
会议强调,要吸取深刻教训,切实做到廉洁从政。每位党员干部特别是领导干部,
都要从仇和涉嫌严重违纪违法问题中吸取深刻教训,引以为戒,防微杜渐,警钟长鸣。
要认真学习贯彻习近平总书记系列重要讲话精神,加强党性修养,坚守理想信念底线,
坚... 阅读全帖
a*****y
发帖数: 33185
5
来自主题: Military版 - 教授有一项是码工没有的
你如果目的是为了学些有用的知识就去混社会,那其实高中毕业就可以,后面只需要通
过自学和旁听加上现在越来越发达的网络就可以不断补充这些知识
但是作为国家而言,还是需要从财政收入中拿出一部分钱来养一批人维持本国的知识库
的存在于更新。
教授和博士生队伍是这么产生的
a***g
发帖数: 3377
6
让我们来探究真实的豫湘桂会战,看看日军有没有那么惨,看看中国军队有没有那么强!
如果不是网易荐新闻2.0大大的字体摆在这里,我差点以为这是日本人写的,毕竟日本
汉学精通的人也不少,仔细一看确实是网易知兵堂的手笔。
在他们妙笔生花的描述下,“拥有11个军大约30个师的最精锐军团的第9战区,在面对
日军大举进攻时,最后只拼凑出50门老朽的大炮。”
“攻击开始的时候,1个师的中国军队在1门一次大战时代的法国山炮和9门迫击炮的掩
护下开始爬上日军占据的山地。”
“中国迫击炮间歇地在山头上嘘嘘叫着,机枪和步枪在夏日的炎热中,间隔很久才热闹
一次。”
“三天后,耗尽给养的中国军队开始后退,不会有再多的东西了,他们已经做了血和肉
所能做的事情。”
弹药补给之缺乏,装备之落后着实是令闻者伤心见者落泪。中国军队不分统属不分南北
不分嫡系旁系确实在抗战中,以血肉长城保卫了自己的家园。哪怕流尽最后一滴血也决
不放弃!抗日战争正是靠这样的战士才能坚持到最后胜利。
但是好像国民政府军事委员会不太同意这种说法
“岳麓山上炮兵第三旅大约40门未及破坏,除少数火炮卸下瞄准镜之外全部损失。”
取得如此战果的是日34师团... 阅读全帖
c****x
发帖数: 6601
7
IS通过土耳其走私石油﹖美国官员呵者舌战全程 2015年12月4日星期五
信源﹕ 观察者
http://www2.chinese.net.au/navigator/huabian/4776882.shtml
土耳其政府到底有没有和“伊斯兰国”秘密交易石油﹖日渐单调的二人舌战终于迎来了
“新鲜血液”。在俄罗斯公布新证据并第N次被埃尔多安断然否认后﹐美国国务院2日对
此事作出回应﹐坚定否认盟友土耳其政府与IS之间存在交易﹐但在记者的再三追问下﹐
也承认IS通过土耳其边境走私石油。美国国务院还表示﹐美国已经请求土耳其政府封闭
土叙边境。
以下是美国国务院官网发布的新闻发布会记录﹐观察者网摘译如下。
问﹕俄罗斯国防部展示了卫星图片﹐指控土耳其购买﹑加工﹑转移IS的石油﹐运输车辆
数以千计。美方怎么评价此事﹖
答﹕我们注意到了这些报道﹐但是我还没有看过这些照片。美方完全不认同“土耳其政
府协助IS在边境走私石油”这一假设﹐这一指控尚无证据支持。我们相信﹐土耳其已经
采取了必要的措施来加强土叙边境的安全状况﹐国务卿克里今天还曾在布鲁塞尔谈到此
事。还需要做更多吗﹖当然。
记者﹕是不是
答﹕但是让我... 阅读全帖
l******r
发帖数: 18699
8
来自主题: Military版 - 女人和狗狗爱爱的3项注意
http://s9.sinaimg.cn/mw690/003h7E4agy6I2EhtXqE08&690
古训:男不养猫,女不养狗。但是,通过观察就可知道,现在有许多女人迷恋养狗,特
别是那些单身独居的女人,整天怀里抱着爱犬,不是亲昵的叫它的名字,就是跟狗亲吻
,有时还将狗狗唤做“老公”、“儿子”、“外甥”,那种亲昵程度,让明眼人很容易
看出来有什么猫腻。
其实,即便和狗发生性关系,解决自己的性欲望,也没有什么的,不值得大惊小怪
。据统计,2009年我国即有1.3亿外出民工,有社会学者估算,如果其中有5000万为已
婚男性,则夫妻生活严重受影响的分居女性至少有2000万。其实受“性”困扰的女性数
量远不止这个数目,因为女性也并不是留守妇女或是已婚妇女才有性的要求,因此这个
数字还应该成倍增加,而性欲特别是女性性欲是传统观念认为只可做不可说的,因此只
好自己想办法解决。
但是,由于传统观念的原因,女人找婚外男人做爱,虽然比男性更加便捷,但其负
面影响却远远超过男性,一旦事情暴露,小到危及多个家庭,大到败坏社会风气,还有
可能受到法律的制裁。由于狗狗与男人的生殖器很相似,而... 阅读全帖
e*g
发帖数: 4981
9
来自主题: Military版 - 我他妈自己想出一道面试题
用通项公式
j****i
发帖数: 68152
10
n个男人,跟m个女人各做一次。每个人都避免接触另一个人的体液,问最少需要几个套
套。
一男一女: 一个套套
一男二女,二男一女:两个套套
二男二女:也是两个套套
请问n男,m女呢?有没有一个通项公式,如何证明?感觉似乎需要用数学归纳法。
分两种情况:1. 套子可以翻过来戴。2. 套子不能翻面。请问两种情况的结果各为多少。
注:只考虑正常的男女性交。同性恋请滚你妈的一边去。
c****x
发帖数: 6601
11
来自主题: Military版 - 一道六年级数学题求帮助
通项公式人家已经给了。
怎么推的。wiki上有。
https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%
E5%88%97
两个等比数列求极限,再相减。
Sn=a1(1-q^n)/(1-q) =(a1-an*q)/(1-q) (q≠1)
==>
S∞=a1/(1-q) (|q|<1且n-> ∞)
q1 = (1+sqrt(5))/10
q2 = (1-sqrt(5))/10
剩下自己算了。

1,

发帖数: 1
12
在欧美国家的战机降落镜头中,细心的人们就会发现,没有或很少有减速伞被抛出,最
多就是战机打开减速板,这是为何?其实这一切都源自一个小小的零件,而这个零件,
就关乎着一个产业的兴衰,它就是刹车盘。
熟悉车辆的人都知道,车辆在制动的时候需要刹车,而车辆的刹车方式一般分为通风盘
式和碟式,飞机的刹车与汽车车轮的刹车方式类似,即通过刹车盘对机轮进行制动,在
允许的范围内,将飞机的速度降低到最小。但由于飞机的速度要远远高于汽车速度,即
便是飞机在降落时,速度依然大约在200km/h上下,所需要的摩擦力要远高于汽车使用
的刹车部件,而大的摩擦力会直接导致刹车机构的过热,过热又会导致刹车失效。而飞
机特别是作战飞机,更要严格控制起飞重量,不能携带一块大重量的刹车盘到处飞,因
此,飞机的刹车盘,就是对高新材料学提出的挑战。
欧美在这类技术上起步非常早,因为民航产业的高度发达,民用航空器使用的刹车盘通
过不断试验、创新、研发,形成了刹车盘产业的良性循环。而师承自前苏联的PLA,则
与俄罗斯一样在这类产业上十分落后,因此不得已而为之的采用了减速伞来进行作战飞
机的减速。也难怪当年PLA试飞员葛文墉在试飞法... 阅读全帖
f**********d
发帖数: 4960
13
来自主题: Military版 - 数学测试来了:构造无穷序列
如果通项都给你了
那还做个屁
是你没有理解原题的要求

发帖数: 1
14
中国青年报客户端北京8月22日电(谢永彬 于法龙 吴晓彭 中国青年报·中国青年网记
者 周伟)我国高铁最大溶洞隧道——成贵铁路玉京山隧道今日铺轨完成,为年底成贵
铁路云贵段按期开通运营打下坚实基础。
玉京山隧道全长6306米,是一条集瓦斯突出、大溶洞、软弱围岩、特大涌水等复杂地质
条件于一体的隧道,也是全线一级高风险隧道,修建过程中遇到巨型岩溶大厅。经国内
专家多次现场探勘,一致认为此溶洞为中国高铁建设史上体量最大、地质水文最复杂、
处理难度最大的溶洞。
经现场测量,溶洞横向长约230米,宽约93米,大致呈长方形,溶洞顶部呈穹窿状,大
厅垂直高度约45至130米。在岩溶大厅坡脚底部还发育了暗河,河面宽度约5至15米,水
流湍急。“这样的溶洞大小相当于三个足球场,高度接近于50层楼。”中铁五局成贵项
目部负责人说。
经专家会商后,最终确定了溶洞处理的总体方案“暗河改道+溶洞满填+桥梁跨越”。
2018年6月15日,玉京山隧道巨型暗河溶洞142万方的回填任务全部完成,为最后的“桥
梁跨越”提供了有利条件。2019年6月28日,玉京山隧道巨型溶洞连续梁桥合龙。“洞
中建桥”的奇观,不仅打响了... 阅读全帖
f****t
发帖数: 15913
15
近日,网上出现可能是中国新一代舰载电子系统的文章,从相关文章可以看到中国新一
代舰载电子系统采用了综合射频系统,这是国产舰载电子系统又一个历史性突破。
所谓舰载综合射频系统是指采用前端几个综合天线系统替代舰上众多系统天线,同
时实现雷达、电子战和通信系统功能,从而降低舰载电子系统体积和重量,综合射频系
统被视为21世纪舰载电子系统发展方向。
我们知道一艘军舰为了能够在战场有效执行任务,需要配备多部雷达、电子战和通
信系统,这样才能探测目标,与友舰、指挥所交换战术数据、控制舰载武器打击对方目
标、干扰对方探测系统和武器系统等,由于每个舰载电子系统都需要至少1个天线,这
样就导致水面舰艇天线数量直线上升,按照美国海军说法,80年代建造的水面舰艇天线
数量只有60-70个左右,进入新世纪之后,这个数量直线上升到100个,数量庞大的天线
大幅度增加了舰艇体积和重量,象一些大型天线,如宙斯盾系统配备的SPY-1雷达,天
线长度超过3.5米,重量在5吨左右,并且还让舰艇电磁兼容性能降低、破坏舰艇隐身性
能,同时各系统彼此分离,信息综合比较困难,保障和维护难度较大,已经成为舰艇性
能提高一个瓶颈。
... 阅读全帖
h*******u
发帖数: 15326
16
来自主题: USANews版 - 4项控枪提案参院都没通过
猪党不是一贯这样?
合法高科技移民各种法案通不过,因为猪党要捆绑非法大赦
l*********r
发帖数: 695
17
而且,接受fox采访的那名女的成员,是选了川普的。她是希望manafort无罪的。
但是证据实在太明显了,陪审团里只有一名,只有一名,只有一名死忠粉或者是智障,
或者是心理有问题,就是不肯承认。
这充分说明了,这才不是witch hunt
我前两天在版上怎么说的,我说老川如果敢pardon manafort,就直接证明老川是通俄
了。所以,川普也不敢明说。我看这一招挺厉害,直接就跟manafort施加心理压力,你
就别等着川普为了你把自己拉下水了。你跟川普才认识几天?柯恩和黑女学徒跟了川普
多少年???呵呵呵
manafort必定反水。你看看这铁证如山就知道了。
y**c
发帖数: 6307
18
你丫有脸皮说。通俄调查出一个屁来?借口调查川普身边的任何人是真。
这赤裸裸的政治迫害。

发帖数: 1
19
步骤/方法
一、空调改装要慎重
不提倡对车的空调进行改装,因为原装的空调与汽车的发动机都是相匹配的,如随
意改装,会影响汽车的性能。如果真有个啥意思,空调得换了,还是找回原厂的好。
二、空调温度不要太低
选择合适的空调温度,是空调保养的首要步骤。由于天气炎热,许多车主喜欢把温
度调得过低,这会影响身体健康。正常情况下,车厢内温度与外界温度应相差5℃至6℃
,即空调的最佳温度为18℃至25℃。
三、控制出风口方向
自认为物理知识丰富的我们,一定记得冷空气下沉、热空气上升的原理。别忘记要
活学活用哦。汽车空调出风口原则:开冷气时将出风口向上,开暖气时将出风口向下。
四、开启时间别太长
我们知道你“不差钱”,但还是鼓励你在行驶中适当关闭空调。长时间使用空调会
使冷凝器压力过大,这会对制冷系统造成损耗。因此,如果车内温度已经让您怡然自得
,不妨将空调关闭一会儿,让它也休息,休息一会儿。
五、适当开启大风量
害怕噪音的你,已经有多久只在小风量中享受和风细雨?适当地也让它高歌一曲大
江东去吧!空调使用时会吸进很多灰尘,定期开大风能将风道内表面的浮尘吹出来,最
简单的方法最有效。
六、低速行驶关空调... 阅读全帖
l*****g
发帖数: 996
20
来自主题: Faculty版 - 衡量faculty的三项指标
很多东西都靠个人的,悟性高的,老师稍微一点就通了,不适合做faculty的,导师说
的多了他们也不一定听得进去。我觉得还是顺其自然,因材施教比较好,没有必要每个
学生都用同样的模式。

1, 他平时给不给你传授知识和“道”
g*******y
发帖数: 1930
21
来自主题: JobHunting版 - 最近没啥题,我来说一道
另f(k)=抽k张牌,看过的牌数的期望
推导f(k+1)=
然后算通项公式
p*****n
发帖数: 368
22
来自主题: JobHunting版 - 一道题
用通项公式直接算?
M*****y
发帖数: 666
23
如果两个人的年龄差是 d = m + x ( m a non- negative integer, x in [0,1) ),
determine the length of time during which the older one is k times the age
of the younger one, where k is an integer bigger than 1.
let k = p/q be a rational number, k > 1. Answer in terms of k, d, m and or x.
请会解的高手给一些指导,bow//
B*****t
发帖数: 335
24
设过了p年后一个人的年龄正好是另一个人年龄的k倍. 就是接下面的方程
k[a+p]=[a+m+x+p]; set a+p=P, [x] is floor of x;
==> k[P] = [P+m+x],
简单的思路如下,不明白的话,建议自己画个阶梯函数的图,一目了然。
f1(P)=k[P]和f2(P)=[P+d]都是单调递增的阶梯函数。
f1(P)<=f2(P) 当P->0
f1(P)>f2(P) 当P->oo,
故f1和f2一定有交差, 但是当k>2时不一定有交点!!!!
接着注意到f1的取值为..q-k, q, q+k, q+2k,q为整数。可以看到每当P增加1时,f1的
值增加k,
同理每当P+d增加1时,f2的值每次提升1。所以随着P的增加一旦f1超过f2,就再也追不
上了。
严格来说,设f1(P)=f2(P)=z,题目的本质就是解个不等式方程,z和k是整数,P和d是
实数
z/k<=P z<=P+d 讨论一下答案就出来了。

x.
M*****y
发帖数: 666
25
Figure out the solution:
K * [t] = [t+m+x]
d = m+x
case 1: t >= m/ (k-1) && m = (K-1)*[t] && t case 2: t>=m/(k-1) + 1-x&& m+1=(k-1)*[t]&&t For case 1: if (K-1) divides m is true , then length is 1-x, Otherwise,
length is 0
For case 2: if (k-1) divides (m+1) is true, then length is x, Otherwise,
length is 0
The final result should be the sum of length in case 1 and case 2

x.
h**6
发帖数: 4160
26
来自主题: JobHunting版 - `一道A面题
根据通项公式,有O(1)的算法。
d*******l
发帖数: 338
27
来自主题: JobHunting版 - `一道A面题
我当时是类似这样的一题。似乎他想要的并不是更好的方法,而是只是想让你写出朴素
的方法,然后考虑整数溢出的情况,把函数写的健壮一点。把细节都弄到位他应该就满
意了。fib数列确实有logn的做法,但不太易于实现。另外用通项会有乘方运算,其实
也并不是O(1)的,应该还是logn的
r**h
发帖数: 1288
28
来自主题: JobHunting版 - 被google拒了~-。-
你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧
r**h
发帖数: 1288
29
来自主题: JobHunting版 - 被google拒了~-。-
你这个式子也是错的
http://en.wikipedia.org/wiki/Fibonacci_number
话说这通项公式上过高数就会有印象吧
y*********e
发帖数: 576
30
来自主题: JobHunting版 - 不知道发到哪个版,发这里试一下
版上牛人多,我问一个不知道算智力题还是算法题。
最近在研究android的九宫解锁,突然想算出到底有多少种可能的密码组合。
简单的说,就是3*3的点阵,有多少种一笔画的可能?
要求:
1.每个点最多被经过一次;
2.笔画数大于等于1;
3.必须是直线;
4.每个点被经过后就相当于在图上被抹去了;
5.从任意一点可以连到非相临的点,前提是这条连线上不能存在未被经过点,否则算作
两条连线消去两个点;
有android手机的实验一下就知道到底是怎么个规则了,向各位求一个答案和计算过程;
相应的,如果扩展到m*n的均匀点阵,有大侠能给个通项么,如果不能,给个算法和算
法复杂度也行。
谢谢!
c******h
发帖数: 71
31
来自主题: JobHunting版 - 不知道发到哪个版,发这里试一下
补充一条规则,至少要连4个点
最终总共389112种组合,没有什么通项,就是用brute force穷算
这个结果在一篇论文里有支持
b****d
发帖数: 1311
32
斐波那契不是有通项公式嘛?以某个base log 一下,取下整,再用公式就得了,O(1)
f*******3
发帖数: 206
33
这个问题如果要从矩阵角度去看,可能想想也可以推出来。但只从斐波那契递归公式,
反应那是个差分方程,设计矩阵来解,我觉得是挺tricky的,更别说在计算M^n时候利
用eigenvalue decomposition来得到通项。(如果直接n个矩阵乘起来还不如按递归计
算来的快)
所以我说楼主的底子扎实啊,但面试官接受的了么?
r**h
发帖数: 1288
34
来自主题: JobHunting版 - 报个电面面经,估计没戏了
log n是直接拿通项公式算的那个方法?
d**********x
发帖数: 4083
35
来自主题: JobHunting版 - 报个电面面经,估计没戏了
用通项还好吧
t****a
发帖数: 1212
36
来自主题: JobHunting版 - 问一个题目
这个问题是递归的。
最外面的一圈从0-15,边长为5
中间一圈从16-23,边长为3
最里面一圈24,边长为1
通项公式为
每一圈的开始数字=[n0,f(n0),f(f(n0)),...]
where
n0 = 0
f(n) = n+(l-1)*4
l = [m .. 1]
据此生成数字n<=i x = m-l + i, y = m-l when n <= i < n+l
y = l, y = m-l+i-n when ...
得到了所有坐标以后就可以填数组了。
g****o
发帖数: 547
37
来自主题: JobHunting版 - 发面经,求祝福,送包子
bless!
Fibonacci number这题怎么做?
就算用通项公式,矩阵乘法之类的做法也要iteration啊
w**s
发帖数: 339
38
别搞什么O(logN)了。你要是较真的话,既然写成矩阵,还可以算矩阵的特征值和特征
向量,然后可以可以写出通项公式,那就是O(1)了。有兴趣可以翻翻组合数学的书。方
法我还记得,但特征值不记得了。好像跟黄金分割有关。所以我们写程序O(N)就可以了
w**s
发帖数: 339
39
来自主题: JobHunting版 - 今天一道面试题主动跪了
通项公式都写出来了。为什么是O(logN)不是O(1).
e***l
发帖数: 710
40
来自主题: JobHunting版 - Fibonacci数计算 要求constant time
这么多人不知道有通项公式?
r****m
发帖数: 70
41
来自主题: JobHunting版 - DP通项公式
有朋友提到不知道怎么做DP的题目,分享一下自己的总结,希望对大家有帮助。
1. Distinct Subsequence (String S, String T)
F(i, j) = F(i-1, j) , S[i] != T[j]
F(i-1, j) + F(i-1, j-1) , S[i] ==T[j]
2. Longest Common Subsequence (String S1, String S2)
F(i, j) = F(i-1, j-1) + 1, S[i] == T[j]
Max{ F(i-1, j), F(i, j-1) }, S[i] !=T[j]
LCS可以把空间复杂度O(n^2)减少到O(n),因为第n步的DP只 和前一步(第n-1步)的
最优子结果有关 F(n) = F(n-1)
3. Edit Distance (String S1, String S2)
F(i, j) = Min { F... 阅读全帖
n*******e
发帖数: 4894
42
来自主题: JobHunting版 - DP通项公式
mark
l**o
发帖数: 356
43
来自主题: JobHunting版 - DP通项公式
H******7
发帖数: 1728
44
来自主题: JobHunting版 - DP通项公式
fucking nice!thanks1
r*******e
发帖数: 971
45
来自主题: JobHunting版 - DP通项公式
总结得不错,不过第五个其实不算DP吧,更类似于贪心。
r*******e
发帖数: 971
46
来自主题: JobHunting版 - DP通项公式
第三个
F(i, j) = F(i-1, j-1) , S1[i
] == S1[j]
F(i, j) = Min { F(i-1, j) + 1, F(i, j-1) + 1, F(i-1, j-1) + 1 }, S1[i
] != S1[j]
就行了,不用
t****o
发帖数: 33
47
来自主题: JobHunting版 - DP通项公式
mark
a********e
发帖数: 53
48
来自主题: JobHunting版 - DP通项公式
留名
t*****3
发帖数: 112
49
来自主题: JobHunting版 - DP通项公式
也想说这个,幸好看了回帖。还是赞一下楼主。

i
j****3
发帖数: 129
50
来自主题: JobHunting版 - DP通项公式
nice
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)