var arr = new Array(31,22,43,14,15,16,77,190,210,98,61,78,45,33,68,92,109,110);
var morningArr = new Array();
var afternoonArr = new Array();
var morningLimit = 180;
var afternoonLimit = 240;
var days = 0;
var tmpresult = new Array();
var arrFactorResult = new Array();
////========================Core====================
function find_factor(sum, index,arr)
{
if(index < 0 || sum <= 0)
return;
if(sum == arr[index])
{
tmpresult.reverse();
var tmpArr = new Array();
for(var i =0 ; i < tmpresult.length; i++){
tmpArr.push(tmpresult[i]);
}
tmpArr.push(arr[index]);
if(arrFactorResult.indexOf(tmpArr) < 0)
arrFactorResult.push(tmpArr);
tmpresult.reverse();
}
tmpresult.push(arr[index]);
find_factor(sum-arr[index], index-1,arr);
tmpresult.pop();
find_factor(sum, index-1,arr);
}
function findCloseTo(n,arr,sessions){
for(var i = n ;i>0; i--){
tmpresult = new Array();
arrFactorResult = new Array();
find_factor(i,arr.length,arr);
if(arrFactorResult.length > 0)
{
break;
}
}
return arrFactorResult;
}
////================================================
////===============================================
////step 1: find the elements can only put in afternoon , put in afternoon Arr
function splitMorningAfternoon(){
for(var i = 0 ;i<arr.length;){
if(arr[i]>morningLimit && arr[i]<=afternoonLimit)
{
afternoonArr.push(arr[i]);
}
else{
morningArr.push(arr[i]);
}
arr.splice(i,1);
}
if(morningArr.length>0)
{
//echoL("Morning Session : ");
for(var i = 0;i<morningArr.length; i++){
//echo(morningArr[i] + ",");
}
}
if(afternoonArr.length){
//echoL("After noon Session");
for(var i = 0;i < afternoonArr.length;i++){
//echo(afternoonArr[i] + ",");
}
}
}
////================================================
////step 2: arrange morning session , if have not arranged , put in afternoon schedule
function arrangeMorning(){
echoL("day "+ ++days);
var morningSessions = findCloseTo(morningLimit,morningArr);
if(morningSessions.length > 0){
echoL(" Morning Sessions :");
for(var i = 0;i<morningSessions[0].length;i++)
{
echo(morningSessions[0][i]+",");
morningArr.splice(morningArr.indexOf(morningSessions[0][i]),1);
}
}
//after morning arrangement , put rest items into afternoon
if(morningArr.length > 0){
//echoL("these sessions put to afternoon : ");
for(var i = 0;i < morningArr.length;i++)
{
afternoonArr.push(morningArr[i]);
//echo(morningArr[i] + ",");
}
}
}
function arrangeAfternoon(){
//start arrange afternoon
var afternoonSessions = findCloseTo(afternoonLimit,afternoonArr);
if(afternoonSessions.length > 0){
echoL(" Afternoon Sessions : ");
for(var i = 0;i < afternoonSessions[0].length;i++)
{
echo(afternoonSessions[0][i] + ",");
afternoonArr.splice(afternoonArr.indexOf(afternoonSessions[0][i]),1);
}
}
if(afternoonArr.length > 0)
{
echoL("pending sessions : ");
for(var i = 0;i<afternoonArr.length;i++)
echo(afternoonArr[i] +",");
}
}
function arrangeSession(){
splitMorningAfternoon();
arrangeMorning();
arrangeAfternoon();
if(afternoonArr.length > 0 ){
arr = afternoonArr;
morningArr = new Array();
afternoonArr = new Array();
arrangeSession();
}
}
arrangeSession();
////====================UTIL=========================
function echo(msg){
document.write(msg);
}
function echoL(msg){
document.write("<br />" + msg + "<br />");
}
////=================================================
分享到:
相关推荐
动态规划算法 数据结构 最优算法 动态规划算法 数据结构 最优算法 动态规划算法 数据结构 最优算法
寻找最短路径算法,进行多种算法叠加,选择最优算法,最快算法. 通过形成距阵.
最优堆排序算法最优堆排序算法最优堆排序算法最优堆排序算法最优堆排序算法最优堆排序算法
程序还需要你自己编写,这只不过是一个指导性的公式,思路清晰,相信对于掌握基本的编程技术的朋友来说编写比较简单。
RMS算法是最优算法的证明。 1.证明:RMS是最优算法 RMS的由来是从硬实时环境的初始定义开始的。
基于全局最优算法的应用研究,刘洋,,盲源分离算法大多计算复杂、迭代步多。针对该问题,本文研究了无须迭代的全局最优盲源分离算法,首先在非高斯源信号混合时使用该
分算法二是在约束线上插入点时应用取三角形外接圆与特征线交点的方法并行剖分算法具有较好的加速性能"交点"插入算法考虑了 特征线的影响域及Delaunay三角形规则的边界条件在满足全局Delaunay三角剖分的前提下使插入...
彩票3D 的最优算法,用c#语言开发。包括复式算法(无重复算法) 、 组3全包、 组6全包等方法
百鸡问题最优算法,可以输入三个变量,并解出最优解
算法分析作业答案:求最大娄与次大数的最优算法 题目:给定n个实数,试设计一人算法。。。
求马步图Hamilton圈的最优算法,非常好的一个算法
Essentials of Metaheuristics,用于最优算法的,很有用的东西,好好看看吧
算法设计 horspool算法 最优 最差输入算法设计 horspool算法 最优 最差输入算法设计 horspool算法 最优 最差输入算法设计 horspool算法 最优 最差输入算法设计 horspool算法 最优 最差输入算法设计 horspool算法 ...
基于电子地图的路径最优算法研究,caj文件。
最优二叉树 最优二叉树算法
Johnson(流水作业调度的最优算法),算法思想基于动态规划,里面包含了公式的推导与poj例题的简单实现的代码
求马步图hamilton圈的最优算法.rar
二分图最优算法KM 计算二分图最优匹配的目前最高效算法
最简单的算法求素数~ 免去了繁杂的运算,节约时间