算法
文章平均质量分 64
氷凌公子
曾就读于长沙理工大学,致力于算法的实现。
爱好广泛,喜爱向大家分享和学习经验,以便共同促进你我实践能力,一起用编程打造更美好的世界!
展开
-
C++求解01背包问题
你是一个探险家,有一天,你在某个神秘的洞穴中发现N件珠宝,每件珠宝上写着其重量wi和价值vi。由于你发现得比较晚,这个地方随时会出现塌陷等事故,这事你就得考虑把一部分珠宝放入你的随身背包中带走,以便不虚此行。但是,由于你个子吃紧,最多可以带走的珠宝总重量不超过W,那你将如何挑选呢?对于第i件珠宝,如果剩余载量不足,则跟这件珠宝不在没有区别,于是总价不变。接下来是N行,每行输入wi vi,表示第i件珠宝的单重和单价。第一行:N M,表示N件珠宝,你的承重能力W。【3件珠宝,10总承重】原创 2023-12-13 23:50:15 · 473 阅读 · 0 评论 -
分油问题C++求解
5.有可能没有方案做得到,所以我们需要对每次的方案做标识,避免重复的局面入队,比如:我刚将大桶的油倒入小桶,此时从[20,0,0]=>[13,0,7],紧接着又把油从小桶倒回大桶,这种情况我们需要排除掉,其中T.id这个函数就是表示状态的标识,只要三个桶的油量出现过这种状况,就表示已经做过类似的操作了,此时这个操作就不要入队了。3.每完成一次倒油操作,做一次记录,记录下当前3个油桶的油量,以及这个操作【从哪个桶倒入另一个桶的】,数据结构定义为。1.每个桶有它的容量以及目前油量,数据结构定义为。原创 2023-11-29 17:42:39 · 798 阅读 · 0 评论 -
手搓哈希表、列表、队列,只为了用C语言快速求解华容道游戏,我不是大佬,只是一个游戏算法爱好者
多年前曾经写过C语言求解华容道,当时没有用到哈希表,导致整个查重搜索数组过大,每次求解都得花上数分钟的时间,如今时过境迁,对数据结构和算法有了更深的理解,所以得把这一块补上了。(其实就是最近想换工作,发现都喜欢算法大佬,所以写一个来敲一敲面试官的脑壳)编译源文件main.c得到可执行程序main.exe,把main.exe和problem.txt放在同一个文件夹下。把曹操格子用1表示,横将用2表示,竖将用3表示,小兵用4表示,空地用0表示,上图可以转化了代号。编写源文件main.c,内容为。原创 2023-11-18 20:09:57 · 373 阅读 · 0 评论 -
洛谷趣题【过河卒】参考题解
小卒起始点在左上角(0,0)处,我们的程序将接收两个坐标:小卒目标点右下角(end_x,end_y)、以及敌方馬的坐标点(horse_x,horse_y)。考虑到有敌方馬的存在,我们给馬脚和馬位打上负值,每次经过这些负值位置则不入队,否则入队并标记这个位置,下次再搜索到这个位置时,只增加方案数,并不继续入队。由于一个点可能由于两个点到达,为了去重,我们需要使用一个标记数组flag和双队列,使得每个点只会入队最多一次。其中,小卒只可以往右或者往下走一格,并且不能经过馬脚和馬位,最多九个点不能经过。原创 2023-10-29 21:51:20 · 327 阅读 · 0 评论 -
VBScript深度学习入门——逻辑回归
生活中有各种各样的分类,以下用考试成绩来举例,0到59.99分为不及格,标签打0;虽然我们可以直接用if语句来进行判断让计算机直接求得结果,但是如果我们不告诉计算机>=60分才算及格,却只给它一些打好标签的数据给它,能否让它自己知道及格分数线呢,答案是肯定的。训练结束后,取0到99的整数作为验证集【其实这在训练集中已经包括了,可能不太科学,仅作举例方便大家理解算法!y(10000)为0或1,其中x(i)>=60时y(i)=1,否则y(i)=0。逻辑回归使用Sigmoid函数。原创 2023-06-14 11:17:43 · 103 阅读 · 0 评论 -
C#求解独立钻石
背景前些时日研究出华容道的计算机求解,后来得知华容道、独立钻石、魔法并称三大不可思议的智力游戏,于是下手玩起了独立钻石,没想到拿不到“天才”的称号,于是又只能跟当初解决不了华容道问题一样,动手写程序求解了。写完后发现自己还是菜了一些,需要7分钟才能找到“天才”解法。不过已经可以满足我的虚荣心了,优化的工作就留给有缘看到这篇博文的朋友吧。结果求解开始第1步==4,6,LEFT第2步==4,3,RIGHT第3步==4,1,RIGHT第4步==6,4,UP第5步==4,...原创 2022-04-21 22:21:03 · 492 阅读 · 0 评论 -
数据库存储华容道求解过程分享
背景之前有个网友问我要华容道求解代码,时过境迁,我已经没有存本了,这几天重写了一个,但考虑到不同网友的不同语言需求,我不能个语言写一个代码吧,这不,我直接求解了所有的局面的所有答案,存于MySql数据库中,大家可以通过访问数据库来查询求解过程,具体的使用方式我将在如下进行阐述。建库在数据库可视化工具中运行如下sql语句集...原创 2021-07-28 11:48:47 · 545 阅读 · 0 评论 -
Java破解9X9数独小游戏
背景最近刷到LeetCode上这道有趣的题目,想起了初中时候对数独的热爱,不禁感慨万分,原来这个用编程不到1m就能出结果,害我以前还浪费了这么多时间去研究。效果据说这是最难的数独题目【点此链接进入】,就拿它开刀吧初始局面:8..........36......7..9.2...5...7.......457.....1...3...1....68..85...1..9....4..开始求解时刻:2021/06/12 11:59:45答案:812753649943682原创 2021-06-12 12:30:15 · 1868 阅读 · 2 评论 -
C++破解小游戏--九连环
结果341步 1--1 2--3 3--1 4--2 5--1 6--5 7--1 8--2 9--1 10--3 11--1 12--2 13--1 14--4 15--1 16--2 17--1 18--3 19--1 20--2 21--1 22--7 23--1 24--2 25--1 26--3 27--1 28--2 29--1 30--4 31--1 32--2 33--1 34--3 35--1 3原创 2021-06-03 19:06:44 · 500 阅读 · 2 评论 -
C语言求解华容道游戏最少步数及移动过程
华容道游戏简要描述在一个5行4列的方格区域中,摆放曹操(2*2),五虎将(1*2或2*1),蜀兵(1*1)共占18个方格,其中剩余2个方格用于移动板块,玩家需要通过移动其中板块将曹操移动到出口,并且最好用最少步数。游戏截图展示这是我用html+css+js编写的简单华容道游戏,其中的求解就是用C语言实现的,游戏资源我已经上传到CSDN上。解决思路还是老方法,5行4列的二维数组存储当前...原创 2020-02-11 01:02:17 · 3846 阅读 · 4 评论 -
C语言迪杰斯特拉算法求最短路径详解
准备一张地图盗取了一个不知名朋友的图,嘻嘻。算法举例描述目的:在一张地图中找出地点A和地点B的一条最短路径(实际上该算法每次运算会求出地点A到其他各个地点的各一条最短路径)。过程:1)以从1号地点到4号地点为例。2)标记1号地点。(标记的作用将在后面得到体会,当全部地点都被标记完时,最短路径就求出来了!),此时在草稿本上画出(99为不可直达)线路 距离总和1->2 21...原创 2020-02-14 00:19:00 · 8343 阅读 · 8 评论 -
八皇后问题求解-C语言
程序演示结果第1种方案:0 4 7 5 2 6 1 3第2种方案:0 5 7 2 6 3 1 4第3种方案:0 6 3 5 7 1 4 2第4种方案:0 6 4 7 1 3 5 2第5种方案:1 3 5 7 2 0 6 4第6种方案:1 4 6 0 2 7 5 3第7种方案:1 4 6 3 0 7 5 2第8种方案:1 5 0 6 3 7 2 4第9种方案:1 5 7 2 0 3 6 4第10种方案:1 6 2 5 7 4 0 3第11种方案:1 6 4 7 0 3 5 2第12种方原创 2020-08-29 22:37:00 · 415 阅读 · 0 评论 -
C语言贪心算法求解马踏棋盘问题
程序演示图源程序#include<stdio.h>#include<stdlib.h>#define ROW 100#define COL 100int chess[ROW][COL]={0};int row;int col;int x,y;int min;int turn[][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};int max;int result;typedef原创 2020-08-29 22:20:32 · 1073 阅读 · 0 评论