贪婪算法研究论文怎么写好

做了这10道题，其实发现贪心算法没有什么规律，要说有什么共同特点就是都是由局部最优从而推出全局最优，每个题基本上都要考虑其局部最优是什么，其全局最优是什么，所以虽然都用到了贪心算法的思想，但是题与题之间又没有什么规律可言。 现在把这10道题的思路总结一下（总结主要以我的主观看法在写，可能别人看会不知道我在说什么） 1.分发饼干： 思路：想要完成最多的小孩满足，那么就得最小的饼干给胃口最小的小孩 这里的贪心思想， 局部最优就是尽可能让一个饼干喂饱一个 全局最优就是最多的小孩满足 2.摆动序列： 思路：这里要找到最长的摆动序列，那么其实就是找那些波峰波谷，如图所示 可以看出来，在到达波峰波谷的路上有几个数字不会影响什么，可以直接去掉。 那么这里的局部最优就是把单调坡上的点删掉，保留最多的波峰波谷 全局最优就是得到对多的波峰波谷，即最长的摆动序列 3.最大子序和 这道题显然可以暴力解出来，即列出所有子序和，找出最大的，不过计算量会比贪心大很多。 这里主要介绍贪心解的思想： 想要得到最大子序和，就得保证每次相加时，相加后不能为负数，因为负数继续往下加一定是拉低总和的，那么我们当加成到负数时就重新从下个数开始加，并实时记录最大的子序和，这样一遍循环就能得出最大子序和。 局部最优：加成负数就立刻停止，并从下个元素重新开始 全局最优：得到最大子序和 4.买卖股票的最佳时机II 思路：想要得到最大利润，那就要低价买入高价卖出，那么怎样的买卖才能得到最大利润呢。 这里就体现出贪心算法的“贪”字（我猜的），这道题贪在哪呢，贪在只要有利可图就去做，即只要今天买入的价钱比明天卖出的价钱底，即有利可图，那么我就去做，做就是在今天买入，在明天卖出。 局部最优：得到每天的最大正利润 全局最优：得到最大利润 5.跳跃游戏 思路：每个数组的元素代表的是可以跳的最远下标，那么我们只要使那个最远下标包含最后一个下标就是可以跳到，那么我们每跳到一个位置就要更新那个可以跳的范围，即可以跳到的最远下标。 局部最优：每次跳跃都得出最远的跳跃范围 全局最优：最后能跳到的最大范围 6.跳跃游戏II 思路：这道题要得到最小的跳跃数，其实只要保证跳的是位置是可以跳范围内更新最远范围的位置就可以了。 为什么这么说呢？以题例来说： 我们刚开始在‘0’的位置，我们能跳到‘1’和‘2’的位置，那么我们怎么跳呢？可以看到跳到‘1’之后更新的最大范围是‘4’，跳到‘2’之后更新的最大范围是‘3’，所以我们就跳‘2’了，因为跳‘1’之后更新的最大可跳范围更大包含了跳‘2’的最大可跳范围，那么肯定是跳‘3’最优呀，这里就体现了局部最优的思想。 局部最优：每次跳后，更新的最大可调范围最大 全局最优：跳跃次数最少 7.K次取反后最大化的数组和 思路：想要得到最大数组和，我们就可以想到怎样做呢？ 一，尽可能保证负数最少 二，负数绝对值大的优先变正 三，正数绝对值小的优先变负，有零变零 本着这三条原则做，就能做出来。 那么这道题体现了什么贪心思想呢？ 我感觉，前面那三条都是贪心中‘贪’的体现 在负数中，局部最优就是：绝对值大的负数优先变正 在正数中，局部最优就是：绝对值小的正数变负，有零变零 得到的全局最优：数组和最大 8.加油站 思路：首先可以想到这道题是可以暴力解出来了，即分别以每个加油站为起点，得出可以跑一圈的加油站 那么贪心思想做，该怎么做呢，首先可以想到，如果以一个1点为起点当跑着跑着跑到3，油变为负数时，那么说明以这个起点是不行的，但是以2或3为起点行不行呢？答案肯定是不行的，因为1跑到3，油变为负，说明1~3的gas=0的，所以可以得出，如果1~3油数变为负数，那么由2~3油数肯定也为负数。 所以这里就可以得出，如果经过几个加油站油数变为负了，那么起点就更新为这一段路的下个加油站跑 局部最优：油量一旦为负，就从下个加油站重新跑 全局最优：得出可以跑一圈的加油站起点 9.分发糖果 思路：每个孩子至少一个，如果一个孩子比他旁边的孩子优秀，就要比他旁边的糖果多，这道题一旦两边都考虑很容易顾此失彼，所以我们就定义两个循环，分别从左到右，从右到左去考虑，只要更优秀则比他旁边的多1，如果已经多了就不用变了。 局部最优：保证优秀的孩子比他旁边的孩子糖果多 全局最优：满足题中条件，至少要发的糖果 10.柠檬水找零 思路：我们在找零时要遵守的规则一定是： 5 得5 10 得10减5 15 得15，优先减一个10减一个5  如果10块没有则减三个5 局部最优：以最少用的5块的方式找零 全局最优：得到找零能否进行下去

