| Current Path : /var/www/web-klick.de/dsh/50_dev2017/1310__algorithms/Julia/Notebooks/ |
Linux ift1.ift-informatik.de 5.4.0-216-generic #236-Ubuntu SMP Fri Apr 11 19:53:21 UTC 2025 x86_64 |
| Current File : /var/www/web-klick.de/dsh/50_dev2017/1310__algorithms/Julia/Notebooks/TopCoder.ipynb |
{
"metadata": {
"language": "Julia",
"name": "",
"signature": "sha256:0f07f0a2b0a18c24d6c58f25dd4dac9790145b032c968369c65c9962d1d95311"
},
"nbformat": 3,
"nbformat_minor": 0,
"worksheets": [
{
"cells": [
{
"cell_type": "code",
"collapsed": false,
"input": [
"using Debug"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 148
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"const MOD = 1234567891;\n",
"es, vs = 0, 0;"
],
"language": "python",
"metadata": {},
"outputs": [],
"prompt_number": 1
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"string = [\"N\" \"N\";\"N\" \"Y\"]"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 2,
"text": [
"2x2 Array{ASCIIString,2}:\n",
" \"N\" \"N\"\n",
" \"N\" \"Y\""
]
}
],
"prompt_number": 2
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"col = zeros(Bool,2)\n",
"g = zeros(Bool, 2, 2)"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 3,
"text": [
"2x2 Array{Bool,2}:\n",
" false false\n",
" false false"
]
}
],
"prompt_number": 3
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"function dfs(i::Int)\n",
" global vs, es\n",
" (col[i] == true) && return\n",
" vs += 1\n",
" col[i] = true\n",
" for j = 1:2\n",
" if(g[i,j])\n",
" es += 1\n",
" dfs(j)\n",
" end\n",
" end\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 88,
"text": [
"dfs (generic function with 1 method)"
]
}
],
"prompt_number": 88
},
{
"cell_type": "code",
"collapsed": false,
"input": [
"function Find(map_)\n",
" n = int(length(map_)/2)\n",
" for i= 1:n, j = 1:n\n",
" println(string[i,j] == \"Y\")\n",
" g[i,j] = string[i,j]==\"Y\"\n",
" end\n",
" cyc = -1\n",
" list = zeros(n)\n",
" for i=1:n\n",
" if(!col[i])\n",
" vs = es = 0\n",
" dfs(i)\n",
" push!(list, vs)\n",
" es = int(es/2)\n",
" if(vs == es)\n",
" if(cyc != -1)\n",
" end\n",
" cyc = size(list)\n",
" end\n",
" end\n",
" end\n",
" n = length(list)\n",
" a = copy(list)\n",
" sum, mul = zeros(1 << n), zeros(1 << n)\n",
" mul[1] = 1\n",
" for i = 1:(1<<n)-1\n",
" t = 0\n",
" while (i & (1 << t)) == 0\n",
" t += 1\n",
" end\n",
" sum[i] = mod((sum[i $ (1 << t)] + a[t]), MOD)\n",
" end\n",
"end"
],
"language": "python",
"metadata": {},
"outputs": [
{
"metadata": {},
"output_type": "pyout",
"prompt_number": 4,
"text": [
"Find (generic function with 1 method)"
]
}
],
"prompt_number": 4
},
{
"cell_type": "code",
"collapsed": false,
"input": [],
"language": "python",
"metadata": {},
"outputs": []
}
],
"metadata": {}
}
]
}