简单算法
wf_09
写自己的代码,走自己想走的路,做自己喜欢的事!
展开
-
Js hash值
Js获取字符串的hash值: function hashCode(str){ str=str+""; var h = 0, off = 0; var len = str.length; for(var i = 0; i < len; i++){ h = 31 * h + str.charCodeAt(off++); if(h>0x7fffffff || h<0x80000000){原创 2020-11-02 14:04:23 · 709 阅读 · 0 评论 -
01背包问题
0-1 背包问题 给定 n 种物品和一背包,物品 i 的重量是 wi,其价值为 vi,背包的容量为 c。请问该如何选择装入背包的物品,使得装入背包中物品的总价值最大? 例如 n = 3 的 0-1 背包问题,设 背包的最大容量c = 30 ,w[3] = {16,15,15},v[3] = {45,25,25}。首先构造 0-1背包问题的解空间树,将物体出现在背包中用 1 表示,不原创 2017-03-01 21:58:20 · 256 阅读 · 0 评论 -
hdu 2073 无限的路
无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9268 Accepted Submission(s): 4925 Problem Description 甜甜从小就喜欢画图画,最近他买了一支智能画原创 2017-03-06 20:19:53 · 294 阅读 · 0 评论