研究生论文写作技巧方法

一、研究生必备四本

俗话说好记性不如烂笔头，所以一定要首先养成做笔记的好习惯!作为研究生下面这几个 本子是必不可少的

1，实验记录本(包括试验准备本)，这当然首当其冲必不可少，我就不多说了;

2，Idea记录本，每次看文献对自己有用的东西先记下，由此产生的idea更不能放过，这可 是做研究的本钱，好记性不如烂笔头，以后翻翻会更有想法的;

3，专业概念以及理论进展记录本，每个人不可能对自己领域的概念都了如指掌，初入门者 更是如此，这时候小小一个本子的作用就大了;

4，讲座记录本，这本本子可能有些零杂，记录听到的内容，更要记录瞬间的灵感，以及不 懂的地方，不可小视!

这四本是你必不可少的，不过作为我们这些非英语专业的研究生来说，还有一个应该具 备的本子就是英语好句记录本。 二、论文写作要点

1、选题要小，开掘要深;不要题目很大，内容却很单薄。

2、写作前要读好书、翻阅大量资料、注意学术积累，在这个过程中，还要注重利用网络， 特别是一些专业数据库

3、“选题新、方法新、资料新”的三新原则(老板教导的) 4、“新题新做”和“小题大做 总之，一点之见即成文。

三、如何撰写实验研究论文(唐朝枢)

论文发表意识：基础研究成果的表达方式;是否急于发表(创新与严谨的关系);发表的 论文与学位论文的区别(反映科学事实而不是反映作者水平)

论文格式：原著、快报、简报、摘要。不同于教科书、讲义，更不同于工作总结。

撰写前的准备工作：复习和准备好相关文献;再次审定实验目的(学术思想,Idea);实验资料 完整并再次审核 1.Introduction:

问题的提出;研究的现状及背景;以前工作基础;本工作的目的;思路(可提假说); 对象;方法;结果。在… 模型上，观察 … 指标， 以探讨 … (目的) 2. M & M

⑴ 材料的写法和意义; 伦理.

⑵ 程序与指标。操作程序：能序贯，可操作性;方法： 多指标方法的排序;引出参照 文献简述;改良之处;哪些详或简?⑶ 统计学处理 3. Results

⑴指标归类描述，忌流水帐。不分析不解释，但要体现思路 ⑵ 文字、图、表相对独立，但避免重复

⑶ 避免统计错误：对照，均衡，随即，重复。计量-计数、绝对值-相对值、专一指标 —综合指标的转换。盲判与非盲判。技术资料直接概率法与卡方检验;多组资料与两组资 料;等级相关与直线相关;多因素与单因素分析;配对资料与独立样本资料;非正态分布 资料;例数不当;平行管，混合样本;突出差异(绝对值， Δ值，变化%; 联合×、÷ 比值，分亚组等)有效位数的保留。统计学结论与专业结论。 4. Discussion

⑴ 背景材料：展开问题的提出;有关本研究的一些基本知识内容(不要离题太远)

⑵ 本实验结果分析：各指标的意义(与文献值比较)，结果说明什么问题 ⑶ 进一步对结果机理分析：结合文献

⑷ 本工作的意义、结语或小结，进一步提出的新问题 其它注意点：

① 引证讨论文献知识太多(不同于学位论文)，掩盖了本工作的贡献 ② 分析不合逻辑，结论不当 ③ 讨论太浮浅，文献知识不熟悉 ④ 写成工作总结，缺乏学术高度

⑤ 要正确使用缩写词，尤其是组别缩写词 5. 参考文献：为什么要引文献

⑴ 立论依据的文献：新,权威性文献，不用快报或摘要 ⑵ 自己工作的自引：工作连续性

⑶ 实验结果与文献资料比较：新，可用快报, 会议及个人咨询资料 ⑷ 方法学：经典文献,注意引文准确，不要转引 6. 摘要：

问题的提出(Background);本工作目的;对象;方法(指标，分组);主要结果(数 据，统计);结论与展望

7.再推敲文章题目：不切题，过大、过小

8.投稿：按杂志稿约修定(留底).引用该杂志文章.忌一稿两投

