![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
梨休休
coding changes the world
展开
-
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-10-18 21:34:22 · 194 阅读 · 0 评论 -
新浪笔试算法题
1,java 版本号比较选择最小的import java.util.Arrays;public class Main3 { public static void main(String[] args) { String[] ss ={"3", "4.3.5.4", "2.10.3", "2.4"}; System.out.println(getMinV...原创 2019-08-31 18:02:39 · 224 阅读 · 0 评论 -
动态规划-java
0-1背包算法import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int V = in.nextInt...原创 2019-08-22 13:50:50 · 130 阅读 · 0 评论 -
java笔试中常见输入情景
通过new Scanner(System.in)创建一个Scanner,控制台会一直等待输入,直到敲回车键结束,把所输入的内容传给Scanner,作为扫描对象。如果要获取输入的内容,获取一行需要调用Scanner的nextLine()方法,Scanner常用APIdelimiter() 返回此 Scanner 当前正在用于匹配分隔符的 Pattern。hasNext() 判断扫描器中当前扫...原创 2019-07-17 13:28:58 · 780 阅读 · 0 评论 -
java算法编程tips
编程tips1.TreeSetimport java.util.*;public class huawei { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ //即可...原创 2019-04-17 10:37:27 · 112 阅读 · 0 评论 -
拓扑排序-java实现
常用于在具有先序关系的任务规划中。两种思路1,层次遍历思路计算入度,找到入度为0的节点,然后去掉入度为0的节点,重新更新其他节点的入度,再找到目前入度为0的节点,重复上面操作,一直到结束。输出删掉节点的顺序就是拓扑排序。如果是想要知道其中是否有环,就看已经删掉的节点数目是否等于总的节点数代码如下: public ArrayList<Integer> toposort (...原创 2019-08-03 14:12:59 · 247 阅读 · 0 评论 -
最简单的层次聚类算法及代码
给定要聚类的N的对象以及N*N的距离矩阵(或者是相似性矩阵), 层次式聚类方法的基本步骤(参看S.C. Johnson in 1967)如下: 1 将每个对象归为一类, 共得到N类, 每类仅包含一个对象. 类与类之间的距离就是它们所包含的对象之间的距离. 2 找到最接近的两个类并合并成一类, 于是总的类数少了一个. 3 重新计算新的类与所有旧类之间的距离. 4 重复第2步和第3步, 直到最后原创 2017-11-22 20:04:11 · 2868 阅读 · 1 评论 -
MCTS加上加权矩阵做出的黑白棋
#include <ctime>#include <exception>#include <iostream>#include <cmath>#include <cassert>#include <limits>#include <stack>#include <cstring&原创 2018-03-28 16:12:13 · 1711 阅读 · 0 评论 -
C++&java实现的一颗纯MCTS
模拟1000次后,在根节点下面选出一个最好的子节点 (Clion运行c++时要把其他无关文件注释掉,不然运行main程序报错,大概会引用到其他文件的函数名相同的上)//// on 2017/11/19.//#include <iostream>#include <assert.h>#include <stack>#include <limits>#include <cmath>u原创 2017-11-20 20:40:28 · 2156 阅读 · 1 评论 -
蒙特卡洛树搜索(MCTS)
许多人会混淆蒙特卡洛树搜索和蒙特卡洛方法。这两者有本质区别。用做过渲染器的朋友会理解的话来说:蒙特卡洛方法有偏差(Bias),而MCTS没有偏差(Bias)。 而蒙特卡洛树搜索在一段时间模拟后,b1和b2的胜率就会向48%和45%(或者其他概率)收敛,从而给出正确的答案下图是一个例子上图中每个节点代表一个局面。而 A/B 代表这个节点被访问 B 次,黑棋胜利了 A 次。例如一开始的根节点是 12/原创 2017-10-23 19:42:26 · 5914 阅读 · 0 评论 -
0-1背包算法(java)
描述:有几个物品,尺寸和价值都不一样,给一个固定尺寸的背包,使其装入的物品总价值最大(动态规划) 算法代码:import java.util.ArrayList;import java.util.List;public class Bag { static class Item {// 定义一个物品 String id; // 物品id int size原创 2017-10-22 20:35:05 · 485 阅读 · 0 评论 -
黑白棋样例程序及注释解析(无决策算法)
// 黑白棋(Reversi)样例程序 // 随机策略 // 作者:zhouhy // 游戏信息:http://www.botzone.org/games#Reversi #include <iostream> #include <string> #include <cstdlib> #include <ctime> #include "jsoncpp/json.h" // C++编原创 2017-10-22 20:31:16 · 1895 阅读 · 1 评论 -
java 父子关系数组转二叉树
import java.util.ArrayList;class TreeNode{ int i; TreeNode left; TreeNode rigth; public TreeNode(int ii){ i=ii; }}public class ArrayToTree { public static void main...原创 2019-09-16 16:13:24 · 471 阅读 · 0 评论