- 博客(18)
- 收藏
- 关注
原创 knn----依靠一个点的基础实现
knn–依靠一个点的基础实现knn是一个基础的分类的算法,它不像其他的神经网络算法,他只是通过简单的比较某个维度的几何距离(???)来实现分类的import numpy as npimport matplotlib.pyplot as plt import random# util functiondef getY(x): return 110-x+random.randin...
2019-10-08 20:56:41
147
原创 回溯----2
对于回溯出所有可行解的一个方法在一些回溯问题中,我们有时候需要找出所有的解,而不是一个解,这样的问题往往还需要结合动态规划来解决比如问题* 题目: * 在二维网格 grid 上,有 4 种类型的方格: * * 1 表示起始方格。且只有一个起始方格。 * 2 表示结束方格,且只有一个结束方格。 * 0 表示我们可以走过的空方格。 ...
2019-08-20 13:29:45
114
原创 贪心算法--1
贪心算法贪心算法是寻找当前状态下的最优解,而动态规划是寻找在所有的状态下的最优解,并且动态规划往往可以和递归关联起来例如,在一串都是小写字母的字符串中找出字典序最小的不重复的字符序列比如目标字符串是 cbacdcbc ,而我们的结果字符序列就是 acdb我们需要使用贪心算法来解决这个问题这个问题的关键就是如何知道它是字典序最小,字典序最小就是按照我们查字典的顺序,出现的越前的越小...
2019-08-17 16:59:35
166
原创 动态规划--1
动态规划–1动态规划可以解决很多情况很复杂的问题,它的一般使用场景是寻找最优解,寻找解的个数等问题比如,有无限张面值为1,2,5,10的纸币,用他们组合出一百面值有多少种方法?这道问题是一道典型的动态规划的问题假如 dp[i][j] 代表使用前 i 种纸币组合出 j 金额。所以我们想要知道的就是 dp[4][100] 的值动态规划的一大特点就是可以通过上一步的解得到下一步的解,类似...
2019-08-14 14:04:05
103
原创 从八皇后的到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
74
原创 递归之回溯
递归之回溯在许多的实际问题中,使用常规的算法十分难以解决一些具有递推性质的问题。但递推性质刚好和我们的递归相符合,而回溯也可以算是递归中的一种我们最常见的回溯的算法就是八皇后的算法了回溯法解决八皇后问题我们在学习数据结构时的深度优先算法就是一种回溯或者我们学习二叉树时三种遍历的方式在我看来也有回溯回溯一般用在什么情景之下呢?类似于寻找迷宫出口,遍历集合的子集之类的问题回溯最重...
2019-08-05 20:07:59
208
原创 使用递归来解决一些问题
题目如下任何一个正整数都可以用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
267
原创 递归解决八皇后问题
如下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
131
原创 创建一个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
195
原创 麦当劳点餐系统———————新手勿喷
点餐系统基于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
3700
原创 学生教务管理系统(纠错)
#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
307
原创 二十四点(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
710
原创 我的tensorflow学习-----------0---tensorflow的安装
忘了那位大牛说过的一句话,“一个软件只要你会安装它,你就会了一大半”。确实,有些东西总是会遇到各种各样的问题。特别是在版本迭代的过程中,有些关键的设置都会变。现在开始把。1-------下载tensorflow不用说,你既然打算搞机器学习,肯定知道现在主流的框架都是用python作为载体的。所以python如何下载不用多说了吧。哦,记得下载python3.x的,python2.x的槽点太多了...
2019-03-20 21:17:22
126
原创 最大公约数和最小公倍数衍生的一个问题
假设有四个数a1,a2,b1,b2。是否存在这样的一个数,使得x和a1的最大公约数是a2,x和b1的最小公倍数是b2,如果存在,存在几个,分别是多少?这里是用python实现的line = input('请输入组数')line = int(line)list = []i = 0while (1): if (i >= 4*line): break ...
2019-03-20 20:53:04
172
原创 我的tensorflow学习-------1
近几年人工智能很火,刚好谷歌又很早的开源了它们的机器学习框架tensorflow,当然如果觉得tensorflow无法满足你的需求你也可以导入keras(它是一个深度学习框架,集成了很多高阶的API,现在tensorflow已经内置了keras了)为我们这些小白搭建自己的神经网络创造了可能,感谢开源者。首先需要在电脑中安装python的64位解释器,最好安装python3.x,如果你需要安装一个...
2019-03-17 13:14:24
165
原创 图灵机的简单乘法模拟(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
3087
原创 最大公倍数算法
//@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
1295
原创 三天打鱼两天晒网
打鱼的人要饿死了别说了,第一次写这东西。。。。有点难受下面的是主要的函数#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
163
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人