- 博客(20)
- 收藏
- 关注
RSS订阅原创 递归算法
递归调用过程，实质上是不断调用函数的过程，由于递归调用一次，所有子程序的变量（局部变量、变参等）、地址在计算机内部都有用特殊的管理方法————栈（先进后出）来管理，一旦递归调用结束，计算机便开始根据核中存储的地址返回各子程序变量的值，并进行相应操作。（1）本题是累加问题：当前和＝前一次和 ＋ 当前项，而前一次和的计算方法与其相同，只是数据不同s(n) =s(n-1) + n；设有n个数已经按从大到小的顺序排列，现在输入x，判断它是否在这n个数中，如果存在则输出 “YES”，再则输出 “ NO”。
2024-05-13 13:33:19
839
原创 深度搜索与回溯算法
他的基本思想是：为了求得问题的解，先选择某一种可能情况向前搜索，在搜索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直到得到解或证明无解。可以从矩阵的特点上找到规律，同行行号相同，同列列号相同，同斜线行列值之和相同（行列值之差相同）。第⼀次取1，集合变为2，3，4，因为k为2，我们只需要再取⼀个数就可以了，分别取2，3，4，得到集合[1,2] [1,3] [1,4]，以此类推。可以看出这个棵树，⼀开始集合是1，2，3，4，从左向右取数，取过的数，不在重复取。
2024-05-13 13:25:42
610
原创 数据排序
若从最好情况考虑，则直接插入排序和冒泡排序的时间复杂度最好，为O(n)，其他算法 的最好情况同平均情况相同；若从最坏情况考虑，则快速排序的时间复杂度为O(n²)，直接插入排序和冒泡排序虽然平均情况相同，但系数大约增加一倍，所以运行速度将降低一半，最坏情况对直接选择排序、堆排序和归并排序影响不大。插入排序、冒泡排序、选择排序的时间复杂性为O(n²）；信息处理方法有多种，通常有数据的排序、查找、插入、删除、归并等操作。插入排序、冒泡排序、二叉树排序、二路归并排序及其他线性排序是稳定的。（2）.时间复杂性比较。
2024-05-13 13:21:06
303
原创 拓扑排序
比如，如果用一个DAG图来表示一个工程，其中每个顶点表示工程中的一个任务，用有向边表示在做任务 B 之前必须先完成任务 A。在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。每次在入度为0的集合中取顶点，并没有特殊的取出规则，随机取出也行，这里使用的queue。取顶点的顺序不同会得到不同的拓扑排序序列，当然前提是该图存在多个拓扑排序序列。有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。
2024-05-11 13:23:54
298
1
原创 骑士游历问题(knight)
设有一个 n×m 的棋盘(2 ≤ n ≤ 50,2 ≤ m ≤ 50)，在棋盘上任一点有一个中国象棋“马”，马走的规则为：马走日字；马只能向右走。当 n，m 给出后，同时给出马起始的位置和终点的位置，试找出从起点到终点所有路径的数目。
2024-05-11 13:05:40
152
1
原创 马拦过河卒(noip2002pj4)
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2024-05-11 13:02:39
139
1
原创 2的幂数
小明开始学习二进制转化到十进制，其中要用到2的幂（2的3次幂就是3个2相乘），他觉得这个很有意思。既然通过2的幂相加可以得到十位数，那么反过来，一个十进制数是否可以通过若干个2的幂相加得到呢？小明开始研究起来，他先列出了所有2的幂：1,2,4,8,16,32,64……。4=1+1+1+14=1+1+24=2+24=44共有4种方法7=1+1+1+47=1+2+2+27= 1+2+47共有6种方法。另外，1+2+4和2+1+4认为是同一个等式，因为它们的组成相同。
2024-05-11 13:00:46
267
1
原创 跳格子
星期天，小明做完作业就约同学出去运动。他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。作为领队的小明显然是想获得胜利的，所以他希望你能帮助他。
2024-05-11 12:59:50
212
1
原创 数的计数
要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n≤1000), 然后对此自然数按照如下方法进行处理：(1)不作任何处理；(2)在它的左边加上一个自然数，但该自然数不能超过原数的一半；(3)加上数后，继续按此规则进行处理，直到不能再加自然数为止。
2024-05-11 12:59:10
204
1
原创 数列（二）
琳琳刚学会使用数组，老师就给了他一个这样的问题：有两个数组 A[1..n]和 B[1..n]他们之间存在数学关系式是： B[i] = ( A[1] + A[2]+...A[i])/i（整除) ，其中 1 <= i <= n。例如： A 数组是： 1， 3， 2， 6， 8。那么 B 数组是：可以算出B数组是： 1，2，2，3，4。
2024-05-11 12:53:16
168
1
原创 数列（一）
数学课上，老师在黑板上写下了如下的一串数：请你根据它的规律求出第N项的值？细心的明明发现这个数列的规律是：奇数项等于前一个奇数项加前一个偶数项，偶数项等于前一个奇数项减前一个偶数项。由于计算结果有点大，明明怕算错，你能帮他算出来吗？
2024-05-11 12:52:12
212
1
原创 种小花
为了美化环境，市长提出全民种花活动：第一户种1盆，第二户种1盆，第三户种2盆，第四户种3盆，第五户种5盆，第六户种8盆……以此类推，请问第n户要种多少盆？
2024-05-11 12:49:57
216
1
原创 开会时间 C++
一年一度的信息学奥林匹克总结大会准备召开了，但大会负责人Mr.Huang却遇到了麻烦，参加会议的各中小学信息学教练都非常非常忙，因为他们不但要担任竞赛的辅导工作，而且还有常规的教学工作，有的还担任学校的行政职务，因此要召集他们都来开会是一件非常困难的事，为了让更多的人来参加会议，时间的选择非常关键。因此Mr.Huang让他们每个人交一份空闲时间表（单位：天，最大值为100），他们也只能在空闲的时间才能来开会。Mr.Huang请你通过他们提供的空闲时间表来确定开会的时间（会开1整天）。
2024-02-01 19:52:48
343
1
原创 拯救花园（nhoixj2013）
一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另外每一只兔子单位时间的破坏力都不同，例如第i只兔子单位时间内破坏di (1≤di≤100)朵花。现在的问题是，晨晨如何安排送这n只兔子回笼子才能使这些兔子的破坏最小。
2024-02-01 19:51:49
467
1
原创 拯救花园（nhoixj2013）
一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另外每一只兔子单位时间的破坏力都不同，例如第i只兔子单位时间内破坏di (1≤di≤100)朵花。现在的问题是，晨晨如何安排送这n只兔子回笼子才能使这些兔子的破坏最小。
2024-01-29 21:25:52
490
1
原创 分数线划定 (score)
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。提示：向下取整，即把小数部分去掉。例如：4.3和4.8向下取整都是4。
2024-01-29 21:24:56
616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人