GodFly’s Treasure Hunt: DP

A brief description of the topic, a little cumbersome, this GodFly’s treasure hunt. Explanation: because there are only 18, DP is used. First read the edge. R[i][j] represents the number of edges between I and J. Define the state: f [i] [s] [w] means to stay at point i, the path set i s s, and the total cost i s w. The answer i s Sigma (f [n] [s] [q]), where s i s an arbitrary state. Initialization: f[1][1][0]=1; State transition equation: from I point, state s to t point, then there is f[t][s|(1<<t-1)][(0+t×num[s])%2]+=f[i][s][0]×r[i][t] f[t][s|(1<<t-1)][(1+t×num[s])%2]+...

Python learning experience (1): word frequency statistics, top-down design

Today’s program is a Hamlet word frequency statistics, that is, statistics of the frequency of each word in Hamlet. For the first time, I tried to use the top-down design method and the top-down execution method. A lot of errors have been recorded during this period, so as to avoid future recidivism. Before programming, intercept one part of Hamlet online.It should be noted that when the txt type is saved, the encoding mode selects’utf-8′. Figure: Next, analyze the whole programming topic and list the steps: The first step is to open the file and read it and separate every ...

Let your Spring Boot application run quickly on Docker.

  Precondition: 1. Docker is already installed on the server (my side is CentOS 7) (the installation steps are simple, refer to my last blog) 2.Java and Maven have been installed on the server.   After meeting the above conditions, we can begin: 1. Create a simple Spring Boot application with only one controller, DockerController, as follows: package cn.bounter.docker.controller; import org.springframework.web.bind.annotation.GetMapping; import org.springframework.web.bind.annotation.RequestMapping; import org.springframework.web.bind.annotation.RestController; @RestController @RequestM...

ARDUINO UNO digital pin port is unstable after power up.

ARDUINO UNOThe digital pin port is unstable after power on. in use4*4When the matrix keyboard is encountered, the input level can not be stable and has been recognized as high level. After discovering this problem, first check whether the program is wrong. After checking, there was no problem with the program. So check the voltage value of the port during the period, this is a more intuitive method, you can clearly know the level of the output port. The result is that the voltage figure is only a few points below zero when the button is not pressed, which obviously belongs to low level. When ...

Queue queue

  queue The main principle is first in first out (excepted).     The difference between basic methods     (     Add data:       add        Add a metarope and throw an IIIega ISlabEeplian exception if the queue is full       put         Add an element if the queue is full, then block.       offer       Add an element and return to true. If the queue is full, then return to false.     Remove data:       remove   Remove and return the element at the head of the queue if the queue is empty, throw ...

Papers selected: Towards end-to-end reinforcement learning of dialogue agents for information access

Towards end-to-end reinforcement learning of dialogue agents for information access KB-InfoBot In the multi-round dialogue model interacting with the knowledge base, the symbolic query statement is abandoned and the soft posterior distribution is used in the knowledge base to find the most probable information.

Margin merger and Solutions

The outer distance combination means that when the two vertical margins meet, they will form an outer margin. The height of the outer margin after the merger is equal to the larger of the two outer sides of the combined distance. There will be no merger in horizontal direction. The outer margin merge occurs only in the vertical margin of block boxes in normal document flows. The outer margin between inner frame, floating box or absolute location will not be merged. situation 1 When one element appears above another, the lower outer margin of the first element merges with the upper outer margi...

Spring Boot 2.x zero base entry to advanced real combat course

First, zero base quick entry SpringBoot2.0 1、SpringBoot2.xCurriculum introduction and expert knowledge        Introduction: introduction to SpringBoot2.x syllabus                   javaFoundation, JDK environment, Maven Foundation 2、SpringBoot2.xDependent on environment and version features Introduction: explaining new version dependent environment and new features of springboot2 3、Quickly create SpringBoot2.x application manually create web application Introduction: using Maven to create SpringBoot2.x applications manually 4、Quickly create SpringBoot2.x application too...