- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 01背包问题//算法提高 金明的预算方案
有n个物品，第i个物品价值为vi，重量为wi，其中vi和wi均为非负数，背包的容量为W，W为非负数。现需要考虑如何选择装入背包的物品，使装入背包的物品总价值最大。该问题以形式化描述如下：//01问题； #include<stdio.h> #include<string.h> #include<iostre...
2019-03-22 19:25:40
214
原创 算法提高 概率计算
问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据，n≤5. 对于100%的数据，n≤100,b≤100.问题分析：首先算每个数的概率为1.0/(a...
2019-03-22 11:51:36
131
原创 算法提高 求最大值
问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi输出格式 输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-624 -708-293 413886 709样例输出...
2019-03-21 12:48:27
406
转载 算法提高 矩阵乘法
问题描述 有n个矩阵，大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包含n+1个数，表示给定的矩阵。输出格式 输出一个整数，表示最少的运算次数。样例输入31 10...
2019-03-20 22:37:35
148
原创 mysql 不能使用中文
第一步：关闭MySQL服务；在此电脑右键—选择服务和应用程序–服务里面关闭MySQL运行；第二部：将C:\Program Files (x86)\MySQL\MySQL Server 5.0里面的my.ini复制到D 盘中。改变里面的default-character-set=GBK两处；第三部删除C:\Program Files (x86)\MySQL\MySQL Server 5.0...
2019-03-13 21:05:01
862
原创 手把手教你用电脑做服务器建网站
很多人都想拥有自己的网站，但是购买服务器和域名需要花费一定的资金。如果只是作为个人使用完全没必要去买这些东西，我们只需要一台电脑，并从网上下载一些免费的软件，就可以了。工具首先需准备的工具：电脑一台、花生壳客户端、Tomcat、数据库（也可以没有）、网页。**1**下载Tomcat并解压安装并配置，下载地址：http://tomcat.apache.org/）2编写网页,这里编写一个...
2019-03-09 11:17:00
1496
原创 Java中关于文件的操作
一打开文件：File f = new File(“D:/代码/aa.txt”);//这一般是一个绝对的地址，一般在同一个文件中。文件类的一些方法：f.delete(); //删除filef.exists(); //file是否存在f.getName(); //得到file名字f.isDirectory(); //file是否是文件夹f.isFile(); //file是否...
2019-03-07 15:31:12
237
转载 蓝桥杯算法提高 -- 金陵十三钗
思路 :这道题最基本的做法就是DFS直接暴力破解, 这样的复杂度毫无疑问的O( n! ), 是不能完全AC的. 那么, 看到这道题问的是最优解, 那么想必跟动态规划能扯上关系了, 但是咋一看, 转移方程可不太好写, 一开始的时候我还写了个错的转移式, 妄想能在O(n^2)内求解…_…言归正传, 使用动态规划的话, 要注意的是 : 在为第 i 个妓女匹配时, 需要在前 i-1 个妓女的所有匹配情...
2019-03-01 22:49:50
371
Pillow-3.0.0.zip
2019-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人