信息学-集训队作业

C令测试题解题报告——搬公司C令测试题解题报告——搬公司市外语校n 2004-Prb —[问题描述n个巨人，依次标号为1、2、⋯、nii恰好i吨的家具时，搬家工作才能顺利展开。很不幸的是，你没有称量求巨人Ai搬运第i号家具，使得一个巨人恰搬运一件家具。的家具恰为i吨，那么它会将家具拎至腰间；如果巨人i搬运的家具超过i需要特别注意：为了不惹恼大富翁，你最多只有20次本题是一道交互式题目，测试库提供两个函数：Start，Test，作用Start必须最先调用且只能调用一次，用它来开始搬家工作并获得整数n首先将指令写入某数组A，表示接下来你希望巨人Ai去搬运第i号家具；然Test，TestA：Ai=–1i号家具被巨人举过头顶，Ai=0表示第i号家具被巨人拎至腰间，Ai=1表示第i号家C营测试题解报告——C营测试题解报告——lem2—搬家公司（R市外语学校 了Pasal和C/C++ 试库的方法。其中T PascC 测试uses o工程中应包含文件remo icludermvta Fntntr：lniogtatTs ProcedreTs : tT 如何测试你如何测试你 remover.in1n2行包323N=A1= A2= A3=A1= A2= A3=A1= A2= A3=020TestC4令营测试题解题C4令营测试题解题报告——roblem2——搬家公司 mo市外 泽 ：1<=n<[问题简述交互式问题，存在一个1~n的排列，要求编一个程序来猜。每次可以对这n个数一起进行猜测，猜测它们分别多少，规定这个猜列必须也为1~n。件会告诉你每个数分别是大了、小了，还是恰恰相等。要求在20次猜测之内确[问题分析刚拿到题目会有这样的想法：倘若每次猜列可以任意，那么总猜测次数log2nn=10001020次，因此本题应该次的猜测可以任意，显然平均意义下是不会影响结果的。每次猜测之后，所有数值的可能性为n个区间，将这些区间以线段的形式表示：C冬令营测试题解题报—Problem——搬家公C冬令营测试题解题报—Problem——搬家公南市外国语学校朱园11n注意须要猜n这个数。如果用n来猜测一个不包含n的区间，那么这两个区间，不难发现，用n来猜测前者期望效益更高，因为可以用n-1来猜测后者，这样更趋近于二分。进一步会发现，用n来猜测最短的一条线段，方可使期望效益较高。选择了n以后，将所有的区间排除n这个点，类似地处理n-1~1，即可找到一个非常优秀的猜列注意在过程中需要将已经确定的点排除。比如说已经知道了第三个数为3，那么在所有包含3的区间上，需要把3这个点挖除。当然，这类似于使所有大于3的数减去1，并不影响贪心的期望效益。因为我随机生成了100个以上的数据，情况下只需要使用13次猜测。另C息学林匹冬令营—C息学林匹冬令营—市外国语学校我用手工生成了一些“针对性”数据，也未能使程序突破13次。对数据的况下高达16次猜测之多。可以设计一个效果函数，表示第i个数猜测第j个区间的效果值。用适当的方法了0，那么将排除掉大量的可能值，这些却无法在“效果函数”中体现。[程序C信学冬令营测试题解题报告——C信学冬令营测试题解题报告——搬家司（R 我从1开始检索， 是->1检索int axN],right[MaxN dn aN // 哪些数已经被 来1、在所 含i的区间内 3 据返回值修改lft和

4、根据dne来确定是 一 改l 1024*768分辨率+WindowsNotepad可达到视觉最佳效果12345+程序+8时限 [总结C 信息学冬令营测 解 blem2——搬家公（emove市国语学校了将近2 之后进行了5分钟的测试 使我对胜利看得更清、准也为我 但随机数成所花的20in的确是不应该的。时做息学题时，都是正向思，很少从测试数据以及cheker角度想题， 以后我应该举办一些个的赛，锻炼这面的素质，信息视更全面[附录测试环境与标测试环境与标 测试环境 器Djgpp3.2.1+ -Wno-derecatd-O-marc=pentiu3-ffast-ath-omit-rampointeFeepasal1.06-Op3机 lCeleronrcessor 28MB台 sXProfessinal （5.1.2 osor测试环境编译器Djgpp2.953+Rhide-pipe-O6-march=pentium3-ffast-math-fomit