3_算法和数据结构 - 随笔分类(第13页) - 范仁义

搜索8--noi1817:城堡问题

摘要：搜索8--noi1817:城堡问题一、心得 1、这题只是在普通的迷宫的基础上面加上了墙的概念，所以基本的思路和代码就和普通的迷宫是一样的，只不过需要多加上一层墙的判断 2、这里墙的判断是用的二进制加上位运算的方法二、题目 1817:城堡问题 1817:城堡问题查看提交统计提问查看提交阅读全文

posted @ 2017-08-14 01:31 范仁义阅读(894) 评论(1) 推荐(1)

搜索7--noi1804:小游戏

摘要：搜索7--noi1804:小游戏一、心得二、题目 1804:小游戏 1804:小游戏查看提交统计提问查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏阅读全文

posted @ 2017-08-13 03:15 范仁义阅读(828) 评论(0) 推荐(0)

搜索6--noi1700:八皇后问题

摘要：搜索6--noi1700:八皇后问题一、心得二、题目 1756:八皇后 1756:八皇后查看提交统计提问查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（阅读全文

posted @ 2017-08-11 21:25 范仁义阅读(659) 评论(0) 推荐(0)

回溯

摘要：回溯一、简介阅读全文

posted @ 2017-08-11 20:46 范仁义阅读(247) 评论(0) 推荐(0)

return

摘要：return 一、简介 1、注意回溯里面的return return语句总是返回到调用这个函数的父函数而在回溯中 return只不过相当于提前走到了函数的结束标志‘}’这，因为走到函数的结束标志‘}’时，也是返回到上一层函数 return只是把return和函数的结束标志‘}’中间的语句给忽略了阅读全文

posted @ 2017-08-11 20:37 范仁义阅读(679) 评论(0) 推荐(0)

搜索5--noi1700:八皇后问题

摘要：搜索5--noi1700:八皇后问题一、心得二、题目 1700:八皇后问题 1700:八皇后问题查看提交统计提问查看提交统计提问总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺阅读全文

posted @ 2017-08-11 20:21 范仁义阅读(591) 评论(0) 推荐(0)

queue

摘要：queue typedef long long LL; 第一个参数为数据类型，第二个参数为保存数据的容器（默认为vector<int>），第三个参数为元素比较函数（默认为less，为大根堆）。 priority_queue<LL,vector<LL>,greater<LL> > pq; LL可以是系阅读全文

posted @ 2017-08-11 18:17 范仁义阅读(218) 评论(0) 推荐(0)

搜索4--noi6264:走出迷宫

摘要：搜索4--noi6264:走出迷宫一、心得可以去看看别人的代码，吸收精华二、题目 6264:走出迷宫 6264:走出迷宫查看提交统计提问查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，阅读全文

posted @ 2017-08-11 18:08 范仁义阅读(577) 评论(0) 推荐(0)

信息学评测软件

摘要：信息学评测软件一、评测软件 1、Cena 2、lemon 这个据说比较好用二、画图软件 visio graphviz csdn上有阅读全文

posted @ 2017-08-03 23:46 范仁义阅读(544) 评论(0) 推荐(0)

DP问题如何确定状态

摘要：DP问题如何确定状态一、dp实质动态规划的实质就是通过小规模的同类型的问题来解决题目的问题。所以有一个dp数组来储存所有小规模问题的解。所以确定状态也就是缩小问题规模。我们求解问题的一般规律就是：实例化，缩小化。二、dp确定状态方法 1、明确题目中的问题 2、找出限制因子 3、缩小规模阅读全文

posted @ 2017-08-03 01:40 范仁义阅读(1033) 评论(0) 推荐(2)

回溯和DFS效率分析

摘要：回溯和DFS效率分析一、心得多组数据记得初始化两组样例，找圆点点的个数 6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 6 9 ....#. .....# ...... ...... ...#.. ..... 阅读全文

posted @ 2017-08-02 09:04 范仁义阅读(845) 评论(0) 推荐(0)

迷宫

摘要：迷宫一、心得这个题目最主要的问题是DFS还是回溯的选取：这题用DFS DFS和回溯的区别DFS就是找一个解，回溯是找所有解DFS也会遍历掉所有的格子，回溯是多次遍历所有的格子二、题目及分析 1792:迷宫 1792:迷宫总时间限制: 3000ms 内存限制: 65536kB描述一天Exten 阅读全文

posted @ 2017-07-31 23:15 范仁义阅读(457) 评论(0) 推荐(0)

c语言memset源码

摘要：c语言memset源码一、用法 void *memset(void *s, int ch, size_t n);作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。不知道有没有像我一样把memset当作阅读全文

posted @ 2017-07-30 18:16 范仁义阅读(2258) 评论(0) 推荐(0)

约瑟夫环

摘要：约瑟夫环一、心得二、题目及分析约瑟夫环三、代码及结果 1、 2、约瑟夫环（pre） 3、约瑟夫环（链）阅读全文

posted @ 2017-07-22 09:00 范仁义阅读(420) 评论(0) 推荐(0)

求后序遍历

摘要：求后序遍历一、心得二、题目及分析给定树的先序遍历和中序遍历，求后续遍历输入 abdec dbeac 输出 debca 三、代码及结果阅读全文

posted @ 2017-07-22 08:56 范仁义阅读(343) 评论(0) 推荐(0)

扩展二叉树

摘要：扩展二叉树一、心得二、题目及分析给定扩展二叉树的先序序列，求二叉树的中序和后序序列三、代码及结果阅读全文

posted @ 2017-07-22 08:52 范仁义阅读(1087) 评论(0) 推荐(0)

L2-002. 链表去重

摘要：L2-002. 链表去重一、心得二、题目及分析 L2-002. 链表去重时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 阅读全文

posted @ 2017-07-20 17:26 范仁义阅读(508) 评论(0) 推荐(0)

L2-003. 月饼

摘要：L2-003. 月饼一、心得二、题目及分析 L2-003. 月饼时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长阅读全文

posted @ 2017-07-20 16:20 范仁义阅读(548) 评论(0) 推荐(0)

C++随机数

摘要：C++随机数一、产生1-52的随机数阅读全文

posted @ 2017-07-15 02:19 范仁义阅读(291) 评论(0) 推荐(0)

数独1--暴力回溯法（时间超）

摘要：数独1--暴力回溯法（时间超）一、心得可用暴力搜索法（找唯一数单元格）和Dancing Links算法求解先回顾之前的三篇文章 “算法实践——数独的基本解法”，介绍求解数独的基本的暴力搜索法 “跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题”，网友huangfeidi 阅读全文

posted @ 2017-07-14 05:24 范仁义阅读(1364) 评论(0) 推荐(1)

范仁义

在校每年国奖、每年专业第一，加拿大留学，先后工作于华东师范大学和香港教育大学

随笔分类 - 3_算法和数据结构

公告