- 博客(11)
- 收藏
- 关注
RSS订阅原创 Code[VS] 1295 Nqueens N皇后问题
题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Output Description 输出整数表
2015-03-15 10:15:20
376
转载 【2015自招必备】NOIP普及组完善程序题目汇编（含答案）
以下程序是将一组整数按从小到大的顺序排列。排序的方法是将长度为n的数a分为两个长度分别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排序过程，将a1，a2分别排序，最后将a1，a2归并成数组a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用排序过程将a1，a2排序，得到a1=(1
2015-03-07 15:30:09
1689
原创 递归、回溯练习题
递归、回溯练习题一、阿克曼函数A(X,Y)中，X、Y定义域是非负整数，函数值定义为： A(X,Y)=Y+1 (X=0) A(X,Y)=A(X-1,1) (X>0,Y=0) A(X,Y)=A(X-1,A(X,Y-1)) (X,Y>0) 设计一个递归程序，求A(X,Y)。二
2015-03-07 11:24:20
502
转载 东营市胜利第一中学2015年自主招生工作实施方案
根据山东省教育厅《关于进一步加快高中招生制度改革的通知》和东营市教育局《关于深化普通高中招生制度改革的指导意见》，结合胜利一中高中招生工作实际，特制定本方案。 2015年我校自主招生由“校长推荐”、“学科特长”、“学生自强”和“一校一品”（乒乓球特色项目）四部分组成。 一、招生计划 自主招生计划总人数为100人。其中“校长推荐”类20人，“学科特长”类65人，“学生
2015-03-07 10:31:29
2101
原创 【链接】2015寒假针对省选信息学网络课程
近期NOI举办的寒假信息学网络课程以落下帷幕。下面贴上本次课程的视频、课件和练习题。链接2015寒假针对省选信息学网络课程（百度云）
2015-03-06 16:46:05
510
1
原创 Code[VS] 1979 第K个数
这一道题可以用最简单地方法来做，步骤如下： 1.排序(建议用qsort)； 2.找出第K大的数和第K小的数； 3.相减； 4.判断质数（可以单写一个判断函数）。
2015-03-05 16:12:40
395
转载 深度优先搜索
[算法分析] 编程学到现在才真正到了戏肉部分，从这里往下学，你才知道什么叫做博大精深。今天我们要啃的这块硬骨头叫做深度优先搜索法。首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出口出来。那老鼠会怎么走？当然是这样的：老鼠如果遇到直路，就一直往前走，如果遇到分叉路口，就任意选 择其中的一个继续往下走，如果遇到死胡同，就退回到最近的一个分叉路口，选择另
2015-03-04 11:50:27
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人