{"id":26495083,"url":"https://github.com/vivienneforreal/discret-tomography","last_synced_at":"2025-03-20T10:35:15.874Z","repository":{"id":208110389,"uuid":"698140224","full_name":"VivienneForReal/discret-tomography","owner":"VivienneForReal","description":"Nonogram - Reconstruction d'un image à partir de ses empreintes numériques","archived":false,"fork":false,"pushed_at":"2023-12-27T07:54:38.000Z","size":2532,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-12T00:28:56.826Z","etag":null,"topics":["algorithms","divide-and-conquer","dynamic-programming","nonogram-solver"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/VivienneForReal.png","metadata":{"files":{"readme":"readme.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-09-29T08:47:07.000Z","updated_at":"2024-08-28T03:44:38.000Z","dependencies_parsed_at":"2023-11-22T02:06:06.030Z","dependency_job_id":"295e4505-cd01-4c47-a951-a82feff71d25","html_url":"https://github.com/VivienneForReal/discret-tomography","commit_stats":null,"previous_names":["meriadoc-gitgit/discret-tomography","vivienneforreal/discret-tomography"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/VivienneForReal%2Fdiscret-tomography","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/VivienneForReal%2Fdiscret-tomography/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/VivienneForReal%2Fdiscret-tomography/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/VivienneForReal%2Fdiscret-tomography/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/VivienneForReal","download_url":"https://codeload.github.com/VivienneForReal/discret-tomography/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244597154,"owners_count":20478842,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","divide-and-conquer","dynamic-programming","nonogram-solver"],"created_at":"2025-03-20T10:35:15.318Z","updated_at":"2025-03-20T10:35:15.865Z","avatar_url":"https://github.com/VivienneForReal.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Un problème de Tomographie Discrète\n### Information du binôme\nÉtudiante 1 : Hoang Thuy Duong VU | 21110221\n\nÉtudiante 2 : Halimatou DIALLO | 21114613\n\n### Préliminaire \nCe projet est réalisé dans le cadre de l'UE Algorithmique II - 3IN003, proposé par Sorbonne Université, Licence Informatique, qui contribue à $15%$ de la note finale. \n\nLors de la réalisation du projet, nous souhaitons exprimer nos sincères remerciements à M. Manuel AMOUSSOU, notre professeur en TD, pour nous avoir fourni suffisamment de connaissances concernant de différents méthodes algorithmiques, la programmation dynamiques, etc. afin d'optimiser au maximum la complexité des programmes; à notre ami Alexis VU pour nous avoir aider à mieux comprendre le moteur du jeu; et à aux responsables de l'UE Algorithmique II. \n\n#### À noter que les codes du projet sont construits manuellement, sans l'aide de ChatGPT.\n\n### Règle du jeu\nConsidérons une grille de $N$ lignes numérotées de $0$ à $N-1$ et $M$ colonnes numérotées de $0$ à $M-1$. Chacune des $N\\times M$ cases doit être coloriée en blanche ou en noire. \n\nÀ chaque ligne $l_i, \\, 0,\\,...N-1$, est associée une séquence d'entiers représentant les longueurs des blocs de cases noires de la ligne. De même, à chaque colonne $c_j, \\, j=0,\\,...M-1$, est associée une séquence d'entiers représentant les longueurs des blocs de cases noires de la colonne. \n\n![](img/monalisa.png)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvivienneforreal%2Fdiscret-tomography","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvivienneforreal%2Fdiscret-tomography","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvivienneforreal%2Fdiscret-tomography/lists"}