首师附信息技术社招新素材.docx
《首师附信息技术社招新素材.docx》由会员分享，可在线阅读，更多相关《首师附信息技术社招新素材.docx（13页珍藏版）》请在冰点文库上搜索。
首师附信息技术社招新素材
首先，我先为大家展示一下我社大神所研究的高端大气上档次的东西：
网络流（以下只是初步算法）。
以上的还只是网络流的初步，看完上面的之后还只是刚刚认识它，这已经够难的了，还有许多更难的东西呢。
例如：
更高效的算法、多源汇的最大流、边有下界的可行流以及许多题目等等。
肿么样？
我们研究的东西够高级吧！
快加入吧，
会成为这样的高手的！
不过，我们不是只会研究高级算法的书呆子，我们是会照顾新同学的。
下面是我社最热衷的OJ：
marcool的排名——（地址：
）
（以下只是一部分名单，欢迎首师附信息社其他成员提供信息！
）
表头：
内容：
原名：
王子健；
性别：
男；
班级：
初二四班；
我社最牛的编程员，正研究象棋游戏编写。
不幸账号再一次网站崩溃时丢失，不然排名更靠前！
（这次首师附杯最后一题WZJ即是他）
原名：
幸京睿；
性别：
男；
班级：
初一四班；
此PPT展示主编，正在努力提高，争取超过学霸，争取超过楼上同学！
！
！
（这次首师附杯第四题XJR即是他）
原名：
朱函琪；
性别：
男；
班级：
初一四班；
一次考试成绩爆发，超过学霸，成为年级第一，他就是这样出名的……不要这样看人家，虽说他排名靠后，那是因为他没有刷水题，他惟一的缺点便是爱从网上抄代码。
原名：
郑景瑞；
性别：
男；
班级：
高一二班；
我社社长。
作为高中生的他排名一百多不是因为他笨（切，我们社团没有一个笨蛋），而是他一直投身于网络与WINDOWSAPI之中，他精通的不是信息学奥赛方面的东西。
为人正直、幽默、博学……
原名：
江雨浓；
性别：
男；
班级：
初一五班；
身为普通班的他，及其不服输，于是努力学习，奋发图强，成为他们班的学霸。
虽说他的排名其貌不扬，可是他的技术也是一流！
原名：
吕紫剑；
性别：
男；
班级：
初一四班；
“不要在乎我的名次”，作为初学者的他，真的已经很不容易了，不过他现在已经趋向于社长的方向：
网络与WINDOWSAPI……读者看到他是否感到一丝安慰？
至于他，编程能力还不算强悍，但是经过我们高手的帮助，却也突飞猛进，所以，聪明的你，怎能错过这样好的机会？
以上是我社成员的展示，各种人才皆有，怎么样，你已经迫不及待了？
别急，我接下来为你展示我们强悍的地方：
刷码酷。
试题描述
（此题涉及一切内容纯属虚构……）
富有思想的刘洋向来对背包的涵义很感兴趣。
人的一生中有很多值得为之付出的东西。
友情、智慧、地位、荣誉、信仰……
刘洋认为，人应该在生命中拣些真正重要的东西装在人生背包里，而放弃那些性价比不高的东西。
在刘洋的理解中，每件东西都有体积和价值。
人活着的目的，应该是挑选若干件东西，在体积和不超过背包容量限制的情况下，使价值和最大。
然而刘洋在研究过程中发现，诸如“人类本能”之类的东西，价值很难精确衡量。
“也许它的体积是升，而价值是元。
”这意味着，物品体积和价值都是实数。
刘洋意识到他学过的01背包算法派不上用场了。
请聪明的你帮他解决这一人生的大问题。
输入
第一行是一个正实数V（1<=V<=100），表示背包的容量限制。
第二行是一个正整数N（1<=N<=15），表示可选物品个数。
接下来N行，每行有两个正实数v[i]和w[i]（v[i]<=10,w[i]<=100），分别表示第i件物品的体积和价值。
输出
只有一行，一个实数，准确到小数点后5位，为可能取到的最大价值和。
非初学者人事都知道动态规划的01背包怎么做，而此题却不可以用DP，因为涉及到下标必须为整数的问题，看看n的范围，不大，所以我们直接用二进制枚举即可。
注意精度问题，须将整个×10之后用算法。
下面是核心代码（请不要吐槽格式）
试题描述
（最近，王老师总是在为新年给孩子们的题目烦恼，不能都是简单题啊。
而且抄来抄去的题目实在是不太好，王老师一直为此烦恼不已。
就在这个时候王老师的妻子，跑过来要求王老师帮忙解决一个益智游戏。
王老师虽然很不情愿，但还是过去帮忙。
）
这是一个操纵小球的游戏。
玩家控制一个小球，通过按上、下、左、右四个键可以操纵小球往四个方向移动。
而且，一旦小球开始移动，如果没有障碍物阻挡，小球就会一直跑下去，如果跑出屏幕，则算失败，小球会回到原来的位置，让玩家重头儿开始。
在屏幕中有一个红色的格子，这个格子有一个开口，如果球从开头方向碰到红色格子，即宣布游戏成功。
但是，关卡实在太多了。
虽然王老师非常的聪明（呵呵），但是，仍然没有完全通关。
你能帮助王老师编写一个程序，帮助王老师顺利通关吗？
当然，我们要求简单一些。
请你告诉王老师，最少几步可以通关。
输入
输入中，第一行有两个正整数M和N（0 < m , n < 20 ）
从第二行开始有一个m×n的二维矩阵。
其中0代表没有阻碍的空间，1代表阻挡球前进的墙，8代表小球的起始位置；出口用可以用4、5、6、7四个字母表示，分别表示上，右，下，左四个方向。
输出
输出中只包含一个正整数，代表小球出去所需要的最短步数。
这题没什么好说的，就是纯模拟。
但是不是初学者印象中的模拟，需要一种算法：
宽度优先搜索（BFS-BreadthFirstSearch）。
此外，建议初学者先拓展深度优先搜索（DFS-DepthFirstSearch）。
核心代码较长，如下：
试题描述
打豆豆是一款很有意思的flash小游戏，游戏规则很简单。
一个N*M的方阵，每个格子都可能有0到1个豆豆。
豆豆有颜色的区别。
游戏者每次必须点击一个空格（点击★处,四个方向的豆豆分别为紫紫棕蓝）
此时在四条十字线的延时方向上最先遇到的豆子中，如果有同色的，那么就可以把这些同色的打掉。
（往上下左右4个方向走到的第一颗豆子。
有可能走不到豆子。
）
在上图里面，两个紫色的豆子就会被打掉。
小Y眼疾手快。
玩了几次以后就可以接近全部打完了。
小X思维反应比较慢。
。
小Z觉得玩游戏是浪费时间浪费生命，所以决定找你们这帮搞OI的帮他写一个**。
不料这帮搞OI其实恨死XYZ三人组了。
值得庆幸的是，purpleslz神牛已经负责把在线仙人球嵌套动态网络路径剖分优化的分支定界贪心剪枝启发式迭代加深人工智能搜索决策算法给写了，所以你的任务比较简单。
对于输入的状态，你只需要计算有多少个地方现在点击是可以打掉豆豆的。
输入
第一行正整数N和M表示行列数
接下来N×M个数字，每个数字都是0到S的整数
（1到S表示不同颜色的豆豆 0表示空的格子）
输出
一个整数，表示多少个格子是可以打豆豆的。
不知各位大神如何做的，我是直接模拟，没错，暴力。
真心感谢你们的观看！
以下无正文
仅供个人用于学习、研究；不得用于商业用途。
толькодлялюдей,которыеиспользуютсядляобучения,исследованийинедолжныиспользоватьсявкоммерческихцелях.
Forpersonaluseonlyinstudyandresearch;notforcommercialuse.
NurfürdenpersönlichenfürStudien,Forschung,zukommerziellenZweckenverwendetwerden.
Pourl'étudeetlarechercheuniquementàdesfinspersonnelles;pasàdesfinscommerciales.
升级会员 