9.致命伤:目的不明确;重复性工作无创新;方法学问题致结果不可信.临床研究:伦理;病 例和对照选择;临床关系充分分析

四、如何写好论文讨论部分：科学论文的讨论需要结构化

建议科学论文讨论部分使用的结构：陈述主要发现，本研究的长处和短处、同其它研究比 较的长处和短处;特别要讨论结果中的差别、研究的意义、未解答的问题及今后的研究方 向

讨论一开始要重新说明主要发现，用一个句子表示较为理想。接着全面说明本研究的长处 和短处，两者不可偏废。实际上，编辑和读者最注意研究的短处，这是所有医学研究不可 避免的。编辑和读者一旦发现研究的短处，而作者未加讨论，他们对文章的信任会发生动 摇，心生疑窦：是否还有他们和作者都未发现的其它弱点呢?

其次，将该研究与以前的工作联系起来，不炫耀自己的工作比以前的工作如何好，而 是比较其优劣。与其它研究进行对照，切忌将自己的缺陷掩盖起来。重要的是应该讨论为 什么会得出不同于别人的结论，作者可以放开去推测;但是如果弄不清自己的研究结果为 什么与别人的结果有差别，就不便作这种推测，也不该断言自已的研究结果正确，而别人 的错误。

接着应该讨论自己的研究“表明”什么，如何解释自己的研究发现，以及对临床医生 或决策者有什么意义?此刻，作者的境地是危险的，多数编辑和读者能够理解作者的谨慎 ，不逾实证界限。由读者自己去判断研究的意义：他们是会做到的。作者甚至可以指出研 究结果证明不了什么，防止读者得出过度、不实的结论。最后，应点明哪些问题尚未解答 ，以及要继续做的工作。显然，编辑和读者不喜欢夸大的作法。事实上，作者对论文的这 一部分常常写得乱糟糟的。虽然无法阻止作者写一篇充满推测的文章，但切不可因推测而 毁了证据。

讨论部分有时也许需要别的小标题，但我们以为，现在提出的结构适合大多数研究论 文。尽管统一结构有难度，甚至受限制，我们相信这种结构会降低总的文字长度，防止不 恰当的推测和重复，减少报道偏差，提高报道的总体质量。这种设想是完全经得起检验的

。我们欢迎BMJ的作者和读者发表观点，如果反映好，我们将使用结构式讨论。 五、关于写英文文章的秘诀

我老板平均每个毕业的博士都有6篇以上的SCI，他从来不强求学生发文章，只教如何 做研究。下面的问题，他只和我说过一次，之后我的行动与之不相符就会被骂。现在成了 习惯来这样思考，做事，发现真是事半功倍。

1. 你在做研究之前，想过结果能不能发表没有?往哪里发?

2. 写文章的高手是先把文章大框写好，空出数据来，等做完实验，填完空就可以发了。正 谓心中有沟壑。

3. 在想不清楚要写什么，要发到哪里去，自己做的与同行做的有什么出色之处，之前，就 不要动手做事。去看文献，去想。想不清楚就做，不如不做

要想这样子做，就得先看文献不是?要知道如何把文章架起来，要知道别人是如何讨论 的，要知道你自己的数据是不是说明了与别人不一样的东东或别人没有做过。这个过程就 是看文献，想的过程，这些搞清楚了，写就简单了。要是先做事，做完发现别人做过，或 无法用理论解释，岂不是冤大头? 六、写论文的技巧

优秀论文的要素：1、正确选题;2、合适的切入点;3、简洁明了;4、说清自己的贡献;

5、可靠的/可重现的结果;6、可重复的过程;7、好的.文章结构和逻辑流程;8、精选的参 考文献

优秀论文的误区：1、Idea越多越好;2、一味追求革命性的，突破性的成果;3、数学、理 论和公式越复杂越好——显示自己的聪明;4、追求最好，史无前例;5、显示权威性，引 文中大量引用自己的论文。

写文章的条件：1、与研究工作相关，确实有了好的想法，不是为了写而写;2、取得了有 价值的成果，对学术界有贡献;3、实验成熟，经得起检验;4、已经需要记录下来和其他 人分享

写论文的要点：1、写出3~4层的纲要反复修改多次。2、从Introduction开写，回顾已有的 工作。3、要声明文章结构，不要直接进入细节。4、声明工作的动机和基本原理，提出潜 在的问题，自己进行回答。5、讲明自己工作与前人的不同，说明自己的贡献及其实际应用 前景。6、最后写Summary和Abstract，反复斟酌后确定标题。

Reviewer Check List: 1、论文是否提出了一个新的问题或者给出了已有问题的一个新的 解决方案。2、论文的主要结果是什么?3、实验结果是否充分?4、论文技术含量如何?

