10 2020 档案
摘要:动态规划之挖地雷 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择
阅读全文
摘要:1.题目:派 2.题目描述: 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派
阅读全文
摘要:1.分治思想就是把问题划分成几个规模较小的、且与原来相类似的子问题,然后分别解决这些子问题并合并,就可得到原问题的解。步骤大致是:分解-->解决-->合并。其中分治思想适合用递归的方法来实现。 2.结对编程,一般我们是先一起分析如何解题,之后在各自打代码,打代码的过程中,要是遇到困难,我们会相互讨论
阅读全文

浙公网安备 33010602011771号