试题解析
文章平均质量分 60
奥赛题目解析
阿飞飞2008
这个作者很懒,什么都没留下…
展开
-
奇数幻方的经典解决方法--右上方填数法
幻方,也教纵横图,就是在n×n的方阵中放入1到n2个自然数:在一定的布局下,其各行、各列和两条对角线上的数字之和正好都相等。这个和数就叫做“幻方常数”或幻和。 构造幻方的方法: 奇数阶幻方,也就是3阶、5阶、7阶……幻方,那么如何构造这样的幻方呢? 我们可以采取罗伯法(也叫连续摆数法),其法则如下: 把“1”放在中间一列最上边的方格中,从它开始,按对角线方向(比如说按从左下到右上的方向)顺次把由小到大的各数放入各方格中,如果碰到顶,则折...原创 2021-08-08 15:48:13 · 1231 阅读 · 0 评论 -
数组模拟链表问题
模拟链表。在图论题编程中,通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢,很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。有N个点,编号从1到N。有M条边,每条边用连接的2个顶点表示,如:(3,8),表示顶点3和8之间的边(无向边)。请输出每个顶点通过边相邻的顶点。输入格式:第1行,N和M两个整数,N范围在[1…5000],M范围在[1…100000];下...原创 2020-02-23 12:38:09 · 785 阅读 · 0 评论