3 |
2 |
3 |
6 | 
7 | 
8 |
11 | Live at https://bnan.github.io/dhroraryus/ 12 |
13 | 14 | # dhroraryus 15 | 16 | Picking a schedule in universities where you have to make your own is difficult and time-consuming. We make it easy for you by using artificial intelligence techniques that generate the best schedules that fit your needs and preferences. 17 | 18 | ## Development 19 | 20 | 1. Install Node.js and npm. 21 | 22 | 2. Install dependencies. 23 | 24 | ```shell 25 | $ npm install 26 | ``` 27 | 28 | 3. Build, live-reload and open the browser at http://localhost:3000. 29 | 30 | ```shell 31 | $ npm run start 32 | ``` 33 | 34 | ## Testing 35 | 36 | ```shell 37 | $ npm run test 38 | ``` 39 | 40 | ## Deployment 41 | 42 | ```bash 43 | $ npm run deploy 44 | ``` 45 | -------------------------------------------------------------------------------- /src/cSearch.js: -------------------------------------------------------------------------------- 1 | import { WeekDate } from './suppClasses' 2 | 3 | function overlapConstraint(c1, c2) 4 | { 5 | for (const e1 of c1.instances) { 6 | for (const e2 of c2.instances) { 7 | if ((WeekDate.compare(e1.start, e2.end) < 0) && (WeekDate.compare(e2.start, e1.end) < 0)) { 8 | return true 9 | } 10 | } 11 | } 12 | } 13 | 14 | export function makeDomain(eventOptions, domain) 15 | { 16 | if ( typeof domain === 'undefined' ) 17 | domain = new Map(); 18 | 19 | let value = NaN; 20 | for (var c in eventOptions) { 21 | if (!domain.has(eventOptions[c].event.name)) { 22 | domain.set(eventOptions[c].event.name, [eventOptions[c],]); 23 | } 24 | else { 25 | value = domain.get(eventOptions[c].event.name); 26 | value.push(eventOptions[c]); 27 | domain.set(eventOptions[c].event.name, value); 28 | } 29 | } 30 | return domain 31 | } 32 | 33 | export function search(domain) 34 | { 35 | if (Array.from(domain.values()).some(v => v.length === 0)) { 36 | return null 37 | } 38 | 39 | if (Array.from(domain.values()).every(v => v.length === 1)) { 40 | return [domain] 41 | } 42 | 43 | const keys = Array.from(domain.keys()).concat().sort(e => domain.get(e).length) 44 | const key = keys.filter(k => domain.get(k).length > 1)[0] 45 | let solutions = [] 46 | 47 | for (const value of domain.get(key)) { 48 | const newDomain = new Map(domain) 49 | newDomain.set(key, [value]) 50 | for (const key2 of keys.filter(k => k !== key)) { 51 | const tmp = [] 52 | for (const c of newDomain.get(key2)) { 53 | if (!overlapConstraint(value, c)) 54 | tmp.push(c) 55 | } 56 | newDomain.set(key2, tmp) 57 | } 58 | 59 | const s = search(newDomain) 60 | 61 | if (s != null) { 62 | solutions = solutions.concat(s) 63 | } 64 | } 65 | return solutions 66 | } 67 | 68 | -------------------------------------------------------------------------------- /src/ui/Constraints.js: -------------------------------------------------------------------------------- 1 | import React from 'react' 2 | import { TimePicker } from './TimePicker'; 3 | import { FormDaysOfTheWeek } from './FormDaysOfTheWeek'; 4 | import moment from 'moment' 5 | 6 | export class Constraints extends React.Component { 7 | constructor(props) { 8 | super(props) 9 | this.state = { 10 | day: '2', // default to monday 11 | start: moment(), 12 | end: moment(), 13 | } 14 | } 15 | 16 | handleDayChange(e) { 17 | this.setState({ day: e.target.value }) 18 | } 19 | 20 | handleStartChange(e) { 21 | this.setState({ start: e }) 22 | } 23 | 24 | handleEndChange(e) { 25 | this.setState({ end: e }) 26 | } 27 | 28 | render() { 29 | return ( 30 |