2016年04月_zhangzaizhi

原创第二专题总结（搜索算法）

1.搜索算法的定义搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法.相比于单纯的枚举算法有了一定的方向性和目标性.算法是在解的空间里，从一个状态转移（按照要求拓展）到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案（目标的状态）. 2.搜索的分类（1.）广度优先搜索(BFS) 从初始状态S 开始，利用规则，生成所有可能的状

2016-04-23 20:56:10 768

原创 2016sdau课程练习专题二 1019

1.题目编号 1019 2.简单题意在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 3.思路就是考虑一下皇后放置的位置，每一行都要枚举每个可以放置皇后的位置，并且判断这个位置是否与前一个放置好的位置相冲突，若冲突则此位置不合适，若不冲突

2016-04-23 18:40:29 290

原创 2016sdau课程练习专题二 1012

1.题目编号 1012 2.简单题意天使（a）被困于迷宫，它的朋友（r）去救她，在迷宫中会有守卫（x）。r每走一步耗费一个单位的时间，如果路途遇上x，杀死x则需要一个单位的时间，求r找到a的最短时间。如果找不到就输出"Poor ANGEL has to stay in the prison all his life." 3.思路老师讲课讲过，此题是一个迷宫问题，求解最短路径。

2016-04-23 17:50:15 248

原创 2016sdau课程练习专题二 1020

1.题目编号 1020 2.简单题意输出满足相邻的相加是素数的序列 3.思路运用深度优先搜索，对每种情况进行遍历， 4.感想和题库中的N皇后问题相近，都是运用深度优先搜索，对每种情况进行遍历 5.代码 #include #include #include int prime[]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,

2016-04-23 17:42:16 263

原创 2016sdau课程练习专题二 1005

1.题目编号 1005 2.简单题意一辆汽车要过弯，现在给出汽车的车长和车宽，问能否顺利通过 3.思路一个物理问题的代码算法，公式为h = l* sin(z) - z * tan(z) + d/ cos(z)，算法是三分算法，因过是长度因角度改变而变， 4.感想虽然公式知道但并不能正确写出算法来，因此就蒙了 5.代码 #include #include using na

2016-04-21 21:21:47 309

原创 2016sdau课程练习专题二 1011

1.题目编号 1011 2.简单题意 geosurvcomp地质调查公司负责探测地下石油储量，@代表有石油，*代表没有石油，并且在一个有石油的地方如果他旁边也都有石油，那么它们属于一块石油，给出石油分布，检索有几块石油 3.思路使用dfs搜索，先搜索@然后检索旁边八块，如果也是@那么记为一块，否则加上@的个数，这样加起来的总数就是所求 4.感想例题，dfs的基础题目，明显的特

2016-04-21 21:12:54 290

原创 2016sdau课程练习专题二 1014

1.题目编号 1014 2.简单题意有一个电梯，电梯可以停在任意一层，并且只能上下移动，每一层都有一个数字k，你也只能上升或下降k层，给你一起始位置，要求你求出从开始到结束的最小步数 3.思路一个dfs问题，每种都试一下，然后对走过的错误路线删掉，直到到达所到楼层， 4.感想 dfs比bfs难好多啊，第一次接触 5.代码 #include

2016-04-20 22:14:49 171

原创 2016sdau课程练习专题二 1013

1.题目编号 1013 2.简单题意有一个电梯，电梯可以停在任意一层，并且只能上下移动，每一层都有一个数字k，你也只能上升或下降k层，给你一起始位置，要求你求出从开始到结束的最小步数 3.思路一个dfs问题，每种都试一下，然后对走过的错误路线删掉，直到到达所到楼层， 4.感想 dfs比bfs难好多啊，第一次接触 5.代码 #include #include usin

2016-04-20 22:13:31 277

原创 2016sdau课程练习专题二 1004

1.题目编号 1004 2.简单题意一个人要射箭，并且他射出的箭的初速度是一定的，请你选择一个角度使射出的箭射中目标，若没击中则输出-1 3.解题思路物理题目啊，由题意可知随着x增加，y先增大后减小，因此要用三分求解，但要注意判断能否击中目标 4.感想第一道三分的题目，并且还是和物理题联系的，很难做啊，这种题还是不会啊 5.代码 #include #include

2016-04-19 23:18:00 282

原创 2016sdau课程练习专题二 1017

1.题目编号 1017 2.简单题意 seeyou买了可乐以后，阿牛要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) ，达到均分的目的，求出

2016-04-19 22:51:57 218

原创 2016sdau课程练习专题二 1008

1.题目编号 1008 2.简单题意 A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" .问B猜n次可以猜到的最大数。 3.解题思路我能说看着下面举的例子，感觉像二的n次方减一的规律，然后就写了这个程序就过了吗 4.感想原本是想试试我的猜想对不对，结果正确了，就没去再探究，我只能说呵呵啦 5.代码 #include #include using na

2016-04-18 12:27:38 272

原创 2016sdau课程练习专题二 1003

1.题目编号 1003 2.简单题意题目要求给出n个蛋糕的半径，还有总共m+1个人，要求每个人分的蛋糕必须是完整的一块，并且不能进行拼接，求最大的蛋糕 3.思路由题意知不能进行拼接，所以可以在最大的和最小的中间范围进行二分算法，由此可以取出最大部分，还是二分算法 4.感想二分的又一例题，虽然题目长了挺多，但还是二分算法的应用 5.代码 #include #inclu

2016-04-18 12:26:02 314

原创 2016sdau课程练习专题二 1002

1.题目编号 1002 2.简单题意函数F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x ，输入几个数y，输出它在（0，100）内的极小值 3.解题思路通过解数学的方法，对原方程进行求导，然后接着使用二分搜索对导数方程进行求解，然后就可以求出该题所求最值，属于第一题的变式题目吧 4.感想原本看到这个题还以为要用三分搜索，但是同学说用二分搜索对导数进行求解

2016-04-15 19:40:35 341

原创 2016sdau课程练习专题二 1001

1.题目编号 1001 2.简单题意输入几个数y，每个y要求在0~100之间找出一个数x满足方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，如果找不到，输出 No solution! 3.解题思路使用二分法，分别在范围内找到该范围的中间数，然后比较得该数在哪个小范围中，再缩小那个小范围，直到找到该数x 4.感想运用代码来解数学题，但要注意

2016-04-15 19:25:35 285

原创第一专题总结（贪心算法）

1.贪心算法的定义：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。 2.贪心算法的步骤首先要确定一个可行的贪心标准，然后根据贪心标准进行排序处理（要学会使用stl中的排序函数），根据题意进行选择，保证达到题目要求。这就是贪心算法的一般要求，当然具体问题要具体分析，毕竟题

2016-04-02 19:55:41 269

原创 2016sdau课程练习专题一 1013 problemN

1.题目编号 1013 problemN 2.简单题意某公司要统计全年公司盈利情况，规定对于每一个月来说，如果盈利那么盈利s，如果亏空那么亏空d。每五个月公司进行一次总统计，全年共统计8次(1-5、2-6、3-7、4-8、5-9、6-10、7-11、8-12)，已知这8次统计的结果全部是亏空(盈利-亏空 3.解题思路统计了8次，8次都是亏空，要保证盈利。把亏空放到5月份，这时有一

2016-04-02 19:27:41 293

zhangzaizhi的博客