wang_dahua - 博客园

总结规律——蚂蚁感冒

摘要：题目：长 100厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都阅读全文

posted @ 2021-02-09 20:47 wang_dahua 阅读(390) 评论(0) 推荐(0)

暴力枚举与总结规律——买不到的数目（拓展：包子凑数）

摘要：买不到的数目问题描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的阅读全文

posted @ 2021-02-07 21:33 wang_dahua 阅读(381) 评论(0) 推荐(0)

最小生成树——Prim算法以及输出邻接矩阵

摘要：看了b站懒猫老师的视频，整理了最小生成树Prim算法集合V为图中所有点集合，集合U为已经在最小生成树里的点集合，V-U为还没放入的点MGraph：MGraph有arc[N][N]域和vertexNum域,分别存储点与点之间边的权值(图的邻接矩阵)，总结点数MGraph为图的结构体，存储图中结点之间阅读全文

posted @ 2020-12-29 23:06 wang_dahua 阅读(432) 评论(0) 推荐(0)

二分查找搜索要插入位置

摘要： leetcode题目： https://leetcode-cn.com/problems/search-insert-position/submissions/ int searchInsert(int* nums, int numsSize, int target){ int n = numsSi 阅读全文

posted @ 2020-12-06 15:36 wang_dahua 阅读(169) 评论(0) 推荐(0)

动态规划——01背包

摘要：题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi，价值是 wi 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V ，用空格隔开，分别表示物品数量和背包容积。接下来有阅读全文

posted @ 2020-03-28 15:37 wang_dahua 阅读(119) 评论(0) 推荐(0)

广度优先搜索——马的遍历

摘要：来自洛谷P1443 整理b站up主嘉持的题解，还有参考up主旺仔老板_的讲解题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几阅读全文

posted @ 2020-03-23 00:43 wang_dahua 阅读(608) 评论(0) 推荐(0)

深度优先搜索——迷宫问题

摘要：来自洛谷P1605 题目描述给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T，N为行，M为列阅读全文

posted @ 2020-03-21 16:44 wang_dahua 阅读(512) 评论(0) 推荐(0)

深度优先搜索——城堡问题

摘要：学习了中国大学生mooc，北大周郭炜老师的算法课，开始算法入门关于课上用深度优先思想实现的“城堡问题”进行整理。问题上图是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间最大的房间有多大。城堡被分割成m×n（m≤50,n≤50）个方块，每个方块可以有0~4面墙。输入程序从标准输阅读全文

posted @ 2020-03-15 15:20 wang_dahua 阅读(666) 评论(0) 推荐(0)