![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
HannanKan
love code,love life
展开
-
Leetcode之Third Maximum Number
题目:Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).Example 1:Input: [3, 2,原创 2016-11-16 16:58:28 · 405 阅读 · 0 评论 -
高分笔记考研oj——1324: 算法2-2:有序线性表的有序合并,zoj
题目描述:已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)算法描述如下:从上述问题要求可知,LC中的数据元原创 2017-02-24 10:46:51 · 798 阅读 · 0 评论 -
率辉考研oj——1323: 算法2-1:集合union
干货1:首先介绍一个考研oj网站 http://arena.acmclub.com/cate_index.php 这是配套考研高分笔记书籍的(无偿免费广告,不喜勿喷)干货2:oj小技巧RA有可能是主函数结尾有system(“pause”);干货3:上题目和代码 题目描述:假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个原创 2017-02-23 16:14:39 · 2604 阅读 · 0 评论 -
生命游戏
说明:生命游戏为1970年英国数学家J.H.Conway所提出,某一细胞的邻居包括上、下、左、右、左上、左下、右上、右下,游戏规则如下:孤单细胞死亡:如果细胞邻居小于一个,则该细胞在下一状态将死亡。拥挤死亡:如果细胞的邻居在4个以上,则该细胞在下一状态将死亡。稳定:如果细胞的邻居为二个或三个,则下一状态为稳定存活:复活:如果某位置原无细胞存活,而该位置的邻居为3个,则该位置将复活一原创 2017-02-11 16:15:17 · 1126 阅读 · 0 评论 -
八硬币问题
Ss 八硬币问题(读者自己根据tips先写程序在看我的代码哈^_^) 1两两分组称; 2注意互补情况下可以省略某些称量步骤,减少称量次数 3求解的是总共比较次数,欲知与决策树的效率问题,且看下篇博文——“八硬币问题之比较”Ps 也用决策树解决!!!#includeusing namespace std;int a[8];int cmptimes = 0原创 2017-02-08 23:33:31 · 514 阅读 · 0 评论 -
八皇后问题,Eight Queens Puzzle
Ss 八皇后问题tips,规定棋盘式(8*8)(回溯算法)读者诸君看完tips先尝试自己写一个,再看答案哈^_^ 规则:两两不处于同一行、列、斜线 1八个皇后肯定分布在八个横行之中 2按行递归,每行之中按列扩展(列是循环的依据); 3每添加一个皇后,将其能吃且尚未摆放皇后的位置设为其行号以作标记(这三个方向分别是左下,正下,右下方),原创 2017-02-08 22:04:56 · 583 阅读 · 0 评论 -
骑士周游,Knight Tour
骑士周游问题描述:给定棋盘规模,和骑士起始点,如果起始能够不重复的走遍整个棋盘则成功,否则失败;经典解法是递归;也可以用贪心算法,但贪心算法在有些情况下无法解决问题; Ss骑士周游问题tips(读者看过tips尽量自己算一下): 1定义双数组,对应位置是一次移动的的大小(不用pair),总共是八个方向 2递归解决,由于棋盘(原创 2017-02-08 19:11:44 · 1491 阅读 · 0 评论 -
老鼠走迷宫,只找一条路
Ss 老鼠走迷宫问题(只求一条路)(老规矩:读者自己先根据提示写,最后看答案please)1. 标志变量(递归总开关,减少递归次数)succ(默认为false),如果找到了最终路径则将succ设为true,否则设为false,每一个递归体的条件都与上(!succ),这样如果找到的话就不用再递归了,递归终止条件是succ==true2. 三种状态:墙壁设为2,通路设为0,已经原创 2017-02-07 22:34:04 · 757 阅读 · 0 评论 -
杨辉三角输出
Ss 杨辉三角标准输出tips:(先提供思路,读者自己先试着完成) 1以行数约定输出的数目 2根据行数计算出可能出现的最大的字宽,而且每次输出的空格数目等于最大的字宽宽度,每个数字都要以同样的字宽输出,printf(“%3d”); 3编写组合数计算公式combi(int row, int col) 4当前要输出的数字根据其行列有combi原创 2017-02-07 22:32:17 · 427 阅读 · 0 评论 -
老鼠走迷宫问题,求出所有路径
本次所练习使用的主要方法是递归所要注意的主要问题是 要确定起讫点的相对位置,否则又由于递归代码的顺序会漏掉一些可行路径 先横向/纵向接近目标点,然后再横向/纵向远离目标点(最好对应)例如: 假设访问的顺序是下上右左(相对于一个固定的矩阵)2 2 2 2 2 2 2 2 22 0 0 0 0 0 0 0 22 0 2 2 0 2 2 0 22 0原创 2017-02-07 19:47:06 · 1283 阅读 · 0 评论 -
开灯问题
开灯问题原创 2017-01-07 22:55:47 · 488 阅读 · 0 评论 -
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
第一次尝试,思路:想象有n列个向量,每当要merge的时候,比较每一列的第一个大小,取下最小的那个节点返回并且将该节点从当前向量中剔除(search函数来完成)。当search函数返回NULL 的时候说明所有的node都被遍历了一边,所以标志着结束。但是这个算法的复杂度比较高。假设有n个数字,每个数字在被取走之前都会被遍历一次,所以第x大的数字会被遍历x次的,所以复杂度O(n^2)提醒超时原创 2017-11-07 19:34:30 · 620 阅读 · 0 评论