xiaohejun_-CSDN博客

原创基于A*算法的KSP问题求解

#include <bits/stdc++.h>using namespace std;constexpr int INF = 1e9;vector<int> H; // h(x)void LoadTopo(vector<vector<int>> &topo, int nodeNum){ topo.resize(nodeNum + 1); int u, v, w; // while (cin >>

2021-07-24 09:34:34 289 1

原创 Codeforces Round 618 (Div. 2)C. Anu Has a Function

声明本篇博客同步发布于个人独立博客站点推荐您前往阅读点此去阅读此文章题目大意原题链接C. Anu Has a Function定义f(x,y)=(x∣y)−yf(x, y) = (x|y)-yf(x,y)=(x∣y)−y，有一个数组AAA可以为[a1,a2,...,an][a_1, a_2, ..., a_n][a1,a2,...,an]，重排AAA中的元素使得f(f(…f(f(a1...

2020-02-17 21:48:32 112

原创 Codeforces_Round_616_(Div_2)_C. Mind Control

声明欢迎访问我的独立博客站点点击跳转xiaohejun到的博客题目链接C. Mind Control题目大意有nnn个人，有nnn个数字组成序列aaa，你当前站在第mmm个位置，每一次每个人从这nnn个数字的头或者尾拿走一个数字，一开始你可以说服在拿的时候kkk个人拿首还是拿尾，其他人会任意拿，说服那些人拿首还是拿尾要一开始就确定好，中间不能变。最大化通过控制能确定拿到的值题解注：...

2020-02-07 22:11:59 453

原创 Trie树

Trie树标签（空格分隔）：数据结构算法知识文档 Trie树应用:trie树常用于搜索提示。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。给你一个字典,构建一个字典的Trie树,然后每次询问给出字符串s,查询字典中以s作为前缀的单词个数.插入一个字符串,就是建树的过程,查询一个字符串是否存在.解决应用二:...

2018-04-07 17:54:57 2345

原创贪心算法的例子:活动选择问题

贪心算法的例子标签（空格分隔）：算法知识文档贪心算法活动选择问题输入: nnn项活动.S={1,2,3,...,n}S={1,2,3,...,n}S = \lbrace 1,2,3,...,n \rbrace项活动的集合,si,fisi,fis_i, f_i 分别为活动 iii的开始和结束时间.定义: 活动iii和jjj相容,当且仅当fj≤sifj≤sif_j \...

2018-04-06 14:52:11 703 1

原创 POJ_NOI_8782:乘积最大

乘积最大:最佳乘法表达式标签（空格分隔）： ACM题目动态规划POJ_NOI_8782:乘积最大描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数...

2018-04-06 00:57:00 516 1

原创最长上升子序列

最长上升子序列标签（空格分隔）： ACM题目动态规划POJ_百练_2757:最长上升子序列描述一个数的序列bibibi，当b1<b2<...<bSb1<b2<...<bSb_1 < b_2 < ... < b_S的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)(a_1, a_2,...

2018-04-05 15:28:36 237

原创完全背包问题

完全背包问题标签（空格分隔）：算法知识文档动态规划问题描述:一个旅行者随身携带一个背包,可以放入背包的物品有n种,每种物品的重量和价值分别是wi,viwi,viw_i,v_i,如果背包的最大容量限制是bbb,每种物品可以放多个,怎样选择放入背包的物品以使得背包的价值最大?不妨设上述wi,vi,bwi,vi,bw_i, v_i, b都是整数.实例:n=4,b=10...

2018-04-05 15:28:04 5216 1

原创投资问题

投资问题标签（空格分隔）：算法知识文档动态规划投资问题问题:mmm元钱,投资nnn个项目.效益函数fi(x)fi(x)f_{i}(x),表示第iii个项目投资xxx元的效益, i=1,2,3,...,n.i=1,2,3,...,n.i = 1, 2, 3, ... , n.求如何分配每个项目的钱使得总效益最大?实例:5万元,投资给4个项目,效益函数:...

2018-04-05 15:27:01 2999 2

原创动态规划算法设计

动态规划算法设计标签（空格分隔）：算法知识文档动态规划动态规划设计要素问题建模,优化的目标函数是什么?约束条件是什么?如何划分子问题(边界)?问题的优化函数值与子问题的优化函数值之间存在着什么以来关系?(递推方程)是否满足优化原则?最小子问题怎样界定?其优化函数值,即初始值等于什么?矩阵链相乘问题:设A1,A2,...,AnA1,A2,......

2018-04-05 15:26:18 279

原创动态规划算法的例子

动态规划算法的例子标签（空格分隔）：算法知识文档动态规划最短路径问题问题: 求图中一点到图中其他点的最短路径输入: 起点集合:{S1,S2,...,Sn}{S1,S2,...,Sn}\lbrace S_{1}, S_{2}, ... , S_{n} \rbrace 终点集合:{T1,T2,...,Tn}{T1,T2,...,Tn}\lbrace T_{1}, T_...

2018-04-05 15:25:14 370

原创算法设计的两个例子

算法设计的两个例子标签（空格分隔）：算法知识文档例1:调度问题问题:有n项任务,每项任务加工时间已知.从0时刻开始陆续安排到一台机器上加工.每个任务的完成时间是从0时刻到任务加工截至的时间.求:总完成时间(所有任务完成时间之和)最短的安排方案.实例:任务集: S={1,2,3,4,5}S={1,2,3,4,5} S = \lbrace 1,2,...

2018-04-05 15:23:13 3068

原创 M斐波那契数列

M斐波那契数列题目传送门Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a F1 = b F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 &...

2018-03-24 20:44:26 436

原创数学问题

ACM练习题题目地址数学问题时间限制：2000/1000 MS（Java / Others）内存限制：32768/32768 K（Java / Others）总提交：1321接受提交：476问题描述给定一个正整数n，请计算k个满足多少正整数 ķ^k≤ N。输入没有超过50个测试用例。每种情况只包含一行中的积分整数n。1 ≤ N ≤ 1e18产量对于每个测试用例，输出整数表示正整数

2017-09-09 11:14:29 511

原创 SSH2框架整合--实现登录

一.知识点回顾二.开始整合（使用Maven）1. 使用Maven新建一个项目:（关于Eclipse中使用Maven可参看这篇文章）2. 新建好一个空的Maven项目结构是这样的3. 接下来你需要在pom.xml中配置项目需要的jar包，eclipse会为你下载，以后开发时，你可以(到Maven的官网查找需要的包进行下载)pom.xml<project xmlns="http://maven.ap

2017-08-18 09:08:40 598

原创 ajax+servlet实现百度智能小搜索框———慕课课程

本人的第一篇博客/** * @author xiaohejun * Man Always Remember Love Because of Romance Only. * */一.实现效果： 1.serach.jsp<%@ page language="java" contentType="text/html; charset=UTF-8"pageEncoding="UTF-8"%>

2017-08-06 16:56:30 463

xiaohejun