- 博客(18)
- 收藏
- 关注
RSS订阅原创 knn----依靠一个点的基础实现
knn–依靠一个点的基础实现 knn是一个基础的分类的算法，它不像其他的神经网络算法，他只是通过简单的比较某个维度的几何距离（？？？）来实现分类的 import numpy as np import matplotlib.pyplot as plt import random # util function def getY(x): return 110-x+random.randin...
2019-10-08 20:56:41
227
原创 回溯----2
对于回溯出所有可行解的一个方法 在一些回溯问题中，我们有时候需要找出所有的解，而不是一个解，这样的问题往往还需要结合动态规划来解决 比如问题 * 题目： * 在二维网格 grid 上，有 4 种类型的方格： * * 1 表示起始方格。且只有一个起始方格。 * 2 表示结束方格，且只有一个结束方格。 * 0 表示我们可以走过的空方格。 ...
2019-08-20 13:29:45
198
原创 贪心算法--1
贪心算法 贪心算法是寻找当前状态下的最优解，而动态规划是寻找在所有的状态下的最优解，并且动态规划往往可以和递归关联起来 例如，在一串都是小写字母的字符串中找出字典序最小的不重复的字符序列 比如目标字符串是 cbacdcbc ，而我们的结果字符序列就是 acdb 我们需要使用贪心算法来解决这个问题 这个问题的关键就是如何知道它是字典序最小，字典序最小就是按照我们查字典的顺序，出现的越前的越小...
2019-08-17 16:59:35
271
原创 动态规划--1
动态规划–1 动态规划可以解决很多情况很复杂的问题，它的一般使用场景是寻找最优解，寻找解的个数等问题 比如，有无限张面值为1，2，5，10的纸币，用他们组合出一百面值有多少种方法？ 这道问题是一道典型的动态规划的问题 假如 dp[i][j] 代表使用前 i 种纸币组合出 j 金额。 所以我们想要知道的就是 dp[4][100] 的值 动态规划的一大特点就是可以通过上一步的解得到下一步的解，类似...
2019-08-14 14:04:05
175
原创 从八皇后的到N皇后
从八皇后到N皇后 八皇后 N皇后也是一个经典的回溯问题 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("几皇后问题"); int num = scanner.nextInt(); ...
2019-08-06 14:11:12
131
原创 递归之回溯
递归之回溯 在许多的实际问题中，使用常规的算法十分难以解决一些具有递推性质的问题。但递推性质刚好和我们的递归相符合，而回溯也可以算是递归中的一种 我们最常见的回溯的算法就是八皇后的算法了 回溯法解决八皇后问题 我们在学习数据结构时的深度优先算法就是一种回溯 或者我们学习二叉树时三种遍历的方式在我看来也有回溯 回溯一般用在什么情景之下呢？ 类似于寻找迷宫出口，遍历集合的子集之类的问题 回溯最重...
2019-08-05 20:07:59
354
原创 使用递归来解决一些问题
题目如下 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+2^0 同时约定幂次方用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+2^0 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2...
2019-06-01 22:04:24
352
原创 递归解决八皇后问题
如下 public class HANNUOTA { static int num=0; public static void main(String[] args) { int n=3; int[][]queen=new int[8][8]; eight_queen(queen,0); } static void eight_queen(int[][]queen,in...
2019-05-25 10:30:35
244
原创 创建一个RPG游戏的角色
#include #include #include<time.h> #include<stdlib.h> #include #include #include<math.h> #include<conio.h> using namespace std; class life { protected: char name[10]; string se...
2019-04-26 22:43:53
267
原创 麦当劳点餐系统———————新手勿喷
点餐系统 基于java swing的麦当劳点餐系统 没有什么很难的点，只是用了一点GridBagLayout布局 完整代码如下 import javax.swing.*; import java.awt.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; public class DIANCAN ...
2019-04-20 12:29:07
4515
原创 学生教务管理系统（纠错）
#include<stdio.h> #include<string.h> //结构体类型定义 struct student { long num; //学号 int score[3]; //三门课成绩 float aver; //平均分 char name[20]; //姓名 struct stude...
2019-04-14 10:54:10
429
原创 二十四点(java)
import java.util.Scanner; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class The_first { public static void main(String[] args){ Main_function test= ...
2019-04-07 22:20:41
796
原创 我的tensorflow学习-----------0---tensorflow的安装
忘了那位大牛说过的一句话，“一个软件只要你会安装它，你就会了一大半”。确实，有些东西总是会遇到各种各样的问题。特别是在版本迭代的过程中，有些关键的设置都会变。 现在开始把。 1-------下载tensorflow 不用说，你既然打算搞机器学习，肯定知道现在主流的框架都是用python作为载体的。所以python如何下载不用多说了吧。哦，记得下载python3.x的，python2.x的槽点太多了...
2019-03-20 21:17:22
177
原创 最大公约数和最小公倍数衍生的一个问题
假设有四个数a1,a2,b1,b2。 是否存在这样的一个数，使得x和a1的最大公约数是a2,x和b1的最小公倍数是b2， 如果存在，存在几个，分别是多少? 这里是用python实现的 line = input('请输入组数') line = int(line) list = [] i = 0 while (1): if (i >= 4*line): break ...
2019-03-20 20:53:04
223
原创 我的tensorflow学习-------1
近几年人工智能很火，刚好谷歌又很早的开源了它们的机器学习框架tensorflow，当然如果觉得tensorflow无法满足你的需求你也可以导入keras（它是一个深度学习框架，集成了很多高阶的API，现在tensorflow已经内置了keras了）为我们这些小白搭建自己的神经网络创造了可能，感谢开源者。 首先需要在电脑中安装python的64位解释器，最好安装python3.x，如果你需要安装一个...
2019-03-17 13:14:24
227
原创 图灵机的简单乘法模拟（x2）
不多BB，直接上代码 头文件 #include<iostream> using namespace std; typedef struct node { int number; struct node *next; }*ptr; 将输入的数字转化为二进制数 #include"headfile.h" using namespace std; ptr magicxupan(int ...
2019-03-16 12:17:35
3371
原创 最大公倍数算法
//@time:2019.3.9 一般的算法有辗转相除，穷举，更相减损法，stein算法 不多BB，直接上算法 穷举法 int minibeishu(int a, int b)//最小公倍数 { int temp = a &gt; b ? a : b; while (temp % a != 0 || temp % b != 0) { temp++; } return temp; } ...
2019-03-09 15:10:14
1425
原创 三天打鱼两天晒网
打鱼的人要饿死了 别说了，第一次写这东西。。。。 有点难受 下面的是主要的函数 #include"head.h" using namespace std; int fish1(time a) { if (a.month &gt;= 1 &amp;&amp; a.month &lt;= 12 &amp;&amp; a.day &gt;= 1 &am
2019-03-01 20:19:15
274
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人