作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 资结7-71(sorting)!
时间Thu Oct 4 14:28:25 2018
https://i.imgur.com/bq6tkQK.jpg
https://i.imgur.com/CrGun99.jpg
https://i.imgur.com/x4WGKFi.jpg
例题41
可以解释一下程式码吗?我看不太懂这题………
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.26.94.38
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1538634508.A.7B8.html
1F:→ Ricestone: 这书题目抄错不少,直接去找原考题吧 10/04 15:00
3F:→ Aa841018: 谢谢! 10/04 15:14
4F:→ Aa841018: 还是看不懂...... 10/04 15:17
5F:→ Aa841018: 应该说,追踪不出正确答案 10/04 15:17
6F:推 f255577: 是考insert sort 答案已经step by step 10/04 15:45
7F:→ Ricestone: 我看也觉得怪怪的,直接程式照打跑下去也怪怪的 10/04 15:49
8F:→ Ricestone: 不过这逻辑的确是insert sort而已,他从後面开始往前找 10/04 15:49
9F:推 f255577: j=2时 NCTUCS(e=4,a,I=1) 10/04 16:08
10F:→ f255577: a[0]好像没有作用 然後开始用i比大小 10/04 16:09
11F:→ Ricestone: j=2时 e真的是4吗? a[2] 是第三格 所以怪怪的 10/04 16:16
12F:推 y2j60537: input data是放在a[1]到a[5],a[0]设成e是要让loop可以 10/04 16:50
13F:→ y2j60537: 停下来,如果a[j]是最小的元素他也可以被正确的插入a[1] 10/04 16:50
14F:→ Ricestone: 哦对,是我把他详解的第三格以为是a[3] 10/04 17:00
15F:推 eatagary: 问一下 精选试题五版 错误率高吗?之前看看别人四版答 10/05 12:58
16F:→ eatagary: 案给错很高,不知道这版如何。 10/05 12:58