5、论文是否对所提出的技术/结果的有效性和局限性进行了评价?6、论文写作是否清晰， 从而令本行业内多数研究人员可读?7、论文是否适当地引用和介绍了与之相关的历史文献 ?8、论文是否应该给予嘉奖?

IEEE Transactions on CSVT Review form: 1、在多大的程度上满足本期刊读者的兴趣?

2、论文所使用的方法的评价?3、结果是否具有新颖性?4、主要结果是否正确?5、论述 是否清晰?6、是否具有一致性(前/后，论述/结果)?7、引文是否充足?8、Reviewer的 意见：(Accept / Accept after a minor revision / Reject / Reject but resubmit a fter a major revision / Submit to another journal)。 七、论文写作技巧：

1、宣传自己——说明论文的重要性。流程：a)问题X是重要的;b)前人的工作A、B曾经 研究过这个问题;c)A、B有一些缺陷;d)我们提出了方法D;e)对D进行实验，和A、B进

行比较;f)实验证明D比A、B优越;g)解释为什么D是更优的，而其他的思路(比如E)是 不行的;h)阐述D的有效性和局限性;i)对D进一步发展的讨论。要点：j)简洁最重要; k)不犯粗心的错误，仔细验证结果和适当选择用词。

2、细心修改。步骤：a)30%的时间细心思考，70%的时间认真写作初稿;b)把写好的论文 放一段时间;c)逐字逐句地阅读论文;d)请其他人帮助阅读和修改;e)在修改的时候， 从别人的角度来审视论文(Reviewer / boss / colleagues / proof-reader);f)仔细 修改的次数 > 3;修改的总次数 > 5。要点：g)自己读自己的论文很乏味，并且不易找到 错误;h)为了论文的小的层次提升，要付出大量劳动。

3、优化英语。步骤：a)自顶向下地组织论文(大纲/逻辑/流程);b)用其他的优秀论文 (尤其是同期刊/同系列的论文，优秀书籍)作为范例;c)请别人帮满阅读和修改语法和 用词;d)记录自己用词和语法的错误，进行积累。要点：e)用词和语法固然重要，但是 结构和逻辑更加重要。 八、优秀论文结构范例：

1、Abstract—— 对自己工作及其贡献的总结：a)阐述问题;b)说明自己的解决方案和 结果。

2、Introduction——背景，以及文章的大纲：a)题X是重要的;b)前人的工作A、B曾经 研究过这个问题;c)A、B有一些缺陷;d)我们提出了方法D;e)D的基本特征，和A、B进 行比较;f)实验证明D比A、B优越;g)文章的基本结构，大纲。

3、Previous Work——说明自己与前人的不同：a)将历史上前人的工作分成类别;b)对 每项重要的历史工作进行简短的回顾(一到几句)，注意要回顾正确，抓住要点，避免歧义 ;c)和自己提出的工作进行比较;d)不要忽略前人的重要工作，要公正评价前人的工作 ，不要过于苛刻;e)强调自己的工作和前人工作的不同，最好举出各自适用例子。 4、Our Work——描述自己的工作，可分成多个部分：a)从读者角度阐明定义和表示法; b)提供算法的伪码，图解和相应解释;c)用设问的方式回答读者可能提出的潜在问题; d)复杂的冗长的证明和细节可以放在附录中，这里关键是把问题阐述清楚;e)特例和例 外应该在脚注中给予说明。

5、Experiments——验证提出的方法和思路：a)合理地设计实验(简洁的实验和详尽的实 验步骤);b)必要的比较，突出科学性;c)讨论，说明结果的意义;d)给出结论。 6、Conclusion——总结、前景及结文：a)快速简短的总结;b)未来工作的展望;c)结 束全文。

7、References——对相关重要背景文献的全面引用：a)选择引文(众所周知的结论不必 引用，其他人的工作要引用);b)与前文保持一致。 8、Others——致谢、附录、脚注。

处理被拒：1、理解被国际权威期刊拒稿是一件正常的事情(70%以上被拒)，保持良好心态 。

2、感谢编辑和Reviewer的意见和工作。3、询问副主编，自己可以怎样处理这篇论文最合 适(重投/改投/撤回)。4、继续新的研究或补充修改后改投其他杂志。

常见问题：1、是否可以一稿多投?千万不要!但是一篇会议论文经过修改以后可以再投期 刊。2、是否可以建议副主编如何处理自己的论文呢?不行，但可建议他别让某人评阅。3 、如4月都未收到副主编回复怎么办?写一封友好的询问信，别催得太紧，别找主编。4、 如和副主编意见严重不和怎么办?可以找主编，但是别经常这样做。5、如果和主编的最终 决定严重不和怎么办?没有办法了